-
2007-08-30
as2 与 as3 的详细比较 - [Flash Game]
as2 与 as3 的详细比较,地址在这儿。
http://livedocs.adobe.com/flex/201/langref/index.html?migration.html&all-classes.html
偶顺便截了一个图:
... -
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... -
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);
... -
2007-08-28
Flash中的颜色矩阵详细说明 - [Flash component]
转:
flash中提供的颜色矩阵可以让我们很容易的动态修改颜色的色相、透明度、饱和度、阴影等,正在慢慢研究中,这里留个地址先
http://www.adobe.com/devnet/flash/articles/matrix_transformations/ColorMatrixDemo.swf
一个翻译文章
在flash中可以用矩阵方便的操作颜色。在flash8以前的版本,操作颜色的唯一途径就是通过修... -
2007-08-28
组件封装为mxp文件的方法 - [Flash component]
1.必须安装extension manager(扩展管理器)。
2.将所有要打包的组件文件拷贝到一个“准备”区域(自定的文件夹),以便于打包。无需使所有文件位于文件夹层次结构的同一级别(您可以在MXI文件中使用<file> 标记指定每个文件相对于安装文件的路径);但是,如果您不打算将文件从它们的“配置”文件夹安装位置直接打包,则跟踪所有文件会更为简便。
3.为您的功能扩展创建一个功能扩展安装文件(文件名以 .mxi 结尾)。
4.在功能扩展管理器中,选择“文件”>“将功能扩展打包”。
5.在随即出现的... -
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)在[... -
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... -
2007-08-23
螺旋矩阵算法 - [Algorithms]
这个问题看似很难,但是其实只有有了正确的,规范的逻辑思想算法以后(就像看了这个算法以后),感觉其实这个问题很简单,于是我们不但要学习高深的算法,还要掌握一流的逻辑思维理念。这个算法值得我们学习的地方就是他的数学建模思想,把复杂的问题抽象出来,成为了4个方向的结构式模块组合,于是复杂的问题就简单化了!!! #include #include using namespace std; void right(); //向左输入的赋值函数 void down(); void left(); void up(); void show(); //显示函数 void sort(); //控制方向的函数 int value; ... -
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)
{
... -
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-... -
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... -
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... -
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;  ... -
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 ... -
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... -
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... -
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),... -
2007-08-23
C语言迷宫问题解决方法及代码 - [Algorithms]
下面的问题是一个C语言迷宫问题解决方法及代码,有兴趣的可以研究一下,多多研究别人的代码能提高自己的水平。
【问题描述】
以一个 m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路。或得出没有通路的结论
【基本要求】
【测试数据】
【实现提示】
使用 穷举法和栈求解
【代码过程】
1。
//base.h
//-... -
2007-08-23
循环冗余校验算法的实现方法 - [Algorithms]
CRC的全称为Cyclic Redundancy Check,中文名称为循环冗余校验。它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,在通信领域广泛地用于实现差错控制。实际上,除数据通信外,CRC在其它很多领域也是大有用武之地的。例如我们读软盘上的文件,以及解压一个ZIP文件时,偶尔会碰到“Bad CRC”错误,由此它在数据存储方面的应用可略见一斑。
差错控制理论是在代数理论基础上建立起来的。这里我们着眼于介绍CRC的算法与实现,对原理只能捎带说明一下。若需要进一步了解线性码、分组码、循环码、纠错编码等方面的原理,可以阅读有关资... -
2007-08-22
深度优先搜索 - [Algorithms]
我们在对一些问题进行求解时,会发现有些问题很难找到规律,或者根本无规律可寻。对于这样的问题,可以利用计算机运算速度快的特点,先搜索查找所有可能出现的情况,再根据题目条件从所有可能的情况中,删除那些不符合条件的解。 【例题1】 有A、B、C、D、E 5本书,要分给张、王、刘、赵、钱5位同学,每人只能选1本。每个人都将自己喜爱的书填写在下表中。请你设计一个程序,打印出让每个人都满意的所有分书方案。 ┌──┬───┬───┬───┬───┬───┐ ││A │ B │ C │ D │ E │ ├──┼───┼───┼───┼───┼───┤ │张│││√│√││00110 ├──┼───┼───┼───┼───┼───┤ │王│√│√│... -
2007-08-22
广度优先搜索 - [Algorithms]
在深度优先搜索算法中,是深度越大的结点越先得到扩展。如果在搜索中把算法改为按结点的层次进行搜索, 本层的结点没有搜索处理完时,不能对下层结点进行处理,即深度越小的结点越先得到扩展,也就是说先产生 的结点先得以扩展处理,这种搜索算法称为广度优先搜索法。英语中用Breadth-First-Search表示,所以我们 也把广度优先搜索法简称为BFS。 1、广度优先搜索的基本思想
从图中某一顶点Vo出发,首先访问Vo相邻的所有未被访问过的顶点V1、V2、……Vt;再依次访问与V1、V2、……Vt相邻的且未被访问过的所有顶点。如此继续,直到访问完图中所有的顶点。
如果用广度... -
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
... -
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); -
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... -
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 {一直从第一个省开... -
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
... -
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,'列'); {结果输出到文件里} ... -
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... -
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转换过程,把低位放... -
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  ...






