- 博客(31)
- 资源 (22)
- 收藏
- 关注
原创 数据结构之 非递归中序遍历二叉树
void inoder(Node *root){ Node *statck[maxSize]; int top=-1; Node *p; if(root!=NULL) { p=root; while(top!=-1||p!=NULL) { while(p!=NULL) { statck[++top]=p; p=p->le
2013-10-26 23:43:51 1138
原创 数据结构之 非递归方法先序遍历二叉树
void preoder(Node *root){ Node *statck[maxSize]; int top=-1; Node *p; if(root!=NULL) { statck[++top]=root; while(top!=-1) { p=statck[top--]; visit(p); if(p->rightChild
2013-10-26 23:38:32 1105
原创 c#中的编码转化
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Runtime.Serialization.Formatters.Binary;using System.IO;namespace Model{ public clas
2013-10-19 12:31:43 866
原创 c#中的数据对象序列化
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Runtime.Serialization.Formatters.Binary;using System.IO;namespace Model{ public clas
2013-10-19 12:30:51 9067
原创 c#数据库帮助类SqlHelper
using System;using System.Collections.Generic;using System.Linq;using System.Web;using System.Data.OleDb;using System.Data;using System.Configuration;using System.Data.Sql;using System
2013-10-19 12:27:24 1492
原创 C#文件帮助类FoderHelper
using System;using System.Data;using System.Configuration;using System.Linq;using System.Web;using System.IO;using System.Collections;using System.Collections.Generic;using System.Secu
2013-10-19 12:23:54 1544
转载 通过邮件找回密码功能的实现
1、最近开发一个系统,有个需求就是,忘记密码后通过邮箱找回。现在的系统在注册的时候都会强制输入邮箱,其一目的就是 通过邮件绑定找回,可以进行密码找回。通过java发送邮件的功能我就不说了,重点讲找回密码。2、参考别人的思路:发送邮件→请求邮件里的URL→验证url→{验证成功修改密码,不成功跳转到失败页面}重点就是如何生成这个url和如何解析这个url.需要注意的是一个ur
2013-10-19 12:20:12 13686 1
原创 一个人上楼,他有两种走法,走一阶或走两阶,问他上N阶楼梯有几种走法?
#include "stdafx.h" int f(int n) { if(n==1) { return 1; } else if(n==2) { return 2; } else { return f(n-1)+ f(n-2); } }int _tmain(int argc, _T
2013-10-16 11:32:48 3406 4
转载 图像识别练习字符验证码车牌号身份证号
代码在此(注意此版并非最终版)光学字符识别(OCR)是非常有用的技术。在验证码识别、车牌号识别、文字识别方面,基于字符的识别技术算是比较容易上手的了(相比图文识别)。闲来看到有朋友研究验证码识别,一时手痒,野比自己动手来做做验证码识别。当然,肯定只是简单的验证码。名为验证码,实际上并不限于,还可以识别车牌号、身份证号、门牌号等各种乱七八糟的内容。识别的流程很明确:1、预处理
2013-10-13 12:41:02 2160
转载 车牌识别及验证码识别的一般思路
车牌识别及验证码识别的一般思路本文源自我之前花了2天时间做的一个简单的车牌识别系统。那个项目,时间太紧,样本也有限,达不到对方要求的95%识别率(主要对于车牌来说,D,0,O,I,1等等太相似了。然后,汉字的识别难度也不小),因此未被对方接受。在此放出,同时描述一下思路及算法。全文分两部分,第一部分讲车牌识别及普通验证码这一类识别的普通方法,第二部分讲对类似QQ验证码,Gmail验
2013-10-13 12:38:44 1769
原创 数据结构之 Shell排序
void shellsort(int A[], int n){ int i,j,temp,dk; for(dk=n/2;dk>=1;dk=dk/2) { for(i=dk+1;i<=n;i++) { if(A[i]<A[i-dk]) { temp=A[i]; j=i-dk; while(temp=1) {
2013-10-12 23:35:24 1401
原创 数据结构之 折半插入排序
//折半插入排序void InsertSort2(int R[],int n){ int i,j,low,mid,hight; for(i=2;i<=n;++i) { R[0]=R[i]; low=1; hight=i-1; while(low<=hight) { mid=(low+hight)/2; if(R[mid]>R[0])
2013-10-10 23:46:54 1352
原创 数据结构之 直接插入排序
#include "stdafx.h"void InsertSort(int R[],int n){ int i,j; int temp; for(i=2;i<=n;i++) { temp=R[i]; j=i-1; while(temp=1) { R[j+1]=R[j]; --j; } R[j+1]=temp;
2013-10-10 23:24:41 1086
转载 大数阶乘的实现
当提到计算一个数的阶乘时,也许很多人都能够轻易的解决,但很多人可能会发现,当计算100或200甚至更大的数的阶乘时,发现一般的方法无法实现,因为就拿200来说,200的阶乘的最后结果的位数达375位,一般的数据类型(如int)根本无法存储,那就得采用其他的方法来解决。说到这里,可能有人已经想到了,没错,这与求任意位数Pi值及大整数运算的思想都是相似的,即:采用数组来存储。关于计算任意位数P
2013-10-09 10:39:56 926
转载 深入浅出socket网络编程
前言:为什么会有如题的概念呢,我想对于没有主动听说过socket网络编程的人来说读到题目可能就已经蒙头了,为了很好的让大家进入场景,首先说一下一个需要用到这点东西的业务需求。首先大家应该明确的是socket网络编程是以CS的模式下才有的,比如机房收费系统,在机房收费系统中可能会遇到不同的机房使用的收费系统是使用同一个数据库的。但是对于一些显示的信息,只有每次查询数据库的时候才能更新到窗体中
2013-10-08 13:42:12 1527
转载 Android照片墙应用实现,再多的图片也不怕崩溃
照片墙这种功能现在应该算是挺常见了,在很多应用中你都可以经常看到照片墙的身影。它的设计思路其实也非常简单,用一个GridView控件当作“墙”,然后随着GridView的滚动将一张张照片贴在“墙”上,这些照片可以是手机本地中存储的,也可以是从网上下载的。制作类似于这种的功能的应用,有一个非常重要的问题需要考虑,就是图片资源何时应该释放。因为随着GridView的滚动,加载的图片可能会越来越多,如果
2013-10-08 13:38:05 1218
转载 Android高效加载大图、多图解决方案,有效避免程序OOM
高效加载大图片我们在编写Android程序的时候经常要用到许多图片,不同图片总是会有不同的形状、不同的大小,但在大多数情况下,这些图片都会大于我们程序所需要的大小。比如说系统图片库里展示的图片大都是用手机摄像头拍出来的,这些图片的分辨率会比我们手机屏幕的分辨率高得多。大家应该知道,我们编写的应用程序都是有一定内存限制的,程序占用了过高的内存就容易出现OOM(OutOfMemory)异常。我们可
2013-10-08 13:36:45 788
转载 Android瀑布流照片墙实现,体验不规则排列的美感
传统界面的布局方式总是行列分明、坐落有序的,这种布局已是司空见惯,在不知不觉中大家都已经对它产生了审美疲劳。这个时候瀑布流布局的出现,就给人带来了耳目一新的感觉,这种布局虽然看上去貌似毫无规律,但是却有一种说不上来的美感,以至于涌现出了大批的网站和应用纷纷使用这种新颖的布局来设计界面。记得我在之前已经写过一篇关于如何在Android上实现照片墙功能的文章了,但那个时候是使用的GridView来
2013-10-08 13:34:20 1225 3
原创 数据结构之 迪杰斯特拉最短路径算法
void printfPath(int path[],int a){ int statck[maxSize],top=-1; while(path[a]!=-1) { statck[++top]=a; a=path[a]; } statck[++top]=a; while(top!=-1) { cout<<statck[top--]<<" ";
2013-10-07 12:43:37 1278
原创 普莱姆最小生成树算法
//普莱姆最小生成树算法void Prim(MGraph g,int v0,int &sum){ int lowcost[maxSize],vset[maxSize],v; int i,j,k,min; v=v0; for(i=1;i { lowcost[i]=g.edges[v0][i]; vset[i]=0; } vset[v0]=1;//并入树
2013-10-06 22:54:59 2157
转载 十七道海量数据面试题
前言本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了重复了之前的10道面试题之后,重新多整理了7道。仅作各位参考,不作它用。同时,程序员编程艺术系列将重新开始创作,第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为,我们觉得,下文的每一道面试题都值得重新思考,重新深究与学习。再者,编程艺术系列的前十章也是这么来的。若
2013-10-05 12:00:31 1083
转载 十道大数据的题
第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 再详细介绍下此方案:首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32
2013-10-05 11:59:04 931
原创 Bit-Map实现海量数据映射的简单算法
Bit-Map实现海量数据映射的简单算法 (转自张季伦空间) 最近一直在搞搜索引擎,准确的说是丢了一个月又开始鼓捣搜索引擎,在做避免网页重复搜索时遇到了困难;打算用hash来映射url字符串从而避免重复搜索(神马是hash我就不重复了,自己补数据结构去),但是考虑到网页url的海量性,做一个demo的搜索引擎出来也不要太寒酸,所以设计的网页索引量预计在数千万到数亿左右,如果用朴素的ha
2013-10-04 11:06:52 5062 1
原创 数据结构之 图的存储结构和遍历方式
// 图.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "malloc.h"#define maxSize 100 typedef struct ArcNode{ int adjvex; struct ArcNode *nextNode; int info;}ArcNode;typedef struct VNode
2013-10-03 00:01:18 4179 1
转载 数据结构之 排序
一、排序相关概念 根据在排序过程中待排序的记录是否全部被放置在内存中,排序分为:内排序和外排序。 内排序是在排序整个过程中,待排序的所有记录全部被放置在内存中。外排序是由于排序的记录个数太多,不能同时放置在内存中,整个排序过程需要在内外存之间多次交换数据才能进行。 根据排序过程中借助的主要操作,把内排序分为:插入排序、交换排序、选择排序和归并排序。
2013-10-01 20:59:36 992
转载 数据结构之 最短路径2
上一篇文章我们通过迪杰斯特拉算法解决了从某个源点到其余各顶点的最短路径问题。从循环嵌套很容易得到此算法的时间复杂度为O(n^2)。可是怎么只找到从源点到某一个特定终点的最短路径,其实这个问题和求源点到其他所有顶点的最短路径一样复杂,时间复杂度依然是O(n^2)。 此时比较简单方法就是对每个顶点当作源点运行一次迪杰斯特拉算法,等于在原有算法的基础上,再来一次循环,此时整个算法的时间复杂度为
2013-10-01 20:57:23 889
转载 数据结构之 最短路径
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,比如数据结构、图论、运筹学等。 1、算
2013-10-01 20:53:12 913
转载 数据结构之 平衡二叉树
平衡二叉树,是一种二叉排序树,其中每个结点的左子树和右子树的高度差至多等于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
C#各种类型TCP&UDP服务器代码
2015-03-18
abode_cs5全系列破解
2012-02-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人