2011年10月_zhongjiekangping

转载 linux系统中/etc/passwd ; /etc/shadow ; /etc/group 这个三个有关用户信息的文件解释

linux系统中/etc/passwd ; /etc/shadow ; /etc/group 这个三个有关用户信息的文件解释2010年06月21日星期一 17:07Path --/etc/passwdUser - 用户名x - 表示登录需要密码,若此出无x,则表示该账户登录时不需要密码500 - 用户ID(uid

2011-10-27 22:26:20 1454

转载 Linux下C程序进程地址空间布局

我们在学习C程序开发时经常会遇到一些概念：代码段、数据段、BSS段（Block Started by Symbol）、堆（heap）和栈（stack）。先看一张教材上的示意图（来源，《UNIX环境高级编程》一书），显示了进程地址空间中典型的存储区域分配情况。从图中可以看出：从低地址到高地址分别为：代码段、（初始化）数据段、（未初始化）数据段（BSS）、堆、栈

2011-10-27 12:48:32 2596

转载 observer, pull or push?

1. 解决的问题: 假如现在要编写一个天气预报的公布栏, 公布栏有两种显示方式, 一种是图像方式显示, 一种是表格形式显示. 2. 问题分析: 应该根据数据与现实分离的原则将天气预报数据和现实形式分别封装起来, 今后可能增加其他的显示形式; 天气预报数据发生变化后,需要对所有的显示形式进行更新. 3. UML图与代码实现: 1)用Push的方式更

2011-10-25 10:33:38 1323

转载求二进制数中1的个数

算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到的算法，

2011-10-24 13:30:04 3104

转载 2011 最新面试题

最新面试十一题十月百度：一个数组保存了N个结构，每个结构保存了一个坐标，结构间的坐标都不相同，请问如何找到指定坐标的结构（除了遍历整个数组，是否有更好的办法）？（要么预先排序，二分查找。要么哈希。hash的话，坐标(x,y)你可以当做一个2位数，写一个哈希函数，把（x,y

2011-10-16 20:42:35 1703

转载 vi 命令

进入vi的命令 vi filename :打开或新建文件，并将光标置于第一行首 vi +n filename ：打开文件，并将光标置于第n行首 vi + filename ：打开文件，并将光标置于最后一行首 vi +/pattern filename：打开文件，并

2011-10-13 22:28:32 466

转载拷贝构造函数是必须要带引用类型的参数的

转拷贝构造函数的参数为什么必须使用引用类型 2011-03-26 17:19:32| 分类：C++ | 标签：|字号大中小订阅在C++中，构造函数，拷贝构造函数，析构函数和赋值函数(赋值运算符重载)是最基本不过的需要掌握

2011-10-13 16:50:47 1288

转载 0 1 背包

0/1背包问题是个典型问题,其解法有很多,如回溯法、分枝限界法、动态规划法、递归策略等0/1背包问题0/1背包问题是背包问题中最基本的一种，其状态转移方程：m[i][j] = Max(m[i+1][j] , m[i+1][j - w[i]] + v[i])

2011-10-11 22:22:37 711

转载链表反转

题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：struct ListNode{ int m_nKey; ListNode* m_pNext;};分析：这是一道广为流传的微软面试题。由

2011-10-11 20:18:03 726

转载求二叉树中节点的最大距离

《编程之美: 求二叉树中节点的最大距离》的另一个解法问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义”距离”为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。书上的解法书中对这个问题的分

2011-10-10 11:43:24 2473

转载位运算之美——用+,-和位运算实现正整数除法和取模(一)

9月21日，对本文从格式到部分内容上都进行了修改另外，鉴于某些转载没有注明出处，考虑到版权问题，特声明如下：作者：翼帆@cppblog 原文地址：http://www.cppblog.com/xiaoyisnail/archive/2009/09/19/96707.

2011-10-09 15:27:45 2720 1

转载位运算之美——用+,-和位运算实现正整数除法和取模(二)

终于有时间写本文的第二部分了。在上一篇文章(下文中称为“文(一)”)中，我提出了一个具体的问题“只能用+,-和位运算实现正整数除法(/)和取模(%)”，并整理了一些和位运算相关的题目和算法，本文将给出上述问题的一个完整的解答思路和实现。首先思考最简单的除法实现，即循环减除数，

2011-10-09 15:26:43 1924

转载位运算实现加法

用位运算实现加法也就是计算机用二进制进行运算，32位的CPU只能表示32位内的数，这里先用1位数的加法来进行，在不考虑进位的基础上，如下 1 + 1 =0 1 + 0 =1 0 + 1 =1 0 + 0 =0 很明显这几个表达式可以用位运算

2011-10-09 15:23:48 34753 9

转载编程判断俩个链表是否相交

个人认为，算法永远是王道。此处将截取编程之美这本书上经典的算法题，以飨各位。同时，除了旁征博引之外，也会加入我个人的思考。所写之处，望不吝赐教。July 2010年10月。------------------------------------------

2011-10-09 14:38:15 1725 1

转载最长公共子序列（LCS）问题

最长公共子序列（LCS）问题有两种方式定义子序列，一种是子序列不要求不连续，一种是子序列必须连续。上一章介绍了用两种算法解决子序列不要求连续的最终公共子序列问题，本章将介绍要求子序列必须是连续的情况下如何用算法解决最长公共子序列问题。仍以上一章的两个字符串 “

2011-10-09 13:23:59 944

转载最长公共子序列（LCS）问题（非连续子序列）的两种解法

最长公共子序列也称作最长公共子串，英文缩写是LCS（Longest Common Subsequence）。其定义是：一个序列S，如果分别是两个或多个已知序列的子序列，且是符合此条件的子序列中最长的，则称S为已知序列的最长公共子序列。关于子序列的定义通常有两种

2011-10-09 13:22:49 1089

转载子数组之和的最大值

《编程之美》里面对求一维，二维的都进行了讲解。 1、一维中用动态规划可以使时间复杂度降到O(n). 思想：考虑数组中A[0]，与最大的一段数组（A[i],...A[j]）的关系（1）、当0=i=j时，元素A[0]本身构成最大的一段

2011-10-09 11:27:41 851

转载字典树

字典树(trie tree) (2008-08-09 20:58) 分类：数据结构今天AC了两题trie tree的题目,感觉trie的性质真的是相当的好，而且实现比较简单。它使在字符串集合中查找某个字符串的操作的复杂度降到最大只需O(n),其中n为字符

2011-10-09 09:44:36 568

zhongjie的专栏