- 博客(26)
- 资源 (7)
- 收藏
- 关注
原创 二叉堆(优先队列)
<br />/*===========*/ | binheap.h |/*===========*/#ifndef _BINHEAP_H_#define _BINHEAP_H_#define ElementType int#define MinPQSize 2#define MinData -10000typedef struct HeapStruct { int Capacity; int Size; ElementType * Elements;
2010-06-25 13:05:00 727
原创 二叉堆(优先对列)
/*===========*\ | binheap.h |\*===========*/#ifndef _BINHEAP_H_#define _BINHEAP_H_#define ElementType int#define MinPQSize 2#define MinData -10000typedef struct HeapStruct { i...
2010-06-25 13:02:27 99
原创 B树实现
/*====================*\ | BTree.h |\*====================*/#ifndef _BTREE_H_#define _BTREE_H_#define NUM 3#define KeyType int#define Status inttypedef struct BTNode {...
2010-06-22 14:13:49 107
原创 B树C语言实现
<br />/*====================*/ | BTree.h |/*====================*/#ifndef _BTREE_H_#define _BTREE_H_#define NUM 3#define KeyType int#define Status inttypedef struct BTNode { int keynum; struct BTNode * parent; KeyType k
2010-06-22 13:20:00 3561 1
原创 Google是这么用的。Google的强大是百度无法比的。
<br />本文是我通过网上收集整理。若有漏洞和不全面的地方还请多多指教!!!!!!! <br />google hacking其实并算不上什么新东西,当时并没有重视这种技术,认为webshell什么的,并无太大实际用途.google hacking其实并非 <br />如此简单... <br />google hacking的简单实现 <br />使用google中的一些语法可以提供给我们更多的信息(当然也提供给那些习惯攻击的人更多他们所想要的.),下面就来介绍一些常用的语法. <br />in
2010-06-18 13:33:00 1247
原创 AVL树的实现
avl树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。当在一棵avl树中插入节点的时候,很可能把avl树的平衡给破坏掉,在不平衡的情况下,可以通过对树做单次旋转或者复杂些的双旋转来处理。具体的旋转方法Google去 O(∩_∩)O,这里就不做详细介绍啦。下面仅给已实现的avl树的代码。/*====================*/ | AvlTree.h |/*====================*/#ifndef _AVL_TREE_H_#define
2010-06-17 17:09:00 621
原创 AVL树实现
avl树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。当在一棵avl树中插入节点的时候,很可能把avl树的平衡给破坏掉,在不平衡的情况下,可以通过对树做单次旋转或者复杂些的双旋转来处理。具体的旋转方法Google去 O(∩_∩)O,这里就不做详细介绍啦。下面仅给已实现的avl树的代码。/*====================*\ | AvlTree.h |...
2010-06-17 17:08:46 135
原创 查找树ADT-二叉查找树
<br />/////////////////////////////// tree.h /////////////////////////////////#ifndef _TREE_H_#define _TREE_H_#define ElementType intstruct TreeNode;typedef struct TreeNode * Position;typedef struct TreeNode * SearchTree;SearchTree MakeE
2010-06-13 10:01:00 628
原创 查找树ADT-二叉查找树
/////////////////////////////// tree.h /////////////////////////////////#ifndef _TREE_H_#define _TREE_H_#define ElementType intstruct TreeNode;typedef struct TreeNode * Position;typedef...
2010-06-13 09:59:30 92
原创 表达式树
<br />栈的实现及中缀表达式到后缀表达式的实现代码参看之前的日志。<br /> <br />//>>>>>>mocro.h#ifndef _MACRO_H_#define _MACRO_H_#define EmptyTOS (-1)#define MinStackSize (5)#define ElementType int#endif//>>>>>>struct.h#ifndef _STRUCT_H_#define _STRUCT_H_#in
2010-06-12 14:08:00 535
原创 生成表达式树
栈及中缀表达式转后缀表达式的实现看之前的日志 //>>>>>>mocro.h#ifndef _MACRO_H_#define _MACRO_H_#define EmptyTOS (-1)#define MinStackSize (5)#define ElementType int#endif//>&...
2010-06-12 14:06:59 171
转载 零值指针指向何处?
<br /> 在阅读本文之前,希望读者对WINDOWS下程序的运行方式以及内存管理机制有基本的了解。 <br /> 一、NULL指针和零值指针(null pointer and zero value pointer) <br /> 我们查看一下C++标准库定义的NULL指针 <br /> // Define NULL pointer value <br /> #ifndef NULL <br /> # ifdef __cplusp
2010-06-11 21:56:00 997 3
原创 中缀转后缀表达式(栈实现)
一个简单的中缀表达式转后缀后缀,复杂的原理相同。用栈实现。#include#include#define STACK_SIZE 20#define NUM_COUNT 20#define SYMBOL_COUNT 20/*-------------- stack ---------------*/typedef struct stack{ int top; int a[STACK_SIZE];}stack;stack * c
2010-06-10 21:10:00 1008
原创 中缀表达式转后缀表达式的栈实现
/* Name:infixSuffixConv.c Copyright: personal Author: hojor Date: 10-06-10 21:24 Description: infix convert to suffix*/#include<stdio.h>#include<stdlib.h>#define ...
2010-06-10 21:08:03 92
原创 栈(stack)
/* Name: stack.c Copyright: personal Author: hojor Date: 07-06-10 10:22 Description: stack*/#include <stdio.h>#include <stdlib.h>#include "stack.h"#define Em...
2010-06-08 13:49:04 85
原创 栈
<br />/* Name: stack.c Copyright: personal Author: hojor Date: 07-06-10 10:22 Description: stack*/#include <stdio.h>#include <stdlib.h>#include "stack.h"#define EmptyTOS (-1)#define MinStackSize (5)#define ElementType int
2010-06-08 13:49:00 622
原创 动态规划实现最长公共子序列
<br />#include<stdio.h>#include<stdlib.h>/*==============*/ |最长公共子序列 /*==============*/ /*!<打印最长公共子序列*/void printLCS(char ** a,int m,int n,const char *s1, const char *s2){ int i,j; if( m==1||n==1 ) { if( a
2010-06-04 17:19:00 531
原创 最长公共子序列
用动态规划实现的最长公共子序列 #include<stdio.h>#include<stdlib.h>/*==============*\ |最长公共子序列 \*==============*/ /*!<打印最长公共子序列*/void printLCS(char ** a,int m,int n,const char *s1, ...
2010-06-04 17:10:53 138
原创 基数排序
/*********************\ * 基数排序(桶排序)* \*********************/#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>//struct of nodetypedef struc...
2010-06-04 10:35:51 79
原创 基数排序
/*********************/ * 基数排序(桶排序)* /*********************/#include#include#include#include//struct of nodetypedef struct node{ int num; struct node * next;}NODE; /*!next)temp=temp->next; NODE * newno
2010-06-04 10:33:00 479
原创 求某天是星期几
<br /> /*====================================*/ | 求某天是星期几 /*====================================*/#include<stdio.h>#include<stdlib.h>char * name[] = { "monday" , "tuesday" , "wednesday" ,
2010-06-03 11:01:00 1015
原创 排序算法汇总
<br />转自http://hi.baidu.com/liulife/blog/item/eee9a359dc9bb22f2934f0e4.html<br /> <br />常见排序算法(C)<br />//排序方法|最好时间 |平均时间 |最坏时间 |辅助空间|稳定性//<br />//------------------------------------------------------//<br />//直接插入| O(n) | O(n^2) | O(n^2) | O(1)
2010-06-03 09:49:00 498
原创 最大子序问题的联机算法
#include#include/*!/func int MaxSubsequenceSum(const int a[],int n) */bref the problem about the max sum of subsequence */para[in] a[] : the sequence */para[in] n : the number of sequence */author zhangdy */dat
2010-06-03 09:30:00 547
原创 螺旋矩阵
自己写的一个螺旋矩阵的算法,感觉好笨,呵呵,还没想出好办法来,感觉肯定有个很简洁的算法来实现。#include#includevoid SpiralMatrix(int start,int n){ int sm[n][n],i,j; i=j=0; memset(sm,0,sizeof(sm)); int m = n -1 ; for(i=0;i { for(j=i;j { sm[i][j]=start;
2010-06-03 09:20:00 516
原创 螺旋矩阵算法
自己写的一个螺旋矩阵的算法,感觉好笨,呵呵,还没想出好办法来,感觉肯定有个很简洁的算法来实现。 #include<stdio.h>#include<stdlib.h>void SpiralMatrix(int start,int n){ int sm[n][n],i,j; i=j=0; memset(sm,0...
2010-06-02 16:24:44 169
原创 最大子序列和问题的联机算法
#include<stdio.h>#include<stdlib.h>/*!\func int MaxSubsequenceSum(const int a[],int n) *\bref the problem about the max sum of subsequence *\para[in] a[] : th...
2010-06-02 00:22:04 168
SpketIDE-v1.6.11.rar
2009-08-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人