2012年04月_zy__

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 C++多核高级编程 - 02 并行程序设计中系统的任务及挑战

一，并行的概念如果两个事件在相同的时间间隔内发生，则我们称他们是并发的。两个或多个任务在相同时间间隔内执行，则我们称他们是并行的。如果两个任务在同一秒并行，但其实两个任务可能在同一秒的不同部分执行。例如第一任务在第一个十分之一秒运行第二个任务则在第二个十分之一秒运行，之后又是第一个任务.... 交替运行。但由于时间较短给人的感觉还是两个任务在同时进行。时间的间隔可以放大，也可以缩小。无论任务间

2012-04-30 21:37:47 1938

原创 C++多核高级编程 - 01 新的计算机体系结构及多核设计

多核是将多个处理器放在一个计算机芯片上的设计，每个处理器被称作一个核。这些设计被称作芯片多处理器（Chip Multiprocessor CMP）。多核处理器的常见配置：配置 1：超线程处理器，在一个芯片上运行一个或多个线程，是逻辑上的多处理器，而不是物理上的。配置 2：现在主流的多核处理器，一个芯片上为一个处理器。配置 3：未来的发展方向，在一个芯片上存在多个物理

2012-04-30 21:24:33 1538

原创压缩算法-LZW

压缩算法-LZW基本原理：提取原始文本文件数据中的不同字符，基于这些字符创建一个编译表，然后用编译表中的字符的索引来替代原始文本文件数据中的相应字符，减少原始数据大小。1) 从源文件中读取不同字节；2) 根据字节创建字符串编译表；3) 使用字符串编译表中的字符索引来替换源文件中相应的字符串。LZW使用扩充的ASCLL表，用12位表示，0~255表示一个数据字节， 2

2012-04-03 20:35:22 1421

原创加密解密-替换加解密

加密解密-替换加解密按一定规则重新替换明文的字符生成密文。可以有多种替换方式。#include void encrypt(char* strData, int nCode){ int i = 0; char* p = NULL; int nLen = strlen(strData); if (nLen == 0) {

2012-04-02 15:33:02 1222

原创加密解密-换位加解密

加密解密-换位加解密基本思想：将明文按给定的顺序进行输出，形成密文。示例：二维数组保存明文按行优先方式，输出密文按列优先方式。#include void encrypt(char arrData[4][4]){ int i = 0, j = 0; char tmpData[4][4]; for (i = 0; i < 4; i++)

2012-04-02 15:21:06 2879

原创游戏算法-生命游戏

游戏算法-生命游戏生命游戏又称细胞自动机。反映了生命演化的规则。生命游戏原理：生命生活在二维环境中，每个生命生活在一个方格中，每个细胞在下一个时刻的状态取决于周围8个细胞的活着或死了的状态。1) 如果周围活着的细胞数量少于设定的值，细胞将孤独而死。2) 如果周围活着的细胞数量多于设定的值，细胞将拥挤而死。状态机举例：#include

2012-04-02 11:40:50 4204

原创游戏算法-洗扑克牌

游戏算法-洗扑克牌扑克牌洗牌算法中关键点：随机值的算法及扑克牌的设计。#include #include #include #define CARD_NUM 52typedef struct _card_tag{ char m_card_num; char m_suit; // 3:heart 4:club 5:diomand 6:sp

2012-04-02 11:23:39 1581

原创趣味算法-寻找假硬币

趣味算法-寻找假硬币8枚硬币，一枚假的，假的比真的少轻，通过程序寻找假硬币。采用分治算法：1) 硬币分2组，找出比较轻的一组。2) 再把稍轻的一组继续分为2组，再找出稍轻的一组。3) 直至比较2个硬币为止。#include int checkcoin(int arrCoin[], int nStart, int nEnd){ int nMid

2012-04-02 11:01:36 2472

原创趣味算法-三色旗

趣味算法-三色旗一条绳子挂红白蓝三种颜色的旗子，且排列无序，现用程序把三种旗子同色归类，顺序为红-白-蓝，每次只能交换2面旗子，采用最少步骤完成。算法描述：只需把红色和蓝色的旗子进行交换，红旗和篮旗都就位后，白旗自然就位。1) 从前向后设定红旗的最后位置，如果该位置不是红旗，向后扫描旗子队列，如果发现红旗则与当前红旗位置的旗子交换。2) 如果该位置是红旗，则向后移动红旗的最后位置。

2012-04-02 10:55:04 7491