2.1结构与算法
姚军权
热爱软件开发工作从事这行已经20年以上工作之余写技术博客分享到广大的中国程序员
展开
-
list-java
表的链式与数组仿真JAVA实现本程序分别用数组和链表去仿真表(list)数据结构以下代码用Eclipse3.40编译通过使用的文件清单如下:InvalidNodeException.java //链结点异常处理类OutOfBoundaryException.java //超出范围异常处理类Node.java //链结点interfaceSLNode.java //单向链结点实现类DLN原创 2008-09-01 12:17:00 · 1563 阅读 · 0 评论 -
AES-C代码实现
/*@file aes.ccompiled ok with mingGW/VC++ by chinayaosir*/#include #define BYTE unsigned char /* 8 bits */#define WORD unsigned long /* 32 bits *//* rotates x one bit to the left */#defin原创 2008-10-22 18:13:00 · 3622 阅读 · 2 评论 -
hashtable-2-c
//@FILE hashtable.c#include #include #include "hashtable.h"int main(){ int i; char *key,*value; char key_buf[11]; p_hashtable tab = new_hashtab(); tab->key_free_fp=&std_key_free; tab原创 2008-09-13 16:35:00 · 1005 阅读 · 0 评论 -
list-c单循环链表
/*@file listtest.c 单循环链表检验主程序 *//*mingGW编译OK*/#include "allhead.h"#include "list.h" #include "fun.h"void main() { LinkList L; ElemType e; int j; Status i; InitList(&L); /* 初始化单循环链表L */原创 2008-09-22 11:25:00 · 1395 阅读 · 0 评论 -
list-c循环链表
/*@file listtest.c 单循环链表检验主程序 *//*mingGW编译OK*/ #include "allhead.h" #include "list.h" #include "fun.h" void main() { DuLinkList L; int i,n; Status j; ElemType e; InitList(&L); for(i=1;i原创 2008-09-22 11:42:00 · 1410 阅读 · 0 评论 -
c-Hash
作者:冲出宇宙 from Hour41 (www.hour41.com)计算理论中,没有Hash函数的说法,只有单向函数的说法。所谓的单向函数,是一个复杂的定义,大家可以去看计算理论或者密码学方面的数据。用“人 类”的语言描述单向函数就是:如果某个函数在给定输入的时候,很容易计算出其结果来;而当给定结果的时候,很难计算出输入来,这就是单项函数。各种加密函 数都可以被认为是单向函数的逼近。Hash函原创 2008-09-23 16:41:00 · 2080 阅读 · 0 评论 -
hashtable-1-c
//@file hashtest.c//compiled with vc++6.0#include "hash.h"int main(){ int i; char* key[]={"name","address","phone","door","city"}; char* value[]={"netboy","china","263788","110#","guangzhou"}; Ini原创 2008-09-13 15:28:00 · 1075 阅读 · 0 评论 -
C++STL-线性结构
正文*************************************************************************//STL01联系图第1视角=联系图STL02线性结构第3视角=结构清单3.1 L线性结构line3.1.1数组valarray 1原理,特点与头文件 原理:是指针数据类型装配成valarray数组类的线性结构. 特点:与内置数组相比,它添加了更多函原创 2008-09-02 08:37:00 · 985 阅读 · 0 评论 -
RSA-C实现
/*@file rsatest.crsa for cit complied ok with mingGW with chinayaosir*/#include "rsa.h"void main(){ int i; char c; int p[MAX],q[MAX],n[MAX],d[MAX],e[MAX],m[MAX],p1[MAX],q1[MAX]; struct s原创 2008-10-21 21:25:00 · 3842 阅读 · 3 评论 -
btree-C二叉树
/*2Tree的基本操作*/#include struct tree{ int data; struct tree *left; struct tree *right;};typedef struct tree treenode;typedef treenode *b_tree;b_tree creat(){ char ch; b_tree newnode;原创 2008-09-01 11:22:00 · 899 阅读 · 0 评论 -
c循环队列
/*@file cyclequque.c*//*mingGW compiled ok*//*循环队列检验主程序 */typedef int ElemType; #include "allhead.h"#include "quque.h"#include "fun.h" void main(){ Status j; int i=0,l; ElemType d; SqQueue Q;原创 2008-09-22 17:58:00 · 1598 阅读 · 1 评论 -
Sort-C
算法是程序实现的灵魂,请大家花时间仔细的体会,测试,制作不同排序算法的效率和实现方式 由于实际工作中处理的数量巨大,所以排序算法对算法本身的速效率要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后面你将看到他原创 2008-09-01 10:57:00 · 759 阅读 · 0 评论 -
SORT BY C
SORT BY C算法是程序实现的灵魂,请大家花时间仔细的体会,测试,制作不同排序算法的效率和实现方式 由于实际工作中处理的数量巨大,所以排序算法对算法本身的速效率要求很高。而一般我们所谓的算法的性能主要是指算法的复杂度,一般用O方法来表示。对于排序的算法我想先做一点简单的介绍,也是给这篇文章理一个提纲。我将按照算法的复杂度,从简单到难来分析算法。 第一部分是简单排序算法,后原创 2008-12-15 10:09:00 · 1153 阅读 · 0 评论 -
c-hash1
哈希函数原理和实现哈希函数原理 一、哈希表的概念及作用 一般的线性表,树中,记录在结构中的相对位置是随机的,即和记录的关键字之间不存在确定的关系,因此,在结构中查找记录时需进行一系列和关键字的比较。这一类查找方法建立在“比较“的基础上,查找的效率依赖于查找过程中所进行的比较次数。 理想的情况是能直接找到需要的记录,因此必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字原创 2008-09-23 16:26:00 · 1403 阅读 · 0 评论 -
c-PriorityQuque
/*@file test.c*//*compiled ok with mingGW/gcc chinayaosir*//*优先队列测试程序*/#include #include "pqueue.h"int main(){ // Example use of priority queue pqueue queue; node n1, n2, n3,n4,n5,t; n1.data = 12; n1原创 2008-09-30 11:22:00 · 1400 阅读 · 0 评论 -
List-C
//file name:list.h//compiled ok with vc++6.0#include #include #include typedef int Type;typedef struct seqlist{ Type *data; int listsize; int listlength;}seqlist;//ADT LISTvoid Initlist(se原创 2008-09-01 11:01:00 · 797 阅读 · 0 评论 -
DES-C实现
/*@file test_des.ccompiled ok with dev-c++,mingGW*/#include "des.h"void check_des();int main(){ check_des(); return 0;}void check_des(){ /*1.设置Subkey(key)*/ unsigned char key[16]; printf("输入密钥[8位]:");原创 2008-10-17 15:51:00 · 2074 阅读 · 1 评论 -
Stack-c++template
1.堆栈模板的链表C++实现,2.堆栈模板的数组C++实现 chinanetboy write by 09/13/07 堆栈特点:只能通过栈顶读取数据,添加和删除数据只能以push,pop数组和链表差别:数组实现的堆栈长度是有限的,链表实现的堆栈长度是无限的 //====================================================================原创 2008-09-01 12:05:00 · 1305 阅读 · 0 评论 -
Queue-Array
#include #define maxsize 10typedef struct{ int elem[maxsize]; int front,rear;}queue;void init_queue(queue *cp){ cp->front=0; cp->rear=0;}void en_queue(queue *cp,int x){ if((原创 2008-09-01 11:28:00 · 693 阅读 · 0 评论 -
queue-c链式队列
/*@file LinkQueuetest.c*//*mingGW compiled ok*//*链式单向队列*/typedef int ElemType;#include "allhead.h"#include "queue.h"#include "fun.h"void main(){ int i; ElemType d; LinkQueue q; printf("1.原创 2008-09-22 17:02:00 · 1117 阅读 · 0 评论 -
list-c数组构建
/*@file listtest.c */ /*mingGW编译OK*/ #include "allhead.h" #include "list.h" #include "fun.h" void main() { int j,k; Status i; ElemType e,e0; SLinkList L; InitList(L); for(j=1;j i=L原创 2008-09-22 10:46:00 · 941 阅读 · 0 评论 -
Queue-C#数组构建队列
/*@file Queue.cs*//*功能:用ArrayList构造Queue*//*验证:用VS2005编译OK With chinayaosir*/using System;using System.Collections;using System.Text;namespace test{ public class Queue { private ArrayList原创 2008-09-27 18:19:00 · 1288 阅读 · 0 评论 -
List-c单向链表
//单链表演示#include typedef struct lnode /*定义节点类型*/{ char data; /*数据域*/ struct lnode *next; /*指针域*/ }lnode;/*函数名称:creat*//*功能描述:生成单链表*//*返回类型:无返回值*//*函数参数: h:单链表头指针*/原创 2008-09-11 17:18:00 · 877 阅读 · 0 评论 -
List-c双向链表
//file name:test.c//complied ok with mingw developer stdio 2.05//chinanetboy#include #include #include "dblist.h"#define FALSE 0#define TRUE 1int main(){ int nChoose; int data; //int length; int bF原创 2008-09-11 18:14:00 · 761 阅读 · 0 评论 -
C动态队列
/*@file test.c*//*动态增大队列测试程序*//*先分配12个元素,清除队列后,再分配20个元素入队列,演示队列动态增大*//*mingGW compiled ok*/typedef int ElemType;#include "allhead.h"#include "quque.h"#include "fun.h" void main(){ Status j; int i,原创 2008-09-22 20:56:00 · 1354 阅读 · 0 评论 -
Stack-c单向链式结构
/*@file linkedstatcktest.c.c*//*用单链表对堆栈操作*//*mingGW compiled ok*/typedef int ElemType;#include #include "stack.h"void main(){ int select; ElemType x; node *top; top=initistatck(top);原创 2008-09-01 11:30:00 · 657 阅读 · 0 评论 -
list-c数组构建
/*@file listtest.c */ /*顺序数组构造顺序表list*/ /*mingGW编译OK*/ #include "allhead.h" #include "list.h" #include "fun.h"void main(){ SqList L; ElemType e,e0; Status i; int j,k; InitList(&L); pri原创 2008-09-20 17:36:00 · 1926 阅读 · 0 评论 -
Queue-c数组
//FILE : queue.h#include #include #ifndef _Queue_h#define Error(Str) FatalError(Str)#define FatalError(Str) fprintf(stderr, "%s/n", Str), exit(1)#define MinQueueSize (5)typedef int Element原创 2008-09-13 09:17:00 · 1094 阅读 · 0 评论 -
list-c单向链表
/*@file listtest.c */ /*单链表构造表list*/ /*mingGW编译OK*/ #include "allhead.h" #include "list.h" #include "fun.h" void main() { LinkList L; ElemType e,e0; Status i; int j,k; InitList(&L); f原创 2008-09-20 18:01:00 · 1164 阅读 · 0 评论 -
标准DES-C实现
/*@file wjcdestest.cppWjcDes test complied ok with vc++6.0,mingGW*/#include "stdio.h"#include "WjcDes.h"//#include "WjcDes.cpp"int main(){ printf("des demo.../n"); char key[8]={1,9,8,0,9,1,7};/*key必须原创 2008-10-17 21:58:00 · 1424 阅读 · 1 评论 -
初中数学公式大全
初中数学公式大全/**********************************************************************/第一部分:概念与定理 1 过两点有且只有一条直线 2 两点之间线段最短 3 同角或等角的补角相等 4 同角或等角的余角相等 5 过一点有且只有一条直线和已知直线垂直 6 直线外一点与直线上各点连接的所有线段中,垂线段原创 2008-10-08 21:51:00 · 3817 阅读 · 2 评论 -
音频编码
音频编码音频信息在人们的工作和生活中具有非常重要的作用,数字化的音频信息的数据量也相当巨大,为更好地存储、传输和使用数字化的音频信息需要对音频信息进行标准化的编码压缩.本文简要介绍音频编码标准的发展现状及发展趋势.--------------------------------------------------------------------------------------一、概述原创 2008-12-09 19:44:00 · 2770 阅读 · 2 评论 -
Stack-c#堆栈计算表达式
/*calculator.cs*//*堆栈计算运算表达式*//*VS2005 complied OK*/using System;using System.Collections;using System.Text.RegularExpressions;//正则表达式库namespace stacktest{ class Program { static void Mai原创 2008-09-27 16:04:00 · 1072 阅读 · 0 评论 -
string template-c++
1.nstring.h是仿照string类实现的模板类2.main.cpp是测试此类的代码3.编译工具为dev-c 4.99,编译OK*VC 6.0编译支持不完整/**header fle nstring.h* compilerd ok with dev-c by chinanetboy*/#ifndef H_nstring#define H_nstring#include #include #i原创 2008-09-01 12:10:00 · 1218 阅读 · 0 评论 -
Dqueue template-c++
complied ok with dev-c and vc 6.0#include #include #include "DoubleLink.h"using namespace std;int main(int argc, char *argv[]){ cout//1.constrator DoubleLink() test ok DoubleLink int1,int2,int3; //Do原创 2008-09-01 12:13:00 · 1507 阅读 · 0 评论 -
huffman-c++
// En_Decode.h: interface for the En_Decode class.//used vc++6.0//////////////////////////////////////////////////////////////////////#if !defined(AFX_EN_DECODE_H__EFEDB134_3A40_4855_8EA5_828E486E6B35原创 2008-12-09 19:57:00 · 1413 阅读 · 1 评论 -
Stack-C#数组构造堆栈
//@file stack.cs//功能:数组构造堆栈stack//VS2005 complied ok with chinayaosirusing System;using System.Collections;//导入容器空间//using System.Text; namespace DS{ class Stack{ private int index_top;//指向堆栈顶部原创 2008-09-27 14:57:00 · 1276 阅读 · 0 评论 -
List-C++ template
/**Ylist.h *this is a list template by array*Ylist ADT list*writer:chinanetboy ,QQ:44633197*blog http://chinanetboy.bokee.com*date:07/01/2008*/#ifndef H_Ylist#define H_Ylist#include #include #include原创 2008-09-01 11:51:00 · 1112 阅读 · 0 评论 -
List C++链式线性表模板
链表的模板实现,我在上面有非常详细的标注/*链表和数组是一个非常重要的数据结构,常用于实现队列,堆栈,二叉树等数据结构所以请大家一定要掌握链表和数据的特性实现方式:在一个头文件中以完整的方式实现链表模板链表功能:1.初始化链表2.是否为空?3.遍历链表输出4.得到链表长度5.销毁链表6.得到首结点的数据7.得到尾结点的数据8.查找指定的项9.插入项10.删除项11.复制一个链表*///linkdl原创 2008-09-01 11:45:00 · 2237 阅读 · 2 评论 -
binary tree template-c++
//this is a binary tree template by C++ //It complied ok with dev-c++ and vc++6.0//fine name is Test.cpp#include #include #include #include "Btree.h"using namespace std;int main(int argc, char *argv[]原创 2008-09-01 12:15:00 · 1321 阅读 · 0 评论