- 博客(20)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 寻找丑数问题 HDOJ 1058 Humble Numbers
这道题目曾经也是Google、Hulu的一道面试题。对于这道题目，关键是要能够想到这一点：即对于任意一个丑数f[i]，它都是由它前面的丑数乘以2,3,5或者7得到的。那么如果我们已经得到f[0] 到 f[i]，怎样才能得到f[i+1]呢？ 可能你会怎么想（我刚开始也是这么想的）。我们已经有第一个丑数f[1] = 1，那么就设一个游标i=1指向f[1]，然后依次将2,3,5,7与f[i]相乘
2012-07-07 15:50:32
1143
1
原创 百度面试题——未知长度链表中随机取出其中某一节点的值
题目描述：有一个单向链表的长度未知，怎样从中随机取出一个节点？要求每个节点被选中的概率相等。解决方法： 遍历一次链表，用一个临时变量pTemp指向返回的节点，设一个计数器iCount统计已遍历的节点个数，然后生成0到iCount-1之间的随机数；若生成的随机数为0，则将pTemp指针替换为当然节点的地址。可以证明对每一个节点，它被选中的概率为1/n，n为链表的长度。 对于第i
2012-05-16 23:29:59
2931
原创 已知二叉树的先序、中序遍历序列，求其后序遍历结果。(hduoj1710)
#include #includeusing namespace std;struct Node{ int data; Node* lChild; Node* rChild;};int find(int iVal, int* inOrder,int s, int e){ for(int i=s; i<=e; i++) if(iVal == inOrder[i])
2012-05-11 21:56:17
3357
原创 《人月神话》阅读笔记
今天开始读软件工程领域内的一部巨著——人月神话。里面提到的一个案例另我印象深刻：就是当一个项目的进度失去控制的时候，人们最常见的方法就是增加开发人员的数量，以希望能够将落下的进度赶上。其实这种做法在实际中往往是不可行的，因为新人进到一个项目时，会带来很大的培训成本和沟通成本，继而带来了新的工作量。所以如果一厢情愿地认为软件开发中的开发速度和人数成正比的话，结果可能适得其反。这也真是作者把它称为神话
2012-03-05 23:41:50
534
原创 打印矩阵——网易有道试题
/* 打印如下矩阵（方法一） n=4： 1 2 9 10 4 3 8 11 5 6 7 12 16 15 14 13*/#include#includeusing namespace std;const int N = 100;int main(){ int n = 0; int a[N][N
2012-03-03 10:13:15
617
原创 NK1053 哥德巴赫猜想
//Description: NKUOJ 1053 哥德巴赫猜想//Date: 2011/06/21//Author: Frank#include #include #include #include #include using namespace std;vector vPrime;bool IsPrime(int n){ int i = 0;
2011-06-22 17:09:00
812
原创 百度时间
//百度之星：百度时间.//http://acm.nankai.edu.cn/p1743.html#include#include#include#includeusing namespace std;int monthMap[] = {31,28,31,30,31,30,31,31,30,31,30,31};char chTime[1000];int i
2011-06-11 11:00:00
4899
原创 百度之星程序设计大赛试题 -2
第二题（共四题100分）：重叠区间大小（20分）题目描述：请编写程序，找出下面“输入数据及格式”中所描述的输入数据文件中最大重叠区间的大小。对一个正整数n，如果n在数据文件中某行的两个正整数（假设为A和B）之间，即A=n>=B，则n属于该行；如果n同时属于行i和j，则i和j有重叠区间；重叠区间的大小是同时属于行i和j的整数个数。 例如，行（10 20）和（12 25）的重叠区间为[12
2011-06-09 20:53:00
585
原创 找一个数组中的前k小的元素
//查找最小的k个元素//20110602 yhm#includeusing namespace std;int partition(int a[], int start, int end){ int key = a[start]; int low = start,high = end; while(low key && low iLength) // return -1; int pos = partition(a, start, end); int i
2011-06-02 15:49:00
728
原创 微策略面试题---关于权重
<br /><br /> 给定一个N个整数元素的数组，元素分别为A1,A2, A3....AN，每个元素分别对应一个权重W1（小于1的float）, W2,W3....WN, 其和为1.找出其中一个元素Ak,使所有小于Ak的元素的权重之和小于1/2，所有大于Ak的元素的权重之和>=1/2.<br /> <br />（1）将该数组按元素的值得大小升序排列；<br />（2）<br />sum = w[1];//小于Ak的元素的权重之和<br />for(k=2;k<=n;k++)<br />{<b
2011-05-23 19:57:00
1974
原创 “叫兽”教你如何选美女。。。。
<br /><br />如果有三个房间，编号为1、2、3，分别有三个美女，需要你选出最漂亮的美女做你的女朋友（目测就能看出来），但是有个条件：当你看完1号房间的美女之后，你要决定是否看2号房间的美女，一旦看了，就只能选2号房间以后的美女，即2号或者3号，同理看完2号房间，如果想看3号房，就只能选3号了。问题是，使用怎样的策略可以使你选到最漂亮的美女的概率最大，这个概率有多少？<br /> 下面我们来进行分类讨论：设选到最漂亮的美女的概率为p。<br />（1） 直接选1号房间的
2011-05-20 21:18:00
870
原创 算法导论习题
<br />请给出一个运行时间为O(nlogn)的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。
2011-05-17 22:31:00
538
原创 找包含N个元素的数组里第K大的元素（引申：快速排序、找中位数、找前K大的元素）的时间复杂度
<br />#include<iostream>using namespace std;void swap(int &a, int &b){ int temp = a; a = b; b = temp;}int partition(int a[],int begin,int end){ int low,high,key; low = begin; high = end; key = a[low]; while(low < high) { wh
2011-05-17 21:39:00
3350
2
原创 快速排序代码（注意死循环的条件）
<br />#include<iostream>using namespace std;void swap(int &a, int &b){ int temp = a; a = b; b = temp;}int partition(int a[],int begin,int end){ int low,high,key; low = begin; high = end; key = a[low]; while(low < high) { wh
2011-05-17 21:17:00
2651
原创 写一个函数，把数组里的奇数放前面。偶数放后面。比如[1, 2, 3, 4, 5]，处理后得到[1, 3, 5, 2, 4]。
<br />用两个指针分别指向数组的首部和末尾，从两边向中间逼近，当左边的指针指向的数是偶数、右边的指针指向的是奇数的时候，将这两个数互换位置，当两个指针重合时算法结束。时间复杂度O(n)，空间复杂度O(1)。
2011-05-15 15:34:00
3711
原创 String中==与equals区别验证！java中堆与栈的真谛
<br />http://apps.hi.baidu.com/share/detail/20912269
2011-05-09 22:03:00
556
原创 String类中的堆区和栈区（转）
1. String str1 = "abc"; System.out.println(str1 == "abc"); 步骤： 1) 栈中开辟一块空间存放引用str1， 2) String池中开辟一块空间，存放String常量"abc"， 3) 引用str1指向池中String常量"abc"， 4) str1所指代的地址即常量"abc"所在地址，输出为true 2. String str2 = new String("abc"); System.out.pr
2011-05-09 21:41:00
618
原创 如何学习JAVA
<br />因为以后实验室的项目主要都是用JAVA写的，最近一直在纠结该怎么学习JAVA。看书（Thinking in java）还是看视频？
2011-05-08 21:00:00
718
1
原创 一周工作总结（C++开发）
<br />1． 对于数据库的操作要封装成一个类。例如可以编写一个处理sql语句的函数，只要向该函数传入sql语句之后，就能执行相应的操作。我开始的时候都是在窗口类中直接编写连接数据库的操作，后来感觉这个不仅可读性很差，而且代码冗余度很大，很多操作都是相似的，其实都是可以用相同的函数来处理，例如对数据库的插入、删除、更新等。<br />还有就是开始的时候会忽视事物的回滚，即对一条sql只判断它有没有执行成功，没有成功的时候就简单得抛出异常就完事了。其实还应该在没有执行成功的时候要对数据库做回滚的操作，不然
2010-08-07 15:09:00
899
原创 开始写一些东西
<br /> 来公司块一个月了，由于boss要求每天都要写日志来反馈自己的工作进度。刚开始的时候仅仅把这个当做一个任务来完成，后来发现其实每天总结一下自己的学习或者生活都是很有必要的。有时候还会写着写着就不想停下来了，而且有很多原来不是很明白的东西在写的时候会渐渐地变得清晰，甚至还会跑出一些新的想法来。所以决定在这里写一些东西，来记录自己的学习和生活，我觉得这应该是一件比较有意思和有意义的事情！
2010-08-07 15:08:00
407
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人