powerwoo25的专栏

图的广度遍历（BFS)与深度遍历(DFS) 思路： 读取用户输入的结点个数、边的两端顶点，用一个邻接矩阵来代表图内的连通情况。然后取第一个结点放入双端队列中进行BFS /* BFS */ #include #include using namespace std; typedef struct node { int flag, d, pre; n

求最大公约数（欧几里得算法尾递归版）+N皇后算法（位运算版） 求最大公约数思路：沿用欧几里得算法直接出最简洁代码，数学证明重点在于gcd（a, b) =  gcd（b, amodb)上。 /* 欧几里得算法求最大公约数*/ int euclid(unsigned int a, unsigned int b) { if(b == 0) { return

求gcd(a,b) = ax + by中的gcd(a, b)、a、b(扩展欧几里得算法尾递归版) 思路：就是扩展欧几里得方法的C语言算法版。写了指针版跟非指针版，指针版可读性没有非指针版好，但是效率有所提高。只贴指针版好了。 /* 扩展欧几里得算法 */ typedef struct euclid_three_tuple {     int d, x, y;     e

矩阵链乘求最优括号化方案或者最佳求积次数 看到这么一道题:        已知矩阵，k=1,2,3,4,5,6:r1=5:r2=10:r3=3:r4=8:r5=5:r6=20:r7=6。则矩阵链积A1 × A2 × A3× A4 × A5 × A6的最佳求积次数为________。A.2500 B.2100 C.2010 D.2525        算了算,我发现计算的

补充一道2015年华为校园招聘机试题（字符串处理） 按要求分解字符串，输入两个数M，N；M代表输入的M串字符串，N代表输出的每串字符串的位数，不够补0。例如：输入2,8， “abc” ，“123456789”，则输出为“abc00000”,“12345678“,”90000000” 思路： 每读一条字符串的时候，对字符串进行分割，分割成“需要完整输出”的部分跟“需要补0输出