2014年08月_dabusideqiang

12月 11月 09月 08月 07月 06月 05月 04月 03月

转载 STL：队列(queue)、优先级队列(priority_queue )及双向队列(deque)总结

参考博客：http://blog.csdn.net/column/details/stl-morewindows.htmlqueue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因

2014-08-28 15:38:29 3077

栈（statck）这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的（First In Last Out, FILO）。栈只有一个出口，允许新增元素（只能在栈顶上增加）、移出元素（只能移出栈顶元素）、取得栈顶元素等操作。在STL中，栈是以别的容器作为底部结构，再将接口改变，使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码，在STL中栈一共就5个

2014-08-28 15:27:17 548

原创 Linux屏幕录像

最近想录制软件的操作过程，找到了一款

2014-08-28 10:27:36 1018

转载内核中_init，_exit中的作用

文章转自：http://blog.csdn.net/maopig/article/details/7409870__init， __initdata等属性标志，是要把这种属性的代码放入目标文件的.init.text节，数据放入.init.data节──这一过程是通过编译内核时为相关目标平台提供了xxx.lds链接脚本来指导ld完成的。对编译成module的代码和数据来说，当模块加载

2014-08-25 21:56:40 469

转载字符串的全排列和组合算法

文章转自：http://blog.csdn.net/hackbuteer1/article/details/7462447

2014-08-24 21:41:28 601

转载 CentOS 6.3的U盘安装方法

文中转自：http://blog.163.com/thinki_cao/blog/static/8394487520131269513781/

2014-08-23 17:21:14 648

原创程序员面试题目总结--链表(7)【实现单链表交换任意两个元素（不包括表头）】

7、实现单链表交换任意两个元素（不包括表头）题目：实现单链表交换任意两个元素（不包括表头）分析：

2014-08-18 20:49:06 1241

原创程序员面试题目总结--链表(6)【单链表排序】

6、单链表排序题目：单链表排序分析：冒泡排序

2014-08-18 20:43:48 885

原创程序员面试题目总结--链表(5)【寻找单链表的中间结点】

5、寻找单链表的中间结点题目：寻找单链表的中间结点分析：

2014-08-18 20:40:44 630

原创程序员面试题目总结--链表(4)【从尾到头输出单链表】

4、从尾到头输出单链表

2014-08-18 20:37:54 655

原创程序员面试题目总结--链表(3)【单链表反转】

3、单链表反转题目：

2014-08-18 20:32:23 611

原创程序员面试题目总结--链表(2)【找出单链表中的倒数第K个元素】

2、找出单链表中的倒数第K个元素题目：找出单链表中的倒数第K个元素分析：

2014-08-18 20:18:38 719

原创程序员面试题目总结--链表(1)【单链表插入和删除】

1、单链表插入和删除题目：单链表插入和删除

2014-08-18 20:12:02 1304

原创程序员面试题目总结--数组(27)【Two Sum 、3Sum、3Sum Closest 、4Sum】

27、Two Sum 给定一个整数数组，找出和为指定数值的两个数，返回这两个数的下标，要求下标以1为基准//如Input: numbers={2, 7, 11, 15}, target=9// Output: index1=1, index2=2/******************************************************************

2014-08-04 11:11:58 763

转载 Linux下map、hash_map和unordered_map效率比较

原理介绍map介绍Map是STL[1]的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树（一种非严格意义上的平衡二叉树），这颗树具有对数据自动排序的功能，所以在map内部

2014-08-04 10:45:17 612

转载 C++ STL中 hash_map详细介绍

0 为什么需要hash_map用过map吧？map提供一个很常用的功能，那就是提供key-value的存储和查找功能。例如，我要记录一个人名和相应的存储，而且随时增加，要快速查找和修改：岳不群－华山派掌门人，人称君子剑张三丰－武当掌门人，太极拳创始人东方不败－第一高手，葵花宝典...这些信息如果保存下来并不复杂，但是找起来比较麻烦。例如我要找"张三丰"的信息，最傻

2014-08-04 10:28:28 562

转载 STL vector用法介绍

介绍这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容，它是一个多功能

2014-08-04 09:53:29 395

原创程序员面试题目总结--数组(26)【最长连续序列】

26、最长连续序列题目：

2014-08-03 14:21:56 409

原创程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】

21、将数组的后面m个数移动为前面m个数题目：

2014-08-01 14:41:03 3344

7种常用排序算法实现（C++）（冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序）

本文件是7种常用排序算法的实现（C++），包括冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序。代码详细有注释且有测试用例。

2014-04-11

JPEG C源代码

JPEG解压压缩软件系统c程序源代码，支持各种平台，有详细的使用说明

2013-06-20

HS经典光流法

H-S经典光流法，采用HS算法计算光流场，MATLAB实现