- 博客(45)
- 资源 (3)
- 收藏
- 关注
转载 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 5096
转载 Ubuntu12.04安装Gitlab版本管理
转自:http://blog.163.com/thinki_cao/blog/static/8394487520132192357583/ 最近要开始进行新的项目,不过工欲善其事,必先利其器,为了更好地将coding进行到底,还是有必要安装一个版本管理服务器,尽管一开始比较繁琐,但是非常有利于管理。个人了解的版本管理服务器目前比较流行的有svn和github,gitlab可以理解成是git
2014-11-27 22:06:39 718
原创 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 2099
原创 程序员面试题目总结--树(一)【重建二叉树、二叉树的深度、树的子结构、二叉树中和为某一值得路径、从上往下打印二叉树】
1、重建二叉树题目:输入某二叉树的
2014-09-10 21:31:45 1035
原创 数据结构:栈的典型应用之二:四则运算表达式求值(C++)
#include #include #include using namespace std;/************************************************************************//* 表达式求值
2014-09-06 17:21:40 1418
转载 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 3104
转载 STL:栈(stack)
栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的特性就可以了。因此实现非常的方便。下面就给出栈的函数列表和VS2008中栈的源代码,在STL中栈一共就5个
2014-08-28 15:27:17 557
转载 内核中_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 484
转载 字符串的全排列和组合算法
文章转自:http://blog.csdn.net/hackbuteer1/article/details/7462447
2014-08-24 21:41:28 618
转载 CentOS 6.3的U盘安装方法
文中转自:http://blog.163.com/thinki_cao/blog/static/8394487520131269513781/
2014-08-23 17:21:14 664
原创 程序员面试题目总结--链表(7)【实现单链表交换任意两个元素(不包括表头)】
7、实现单链表交换任意两个元素(不包括表头)题目:实现单链表交换任意两个元素(不包括表头)分析:
2014-08-18 20:49:06 1272
原创 程序员面试题目总结--数组(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 829
转载 Linux下map、hash_map和unordered_map效率比较
原理介绍map介绍Map是STL[1]的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部
2014-08-04 10:45:17 626
转载 C++ STL中 hash_map详细介绍
0 为什么需要hash_map用过map吧?map提供一个很常用的功能,那就是提供key-value的存储和查找功能。例如,我要记录一个人名和相应的存储,而且随时增加,要快速查找和修改:岳不群-华山派掌门人,人称君子剑张三丰-武当掌门人,太极拳创始人东方不败-第一高手,葵花宝典...这些信息如果保存下来并不复杂,但是找起来比较麻烦。例如我要找"张三丰"的信息,最傻
2014-08-04 10:28:28 583
转载 STL vector用法介绍
介绍这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组了。 Vector总览vector是C++标准模板库中的部分内容,它是一个多功能
2014-08-04 09:53:29 412
原创 程序员面试题目总结--数组(五)【数组的后面m个数移动为前面m个数、列的前n项数据、判断整数x是否可以表示成n个连续正整数的和、数组中出现奇数次的元素、二维数组中的查找】
21、将数组的后面m个数移动为前面m个数题目:
2014-08-01 14:41:03 3403
原创 程序员面试题目总结--数组(四)【数列中符合条件数对的个数、数组是否存在重复元素、重新排列数组使数组左边为奇数,右边为偶数、数组中的第二大数、数组中的最小值和最大值】
19、重新排列数组使得数组左边为奇数,右边为偶数题目:给定一个整型数组,如何重新排列数组使得数组的左边为奇数,右边为偶数。 要求时间复杂度为O(N),空间复杂度为O(1)分析:类似快速排序,可以用两个指针分别指向数组的头和尾。头指针正向遍历数组,找到第一个偶数,尾指针逆向遍历数组,找到第一个奇数,交换两个指针指向的数字,然后两个指针继续移动直到头指针大于等于尾指针为止void Adju
2014-07-31 16:00:51 1431
原创 程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
11、求旋转数组的最小数字
2014-07-29 17:17:15 3002
原创 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
6、分别用递归和非递归实现二分查找算法分析:
2014-07-29 11:15:19 3790
原创 程序员面试题目总结--数组(一)【递归求数组所有元素和、用一个for循环打印出一个二维数组、用递归判断数组是否是递增、有序数组中删除重复元素】
1、给定一个含有n个元素的整型数组a,求a
2014-07-29 10:16:34 1917
原创 windows和linux内存存储结构
windows:一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事,分配方式倒是类似于链表,呵
2014-07-28 17:19:35 689
转载 开启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 729
转载 UIO 子系统结构介绍
------1------为什么出现了UIO?硬件设备可以根据功能分为网络设备,块设备,字符设备,或者根据与CPU相连的方式分为PCI设备,USB设备等。它们被不同的内核子系统支持。这些标准的设备的驱动编写较为容易而且容易维护。很容易加入主内核源码树。但是,又有很多设备难以划分到这些子系统中,比如I/O卡,现场总线接口或者定制的FPGA。通常这些非标准设备的驱动
2014-06-22 21:57:47 687
原创 C标准库I/O缓冲区和用户程序的缓冲区
1.C标准库的I/O缓冲区 UNIX的传统 是Everything is a file,键盘、显示器、串口、磁盘等设备在/dev 目录下都有一个特殊的设备文件与之对应,这些设备文件也可以像普通文件(保存在磁盘上的文件)一样打开、读、写和关闭,使用的函数接口是相同的。用户程序调用C标准I/O库函数读写普通文件或设备,而这些库函数要通过系统调用把读写请求传给内核 ,最终由内核驱动磁盘
2014-05-27 10:35:17 941
原创 标准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 677
转载 const指针和const引用
文章转自:http://blog.csdn.net/tianshuai1111/article/details/7771309
2014-05-26 11:25:32 712
转载 Linux设备树(Device Tree)
文章转自:http://blog.163.com/thinki_cao/blog/static/83944875201411975617301/参考博客:
2014-05-22 20:22:53 1668
转载 Linux中inode的理解
原文出处:inode是一个重要概念,是理解Unix/Linux文件系统和硬盘储存的基础。我觉得,理解inode,不仅有助于提高系统操作水平,还有助于体会Unix设计哲学,即如何把底层的复杂性抽象成一个简单概念,从而大大简化用户接口。
2014-04-22 20:03:22 854
7种常用排序算法实现(C++)(冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序)
2014-04-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人