自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 资源 (5)
  • 收藏
  • 关注

原创 寻找丑数问题 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 1117 1

原创 百度面试题——未知长度链表中随机取出其中某一节点的值

题目描述:有一个单向链表的长度未知,怎样从中随机取出一个节点?要求每个节点被选中的概率相等。解决方法:   遍历一次链表,用一个临时变量pTemp指向返回的节点,设一个计数器iCount统计已遍历的节点个数,然后生成0到iCount-1之间的随机数;若生成的随机数为0,则将pTemp指针替换为当然节点的地址。可以证明对每一个节点,它被选中的概率为1/n,n为链表的长度。    对于第i

2012-05-16 23:29:59 2897

原创 已知二叉树的先序、中序遍历序列,求其后序遍历结果。(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 3329

原创 《人月神话》阅读笔记

今天开始读软件工程领域内的一部巨著——人月神话。里面提到的一个案例另我印象深刻:就是当一个项目的进度失去控制的时候,人们最常见的方法就是增加开发人员的数量,以希望能够将落下的进度赶上。其实这种做法在实际中往往是不可行的,因为新人进到一个项目时,会带来很大的培训成本和沟通成本,继而带来了新的工作量。所以如果一厢情愿地认为软件开发中的开发速度和人数成正比的话,结果可能适得其反。这也真是作者把它称为神话

2012-03-05 23:41:50 523

原创 打印矩阵——网易有道试题

/* 打印如下矩阵(方法一) 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 606

原创 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 788

原创 百度时间

 //百度之星:百度时间.//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 4343

原创 百度之星程序设计大赛试题 -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 563

原创 找一个数组中的前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 721

原创 微策略面试题---关于权重

<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 1961

原创 “叫兽”教你如何选美女。。。。

<br /><br />如果有三个房间,编号为1、2、3,分别有三个美女,需要你选出最漂亮的美女做你的女朋友(目测就能看出来),但是有个条件:当你看完1号房间的美女之后,你要决定是否看2号房间的美女,一旦看了,就只能选2号房间以后的美女,即2号或者3号,同理看完2号房间,如果想看3号房,就只能选3号了。问题是,使用怎样的策略可以使你选到最漂亮的美女的概率最大,这个概率有多少?<br />         下面我们来进行分类讨论:设选到最漂亮的美女的概率为p。<br />(1)      直接选1号房间的

2011-05-20 21:18:00 836

原创 算法导论习题

<br />请给出一个运行时间为O(nlogn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。

2011-05-17 22:31:00 534

原创 找包含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 3319 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 2616

原创 写一个函数,把数组里的奇数放前面。偶数放后面。比如[1, 2, 3, 4, 5],处理后得到[1, 3, 5, 2, 4]。

<br />用两个指针分别指向数组的首部和末尾,从两边向中间逼近,当左边的指针指向的数是偶数、右边的指针指向的是奇数的时候,将这两个数互换位置,当两个指针重合时算法结束。时间复杂度O(n),空间复杂度O(1)。

2011-05-15 15:34:00 3680

原创 String中==与equals区别验证!java中堆与栈的真谛

<br />http://apps.hi.baidu.com/share/detail/20912269

2011-05-09 22:03:00 550

原创 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 608

原创 如何学习JAVA

<br />因为以后实验室的项目主要都是用JAVA写的,最近一直在纠结该怎么学习JAVA。看书(Thinking in java)还是看视频?

2011-05-08 21:00:00 709 1

原创 一周工作总结(C++开发)

<br />1.  对于数据库的操作要封装成一个类。例如可以编写一个处理sql语句的函数,只要向该函数传入sql语句之后,就能执行相应的操作。我开始的时候都是在窗口类中直接编写连接数据库的操作,后来感觉这个不仅可读性很差,而且代码冗余度很大,很多操作都是相似的,其实都是可以用相同的函数来处理,例如对数据库的插入、删除、更新等。<br />还有就是开始的时候会忽视事物的回滚,即对一条sql只判断它有没有执行成功,没有成功的时候就简单得抛出异常就完事了。其实还应该在没有执行成功的时候要对数据库做回滚的操作,不然

2010-08-07 15:09:00 885

原创 开始写一些东西

<br />   来公司块一个月了,由于boss要求每天都要写日志来反馈自己的工作进度。刚开始的时候仅仅把这个当做一个任务来完成,后来发现其实每天总结一下自己的学习或者生活都是很有必要的。有时候还会写着写着就不想停下来了,而且有很多原来不是很明白的东西在写的时候会渐渐地变得清晰,甚至还会跑出一些新的想法来。所以决定在这里写一些东西,来记录自己的学习和生活,我觉得这应该是一件比较有意思和有意义的事情!

2010-08-07 15:08:00 403

浙江师范大学333教育综合真题

浙江师范大学333教育综合真题,包含了2010年到2018年的历年真题。

2018-08-22

浙江师范大学数学分析与高等代数904考研真题

浙江师范大学数学分析与高等代数904考研真题,2004年、2005年、2006年、2011年真题。

2018-08-22

浙大计算机复试—机试准备

浙大计算机复试—机试准备浙大计算机复试—机试准备浙大计算机复试—机试准备

2011-04-02

数据结构复习题 数据结构复习题

杭州电子科技大学数据结构复习资料 杭州电子科技大学数据结构复习资料

2009-06-22

FAT文件系统 FAT文件系统原理

FAT文件系统原理 FAT文件系统原理FAT文件系统原理

2008-12-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除