摘要：
最近碰到一个问题，就是从控制台读取一组数，如： 12 23 34 56 若是使用1 int data;2 while ( cin >> data ) {//...} 当回车后，不能有效转换到后面。除非输入非数字字符才能导致循环结束。这是因为cin在读取输入时，忽略空格和回车键等。 使用cin.get()可以从控制台中读取空格键，因此这段代码就可以改变为：1 int data;2 vector room;3 while ( cin >> data )4 { 5 room.push_back( data );6 if ( cin.get() == ... 阅读全文
摘要：
1. 将绝对路径转换成相对路径。例如， input: /home/news/../tmp/game/../; ouptut: /home/tmp/ 思路：利用栈的思想。每次遇到".."时，将退栈至上一个'/'位置。 1 #include 2 #include 3 #include 4 5 char *convert_path_opt( const char *path ) 6 { 7 char *result = NULL; 8 int top = 0; 9 int path_len = 0,10 index ... 阅读全文
摘要：
问题：数组a1[0, mid-1]和a1[mid,num-1]都分别有序。将其merge成有序数组a1[0,num-1]，要求空间复杂度为O(1),时间复杂度为O(n). 问题来自：http://blog.csdn.net/column/details/ms100.html 这个问题的关键点就是在于：如何降低空间复杂度。解决关键：考虑左边数组与右边数组交换元素的个数。若左边数组在交换过程中，还有剩余元素没有交换。也就是说，左边数组剩余数组元素还是大于已交换元素的。 例如，{ 1, 2, 23, 24, 36, 74, 7, 10, 12, 38, 44, 84 }， mid = 6 ... 阅读全文
摘要：
问题出自blog：http://blog.csdn.net/v_july_v/article/details/6803368 问题描述：有n个正实数（按照大小升序排列），另一个实数m。需要算出若干个x，使这个几个x的和与m最接近。请描述实现算法啊，并指出算法复杂度。 利用贪婪算法，从后向前仅考虑当前计算结果最接近实数m的值，时间复杂度O（n） 源代码： 1 #include 2 #include // for srand(), rand() 3 #include // for time() 4 5 int which_sum_is_near_number( co... 阅读全文
摘要：
问题出自blog：http://blog.csdn.net/v_july_v/article/details/6803368 问题：高效统计一篇英文文章里出现的所有单词，按照在文章中首次出现的顺序打印出该单词和它出现的次数。 解决方式：利用Trie完成单词匹配，然后利用链表来统计单词出现的个数。 源代码： 1 #include 2 #include // for calloc(), free() 3 #include // for strlen(), memset() 4 5 enum { BranchSize = 26, StringSize ... 阅读全文
摘要：
1 #include 2 #include // for calloc(), free() 3 #include // for assert() 4 5 /* 2013.7.12 6 * 问题：设计一个算法，找出二叉树上任意两个结点的最近共同父节点。 7 * PS. 结点中数据均不同 8 */ 9 typedef struct TreeNode TreeNode; 10 typedef struct ListNode ListNode; 11 12 struct TreeNode 13 { 14 int m_nValue; 15 T... 阅读全文
摘要：
问题出自《编程之美》3.1 1 /* 2013.6.25 2 * 问题：给定两个字符串s1和s2，要求判定给定字符串s2是否 3 * 能够通过字符串s1循环移位得到的字符串包含。 4 * 例如： 5 * 1. s1 = AABCD，s2 = CDAA，则返回true； 6 * 2. s1 = ABCD，s2 = ACBD，则返回false 7 */ 8 #include 9 #include 10 #include 11 12 enum { true = 1, false = 0 }; 13 14 /* 2013.6.25 15 * 方式1：用s2... 阅读全文
摘要：
进程间通信方式有多种，包括管道、FIFO、消息队列、共享内存、信号量等。 1. 半双工管道 该方式只能在具有公共祖先的进程之间使用。通常，一个管道由一个进程创建，然后进程通过fork函数创建一个子进程，因此父、子进程之间就可以应用该管道作为父子之间的通信方式。 函数pipe()创建管道：#include <unistd.h>int pipe(int fileds[2]); 其中，参数fileds返回两个文件描述符：filefds[0]为读而打开，fileds[1]为写而打开，且fileds[1]的输出作为fileds[0]的输入。如图所示： 图1 单进程中半双... 阅读全文
摘要：
1. 基本操作 套接子是通信端点的抽象。套接字描述符作为套接字的标识符，它是以一种文件形式存在的。如果通信端点是一个“人”，那么套接字标识符就是人的“身份证”。 函数socket()用来创建一个套接字，并获得套接字描述符。1 #include <sys/socket.h>2 int socket(int domain, int type, int procotol);3 // 成功返回套接字描述符；出错返回-1 其中，参数domain确定通信特征，它包括AF_INET，AF_INET6，AF_UNIX； 参数type确定套接字的类型：SOCK_DGRAM：是长度固定... 阅读全文
摘要：
有关线程创建：【Linux 编程】线程编程 当多个控制线程共享相同的数据时，需要确保每一个线程看到一致的数据。当一个线程修改数据变量时，其他线程在读取这个变量值时就可能会看到不一致的数据。在变量修改时间多于一个存储访问的处理结构中，当存储器读取或存储器写这两个周期交叉时，潜在的数据不一致性就会出现。为了解决这种数据不一致性的问题，线程利用锁机制来保证在保证数据的一致性问题。若读取数据或写数据操作是原子操作，则不存在数据竞争或数据不一致性问题。 1. 互斥锁（pthread_mutex_t） 互斥锁保证同一时间只允许一个线程访问数据。任何其他试图获取已加锁的互斥锁，就会被阻塞直到当前线... 阅读全文