码迷,mamicode.com
首页 >  
搜索关键字:数据结构与算法 3:二叉树    ( 1805个结果
数据结构与算法的学习-栈
栈的学习 栈存储数据是先进后出的形式 用java语言来实现的话如下 package com.example; import java.util.Stack; /** * @author ChenLang 模拟栈的先进后出等 */ public class StackDemo { int[] stac ...
分类:编程语言   时间:2017-09-08 23:54:29    阅读次数:234
Python----DFS---骑士周游问题
这篇文章将会将一个数据结构与算法中一个很经典很重要的概念——深度优先搜索(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
Python----递归------Eight Queens 八皇后问题
递归思想是算法编程中的重要思想。 作为初学者,对递归编程表示很蒙逼,每次遇到需要递归的问题,心里就有一万头草泥马飞过~~~~~~(此处略去一万头草泥马) 在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
数据结构与算法02--链表基础
1双向线性链表 1.1 问题 双向线性链表是採用链式存储的方式存储的线性表。链式存储结构是由一系列结点(链表中每个元素称为结点)组成,每个结点包含两个部分:一个是存储数据元素的数据域,还有一个是存储当前结点的前驱结点和后继结点地址的指针域,结点是在有数据时动态生成的。是一种物理存储单元上非连续、非顺 ...
分类:编程语言   时间:2017-08-19 21:08:23    阅读次数:194
python数据结构与算法 29-1 哈希查找
前面的章节中,我们利用数据集中元素的相对位置信息来提高查找算法的性能。比方知道列表是有序的,能够使用二分查找。本节我们走得更远一些,创建一个数据结构,使得查找性能提高到O(1)。称为哈希查找。 要做到这种性能,我们要知道元素的可能位置。假设每一个元素就在他应该在的位置上,那么要查找的时候仅仅须要一次 ...
分类:编程语言   时间:2017-08-18 14:38:49    阅读次数:283
1805条   上一页 1 ... 92 93 94 95 96 ... 181 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!