远搏 - 博客园

提高ubuntu系统性能的小技巧

摘要：在UBUNTU系统里面，并不是你的物理内存全部耗尽之后，系统才使用swap分区！系统的swappiness设定值，对如何使用swap分区是有着很大的联系，并不是当swappiness=0的时候就不使用swap分区， swappiness=0 的时候表示最大限度使用物理内存，然后才是 swap空间，s 阅读全文

posted @ 2017-09-30 19:11 远搏阅读(1054) 评论(0) 推荐(0) 编辑

linux 忘记登陆密码

摘要：声明：如果不是远程登陆，机器在自己身边还有救。第一步：重启机器，进入brug界面（grub是一个引导管理程序，可以引导linux、winxp等系统，在/boot/grub/中的menu.lst中进行配置），选择你忘记密码的那个系统。进入brug界面方法：看见引导界面出来的时候，摁e键；第二步：阅读全文

posted @ 2017-08-17 10:26 远搏阅读(179) 评论(0) 推荐(0) 编辑

dp之最长上升子序列

摘要：普通做法是O(n^2)下面介绍：最长上升子序列O(nlogn)算法（http://blog.csdn.net/shuangde800/article/details/7474903）阅读全文

posted @ 2017-07-25 16:55 远搏阅读(180) 评论(0) 推荐(0) 编辑

摘要：初始化：将除源点外的所有顶点的最短距离估计值 d[v] ←+∞, d[s] ←0 迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离；（运行|v|-1次，看下面的描述性证明(当做树)）检验负权回路：判断边集E中的每一条边的两个端点是否收敛。如果存在未收敛的顶点，则算法返回false，表明问题无解；否则算法返回true，并且从源点可达的顶点... 阅读全文

posted @ 2017-07-24 09:36 远搏阅读(118) 评论(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 远搏阅读(124) 评论(0) 推荐(0) 编辑

大端和小端（big endian　little endian）

摘要：一、大端和小端的问题对于整型、长整型等数据类型，Big endian 认为第一个字节是最高位字节（按照从低地址到高地址的顺序存放数据的高位字节到低位字节）；而 Little endian 则相反，它认为第一个字节是最低位字节（按照从低地址到高地址的顺序存放据的低位字节到高位字节）。例如，假设从内阅读全文

posted @ 2017-07-19 21:17 远搏阅读(383) 评论(0) 推荐(0) 编辑

知识点准备

摘要： 3.I/O复用概念：I/O复用是最常用的I/O通知机制。应用程序通过I/O复用函数向内核注册一组事件，内核通过I/O复用函数把其中就绪的事件通知给应用程序。既，I/O复用使得程序能同时监听多个文件描述符。 4.几种进程间的通信方式 # 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流阅读全文

posted @ 2017-07-11 15:08 远搏阅读(193) 评论(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 远搏阅读(172) 评论(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 远搏阅读(115) 评论(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 远搏阅读(179) 评论(0) 推荐(0) 编辑