什么是数据结构和算法数据结构,就是一组数据的存储结构。算法,就是操作数据的一组方法。数据结构是为算法服务的,算法要作用在特定的数据结构之上。 学什么:1. 效率和资源消耗的度量衡--复杂度分析。2. 最常用、最基础的20个数据结构与算法,学习他们的:“来历”、“特点”、“适合解决什么问题”和“实际的 ...
分类:
编程语言 时间:
2018-10-06 13:28:36
阅读次数:
134
网上的相关教程非常多,基础知识自行搜索即可。 习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。 参考代码可见: "https://github.com/dashnowords/blogs/tree/master/Structure/List" 链表的基本知识 特点: 链 ...
分类:
其他好文 时间:
2018-10-06 13:27:45
阅读次数:
121
Pthon知识积累,遇到的各种python问题汇总 json.dumps()和json.loads()是json格式处理函数 python2与python3编码 数据结构与算法之快速排序算法 最优时间复杂度:O(nlogn)最坏时间复杂度:O(n2)稳定性:不稳定 代码 Python super() ...
分类:
编程语言 时间:
2018-10-06 11:54:50
阅读次数:
173
数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的,也不是来和你们说数据结构与算法有多重要。主要是最近几天后台有读者问我是如何学习数据结构与算法的,有没有什么捷径,是要看视频还是看书,去哪刷题等…..而且有些还是大三大四的,搞的我都替你们着急、担心…..所以 ...
分类:
编程语言 时间:
2018-10-06 00:01:14
阅读次数:
197
链表(下) @(数据结构与算法) 链表代码书写技巧 理解指针或引用的含义 将某个变量赋值给指针,实际上就是将这个变量的地址赋值给指针。代码: 指 p 结点的 next 指针存储了 q 结点的内存地址。代码: 指 p 结点的 next 指针存储了 p 结点的下下一个结点的内存地址。 警惕指针丢失和内存 ...
分类:
其他好文 时间:
2018-10-05 12:27:53
阅读次数:
120
////C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> STL中的通用栈类实现为容器适配器:使用以指定方式运行的容器。栈容器不是重新创建的,它只是对已有容器做适当的调整。默认情况下,deque是底层容器,但是用户可以用下面的声明选择链表或向量: st ...
分类:
其他好文 时间:
2018-10-05 12:21:25
阅读次数:
156
链表(上) @(数据结构与算法) 链表的经典应用场景: LRU 缓存淘汰算法。 缓存是一种提高数据读取性能的计数,如常见的:CPU 缓存,数据库缓存,浏览器缓存等。 缓存的大小有限,当缓存被用满时,那些数据应该被清理出去,那些数据应该保留,这就需要缓存淘汰策略算法来决定。常见得策略有三种:先进先出策 ...
分类:
其他好文 时间:
2018-10-04 15:23:13
阅读次数:
147
//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> 头文件:include<list> list() 创建一个空链表 list(size_type n, const T& el=T()) 创建一个链表,其中包含el的n个副本 list(iterato ...
分类:
其他好文 时间:
2018-10-04 11:38:10
阅读次数:
170
网上的相关教程非常多,基础知识自行搜索即可。即可。 习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。 参考代码可见: "https://github.com/dashnowords/blogs/tree/master/Structure/Queue" 队列的基本知识 特 ...
分类:
其他好文 时间:
2018-10-04 11:20:58
阅读次数:
191
#include <stdio.h>#include <stdlib.h> #define SIZE 20//1左 偶 typedef struct hold{ int sign[SIZE]; int top1,top2; } HOLD;int main(){ HOLD example; int l ...
分类:
编程语言 时间:
2018-10-01 20:39:13
阅读次数:
109