手把手教你数据结构与算法
文章平均质量分 77
手把手教你数据结构与算法
白皮肤的黑客
software can make everything!
展开
-
题解1
1.数组中的逆序对题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围:对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%1...原创 2019-11-04 23:09:10 · 247 阅读 · 0 评论 -
重建二叉树(Java)
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不包含重复的数字。例如输入前序遍历序列{1, 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1,5, 3, 8, 6},则重建出二叉树并输出它的头结点。二叉树结点的定义如下:struct BinaryTreeNode{ int m_nValue; BinaryTreeN...原创 2019-01-12 11:23:41 · 622 阅读 · 0 评论 -
Leetcode 15 三数之和题解
题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]思路先对数组进行排序,然后开...原创 2019-01-06 21:08:37 · 495 阅读 · 1 评论 -
高效率读取大文件进行数据处理-通过扩展RandomAccessFile类使之具备Buffer改善I/O性能
主体:目前最流行的J2SDK版本是1.3系列。使用该版本的开发人员需文件随机存取,就得使用RandomAccessFile类。其I/O性能较之其它常用开发语言的同类性能差距甚远,严重影响程序的运行效率。开发人员迫切需要提高效率,下面分析RandomAccessFile等文件类的源代码,找出其中的症结所在,并加以改进优化,创建一个"性/价比"俱佳的随机文件访问类BufferedRan原创 2017-06-28 20:38:21 · 3050 阅读 · 1 评论 -
数据结构复习提纲
数组数组是怎么在内存中存储的?线性表链表是怎么在内存中存储的?线性链表循环链表双向链表栈和队列栈队列串模式匹配算法KMP树和二叉树二叉树定义,性质,存储结构遍历二叉树和线索二叉树图图的存储图的遍历图的连通性有向无环图及其应用最短路径查找静态查找动态查找哈希表内部排序掌握八大排序的基本思路及代码实现通过排序算法学会分析时间复杂度和空间复杂度 参考原创 2016-03-07 22:49:36 · 4833 阅读 · 0 评论 -
数据结构基础(6)--递归和函数调用--汉诺塔问题C语言实现
C语言实现汉诺塔问题!原创 2015-06-24 14:57:27 · 3557 阅读 · 3 评论 -
数据结构基础(5)--C语言实现循环队列--静态
C语言实现循环队列原创 2015-06-23 17:15:44 · 2223 阅读 · 0 评论 -
数据结构基础(5)--队列和循环队列详解--静态方式
队列和循环队列详解原创 2015-06-22 22:09:47 · 3962 阅读 · 2 评论 -
数据结构基础(4)C语言实现栈--链式存储(动态栈)
数据结构基础---栈 概念,应用以及C语言实现代码。原创 2015-06-19 14:14:11 · 4090 阅读 · 2 评论 -
数据结构基础(3)---C语言实现单链表
大神给点意见吧,自己写的。。。原创 2015-06-12 22:35:18 · 4276 阅读 · 2 评论 -
数据结构基础(2)---链表基础概念
链表概念,插入删除伪代码原创 2015-06-12 22:33:18 · 3851 阅读 · 0 评论 -
数据结构基础(1)--数组C语言实现--动态内存分配
数组原创 2015-06-10 22:52:48 · 9187 阅读 · 2 评论