一个拿着底层薪资操着架构师心的码农

摘要： 用prim算法构建最小生成树适合顶点数据较少而边较多的图（稠密图） prim算法生成连通图的最小生成树模板伪代码： G为图，一般为全局变量，数组d为顶点与集合s的最短距离 Prim(G, d[]){ 初始化; for (循环n次){ u = 使d[u]最小的还未访问的顶点的标号; 记u 已被访问; 阅读全文

摘要： Dijkstra算法：伪代码 1 //G为图，一般设为全局变量，数组d[u]为原点到达个点的额最短路径， s为起点 2 Dijkstra(G, d[u], s){ 3 初始化； 4 for (循环n次){ 5 u = 是d[u]最小的且还未访问的顶点的标号; 6 记u已经被访问; 7 for (从u 阅读全文

摘要： 我们做算法题的目的是解决问题，完成任务，而不是创造算法，解题的过程是利用算法的过程而不是创造算法的过程，我们不能不能陷入这样的认识误区。而想要快速高效的利用算法解决算法题，积累算法模板就很重要，利用模板可以使我们编码更高效，思路更清晰，不容易出bug.下面是利用DFS算法思想遍历图的模板。 邻接矩阵 阅读全文

摘要： bfs遍历图模板伪代码： 1 bfs(u){ //遍历u所在的连通块 2 queue q; 3 //将u入队 4 inq[u] = true; 5 while (q非空){ 6 //取出q的队首元素u进行访问 7 for (从u出发可达的所有的顶点v){ 8 if (inq[v] == false) 阅读全文

摘要： 取自：《王道论坛计算机考研机试指南》6.5节 例 6.7 Temple of the bone（九度 OJ 1461）时间限制：1 秒 内存限制：32 兆 特殊判题：否题目描述：The doggie found a bone in an ancient maze, which fascinated 阅读全文

摘要： 代码： 如果每个元素可以重复被选，那么上面的程序只需改动一点点：将29行改为： 其实这题用K层迭代也能解决。 运用这个思路求解下面这道题： 1103 Integer Factorization (30 分) 1103 Integer Factorization (30 分) 1103 Integer 阅读全文

摘要： 全排列问题的解法如下： 解析如下：（取自《算法笔记》） 运用这个全排列解法可以解决很多需要全排列来解决的问题，如8皇后问题： 8皇后问题的解法如下： 法一： 优化后的算法：法二： 阅读全文

摘要： 转自：https://www.cnblogs.com/huoyao/p/4248925.html 当我们调用sort函数进行排序时，中的比较函数如果写成如下 则在待排序列中如果出现相等元素，则会报错Expression : invalid operator < 原因是，c++编译器检测到调用cmp的 阅读全文

摘要： freopen函数的使用：参见这篇博客https://www.cnblogs.com/moonlit/archive/2011/06/12/2078712.html freopen("debug\\in.txt","r",stdin)的作用就是把标准输入流stdin重定向到debug\\in.txt 阅读全文

摘要： cookie不支持中文，必须转码后存储，否则会乱码 jsp端访问cookie要解码 EL表达式获取cookie的值：${cookie.username.name}, ${cookie.username.value} 阅读全文