- 博客(28)
- 资源 (135)
- 收藏
- 关注
转载 线性表
#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ERROR 0#define OK 1#define OVERFLOW -2#include #include #include using namespace std;struct sqlist{ int *elem; in
2012-11-20 11:37:12 492
转载 递推与递归
递推:构造低阶的规模(如规模为i,一般i=0)的问题,并求出解,推导出问题规模为i+1的问题以及解,依次推到规模为n的问题。(知道第一个,推出下一个,直到达到目的。,关键要找到递推公式) 递归:将问题规模为n的问题,降解成若干个规模为n-1的问题,依次降解,直到问题规模可求,求出低阶规模的解,代入高阶问题中,直至求出规模为n的问题的解。(要知道第一个,需要先知道下一个,直到一个已知的,再
2012-11-17 09:58:13 591 1
转载 用两个栈实现队列和用两个队列实现一个栈
题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。template class CQueue{public: CQueue(void); ~CQueue(void); void appendtail(const T& node); T deleteHea
2012-11-17 09:37:14 507
转载 17家中国初创IT公司的失败史
看十个成功故事,不如看一个失败故事更让自己警醒。作为经历过过去12年中国互联网的老兵,我彻夜整理了有代表性的17个失败案例,为有志创业的人提供了从公司财务,定位,团队,市场,资本,政府监管,用户价值等各个方面的经验教训。也希望大家共同一起来探讨如何避免失败。1. 亿唐网 不少人还记得2000年北京街头出现的大大小小的亿唐广告牌,"今天你是否亿唐"的那句仿效雅虎的广告词着
2012-11-16 15:24:48 3221
转载 【转载】清华差生10年奋斗经历:各种反省各种彻悟(2)
10年10年相对比较平淡,我现在回想起来,居然想不起来10年我到底干了什么,也想不出10年有什么标志性的事件,纠结。我突然想起我高中很痴迷的光荣三国志,刚开始一个城,几个人,每录用一个人,每攻下几个人都要兴奋半天,打到后来就是机械化的攻城掠地,就等着看统一后的结局,反倒提不出什么兴趣了。我已经工作6年了,我突然想到了我的领导,他大我5岁,4年前他已经是一个大公司的北方集团总裁了。我明年
2012-11-15 16:15:29 1496
转载 【转载】清华差生10年奋斗经历:各种反省各种彻悟
我的故事里有三个人:我自己、我大学同宿舍的哥们、我第一个公司的直接领导。我们三个都是学建筑设计的,我哥们和我同年,都是80后,领导比我们大 5岁。讲讲这几年经历和感触。放在一起可以有个比较。我是认认真真据实写,希望大家点启发。先讲讲我们的现况:我:现在辞职了,辞职前在一个地产公司做设计经理,一个月基本工资16k,月补助5K得拿发票换。年终奖看公司效益,去年十几万,今年可能很少。
2012-11-15 16:14:04 2016
原创 strcpy memcpy strcat strcmp memset strlen
1.strcpystrcpy是拷贝字符串,以\0为标志结束strcpy的原型为char *strcpy_(char *strDest, const char *strScr){ assert((strDest != NULL) && (strScr != NULL)); char *address=strDest; while((*strDest++ = * strSc
2012-11-14 17:09:17 654
转载 c/c++笔试题目(林锐)
本试题仅用于考查C++/C程序员的基本编程技能。内容限于C++/C常用语法,不涉及数据结构、算法以及深奥的语法。考试成绩能反映出考生的编程质量以及对C++/C的理解程度,但不能反映考生的智力和软件开发能力。笔试时间90分钟。请考生认真答题,切勿轻视。 一、请填写BOOL , float, 指针变量 与“零值”比较的 if 语句。(10分) 提示:这里“零值”可以是0, 0.0 ,
2012-11-14 12:04:33 1423
转载 赋值构造函数找错题
给出输出结果:A,编译错误B,编译成功,运行错误C,编译正常,输出10#include using namespace std;class A{private: int value;public: A(int a) { value =a; } A ( A other) { value =other.value; }
2012-11-14 11:25:14 568 1
转载 自动锁
想想这么一个函数: int fun(int x) { lock(...); if (...) return 1; else if (...) return 2; else throw ...; unlock(...);} 这个时候,我们忘掉解锁的机会就太大了,多个return语句,以及可能出现的异常抛出。都有可能导致我们忘
2012-11-14 10:24:24 684
转载 拷贝构造函数与赋值构造函数
什么时候用拷贝构造函数,和赋值构造函数: (一)当用一个已初始化过了的自定义类类型对象去初始化另一个新构造的对象的时候,拷贝构造函数就会被自动调用。也就是说,当类的对象需要拷贝时,拷贝构造函数将会被调用。以下情况都会调用拷贝构造函数:一个对象以值传递的方式传入函数体 一个对象以值传递的方式从函数返回 一个对象需要通过另外一个对象进行初始化。 如果在类中没有显式地声明
2012-11-12 15:43:37 446
转载 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点。
删除结点的操作我们经常碰到,比如一个链表A->B->C->D->E->F->G。如果我们要删除结点E,那么我们只需要让结点D的指针指向结点F即可,但是我们现在只给出链表头结点的指针以及结点E的指针,而又是单项链表,不能在O(1)时间内得到被删除结点前面的那一个结点的指针,所以我们原先的方法是不能在O(1)时间内删除结点E的。那么既然我们不能获得被删除结点的前一个结点的指针,我们就需要转变思路来
2012-11-12 15:16:18 2814
转载 链表题目
题目:输入一个链表,输出该链表中倒数第K个结点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾结点是倒数第1个结点。例如一个链表有6个结点,从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。看到这道题目,最直观的想法,就是先算出链表的长度n,然后倒数第k个结点就是顺序的第(n-k+1)个数,不过这样需要2次遍历链表,如果要求只能遍历链表一次,那么上
2012-11-12 15:03:39 509
转载 全排列问题
题目:输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab、cba。这是一个典型的递归问题,考虑如何将复杂问题分解成简单问题,最后通过递归解决。我们肯定有这样的经验,自己在写abc的全排列的时候,肯定会想首先确定第一个字符,然后考虑后面有什么排列,比如确定第一个字符为a,那么剩下的b和c有两种
2012-11-12 14:51:21 461
转载 连续子数组的最大和
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间负责度为O(n)。看到这个题目,我们首先想到的是求出这个整型数组所有连续子数组的和,长度为n的数组一共有 n(n+2)/2个子数组,因此要求出这些连续子数组的和最快也需要O(n^2)的时间复杂度。但是题目要求的O(n)的时间复杂度,因此上述思路不能解决问题。看到O(n)时间
2012-11-12 11:21:25 550
转载 实现只有0,1,2三种元素的乱序数组的排序
1.1思路1: 第一眼看到这样的题目,会举得非常简单,只需要两次遍历数组就可以完成了。第一次遍历,扫描数组中的元素,每次遇到0则count0++,遇到1则count1++,遇到2则count2++,这样一趟下来就能够统计出数组中0,1,2的个数了。然后第二次遍历的时候,只需要对数组进行重新赋值就可以了,从头开始赋值count0个0,count1个1,count2个2。最终完成对数组的排序。
2012-11-09 16:26:49 1214
原创 面试题:求质因数分解
题目:求一个数的质因数分解,比如输入90,输出2*3*3*5。#include using namespace std;void Decomposition(int nNum){ for(int i=2;i<nNum;) { if(nNum % i == 0) { nNum = nNum /i; cout<<i<<","; } e
2012-11-09 10:54:16 963
转载 求二叉树的深度
题目:输入一棵二叉树的根节点,求该树的深度。从根节点到叶子结点一次经过的结点形成树的一条路径,最长路径的长度为树的深度。根节点的深度为1。解体思路:如果根节点为空,则深度为0,返回0,递归的出口如果根节点不为空,那么深度至少为1,然后我们求他们左右子树的深度,比较左右子树深度值,返回较大的那一个通过递归调用#include#includeusing namespace st
2012-11-09 10:32:07 1972
原创 字符串去重
题目:求字符串的最长非重复子序列。比如字符串“dabaccdeff”,它的最长非重复子序列为“dabcef”#include#include #includeusing namespace std;int NoReplicatedSubstring(char *s,int len){ const int tablesize=256; char
2012-11-08 21:35:55 4307 1
原创 打印螺旋数字矩阵
1:如下,是一个“4×4”的数字矩阵,请找出其中的规律,然后编写一个程序,要求能打印出“N×N”时的数字矩阵: 1 2 3 412 13 14 511 16 15 610 9 8 7请用自己最熟悉的语言编写,或者用自然语言描述。至少要包括下列内容:1: 数字矩阵的规律2: 采用的数据结构3:关键的
2012-11-08 17:05:24 1002
原创 谷歌笔试1
1:给定三个整数a,b,c实现函数int median(int a,int b,int c),返回三个数的中位数,不可以使用sort,要求整数操作(比较,位运行,加减乘除)次数尽量少,并分析说明程序最坏和平均情况下使用的操作次数#include #include using namespace std;int median(int a,int b,int c){ in
2012-11-07 16:44:57 782
原创 动态分配数组
int numn,numm; cin>>numn>>numm;//两个数组的长度 int *n = new int[numn]; int *m = new int[numm];
2012-11-06 17:49:41 443
转载 蛋疼的规律题
1.在括号内填入一个字,使之既有前一个词的意思,又有后一个词的意思 顶部()震荡 顶部(颠) 震荡注:没有山字头的,颠:既有颠峰之意,又有颠簸震荡之意有山字头的只有山顶的意思 2.41,(28),27,83,(),65我是这样解 : 41 - 27 = 1414 × 2 = 28 即括弧里的数目因此,依此类推 83 - 65 = 1818 × 2 = 36答案是:3
2012-11-06 16:06:34 563
转载 一次谷歌面试趣事
英文原文:A Google Interviewing Story 很多年前我进入硅谷人才市场,当时是想找一份高级工程师的职位。如果你有一段时间没有面试过,根据经验,有个非常有用的提醒你应该接受,就是:你往往会在前几次面试中的什么地方犯一些错误。简单而言就是,不要首先去你梦想的公司里面试。面试中有多如牛毛的应该注意的问题,你可能全部忘记了,所以,先去几个不太重要的公司里面试,它们会在这些方面
2012-11-06 15:18:00 1053 1
原创 华为机试4
一:通过键盘输入任意一个字符串序列,字符串可能包含多个子串,子串以空格分隔,请编写一个程序,自动分离出各个子串,并使用’,’将其分隔,并且在最后也补充一个’,’,并将子串存储。如果输入”abc def ghi d”,结果将是abc,def,gh,i,d,要求实现函数Void DivideString(const char *pInputStr,long IinputLen,char *
2012-11-06 10:46:21 522
原创 华为笔试题3
一:给定一个字符串,寻找它的一个最大子字符串,该子字符串是回文。例如给定一个用例的字符串”gabcdcbaef”,那么最大回文 字串是”abcdcba”函数声明为void huiwen(char input[], int len, char output[])#include #include using namespace std;//如果是回文字符串,那么从字符
2012-11-02 11:49:32 482
原创 常用函数对应的头文件
1.#include sleep () 2.#include GetTickCount() 3.#include void *memcpy(void *dest, const void *src, size_t n); //从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中4.#include strcp
2012-11-01 14:49:09 915
dpqServer.zip
2020-10-25
dlsSqlDb2020-10-25.zip
2020-10-25
dlmServer2020-10-25.zip
2020-10-25
Websocket.zip
2020-10-19
libco文档以及代码.zip
2020-10-17
curlpp-0.8&&curl7.6.zip
2019-12-05
VSCodeUserSetup-x64-1.40.0-insider.zip
2019-11-09
babun-1.2.0.zip
2019-11-08
C++写的高效率排行榜功能 rank.zip
2019-08-29
封装后的C++读取json库
2019-08-20
Navicat Premium 12.zip
2019-07-10
HP-Socket网络通信框架开发指南.zip
2019-01-22
HP-Socket-master.zip
2019-01-22
intech二面:(全是选择题)
2019-01-17
md5加密解密 string Md5Encode::Encode
2017-09-28
yum_rpm....
2017-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人