码迷,mamicode.com
首页 >  
搜索关键字:算法-数据结构    ( 494个结果
堆排序【十大算法】
堆的定义如下:   n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时,称之为堆。   " ki=k2i,ki>=k2i+1.(i=1,2,…,[n/2])"   若将和此次序列对应的一维数组(即以一维数组作此序列的存储结构)看成是一个完全二叉树,   则完全二叉树中每一个节点的值的都大于或等于任意一个字节的值(如果有的话),称之为大顶堆。   则完全二叉树...
分类:编程语言   时间:2015-07-30 09:32:27    阅读次数:152
ACM有什么用(转)
大学四年走到这里也快要画上一个句号了 还有两三个月的时间就要告别本科了 只是现在还不知道能不能留在这片熟悉的校园里 这四年就这样的走了过来 时间过得很快 很难想象去年的校赛居然不是在昨天发生的 这一年里发生了很多的事情 这四年里也发生了很多很多的事情 常常想 如果我大一时没有遇到chenggang学长 或是说后来也一直没有接触acm 我会是个什么样子? 我大一是玩过来的我之后会有所改变像cha...
分类:其他好文   时间:2015-07-29 16:00:47    阅读次数:242
十大算法之归并排序
算法步骤: 1、申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列 2、设定两个指针,最初位置分别为两个已经排好序列的起始位置 3、比较两个指针所指向的元素,选择相对小的元素到合并空间,并移动指针到下一位置 4、重复步骤3直到某一指针达到序列结尾 5、将另一序列下剩下的所有元素直接复制合并到序列结尾...
分类:编程语言   时间:2015-07-28 21:09:12    阅读次数:100
hdoj 3342 Legal or Not(拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5737    Accepted Submission(s): 2651 点击打开链接 Problem Description ACM-DIY is ...
分类:编程语言   时间:2015-07-27 13:20:29    阅读次数:168
旋转数组
1. 问题描述  从右侧旋转一个n个元素的数组,旋转k位。例如:n=7,k=3n = 7, k=3, arr=[1,2,3,4,5,6,7]arr=[1,2,3,4,5,6,7]旋转成为arr=[5,6,7,1,2,3,4]arr=[5,6,7,1,2,3,4]。2. 方法与思路  其实这个问题类似于字符串逆置问题中的句子逆置。比如“hello world”逆置成”world hello”。解决这种...
分类:编程语言   时间:2015-07-25 12:25:28    阅读次数:163
Qt MVC设计模式:子类化抽象模型的方法
通过子类化Qt提供的抽象MVC模型,可以有效实现MVC设计模式。本文介绍了子类化过程中具体如何操作,以及有关注意事项。...
分类:Web程序   时间:2015-07-24 18:36:35    阅读次数:665
为什么你只是个码农
实际上IT行业在中国并不是特别差的行业,而程序员的工资也并不低,但为什么中国的程序员总被称作码农或者说是苦逼的程序员? 为什么他们常常自嘲为码农,搬砖工? 来料加工,缺乏创造力 我们生活在自己那个小小的加拉帕戈斯泡沫中(与全球化隔绝),对世界上其他的事情置若罔闻。撇开科学软件不谈(仿真系统、开发工具等等),我不认为我们对学术充满热情。 在大学初学计算机的时候,我们常常研究算法、数据结构、计...
分类:其他好文   时间:2015-07-21 22:21:17    阅读次数:354
Dijkstra算法
数据结构与算法,图论
分类:编程语言   时间:2015-07-19 23:16:59    阅读次数:144
一、操作系统基本概念
学习方法:以问题驱动学习、理论联系实际 学习难点:概念、原理、算法、数据结构 什么是操作系统? 四种基本观点: 现代操作系统的特征、功能、类型 基本概念:批处理、多道程序设计、作业、任务、进程与线程、接口、虚拟存储、文件 关于现代OS的四种基本观点: 用户接口:用户命令:指计算机用户要求计算机系统为...
分类:其他好文   时间:2015-07-15 22:36:35    阅读次数:171
仿真算法数据结构与算法 C++实现
模拟算法:仿真的全过程,通过改变数学模型参数,进一步观察状态更改这些参数发生变化正当程序。算法思路:利用随机函数来模拟不可预测发生在自然界。(srand() 和 rand()函数生成一个随机数)模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的,程序就怎么执行。实例一:猜数字计算机随机生成一个...
分类:编程语言   时间:2015-07-14 17:43:38    阅读次数:176
494条   上一页 1 ... 27 28 29 30 31 ... 50 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!