Wine下如何使用Deepin-Wine的主题

首先拷贝一下文件…
源 /home//.deepinwine/Deepin-QQ/drive_c/windows/Resources
目标 /home//.wine/Deepin-QQ/drive_c/windows/Resources
然后改主题

1
winecfg

然后

然后应用…然后就没了…

哈夫曼树

对一棵树的叶子全部赋权值,那么权值乘上叶子的高度的和最小的树就是哈夫曼树。
构造哈夫曼树的方法如下:
(1)令S={ w1,w2,…,wt }
(2)从S中取出两个最小的权wi和wj,画结点vi,带权wi,画结点vj,带权wj。画vi和vj的父亲v,连接vi和v,vj和v,令v带权wi+wj
(3)令S = (S - { wi,wj })∪{ wi+wj }
(4)判断S是否只有一个元素,若是,则停止,否则重复(2)(3)(4)。

这样的话,构造一棵哈夫曼树的C++代码就不难写了。

阅读更多

eofbit和failbit

最近和基友thinszx一起刷题的时候,发现了航电OJ上的一些写法。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

#include <iostream>

int main() {

using namespace std;

int a, b;

while (cin >> a >> b) {

cout << a + b << endl;

}

return 0;

}

我承认这个题很low,但是我想在想cin对象的返回值是什么…

阅读更多

pow(x,y,N),pow(x,y)%N和(x**y)%N

这个问题是我一开始做CTF题发现的,下面的脚本:

1
2
3
4
5
N=16903705997349646195704375376941855414691523387719679999999999999
e=65537
d=71961395444719033349123712211093410967715759287662860214461993
m=0x237200C0F72B97DB55BA37C7AACBB61A26A0CB47D294726259C4DF
print((m**d)%N)

和下面的脚本

1
2
3
4
5
6
import math
N=16903705997349646195704375376941855414691523387719679999999999999
e=65537
d=71961395444719033349123712211093410967715759287662860214461993
m=0x237200C0F72B97DB55BA37C7AACBB61A26A0CB47D294726259C4DF
print(pow(m,d,N))
阅读更多

使用双向链表解决约瑟夫环问题

问题描述:

N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。

源码:

阅读更多

C和C++的使用不同总结

在MOOC上报了C语言的课结果忘了听。最近在PTA上写题,一直按照C++的模式写,发现了许多错误,在这里总结一下。

这里C,C++的编译环境都是VS2017。(扩展名不同,.c和.cpp)

1.C语言中的结构体定义时写法和C++中有所不同。在C语言中,比如定义一个有理数的结构体。

1
2
3
4
struct Rational {
int Up;
int Down;
};
阅读更多

获取一个数组的长度

今天在 https://blog.csdn.net/bopzhou/article/details/6063163 上看到了如何获取一个数组的长度,收藏一下。

1
2
3
4
5
6
7
8
9
#include <iostream>
template <typename T>
int length(const T& arr) {
return sizeof(arr) / sizeof(arr[0]);
}
int main() {
int array[6] = { 1,2,3,4,5,6 };
std::cout << length(array) << '\n';
}

大作业题(一)

作业题(一),题目描述:

有理数运算

问题描述

有理数是一个可以化为一个分数的数,例如2/3,533/920,-12/49都是有理数,而就为无理数。在C++中,并没有预先定义有理数,需要时可以定义一个有理数类,将有理数的分子和分母分别存放在两个整型变量中。对有理数的各种操作都可以用重载运算符来实现。

基本要求

定义并实现一个有理数类,通过重载运算符+、-、*、/对有理数进行算术运算,通过重载运算符==实现判定两个有理数是否相等。写一个优化函数,它的作用是使有理数约去公分母,也即是使保存的有理数分子和分母之间没有公约数(除去1以外)。此外,还要定义一个将有理数转换为实数的函数,再加上构造函数和有理数输出函数。

测试数据

在应用程序中,创建若干有理数对象,通过带参数的构造函数使得各有理数对象值各不相同,然后分别进行各类运算,输出运算结果,检验其正确性。

实现提示

设有两个有理数a/b和c/d,则有:

(1) 有理数相加 分子=ad+bc;分母=b*d

(2) 有理数相减 分子=ad-bc;分母=b*d

(3) 有理数相乘 分子=ac; 分母=bd

(4) 有理数相除 分子=ad; 分母=bc

(5) 重载插入(<<)和提取(>>)运算符,使得对有理数可以直接输入输出。设有理数输入格式为:

整数1 整数2 //整数1为分子,整数2为分母

有理数输出格式为:

分子/分母

优化函数在创建有理数对象时应执行,在执行其它各种运算之后也需执行它,这样可保证所存储的有理数随时都是最优的。对于判断两个有理数是否相等,由于在对有理数进行各种运算后都对其进行优化,所以判定两个有理数是否相等只需判定它们两个的分子和分母分别相等即可。

阅读更多

字符串转置的一种方法

最近看C++课本发现了substr这个神奇的函数,然后就根据这个写了个字符串转置的函数。

阅读更多