- 博客(4)
- 收藏
- 关注
RSS订阅原创 关于DWORD
关于DWORDDWORD是由4字节长表示的数据。关于DWORD使用最重要的一点：DWORD表示32bit无符号整数，无论是32位还是64位，DWORD仍然是32bit无符号整数。因此对于那些和位数有关的整数，最好不用int,long,short之类的类型。...
2019-10-23 19:19:25
872
原创 路由算法（1）Dijkstra
最近学习计算机网络的时候复习了一下Dijkstra算法在路由算法中的应用：# 所有结点（路由器）掌握网络拓扑和链路费用通过“链路状态广播”所有结点拥有相同信息计算从一个结点（“源”）到达所有其他结点的最短路径获得该结点的转发表迭代：K次迭代后，得到到达k个目的结点的最短路径符号:c(x.y):结点x到结点y链路的费用：如果x和Y不直接相连，则为无穷D(v):从源到目的的v的当前...
2019-10-18 23:07:28
1638
原创 高精度乘法实现大数阶乘
#include <iostream>using namespace std;int main(){int n,temp=0;cin>>n;int *a;a=new int[n]();int i,j,digit=1,c;//c为进位a[0]=1;for(i=2;i<=n;i++){for(j=1,c=0;j<=digit;j++) ...
2019-04-02 11:08:10
311
原创 运用马拉车算法求字符串的最长子串
对于最长回文子串，使用其镜像性可以达到一时间复杂度为o(n)的算法。1.首先对于字符串，无论长度为奇数或偶数，经过相邻两位之间添加未在串中出现的如“#”类字符（为了避免越界首尾也要添加），然后再在首位和尾部添加不同于#和串内字符的两种字符^和$,使其长度均变为奇数。2.之后对于新字符串S，假设目前所知道的最长的字符串中心为center,边界分别为LEFT和RIGHT,目前搜索到的为第i位。新...
2019-03-01 19:41:56
225
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人