dabusideqiang-CSDN博客

转载 Git版本管理：Windows下Git配置与使用指南

转自：http://blog.163.com/thinki_cao/blog/static/83944875201322615252135/简要介绍：Git是一个开源的分布式版本控制系统，用以有效、高速的处理从很小到非常大的项目版本管理。一、安装软件：msysGit-fullinstall-1.8.1.2打开之后设置安装路径，默认为C:\msysgit，如图：

2014-12-01 10:41:50 5079

转载 Ubuntu12.04安装Gitlab版本管理

转自：http://blog.163.com/thinki_cao/blog/static/8394487520132192357583/ 最近要开始进行新的项目，不过工欲善其事，必先利其器，为了更好地将coding进行到底，还是有必要安装一个版本管理服务器，尽管一开始比较繁琐，但是非常有利于管理。个人了解的版本管理服务器目前比较流行的有svn和github，gitlab可以理解成是git

2014-11-27 22:06:39 697

转载大端模式和小端模式

博客转自：http://blog.csdn.net/hackbuteer1/article/details/7722667

2014-09-12 22:03:50 565

原创 new Foo 和 new Foo()的区别以及Foo f2()的问题

问题是：在C++中，以下两者有何不同new Foo;new Foo();两者都是正确的语句，它们都返回一个指针，指向新创建的Foo（存放在堆中）。但是，当Foo是POD类型时，它们的表现有所不同。PS：POD类型是指一个类或对象，其成员是原生数值类型（int, unsigned char, float, bool等等）或者另外一个POD类型。POD对象看起来像C语言风格的结

2014-09-11 21:09:50 2072

原创程序员面试题目总结--树（一）【重建二叉树、二叉树的深度、树的子结构、二叉树中和为某一值得路径、从上往下打印二叉树】

1、重建二叉树题目：输入某二叉树的

2014-09-10 21:31:45 1019

原创数据结构：栈的典型应用之二：四则运算表达式求值（C++）

#include #include #include using namespace std;/************************************************************************//* 表达式求值

2014-09-06 17:21:40 1402

转载 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 547

原创 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 610

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

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

2014-08-18 20:18:38 718

原创程序员面试题目总结--链表(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 762

转载 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 3343

原创程序员面试题目总结--数组(四)【数列中符合条件数对的个数、数组是否存在重复元素、重新排列数组使数组左边为奇数，右边为偶数、数组中的第二大数、数组中的最小值和最大值】

19、重新排列数组使得数组左边为奇数，右边为偶数题目：给定一个整型数组，如何重新排列数组使得数组的左边为奇数，右边为偶数。要求时间复杂度为O（N），空间复杂度为O（1）分析：类似快速排序，可以用两个指针分别指向数组的头和尾。头指针正向遍历数组，找到第一个偶数，尾指针逆向遍历数组，找到第一个奇数，交换两个指针指向的数字，然后两个指针继续移动直到头指针大于等于尾指针为止void Adju

2014-07-31 16:00:51 1397

原创程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】

11、求旋转数组的最小数字

2014-07-29 17:17:15 2973

原创程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】

6、分别用递归和非递归实现二分查找算法分析：

2014-07-29 11:15:19 3744

原创程序员面试题目总结--数组(一)【递归求数组所有元素和、用一个for循环打印出一个二维数组、用递归判断数组是否是递增、有序数组中删除重复元素】

1、给定一个含有n个元素的整型数组a，求a

2014-07-29 10:16:34 1871

原创 windows和linux内存存储结构

windows：一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵

2014-07-28 17:19:35 671

原创移植QT和opencv到ARM

移植QT版本：4.7opencv版本2.4.3到ARM（友善板6410）

2014-07-28 09:37:17 3189

转载开启Digilent提供的Linux内核的NFS支持

ZEDBoard上出厂的SD卡中自带了一个较完整的linux系统，虽然是精简版，但是对于开发来说已经足够了，在嵌入式linux开发中，挂载NFS协助调试非常常见，但是Digilent给出的内核中并没有开启NFS的支持，具体可以通过/proc/filesystems中有没有nfs相关的内容，执行cat /proc/filesystems | grep nfs，没有找到nfs相关的内容证明内核没有开启

2014-07-23 10:55:18 709

转载 UIO 子系统结构介绍

------1------为什么出现了UIO？硬件设备可以根据功能分为网络设备，块设备，字符设备，或者根据与CPU相连的方式分为PCI设备，USB设备等。它们被不同的内核子系统支持。这些标准的设备的驱动编写较为容易而且容易维护。很容易加入主内核源码树。但是，又有很多设备难以划分到这些子系统中，比如I/O卡，现场总线接口或者定制的FPGA。通常这些非标准设备的驱动

2014-06-22 21:57:47 663

原创 C标准库I/O缓冲区和用户程序的缓冲区

1.C标准库的I/O缓冲区 UNIX的传统是Everything is a file,键盘、显示器、串口、磁盘等设备在/dev 目录下都有一个特殊的设备文件与之对应,这些设备文件也可以像普通文件(保存在磁盘上的文件)一样打开、读、写和关闭,使用的函数接口是相同的。用户程序调用C标准I/O库函数读写普通文件或设备,而这些库函数要通过系统调用把读写请求传给内核 ,最终由内核驱动磁盘

2014-05-27 10:35:17 919

原创标准I/O库与Unbuffered I/O（不带缓冲的I/O）函数

标准I/O库：先来看看C标准I/O库函数是如何用系统调用实现的。 fopen(3) 调用open(2)打开指定的文件,返回一个文件描述符(就是一个int 类型的编号),分配一个FILE 结构体,其中包含该文件的描述符、I/O缓冲区和当前读写位置等信息,返回这个FILE 结构体的地址。 fgetc(3) 通过传入的FILE *参数找到该文件的描述符、I

2014-05-27 09:48:56 660