摘要：编程实现：把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列。实现了unsigned long型的转换。// 十进制转换为二进制，十进制数的每1bit转换为二进制的1位数字
char *int_to_bin(unsigned long data)
{ int bit_num = sizeof(unsigned long) * 8; char *p_bin = new char[bit_num+1]; p_bin[bit_num] = '\0'; for (unsigned int i = 0; i < bit_num; ++i) ... 阅读全文
谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。
2012-06-21 19:47 by iamzhaiwei, 434 阅读, 0 推荐, 收藏, 编辑
摘要：谷歌笔试题--给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)， 指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。Google2009华南地区笔试题给定一个集合A=[0,1,3,8](该集合中的元素都是在0，9之间的数字，但未必全部包含)，指定任意一个正整数K，请用A中的元素组成一个大于K的最小正整数。比如，A=[1,0] K=21 那么输出结构应该为100。// 一个从小到大排序的整数数组，元素都是在[0,9]之间的数字，但未必全部包含
// 用数组中的数字(可以重复)组成一个最小的给定位数的正整数
int generate_min_ 阅读全文
Linux下C/C++开发工具注意事项
2012-06-18 22:37 by iamzhaiwei, 191 阅读, 0 推荐, 收藏, 编辑
摘要：1、 make 时钟错误make: Warning: File `Makefile' has modification time 4.6e+07 s in the futuremake: 警告：检测到时钟错误。您的创建可能是不完整的。解决方法：运行下列命令再makefind . -type f -exec touch {} \; 阅读全文
微软等公司数据结构+算法面试100题---字符串
2012-05-13 10:28 by iamzhaiwei, 392 阅读, 0 推荐, 收藏, 编辑
摘要：0.（原第8题）(1)用一种算法使通用字符串相匹配。(2)颠倒一个字符串。优化速度。优化空间。(3)颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。(4)找到一个子字符串。优化速度。优化空间。(5)比较两个字符串，用O(n)时间和恒量空间。1.（原第10题）-----------------------------------------------------------------------翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。 阅读全文
微软等公司数据结构+算法面试100题---数组
2012-05-05 20:02 by iamzhaiwei, 336 阅读, 0 推荐, 收藏, 编辑
摘要：1.（原第3题）----------------------------------------------------------------------求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。2.（原第5题）------------------------------------查找最小的k个元素题目：输入n个 阅读全文
微软等公司数据结构+算法面试100题--链表
2012-04-28 14:02 by iamzhaiwei, 318 阅读, 0 推荐, 收藏, 编辑
摘要：1.（原第7题）----------------------------------------------微软亚院之编程判断俩个链表是否相交给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。为了简化问题，我们假设俩个链表均不带环。问题扩展：1.如果链表可能有环列?2.如果需要求出俩个链表相交的第一个节点列?2.（原第13题）----------------------------------------------题目：输入一个单向链表，输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下： struct ListNode{ int m_nKey; 阅读全文
微软等公司数据结构+算法面试100题--树
2012-04-25 18:03 by iamzhaiwei, 293 阅读, 0 推荐, 收藏, 编辑
摘要：引用自博客http://blog.csdn.net/v_JULY_v1.（原第1题）----------------------------------------------把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。2.（原第4题）----------------------------------------------百度笔试题：在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵 阅读全文
文件读写总结
2012-04-09 10:49 by iamzhaiwei, 277 阅读, 0 推荐, 收藏, 编辑
摘要：在编程的过程中，文件的操作是一个经常用到的问题，在C++Builder中，可以使用多种方法对文件操作，下面我就按以下几个部分对此作详细介绍，就是： 1、基于C的文件操作; 2、基于C++的文件操作; 3、基于WINAPI的文件操作; 4、基于BCB库的文件操作;5、特殊文件的操作。1. 基于C的文件操作 在ANSI C中，对文件的操作分为两种方式，即流式文件操作和I/O文件操作，下面就分别介绍之。 1）流式文件操作 这种方式的文件操作有一个重要的结构FILE，FILE在stdio.h中定义如下： 以下是引用片段：typedefstruct{ intlevel;/*fill/e... 阅读全文
中软国际笔试面试题
2012-04-06 14:27 by iamzhaiwei, 352 阅读, 0 推荐, 收藏, 编辑
摘要：中软国际http://topic.csdn.net/u/20081221/00/41babf3d-1c22-4ff7-aec9-de4f48a6e1c7.html题目1：一条小溪上7块石头，如图所示：（图就是下面的链接）http://album.hi.csdn.net/app_uploads/jinder22/20081220/235450716.p.jpg?d=20081220235510403分别有六只青蛙：A，B，C，D，E，F。A，B，C三只蛙想去右岸，它们只会从左向右跳；D，E，F三只蛙想去左岸，它们只会从右向左跳。青蛙每次最多跳到自己前方第2块石头上。请问最少要跳几次所有青蛙上岸。 阅读全文
阿里巴巴笔试面试题
2012-04-06 13:38 by iamzhaiwei, 196 阅读, 0 推荐, 收藏, 编辑
摘要：http://topic.csdn.net/u/20081030/15/aeae3a59-83da-41ba-83e3-9f13f0499fef.html?43101写出atol的实现代码（答案楼主和8楼） 阅读全文