- 博客(19)
- 资源 (16)
- 收藏
- 关注
转载 智力题集锦【二】
智力题目集锦1.你有5瓶药,每个药丸重10克,只有一瓶受到污染的药丸重量发生了变化,每个药丸重9克。给你一个天平,你怎样一次就能测出哪一瓶是受到污染的药呢?—— 1给5个瓶子标上1、2、3、4、5。 2从1号瓶中取1个药丸,2号瓶中取2个药丸,3号瓶中取3个药丸,4号瓶中取4个药丸,5号瓶中取5个药丸。 3把它们全部放在天平上称一下重量。 4现在用1×10+
2012-09-29 14:52:15 1825
转载 智力题集锦【一】
一,现在小明一家过一座桥,过桥的时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥?正解:这类智力题目,其实是考察应聘者在限制条件下解决问题的能力。具体到这道题目来说,很多人往往认为应该
2012-09-29 14:48:42 1443
原创 如何将一棵树转换成二叉树
题目:如何将一棵树转换成二叉树? 解答:1. 将 节点的孩子 放在左子树;2. 将 节点的兄弟 放在右子树。 延伸:任何一棵树都可以表示成二叉树,并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多? 1. 任何一棵树都可以表示成二叉树,结合以上题目很容易理解。2.不是任何一棵二叉树都可以表示成树:当根节点包含右子树的时候,就无法表示成树了。
2012-09-29 14:34:26 14532 5
原创 有36匹马,六个跑道。没有记时器等设备,用最少的比赛次数算出跑的最快的前3匹马
36匹马分6个组,分别为A、B、C、D、E、F组。第一轮,每个组各跑一次,取每组前三名,标识为A1、A2、A3,B1、B2、B3,以此类推。第二轮,每个组的第一名(A1——F1)拉出来跑一次,假设名次是:A1第一名,B1第二名,C1第三名。则:1.后三名及其所在组的其余组员均被淘汰(小组头名都没能进前三,当然是全部淘汰啦)2.两战全胜的A1已经提前夺冠了。3.由于A1已经占去了
2012-09-26 23:25:41 5127
转载 数据库增加列或删除列操作
sql 的alert命令是用来修改数据表名,增加列,删除列,修改字段数据类型等.好了下面我们来一个个看实例吧.数据库ALTER TABLE语法要添加一列在一个表中,使用下列语法:ALTER TABLE table_name ADD column_name datatype来看个增加例的实例:ALTER TABLE tname ALTER COLUMN data ye
2012-09-17 11:22:48 42667
转载 查找兄弟单词
问题:给定一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词,例如单词army和mary互为兄弟单词。现在给定一个字典,用户输入一个单词,如何根据字典找出这个单词有哪些兄弟单词?要求时间和空间效率尽可能的高。 解法一:使用hash_map和链表。 首先定义一个key,使得兄弟单词有相同的key,不是兄弟的单词有不同的key。例如,将单词按字母
2012-09-16 19:46:29 7874 2
转载 vector, list, deque的使用区别
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacituy()函数返回的大小,当超过此分配的空间时再整体重新放分配一块内存存储,这给人以vector可以不指定vector即一个连续内存的大小的感觉。通常此默认的内存分配能完成大部分情况下的存储。
2012-09-16 19:16:54 793
原创 进程线程与栈、堆的关系
进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.一个线程可以创建和撤销另一个线程
2012-09-16 17:11:28 2651 1
转载 Windows平台上安装搭建iPhone/iPad的开发环境
很多朋友希望在体验或学习iphone开发,但是iphone开发环境一般需要 安装在mac计算机下mac os中。这给许多朋友带来了额外成本投入。网上已经有各种破解方法,在非苹果电脑上安装iphone开发环境,给我们带来了佳音。但是各种版本比较杂乱,可能会费时费力而无果。最近,苹果推出了新的开发环境版本。我将新版开发环境在Windows XP下VMWare虚拟机中安装开发环境过程贴出来,
2012-09-15 13:18:39 1570 1
转载 VC中char,TCHAR,WCHAR总结
char,TCHAR,WCHAR区别#ifdef UNICODEtypedef wchar_t TCHAR;#elsetypedef unsigned char TCHAR;#endiftypedef unsigned char CHAR;typedef unsigned wchar_t WCHAR;由此可以看出,CHAR实施上就是unsigned char,WCH
2012-09-15 13:04:33 1145
转载 ASCII与unicode的转换
不管什么时候,只要COM方法返回一个串,这个串都是Unicode串(这里指的是写入COM规范的所有方法)。Unicode是一种字符编码集,类似ASCII,但用两个字节表示一个字符。如果你想更好地控制或操作串的话,应该将它转换成TCHAR类型串。 TCHAR和以_t开头的函数(如_tcscpy())被设计用来让你用相同的源代码处理Unicode和ANSI串。在大多数情况下编写的代码都是用
2012-09-15 12:57:27 6648
转载 MFC中从一个类向其他类发送消息的方法
假设准备从A类向B类发送一个消息WM_MSG首先:在B类中定义这个用户自定义消息,消息响应函数,并关联消息和消息响应函数然后:在A类头文件中包含B类的头文件,并定义一个B类类型的指针成员变量,假设为*memB;之后就可以使用memB->PostMessage()或者PostThreadMessage()或者SendMessage()向B类发送消息即可
2012-09-15 12:11:24 1567 1
原创 面经
1. 判断两节点是否是祖先和后代的关系;思路一:生成父指针,从孩子节点向上寻找,o(n);要求继续优化,可以采用跳表的方式来实现,这里涉及了一个孩子节点和祖先节点的层数问题,例如,输入两节点的层数差,直接利用跳表就很容易到达。思路二:利用深度优先遍历的思想。2. 沿着地球表面走,先向南一公里,再向东一公里,再向北走一公里,回到原点,问地球表面有哪些满足这种情况的点?3. 一个n位数
2012-09-14 19:09:39 958 2
原创 利用动态规划求连续数组最大和以及最大子矩阵的和
题目一:给定一个整型数组,数组中有正有负,求最大连续子序列的和。 解法:利用动态规划的思想。设f(n)表示以a[n]为子序列最后一个元素的最大和,则可以有下面的规则:(1)当f(n-1)(2)当n!=0且f(n-1)>0时,f(n)=f(n-1)+a[n]。用一个nGreatestNum来记录最大值,每次与f(n)进行比较,不断更新即可。 题目二:给定一
2012-09-08 16:07:43 3930
原创 求一个有序整数数组中和为K的数的对数
题目:求一个有序整数数组中和为K的数的对数。解决方案:两个指针,一个在头,一个在尾;大则-,小则加。 延伸题目:(1)求整数数组中和为K的对数。先排序,O(N*logN),在按照以上算法查找O(N)。(2)求一个整数数组差为K的数的对数。先排序,O(N*logN),然后,用两个指针均从头部开始,一个先走一个后走,差过小则前指针++,差过大则后指针++。这
2012-09-03 18:32:32 2638 2
原创 从19本书中选取五本,并且要求这五本互相不相邻,一共有多少种方法?
题目:从19本书中选取五本,并且要求这五本互相不相邻,一共有多少种方法? 解决方案一:挡板问题——插空法假设当前在书架上已经放好14本书,那么只需要再把剩下五本书插入这些空中即可。14本书有15个可以插入的空,因此,总共方法有:C(15,5)。 解决放啊二:二进制转化成二进制方式,0表示选中国,1表示未选中。则题意转变成,要求00不能相邻。可以编程遍历来实现。
2012-09-03 16:15:47 1895
转载 线程与进程的区别
线程是进程中某一个单一顺序的控制流,也被成为轻量级进程(lightweight processes)是CPU调度和分派的基本单元;进程是操作系统结构的基础,是一个正在执行的程序,计算机中正在运行的程序实例,可以分配给处理器并由处理器执行的一个实体,由单一顺序的执行显示,一个当前状态和一组相关的系统资源所描述的活动单元。也被称之为重量级进程heavyweight processes,他们之间的关系如
2012-09-02 15:56:48 779
转载 gdb调试
一个调试示例源程序:tst.c代码:1 #include23 int func(int n)4 {5 int sum=0,i;6 for(i=0; i7 {8 sum+=i;9 }10 return sum;11 }121314 main()15 {16 int i;17 long result = 0;18
2012-09-01 22:51:06 689
转载 GCC和G++详解
[介绍] gcc and g++分别是gnu的c & c++编译器 gcc/g++在执行编译工作的时候,总共需要4步 1.预处理,生成.i的文件[预处理器cpp] 2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs] 3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器as] 4.连接目标代码,生成可执行程序[链接器ld] [参数详解] -x l
2012-09-01 22:26:23 963 1
telnet-server-0.17-25.i386.rpm
2011-06-14
Thumbnail_demo
2011-04-07
采用skinmagic对VC程序进行换肤
2011-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人