提高ubuntu系统性能的小技巧
摘要：
在UBUNTU系统里面，并不是你的物理内存全部耗尽之后，系统才使用swap分区！系统的swappiness设定值，对如何使用swap分区是有着很大的联系，并不是当swappiness=0的时候就不使用swap分区， swappiness=0 的时候表示最大限度使用物理内存，然后才是 swap空间，s 阅读全文
posted @ 2017-09-30 19:11 远搏 阅读(1070) 评论(0) 推荐(0)
linux 忘记登陆密码
摘要：
声明：如果不是远程登陆，机器在自己身边还有救。 第一步：重启机器，进入brug界面（grub是一个引导管理程序，可以引导linux、winxp等系统，在/boot/grub/中的menu.lst中进行配置），选择你忘记密码的那个系统。 进入brug界面方法：看见引导界面出来的时候，摁e键； 第二步： 阅读全文
posted @ 2017-08-17 10:26 远搏 阅读(194) 评论(0) 推荐(0)
dp之最长上升子序列
摘要：
普通做法是O(n^2)下面介绍：最长上升子序列O(nlogn)算法（http://blog.csdn.net/shuangde800/article/details/7474903） 阅读全文
posted @ 2017-07-25 16:55 远搏 阅读(186) 评论(0) 推荐(0)
最短路径 bellman-ford
摘要：
初始化：将除源点外的所有顶点的最短距离估计值 d[v] ←+∞, d[s] ←0 迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离；（运行|v|-1次，看下面的描述性证明(当做树)） 检验负权回路：判断边集E中的每一条边的两个端点是否收敛。如果存在未收敛的顶点，则算法返回false，表明问题无解；否则算法返回true，并且从源点可达的顶点... 阅读全文
posted @ 2017-07-24 09:36 远搏 阅读(129) 评论(0) 推荐(0)
hdu5727
摘要：
Necklace SJX has 2*N magic gems. N of them have Yin energy inside while others have Yang energy. SJX wants to make a necklace with these magic gems fo 阅读全文
posted @ 2017-07-21 16:50 远搏 阅读(128) 评论(0) 推荐(0)
大端和小端（big endian little endian）
摘要：
一、大端和小端的问题 对于整型、长整型等数据类型，Big endian 认为第一个字节是最高位字节（按照从低地址到高地址的顺序存放数据的高位字节到低位字节）；而 Little endian 则相反，它认为第一个字节是最低位字节（按照从低地址到高地址的顺序存放据的低位字节到高位字节）。 例如，假设从内 阅读全文
posted @ 2017-07-19 21:17 远搏 阅读(394) 评论(0) 推荐(0)
知识点准备
摘要：
3.I/O复用概念：I/O复用是最常用的I/O通知机制。应用程序通过I/O复用函数向内核注册一组事件，内核通过I/O复用函数把其中就绪的事件通知给应用程序。既，I/O复用使得程序能同时监听多个文件描述符。 4.几种进程间的通信方式 # 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流 阅读全文
posted @ 2017-07-11 15:08 远搏 阅读(203) 评论(0) 推荐(0)
bellman-ford(可判负权回路＋记录路径)
摘要：
4 6 11 2 201 3 54 1 -2002 4 44 2 43 4 2 和： 4 6 11 2 21 3 54 1 102 4 44 2 43 4 2 阅读全文
posted @ 2017-05-02 21:11 远搏 阅读(181) 评论(0) 推荐(0)
拓扑排序（dfs）
摘要：
int c[N];//c[u]=0表示从来没有访问过；c[u]=1表示已经访问过，并且还递归访问过它的所有子；c[u]=-1表示正在访问。 int topo[N],t; int G[N][N]; bool dfs(int u) { c[u]=-1; for(int v=0;v<n;v++) if(G[u][v]) { if(c[v]<0) retu... 阅读全文
posted @ 2017-05-02 20:55 远搏 阅读(120) 评论(0) 推荐(0)
Dijkstra+优先队列
摘要：
/* Dijkstra的算法思想： 在所有没有访问过的结点中选出dis(s,x)值最小的x 对从x出发的所有边(x,y),更新 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) */ #include #include #include #include using namespace std; const int Ni = 10000; const in... 阅读全文
posted @ 2017-05-02 20:17 远搏 阅读(187) 评论(0) 推荐(0)
浙公网安备 33010602011771号