- 博客(56)
- 资源 (6)
- 收藏
- 关注
原创 判断一个序列是不是二叉搜索树的后序遍历序列
#includeusing namespace std;#include int a[10000]; bool judgebackorder(int *a,int l){ int root=a[l-1]; int i=0; for(;i<l-1;i++) { if(a[i]>root) { brea
2015-04-15 13:02:59 299
原创 题目1516:调整数组顺序使奇数位于偶数前面,并保证奇数和奇数,偶数和偶数之间的相对位置不变
调整数组顺序使奇数位于偶数前面其实题目很简单,如果不考虑“保证奇数和奇数,偶数和偶数之间的相对位置不变”的话,我们可以借鉴快速排序的做法,从左向右找到第一个偶数,从右向左找到第一个奇数,两者交换,之后重复,知道左下标大于等于右下标;然而快速排序是不稳定的,借鉴这种思想的方法无法保证“相对位置不变”,所以我们要想些别的办法;我们开辟一个额外的空间,将从左->右遇到的奇数,
2015-04-13 23:53:15 1016
原创 我的百度 一二三面
一面自我介绍,学习经历,项目介绍;单链表逆序(头插法实现原地逆转)求数组中前K小的K个数二面自我介绍,学习经历,项目介绍;最近最久未使用内存置换算法,问完让我写代码;非递归求树的深度,提示下写出算法;字符串去空格;然后他让你问他几个问题,结束点评,面试官超严肃语速超快压力超大,跪了,深深感觉没有希望三面意外接到电话,问我神马时候能实习,什么时
2014-06-20 20:07:49 605
原创 LG L01F G2 日版 详尽测评
第一次写测评,赶脚测评其实不好写,自个写的很烂,请见谅哈。下面正文:1758入手,入手店家口碑一般,就不提店家名字了。包裹: 剪卡器,清水套,LG原装充电器和数据线,没有耳机,其他渣渣配件不提也罢。系统应该是乖乖熊的rom,4.2.2;性能:多次安兔兔跑分均在29000+,达不到贴吧里的平均水平........不过我是在安装了很多软件后测的?虽然手机非常
2014-06-07 20:38:40 2521 1
原创 汇编编程:在屏幕中间分别显示绿色,绿底红色,白色蓝底的字符串’welcome to masm!’
实验9显示三行welcome to masm(三个程序)编程:在屏幕中间分别显示绿色,绿底红色,白色蓝底的字符串’welcome tomasm!’
2014-06-01 14:54:50 4799 1
原创 汇编 编写、调试具有多个段的程序
程序如下,编写code段中代码,将a段和b段中的数据依次相加,将结果存到C段中。(三个程序) 程序一:两次循环assumecs:codea segment db 1,2,3,4,5,6,7,8a endsb segment db 1,2,3,4,5,6,7,8b endsc segment db 0,0,0,0,0
2014-05-27 22:10:39 549
原创 自定义的打印函数
void UserDefinedPrintFun(char* format, int i, ...){va_list arg_ptr; char *s = NULL;int *i = NULL;float *f = NULL;va_start(arg_ptr, i);while(*format!='\0'){format++;if(*(for
2014-05-21 13:35:13 768
原创 windef.h中的定义
#ifndef NULL#ifdef __cplusplus #define NULL 0#else#define NULL ((void *)0)#endif#endif通过定义我们可以看出,它们之间其实是没有太大的区别,只不过在C语言中定义NULL时会进行一次强制转型。我想之所以创造出NULL,大概是为了增强代码的可读性,但这只是我的臆测,无
2014-05-20 19:37:47 2376
原创 四级高频词汇
1. alter v. 改变,改动,变更2. burst vi. n. 突然发生,爆裂3. dispose vi. 除掉;处置;解决;处理(of) 4. blast n. 爆炸;气流 vi. 炸,炸掉5. consume v. 消耗,耗尽 6. split v. 劈开;割裂;分裂 a.裂开的 7. spit v. 吐(唾液等);唾弃8. spill v. 溢出,
2014-05-18 18:21:33 405
原创 逆波兰表达式算法(后缀)
算法实现 将一个普通的中序表达式转换为逆波兰表达式的一般算法是: 首先需要分配2个栈,一个作为临时存储运算符的栈S1(含一个结束符号),一个作为输入逆波兰式的栈S2(空栈),S1栈可先放入优先级最低的运算符#,注意,中缀式应以此最低优先级的运算符结束。可指定其他字符,不一定非#不可。从中缀式的左端开始取字符,逐序进行如下步骤: (1)若取出的字符是数字,则分析出完整的运算
2014-05-18 15:49:07 412
原创 题目1443:Tr A
题目描述: A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。输入: 数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 输出: 对应每组数据,输出Tr(A^k)%9973。样例输入: 22 21 00 13 999999991 2 34 5 67 8 9样例输出: 2
2014-05-16 17:30:40 434
原创 题目1442:A sequence of numbers 数列题
Problem DescriptionXinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers
2014-05-15 20:41:03 495
原创 题目1455:珍惜现在,感恩生活 多重背包问题
多重题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入: 输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1输出: 对于每组测试数据,请输出能
2014-05-13 20:14:01 417
原创 题目1454:Piggy-Bank 完全背包问题
题目描述: Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behi
2014-05-13 17:10:24 450
原创 0-1背包问题
题目描述: 辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采
2014-05-13 14:22:47 431
原创 基于链表的内存池算法
#include "head.h"#define INITPOOL 5000 //每个的内存池的初始大小#define ADDPOOL 5000 //每个新增的内存池的初始大小#define Byte 44 //每个新分配内存字节数typedef struct Memory_Block{ //用户信息结构体 char color;
2014-05-11 17:08:10 675
原创 旋转数组的最小数字
题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数,其中每个整数a的范围是(1输出: 对
2014-05-05 15:25:06 373
原创 2014创新工厂某移动笔试算法题
请在收到题目的24小时内回复答案,两道题均为必做题,使用C或C++语言。谢谢。 1、合并有序链表,给定两个升序的链表,返回一个合并之后的升序链表。节点结构:struct Node{int val;Node *next;};要求实现的函数:Node* mergeList(Node *list_a, Node* list_b){if(NULL == list
2014-05-05 12:56:45 455
原创 题目1519:合并两个排序的链表
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出: 对应每个测试案例,若有结果,输出相应的链表。否则,输出NULL。
2014-05-04 23:11:35 397
原创 题目1450:产生冠军 拓扑排序
题目描述: 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是
2014-05-03 15:15:29 504
原创 题目1448:Legal or Not 拓扑排序
题目描述: ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, hh, AC, ZT, lcc, BF, Qinz and so
2014-05-03 13:09:08 354
原创 九度1447:最短路Floyd+Dijstral图最短路径算法(动态规划F:O(N^3)+D:O(N^2))
题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?输入: 输入包括多组数据。每组数据第一行是两个整数N、M(N当输入为两个0时,输入结束。输出: 对于每组输入,输出一行,表示工作人员从商店走到赛场的
2014-04-30 21:29:46 619
原创 九度题目1028:继续畅通工程 并查集+Kruskal算法
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1 当N为
2014-04-30 13:25:58 420
原创 九度题目1024:畅通工程 2007年浙江大学计算机及软件工程研究生机试真题
题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。输入: 测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M 输出:
2014-04-29 19:06:59 464
原创 九度题目1154:Jungle Roads Kruskal算法 2010年北京大学计算机研究生机试真题
题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roa
2014-04-29 17:01:58 396
原创 题目1144:Freckles 最小生成树 2009年北京大学计算机研究生机试真题
题目描述: In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so h
2014-04-29 16:23:09 327
原创 九度题目1017:还是畅通工程 最小生成树算法(并查集算法变种)
#include#include #include #include using namespace std;int Tree[101];int a,b;int FindRoot(int x){ if(-1 == Tree[x]) return x; int tmp = x; while(-1 != Tree[x]) { x = Tree[x]; } int re
2014-04-29 15:36:30 462 1
原创 字符串去特定字符 百度二面遇到
题目描述: 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入: 测试数据有多组,每组输入字符串s和字符c。输出: 对于每组输入,输出去除c字符后的结果。样例输入: healloa样例输出: hello来源: 2009年哈尔滨工业大学计算机研究生机试真题#include #include char str[
2014-04-28 01:46:05 504
原创 九度题目1042:Coincidence 2008年上海交通大学计算机研究生机试真题
题目描述: Find a longest common subsequence of two strings.输入: First and second line of each input case contain two strings of lowercase character a…z. There are no spaces before, inside or after
2014-04-27 21:54:09 625
原创 九度题目1372:最大子向量和(连续子数组的最大和) 剑指offer
#includeint input[100001];int main(){ int n,i; while(scanf("%d",&n)!=EOF&&n!=0) { for(i=0; i<n; i++) { scanf("%d",&input[i]); } int max = inp
2014-04-24 20:38:24 343
原创 九度题目1463:招聘会 算法之美(面试算法每日一题系列) 贪心算法
时间限制:1 秒内存限制:128 兆题目描述: 又到毕业季,很多大公司来学校招聘,招聘会分散在不同时间段,小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。输入: 第一行n,有n个招聘会,接下来n行每行两个整数表示起止时间,由从招聘会第一天0点开始的小时数表示。n 输出: 最多参加的招聘会个数。样例输入:
2014-04-24 19:46:03 511
原创 九度题目1526:朋友圈 小米2013年校园招聘笔试题 并查集
#include#include using namespace std;int Tree[100001];void InitTree(int n){ int i=1; for(i=1;i<=n;i++) { Tree[i] = -1;//树头 }}int GetRoot(int x){ if(Tree[x] == -1) { return x; } int
2014-04-24 19:33:06 373
原创 九度题目1131:合唱队形 2008年北京大学方正实验室计算机研究生机试真题
#includeint list[101];int length[101];//不需要初始化 递增子序列;int rength[101];//不需要初始化 递减子序列;#define max(x,y) (x>=(y))?x:(y)int main(){ intk,i,j; while(scanf("%d",&k)!=EOF)
2014-04-24 12:40:47 488
原创 九度 题目1112:拦截导弹 2007年北京大学计算机研究生机试真题 动态规划
#include#includeusing namespace std;int list[26];int length[26];//不需要初始化int max(int x, int y){ return (x>=y)?x:y;}int main(){ int k,i,j; while(cin>>k) { for(i=1; i<=k;
2014-04-24 12:39:34 423
原创 九度题目1446:Head of a Gang 2012年浙江大学计算机及软件工程研究生机试真题
AC #include #include #include #includeusing namespace std;typedef struct phone{ int time; int father;}Phone;typedef struct gang{ int peopleNum; int name;}Gang;Phone Town[
2014-04-21 16:54:39 577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人