Dawn

摘要： 迷瘴 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14338 Accepted Submission(s): 4613 Problem Des 阅读全文

摘要： Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40477 Accepted Submis 阅读全文

摘要： Moving Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45555 Accepted Submission(s): 14817 阅读全文

摘要： 整理一下数学建模会用到的算法，供比赛时候参考食用。 —————————————————————————————————————————— 旅行商问题（TSP）： 给定一系列城市和每对城市之间的距离，求解访问每一座城市一次并回到起始城市的最短回路。 它是组合优化中的一个NP困难问题，在运筹学和理论计算 阅读全文

摘要： 主成分分析： 主成分分析： 有一个集合筛选出对这个集合影响较大的n个因素就是主成分分析。 主成分分析的目的是在于降维，其结果是把多个指标归约为少数的几个指标，这少数的几个指标的表现形式一般为原来指标体系中的某几个指标线性组合；逐步回归的目的是为了剔除影响目标值不显著的指标，其结果是保留原指标体系中影 阅读全文

摘要： 后续遍历关键在于，当节点的 右子树存在且被访问后 或者是 右子树为空 才能访问自身。 在遍历过程中，先将节点从的左孩子到最左节点压栈， 设置标志变量 flag 来判断是否访问过左孩子， pre指针来指向先前访问过的节点。 所有左孩子压栈后， 最后一个节点的左孩子为空，已被访问p = NULL ， 令 阅读全文

摘要： 这篇博客介绍的表达式求值是用C语言实现的，只使用了c++里面的引用。 数据结构课本上的一个例题，但是看起来很简单，实现却遇到了很多问题。 这个题需要构建两个栈，一个用来存储运算符OPTR， 一个用来存储数字OPND。 但是，数字和运算符都定义成字符型栈吗？ 出现了问题，当运算结果或中间结果为负时，没 阅读全文

摘要： 遇到的问题： 1.链表传入函数中要真正改变内容要对头节点的指针内容进行修改， 这里要区分开头节点和头节点的指针， 头节点的指针是LinkList 型的可以存储一个节点的地址，而头节点是一个实实在在的节点，它被头节点的指针索引。 2.上面定义的 * LinkList 其实和LNode * 是等价的 ， 阅读全文

摘要： 严蔚敏的《数据结构（C语言版）》 紫色书 碰到的问题： 1.在LocationElem_Sq函数里面有这样一个形参 Status(* compare)(ElemType, ElemType) 为函数指针作为参数，就是调用时把（* 函数名）做实参传入👉 LocateElem_Sq(L, e, *co 阅读全文

摘要： 代码里面的一些 define先了解一下： 我用的书是严蔚敏的《数据结构（C语言版）》 紫色书。 书上的代码都很好理解，学习时候碰到过的小问题会总结提醒一下。 1. 函数会出现 类似于 void MergeList(List La,List Lb, List &Lc) 这样的函数定义，一开始我也是直接 阅读全文