会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
简单的信仰
博客园
首页
博问
闪存
新随笔
订阅
管理
上一页
1
2
3
4
5
6
···
8
下一页
2014年8月24日
(栈)栈 给定push序列,判断给定序列是否是pop序列
摘要: 题目: 输入两个整数序列。其中一个序列表示栈的push顺序,判断另一个序列有没有可能是对应的pop顺序。为了简单起见,我们假设push序列的任意两个整数都是不相等的。 比如输入的push序列是1、2、3、4、5,那么4、5、3、2、1就有可能是一个pop系列。因为可以有如下的push和pop序列...
阅读全文
posted @ 2014-08-24 17:02 简单的信仰
阅读(1606)
评论(0)
推荐(0)
编辑
2014年8月22日
网易面试题:和为n连续正数序列
摘要: 题目: 输入一个正数n,输出所有和为n连续正数序列。例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。 继续做些题目,看到这是网易面试题,于是又认认真真自己思考着做了。解决: 结果一定是2个相连的数、3个相连的数、4个、5个等等。那么可...
阅读全文
posted @ 2014-08-22 19:13 简单的信仰
阅读(1940)
评论(0)
推荐(0)
编辑
2014年8月20日
Google面试题:计算从1到n的正数中1出现的次数
摘要: 题目: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。 找工作,准备看写题目,题目说是Google面试题,遂很认真地自己做了下。找规律: 其实可以从中找出数列的规律。求从1到n数字中的1...
阅读全文
posted @ 2014-08-20 19:47 简单的信仰
阅读(471)
评论(0)
推荐(0)
编辑
递归法
摘要: 一:递归获得二叉树高度 因为树本身就是递归定义,创建也可以递归创建,所以高度不也可以递归获得嘛?如下:int getHeight(Node* pNode){ if (pNode) { 左树高度 = getHeight(pNode->lChild) 右树高度 ...
阅读全文
posted @ 2014-08-20 10:31 简单的信仰
阅读(271)
评论(0)
推荐(0)
编辑
2014年8月19日
打印给定字符串中字符的所有排列
摘要: 题目: 输入一个字符串,打印出该字符串中字符的所有排列。例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。解决: 简单起见,字符串中没有相同的字符。 其实这是个递归的过程:对于字符串str,先分别逮住其中的每一个,如s,把它从s...
阅读全文
posted @ 2014-08-19 11:49 简单的信仰
阅读(1234)
评论(0)
推荐(0)
编辑
C++ 实现不能被继承的类
摘要: 方法一:#include using namespace std;class A{public: static A* getInstance(); static void deleteInstance(A** ppA);private: A() { cout using names...
阅读全文
posted @ 2014-08-19 10:31 简单的信仰
阅读(890)
评论(2)
推荐(0)
编辑
2014年8月14日
排列组合公式
摘要:
阅读全文
posted @ 2014-08-14 15:41 简单的信仰
阅读(375)
评论(0)
推荐(0)
编辑
atoi 实现
摘要: int atoi(const char *nptr);把字符串转换成整型数。ASCII to integer 的缩写。头文件: #include 参数nptr字符串,如果第一个非空格字符存在,是数字或者正负号则开始做类型转换,之后检测到非数字(包括结束符 \0) 字符时停止转换,返回整型数。否则,返...
阅读全文
posted @ 2014-08-14 15:20 简单的信仰
阅读(797)
评论(0)
推荐(0)
编辑
2014年7月30日
Excel 窗体控件属性
摘要: 常规AutoLoad (Excel)打开工作簿时是否加载控件。(如果是 ActiveX 控件,则忽略。)Enabled(表单)控件是否可以接收焦点并响应用户生成的事件。Locked(表单)控件是否可编辑。Name(表单)控件的名称。Placement (Excel)控件附加到其下方单元格的方...
阅读全文
posted @ 2014-07-30 11:23 简单的信仰
阅读(2836)
评论(0)
推荐(0)
编辑
2014年7月29日
Linux 线程 条件变量
摘要: 一:条件变量 直接上最基本的两个函数,先抓主要矛盾://等待条件int pthread_cond_wait(pthread_cond_t *restrict cond, pthread_mutex_t *restric mutex);1:把调用线程放到所等待条件的线程列表上2:对传进来已经加过锁的...
阅读全文
posted @ 2014-07-29 22:09 简单的信仰
阅读(1888)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
8
下一页