码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 交换排序 冒泡排序 快速排序    ( 75009个结果
Java数据结构和算法之数组与简单排序
一、数组于简单排序 数组 数组(array)是相同类型变量的集合,可以使用共同的名字引用它。数组可被定义为任何类型,可以是一维或多维。数组中的一个特别要素是通过下标来访问它。数组提供了一种将有联系的信息分组的便利方法。 一维数组 一维数组(one‐dimensional array )实质...
分类:编程语言   时间:2014-05-06 09:16:37    阅读次数:383
题目1117:整数奇偶排序 (2008年北京大学图形实验室计算机研究生机试真题)
题目描述:输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入:任意排序的10个整数(0~100),彼此以空格分隔。输出:可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。样例输...
分类:其他好文   时间:2014-05-06 09:01:17    阅读次数:274
Java数据结构和算法之栈与队列
二、栈与队列 1、栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。 (1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2)当表中没有元素时称为空栈。 (3)栈为后进先出(Last In First Out)的线性表,简称为LI...
分类:编程语言   时间:2014-05-06 09:00:26    阅读次数:414
2014 UESTC暑前集训数据结构专题解题报告
A.Islands这种联通块的问题一看就知道是并查集的思想。做法:从高水位到低水位依序进行操作,这样每次都有新的块浮出水面,可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字,方便合并集合。同时将这些数字也排一个序,降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类:其他好文   时间:2014-05-06 00:49:38    阅读次数:568
【C语言】【数据结构】菜鸟学习日志(四) 用二叉树实现非递归排序
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树,再写入到另一个文件中(顺便释放为二叉树分配的空间)。这里使用了非递归的算法实现。
分类:编程语言   时间:2014-05-06 00:19:39    阅读次数:353
精通phthon的条件
1. 熟知主流硬件体系(x86, x64)2. 熟知 CPython 的具体实现,如若可能至少通读源码三遍以上3. 熟知每条 Python bytecode 如何被解释执行4. 熟知每条 Python 语句如何 compile 成 bytecode5. 熟知 Python 主要数据结构所采用的优化手...
分类:其他好文   时间:2014-05-06 00:18:16    阅读次数:306
Java数据结构和算法之链表
三、链表 链结点 在链表中,每个数据项都被包含在‘点“中,一个点是某个类的对象,这个类可认叫做LINK。因为一个链表中有许多类似的链结点,所以有必要用一个不同于链表的类来表达链结点。每个LINK对象中都包含一个对下一个点引用的字段(通常叫做next)但是本身的对象中有一个字段指向对第一个...
分类:编程语言   时间:2014-05-05 23:54:31    阅读次数:561
Java数据结构和算法之哈希表
五、哈希表 一般的线性表、树中,记录在结构中的相对位置是随机的即和记录的关键字之间不存在确定的关系,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较”的基础上,查找的效率与比较次数密切相关。理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立...
分类:编程语言   时间:2014-05-05 23:54:04    阅读次数:491
OD: Heap Overflow
Windows 堆溢出MS 没有完全公开 Windows 的堆管理细节,目前对 Windows 堆的了解主要基于技术狂热者、黑客、安全专家、逆向工程师等的个人研究成果。目前 Windows NT4/2000 SP4 上的堆管理策略基本(与攻击相关的数据结构和算法)研究清楚。堆溢出的重要研究者:Hal...
分类:其他好文   时间:2014-05-05 23:41:54    阅读次数:646
二分排序之三行代码
#include #include int a[]={10,22,42,51,56,63,78,99,102,118}; int binSearch(int* a, int begin, int end, int k){ int mid = begin + ( (end - be...
分类:其他好文   时间:2014-05-05 23:31:39    阅读次数:257
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!