pxy7896

摘要： 并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。主要操作：1. 初始化：每个点所在集合初始化为其自身。2. 查找：查找元素所在的集合，即根节点。3. 合并：合并之前要先判断两个元素是否属于同一集合，“查找”操作。 阅读全文

摘要： 这个看起来是童年回忆：） 大体思路是，将每个排列状态看成图中的一个点，状态之间转换说明有边。然后用bfs，如果遍历完之后还是没有找到目标状态， 则说明是无解的，否则输出步数。具体想法写在代码里吧，多多理解。 阅读全文

摘要： import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.ByteArrayOutputStream; import java.io.DataOutputStream; import java.io.File; import java.io.FileInputStream; import j... 阅读全文

摘要： #!/bin/bash while read F do cp ${F}"_pe_1.fastq.gz" /public/home/chenjy/usr/ZD/data/cleandata cp ${F}"_pe_2.fastq.gz" /public/home/chenjy/usr/ZD/data/cleandata done < list.txt 阅读全文

摘要： 1. Java Standard Edition (Java SE) Java Enterprise Edition (Java EE): geared toward developing large-scale, distributed networking applications and we 阅读全文

摘要： 直接贴代码吧，简明易懂。 后面自己写了测试，输入数据为： 也就是课本上111的图4.9（上面为原图，下面为结果） 程序的输出结果为： 阅读全文

摘要： 58. Length of Last Word 解题思路： 从结尾向前搜索，空格之前的就是最后一个词了。写的时候我考虑了尾部有空格的情况。需要注意的是，测试用例中有" "的情况，此时应返回0。 338. Counting Bits 解题思路： 这道题想了好久。。思路是当前数i与i-1按位做与操作，这 阅读全文

摘要： 打算使用STL中的vector，通过邻接链表的方式存储图。这里贴基本定义，以及depth-first-search和breadth-first-search的实现代码。 其他图的算法实现，就贴在各自的算法解释之后吧。喵。 阅读全文

摘要： strongly connected component(SCC): 里面的任一对顶点都是互相可达的。 一个有向图，将每个SCC缩成一个点，那么这个图就变成了DAG（有向无环图）。 原图进行DFS之后，使post (u)最大的u点必然在source中. 如果C和C'是两个不同的SCC，一条边从C到C 阅读全文

摘要： BFS: breadth first search 107. Binary Tree Level Order Traversal II 解题思路： 本来我是用map<int,int>存所有节点的值和深度（root是0），然后遍历map，result[depth].push_back(val)。但是因 阅读全文