- 博客(76)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 stringstream和cin
stringstream ss;ssssssss>>i>>j;coutoutput:153 6715367ss是一个流，所以153和67放在流中，但是这个流不会因为输出而变化，也就是说只能>把流里的东西删除如果要删除流里的东西，必须用ss.clear()ss.str("")下面是cin的一个小问题如果是按行
2012-05-29 22:43:01
1947
转载 计算1到N的十进制数中1的出现次数
转自：http://hi.baidu.com/zhaoshengjin/blog/item/f1df6618cb1debbe4bedbc5d.html问题描述：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有"1"的个数。例如：N ＝ 2，写下1，2。这样只出现了1个"1"。N ＝ 12，写下1，2，……，12，这样有5个"1"。写一个函数f(N)
2012-05-29 20:20:00
1638
原创 stl删除操作
vector ve，必须用iter = ve.erase(iter)删除其他list,map,set用 li.erase(iter++)删除
2012-05-28 15:54:14
671
原创 第五章、寻找满足条件的两个或多个数
不错，很详细http://blog.csdn.net/v_JULY_v/article/details/6419466
2012-05-24 22:41:59
577
转载 最长上升子序列(LIS)长度
转自：http://www.slyar.com/blog/poj-2533-cpp.htmlPOJ 2533 Longest Ordered Subsequence属于简单的经典的DP，求最长上升子序列(LIS)。先研究了O(n^2)的思路。令A[i]表示输入第i个元素，D[i]表示从A[1]到A[i]中以A[i]结尾的最长子序列长度。对于任意的0 < j
2012-05-24 22:04:57
1775
转载 huffman编码压缩算法
转自：http://coolshell.cn/articles/7459.html前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffma
2012-05-24 13:29:24
2845
转载 UML用例图
http://hi.baidu.com/xiechengfa/blog/item/253acf0b64d90f286b60fb8b.html前些时间参加了潘加宇老师的技术讲座，UML建模技术受益匪浅。我也把平时的一些积累和上次的收获总结在这篇文章中，主要讲解用例图相关的知识。 用 例图是软件需求分析到最终实现的第一步，它描述用户如何使用系统及使用系统什么样的功能。用例图从业务角度
2012-05-23 22:04:06
3428
转载 算法进度
要继续看一下链接：http://www.cppblog.com/Fox/archive/2008/04/18/chinese_chess_one_param.htmlhttp://blog.csdn.net/ljsspace/article/details/6434621http://blog.csdn.net/v_JULY_v/article/details/6419466
2012-05-23 09:43:04
702
原创 ultraedit正则表达式
一般使用ultraedit中的Perl风格的正则表达式，下面是perl正则的基本语法perl中的元字符如下： ^ 表示一行的开头；$ 表示一行的结尾；( ) 表示一个匹配块的，可以对匹配上的块通过$1,$2...进行读取，但是无法写；$0表示这个perl文件/ 表示用来进行转义的意思，比如/n表示换行符；|
2012-05-21 14:54:31
7933
转载 满足条件的两个数或多个数
主要参考：http://blog.csdn.net/v_JULY_v/article/details/64194662010年中兴面试题编程求解：输入两个整数 n 和 m，从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。对于每个数都要算下，放与不放的情况：void Find(int t,int
2012-05-21 09:17:37
874
转载 线程与进程的异同
很简单经典的题目，但是要回答全面，还是得好好准备参考：http://www.ezloo.com/2008/05/process_and_thread.html1、相同点：（a）二者都具有ID，一组寄存器，状态，优先级以及所要遵循的调度策略。（b） 每个进程都有一个进程控制块，线程也拥有一个线程控制块。（c） 线程共享父进程中的资源，子进程也在刚创建之后共享父进程
2012-05-20 13:46:50
836
原创 进程
子进程与父进程共享哪些资源？答：复制出来的子进程的task_struct结构与系统的堆栈空间是与父进程独立的，但其他资源却是与父进程共享的，比如文件指针，socket描述符等。不同的进程使用不同的地址空间，子进程被创建之后，父进程的全局变量、静态变量和 fork 处的静态变量会复制到子进程的地址空间中，自此以后，二者开始“各行其是”，互不干扰，所以，所有的“变量”都将各自独立 例题：当
2012-05-20 13:14:43
718
转载 struc,union,class的内存对齐方式
首先思考一个问题：int,short,char的struct，这几个数应该怎么放，内存最小strct ts{ int a; short b; char c;};这样放最小，为8，这样放置，只会在内存中的最后浪费一个字节short ,int ,char 这样顺序也是为8转自：http://blog.21ic.com/user1/6199/a
2012-05-20 10:44:49
696
原创 内联函数
内联函数的好处：1. 避免函数调用的开销编译器在编译的时候会在调用内联函数的地方，展开内联函数而一般函数调用的过程是：保存寄存器，以便在返回时恢复；复制实参；程序转向新位置执行2. 把内联函数放在头文件中，可以避免多个源文件引用头文件时出现重复定义的错误宏的定义很容易产生二意性。关键字inline 必须与函数定义体放在一起才能使函数成为内联，仅将
2012-05-20 09:31:26
514
转载 Keep-Alive模式
转自：http://www.lirang.net/post/24.html1、什么是Keep-Alive模式？我们知道HTTP协议采用“请求-应答”模式，当使用普通模式，即非KeepAlive模式时，每个请求/应答客户和服务器都要新建一个连接，完成 之后立即断开连接（HTTP协议为无连接的协议）；当使用Keep-Alive模式（又称持久连接、连接重用）时，Keep-Alive功
2012-05-20 09:07:10
849
原创 linux--select
在linux中的I/O都是用文件描述符表示的，文件描述符就是一个int，比如0是标准输入，1是标准输出，2是标准错误输出。同理，socket也是返回一个int文件描述符。select系统调用是用来让我们的程序监视多个文件描述符(file descriptor)的状态变化的。程序会停在select这里等待，直到被监视的文件描述符有某一个或多个发生了状态改变。只要有一个描述符状态变为可用，
2012-05-19 22:40:04
944
转载 矩阵基本概念
转自：http://www.cnblogs.com/ydxt/archive/2012/03/15/2398207.html2.4.1 矩阵的秩1）定义 在m×n矩阵中，任选r个行和r个列，将位于这r个行和r个行的交叉点上的个元素所构成的一个r阶行列式 （2-38） 叫做A的一个r阶
2012-05-18 20:32:28
14409
转载 百度数据挖掘研发工程师实习笔试面试
转自：http://saslist.com/wrchow/2011/05/14/%E7%99%BE%E5%BA%A6%E6%95%B0%E6%8D%AE%E6%8C%96%E6%8E%98%E7%A0%94%E5%8F%91%E5%B7%A5%E7%A8%8B%E5%B8%88%E5%AE%9E%E4%B9%A0%E7%AC%94%E8%AF%95%E9%9D%A2%E8%AF%95/
2012-05-18 08:36:35
8526
转载 矩阵求导计算法则
转自：http://blog.sina.com.cn/s/blog_4a033b090100pwjq.html求导公式(撇号为转置）：Y = A * X --> DY/DX = A'Y = X * A --> DY/DX = AY = A' * X * B --> DY/DX = A * B'Y = A' * X' * B --> DY/DX = B * A'
2012-05-17 22:57:42
63564
6
转载 拷贝构造函数
以下三种情况出现时，会调用一个类的拷贝构造函数：1) 用一个已经实例化了的该类对象，去实例化该类的另外一个对象；2) 用该类的对象传值的方式作为一个函数的参数；3) 一个函数返回值为该类的一个对象。
2012-05-17 04:16:44
441
转载 友元函数友元类
转自：http://blog.csdn.net/insistgogo/article/details/66086721、为什么要引入友元函数：在实现类之间数据共享时，减少系统开销，提高效率 具体来说：为了使其他类的成员函数直接访问该类的私有变量 即：允许外面的类或函数去访问类的私有变量和保护变量，从而使两个类共享同一函数 优点：能够提高效率
2012-05-17 04:13:40
1104
转载 二叉树的非递归遍历
转自：http://www.cnblogs.com/MichaelYin/archive/2010/12/23/1915316.html二叉树的遍历如果使用递归调用基本没什么问题，这里主要是讲如何使用非递归方法实现二叉树的遍历。由于递归调用程序实际上使用了栈来保存方法中的变量值，在非递归遍历的方法中我们需要基于栈的方法。先来看看这个方法?
2012-05-17 03:57:11
465
转载 两个栈实现队列
原题： 用两个栈实现一个队列的功能？思路： 假设两个栈 A 和B，且都为空。 可以认为栈 A 为提供入队列的功能，栈 B 提供出队列的功能。 入队列： 入栈 A 出队列： 1 如果栈B 不为空，直接弹出栈 B 的数据。 2 如果栈 B 为空，则依次弹出栈 A 的数据，放入栈 B 中，再弹出栈 B 的数据转自：http://blog
2012-05-17 03:32:57
390
原创 出栈顺序
参考：http://www.cnblogs.com/MichaelYin/archive/2011/10/10/2206532.html比如现在又1 2 3 4 5五个数字，规定这五个数字入栈的顺序不变，但是中间可以任意的出栈，出栈的数字就当做输出，请写出程序输出所有的出栈的序列这个问题可以用很经典的回溯法来解，就是通过递归方法调用，在每一层找出所有可能的操作方式，直到全部输出
2012-05-17 03:24:20
1567
转载 卡特兰数
例如：h(3)=h(1)*h(2)+h(2)*h(1)=1*1+1*1=2 h(4)=h(1)*h(3)+h(2)*h(2)+h(3)*h(1)=1*2+1*1+2*1=5 另类递归式： h(n)=h(n-1)*(4*n-2)/(n+1); 该递推关系的解为： h(n)=C(2n,n)/(n+1) (n=1,2,3,...)
2012-05-17 03:09:35
1666
原创 kmp算法
这篇文章的确写得不错：http://blog.csdn.net/v_JULY_v/article/details/6111565这篇更是不错：http://blog.csdn.net/v_JULY_v/article/details/6545192这次学习kmp算法还是太匆忙，严蔚敏的书上讲得和算法导论有些不同，应该要研究下这道题目：http://hzzy-010.blog.163.c
2012-05-17 01:01:31
1513
原创 字符串转整数
http://zhedahht.blog.163.com/blog/static/25411174200731139971/要注意几点：1. 如果输入的字符串有错，该如何显示错误2.溢出3.正负号4.指针是否为空
2012-05-15 22:44:14
534
转载 linux---socket编程
作者：吴秦出处：http://www.cnblogs.com/skynet/我们深谙信息交流的价值，那网络中进程之间如何通信，如我们每天打开浏览器浏览网页时，浏览器的进程怎么与web服务器通信的？当你用QQ聊天时，QQ进程怎么与服务器或你好友所在的QQ进程通信？这些都得靠socket？那什么是socket？socket的类型有哪些？还有socket的基本函数，这些都是本文想介绍的。
2012-05-15 20:37:06
1025
转载 c++内存分布
作者：吴秦出处：http://www.cnblogs.com/skynet/为什么需要知道C/C++的内存布局和在哪可以可以找到想要的数据？知道内存布局对调试程序非常有帮助，可以知道程序执行时，到底做了什么，有助于写出干净的代码。本文的主要内容如下：源文件转换为可执行文件可执行程序组成及内存布局数据存储类别一个实例总结源文件转换为可执行文
2012-05-15 16:58:22
5461
2
转载 linux多线程基本编程
主要参考：作者：吴秦出处：http://www.cnblogs.com/skynet/前言线程？为什么有了进程还需要线程呢，他们有什么区别？使用线程有什么优势呢？还有多线程编程的一些细节问题，如线程之间怎样同步、互斥，这些东西将在本文中介绍。我在某QQ群里见到这样一道面试题：是否熟悉POSIX多线程编程技术？如熟悉，编写程序完成如下功能：1）
2012-05-15 16:49:53
750
转载 static变量 static函数
首先要明白c语言的存储空间转自：http://www.52rd.com/blog/Detail_RD.Blog_imjacob_5297.html一、c程序存储空间布局C程序一直由下列部分组成： 1）正文段——CPU执行的机器指令部分；一个程序只有一个副本；只读，防止程序由于意外事故而修改自身指令； 2）初始化数据段（数据段）——在程序中所有
2012-05-15 13:44:19
1850
转载 c++静态成员函数
转自：http://hi.baidu.com/quanhaili/blog/item/5a40ba86b37e1b22c65cc38f.html类中的静态成员真是个让人爱恨交加的特性。我决定好好总结一下静态类成员的知识点，以便自己在以后面试中，在此类问题上不在被动。 静态类成员包括静态数据成员和静态函数成员两部分。 一 静态数据成员： 类体中的数据成员的声明前加上stati
2012-05-15 09:41:49
524
转载 linux通信--信号量
程序主要参考：http://hector.blog.51cto.com/4229131/758930#include #include #include #include #include #include #include union semun //必须自己定义{ int val; struct semid_ds *buf;
2012-05-14 20:42:14
598
转载 IO - 同步，异步，阻塞，非阻塞
转自：http://blog.csdn.net/historyasamirror/article/details/5778378同步（synchronous） IO和异步（asynchronous） IO，阻塞（blocking） IO和非阻塞（non-blocking）IO分别是什么，到底有什么区别？这个问题其实不同的人给出的答案都可能不同，比如wiki，就认为asynchronou
2012-05-14 17:01:31
716
转载 Linux进程间通讯之共享内存
#include #include #include #include #include #include #include #include #include #define PERM S_IRUSR|S_IWUSRint main(int argc, char **argv){ key_t shmid; char *p_addr, *c_addr;
2012-05-14 16:14:45
5348
转载 线程安全
转自：http://ahao99.iteye.com/blog/1185772准确定义线程安全是件棘手的事情。学术性的定义过于复杂，而本文只想给出一些实践方面的指导。Google给出的答案是: . . . can be called from multiple program threads without unwanted interactions between the threads
2012-05-14 13:17:38
645
Learning to Rank for Information Retrieval and Natural Language Processing
2012-05-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人