栈的学习 栈存储数据是先进后出的形式 用java语言来实现的话如下 package com.example; import java.util.Stack; /** * @author ChenLang 模拟栈的先进后出等 */ public class StackDemo { int[] stac ...
分类：
编程语言 时间：
2017-09-08 23:54:29
阅读次数：
234
这篇文章将会将一个数据结构与算法中一个很经典很重要的概念——深度优先搜索（Depth-First-Search：DFS）。。。。。。。。。（你他喵不是在标题里说了吗？） 好吧，DFS的精髓我其实也还没有弄的特别懂，估计得多用用才能理解更深吧。 ！！！敲黑板！！！DFS的关键是递归，递归是真好用！！！ ...
分类：
编程语言 时间：
2017-09-04 21:21:19
阅读次数：
1813
书：《数据结构与算法分析：java语言描述》前四页 时间：2017.9.4 17:03 引论：主要复习了一些数学定理 指数、对数、级数、模运算 证明的方法： 归纳法：对直到某个有限数K的所有情况都是成立的，然后使用这个假设证明下一个值也是成立的 反证法：通过假设定理不成立，然后证明该假设导致某个一直 ...
分类：
编程语言 时间：
2017-09-04 17:49:27
阅读次数：
135
题目要求：1、使用c语言实现，不能使用c++的stl容器，map、vector等等2、自己定义数据结构3、如果需要排序，自己写排序算法股票交易中，高峰期委托买卖数量是十分大的，尤其在9:30分左右，而证券公司关心的抢手的信息条数会远小于委托买卖数量。实际情况是题目中的n会非常大，..
分类：
其他好文 时间：
2017-09-04 09:58:07
阅读次数：
152
最近一直在研究数据结构与算法，涉及到自定义数组和队列，感觉对JDK源代码的底层功能实现学习有一定的帮助，故作此总结，以供参考。 ps:JDK的源代码更加复杂，我的自定义数组列表和队列只是一些简单的逻辑实现。 1.自定义数组列表(MyArrayList.java) 2. 自定义队列（MyQueue.j ...
分类：
编程语言 时间：
2017-09-03 21:01:37
阅读次数：
223
递归思想是算法编程中的重要思想。 作为初学者，对递归编程表示很蒙逼，每次遇到需要递归的问题，心里就有一万头草泥马飞过~~~~~~（此处略去一万头草泥马） 在B站看数据结构与算法的视频时，视频中给了两个非常典型的例子——《汉诺塔》和《八皇后问题》，就希望自己用Python实现一下这两个递归程序，其中汉 ...
分类：
编程语言 时间：
2017-08-30 21:47:38
阅读次数：
324
2017的暑假结束就要了，今天看到学校里的新生面孔，感叹学校又注入了新鲜的血液，感受到整个校园里都洋溢着一股蓬勃向上的气息，想起两年前我爸送我来学校时的场景，当天我把把我安顿好之后，就离开西安了，大一的寒假之前，老爸回家的时候特地在西安转车，我去火车站见他，当时他下了火车就买了回赤壁的票，给我说下午 ...
分类：
其他好文 时间：
2017-08-24 01:02:27
阅读次数：
151
1. 字符串 查找匹配 KMP 正则 2. 数组 3. 链表 4. 栈 5. 队列 6. 树 二叉树 前序遍历 中序遍历 后序遍历 B Tree / B+ Tree 红黑树 7. 哈希 哈希冲突 k-v 8. 图 BFS DFS 9. 排序 ...
分类：
编程语言 时间：
2017-08-23 19:05:21
阅读次数：
149
1双向线性链表 1.1 问题 双向线性链表是採用链式存储的方式存储的线性表。链式存储结构是由一系列结点（链表中每个元素称为结点）组成，每个结点包含两个部分：一个是存储数据元素的数据域，还有一个是存储当前结点的前驱结点和后继结点地址的指针域，结点是在有数据时动态生成的。是一种物理存储单元上非连续、非顺 ...
分类：
编程语言 时间：
2017-08-19 21:08:23
阅读次数：
194
前面的章节中，我们利用数据集中元素的相对位置信息来提高查找算法的性能。比方知道列表是有序的，能够使用二分查找。本节我们走得更远一些，创建一个数据结构，使得查找性能提高到O(1)。称为哈希查找。 要做到这种性能，我们要知道元素的可能位置。假设每一个元素就在他应该在的位置上，那么要查找的时候仅仅须要一次 ...
分类：
编程语言 时间：
2017-08-18 14:38:49
阅读次数：
283
