模式算法
文章平均质量分 79
yanick
SpringSide,Nutz团队成员
展开
-
分治法:二分检索算法
已知一个按非降次序排列的一的元素表a1,a2,a3....,an,要求判定给定元素在元素表中是否出现,如出现找出给定元素的位置,这个问题就可以用到 分治法中的二分检索法来做算法:procedure BINSRCH(A,n,x,j) //一个非降序排列的元素数组A(1:n),n>=1,判断x是否出现。若出现,置j,使得x=A(j),若不出现,j=0//integer low,high原创 2007-09-19 13:27:00 · 2501 阅读 · 1 评论 -
贪心方法:最小生成树
prim最小生成树算法C++代码 prim.cpp (张凯宾老师编写)#include stdlib.h>#include stdio.h>#include iostream.h>#define MAXV 6 //结点数#define MAXEDGE 10 //边数#define INF 32767 //最大数int T[MAXV][2]; //定义边集数组,存储最小生成树原创 2007-10-23 13:50:00 · 1446 阅读 · 0 评论 -
快速算法演示
快速算法是通过反复对产生的文件进行划分来实现的时间复杂度:最坏情况的时间是O(n2)平均情况的时间是O(nlogn)空间复杂度:当n>1 S(n)=2+S(|_(n-1)/2_|)当n(C#)源代码 quicksort.csusing System;using System.Text;namespace cn.blog8s{ /// /// 快速分类算法演示原创 2007-09-29 22:51:00 · 1178 阅读 · 0 评论 -
算法:确定每个连续为1的序列的大小是否为偶数
写一布尔函数,由该函数获取一个以0或1为元素的数组A(1:n),n>=1,并要求确定每个连续为1的序列的大小是否为偶数。分析所写的算法的计算时间。 C# 代码:using System;using System.Text;using System.Threading;namespace net.csdn.blog.ycyangcai{ public class array原创 2007-10-24 09:24:00 · 1828 阅读 · 0 评论 -
对给定的区域图找出所有可能的不超过四种颜色的着色方案
著名的四色定理指出任何平面区域图均可用四种颜色着色,使相邻区域图着不同的颜色 C代码(参考软考一个题目)#include "stdio.h"#define N 10void output(int color[]){//输出一个着色方案 for(int i=0;iN;i++) { printf("%4d",color[i]); }原创 2007-10-30 22:05:00 · 1593 阅读 · 0 评论 -
salt盐度与用户密码加密机制
<br /> 我们知道,如果直接对密码进行散列,那么黑客可以对通过获得这个密码散列值,然后通过查散列值字典(例如MD5密码破解网站),得到某用户的密码。<br /> 加Salt可以一定程度上解决这一问题。所谓加Salt方法,就是加点“佐料”。其基本想法是这样的:当用户首次提供密码时(通常是注册时),由系统自动往这个密码里撒一些“佐料”,然后再散列。而当用户登录时,系统为用户提供的代码撒上同样的“佐料”,然后散列,再比较散列值,已确定密码是否正确。<br /> 这里的“佐料”被称作“Salt值”,这个值原创 2011-05-11 15:50:00 · 6165 阅读 · 0 评论 -
策略模式(Strategy)和委托(Delegate)的比较
Strategy模式是对算法的封装。即使是一个计算行为,如果其实现有其多样性,为达到易扩展的目的,我们可以将其抽象出来,以接口的形式来定义。利用了面向对象的多态性,在运行时,可以灵活的变更这个算法的具体实现。以税收计算为例,假定税收策略分为个人所得税,和企业所得税。根据策略模式,将税收策略抽象为接口ITaxStrategy:public interface ITaxStrategy{原创 2011-06-27 22:33:00 · 7419 阅读 · 0 评论 -
自娱自乐观察者模式
观察者模式定义了对象间的一对多依赖关系,让一个或多个观察者对象观察一个主题对象,当主题对象的状态发生变化时,系统能通知所有的依赖于此对象的观察者对象,从而使得观察者对象能够各自自动更新!在观察者模式中,被观察的对象常常也被称为【目标】或【主题】(Subject),依赖的对象被称作观察者(Observer)。公司的制度让我常常想起此模式。公司只有一个美工,很多项目都需要美工,美工想请假很头痛,因部门原创 2012-04-04 13:34:57 · 6204 阅读 · 1 评论