hello_world的博客_数据结构

背包算法

1)登上算法用登山算法求解背包问题 function []=DengShan(n,G,P,W) %n是背包的个数，G是背包的总容量，P是价值向量，W是物体的重量向量 %n=3;G=20;P=[25,24,15];W2=[18,15,10];%输入量 W2=W; [Y,I]=sort(-P./W2);W1=[];X=[];X1=[]; for i=1:length(I) W1(i)=W2(I(i)

职场

休闲

背包算法

转载精选 2008-10-28 11:19:21 1916 阅读

各种排序算法的C实现

除了堆排序和基数排序，其他的各种排序算法都在这了。。。#include <stdio.h>#include <stdlib.h>void InsertSort(int *num);void print(int *num);void BinsertSort(int *num);void ShellSort(int *num, int n);void popo(int *num

职场

排序算法

休闲

原创 2008-09-15 20:49:44 1733 阅读 1收藏

二叉树的操作

#include <stdio.h>#include <stdlib.h>typedef struct BiNode{ char data; struct BiNode *lchild, *rchild;}BiNode, *BiTree;void CreateBiTree(BiTree &T);void PreOrderTraverse(BiTree T);void InOrd

职场

休闲

C

二叉树

原创 2008-09-11 20:39:50 1479 阅读

进制转换的实现

闲来没事写着玩。。。。#include <stdio.h>#include <stdlib.h>#define STACK_INIT_SIZE 10#define STACKINCRMENT 2#define JINZHI 8 //可以修改，以实现不同进制的转换str

职场

休闲

栈

进制转换

原创 2008-05-26 15:07:29 810 阅读

链表的逆转

链表的逆转：巧妙之处在于递归的使用，自我炫耀一番，嘿嘿。#include <stdio.h>#include <stdlib.h>#define LEN sizeof(struct student)#define FORMANT() \ &nbs

职场

休闲

链表

逆转

原创 2008-05-20 19:29:55 983 阅读

两个集合取并集

集合La Lb 链表实现得到 La U Lb#include <stdio.h>#include <stdlib.h>#define LEN sizeof(struct student)#define FORMANT() \ &nb

职场

休闲

链表

并集

原创 2008-05-20 19:28:25 1154 阅读

链表的基本操作

最近遭遇成都的地震，课也不上了，被余震弄得人心惶惶，每晚和朋友轮班睡觉，恼火的很。随手拿了本数据结构的书，反正闲着无聊，写了几个链表的基本程序玩玩，再熟悉熟悉链表。#include <stdio.h>#include <stdlib.h>#define LEN sizeof(struct student)#define FORMANT(

职场

删除

插入

休闲

链表创建

原创 2008-05-20 19:26:24 854 阅读

递归算法的几个用例

1. 递归逆序打印字符串void reverse(char *s){ if(*s != ) { reverse(++s); putc

职场

算法

休闲

链表

递归

原创 2008-05-19 16:31:02 1411 阅读

虚拟存储器管理实验

晚上的时候，一哥们拿一个网上down的程序虚拟存储实验的程序，给我看。好简单的程序，只是没有什么注释，懒看。我这才明白，原来程序不加注释可以打击盗版啊呵呵话又说过来了，我的程序（包含FIFO LRU 改进型的CLOCK）加起来就有300行，硬是压缩也有个200+行，学习啊。。。我是用纯数组写的，之间一个指针没有用到，或许这就是原因所在吧。反正也不知道源代码的出处何在，好了，保存到我的

虚拟

休闲

LRU

存储器管理

FIFO

原创 2007-12-09 21:49:24 2286 阅读

最近最久未使用(LRU)置换算法

#include <stdio.h>#include <stdlib.h> #define mSIZE 3#define pSIZE 8 static int memery[mSIZE] = {0};static int process[pSIZE] = {0};//static int process[pSIZE] = {2,3,2,1

算法

其他

虚拟存储器

LRU

原创 2007-12-07 17:47:59 5048 阅读

先进先出（FIFO）页面置换算法

#include <stdio.h>#include <stdlib.h> #define mSIZE 3#define pSIZE 8 static int memery[mSIZE] = {0};static int process[pSIZE] = {0};//static int process[pSIZE] = {2,3,2,1

算法

休闲

虚拟存储器

先进先出

置换算法

原创 2007-12-07 17:45:26 10000+阅读

有关字节顺序

在看《linux 网络编程技术》时，提到了字节顺序的问题。知道网络上的机器在表示数据的字节顺序是不同的，如i386芯片是地字节在内存地址的地端，高字节在高端，而alpha芯片却相反。基于intel芯片的计算机采用的是数据存放顺序是倒序存放，称之为主机字节顺序；而internet上传送数据的是顺序存放的，称之为网络字节顺序。在数据被发送到网络之前，必须进行字节顺寻转换。可是还是有许多不明白，在网上找

职场

休闲

字节顺序

大端字节

小端字节

原创 2007-11-13 17:29:59 1265 阅读

用栈实现八进制转换

#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define STACK_INIT_SIZE 100 &nb

职场

休闲

栈

进制转换

十进制转换八进制

原创 2007-11-10 03:37:19 999 阅读

用C语言描述数据结构

学好计算机，主要要从三个方面做起，其中，第一步就是要学好各种语言，这是第一步，对各种语言有一个大体的了解；然后就是数据结构了，它是计算机中的一门核心的课程，也是一门信息计算；在最后本人认为就是算法了，它也是这三部中最难得一步了，要学好计算机，做一名优秀的程序元，这三步是最基本的，然后再是在他们的基础上层层深入。在过去的一年之中，我对计算机的语言有了一个大体的了解，在前一段时间，我自学了数据结构

职场

数据结构

休闲

C

链表

原创 2007-11-10 03:01:11 774 阅读

字节对齐详解

一.什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用和原因：各个硬件平台

数据

数据结构

结构

编译器

字节对齐

转载精选 2007-11-09 15:12:06 822 阅读

分别用数组和链表处理约瑟夫环问题

#include <stdio.h> #include <stdlib.h> int main() { int k=0,n=0,s=0,m=0; //k为1,2,3报数时的计数变

数组

休闲

链表

约瑟夫

环

原创 2007-11-07 13:37:51 1992 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

国产0与1

背包算法

各种排序算法的C实现

二叉树的操作

进制转换的实现

链表的逆转

两个集合取并集

链表的基本操作

递归算法的几个用例

虚拟存储器管理实验

最近最久未使用(LRU)置换算法

先进先出（FIFO）页面置换算法

有关字节顺序

用栈实现八进制转换

用C语言描述数据结构

字节对齐详解

分别用数组和链表处理约瑟夫环问题