数据结构
开水泡面
这个作者很懒,什么都没留下…
展开
-
学生类封装 , (链表)插入排序成绩 无动态数组 ,动态开辟空间 以及静态函数,数据成员的使用
//学生类封装 ,(链表) 排序成绩 无动态数组 ,动态开辟空间 以及静态函数,数据成员的使用#include #include#include#include using namespace std;#define MAXNO 200clas原创 2011-07-21 11:58:06 · 1267 阅读 · 0 评论 -
源代码阅读
今天看源代码 printf函数的实现方式,从va_start的实现方式发现_bnd (A, _AUPBND) 又在上面发现 _AUPBND的宏定义288 #define _AUPBND (sizeof (acpi_native_int) - 1) //这个AUPBND 是栈 向上增长的意思?还是其他什么意思,这个宏的含义我们要怎么才能得到啊,到底是哪个单词原创 2012-02-26 23:53:09 · 1247 阅读 · 1 评论 -
操作系统笔记 > 修改应用程序的优先级|Cache
操作系统中的 算法:PV操作 1.生产者--消费者问题 2.读者--写者问题: 应用: AB方向只允许有同方向的车,不允许从两(A B)边界同时驶入。谁先进入则同方向的可以进入。 方案: 先判断之前有无同方向的车。有: 计数+1 直接进入无:计数+1 P(请求进入)最后判断计数是否为0 为0才释放车道资源3.银行家算法原创 2011-10-10 15:03:14 · 2847 阅读 · 0 评论 -
ACM解题报告
Kiki & Little Kiki 2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 529 Accepted Submission(s): 303Problem DescriptionThere are n lights i原创 2011-11-21 13:20:30 · 686 阅读 · 0 评论 -
ACM解题报告
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 9777 Accepted: 4642DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was rec原创 2011-11-21 14:15:11 · 517 阅读 · 0 评论 -
图形的 宏定义
看看人家老外是怎么用宏的。这个例子摘自《C专家编程》。 根据位模式构建图形图标(icon)或者图形(glyph),是一种小型的位模式映射于屏幕产生的图像。一个位代表图像上的一个像素。如果一个位被设置,那么它所代表的像素就是“亮”的。如果一个位被清除,那么它所代表的像素就是“暗”的。所以,一系列的整数值能够用于为图像编码。类似Iconedit这样的工具就是用于绘图的,他们所输出的是一个包含一系列整型转载 2011-10-31 17:23:43 · 703 阅读 · 0 评论 -
cgic 库 对makefile的回忆 以及gcc动态链接的复习
我们搭建好了boa服务器后,为了方便使用Common Gateway interface (cgi),我们去网上下了一个简单的相关的c函数库,cgic205里面一共才9个文件我们按照里面的例子里面的Makefile文件CFLAGS=-g -WallCC=gccAR=arRANLIB=ranlibLIBS=-L./ -lcgic //动态链接 前面原创 2011-10-29 04:45:55 · 1737 阅读 · 0 评论 -
算法(数据结构)
这里是整理积累和网上看到的一些算法集合:空间不够存储给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中40亿个数空间存储的问题:利用映射分析:unsigned 范围是2^32 ,40亿原创 2011-08-25 00:15:38 · 443 阅读 · 0 评论 -
算法实际运用
我们在linux中用select实现多路复用中有几个宏 FD_SET FD_CLR FD_ZERO在这里充分利用到了集合的概念和算法:因一项工作而卡住需等待这项工作时,导致别的工作不能完全进行(这样浪费资源和时间)怎么处理呢 这里有几种解决的方法其中一种就是每隔一原创 2011-08-15 19:44:29 · 502 阅读 · 0 评论 -
c语言对内存地址的直接操作(读ARM有感)
在ARM中看到了 #define rWTCON (*(volatile unsigned *)0x03000000)然后在函数调用中对这地址直接赋值,rWTCON = (PCLK / (100000-1)刚看到这吓我一跳,以前只听说过没有看过,这里还真这样干了,这就是c语原创 2011-09-03 11:33:01 · 9195 阅读 · 1 评论 -
图:graph,广度,深度,遍历图,邻接表(详细注释)
下面有图的深度,广度搜索 使用邻接表结构存取的#include #include#define maxnode 30#define null 0#define m 20typedef struct st_arc{ int adjvex;//存放与之相连的边的原创 2011-07-19 23:08:58 · 959 阅读 · 0 评论 -
源代码 关于printf
在里面发现宏 #define do_div(n,base) 展开后 奇怪的代码测试如下: #include 2 3 int main() 4 { 5 char tmp[66]; 6 int num; 7 static const char digits[16] = "0123456789ABCDEF"; /* "GHIJKLMNOPQR STUVWX原创 2012-03-02 23:17:05 · 1698 阅读 · 0 评论