- 博客(191)
- 资源 (22)
- 收藏
- 关注
转载 数据结构之 平衡二叉树
平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。高度平衡?意思是说,要么它是一棵空树,要么它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1。 将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF,那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一个结点的平衡因子的绝
2013-10-01 20:37:35 2081
转载 数据结构之 最小生成树
一个连通图的生成树是一个极小的连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。 找连通网的最小生成树,经典的有两种算法,普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、普里姆(Prim)算法 普里姆算法,图论中的一种算法,可在加权连通图里搜索最小生成树。意即此算法搜索到的边子集所构
2013-10-01 19:28:27 1512
转载 数据结构之 图的操作
一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。 设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为: 看一个实例,下图左就是一个无向图。 从上面可以看出,无向图的边数组是一
2013-10-01 16:09:54 1081
原创 c#实现对邮件的发送
首先是邮件帮助类using System;using System.Collections.Generic;using System.Text;using System.Net.Mail;using System.Windows.Forms;namespace zzEmail{ //邮件帮助类 class MailHelper { Smtp
2013-10-01 12:37:06 824
原创 数据结构之 二叉树的构造与遍历(先序,中序,后序,层次)
// 二叉树.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #define maxSize 10using namespace std;typedef struct BinaryTreeNode{ char data; BinaryTreeNode * leftChild; BinaryTreeNode
2013-09-30 12:46:28 6767
原创 c#实现对登陆信息的反馈,实现对网站登录密码的扫描
最近发现我们学校的电信上网密码总是被改了。就是很奇怪,后来发现原来是我们学校的电信的那个改密码的页面有漏洞于是就可以通过扫描账号免费上网原理就是对修改密码的页面进行POST请求如果密码账号正确就返回200下面是C#的网络操作类using System;using System.IO;using System.Net;using System.Text;using Syste
2013-09-29 17:10:39 1317 1
转载 哈夫曼编码的原理与实现
我们设置一个结构数组 HuffNode 保存哈夫曼树中各结点的信息。根据二叉树的性质可知,具有n个叶子结点的哈夫曼树共有 2n-1 个结点,所以数组 HuffNode 的大小设置为 2n-1 。HuffNode 结构中有 weight, lchild, rchild 和 parent 域。其中,weight 域保存结点的权值, lchild 和 rchild 分别保存该结点的左、右孩子的结点在数组
2013-09-29 16:59:00 2097
原创 构造二叉树
#include using namespace std;typedef struct BinaryTreeNode{ char data; BinaryTreeNode * leftChild; BinaryTreeNode * rightChild;}Node;void MakeBinaryTree(Node** root, char* preOrder,
2013-09-29 00:10:20 750
原创 数据结构之 栈的应用 括号匹配
int match(char a[],int n){ char sq[maxSize]; int top=-1; for(int i=0;i<n;i++) { if(a[i]=='(') sq[++top]=a[i]; if(a[i]=='[') sq[++top]=a[i]; if(a[i]==')') { if(top==-1) return
2013-09-28 23:54:34 979
转载 全排列算法与全组合算法
转载自董的博客:http://dongxicheng.org/structure/permutation-combination/1. 前言本文介绍了常用的排列组合算法,包括全排列算法,全组合算法,m个数选n个组合算法等。2. 排列算法常见的排列算法有:(A)字典序法(B)递增进位制数法(C)递减进位制数法(D)邻位对换法
2013-09-28 10:30:51 1692
原创 数据结构高分笔记 第二章综合应用题
这两道题答案我觉得太复杂笔译理解我做的方法很容易理解而且简单//寻找倒数第k个int count=0;void LocateE(LNode *&L,int k){ if(L->next!=NULL) { LocateE(L->next,k); count++; if(count==k) { printf(" 倒数第%d个位置是%d",k,L->next->d
2013-09-28 10:21:50 1047
原创 数据结构之 队列的操作与实现
// 队列.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "malloc.h"#define maxSize 10//循环队列typedef struct{ int data[maxSize]; int front; int rear;}SqQueue;void initQueue(SqQueue &qu)//初始队
2013-09-27 23:49:12 977
原创 php数据库操作类
<?php /*==================================================================*/ /* 文件名:BaseLogic.class.php */ /* 概要: 数据处理公共类. */ class BaseLogi
2013-09-27 14:42:16 945
原创 php分页类
<?php class Page { private $each_disNums; //每页显示的条目数 private $nums; //总条目数 private $current_page; //当前被选中的页 private $sub_pages; //每次显示的页数 private $pageNums; //总页数 priva
2013-09-27 14:41:08 725
原创 数据结构之 链栈的实现
#include "stdafx.h"#include "malloc.h"#define maxSize 100 typedef struct LNode{ int data; struct LNode *next;}LNode;void push(LNode *&L,int x)//使用这个方法 使得栈的入栈和出栈都在表头了{ LNode *p; p=(LNode*)
2013-09-27 14:37:24 1155
原创 数据结构之 顺序栈的操作
// 栈.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "malloc.h"#define maxSize 100 typedef struct { int data[maxSize]; int top;}SqStack;void push(SqStack &st,int x){ if(st.top==maxSize
2013-09-26 23:32:06 1013
原创 java中常用的帮助类(加快开发速度)
数据库帮助类package com.cwnu.uitl;import java.sql.*;/*** 数据库基础操作实现类* * @author BlackWinter* * @date 2009-9-7 上午01:16:19* * @file com.ebook.dao.DbHelper.java* * @version 3.0*/public class Db
2013-09-24 14:35:10 1639
原创 php实现安装程序的 安装
install.php只要填写数据库就可以把数据插入到数据库中,实现安装<?phpheader("Content-type:text/html;charset=utf-8"); //看你用的是什么编码,要保持一致。$files="config.inc.php"; //要写入的配置文件。if(!is_writable($files)){ //判断是否有可写的权限,linux操作
2013-09-24 14:27:37 1194
原创 php压缩文件帮助类
<?php /* File name: /include/zip.php Author: Horace 2009/04/15 */ class PHPZip{ var $dirInfo = array("0","0"); var $rootDir = ''; var $datasec = array(); var $ctrl_dir = array(); var $eof_ct
2013-09-24 14:24:28 1008
原创 数据结构之 双链表的创建,删除,插入
数据结构中的双链表的实现// 双链表.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "malloc.h"#define maxSize 100 //双链表结构typedef struct DLNode{ int data; struct DLNode *prior; struct DLNode *next;}DLN
2013-09-24 14:07:21 942
原创 TCP中的服务端与客户端的实现
TCP中首先要在服务端开启监听,这样才可以从客户端链接using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Net.Sockets;using System.Collections;using System.Net;namespace Serv
2013-09-23 12:46:51 3611
原创 C#模拟网络POST请求
using System;using System.IO;using System.Net;using System.Text;using System.Collections.Generic;using System.Text.RegularExpressions;namespace scan{ public class zzHttp { priv
2013-09-23 12:39:25 1664
原创 压缩图片算法
using System.IO;using System.Drawing;using System.Drawing.Imaging;using System;namespace Bll{ /// /// 图片处理类 /// 1、生成缩略图片或按照比例改变图片的大小和画质 /// 2、将生成的缩略图放到指定的目录下 /// public
2013-09-23 12:26:07 1402
原创 使用ORC识别图片的文字
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using System.Run
2013-09-23 12:24:13 2523
原创 字典加密,一种可逆的加密算法
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Security.Cryptography;namespace 加密算法{ public class Encode { //public static string S
2013-09-23 12:17:25 4354
原创 暴力破解算法,基本实现
using System;using System.Collections.Generic;using System.Text;namespace 暴力算法{ class Program { static void Main(string[] args) { int maxLength = 5; //设置可能最长的密
2013-09-23 12:15:16 3605
原创 数据结构之 顺序表的实现与操作
#include#define maxSize 100 typedef struct { int data[maxSize]; int length;}Sqlist;void initSqlist(Sqlist &L){ L.length=0;}void ListInsert(Sqlist &L,int locate,int x){ if(L.length==maxSi
2013-09-23 12:13:14 1450
C#各种类型TCP&UDP服务器代码
2015-03-18
abode_cs5全系列破解
2012-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人