AndyJee

2015年8月10日

摘要：题目：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。思路：对于一棵二叉树，从根结点开始遍历，如果左右子结点有一个为NULL，那么肯定不是对称二叉树；如果左右子结点均不为空，但不相等，那么肯定不是对称二叉树；如果左右子结点均不为空且相等，... 阅读全文

posted @ 2015-08-10 20:57 AndyJee 阅读(2367) 评论(0) 推荐(0) 编辑

（笔试题）质数因子Prime Factor

摘要：题目：Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *...*pm^km.输入描述:Eac... 阅读全文

posted @ 2015-08-10 20:22 AndyJee 阅读(1225) 评论(0) 推荐(0) 编辑

2015年8月9日

（笔试题）把一个整数数组中重复的数字去掉

摘要：题目：把一个整数数组中重复的数字去掉，并输出剩下的不重复的元素。（要求不能开辟新空间）思路：先排序，然后遍历数组比较，详见代码代码：#include #include using namespace std;int cmp(const void* a,const void* b){ retur... 阅读全文

posted @ 2015-08-09 20:34 AndyJee 阅读(3720) 评论(0) 推荐(0) 编辑

（笔试题）如何判断数组中是否存在重复元素

摘要：题目：假设数组a有n个元素，元素的取值范围为1~n，如何判定数组是否存在重复元素？思路：方法1：数组排序，比较相邻元素是否相等；时间复杂度：O(nlogn)，空间复杂度：O(1)方法2：使用bitmap（位图），定义长度为N/8的char数组，每个bit表示对应数字是否出现过。遍历数组，使用bitm... 阅读全文

posted @ 2015-08-09 20:11 AndyJee 阅读(2266) 评论(0) 推荐(0) 编辑

（算法：二分查找）在排序数组中，找出给定数字出现的次数

摘要：题目：在排序数组中，找出给定数字出现的次数思路：既然出现排序数组，很容易想到二分查找，时间复杂度为O(logn)；先通过二分查找找到最左边出现该数字的下标left（如果没找到，则返回-1），然后通过二分查找找到最右边出现该数字的下表right（如果没找到，则返回-1），然后right-left+1就... 阅读全文

posted @ 2015-08-09 16:54 AndyJee 阅读(1092) 评论(0) 推荐(0) 编辑

（概率）碰面问题

摘要：题目：题目1：小冯和小崔都去参加一个 workshop，这个 workshop 从晚上 6 点到 8 点。但是由于小冯和小崔都很忙，所以都只能参加部分会议。小冯参加一个小时，而小崔会参加半个小时。那么小冯和小崔在 works 遇到的概率有多大？题目2：两个人约好12：00-13:00之间见面，先... 阅读全文

posted @ 2015-08-09 11:12 AndyJee 阅读(3172) 评论(1) 推荐(0) 编辑

2015年8月8日

（算法）两个人是否为队友

摘要：题目：百度全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。例如：，，... 阅读全文

posted @ 2015-08-08 14:57 AndyJee 阅读(620) 评论(0) 推荐(0) 编辑

（算法）二叉树的第m层第k个节点

摘要：题目：给定以下二叉树:struct node{node *left, *right;int value;};要求编写函数 node* foo(node *node, unsigned int m, unsigned int k);输出以 node 为根的二叉树第 m 层的第 k 个节点值.(leve... 阅读全文

posted @ 2015-08-08 10:41 AndyJee 阅读(645) 评论(0) 推荐(0) 编辑

2015年8月7日

(C++)虚函数表解析（转）

摘要：（文章出处不详，转自：http://blog.csdn.net/hairetz/article/details/4137000）C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“... 阅读全文

posted @ 2015-08-07 22:14 AndyJee 阅读(256) 评论(0) 推荐(0) 编辑

2015年8月6日

计算机网络入门教程

摘要：这个来自华为企业技术交流社区的关于计算机网络的资料特别棒，推荐给大家！以下是系列文章的链接：【数通大讲坛 01 】利用TCP/IP模型理解数据通信过程http://support.huawei.com/ecommunity/bbs/10217323.html【数通大讲坛 02】IP子网划分（VLSM... 阅读全文

posted @ 2015-08-06 21:53 AndyJee 阅读(1198) 评论(0) 推荐(0) 编辑

公告