- 博客(69)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 最近的两个面试
这周参加了两个面试，一个是sznr的，一个是电面。sznr周二初试，周三笔试，周四复试，周五体检，效率很高。很可惜，觉得不合适，没去。面试主要是问简历上写的项目。没有什么技术问题。笔试题主要是：1、一些基本的填空，输入输出什么的。2、编程：归并排序、汉诺塔问题、最大带权子
2011-09-15 22:32:45
777
转载 点操作符和箭头操作符
http://blog.csdn.net/fulima007/article/details/6327067首先介绍一下C++中的结构。对于一个结构来说：struct MyStruct{ int member_a; };如果有个变量My
2011-09-11 09:16:41
1215
1
转载 1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空间，能否设计一个算法实现？将1001个元素相加减去1,2,3,……1000数列的和，得到的差即为重复的元素。
2011-09-07 22:34:16
4684
原创 M个数组的最小公共元素
一道电面题，M个非减有序的非负整数数组，每个数组长度均为N，求这M个数组的最小公共元素，同学给了一种思路，首先找出每个数组的第一个元素中最大的一个，然后在其他数组中向后查找直到找到等于或大于这个最大元素的位置，或者超出数组长度停止，然后在新的M个位置中查找最大的，重复前面的过程。
2011-09-07 13:20:35
1313
转载 最长公共子序列
最长公共子序列与最长公共子串的区别在于最长公共子序列不要求在原字符串中是连续的，比如ADE和ABCDE的最长公共子序列是ADE。我们用动态规划的方法来思考这个问题如是求解。首先要找到状态转移方程：等号约定，C1是S1的最右侧字符，C2是S2的最右侧字符，S1‘是从
2011-09-06 21:02:26
799
转载 最长公共子串LCS
找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题，可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢？直接举个例子吧："bab"和"caba"(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab")
2011-09-06 21:00:26
1675
原创 最长回文子串
void huiwen(const char *p){ int n = strlen(p); int maxlen = 0; int l,r; int start=0; bool flag=0; char res[BUFFSIZE]; for(int i=1;i<n
2011-09-06 19:39:37
659
转载 OAUTH
OAUTH协议为用户资源的授权提供了一个安全的、开放而又简易的标准。与以往的授权方式不同之处是OAUTH的授权不会使第三方触及到用户的帐号信息（如用户名与密码），即第三方无需使用用户的用户名与密码就可以申请获得该用户资源的授权，因此OAUTH是安全的。OAUTH简介
2011-09-06 16:04:16
425
原创 junit初次使用
1、建立一个类Book,两个属性id和name;2、简历一个测试类TestBook,继承TestCase类，包括测试类构造函数TestBook()，初始化函数setUp()，清理测试环境tearDown()函数.3、简历一个TestSuite suite = new Te
2011-08-31 23:30:53
393
转载 线程中的条件变量pthread_cond_wait、pthread_cond_signal
条件变量条件变量是利用线程间共享的全局变量进行同步的一种机制，主要包括两个动作：一个线程等待 "条件变量的条件成立 "而挂起；另一个线程使 "条件成立 "（给出条件成立信号）。为了防止竞争，条件变量的使用总是和一个互斥锁结合在一起。1．创建和注销 条件变量和互斥锁
2011-08-31 22:51:09
711
转载 Linux下Socket编程
http://hi.baidu.com/javatown/blog/item/f657bd82dd2c1ba40df4d262.html什么是SocketSocket接口是TCP/IP网络的API，Socket接口定义了许多函数或例程，程序员可以用它们来开发TCP/I
2011-08-31 19:37:52
409
转载 JAVA中线程同步方法
http://lanvis.blog.163.com/blog/static/26982162009798422547/因为需要，最近关注了一下JAVA多线程同步问题。JAVA多线程同步主要依赖于若干方法和关键字。将心得记录如下：1 wait方法：
2011-08-31 10:43:43
422
原创 c++ 类成员函数如果被static修饰，就不能为const修饰
c++ 类成员函数如果被static修饰，就不能为const修饰原因是const修饰的是该成员函数的this指针，而static成员函数没有this指针，故不可为const，volitle.
2011-08-30 09:59:30
702
转载 一次腾讯招聘的笔试和面试题
笔试感觉笔试挺不正规的，可能是由于参加的人太多了吧，教室基本上坐满了，而且大家互相挨着，很容易就能看到别人的答案。题型：30道不定项选择题，两道程序填空题，附加题。时间为2个小时。不定项选择题考的内容非常广泛，包括但不限定于以下内容：计算机体系结构
2011-08-29 16:10:49
1713
转载 寻找和为给定数的连续正整数数列
比如 sn = 100 时，总和为100 的连续正整数数列有1100218 19 20 21 2239 10 11 12 13 14 1
2011-08-29 11:12:13
963
转载 求和最大的连续子串问题
最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是 {5,-3,4,2}，它的和是8,达到最大；而 {5,-6,4,2}的最大子序列是{4,2}，它的和是6。你已经看出来了，找最大子序列的方法很简单，只要前i项的和还没有小于0那么子
2011-08-29 11:09:54
1710
转载 hadoop第一个例子wordcount学习
昨天在自己的电脑上配置了hadoop，也运行了第一个MapReduce程序WordCount程序。但是对mapreduce的编程还很不清楚，在网上转了一段对wordcount的解释，转载学习下。Wordcount的输入是文件夹，文件夹内是多个文件，内容是以空格作分隔符的单词序
2011-08-29 00:31:55
7748
转载 第一个只出现一次的字符
方法1 ： 第一个只出现一次的字符。 (1)考虑使用一个hash表，将各个字符映射到表中，然后表中存储有该字符出现的次数，以及首次出现的下标。 (2)映射完成之后，扫描hash数组查找出现次数为1的字符，并
2011-08-24 21:48:42
546
转载 指针成员的类的COPY
一问题描述 默认的拷贝构造函数，和拷贝操作符函数，均执行按位copy。即如果将类 A = B ，且AB中有指针成员变量 ， 则 A B 两个类的对象，在执行复制操作时，均指向同一处指针位置。若先对A进行析构，则A释放了指针空间。此时B无法访问指针变量。 注意点
2011-08-24 21:33:04
573
转载 字符串逆转问题
问题描述： 长度为n的字符串，在第 i 的位置处向左旋转或者向右旋转。比如字符串abcdefgh 长度n为8 ，若将该字符串在i=3的位置处，向左旋转则得到字符串defghabc 。问题要求：时间复杂度要和n成正比，内存几十字节。问题解决方法：数学基础 即将矩阵
2011-08-24 21:21:37
564
转载 两个栈实现一个队列
一问题描述两个栈实现一个队列的操作appendTail 将要插入的元素push进s1。注意此处不需要，再把s2中的元素导入到s1了，因为s1和s2两者的顺序是相反的。deleteHead 如果s2中的元素不为空，则直接弹出栈顶 若为空，则需要把
2011-08-24 17:20:25
421
转载 整数N中包含的1的个数
一 方法： 求一个整数中，二进制数含有1的个数 (1) 方法1 将整数依次向右移动一位，判断最后一位是0还是，但是这样做的话，可能导致负数无法正常表示 (2) 方法2 对1进行左移，判断。 (3) 方法3
2011-08-24 17:06:20
753
转载 一个不可以被继承的类
方法1class NoExtend //此时这样做的话，只会在堆上分配内存，无法在栈上分配对象 { private : NoExtend() ; ~NoExtend() ; public :
2011-08-24 16:46:34
548
转载 找出数组中唯一出现一次的两个数字
一问题描述 一个数组中，存在两个只出现一次的数字，其余的数字均出现两次。要求在时间复杂度o(n)，空间复杂度为o(1)的情况下找出这两个数字。 二 问题分析 此题实际考察了，对位操作的理解。首先进行简化，考虑只有一个数组中，只存在出现了一次的一个数字
2011-08-24 16:03:31
3540
转载 linux fork pipe
Linux fork()[转]http://cgwxyz.blog.163.com/blog/static/2628060200861593041584/程序调用fork创建一个进程,称为子进程.调用的进程称为父进程.子进程继承了父进程的几乎所有的属性:(
2011-08-24 14:28:26
3423
转载 dynamic_cast、static_cast、const_cast 和 reinterpret_cast
一、dynamic_cast: 用法： dynamic_cast (expression).将expression转化为具有type-id型的指针。type-id必须是一个 指针、引用(一个已经定义的类)或者void指针。如果是个指针，ex
2011-08-24 11:06:07
619
原创 TCP协议-建立连接、断开连接、状态转换图
来源：《UNIX网络编程 卷1：套接字联网API（第3版）》第2章传输层：TCP、UDP和SCTP2.6 TCP连接的建立和终止为帮助大家理解connect、accept和close这3个函数并使用netstat程序调试TCP应用，我们必须了解TCP连接如何建
2011-08-15 21:46:44
16907
原创 两个linux命令--dd和diff
最近接触到两个命令，dd和diff,记录一下。1、dd 第一次遇到这个命令是在学习使用败者树对二进制整数进行排序问题时。dd if=/dev/urandom of=random.dat bs=1M count=512 这样在当前目录下产生一个512M大
2011-08-15 21:38:33
1015
转载 一些重要的算法
下面是一些比较重要的算法，原文罗列了32个，但我觉得有很多是数论里的，和计算机的不相干，所以没有选取。下面的这些，有的我们经常在用，有的基本不用。有的很常见，有的很偏。不过了解一下也是好事。也欢迎你留下你觉得有意义的算法。（注：本篇文章并非翻译，其中的算法描述大部份摘自Wikip
2011-07-31 18:29:59
393
转载 C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
转至：http://www.cnblogs.com/flatfoosie/archive/2010/12/22/1914055.html 内容略有修改-------------------------------------------------------
2011-07-17 21:25:51
684
原创 标准c++下数字和字符串的相互转化
不像c使用sprintf进行数字与char *之间的转换，标准c++使用ostringstream和istringstream进行数字和string之间的转换，下面待写...
2011-07-16 10:56:41
397
原创 linux windows行结尾的问题
linux下，以\n作为行结尾，而windows则以\r\n作为行结尾。在标准c++中，使用getline()函数读取输入文件的一行的时候，需要考虑这个问题，下面待写。。。
2011-07-16 10:53:33
513
转载 linux下tar gz bz2 tgz z等众多压缩文件的解压方法
对于刚刚接触Linux的人来说，一定会给Linux下一大堆各式各样的文件名给搞晕。别个不说，单单就压缩文件为例，我们知道在Windows下最常见的压缩文件就只有两种，一是,zip，另一个是.rar。可是Linux就不同了，它有.gz、.tar.gz、tgz、bz2、.Z、.tar
2011-07-07 14:58:12
691
原创 关于printf类型提升的一道题
最近群里讨论了一道题目：--------------------------------------------------------------char *str = "/x01/x23/x45/x67/x89/xab/xcd/xef"; while(*str!=/0)printf("%x/n",*str++);---------------------------
2011-06-07 17:24:00
815
1
转载 链表环状检测主要有三种方法
http://blogold.chinaunix.net/u1/41845/showart_2019391.html 链表环状检测主要有三种方法: 1、追赶法；如 robinzsy。 2、外部记录法；如improgrammer。 3、内部记录法（打记号）；如VivianSnow。 内部标记法和外部标记法其实是一个道理,不过就是辅助变量一个
2011-06-06 13:10:00
691
转载 如何终止线程的运行（C/C++）
http://blog.csdn.net/oyzdz1988/archive/2010/05/22/5615869.aspx 如何终止线程的运行（C/C++）想要终止线程的运行，可以使用以下方法： 1、线程函数返回（最好使用该方法）。 2、通过调用ExitThread函数，线程将自行撤消（最好不使用该方法）。 3、同一个进程或另一个进程中的线程调用TerminateThread函数（
2011-06-03 11:19:00
819
转载 Windows C++多线程与Linux C++多线程编程
http://blog.csdn.net/oyzdz1988/archive/2010/04/19/5503925.aspx Windows C++: 所需头文件#include #include 开启一个线程： hReader = (HANDLE)_beginthreadex(NULL, 0, startReader, this, 0
2011-06-03 11:17:00
629
转载 C++著名程序库的比较和学习经验(STL.Boost.GUI.XML.网络等等)
<br /> 转至：http://blogold.chinaunix.net/u3/103355/showart_2047789.html<br /> <br />这篇文章在网上有很多转载，大部分都分成几篇文章，我把它合在一起。我不清楚原文于网上的最早出处，我找到的这篇文章的地址http://www.kuqin.com/language/20090215/34991.html，发表于2009年2月，从文章的内容看，这篇文章的成文时间远早于这个的日期。由于本人的水平很有限，文中所提到的很多都不了解，甚至都不知
2011-05-26 15:02:00
737
转载 指针和引用的区别
说明：1、转至http://blog.csdn.net/dujiangyan101/archive/2008/08/28/2844138.aspx2、根据评论内容修改了文章中的某些部分： (jjqldyt)引用是一个内容可以改变自身不能改变的指针。加上const即常引用是内容也不能变了。 (woolfzhu)C 中指针和引用的物理实现是一回事，都是内存地址；两者的区别是在编译时编译器无法对指针操作进行类型检查，而对引用可以。这也是引用更安全的原因。(1)引用总是指向一个对象,没有所谓的 nul
2011-05-19 10:28:00
513
转载 海量数据处理(1)Bitmap, Bloom Filter, Hash(转)
<br /><br />http://dijunzheng2008.blog.163.com/blog/static/989598972010713251555/<br />读书笔记。这一篇的Bitmap和Bloom Filter，都是在大规模数据下出现的新方法。其实概念都不是特别复杂，但是没有接触过的话，不容易一下子想出来。<br />1. Bitmap<br />问题：数据库里存了很多800电话号码，数量特别大，以至于内存放不下，如何排序？<br />方案：电话号码类似于800-810-5555，如果除
2011-05-12 17:22:00
845
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人