栈还有一个重要应用是在程序设计中实现递归。递归是计算机 科学和数学中一种解决问题的及其重要的方法。在数据结构中，可以用它来设计简单。易于理解的算法，特别是在一些具有递归定义的结构上设计算法。 递归的概念 一个直接或间接地调用自己的函数，称作递归函数。递归是程序设计中一个强有力的方法。 递归函数和运行 ...
分类：
其他好文 时间：
2017-10-01 18:34:36
阅读次数：
141
快速排序，说白了就是快啦，不过有两种实现方式，一种普通，一种In-place，后面的比前面的占用较少空间。 快排用分治法解决。 最佳时间复杂度：O(nlog n) 平均时间复杂度：O(nlog n) 最差时间复杂度：O(n2) 空间复杂度：一般版本O(n)，In-place O(log n) ...
分类：
编程语言 时间：
2017-09-16 13:46:38
阅读次数：
161
Processing内建HASH Table（哈希表），倒是挺方便的，就不用自己动手写啦!!☆⌒(*＾-゜)v ...
分类：
编程语言 时间：
2017-09-16 13:46:18
阅读次数：
182
1.大学学习生活应该比较有趣，可以了解新知识，学习很多技能。同学之间团结互相帮助，愉快的一起学习生活。 师生之间也应该是比较愉快的，不用那么严肃，老师帮助学生，学生努力学习。 2，用计算机设计算法，程序等等。有挑战性 3,中学会考计算机。 4，了解一些。主要应用于软件开发，硬件开发。 5学到更多关于 ...
分类：
编程语言 时间：
2017-09-15 23:12:14
阅读次数：
292
P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图 ...
分类：
其他好文 时间：
2017-09-11 16:26:52
阅读次数：
109
摘要： 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 关键词： 程序设计、算法、算法优化， ...
分类：
编程语言 时间：
2017-09-10 18:55:29
阅读次数：
180
插入排序及其解决思路 算法的作用自然不用多说。不管是在校学生，还是已经工作多年。仅仅要想在计算机这条道路走得更远，算法都是不可缺少的。 就像编程语言中的“Hello World。”程序一般。学习算法一開始学的便是排序算法。排序问题在日常生活中也是非经常见的，说得专业点： 输入是：n个数的一个序列<a ...
分类：
编程语言 时间：
2017-07-27 18:24:25
阅读次数：
231
P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） P1807 最长路_NOI导刊2010提高（07） 题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图 ...
分类：
其他好文 时间：
2017-06-29 23:57:38
阅读次数：
279
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为1到n，且当为G中的一条边时有i < j。设w（i，j）为边的长度，请设计算法，计算图G中<1，n>间的最长路径。 输入输出格式 输入格式： 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入3 ...
分类：
其他好文 时间：
2017-06-29 23:51:30
阅读次数：
202
本文点评一位学生对基于线性表存储集合，然后对集合进行求并运算的错解，供学习者參考。 【项目 - 求集合并集】 如果有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示，即线性表中的数据元素即为集合中的成员。设计算法。用函数unionList(List LA, List LB, List & ...
分类：
其他好文 时间：
2017-06-15 21:56:12
阅读次数：
195
