自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(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

原创 第一次写汇编代码

最多使用4条指令,编程计算2

2014-05-21 21:57:46 490 1

原创 自定义的打印函数

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

原创 低效的静态变量

低效的静态变量

2014-05-09 22:24:01 443

原创 Java内存垃圾收集机制

基本概念GC基本原理引用计数收集器标记-清除收集器复制收集器其他常见收集器

2014-05-09 11:38:31 582

原创 旋转数组的最小数字

题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{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

原创 2014多益网络暑期实习生(游戏项目方向) 合肥科大站 笔试题

共 三道算法题要求先写s

2014-04-26 23:11:03 770

原创 九度题目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

原创 九度题目1528:最长回文子串 腾讯二面面试算法题

采用动态规划求解:最大回文子串的动态递推公式为:table[i]

2014-04-24 13:42:39 612

原创 九度题目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

音乐播放器

真的很抱歉,我几年前上传的那份可能有问题了,我现在重新传一份,这份有完整的代码和exe文件,只是控件可能位置会很乱

2014-05-09

计算机专业英语

计算机专业英语 入门读物 计算机专业英语 入门读物 计算机专业英语 入门读物

2011-11-12

C语言做的音乐播放器软件源代码

源代码+EXE文件,自己用C语言做的播放器

2011-06-24

空空如也

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

TA关注的人

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