huxin2007-CSDN博客

原创 UEFI概念龟速学习：服务和驱动

UEFI服务UEFI用驱动的形式提供服务，因为只有驱动才能常驻内存（应用程序不行），这种驱动称之为服务型驱动驱动分2种，UEFI驱动模型驱动和 DXE驱动。服务采用DXE驱动的方式开发服务的开发分3步：1. 服务接口的设计2. 服务接口的实现3. 服务驱动入口函数中gBS->InstallProtocolInterface，将Protocol的实例安装到自身Hand...

2018-12-21 18:10:59 683

原创 PKU ACM 1015 Jury Compromise

题目链接：Jury Compromise 问题描述：控辩双方选择陪审团成员。每个陪审团成员对控辩双方来说，都有一个数值表示合适程度（0 ~ 20）。现在要从n个待选陪审员中选出m位，要是这m个人对控辩双方合适程度的差最小。如果有差相同的情况，那么选择对控辩双方合适程度

2018-06-13 17:34:23 169

原创 PKU ACM 1018 Communication System (DP)

题目链接：Communication System 问题描述：一种通讯系统，由n个零件组成。每个零件有2个属性，带宽和价格。最终系统的带宽是n个零件中的最小带宽，价格是n个零件价格之和。求带宽 / 价格最大的那个方案的 B / P 值主要思路：

2011-10-09 20:56:37 760

原创 PKU ACM 1017 Packets

题目链接：Packets 问题描述：包装箱的大小是 6 * 6，有6种物品，大小分别是 1 * 1，2 * 2，3 * 3，4 * 4，5 * 5，6 * 6要求计算出最优的包装方案。主要思路：6 * 6 的物品每个要占用一个盒子；5 * 5 的每个

2011-10-09 20:40:43 943

原创 PKU ACM 1016 Numbers That Count

题目链接：Numbers That Count主要思路：这题不涉及什么算法，只是简单的字符串处理。需要注意的地方就是最终答案的优先级和边界的处理。一开始我用了 _itoa 函数，一直WA，很奇怪。后来自己动手写了整形到字符串的函数，终于才AC了。看

2011-09-30 22:29:45 699

原创 PKU ACM 1015 Jury Compromise (DP)

题目链接：Jury Compromise 问题描述：控辩双方选择陪审团成员。每个陪审团成员对控辩双方来说，都有一个数值表示合适程度（0 ~ 20）。现在要从n个待选陪审员中选出m位，要是这m个人对控辩双方合适程度的差最小。如果有差相同的情况，那么选择对控辩双方合适程度

2011-09-26 22:05:45 1248

原创 PKU ACM 1014 Dividing 平分 (DFS)

题目链接：Dividing 问题描述：两个人平分物品，每件物品的价值不同（1 ~ 6），但多件物体可以有相同的价值。问是否可以平分。主要思路：1. 递归求解；2. 两个重要的剪枝： (1) 若总价值为奇数，则必不可分； (2) 在

2011-09-24 11:32:36 1217

原创 PKU ACM 1009 Edge Detection 边缘提取算法

题目链接：Edge Detection 边缘提取算法题目描述：对输入图像进行边缘提取，算法是分别计算当前像素和周围8个像素之间的差，最大值就是提取后的像素值。输入图像和输出图像都按照游程编码存储。主要思路：不能计算每个像素的值，会导致TL。其实，只在

2011-09-24 11:32:04 1500

原创 PKU ACM 1013 Counterfeit Dollar 假币

题目链接：伪币 Counterfeit Dollar问题描述：12枚钱币，其中一枚是假的。假币的重量和真币不同，但是不知道比真币轻还是重。用天平称 3 次，找到那枚假币。主要思路：1. 如果天平两边重量相同，则说明两边的钱币都是真的；2.

2011-09-13 22:05:41 1046

原创 PKU ACM 1012 Joseph 约瑟夫

题目链接：Joseph 约瑟夫问题描述：有 k 个好人和 k 个坏人围成一圈，从第一个人开始数，数到第 m 个人，把他枪毙～问题是求一个最小的 m ，使 k 个坏人先被枪毙。主要思路：假设当前要枪毙的人的位置是 pos，那么下一个要枪毙的人的位置是

2011-09-11 22:03:00 1217

原创 PKU ACM 1010 STAMPS 邮票

题目链接：STAMPSDescriptionHave you done any Philately lately?You have been hired by the Ruritanian Postal Service (RPS) to design thei

2011-09-10 16:43:42 2002

原创 PKU ACM 1011 Sticks

题目链接：Sticks 木棒Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。

2011-09-08 22:07:41 3107 1

原创 PKU ACM 1008 玛雅历

题目链接：玛雅历Description上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的

2011-09-02 22:48:46 1685

原创 PKU ACM 1007 DNA Sorting

题目：DNA SortingDescriptionOne measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with re

2011-09-02 22:40:47 1228

原创 PKU ACM 1006 生理周期

题目链接：Biorhythms 生理周期Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集

2011-09-02 22:33:37 1273

原创 PKU ACM 1003 Hangover

题目链接：HangoverDescriptionHow far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang

2011-09-01 22:14:47 772

原创 PKU ACM 1002 487-3279

题目链接：487-3279问题描述：企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打3

2011-09-01 22:02:46 910

原创《C算法》——堆排序

堆排序(Heap Sort)只需要一个记录大小的辅助空间堆排序在最坏的情况下，其时间复杂度为O(nlog n),相对于快速排序来说，这是堆的最大优点。堆是一棵完全二叉树，且树中不存在大于（小于）父节点的节点。堆中的第i个元素大于或等于第2i个元素和第2i+1个元素。自底向上的堆化fixUp(Item* a, int k)...{ while(k>1 && less(a[k/2], a

2006-10-16 16:42:00 1687

转载 TCP/IP协议简介

TCP/IP协议：世界上有各种不同类型的计算机，也有不同的操作系统，要想让这些装有不同操作系统的不同类型计算机互相通讯，就必须有统一的标准。TCP／IP协议就是目前被各方面遵从的网际互联工业标准。 TCP/IP协议(Transfer Controln Protocol/Internet Protocol)叫做传输控制/网际协议，又叫网络通讯协议，这个协议是Internet国际互联网络的基础。 T

2006-10-15 16:17:00 1024

原创《C算法》——快速排序

快速排序是排序的一种分治方法。它的基本思想是，通过一趟排序将待排记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。快速排序的时间复杂度为O(N logN)在最坏情况下，快速排序使用约(N^2)/2次比较快速排序需要栈空间来实现递归，经过改进栈的最大深度可降为O(log n)int Partition(Item*

2006-10-14 14:57:00 1086

原创《C算法》——基本排序方法

主要介绍几种基本的排序方法，包括选择、插入、冒泡和希尔排序。插入排序属于非适应性排序——即所执行的运算序列独立于数据的顺序。选择、插入、冒泡排序时间复杂度均为O(N^2)快速、归并排序时间复杂度为O(N logN)希尔排序的时间复杂度为O(N^(1.5))键索引排序的时间复杂度为O(N)公共部分 typedef int Item;#define less(A, B) ((A) #

2006-10-14 13:07:00 1133

原创《C算法》——图

图的深度优先搜索深度优先搜索与一般树遍历之间的差别在于需要明确防止访问已访问过的节点。实际上，如果图为一棵树，则从根开始的深度优先搜索等价于先序遍历。 void traverse(int k, void (*visit)(int))...{ link t; (*visit)(k); visited[k] = 1; for(t = adj[k]; t != NULL

2006-10-12 15:34:00 1088

原创《C算法》——树

二叉树定义typedef struct node* link;struct node ...{ Item item; link l, r; };二叉树的先序遍历（递归） void traverse(link h, void (*visit)(link))...{ if(h == NULL) return; (*visit)(h);

2006-10-12 13:36:00 908

原创《C算法》——递归和动态规划

递归动态规划可以非常容易的将一个指数时间的递归问题转化为线性时间。下面是两个简单的例子。----------------------------------------------------------------------------------------------------斐波纳契数（递归实现）不可行int F(int i)...{ if(i 1)

2006-09-28 16:28:00 3277 4

原创《C算法》——基本数据结构及其算法

数组-----------------------------------------------------------------------------------------------------厄拉多塞素数筛选法求出小于N的所有素数（若i为素数，则设置a[i]为1；不是素数则设为0）#define N 1000main()...{ int i, j, a[N];

2006-09-28 16:20:00 1494

转载常用算法设计方法

常用算法设计方法要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。计算机程序要对问题的每个对象和处理规则给出正确详尽的描述，其中程序的数据结构和变量用来描述问题的对象，程序结构、函数和语句用来描述问题的算法。算法数据结构是程序的两个重要方面。算法是问题求解过程的精确描述，一个算法由有限条可完全机械地执行的、有确定结果的指令组成。指令正

2006-09-28 14:36:00 1464

转载堆和栈的区别

一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。3、全局区（静态区）（static）—，全局变

2006-09-10 19:49:00 834

转载科学家通过对象棋大师的研究发现奥秘

我们常常看到国际象棋大师接受“车轮大战”，他们在每张棋桌前只停留两三秒钟便下出棋子。他们为何下棋下得这么快、这么棒？据8月出版的《美国科学人》杂志封面文章报道，国际象棋高手相对初学者的优势是他们最初几秒的想法。这种快速、知识导向性的理解，有时称领悟，在其它领域的高手上也能看到。高手能想起他所下过的所有棋路，且通常瞬间就能找到最好的棋路。　　国际象棋被认为是研究人类大脑思维理论的最佳试验田。　　

2006-09-10 12:25:00 1202

咔嚓！～咔嚓！～