码迷,mamicode.com
首页 >  
搜索关键字:数据结构 排序 交换排序 冒泡排序 快速排序    ( 75009个结果
codeforces Gravity Flip 题解
很有趣,很有新意的题目。 原来可以这么改变gravity,形成这样的效果的,有意思。 不过题解却是很容易的,就是一个排序问题,O(∩_∩)O~,但是没看到这样的题目还真没想过。...
分类:其他好文   时间:2014-05-02 23:33:04    阅读次数:434
HDFS追本溯源:租约,读写过程的容错处理及NN的主要数据结构
Lease 的机制:hdfs支持write-once-read-many,也就是说不支持并行写,那么对读写的互斥同步就是靠Lease实现的。Lease说白了就是一个有时间约束的锁。客户端写文件时需要先申请一个Lease,对应到namenode中的LeaseManager,客户端的client name就作为一个lease的holder,即租约持有者。LeaseManager起什么作用呢? 读写过程的容错是怎么做的?数据块是如何复制的?数据块的恢复机制?本文都有涉及。...
分类:其他好文   时间:2014-05-02 23:22:14    阅读次数:450
软考之路(五)---编译原理 概念篇
从组成原理到编译原理,都是相互联系的,学习的知识都是在层层推进,顺利成章的,整个软考的所有的知识都可以从计算机的发展(组成原理)--->软件的开发(软件工程)--->软件的算法设计(数据结构)-->高级语言写的系统--->在计算机上识别(编译原理)--->各个系统的背后数据的支持--->(数据库)---->---网络知识的应用---->网络基础……,可以把整个所有的软考的课本给串起来,这些都是构成现在丰富世界的必不可少的条件。 当然由于机器语言由0、1组成,难以阅读。所以在机器语言的基础上开发...
分类:其他好文   时间:2014-05-02 22:19:24    阅读次数:349
STL<一>:主要容器简介
vector : 向量 list : 双向链表容器,提供数据结构中链表的所有功能 queue : 队列容器,提供数据结构中队列的所有功能 stack : 栈容器,提供数据结构中栈的所有功能 deque : 双端栈容器,提供数据结构中栈的所有功能 priority_queue : 优先队列,一种按值排序的队列容器 set : 集合容器 multiset : 允许出现重复元素的集合容器 ...
分类:其他好文   时间:2014-05-02 21:23:00    阅读次数:298
20140501
我买的书或借的 没看的计算机方面: 深入浅出MFC vc++深入详解 算法入门 算法入门训练指南 大话数据结构 C++ 第6版本图像处理与机器视觉: 机器视觉 张广军 数字图像处理疑难解析 图像处理与计算机视觉算法应用 opencv2 图像配准技术模式识别: 机器学习实战 模式分类 神经网络设计 斯...
分类:其他好文   时间:2014-05-02 20:00:42    阅读次数:323
Chap5: question: 29 - 31
29:数组中出现次数超过一半的数字 方法a. 排序取中 O(nlogn) 方法b. partition 函数分割找中位数 >=O(n) 方法 c. 设计数变量,扫描一遍。 O(n)#include int findNumber(int data[], unsigned length){/* if(c...
分类:其他好文   时间:2014-05-02 19:47:41    阅读次数:535
两年前实习时的文档——Platform学习总结
1  概述 驱动程序实际上是硬件与应用程序之间的中间层。在Linux操作系统中,设备驱动程序对各种不同的设备提供了一致的访问接口,把设备映射成一个特殊的设备文件,用户程序可以像其他文件一样对设备文件进行操作。 Linux2.6引入了新的设备管理机制kobject,通过这个数据结构使所有设备在底层都具有统一的接口,kobject提供基本的对象管理,是构成Linux2.6设备模型的核心结构,它与s...
分类:其他好文   时间:2014-05-02 19:19:35    阅读次数:348
[数据结构暴力] zoj 3749 Chameleon
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3749 Chameleon Time Limit: 6 Seconds      Memory Limit: 65536 KB Given n groups of integers(all the integers are distin...
分类:其他好文   时间:2014-05-02 19:06:34    阅读次数:447
冲刺阶段二:第三天
已完成任务遇到的问题明天要做的任务华飞连接数据库检查用户表,注册成功把数据写入数据库的用户表中注册成功后数据写入数据库中没显示新数据和黄冠一起设计管理员后台主页的规划,参考网上的资料并结合自己的想法,确定界面的大体样子.黄冠实现管理员可以增删改查的功能增加功能出了点问题添加搜索,排序等功能高小林实现...
分类:其他好文   时间:2014-05-02 18:14:33    阅读次数:345
hdu 1394 Minimum Inversion Number_归并排序
归并排序...
分类:其他好文   时间:2014-05-02 08:31:50    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!