m0_73481418的博客

原创 数学建模笔记

EPSDATA平台有丰富的数据资源和大量分析处理过的数据结果，是收费的，不过可以申 请7天的试用。·GitHub上的一个项目，包含了经济、地理、能源、教育等所有你能想到的领域的数据。其他国家部门网站大多都有数据分页，如果需要可另行查找。最全面，月度季度年度，各地区各部门各行业，包罗万象。(如果网页打不开，可尝试用登外网的方法)图片转换公式：在线LaTeX公式编辑器。

原创 111213123

434533。

原创 经典算法学习

sum == arr，这就是差分的性质：array[i]=sum[i]=d[1]+d[2]+...+d[i]对d前n项求和 sum = [1, 4, 2, 6, 5]每个元素之间的差 d = [1, 3，-2, 4，-1]更新后：d=[1,2,-2,4,0] array=[1,3,1,5,5]eg:对array中[1,3]范围减1。差分就是前缀和的逆序。

原创 图---最短路径问题

原创 最小生成树

prim算法kruskal算法。

原创 图的遍历DFS/BFS

邻接表时间复杂度O（n+e）---稀疏图。邻接表时间复杂度O（n+e）---稀疏图。1.DFS(深度优先遍历)2.BFS（广度优先遍历）邻接矩阵时间复杂度O(邻接矩阵时间复杂度O(

原创 图－邻接表

n为头结点，2e为边节点。存储结构O（n+2e）找出度容易，找入度困难。

原创 图--邻接矩阵

原创 线性表链式存储结构

【代码】线性表链式存储结构。

原创 循环队列的初始化、入队和出队操作

输出时：第一行和最后一行输出循环队列元素值及其下标（元素值（下标）），若中途出现队空或队满，则应给出相应提示。输入时：第一行输入队列数据空间容量，第二行依次输入5个待插入元素值，第三行再依次输入5个待插入元素值。接口参数: Q是循环队列， N 是队列数组空间容量， x是入队元素， e用于接收出队元素的值。//输入循环队列空间大小。//输出队列元素及其下标位置。printQ(Q);//输出队列中的各元素。/* 请在这里填写答案 */

原创 顺序栈基本运算

【代码】顺序栈基本运算。

原创 字符串的连接分数

函数str_cat应将字符串t复制到字符串s的末端，并且返回字符串s的首地址。本题要求实现一个函数，将两个字符串连接起来。/* 你的代码将被嵌在这里 */

原创 判断回文字符串

本题要求编写函数，判断给定的一串字符是否为“回文”。所谓“回文”是指顺读和倒读都一样的字符串。如“XYZYX”和“xyzzyx”都是回文。函数palindrome判断输入字符串char *s是否为回文。若是则返回true，否则返回false。/* 你的代码将被嵌在这里 */

原创 使用函数实现字符串部分复制

函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度，则结果字符串应为空串。/* 由裁判实现，略去不表 */本题要求编写函数，将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。/* 你的代码将被嵌在这里 */