2015年01月_pi408637535

11月 09月 08月 07月 04月 03月 02月 01月

原创自制操作系统第1步

//这已经是我第4次发起向操作系统的进攻,虽说前三次都以失败而结束但是却积累了很多经验。虽说这些经验在面试，和做项目中都未曾有用过，但是当我现在慢慢临近毕业,在嵌入式Linux开发中发现以前积累的失败经验都有用了起来，这也让我重新燃起了希望。然后毅然辞掉了实习工作，呆在家里来完成我大学的梦想。千万不要失败啊 //我的操作系统分三步第一步主要是完成这个比较简单相比 Linu

2015-01-29 22:04:46 600

原创会场安排问题

会场安排问题时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m 每组测试数据的第一行是一个

2015-01-28 13:09:06 545

原创 Fibonacci数

Fibonacci数时间限制：3000 ms | 内存限制：65535 KB 难度：1 描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1) 输入第

2015-01-28 11:44:48 411

转载喷水装置（二）

喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。每一组测试

2015-01-28 00:54:32 525

转载 Skiing

skiing 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描述 Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5

2015-01-23 15:43:45 394

原创一种排序

描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）； 1.按照编号从小到大排序 2.对于编号相等的长方形，按照长方形的长排序； 3.如果编号和长都相同，按照长方形的宽排序； 4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序

2015-01-21 16:47:24 467

原创 Binary String Matching

Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a su

2015-01-19 13:36:33 391

原创 ASCII码排序

ASCII码排序时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入 2 qwe

2015-01-19 12:49:07 739

转载括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入 3 [(]) (]) ([[]()]) 样例输出 No No Yes #include #includ

2015-01-18 15:26:54 419

转载 Step by Step：Linux C多线程编程入门(基本API及多线程的同步与互斥)

Step by Step：Linux C多线程编程入门(基本API及多线程的同步与互斥) 介绍：什么是线程，线程的优点是什么线程在Unix系统下，通常被称为轻量级的进程，线程虽然不是进程，但却可以看作是Unix进程的表亲，同一进程中的多条线程将共享该进程中的全部系统资源，如虚拟地址空间，文件描述符和信号处理等等。但同一进程中的多个线程有各自的调用栈(call stack)，自己的寄存器

2015-01-15 00:44:34 749