有时会觉得缺乏理论知识指导,导致有些模块的实现无法做到稳定、高效、简洁。本文旨在整理遇到过得比较好的数据结构与算法的实现，旨在反省自身，同时如果对读者有帮助，那再好不过了。 参考书目：《STL源码剖析》、《python源码剖析》、Leetcode题目 本文从分以下几个方面： 1. STL的容器 2....
分类：
编程语言 时间：
2016-01-01 13:00:06
阅读次数：
143
题目如下：(https://leetcode.com/problems/find-median-from-data-stream/)Median is the middle value in an ordered integer list. If the size of the list is ev...
分类：
编程语言 时间：
2015-12-31 20:52:22
阅读次数：
204
《数据结构与算法》课程设计教学任务书--2015-2016(一)课程设计周数：2周 一、课程设计的目的数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数...
分类：
其他好文 时间：
2015-12-28 10:20:06
阅读次数：
692
1 参考资料：数据结构与算法分析（第三版）（c++） 2 http://blog.csdn.net/theprinceofelf/article/details/6672677 3 4 5 ...
分类：
编程语言 时间：
2015-12-19 20:27:08
阅读次数：
272
目录实验研究常用函数渐近分析一.实验研究（Experimental studies）1.运行时间测量时钟时间 time.time()CPU时间 time.clock()基准时间 timeit.timeit()在执行算法的时候，我们可以通过改变输入规模的大小和记录花费的时间来研究运行时间。在pytho...
分类：
编程语言 时间：
2015-12-07 22:27:01
阅读次数：
330
1、直接插入排序给定一个数组后，从第二个元素开始，如果比第一个小，就跟他交换位置，否则不动；第三个元素如果比第二个小，把第三个跟第二个交换位置，在把第二个与第一个比较；.....def insert_sort(arr): length = len(arr) for i in range(...
分类：
编程语言 时间：
2015-12-07 15:40:19
阅读次数：
178
数据结构与算法JavaScript (三) 链表我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构，也是一种比较简单的基于数组的顺序存储结构。由于 javascript的解释器针对数组都做了直接的优化，不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难...
分类：
编程语言 时间：
2015-12-02 18:31:26
阅读次数：
245
数据结构与算法JavaScript (五) 串(经典KMP算法)KMP算法和BM算法KMP是前缀匹配和BM后缀匹配的经典算法，看得出来前缀匹配和后缀匹配的区别就仅仅在于比较的顺序不同前缀匹配是指：模式串和母串的比较从左到右，模式串的移动也是从 左到右后缀匹配是指：模式串和母串的的比较从右到左，模式串...
分类：
编程语言 时间：
2015-12-02 18:03:33
阅读次数：
308
前言快被数据结构与算法碾成渣渣了，决定开始补补参考资料：算法导论(有MIT公开课-算法导论) 、Data Structures and Algorithms in Python、数据结构与算法插入排序(insertion-sort)插入排序的基本思想：每次将一个带排序的记录，按其关键字大小插入到前面...
分类：
编程语言 时间：
2015-11-26 20:55:00
阅读次数：
153
阶段目标一（3-4个月）： 1.《计算机系统要素》完成 2.《深入理解计算机系统》完成 3.《数据结构与算法分析C语言描述》完成
分类：
其他好文 时间：
2015-11-23 00:47:42
阅读次数：
145
