- 博客(87)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 12个高矮不同的人排成两排
作者:baihacker 来源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深. 问题分析: 我们先把这12个人从低到高排列,然后,选
2013-04-28 17:02:10
902
12个高矮不同的人排成两排
作者:baihacker 来源:http://hi.baidu.com/feixue http://hi.csdn.net/baihacker 问题描述: 12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种? 这个笔试题,很YD,因为把某个递归关系隐藏得很深. 问题分析: 我们先把这12个人从低到高排列,然后,选择6个人排在第一排,那么剩下的...
2013-04-28 17:02:00
193
转载 F(n)完全覆盖中的计数问题
完全覆盖中的计数问题山西省原平一中 任所怀这几天阅读周沛耕老师主编的《数学 兴趣与创造力》一书，读到“完全覆盖中的计数问题”这一节，感觉有点意思。于是自已试着做一个探索性研究，也不知会有什么新的发现，让我们带着一颗好奇的心开始我们的探索之旅。 完全覆盖指的是用一个长1宽2（以后记为12）的矩形小纸片去覆盖一个大小为的矩形网格盘，要求小纸片不重叠、不伸出且
2013-04-28 15:47:23
1034
F(n)完全覆盖中的计数问题
完全覆盖中的计数问题山西省原平一中 任所怀这几天阅读周沛耕老师主编的《数学兴趣与创造力》一书，读到“完全覆盖中的计数问题”这一节，感觉有点意思。于是自已试着做一个探索性研究，也不知会有什么新的发现，让我们带着一颗好奇的心开始我们的探索之旅。 完全覆盖指的是用一个长1宽2（以后记为12）的矩形小纸片去覆盖一个大小为的矩形网格盘，要求小纸片不重叠、不伸...
2013-04-28 15:47:00
335
转载 阿里巴巴笔试题
1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7 B、8 C、9 D、102、设有一个顺
2013-04-28 13:04:25
944
阿里巴巴笔试题
1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？ A、7 B、8 C、9 D、102、设有一个顺序栈S，元素s1、s2、s3、s4、s5、s6依次进栈，如果6个元素的出栈顺序为s2、s3、s4、s6、s5、s1，则顺序栈的容量至少应为多少？ A、...
2013-04-28 13:04:00
132
转载 GCC参数
gcc -l参数和-L参数 ·-l参数和-L参数-l参数就是用来指定程序要链接的库，-l参数紧接着就是库名，那么库名跟真正的库文件名有什么关系呢？就拿数学库来说，他的库名是m，他的库文件名是libm.so，很容易看出，把库文件名的头lib和尾.so去掉就是库名了好了现在我们知道怎么得到库名，当我们自已要用到一个第三方提供的库名字libtest.so，那么我们只要把libtest.s
2013-04-27 17:23:17
599
GCC参数
gcc -l参数和-L参数 ·-l参数和-L参数-l参数就是用来指定程序要链接的库，-l参数紧接着就是库名，那么库名跟真正的库文件名有什么关系呢？就拿数学库来说，他的库名是m，他的库文件名是libm.so，很容易看出，把库文件名的头lib和尾.so去掉就是库名了好了现在我们知道怎么得到库名，当我们自已要用到一个第三方提供的库名字libtest.so，那么我们只要把libtes...
2013-04-27 17:23:00
90
转载 cJsonFiles数据结构
先看json的数据结构c中没有对象，所以json数据是采用链表存储的view sourceprint?01.typedef struct cJSON {02.struct cJSON *next,*prev; // 数组 对象数据中用到03.struct cJSON *child; // 数组 和对象中指向子数组对象或值04.
2013-04-27 17:21:57
897
cJsonFiles数据结构
先看json的数据结构c中没有对象，所以json数据是采用链表存储的view sourceprint?01.typedef struct cJSON {02.struct cJSON *next,*prev;<wbr><wbr><wbr>// 数组 对象数据中用到</wbr></wbr>&l...
2013-04-27 17:21:00
147
转载 2n个整数分为两组，使两组和差的绝对值最小
http://blog.sina.com.cn/s/blog_6f194ed3010114vt.html最近建模看到作业这个题，一开始想了很久。在网上发现竟然没有完备的算法。不过最后想到一个可以Lingo实现的线性规划模型。严格说，这不是一个算法，Lingo是如何实现0-1规划的我并不清楚。有可能也是枚举法，不过对于具体问题至少可以解决。因为是TeX编译的，重新打一遍太麻烦，所
2013-04-27 15:22:10
6956
2n个整数分为两组，使两组和差的绝对值最小
http://blog.sina.com.cn/s/blog_6f194ed3010114vt.html最近建模看到作业这个题，一开始想了很久。在网上发现竟然没有完备的算法。不过最后想到一个可以Lingo实现的线性规划模型。 严格说，这不是一个算法，Lingo是如何实现0-1规划的我并不清楚。有可能也是枚举法，不过对于具体问题至少可以解决。因为是TeX编译的，重新打一遍太麻烦，所以正...
2013-04-27 15:22:00
1403
转载 在数组中找出3个数使得它们和为0
题目：给定一个集合S，试找出3个数a, b, c，使得a+b+c=0。也即从集合中找出所有的和为0的3个数。例如：集合S={-1，0， 1， 2， -1， 4}，则满足条件的3个数有2对：(-1, 0, 1)和(-1, 2, -1)。注意（-1，1，0）与（-1，0，1）算同一个解，所以不用重复考虑。当然该例子集合的解也可以写成:(0, 1, -1)和(2, -1, -1)。
2013-04-27 11:56:39
8128
1
在数组中找出3个数使得它们和为0
题目：给定一个集合S，试找出3个数a,b,c，使得a+b+c=0。也即从集合中找出所有的和为0的3个数。例如：集合S={-1，0，1，2，-1，4}，则满足条件的3个数有2对：(-1, 0, 1)和(-1, 2, -1)。注意（-1，1，0）与（-1，0，1）算同一个解，所以不用重复考虑。当然该例子集合的解也可以写成:(0, 1, -1)和(2, -1, -1)。 解法：这...
2013-04-27 11:56:00
281
转载 最长重复子串
问题描述给定一个字符串，求出其最长重复子串例如：abcdabcd最长重复子串是 abcd，最长重复子串可以重叠例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, 一直递减下去，直到 1 。这种方法的时间复杂度是 O(N * N * N)，其中包括三部
2013-04-26 16:19:15
978
最长重复子串
问题描述给定一个字符串，求出其最长重复子串 例如：abcdabcd 最长重复子串是 abcd，最长重复子串可以重叠 例如：abcdabcda，这时最长重复子串是 abcda，中间的 a 是被重叠的。 直观的解法是，首先检测长度为 n - 1 的字符串情况，如果不存在重复则检测 n - 2, 一直递减下去，直到 1 。 这种方法的时间复杂度是 O(N * N * N)，其中包括三部分，长度纬度...
2013-04-26 16:19:00
171
转载 [笔试题] Google笔试题整理（超全！）附部分答案
[笔试题] Google笔试题整理（超全！）附部分答案写出这样一个函数 ,输入一个 n, 输出从1到这个数字之间的出现的1的个数,比如f(13)等于6; f(9)等于1; 网上有很多这道题的解法，大多采用穷举法。这把这个算法题变成了程序设计，这道题，我认为是总结一个递推公式，然后用递推法实现，比较好。后来在网上考证了一下，这道题本来也是让总结一个数学函数即可，无需编程。既然写了，就贴出来，
2013-04-26 14:13:35
1830
[笔试题] Google笔试题整理（超全！）附部分答案
[笔试题] Google笔试题整理（超全！）附部分答案 写出这样一个函数 ,输入一个 n, 输出从1到这个数字之间的出现的1的个数,比如f(13)等于6; f(9)等于1; 网上有很多这道题的解法，大多采用穷举法。这把这个算法题变成了程序设计，这道题，我认为是总结一个递推公式，然后用递推法实现，比较好。后来在网上考证了一下，这道题本来也是让总结一个数学函数即可，无需编程。既然写了，就贴出来，发表...
2013-04-26 14:13:00
574
转载 C++ STL Pair
Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair a("James", "Joy");也可以像上面一样在定义的时候直接
2013-04-26 11:22:17
8210
1
C++ STL Pair
Pair类型概述pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair<int, string> a;表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair<string, string> a("James...
2013-04-26 11:22:00
137
转载 求一个字符串中连续出现次数最多的子串
http://blog.csdn.net/imcdragon/article/details/6838565解答二http://hi.baidu.com/icyday315/item/040aadab454c8a97151073da合并思路(不能重复abcdabcd 就不行了，abcda是最长重复子串)/* Author: Mcdragon Date: 1
2013-04-26 10:08:52
775
求一个字符串中连续出现次数最多的子串
http://blog.csdn.net/imcdragon/article/details/6838565解答二http://hi.baidu.com/icyday315/item/040aadab454c8a97151073da合并思路(不能重复abcdabcd 就不行了，abcda是最长重复子串) /*Author:McdragonDate:15-07-1121:17...
2013-04-26 10:08:00
289
转载 amazon题代码
First Phone Interview:1.提出尽可能多的方法使一个method可以返回多个不同type的值2.reverse string 比如 "I have a dream" -> "dream a have I"3.判断一个binary tree是不是对称的Second Phone Interview:1.给a list of number，返回前top K
2013-04-25 16:01:04
1769
amazon题代码
First Phone Interview: 1.提出尽可能多的方法使一个method可以返回多个不同type的值 2.reverse string 比如 "I have a dream" -> "dream a have I" 3.判断一个binary tree是不是对称的 Second Phone Interview: 1.给a list of number，返回前top K个（内...
2013-04-25 16:01:00
202
转载 字符串面试题
一般面试字符串的题目分四种：1， 基本运算（求长度，连接，比较）2. 格式转换（atoi, itoa) 3.字符串翻转 4. 模式匹配。1. 基本运算a. 赋值操作函数原型：int StrAssign(const char *s, char *t)函数说明：将s的内容付给t函数定义：int StrAssign(const char *s, char *t){ char
2013-04-25 15:45:16
711
字符串面试题
一般面试字符串的题目分四种：1， 基本运算（求长度，连接，比较）2. 格式转换（atoi, itoa) 3.字符串翻转 4. 模式匹配。1. 基本运算a.赋值操作函数原型：int StrAssign(const char *s, char *t)函数说明：将s的内容付给t函数定义：int StrAssign(const char *s, char *t){<wbr&...
2013-04-25 15:45:00
82
转载 在继承中派生类成员的访问权限测试
派生类对自身基类的private成员没有访问权限，对基类对象的protected成员没有访问权限，对派生类对象的（基类之外）的private和protected成员具有访问权限。由于C++基础不好，平时也不用它，导致今天才纠正一个非常关键的错误，类的访问权限，是对类而言的，而不是对类的对象而言的。一直都理解错了。这句话都没脸写出来，还是写下来了。下面是一段简答的测试代码。对于调
2013-04-24 19:44:34
948
在继承中派生类成员的访问权限测试
派生类对自身基类的private成员没有访问权限，对基类对象的protected成员没有访问权限，对派生类对象的（基类之外）的private和protected成员具有访问权限。由于C++基础不好，平时也不用它，导致今天才纠正一个非常关键的错误，类的访问权限，是对类而言的，而不是对类的对象而言的。一直都理解错了。这句话都没脸写出来，还是写下来了。下面是一段简答的测试代码。对于调用成员函...
2013-04-24 19:44:00
141
转载 C++中 public，protected， private 访问标号小结
C++中 public，protected， private 访问标号小结第一：private, public, protected 访问标号的访问范围。private：只能由1.该类中的函数、2.其友元函数访问。不能被任何其他访问，该类的对象也不能访问。protected：可以被1.该类中的函数、2.子类的函数、以及3.其友元函数访问。但不
2013-04-24 14:58:14
593
C++中 public，protected， private 访问标号小结
C++中 public，protected， private 访问标号小结第一：private, public, protected 访问标号的访问范围。private：只能由1.该类中的函数、2.其友元函数访问。不能被任何其他访问，该类的对象也不能访问。protected：可以被1.该类中的函数、2.子类的函数、以及3.其友元函数访问。但不能被该类的对象访问。pu...
2013-04-24 14:58:00
84
转载 amazon笔试题
1.判断一年是否为闰年的方法2.非递归实现exists方法template class BinaryTree{protected: T* _data; BinaryTree * _left; BinaryTree * _right;};template class BST:public BinaryTree{public:
2013-04-24 14:29:21
740
amazon笔试题
1.判断一年是否为闰年的方法 2.非递归实现exists方法 template <class T> class BinaryTree{ protected: T* _data; BinaryTree<T> * _left; BinaryTree<T> * _right; }; template <class T> class BST:public B...
2013-04-24 14:29:00
146
转载 google玻璃球
有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？解题思路： 假如只有一个球，那很显然，只有一个办法：从第一层开始投，如果没碎再试第二层、第三层..... 现在有两个球，我们应该利用第一个球缩小临界楼层所在的楼层范围，可能会想到第一个球先从50层开
2013-04-24 10:44:03
1019
google玻璃球
有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？ 解题思路： 假如只有一个球，那很显然，只有一个办法：从第一层开始投，如果没碎再试第二层、第三层..... 现在有两个球，我们应该利用第一个球缩小临界楼层所在的楼层范围，可能会想到第一个球先从50层开始投，如果碎了，再用最后一...
2013-04-24 10:44:00
98
转载 腾讯猜字游戏
A、B两人玩猜字游戏，游戏规则如下：A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；如果B猜的偏小，A会提示B这次猜的偏小；一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。请问：B至少要猜（ ）次才能保证猜对？在这种策略下，B第一次猜测的数字是（ ）。 首先阅读题目，一个很重要的信息点就是： 一旦B某次猜的偏大，A
2013-04-24 10:27:23
2449
腾讯猜字游戏
A、B两人玩猜字游戏，游戏规则如下：A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；如果B猜的偏小，A会提示B这次猜的偏小；一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。请问：B至少要猜（ ）次才能保证猜对？在这种策略下，B第一次猜测的数字是（ ）。<wbr></wbr>首先阅读题目，一...
2013-04-24 10:27:00
180
转载 C++ STL博客
http://www.cnblogs.com/miao11621/archive/2012/08/31/2665565.html
2013-04-23 18:32:16
646
转载 阿里Set
上次面阿里巴巴。面试官问了我这样一个问题，“C++ STL中的set是如何实现的”。当时只答了二叉树，回来查下书，原来一般是红黑树，后悔没好好记住啊。。。接着，面试官又考了我一道这样的编程题：定义一个Student结构体，包括name和age等数据，要求编程实习在set中查找一个name == "张三"， age == 13的操作。本来set自己用得不多，当时一下懵了。回来查阅《C++标准
2013-04-23 17:16:22
832
阿里Set
上次面阿里巴巴。面试官问了我这样一个问题，“C++ STL中的set是如何实现的”。当时只答了二叉树，回来查下书，原来一般是红黑树，后悔没好好记住啊。。。接着，面试官又考了我一道这样的编程题：定义一个Student结构体，包括name和age等数据，要求编程实习在set中查找一个name == "张三"，age == 13的操作。本来set自己用得不多，当时一下懵了。回来查阅《C+...
2013-04-23 17:16:00
65
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人