学了近一学期的acm，从开始什么都不懂到逐渐懂得用算法解决问题，从不顾时间性能和空间性能到开始考虑怎样减少时间复杂度和空间复杂度问题，正如老师所说的‘你选这门课，收获的不仅是学分，更重要的是你会发现你的思想，考虑问题的角度都会得到提升’。
从一开始学的贪心算法到搜索再到动态规划，最后是图论。每一种算法都会收获不一样的感悟，贪心算法顾名思义贪心，每次选最短的时间或其他 ；搜索么就是遍历，分为广度和...
分类：
其他好文 时间：
2016-07-07 09:58:49
阅读次数：
186
对比表格 就地排序-O(1) 最好O(logn)， 最差O(n) O(d*(n+r)) d是位数，r是基数， n是比较的数目 ...
分类：
编程语言 时间：
2016-07-06 21:35:31
阅读次数：
750
(1) 对于一个单向链表，试写出找到它的倒数第m个元素的函数，注意变量命名、注释、时间复杂度、空间复杂度。注：要求写出可编译并可以运行通过的程序代码。 https://github.com/yangxt225/findMLastNode (2) C. 写一个千位分隔符算法，函数原型是char * f ...
分类：
编程语言 时间：
2016-07-06 00:20:01
阅读次数：
215
DP。。 f[i][j][k]表示左上结束节点是第i条副对角线上的第j个点，右下结束节点是第n*2-i条副对角线上的第k个点，构成回文的方案数。 i那维滚动一下。时间复杂度O(n^3)空间复杂度O(n^2) 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类：
其他好文 时间：
2016-07-05 22:09:35
阅读次数：
172
转载自：http://www.cnblogs.com/xiu619544553/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%92%8C%E7%AE%97%E6%B3%95/高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素： 1.算法采用的策略， ...
分类：
其他好文 时间：
2016-07-03 06:58:47
阅读次数：
242
姓名 王奈 时间 2016年6月30日 学习内容 与课设有关： 依照小组成员发现的数据获取模块中的问题，我对数据获取模块的各种图结构进行了一些修改。 自己学习： 继续昨天的学习，今天我又对在嵌入式开发中的空间复杂度的问题做了一些研究。关于嵌入式芯片的存储结构，之前我们在各种体系结构，系统结构，微机接 ...
分类：
其他好文 时间：
2016-06-30 23:13:57
阅读次数：
128
姓名 王奈 时间 2016年6月29日 学习内容 今天组内的项目改进包含了： （1）图形界面的改进。 （2）以及登录界面的tab错误修正。 我的工作就是将这些改进记录在文档中。 除此之外，我还进行了嵌入式开发中算法效率的研究。 之前在编写算法程序时，比较注重的是时间复杂度的高低，而对空间复杂度并没有 ...
分类：
其他好文 时间：
2016-06-29 23:36:03
阅读次数：
147
题目：请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。
此题和[35]中找字符串中第一次出现一次的字符是类似的。所以详细过程这里不再赘述。
方案一：顺序扫描。时间复杂度O(N*N)+空间复杂度O(N)。顺序扫描后，记录每一个...
分类：
其他好文 时间：
2016-06-29 11:28:19
阅读次数：
105
建议大家使用非递归归并排序 ，效率较高一些！，它避免了递归时深度为logn的空间，空间复杂度为O（n）！两种方法时间复杂度都为O(nlogn)! 和大家一起学习了，下一篇 快速排序吧 ...
分类：
编程语言 时间：
2016-06-28 22:11:44
阅读次数：
217
数据结构的一部分重要内容便是排序算法，排序之后可以采用快速的折半查找，排序算法多种多样，算法的度量标准主要有，1）稳定性，2）最好/坏情况下的时间复杂度，3）最好/坏情况下的空间复杂度。下图给出一个总结。 接下来引入常见的排序算法，及其性能分析，一下排序方法均是对于长度为 $n$ 的序列L进行排序， ...
分类：
编程语言 时间：
2016-06-24 14:46:58
阅读次数：
211
