2011年05月_jiqiren007

07月 06月 05月 03月 02月 01月

原创旋转字符串；编程珠玑第二章；rotate a one-dimensional vector;循环移位数组；编程之美

一：问题描述：编程珠玑第二章的第二个问题是字符串（或者理解为向量）旋转问题，具体描述如下： rotate a one-dimensional vector of n elements left by i positions. eg: with n = 8; i = 3, the vector abcdefgh is rotated to defghabc. 这个问题在编程之美中也出现了，问题描述：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加

2011-05-30 10:07:00 3662 1

原创位图法；海量数据处理之位图技巧；位图技巧；海量数据；编程珠玑第二章问题A；40亿整数；腾讯面试题

编程珠玑第二章开始提出了三个问题，其中第一个问题是这样的：一个顺序文件至多包括40亿个32位的整数，这些数是无序的，找出一个不在该文件中的32位整数。（可能有数字是不在该文件中的，因为2^32总共包括了42+亿个数，因此肯定有整数是不在该文件中的，这是鸽巢原理吧？）据说这是腾讯的一道面试题，大概描述如下：问题描述：问题的描述大概就是这样了。刚看到这个题目就想到了bitmap，很适合使用，下面简单说明下。 1、bitmap方法如果问题对于内存没有要求，可以采用bitmap的方

2011-05-28 11:11:00 6806 2

原创 finding anagrams(颠倒字母而成的字) of a given word; 编程珠玑之如何找出一个单词的换位词; 如何找出字典中的兄弟单词

这篇文章主要是描述一个单词的变体或者变换。问题的描述：在编程珠玑里面是这样的：据说是百度的一个面试题，是这样描述的：其实总结下问题描述其实是差不多的：给定一个字典（即单词序列），用户输入一个单词，求出字典中单词的变换？一：看到这个题目后，直觉是可能是这样的：求出输入单词的全部变换（假如单词的长度是n，则其全部变换有n!个。如果有相同的字母就不是n!了吧？），求出单词的变换后，判断每个变换是否在字典中。例如对于输入abc，则其变换有3!=6种：abc、acb、bc

2011-05-28 09:33:00 3542

原创编程珠玑---第一章阅读笔记

昨天看了编程珠玑的第一章和课后题目，收获很大，大概总结下。第一章首先提出了一个问题：如果有一个文件最多n（n=1000w）个整数，这些整数都

2011-05-26 17:19:00 1393

原创想想五年后的你，什么工作值得你去拼命？转~ 推迟满足感成长比成功重要

今天看到同学空间里的一篇文章，看了后还是有不少收获的，不得不承认自己急功近利了，太过于急于得到结果了，用今天《把时间当作朋友》这本书里面的一个词汇来提醒下自己：要学会推迟满足感~~~~哈哈~~~~ 人生是一个长跑，很长很长的长跑~~~ 突然发现自己好久没有做下规划了，上次的规划是一年前的，多少需要改变下了~~~周末计划下未来的五年吧~包括找工作、工作的发展、职业的发展、个人的成长等一定要记住：成长比成功重要，永远永远！！！成长比刚毕业的薪水重要的多的多成长比一个帝都户口重要的多的多成长比

2011-05-18 23:09:00 2306

原创编程之美---求二进制数中1的个数

问题描述：对于一个字节的无符号整型变量，求其二进制表示中1的个数。解答：看到这个问题，一个最直接的想法就是%2来统计1的个数了，实现如下： int count(type n) { int count = 0; while(n != 0) { if(n%2 == 1) { count++; } n = n/2; } return count; } 解法二： int count(type n) { int count = 0; while(n != 0) { n

2011-05-08 10:19:00 11725 4