• 2007-08-30

    as2 与 as3 的详细比较 - [Flash Game]

    as2 与 as3 的详细比较,地址在这儿。

    http://livedocs.adobe.com/flex/201/langref/index.html?migration.html&all-classes.html

    偶顺便截了一个图:



    ...
    Tag:
  • 2007-08-28

    window.open详解 - [JavaScript]

    【1、最基本的弹出窗口代码】 其实代码非常简单:
     <SCRIPT LANGUAGE="javascript"> <!-- window.open ('page.html') --> </SCRIPT>
     因为这是一段javascripts代码,所以它们应该放在<SCRIPT LANGUAGE="javascript ">标签和</script>之间。
     <!-- 和 -->是对一些版本低的浏览器起作用,在这些老浏 览器中不会将标签中的代码作为文本显示出来。要养成这个好习惯啊。
     window.open ('page.html') 用于控制弹出新的窗口page.htm...
    Tag:
  • 2007-08-28

    flash的md5函数代码 - [Flash component]

    _global.MD5 = function(sMessage) {
     function RotateLeft(lValue, iShiftBits) {
      return (lValue << iShiftBits) | (lValue >>> (32-iShiftBits));
     }
     function AddUnsigned(lX, lY) {
      var lX4, lY4, lX8, lY8, lResult;
      lX8 = (lX & 0x80000000);
      lY8 = (lY & 0x80000000);
    ...
    Tag:
  • 2007-08-28

    Flash中的颜色矩阵详细说明 - [Flash component]

    转:

    flash中提供的颜色矩阵可以让我们很容易的动态修改颜色的色相、透明度、饱和度、阴影等,正在慢慢研究中,这里留个地址先
    http://www.adobe.com/devnet/flash/articles/matrix_transformations/ColorMatrixDemo.swf

    一个翻译文章
    在flash中可以用矩阵方便的操作颜色。在flash8以前的版本,操作颜色的唯一途径就是通过修...
    Tag:
  • 2007-08-28

    组件封装为mxp文件的方法 - [Flash component]

    1.必须安装extension manager(扩展管理器)。 
    2.将所有要打包的组件文件拷贝到一个“准备”区域(自定的文件夹),以便于打包。无需使所有文件位于文件夹层次结构的同一级别(您可以在MXI文件中使用<file> 标记指定每个文件相对于安装文件的路径);但是,如果您不打算将文件从它们的“配置”文件夹安装位置直接打包,则跟踪所有文件会更为简便。 
    3.为您的功能扩展创建一个功能扩展安装文件(文件名以 .mxi 结尾)。
    4.在功能扩展管理器中,选择“文件”>“将功能扩展打包”。 
    5.在随即出现的...
    Tag:
  • 2007-08-23

    P2P主流分布式哈希算法深入介绍 - [Algorithms]

    本文首先从P2P的定义出发,介绍了结构化P2P与非结构化P2P的区别以及结构化P2P的核心技术DHT。而后,本文深入介绍了几种主流的DHT算法与协议并对每种协议进行了讨论。文章的最后展望了DHT在未来的发展趋势。

    对等网络(Peer-to-Peer,简称P2P)是目前非常热门的应用,自1999年以来,P2P的研究一直是国外知名学府(如美国麻省理工学院,加州大学伯克利分校和莱斯大学等)以及知名企业的研发机构(如微软,诺基亚的研究院)关注的重点。它甚至被美国《财富》杂志称为改变因特网发展的四大新技术之一,被认为是代表无线宽带互联网未来的关键技术。

    作为一项新兴的技术,目前学术界对P2P在技术层面上的定义尚未统一。Keith W. Ross (Polytechnic University)和Dan Rubenstein(Columbia University)在[...
    Tag:
  • 2007-08-23

    龙贝格积分法 - [Algorithms]

    #include <math.h>
    #include <stdio.h>

    #define eps 0.0000001
    #define max 20
    double f(double x)
    {
     if(x==0)
      return 1;
     else
      return (sin(x)/x);
    }
    void romberg(double a,double b)
    {
     double t[max][4]={0},h=1.0,e=1.0+eps;
     double fnew;
     int i,j,k=1,m;
     t[0][0]=h*(f(a...
    Tag:
  • 2007-08-23

    螺旋矩阵算法 - [Algorithms]

    这个问题看似很难,但是其实只有有了正确的,规范的逻辑思想算法以后(就像看了这个算法以后),感觉其实这个问题很简单,于是我们不但要学习高深的算法,还要掌握一流的逻辑思维理念。这个算法值得我们学习的地方就是他的数学建模思想,把复杂的问题抽象出来,成为了4个方向的结构式模块组合,于是复杂的问题就简单化了!!! #include #include using namespace std; void right(); //向左输入的赋值函数 void down(); void left(); void up(); void show(); //显示函数 void sort(); //控制方向的函数 int value; ...
    Tag:
  • 2007-08-23

    随机算法求圆周率 - [Algorithms]

    using System;
    using System.Collections.Generic;
    using System.Collections;
    using System.Text;

    namespace ConsoleApplication1
    {
        class Program
        {
            static void count(Random rand)
            {
            ...
    Tag:
  • 2007-08-23

    二叉树实现代码 - [Algorithms]

    #include typedef struct bitreetype
    {
     int item; int bdegree;/*平衡因子,左子树深度-右子树深度*/
     struct bitreetype *lchild; struct bitreetype *rchild;
    }bitree;
    typedef struct treequeuetype
    {
     int head; int tail; bitree *items[1000];
    }treequeue;
    /*定义一个队列,后面的平衡调整要用层序遍历,于是要用这个队列*/
    void resetqueue(treequeue *queue)
    {
     queue-...
    Tag:
  • 2007-08-23

    银行家算法 - [Algorithms]

    #include<iostream>
    using namespace std;
    int M,N;
    int temp=0;
    int **maximum;
    int *available;
    int **allocate;
    int **need;
    bool *finish;
    int *work;
    int *process;
    int *request;
    void restore(int p);
    void print();
    void check(int p){
     bool flag=false;
     for(int i=0;i<N;i++){  &nb...
    Tag:
  • 2007-08-23

    二叉树先序中序后序三种遍历的非递归算法 - [Algorithms]

    本贴给出二叉树先序、中序、后序三种遍历的非递归算法,此三个算法可视为标准算法。
    1.先序遍历非递归算法
    #define maxsize 100
    typedef struct
    {
        Bitree Elem[maxsize];
        int top;
    }SqStack;

    void PreOrderUnrec(Bitree t)
    {
        SqStack s;
        StackInit(s);
        p=t;
       
        w...
    Tag:
  • 2007-08-23

    链式存储结构构造哈夫曼树的实现 - [Algorithms]

    该实例是一个链式存储结构构造哈夫曼树的实现的例子。
    #include "stdio.h"
    #include "stdlib.h"
    #include "conio.h"

    #define LEN sizeof(HFtree) /*HFtree结构体大小*/

    /*哈夫曼树结构体*/
    typedef struct tagHFtree
    {
     char data;            /*结点数据,以后用到*/
     double weight;     ...
    Tag:
  • 2007-08-23

    floyd最短路径算法的实现方法 - [Algorithms]

    floyd最短路径算法的实现方法很多人可能还不清除,看了下面这段代码你应该能基本了解floyd最短路径算法了 #include #include #include #include #define MAX_NAME 20 #define MAX_INFO 200 typedef int VRType; typedef char VertexType[MAX_NAME]; #define INFINITY 65535 #define MAX_VERTEX_NUM 50 typedef struct { VRType adj; }ArcCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; struct MGraph ...
    Tag:
  • 2007-08-23

    区域填充功能算法 - [Algorithms]

    区域填充功能算法代码如下:

    #include <graphics.h>
    #include <stdio.h>
    #include <alloc.h>
    #include <dos.h>
    #include <conio.h>
    //creat a stack
    struct stack_node
    {
     int x;
     int y;
     struct stack_node *next;
    };
    typedef stack_node stack_list;
    typedef stack_list *link;
    link stack = 0...
    Tag:
  • 2007-08-23

    跳蚤算法 - [Algorithms]

    一、算法的诞生及设计初衷。
    传统教材中取得x个0 to n之间不重复随机数的方法一般是这样:(x个不重复随机数输出到a()数组)
    for i=1 to x Do r=int(rnd*(n+1)) c=<确定r不包含在a()内> Loop Until c <将r添加到a()> Next 由于r可能与a()内的值重复,且每次循环都要历遍a(),因此该算法的效率很低。而且r是否命中到a()存在一定的随机性,取得一个合适的r要循环多次(次数不确定),从运算时间上来说是不可预见的。 不重复随机数是编写程序经常需要的算法。
    因此,出于高效、稳定的需要,通过对扑克洗牌的观察,设计出如下算法。由于不清楚这个算法的学名,因其在工作时数值随机交换,好似跳蚤一样跳来跳去的,因此给它取个有趣的名字叫“跳蚤算法”,并在CSDN的VB...
    Tag:
  • 2007-08-23

    凸壳串行算法介绍 - [Algorithms]

    关于凸壳的串行算法,可以说有好多种,有时间复杂度O(n^2)的,也有O(nlogn)的,下面依次介绍几种算法:
    1,我认为最土的一种方法,时间复杂度为O(n^2) 叫做 卷包裹法
    由Chand 和 Kapur 于1970年提出,基本思想:首先过y坐标最小的点p1画一条水平直线L,显然该点是凸壳的一个顶点。然后L绕p1按逆时针方向旋转,碰到S(顶点集合)中的第二个点p2时,直线绕p2按逆时针旋转而在p1,p2之间留下一条线,该线段为凸壳的一条边。继续旋转下去,最后直线L旋转360度回到p1,便得到所求的凸壳
    直线L绕点pi旋转式通过一下方法实现的:首先连接Pi与非凸壳顶点Pj,j = i+1,...,n,得到线段PiPj,然后求这些线段与L(线段Pi-1Pi)的夹角,组成最小夹角的另一端点Pi+1就是凸壳顶点
    这个很显然时间复杂度为O(n^2),...
    Tag:
  • 2007-08-23

    C语言迷宫问题解决方法及代码 - [Algorithms]

        下面的问题是一个C语言迷宫问题解决方法及代码,有兴趣的可以研究一下,多多研究别人的代码能提高自己的水平。
     【问题描述】 
        以一个 m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路。或得出没有通路的结论 
    【基本要求】
         
    【测试数据】

    【实现提示】
             使用 穷举法和栈求解
    【代码过程】 
    1。
    //base.h
    //-...
    Tag:
  • 2007-08-23

    循环冗余校验算法的实现方法 - [Algorithms]

    CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验。它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制。实际上,除数据通信外,CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件,以及解压一个ZIP文件时,偶尔会碰到“Bad CRC”错误,由此它在数据存储方面的应用可略见一斑。
        差错控制理论是在代数理论基础上建立起来的。这里我们着眼于介绍CRC的算法与实现,对原理只能捎带说明一下。若需要进一步了解线性码、分组码、循环码、纠错编码等方面的原理,可以阅读有关资...
    Tag:
  • 2007-08-22

    深度优先搜索 - [Algorithms]

    我们在对一些问题进行求解时,会发现有些问题很难找到规律,或者根本无规律可寻。对于这样的问题,可以利用计算机运算速度快的特点,先搜索查找所有可能出现的情况,再根据题目条件从所有可能的情况中,删除那些不符合条件的解。 【例题1】 有A、B、C、D、E 5本书,要分给张、王、刘、赵、钱5位同学,每人只能选1本。每个人都将自己喜爱的书填写在下表中。请你设计一个程序,打印出让每个人都满意的所有分书方案。 ┌──┬───┬───┬───┬───┬───┐     ││A │ B │ C │ D │ E │     ├──┼───┼───┼───┼───┼───┤     │张│││√│√││00110 ├──┼───┼───┼───┼───┼───┤     │王│√│√│...
    Tag:
  • 2007-08-22

    广度优先搜索 - [Algorithms]

        在深度优先搜索算法中,是深度越大的结点越先得到扩展。如果在搜索中把算法改为按结点的层次进行搜索, 本层的结点没有搜索处理完时,不能对下层结点进行处理,即深度越小的结点越先得到扩展,也就是说先产生 的结点先得以扩展处理,这种搜索算法称为广度优先搜索法。英语中用Breadth-First-Search表示,所以我们 也把广度优先搜索法简称为BFS。 1、广度优先搜索的基本思想
        从图中某一顶点Vo出发,首先访问Vo相邻的所有未被访问过的顶点V1、V2、……Vt;再依次访问与V1、V2、……Vt相邻的且未被访问过的所有顶点。如此继续,直到访问完图中所有的顶点。
        如果用广度...
    Tag:
  • 2007-08-22

    标准快速排序算法 - [Algorithms]

    rogram kuaisu(input,output);
    const n=10;
    var
       s:array[1..10] of integer;
       k,l,m,o:integer; procedure qsort(lx,rx:integer);
    var
       I,j,t:integer;
    Begin
       I:=lx;j:=rx;t:=s[I];
       Repeat
        ...
    Tag:
  • 2007-08-22

    二分查找法完整版 - [Algorithms]

    program  jjzx(input,output);

    var

       a:array[1..10] of integer;

       i,j,n,x:integer;

    begin

       writeln('输入10个从小到大的数:');

       for i:=1 to 10 do read(a[i]);

       writeln('输入要查找的数:');

       readln(x);

       i:=1;  n:=10;   j:=trunc((i+n)/2);
    Tag:
  • 2007-08-22

    穿越迷宫 - [Algorithms]

    {本程序假设迷宫是一个4 X 4的矩阵,入口在A[1,1],出口在A[4,4]} {矩阵数据放在文件shuju3.txt 中} program mikong; var a,b,c:array[1..4,1..4] of integer; {数组A用来存放迷宫路径,约定元素值为0表示通,1表示不通} {数组B用来存放方向增量} {数组C用来记录结果,当第I步移到某一元素时,该元素就等于I} i,j,k,m,n:integer; fv:text; q:boolean; {用来标记迷宫是否有出路} procedure print; var m,n:integer; begi...
    Tag:
  • 2007-08-22

    地图四色问题 - [Algorithms]

    {问题描述:任何一张地图只要用四种颜色进行填涂,就可以保证相邻省份不同色}

    program tt;
    const num=20;
    var a:array [1..num,1..num] of 0..1;
        s:array [1..num] of 0..4; {用1-4分别代表RBWY四种颜色;0代表末填进任何颜色}
        k1,k2,n:integer;
    function pd(i,j:integer):boolean;{判断可行性:第I个省填上第J种颜色}
    var k:integer;
    begin
         for k:=1 to i-1 do   {一直从第一个省开...
    Tag:
  • 2007-08-22

    快速排序算法 - [Algorithms]

    program kuaisu(input,output);
    const n=10;
    var
       s:array[1..10] of integer;
       k,l,m:integer;

    procedure qsort(lx,rx:integer);
    var
       I,j,t:integer;
    Begin
       I:lx;j:rx;t:s[I];
       Repeat
          While (s[j]>t) and (j>I) do
          ...
    Tag:
  • 2007-08-22

    八皇后问题 - [Algorithms]

    {问题描述:在国际象棋8X8的棋盘里摆放8个皇后,使每个皇后都能生存而不互相冲突,即同一行、同一列同对角线(包括主对角线和辅对角线)都只能有一个皇后} program eightqueen; {本程序可以搜索出所有的解} var a,b:array[1..8] of integer; c:array[-7..7] of integer; d:array[2..16] of integer; i,k:integer; {K变量用来存放答案的个数} fv:text; procedure print; var i:integer; begin for i:=1 to 8 do writeln(fv,'第',i:2, '行放在第', a[i]:2,'列'); {结果输出到文件里} ...
    Tag:
  • 2007-08-22

    Dijkstra最短路径(一点到各顶点最短路径) - [Algorithms]

    {本程序解决6个顶点之间的最短路径问题,各顶点间关系的数据文件在sj.txt中}
    {如果顶点I到顶点J不能直达就设置距离为30000}
    program dijkstra;
    type
       jihe=set of 0..5;
    var
       a:array[0..5,0..5] of integer;
       dist:array[0..5] of integer;
       i,j,k,m,n:integer;
       fv:text;
       s:jihe;
    begin
       s:=[0];
       assig...
    Tag:
  • 2007-08-22

    高精度乘法 - [Algorithms]

    {说明:用字符串来存放乘数,最大限制255位乘255位} program jjzx; {本程序只考虑整数相乘} var s1,s2:string; a,b:array[1..255] of integer; c:array[1..510] of integer; {数组C用来存放结果,最大510位,为什么?} i,j,l,m,k1,k2,x,y,z,w:integer; begin writeln('input s1:'); readln(s1); writeln('input s2:'); readln(s2); l:=length(s1); m:=length(s2); {得到两个字符串的长度} k1:=0; for i:=l downto 1 do {S1转换过程,把低位放...
    Tag:
  • 2007-08-22

    高精度减法 - [Algorithms]

    {说明:用字符串来存放减数和被减数,最大限制255位减255位}

    program jjzx;  {本程序没有考虑两负数相减}
    var s,s1,s2:string;
    a,b,c:array[1..260] of integer;
    i,l,m,k1,k2:integer;
    d:char;  {D用来表示正负号}
    begin
      writeln('input s1:');readln(s1);
      writeln('input s2:');readln(s2);
      l:=length(s1);    m:=length(s2);
      if l   ...
    Tag: