09 2012 档案

智力题集锦【二】
摘要：智力题目集锦1.你有5瓶药，每个药丸重10克，只有一瓶受到污染的药丸重量发生了变化，每个药丸重9克。给你一个天平，你怎样一次就能测出哪一瓶是受到污染的药呢？—— 1给5个瓶子标上1、2、3、4、5。 2从1号瓶中取1个药丸，2号瓶中取2个药丸，3号瓶中取3个药丸，4号瓶中取4个药丸，5号瓶中取5... 阅读全文
posted @ 2012-09-29 14:52 wangicter的博客 阅读(338) 评论(0) 推荐(0)
智力题集锦【一】
摘要：一，现在小明一家过一座桥，过桥的时候是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问小明一家如何过桥？正解：这类智力题目，其实是考察应聘者在限制条件... 阅读全文
posted @ 2012-09-29 14:48 wangicter的博客 阅读(165) 评论(0) 推荐(0)
如何将一棵树转换成二叉树
摘要：题目：如何将一棵树转换成二叉树？解答：1. 将 节点的孩子 放在左子树；2. 将 节点的兄弟 放在右子树。延伸：任何一棵树都可以表示成二叉树，并不是任何一棵二叉树都可以表示成树。那么树多还是二叉树多？1. 任何一棵树都可以表示成二叉树，结合以上题目很容易理解。2.不是任何一棵二叉树都可以表示成树：当... 阅读全文
posted @ 2012-09-29 14:34 wangicter的博客 阅读(405) 评论(0) 推荐(0)
有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马
摘要：36匹马分6个组，分别为A、B、C、D、E、F组。第一轮，每个组各跑一次，取每组前三名，标识为A1、A2、A3，B1、B2、B3，以此类推。第二轮，每个组的第一名（A1——F1）拉出来跑一次，假设名次是：A1第一名，B1第二名，C1第三名。则：1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进... 阅读全文
posted @ 2012-09-26 23:25 wangicter的博客 阅读(321) 评论(0) 推荐(0)
数据库增加列或删除列操作
摘要：sql 的alert命令是用来修改数据表名,增加列,删除列,修改字段数据类型等.好了下面我们来一个个看实例吧.数据库ALTER TABLE语法要添加一列在一个表中，使用下列语法：ALTER TABLE table_name ADD column_name datatype来看个增加例的实例:ALT... 阅读全文
posted @ 2012-09-17 11:22 wangicter的博客 阅读(904) 评论(0) 推荐(0)
查找兄弟单词
摘要：问题：给定一个单词a，如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的兄弟单词，例如单词army和mary互为兄弟单词。现在给定一个字典，用户输入一个单词，如何根据字典找出这个单词有哪些兄弟单词？要求时间和空间效率尽可能的高。解法一：使用hash_map和链表。首先定义一个key，... 阅读全文
posted @ 2012-09-16 19:46 wangicter的博客 阅读(563) 评论(0) 推荐(0)
vector, list, deque的使用区别
摘要：1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指定vec... 阅读全文
posted @ 2012-09-16 19:16 wangicter的博客 阅读(193) 评论(0) 推荐(0)
进程线程与栈、堆的关系
摘要：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可... 阅读全文
posted @ 2012-09-16 17:11 wangicter的博客 阅读(623) 评论(0) 推荐(0)
Windows平台上安装搭建iPhone/iPad的开发环境
摘要：很多朋友希望在体验或学习iphone开发，但是iphone开发环境一般需要 安装在mac计算机下mac os中。这给许多朋友带来了额外成本投入。网上已经有各种破解方法，在非苹果电脑上安装iphone开发环境，给我们带来了佳音。但是各种版本比较杂乱，可能会费时费力而无果。最近，苹果推出了新的开发环境版... 阅读全文
posted @ 2012-09-15 13:18 wangicter的博客 阅读(254) 评论(0) 推荐(0)
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... 阅读全文
posted @ 2012-09-15 13:04 wangicter的博客 阅读(288) 评论(0) 推荐(0)
ASCII与unicode的转换
摘要：不管什么时候，只要COM方法返回一个串，这个串都是Unicode串（这里指的是写入COM规范的所有方法）。Unicode是一种字符编码集，类似ASCII，但用两个字节表示一个字符。如果你想更好地控制或操作串的话，应该将它转换成TCHAR类型串。TCHAR和以_t开头的函数（如_tcscpy()）被设... 阅读全文
posted @ 2012-09-15 12:57 wangicter的博客 阅读(615) 评论(0) 推荐(0)
MFC中从一个类向其他类发送消息的方法
摘要：假设准备从A类向B类发送一个消息WM_MSG首先：在B类中定义这个用户自定义消息，消息响应函数，并关联消息和消息响应函数然后：在A类头文件中包含B类的头文件，并定义一个B类类型的指针成员变量，假设为*memB；之后就可以使用memB->PostMessage()或者PostThreadMessage... 阅读全文
posted @ 2012-09-15 12:11 wangicter的博客 阅读(331) 评论(0) 推荐(0)
面经
摘要：1. 判断两节点是否是祖先和后代的关系；思路一：生成父指针，从孩子节点向上寻找，o（n）；要求继续优化，可以采用跳表的方式来实现，这里涉及了一个孩子节点和祖先节点的层数问题，例如，输入两节点的层数差，直接利用跳表就很容易到达。思路二：利用深度优先遍历的思想。2. 沿着地球表面走，先向南一公里，再向东... 阅读全文
posted @ 2012-09-14 19:09 wangicter的博客 阅读(148) 评论(0) 推荐(0)
利用动态规划求连续数组最大和以及最大子矩阵的和
摘要：题目一：给定一个整型数组，数组中有正有负，求最大连续子序列的和。解法：利用动态规划的思想。设f(n)表示以a[n]为子序列最后一个元素的最大和，则可以有下面的规则：（1）当f(n-1)0时，f(n)=f(n-1)+a[n]。用一个nGreatestNum来记录最大值，每次与f(n)进行比较，不断更新... 阅读全文
posted @ 2012-09-08 16:07 wangicter的博客 阅读(411) 评论(0) 推荐(0)
求全排列
摘要：题目：给定整数N，则1,2,3,4...,N是一个排列，求出这样的所有排列。解决思路：动态规划思想。分别以0到N-1作为尾节点，求全排列。算法：1. for 循环（i=1:N）1. 交换第i个和N-1的数据；2. 递归；3. 恢复现场：在交换交换第i个和N-1的数据。C++代码：#include #... 阅读全文
posted @ 2012-09-08 11:47 wangicter的博客 阅读(154) 评论(0) 推荐(0)
求一个有序整数数组中和为K的数的对数
摘要：题目：求一个有序整数数组中和为K的数的对数。解决方案：两个指针，一个在头，一个在尾；大则-，小则加。延伸题目：（1）求整数数组中和为K的对数。先排序，O(N*logN)，在按照以上算法查找O(N)。（2）求一个整数数组差为K的数的对数。先排序，O(N*logN)，然后，用两个指针均从头部开始，一个先... 阅读全文
posted @ 2012-09-03 18:32 wangicter的博客 阅读(246) 评论(0) 推荐(0)
从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？
摘要：题目：从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？解决方案一：挡板问题——插空法假设当前在书架上已经放好14本书，那么只需要再把剩下五本书插入这些空中即可。14本书有15个可以插入的空，因此，总共方法有：C(15,5)。解决放啊二：二进制转化成二进制方式，0表示选中国，1表示未... 阅读全文
posted @ 2012-09-03 16:15 wangicter的博客 阅读(134) 评论(0) 推荐(0)
线程与进程的区别
摘要：线程是进程中某一个单一顺序的控制流，也被成为轻量级进程（lightweight processes）是CPU调度和分派的基本单元；进程是操作系统结构的基础，是一个正在执行的程序，计算机中正在运行的程序实例，可以分配给处理器并由处理器执行的一个实体，由单一顺序的执行显示，一个当前状态和一组相关的系统资... 阅读全文
posted @ 2012-09-02 15:56 wangicter的博客 阅读(193) 评论(0) 推荐(0)
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 =... 阅读全文
posted @ 2012-09-01 22:51 wangicter的博客 阅读(183) 评论(0) 推荐(0)
GCC和G++详解
摘要：[介绍]gcc and g++分别是gnu的c & c++编译器 gcc/g++在执行编译工作的时候，总共需要4步1.预处理,生成.i的文件[预处理器cpp]2.将预处理后的文件不转换成汇编语言,生成文件.s[编译器egcs]3.有汇编变为目标代码(机器代码)生成.o的文件[汇编器as]4.连接目标... 阅读全文
posted @ 2012-09-01 22:26 wangicter的博客 阅读(225) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示