2013年11月_春泥面包

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 Linux-2.6-32的内核栈和用户空间栈关系

原文： http://blog.csdn.net/swliao/article/details/64082831.进程的堆栈内核在创建进程的时候，在创建task_struct的同事，会为进程创建相应的堆栈。每个进程会有两个栈，一个用户栈，存在于用户空间，一个内核栈，存在于内核空间。当进程在用户空间运行时，cpu堆栈指针寄存器里面的内容是用户堆栈地址，使用用户栈；当进程在内核

2013-11-26 19:52:08 812

转载 BoW用于图像检索的一般化流程

原文: http://blog.csdn.net/polly_yang/article/details/8241471--来自肉麻的开题报告以经典BoW模型实现一个图像检索的方法，BoW检索的一般流程如图2所示：图2 BoW检索流程最初的BoW在图像检索中应用的流程主要分为以下几步：1、特征提取。在训练阶段，将图像用很多“块”（patch）表示，以

2013-11-22 15:48:37 1421

转载 python语法图解

原文： http://blog.csdn.net/lonfee88/article/details/5997456

2013-11-21 15:55:27 1412

转载 TCP长连接与短连接的区别

原文： http://www.cnblogs.com/liuyong/archive/2011/07/01/2095487.html1. TCP连接当网络通信时采用TCP协议时，在真正的读写操作之前，server与client之间必须建立一个连接，当读写操作完成后，双方不再需要这个连接时它们可以释放这个连接，连接的建立是需要三次握手的，而释放则需要4次握手，所以说每

2013-11-20 20:37:20 1056

转载 new 与 malloc的区别

原文： http://bbs.csdn.net/topics/3901411941).new ,delete是操作符，可以重载，只能在c++中使用2).malloc,free是函数，可以覆盖，c,c++中都可以使用3).new可以调用构造函数，delete调用对应的析构函数4).malloc仅仅分配内存，free仅仅回收内存5).new，delete返回的

2013-11-20 20:32:52 830

转载用两个栈实现一个队列——我作为面试官的小结

原文： http://www.cnblogs.com/wanghui9072229/archive/2011/11/22/2259391.html两年前从网上看到一道面试题：用两个栈（Stack）实现一个队列（Queue）。觉得不错，就经常拿来面试，几年下来，做此题的应该有几十人了。通过对面试者的表现和反应，有一些统计和感受，在此做个小结。用C++描述，题目大致是

2013-11-20 16:52:02 988

转载如何检查一个单向链表上是否有环?

原文： http://blog.csdn.net/fty8788/article/details/6531280有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？解答：1、最简单的方法, 用一个指针

2013-11-20 16:29:40 1200

转载一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum

原文： http://blog.csdn.net/swgshj/article/details/7875482问题描述：一个N个整数的无序数组，给你一个数sum，求出数组中是否存在两个数，使他们的和为sum O（nlogn）解题思路：先排序在左右夹击判断。[cpp] view plaincopy/* 一个N个整数的无序数组，

2013-11-20 16:18:01 2952

原创 52张扑克牌，红桃A和黑桃A同时被一个人拿到的概率

问题：52张扑克牌，红桃A和黑桃A同时被一个人拿到的概率假设是N个人玩牌。那么概率是 1/N。为什么？类似邮箱问题。把N个人看做N个邮箱，红桃A放到每个邮箱的概率是 1/N而黑桃A要想和红桃A在一起，没有别的选择，只能选择和红桃A一样的。所以概率是1/N。但是想想这些情况。如果N=1,即只有一个人玩，那么概率是100%。所以1/N符合这个结果。

2013-11-20 15:46:46 7861

转载十道海量数据处理面试题与十个方法大总结

原文： http://blog.csdn.net/v_JULY_v/article/details/6279498 海量数据处理：十道面试题与十个海量数据处理方法总结作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.c

2013-11-19 16:49:06 998 2

转载在字符串中删除另一个字符串中出现的字符

原文： http://blog.csdn.net/fanzitao/article/details/7900208 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。最简单的方法当然是，对于str1中的每个字母，去str2中扫描

2013-11-19 16:26:52 2088

转载 Top N 算法

原文： http://www.cnblogs.com/xudong-bupt/archive/2013/03/20/2971262.html 　　问题描述：有N(N>>10000)个整数,求出其中的前K个最大的数。（称作Top k或者Top 10）　　问题分析：由于(1)输入的大量数据；(2)只要前K个，对整个输入数据的保存和排序是相当的不可取的。　　　　　　　可以利用数

2013-11-19 15:51:18 2005

原创找工作专用贴

由于近期经历了几次电话面试。所以总结一下常问的问题：1.自我介绍：主要擅长什么。2.介绍你简历上的项目：简历上写的东西不能夸张，自己写上的，要自己即能解释的很细。3.数据结构排序算法： http://blog.csdn.net/whuslei/article/details/6442755 查找算法： http://blog.csdn.ne

2013-11-18 10:52:06 1620

转载 LDD3 sbull 模块

http://hi.baidu.com/hk2305621/item/f0e6420bd6b16a8802ce1b2d左稚幻移植sbull至kernel version > 2.6.31 最近在看LDD3和ULK，学习kernel中块设备的驱动机制，kernel 2.6中block layer API已经变更了许多，主要有以下几点：1. 对于req

2013-11-08 21:27:32 1124

原创 usb 1-1: device descriptor read/64, error -62

在学习usb驱动的时候遇到的问题：usb 1-1: new full speed USB device using s3c2410-ohci and address 2usb 1-1: device descriptor read/64, error -62usb 1-1: device descriptor read/64, error -62usb 1-1: new full s

2013-11-07 21:19:38 4948 1

转载 strtok

原文： http://www.blogjava.net/weidagang2046/articles/15680.htmlchar * strtok ( char *string, const char * delimiters );Sequentially truncate string if delimiter is found. If string i

2013-11-01 17:28:57 847

原创 fgets

总结一下fgets的使用注意:先来看看fgets man 文档：char *fgets(char *s, int size, FILE *stream); fgets() reads in at most one less than size characters from stream and stores them into the buffer pointed to

2013-11-01 17:00:15 2532

原创 \033[31m

在一个程序中看到这个： write(1, "\033[31m", 5); 向标准输出写入： "\033[31m" 。这是什么呢？原来是设置输出的颜色。见wiki百科FGRED=`echo "\033[31m"`FGCYAN=`echo "\033[36m"`BGRED=`echo "\033[41m"`FGBLUE=`echo "\033[35m"`B

2013-11-01 11:28:13 9141 3