- 博客(11)
- 收藏
- 关注
RSS订阅原创 gnome3的一些杂碎
gnome3的美化最大化时隐藏标题栏关键是这个文件： /usr/share/themes/Adwaita/metacity-1/metacity-theme-3.xml <!-- This needs to be 1 less then the title_vertical_pad on normal state or
2013-12-09 16:06:42
1447
原创 fork()与输出缓冲区：一个有意思的坑
先不多说，看代码：#include #include #include #include #include int main(void){ printf("A\n"); pid_t pid1 = fork(); if (pid1 < 0) { fprintf(stderr, "fork error!\n"); exit(EXIT
2013-12-09 15:23:56
623
原创 命令行连wifi
呃，管理/设置网络需要root权限就不说了……NetworkManager的无线也是要关掉的……无密码或wep验证的wifi很简单，直接用iwconfig设置就可以了iwconfig wlp3s0 essid "YOUR_SSID" [ key "YOUR_PASS" ];wpa验证的wifi（同样可以用于无密码和wep验证的wifi，见具体内容
2013-12-09 15:19:05
959
原创 linux做无线热点
嗯，首先要搞清楚一台笔记本需要那些东西才能作为一个热点来使用首先要改自己无线网卡的ip和netmask这点一般首先要开启无线网卡（wlan0换成你的无线网卡）：sudo ifconfig wlan0 up;然后要设置你的ip地址和掩码：sudo ifconfig wlan0 192.168.1.1 netmask 255.255.255.0;开启无线AP使用host
2013-12-09 14:38:25
804
原创 关于错排
错排问题：n 个有序的元素有 n! 个不同的排列，若一个排列使得所有的元素都不在原来位置上，则称这个排列为错排。求 n 个元素有多少种错排？对于这个问题，可以递归的来思考：设最初有 n 个元素，其错排有 D[ n ] 种，考虑第 i 位元素的去向，有 n - 1 中情况。若将其与第 j 位元素对调，则又可以分出两种：j 放在第 i 位；j 不放在第 i 位。对于前者，我们可以继
2012-09-09 17:36:39
247
原创 欧拉定理那些事
欧拉定理：在讨论欧拉定理之前，有两样东西一定得先定义好。欧拉函数：phi( n ) = 小于n的正整数中与n互质的数的个数；集合 B = { x | x 0 && gcd ( x, n ) == 1 }（显然，集合 B 的元素个数就是 phi ( n ) 的值）。a ^ phi ( n ) = 1 ( mod n ) （a ∈ B）。证明：设 t = bi * b
2012-09-09 17:24:29
899
原创 中国剩余定理那些事
中国剩余定理是经常遇到的东西，不过其实也就是这样一个问题：如何解线性同余方程组。（注：以下各式中等号并不是标准的同余所用的符号，此处仅为方便。）所谓同余方程组其实也就是下面这个问题：X = R1 ( mod D1 )X = R2 ( mod D2 )……X = Rn ( mod Dn )已知 Di（Di 两两互质） 和 Ri 求 X。初看上去可能没什么思路，因为
2012-09-09 17:12:18
669
原创 数值表达式计算
呃，代码写得很差，就不贴了主要是利用栈来实现而具体有几个要注意的地方：输入格式控制，如何将输入的数字字符串（如：123、123.456……）存放到对应的元素里面，我使用的是istringstream（后面也是根据这个来的），是这次才发现的好东西，用法和cin差不多但是可以用自己的字符串进行输入（这样的话可以使用得更广），至于输入是否正确，是否截止则分别用其方法：fail()、e
2012-06-02 05:32:53
496
原创 前段时间总结
咱先来重头戏，开门见山的说……桶式排序的思想，推广之后得到哈希查找，以及对应哈希函数的功能。将一个整数、字符串或者其他的数据通过哈希函数映射（单射，但不一定是满射） 到一根自然数的数轴上。存取都通过公式来得到所在的地址，并完成操作。如此，则无论数据规模多大，只要还在哈希函数的定义域之内（当然还得有哈希函数的值域范围那么大的存储空间……）那么就可以进行常数时间的存取。动态规划，我已经无法想象
2012-05-29 18:52:10
410
原创 01背包的回顾
01背包：n 件物品，如何选择才能在背包容量为 V 的情况下做出最好的？设物品序号为从 1 到 n，体积和价值分别为：C[i] 、 V[i]则可画出决策树：写出状态方程：f(v, n) = max{ f(v, n - 1), f(v - C[n], n - 1) + V[n] }如此，则可轻易用递归写出 O(2^N) 的代码，在此不写了。但如何优化呢？考虑到，
2012-05-29 18:43:36
284
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人