从这个月开始得准备春招的东西，所以打算重新学习数据结构与算法，以后的博客就以这个为主。 今天是线性结构，数组和单链表没有什么特别的，所以实现一个双向链表。 代码实现与测试： DoubleLinkNode： ...
分类：
编程语言 时间：
2018-11-02 16:00:16
阅读次数：
173
Java中的数组在内存中的图解，其实对于数组，还是比较熟悉的，平时用的也是很多的，在看数据结构与算法的极客时间专栏，最常用的10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树，其中数组是最基础，也是学起来最简单的一种数据结构，数组是一种线性表数据结构。它用一组连续的内存空 ...
分类：
编程语言 时间：
2018-10-31 23:31:16
阅读次数：
406
网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Hash散列的基本知识定义哈希表是一种根据关键码去寻找值的数据映射结构，最直观的应用就是字典（现实的字典，不是数据结构的字典概念）。特点：插入，删
分类：
其他好文 时间：
2018-10-31 16:56:22
阅读次数：
106
网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Dictionary字典的基本知识以键值对形式存储数据的数据结构，在Javascript中更多地是直接使用对象，一般只在有排序需求的场景下会用到本
分类：
其他好文 时间：
2018-10-30 17:38:59
阅读次数：
155
排序 1、冒泡排序 核心代码 它的思想就是，每一次遍历，往后面添加一个当前最大的元素 算法分析 最好情况:顺序T = O( N ) 最坏情况:逆序 T = O( N2 ) 稳定 2、插入排序 1 #include <iostream> 2 using namespace std; 3 int mai ...
分类：
编程语言 时间：
2018-10-29 12:25:32
阅读次数：
132
1809 匹配统计 0x18「基本数据结构」练习 描述 阿轩在纸上写了两个字符串，分别记为A和B。利用在数据结构与算法课上学到的知识，他很容易地求出了“字符串A从任意位置开始的后缀子串”与“字符串B”匹配的长度。 不过阿轩是一个勤学好问的同学，他向你提出了Q个问题：在每个问题中，他给定你一个整数x， ...
分类：
其他好文 时间：
2018-10-22 14:46:26
阅读次数：
255
网上的相关教程非常多，基础知识自行搜索即可。习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/List链表的基本知识特点：链表由节点组成，每个节点增加一个对象的引用指向它的后继节点。链表也就是将一个线性表转换为一个存储空间上不连续，而在抽象
分类：
其他好文 时间：
2018-10-19 14:23:11
阅读次数：
131
1.排序算法的分类 排序算法：基本排序，多路归并排序 基本排序：交换排序，选择排序，插入排序，合并排序 交换排序：冒泡排序，快速排序 选择排序：选择排序，堆排序 插入排序：插入排序，Shell排序 2.冒泡排序算法 （1）流程： 1.对数组中的各数据，依次比较相邻的两个元素的大小； 2.如果前面的数 ...
分类：
编程语言 时间：
2018-10-17 14:56:58
阅读次数：
161
二叉树的遍历： 前序遍历（递归）： LeetCode 144 非递归： 中序遍历（递归）：LeetCode 94 非递归： 后序遍历（递归）： LeetCode 145 非递归：（大致解析：如果该结点的左右子树都为空或者左右子树中的一个为上一次访问的结点即该结点的右结点已经访问过了，则输出。否则将该 ...
分类：
编程语言 时间：
2018-10-15 00:41:32
阅读次数：
190
