- 博客(56)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 判断一个序列是不是二叉搜索树的后序遍历序列
#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关注的人