数据结构
百无一用狂书生
千百万步,往矣!
展开
-
数据结构和算法目录表(转载)
转载地址:http://www.cnblogs.com/skywang12345/p/3603935.html最近抽空整理了"数据结构和算法"的相关文章。在整理过程中,对于每种数据结构和算法分别给出"C"、"C++"和"Java"这三种语言的实现;实现语言虽不同,但原理如出一辙。因此,读者在了解和学习的过程中,择其一即可!下面是整理数据数据和算法的目录表,对于每一种按照C/C++/Java...转载 2018-10-16 10:39:03 · 158 阅读 · 0 评论 -
OJ系统
什么是OJOnline Judge系统(简称OJ)是一个在线的判题系统。用户可以在线提交程序源代码,系统对源代码进行编译和执行,并通过预先设计的测试数据来检验程序源代码的正确性。 一个用户提交的程序在Online Judge系统下执行时将受到比较严格的限制,包括运行时间限制,内存使用限制和安全限制等。用户程序执行的结果将被Online Judge系统捕捉并保存,然后再转交给一个裁判程序...转载 2018-10-12 15:01:31 · 35234 阅读 · 3 评论 -
算法之初级排序
初级算法排序1、选择排序 将整个集合中最小的元素放置到集合最前面位置,继续在剩下的集合中找到最小的元素放到剩下集合的最前面位置。 一直循环重复这个步骤,直到整个集合有序。 【附加动画】2、插入排序 将当前元素插入到子集合中合适的位置。第一步从集合第一个位置开始,遍历到集合结束。当前元素为当前遍历位 置的元素。...原创 2018-11-12 10:30:19 · 169 阅读 · 0 评论 -
算法学习之归并排序
归并排序1、归并排序之原地归并 template< class T > void merge( T *a, int lo, int mid, int hi ) { int i = lo, j = mid + 1; for( int k = lo; k <= hi; k++ ) { aux...原创 2018-11-18 21:07:58 · 105 阅读 · 0 评论 -
二叉树遍历方式
二叉树有三种遍历方式:前序遍历、中序遍历、后序遍历,遍历方式是根据遍历根结点的顺序来命名。前序遍历:先遍历根结点,次之遍历左结点,再遍历右结点。英语缩写为 DLR 。中序遍历:先左结点,次之遍历根结点,再遍历右结点。英语缩写为 LDR 。后序遍历:先遍历左结点,次之遍历右结点,再遍历根结点。英语缩写为 LRD 。先遍历根结点即为前序遍历,其次遍历根结点即为中序遍历,最后遍历根结点即...原创 2019-01-10 14:45:01 · 1023 阅读 · 0 评论