peinishangrichu的博客

**BFS 自上向下(Top-down method) VS 自底向上(Bottom-up method)**1. Top-down methodTop-down方法是传统的层同步BFS算法。主要步骤为：1、扫描当前层的所有顶点；2、检索其所有的邻居顶点；3、添加未访问的邻居顶点到下一层。但遇到的问题是：1、冗余的边检索；2、更新冲突。2. Bottom-up methodBottom-up 方法可解决top-down所遇到的问题。主要步骤为：1、扫描未访问的顶点；2、检索其

1. Top-down methodTop-down方法是传统的层同步BFS算法。主要步骤为：1、扫描当前层的所有顶点；2、检索其所有的邻居顶点；3、添加未访问的邻居顶点到下一层。但遇到的问题是：1、冗余的边检索；2、更新冲突。2. Bottom-up methodBottom-up 方法可解决top-down所遇到的问题。主要步骤为：1、扫描未访问的顶点；2、检索其邻居顶点是否在当前层，若有，则中止并检索下一顶点；3、将该顶点添加到下一层中...

图的表示方法：参考：1. 邻接矩阵直接开一个N×N的二维数组E，然后 E[i][j] 为1的时候表示 i 和 j 之间有一条边，0的时候就没有。这样很方便简单，但是也有缺点，1 首先是效率问题，超过1000个点一般不管是空间还是时间都不允许了。2 然后就是如果两个顶点之间有两条边的话，就没法表示了。所以现在一般很少用这种方法，当然不排除某些时候还是可以使用的。2. 邻接表使用链表的方式保存一个顶点的所有相连接的边，每个顶点表示为这个链表的起始的节点。当然，每个顶点都要维护一个链表，这个

统计度分布的数据集数据格式数据集格式大多为A->B格式，部分数据集的数据注释：wiki-Vote# Directed graph (each unordered pair of nodes is saved once): Wiki-Vote.txt # 有向图，每个节点的无序对只存在一次，即无重复# Wikipedia voting on promotion to administratorship (till January 2008). Directed edge A->B m

问题描述面试官可以掷n次骰子，并从中选择最大的一次，你可以掷1次骰子，问：你赢的概率是多大？分析：1.都掷1次骰子，赢的概率：你掷出6的时候，面试官必须掷1-5，概率为：2.你掷一次，面试官掷2次，你赢的概率：3.归纳总结：...

/* *括号匹配 * 1.用栈实现，如果读取字符为左括号，入栈 * 2.如果读取字符为右括号 * 栈为空，返回false * 栈不为空，和栈顶比较，是否匹配，匹配出栈一次，不匹配返回false * 3.最后栈不为空，返回false，栈为空返回true */import java.util.HashMap;import java.util.LinkedList;impor...

比如，输入I come from China.输出 China. from come I思路就是先将这个字符串整体倒置，再将单个单词倒置，这样既不需要移动元素，也不需要额外的辅助空间，还可以重用代码.#include <iostream> int len(char* str) {//计算字符串的长度 int length = 0; for(int i ...

package PageRank;import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream...

/*************************************************************************> File Name: test_mmap.c> Author: LBK> compile: gcc -g test_mmap.c -o test_mmap> run example: ./test_mmap ./fi...