基本格式: 对count进行初始化,给count的10个原素赋0值就等于for(int i = 0;i<10;i++)
IP属地:河北
基本格式: 对count进行初始化,给count的10个原素赋0值就等于for(int i = 0;i<10;i++)
https://github.com/will-I-amor/cppPrac/blob/master/jupiter_random.cpp#include #include...
有n盏灯,编号为1~n。第1个人把所有灯打开,第二个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关。依此类推。一共有k人,问最后哪些灯...
BFS用deque来实现,因为deque是FIFO的性质,所以可以通过deque.front()拿到头上的item,然后pointer指着头item,找到他的左右孩子。 传p...
用adjacency list实现的BFS。 用2个list储存状态:先初始化color,把所有点设为0,即还没遍历。然后把遍历过的点标成1;第二个List,Q,作用是deq...
树没有环 树上所有点都互相连通 没有环的图,就是tree或forest 没有环的图,连通的图,就是树 任意两点之间只有唯一一条路径 在树上任加一条边,就会产生环 在树上任删一...
算法导论上的。 naive的algorithm: top-down algorithm:
爬楼梯问题,一次只能爬1阶,或2阶。问爬n阶台阶总共有多少种爬法。 是一个fibonacci数列。1级台阶1种,2级台阶2种爬法,3级台阶5种爬法。。。只要存储第i个的前两个...