- 博客(3)
- 收藏
- 关注
RSS订阅原创 最短Hamilton路径问题 ----学习笔记
题目： 小明目前在做一份毕业旅行的规划。 打算从北京出发，分别去若干个城市，然后再回到北京，每个城市之间均乘坐高铁，且每个城市只去一次。 由于经费有限，希望能够通过合理的路线安排尽可能的省些路上的花销。 给定一组城市和每对城市之间的火车票的价钱，找到每个城市只访问一次并返回起点的最小车费花销。 输入格式 城市个数n。 城市间的车票价钱n行n列的矩阵 m[n][n] 输出格式 输出...
2019-04-27 23:14:01
877
原创 字符串匹配KMP算法的实现
kmp是常用字符串匹配算法，其实现过程为 ①算出前缀表(prefix table)。 这里有个技巧，通过对照前一位在前缀表上的值，可以轻松得到需要计算的一位。 首先，第一位初始化为0； 从第二位开始，根据上一位的值计算。 例如 ： 计算 ababa 的前缀表，已知 abab 肯定为2。 这时，计算 ababa 只需要比较最后一位的字符 是否和 2 位置的字符相等即可。 ...
2019-04-25 22:46:05
157
原创 快速幂
基础的快速幂算法，要算a^b，可将b看成二进制， 举例： a^20，当b = 20时，二进制为 10100，b = (2^2)+(2^4)。利用&来判断最后一位是1或0（奇数或偶数），>>将b右移。 代码： int res = 1; while(b) //b不为0 { if(b & 1) //最后一位为1 r...
2019-04-11 22:09:46
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人