11 2012 档案
摘要：帮我买个单——中国最佳故事 （作者只写了一页多纸,己将中国社会的整个“结构”写了出来） 同学聚会，自从毕业后，好多同学都混得有模有样，我却默默无闻，在一家工厂当制图员，每月和丈夫一起靠着不多的收入共同撑着这个家。我本不打算去，可禁不起同学们的一片盛情，只好答应。丈夫正在帮儿子复习功课，儿子就要上初中了，为了上一所好中学，这段时间丈夫没少操心，东奔西走，至今还没着落呢。看了儿子一眼，我走出了家门。 天安酒店是高级酒店，我走进包房的时候，同学们都已到齐。还没坐稳，一张张名片就飞了过来，一看一个个不是总经理就是带长的，就连以前成绩总是甩尾的阿军也当上了派出所所长。望着服务小姐端上眼花缭乱的菜肴，我.
阅读全文
摘要：下面4个都可以：date -s "20120827 15:04:00"或者date -s "2012-08-27 15:04:00"或者date -s "15:04:00 2012-08-27"或者date -s "15:04:00 20120827"
阅读全文
摘要：http://bbs.csdn.net/topics/390257148
阅读全文
摘要：#include<iostream>using namespace std;int main(){ int year,month,day; int m[12]={31,28, 31,30,31,30,31,31,30,31,30,31}; cout<<"请输入年月日："; cin>>year>>month>>day; if(year%400==0 || year%4==0 && year%100!=0) m[1]=29; int sumdays=0; for(int i=0;i<month-1
阅读全文
摘要：#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ERROR 0#define OK 1#define OVERFLOW -2#include <iostream>#include <malloc.h>#include <stdlib.h>using namespace std;struct sqlist{ int *elem; int length; int listsize;};int InitList_Sq(sqlist &L){ L.elem=(int*)malloc(LIST
阅读全文
摘要：递推：构造低阶的规模(如规模为i，一般i=0)的问题，并求出解，推导出问题规模为i+1的问题以及解，依次推到规模为n的问题。(知道第一个，推出下一个，直到达到目的。，关键要找到递推公式） 递归：将问题规模为n的问题，降解成若干个规模为n-1的问题，依次降解，直到问题规模可求，求出低阶规模的解，代入高阶问题中，直至求出规模为n的问题的解。（要知道第一个，需要先知道下一个，直到一个已知的，再反回来，得到上一个，直到第一个。） 递归包括回溯和递推两个过程。 最好的例子是斐波那契数列: 0 1 1 2 3 5 8 13 21 ... ... 总结成公式就是F(n)=F(n-1)+F...
阅读全文
摘要：题目：用两个栈实现一个队列。队列的生命如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。template <typename T>class CQueue{public: CQueue(void); ~CQueue(void); void appendtail(const T& node); T deleteHead();private: stack<T> stack1; stack<T> stack2;};解题思路：插入操作在stack1中进行，删除操作在stack2中进行，如
阅读全文
摘要：看十个成功故事，不如看一个失败故事更让自己警醒。作为经历过过去12年中国互联网的老兵，我彻夜整理了有代表性的17个失败案例，为有志创业的人提供了从公司财务，定位，团队，市场，资本，政府监管，用户价值等各个方面的经验教训。也希望大家共同一起来探讨如何避免失败。1.亿唐网 不少人还记得2000年北京街头出现的大大小小的亿唐广告牌，"今天你是否亿唐"的那句仿效雅虎的广告词着实让亿唐风光了好一阵子。亿唐想做一个针对中国年轻人的包罗万象的互联网门户。他们自己定义了中国年轻人为"明黄一代"。 关注我们： 失败的教训：缺少定位，融资过多 1999年，第一次互联网泡沫破
阅读全文
摘要：10年10年相对比较平淡，我现在回想起来，居然想不起来10年我到底干了什么，也想不出10年有什么标志性的事件，纠结。我突然想起我高中很痴迷的光荣三国志，刚开始一个城，几个人，每录用一个人，每攻下几个人都要兴奋半天，打到后来就是机械化的攻城掠地，就等着看统一后的结局，反倒提不出什么兴趣了。我已经工作6年了，我突然想到了我的领导，他大我5岁，4年前他已经是一个大公司的北方集团总裁了。我明年能升职吗?应该没戏，我应该还是个苦逼的研发部经理。或者我那个同学，自己一个人在外面打拼，虽然辛苦，但挣多挣少全是自己的，我还有勇气跳出去吗?我没有了，失去了稳定的工作，我就要很吃力的还房贷，我就要告别好不容易得来
阅读全文
摘要：1.strcpystrcpy是拷贝字符串，以\0为标志结束strcpy的原型为char *strcpy_(char *strDest, const char *strScr){ assert((strDest != NULL) && (strScr != NULL)); char *address=strDest; while((*strDest++ = * strScr++) != '\0') NULL ; *strDest = '\0'; //当strScr字符串长度小于原strDest字符串长度时，如果没有改语句，就会出错了。 return
阅读全文
摘要：本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用语法，不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度，但不能反映考生的智力和软件开发能力。笔试时间90分钟。请考生认真答题，切勿轻视。 一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。（10分） 提示：这里“零值”可以是0, 0.0 , FALSE或者“空指针”。例如 int 变量 n 与“零值”比较的 if 语句为： if ( n == 0 ) if ( n != 0 ) 以此类推。 请写出 BOOL flag 与“零值”比较的 if 语句： ..
阅读全文
摘要：给出输出结果：A，编译错误B，编译成功，运行错误C，编译正常，输出10#include <iostream>using namespace std;class A{private: int value;public: A(int a) { value =a; } A ( A other) { value =other.value; } void Print() { cout<<value<<endl; }};int main(){ A a = 10; A b = a; b.Print(); system("pause"); return
阅读全文
摘要：想想这么一个函数：int fun(int x) { lock(...); if (...) return 1; else if (...) return 2; else throw ...; unlock(...);}这个时候，我们忘掉解锁的机会就太大了，多个return语句，以及可能出现的异常抛出。都有可能导致我们忘记了释放掉锁。以为我们要在每个return，throw前面加上一个unlock。还有一个东西很重要，作用域。如果没有作用域，我们的程序世界不知道会带来怎样的一种不可想象的混乱。因为作用域很重要，我们可以使用作用域的概念完成自动解锁功能定义如下一个类ScopeLockclass S
阅读全文
摘要：想想这么一个函数： int fun(int x){ lock(...); if (...) return 1; else if (...) return 2; else throw ...; unlock(...);} 这个时候，我们忘掉解锁的机会...
阅读全文
摘要：什么时候用拷贝构造函数，和赋值构造函数： （一）当用一个已初始化过了的自定义类类型对象去初始化另一个新构造的对象的时候，拷贝构造函数就会被自动调用。也就是说，当类的对象需要拷贝时，拷贝构造函数将会被调用。以下情况都会调用拷贝构造函数：一个对象以值传递的方式传入函数体 一个对象以值传递的方式从函数返回 一个对象需要通过另外一个对象进行初始化。 如果在类中没有显式地声明一个拷贝构造函数，那么，编译器将会自动生成一个默认的拷贝构造函数，该构造函数完成对象之间的位拷贝。位拷贝又称浅拷贝，后面将进行说明。 自定义拷贝构造函数是一种良好的编程风格，它可以阻止编译器形成默认的拷贝构造函数，提高源码效率。 .
阅读全文
摘要：删除结点的操作我们经常碰到，比如一个链表A->B->C->D->E->F->G。如果我们要删除结点E，那么我们只需要让结点D的指针指向结点F即可，但是我们现在只给出链表头结点的指针以及结点E的指针，而又是单项链表，不能在O(1)时间内得到被删除结点前面的那一个结点的指针，所以我们原先的方法是不能在O(1)时间内删除结点E的。那么既然我们不能获得被删除结点的前一个结点的指针，我们就需要转变思路来考虑是否能够用过被删除结点后一个结点的指针来解决方法。因此被删除结点E的后一个结点指针是很容易得到的，也就是E->m_pNext。那么我们可能会想到如下方法：获得
阅读全文
摘要：题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。 看到这道题目，最直观的...
阅读全文
摘要：题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。看到这道题目，最直观的想法，就是先算出链表的长度n，然后倒数第k个结点就是顺序的第(n-k+1)个数，不过这样需要2次遍历链表，如果要求只能遍历链表一次，那么上述算法就不符合要求了。那我们就使用第二种算法，设定两个指针p1和p2，两个指针刚开始都指向链表的第一个结点，然后让p1指针先走(k-1)步，然后再让两个指针一起往后走，当p1指针指向链表最后一个结点的时候
阅读全文
摘要：题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。这是一个典型的递归问题，考虑如何将复杂问题分解成简单问题，最后通过递归解决。我们肯定有这样的经验，自己在写abc的全排列的时候，肯定会想首先确定第一个字符，然后考虑后面有什么排列，比如确定第一个字符为a，那么剩下的b和c有两种排列，分别是bc和cb，那么以a开头的字符串有abc，acb这两种排列。这就是我们下面程序所需要用到的解题思路。将字符串排列分解为字符串的第一个字符以及其后的剩余字符。剩余字符串又可以按照前面的思路来解决
阅读全文
摘要：题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。看到这个题目，我们首先想到的是求出这个整型数组所有连续子数组的和，长度为n的数组一共有 n(n+2)/2个子数组，因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度，因此上述思路不能解决问题。看到O(n)时间复杂度，我们就应该能够想到我们只能对整个数组进行一次扫描，在扫描过程中求出最大连续子序列和以及子序列的起点和终点位置。假如输入数组为{1,-2,3,10,-4,7,2,-5}，我们尝试从头到尾累加其中的正
阅读全文
摘要：1.1思路1： 第一眼看到这样的题目，会举得非常简单，只需要两次遍历数组就可以完成了。第一次遍历，扫描数组中的元素，每次遇到0则count0++，遇到1则count1++，遇到2则count2++，这样一趟下来就能够统计出数组中0,1,2的个数了。然后第二次遍历的时候，只需要对数组进行重新赋值就可以了，从头开始赋值count0个0，count1个1，count2个2。最终完成对数组的排序。1.2思路2： 既然是面试题，那么肯定不会让你这么简单就解决出来了的。面试官说，加入只能进行一次遍历怎么办，然后你就不知道了。 这道题目如果只能进行一次遍历，我们肯定会想到使用多指针。这种题目之前碰到过...
阅读全文
摘要：题目：求一个数的质因数分解，比如输入90，输出2*3*3*5。#include <iostream>using namespace std;void Decomposition(int nNum){ for(int i=2;i<nNum;) { if(nNum % i == 0) { nNum = nNum /i; cout<<i<<","; } else { i++; } } if(1<nNum) cout<<nNum<<endl;}int main(){ Decomposition(9999); g
阅读全文
摘要：题目：输入一棵二叉树的根节点，求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径，最长路径的长度为树的深度。根节点的深度为1。解体思路：如果根节点为空，则深度为0，返回0，递归的出口如果根节点不为空，那么深度至少为1，然后我们求他们左右子树的深度，比较左右子树深度值，返回较大的那一个通过递归调用#include<iostream>#include<stdlib.h>using namespace std;struct BinaryTreeNode{ int m_nValue; BinaryTreeNode* m_pLeft; BinaryTreeNode*
阅读全文
摘要：题目：求字符串的最长非重复子序列。比如字符串“dabaccdeff”，它的最长非重复子序列为“dabcef”#include<iostream>#include <stack> #include<stdlib.h>using namespace std;int NoReplicatedSubstring(char *s,int len){ const int tablesize=256; char hashtable [tablesize] = {'0'}; int count=0; for(int i=0;i<len;i++) has
阅读全文
摘要：1：如下，是一个“4×4”的数字矩阵，请找出其中的规律，然后编写一个程序，要求能打印出“N×N”时的数字矩阵：1 23 41213145111615610 98 7请用自己最熟悉的语言编写，或者用自然语言描述。至少要包括下列内容：1: 数字矩阵的规律2: 采用的数据结构3:关键的控制流程 #include<iostream> #include<cmath> #define N 4 using namespace std; int main() { int i,j; int count=0; int a[N][N]; for(i=0;i<N/2;
阅读全文
摘要：1：给定三个整数a,b,c实现函数int median(int a,int b,int c),返回三个数的中位数，不可以使用sort,要求整数操作（比较,位运行，加减乘除)次数尽量少，并分析说明程序最坏和平均情况下使用的操作次数#include <stdio.h> #include <iostream>using namespace std;int median(int a,int b,int c){ int abMax = (a+b + abs(a-b))/2; int acMax = ((a+c) + abs(a-c))/2; if(abMax != acMax)
阅读全文
摘要：int numn,numm; cin>>numn>>numm;//两个数组的长度 int *n = new int[numn]; int *m = new int[numm];
阅读全文
摘要：1.在括号内填入一个字,使之既有前一个词的意思,又有后一个词的意思 顶部()震荡顶部(颠) 震荡注：没有山字头的，颠：既有颠峰之意，又有颠簸震荡之意有山字头的只有山顶的意思2.41，（28），27,83，（），65我是这样解 : 41 - 27 = 1414 × 2 = 28 即括弧里的数目因此，依此类推 83 - 65 = 1818 × 2 = 36答案是:363.961 (25) 432 932 (___) 731 请写出"___"处的数字 求解96=32×3 9+6=15 3+2=5 公约数取5 中间 1+4=5 所以5*5=25 93=
阅读全文
摘要：英文原文：A Google Interviewing Story 很多年前我进入硅谷人才市场，当时是想找一份高级工程师的职位。如果你有一段时间没有面试过，根据经验，有个非常有用的提醒你应该接受，就是：你往往会在前几次面试中的什么地方犯一些错误。简单而言就是，不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题，你可能全部忘记了，所以，先去几个不太重要的公司里面试，它们会在这些方面对你起教育(再教育)作用。 我第一家面试的公司叫做gofish.com，据我所知，gofish这家公司如今的情况跟我当时面试时完全的不同。我几乎能打保票的说，当时我在那遇到的那些人都已不再那工作了，这家公..
阅读全文
摘要：一：通过键盘输入任意一个字符串序列，字符串可能包含多个子串，子串以空格分隔，请编写一个程序，自动分离出各个子串，并使用’,’将其分隔，并且在最后也补充一个’,’，并将子串存储。如果输入”abc def ghi d”,结果将是abc,def,gh,i,d,要求实现函数Void DivideString(const char *pInputStr,long IinputLen,char *pOutputStr);输入：pInputStr:输入字符串IinputLen:输入字符串的长度输出：pOutputStr:输出字符串，字符串已开辟好，与输入字符串等长注意：只需要完成该函数功能算法，中间不需要有
阅读全文
摘要：#include <iostream>using namespace std;int main(){ int a=1; char b = (char)(a+48); int c = (int)(b-48); if(b == '1') cout<<b<<endl; if(c == 1) cout<<c<<endl; getchar();}
阅读全文
摘要：一：给定一个字符串，寻找它的一个最大子字符串，该子字符串是回文。例如给定一个用例的字符串”gabcdcbaef”,那么最大回文 字串是”abcdcba”函数声明为void huiwen(char input[], int len, char output[])#include <string>#include <iostream>using namespace std;//如果是回文字符串，那么从字符串的最中间向两头分别遍历，则应该都是相等的void huiwen(char input[],int len, char output[]){ //start表示回文字串的起
阅读全文
摘要：1.#include <windows.h>sleep () 2.#include <WinBase.h>GetTickCount()3.#include <memory.h>void *memcpy(void *dest, const void *src, size_t n); //从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中4.#include <string>strcpy();5.#include<algorithm>sort();6.#include <assert.h>
阅读全文
摘要：英语学习网站：http://www.233.com/syyy/Custom/20120729/114038357-4.htmlhttp://apps.weibo.com/wordschool/index.php程序员资料网站：http://www.pin5i.com/index.aspx源码爱好者：http://www.codefans.net/sort/list_13_1.shtmlhttp://www.qqjia.com/test/iq2.htmhttp://blog.csdn.net/the_fire/article/details/6011078http://www.8791.com/
阅读全文