错变沉积-CSDN博客

原创在线查询工具

在线工具人名币大小写转换: https://wrtools.top/rmb.php身份证验证:https://wrtools.top/idcard.php行政区划代码查询:https://wrtools.top/citycode.php字符化图片:https://wrtools.top/asciicode.php汉字繁简转换:https://wrtools.top/hanconvert.phpANSI中文字符查询:https://wrtools.top/zh2ascii.php莫

2021-03-31 23:12:10 3646

原创个人免费API网站

API网站 https://wrongmaker.top, 注册码可能在垃圾箱,用户名不能有特殊字符及中文。目前支持的API如下（均采用json格式）: 天气查询API； mac地址查询API； IP地址查询API；手机归属地查询API；每天一首诗API；...

2020-02-25 16:50:25 16235

原创矩阵求解（列行列主元消元法）

计算扩展矩阵解，利用列出行列的主元及利用双精度浮点数提高计算精度：//Three order Mattypedef struct STRTHREEORDERMAT{ //parameter and y (result) double m_param[3][4]; //x (unknown) double m_unk[3];}thrmat_t, *thrmat_tt;//Th...

2018-08-01 23:36:01 2122

原创记录_快速排序

void Quick_sort(const int& left,const int& right,int* arr){ int i=left-1; for(int l=left;l<right;++l) if(arr[l]<arr[right])swap(arr[++i],arr[l]); swap(arr[++i],ar...

2018-08-01 21:34:41 165

原创记录_选择算法_BFPRT

//数组大小确定找第k大一个位置确定（分治（快排））的值的的下标正好等于k 这个数为第k大 //因为数组大小确定类似二分当一个划分后的数的下标正好等于 k 时此数为要查找数 //而因为为划分后的数所以可以明显知道求的 k 个数是在左边还是右边 void nswap(int &a, int &b) { int t = a; ...

2018-08-01 21:34:08 137

原创记录_dijkstra最短路径

dijkstra算法：核心：searchroot = (!visit[j]) && min(minpath[j])//搜索节点为最短路径里面未被访问过的最小距离点minpath[j] = min{minpath[searchroot]+map[searchroot][j],minpath[j]}//最短路径为当前已知路径与搜索路径已知最短路径到当前结点的距离的最...

2018-08-01 21:33:43 566

原创记录_floyd最短路径

floyd算法：假设一个点直接到另一个点的距离比一个点经过另一个点到另一个点的距离要长所以短距离就是经过这个点的距离，再假设一个点经过两个点到另一个点的总距离要比经过一个点的总距离要短，比如S(a-b-c-d)<S(a-c-d)因为在第一次更新中已经更新了a-b的短距离，所以只要在检测a-b-c的距离比a-c要短就可了。现在假设有5个点，标记为a,b,c,d,e。所以检验各个...

2018-08-01 21:33:20 340

原创记录_prime最小生成树

prime核心：找已知起点到各个节点的最小权，在其中找最小值，将点设为已访问，用该点进行搜索，更新未访问的点的权（最小），直到访问完所有点。 const int size=9; const int MAX=1000000; int map[size][size]={{ 0,4,MAX,MAX,MAX,MAX,MAX,8,MAX },{ 4,0,8,MAX...

2018-08-01 21:32:47 134

原创记录_A*搜索算法之C#

A*搜索就是在BFS的基础上给出到终点更多的信息，约搜索点到终点地信息，使得一个搜索点到终点的距离最短。而且A*算法又有dijkstra的优点他能保持一个点到起始点的距离也是最短，这就能保证能在条件内得出最短距离。而A*中的估算函数对运行时间很重要，对于估算函数有很多种算法，一个点到终点的距离H(u)中的信息越多保证到终点的距离也就越短，但相对的运算时间也就要增加。而一个点到起始点的距离G(u)是...

2018-08-01 21:32:17 206

原创记载_扩展欧几里得求模逆

n > a > 0有a、n,存在x、y,使得当gcd(a,n)=1时，得到xa+yn=1 => (xa+yn)mod(n) = 1因为(yn)mod(n)=0 整理的到 (xa)mod(n) = 1(xa)mod(n) = 1mod(n) 所以有 x = (a^-1)mod(n)所以可由求 gcd(a,n) = 1 得到 xa+yn = 1 所以可以得到 x,y当x ...

2018-08-01 21:31:20 1948

原创基于select的多并发web服务器-OPRE-HTTP

OPRE-HTTP-ServerOPRE-HTTP-ServerOPRE逻辑结构线程池结构相应客户端处理一并发select线程二端口无连接关闭线程并发客户端请求处理http数据解析opre服务器配置github写在最后OPRE逻辑结构OPRE为了提高client连接处理速度，将响应端口请求与数据接收发送分离，当有端口请求时，会将client的socket和相应的控制参数发送给线程池

2017-11-07 18:04:12 460

qq_33600505的博客