题意：一个 n x n 的矩阵(2=<n<=50)，矩阵中的每个元素代表在这个位置上要花的时间(0<t<=50)，现要从(1, 1) 去到(n, n)，在走的过程中，如果走一步，则到达的位置到(n, n)的最短路要比当前位置到达(n, n)的最短路要短。问到达(n, n)有多少种走法。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1428
——>>题目有点绕。。所说的最短路是从终点往回推的最短路。。
先 bfs 求出各点到(n, n)的最短路，再dp。。
状态：dp[i][j] 表示从 (i, j) 到(n, n)的路径数
#include <cstdio>
#include <queue&......
阅读全文
此方法来自于一本叫《海马记忆训练》的书，这是日本连续五年销量第一的记忆书。 脑的机能是非常深奥的，这本书最大的好处在于他的实用性，如果把他推荐的30种方法中的一些变为我们的习惯的话，那么后果是我们不可想像的。
如果明白了记忆机制，并能够控制记忆力的话，我们大概就能够轻松应付学校的考试了。如果能够掌握更多的知识的话，或许就能过上更加丰富多彩的生活了。但 仅仅知道这些还不够，对记忆的研究是那些已经成为社会问题的阿尔兹海默氏症等痴呆病症得以治疗和预防的重要突破口。脑科学家们坚信这一梦想一定能实现，......
阅读全文
奇异函数是一种理想化的函数，它具有一个或多个间断点，在这些点上无法确定函数或其导数值。
函数本身有不连续点（跳变点）或其导数或积分有不连续点的一类函数成为奇异函数
计算步骤从数学角度来说，所谓奇异性就是指函数的不连续或导数不存在，表现出奇异性的点称为奇异点。在结构优化问题中，约束函数构成的可行域总是存在许多奇异点
奇异矩阵就是行列失等于0的矩阵
H矩阵就是Hermit矩阵，将它每一个元素取共轭后等于它的转秩。 非奇异阵是行列式值不为零的矩阵。 就是(A)H=A,H表示复转秩 另外,H矩阵是特征值全为实数的正......
阅读全文
linux网络命令大全
linux的命令详解cat cd chmod chown cp cut
名称：cat 使用权限：所有使用者 使用方式：cat [-abeensttuv] [--help] [--version] filename 说明：把档案串连接后传到基本输出（萤幕或加 > filename 到另一个档案） 参数： -n 或 --number 由 1 开始对所有输出的行数编号 -b 或 --number-nonblank 和 -n 相似，只不过对于空白行不编号 -s 或 --squeeze-blank 当遇到有连续两行以上的空白行，就代换为一行的空白行 -v 或 --show-nonprinting
范例： cat -n textfile1 > textfile2 把 textfile1 的档案内......
阅读全文
最近一个项目的客户端要改成Flex，使用Socket与C++通讯时遇到了安全沙箱问题，这是我的解决方法；
1):策略文件与主套接字在同一端口，只需调用 Socket.connect() 或 XMLSocket.connect() 方法；
2):策略文件与主套接字在不同端口，需使用特殊的“xmlsocket”语法调用 Security.loadPolicyFile() 方法，如下所示：
Security.loadPolicyFile("xmlsocket://server.com:2525");
先调用 Security.loadPolicyFile() 方法，然后再调用 Socket.connect() 或 XMLSocket.connect() 方法。
测试代码：使用同一端口
view plaincopy to clipboard......
阅读全文
桥接模式：
合成/聚合复用原则：尽量使用合成/聚合，尽量不要使用类继承。
合成和聚合都是关联的特殊种类。聚合表示一种弱的‘拥有’关系，体现的是A对象可以包含B对象，但B对象不是A对象的一部分；合成则是一种强的‘拥有’关系，体现了严格的部分和整体关系，部分和整体的生命周期一样。
比如：大雁有两个翅膀，翅膀与大雁是部分和整体的关系，并且它们的生命周期是相同的，于是大雁和翅膀就是合成关系。而大雁是群居动物，所以每只大雁都是属于一个雁群，一个雁群可以有多只大雁，所以大雁和雁群是聚合关系。
合成/聚合......
阅读全文
在 GNU C 中，宏可以接受可变数目的参数，就象函数一样，例如：
#define pr_debug(fmt, arg...) printk(KERN_DEBUG fmt,##arg)
一、用可变参数宏(variadic macros)传递可变参数表你可能很熟悉在函数中使用可变参数表，如：void printf(const char* format, …);直到最近，可变参数表还是只能应用在真正的函数中，不能使用在宏中。C99编译器标准终于改变了这种局面，它允许你可以定义可变参数宏(variadic macros)，这样你就可以使用拥有可以变化的参数表的宏。可变参数宏就像下面这个样子：
#define debug(…) printf(__VA_ARGS__)
......
阅读全文
C++标准库提供的auto_ptr是一种智能指针，帮助程序员防止“被异常抛出时发生资源泄露”。
auto_ptr的设计动机：
1. 获得一些资源
2. 执行一些动作
3. 释放获取的资源
如果一开始获取的资源被绑定于局部对象身上，当函数退出时，它们的析构函数被调用，从而自动释放这些资源，然而事情并不是总是如此顺利，如果资源是以显式手法获得，而且没有绑定在任何对象身上，那么必须显式手法释放。这样情形常常发生在指针身上。
例子：
void f()
{
ClassA * ptr = new ClassA;
……..
delete ptr;
}
如......
阅读全文
三、数据库/数据表 拆分(分布式)
通过某种特定的条件，将存放在同一个数据库中的数据分散存放到多个数据库上，实现分布存储，通过路由规则路由访问特定的数据库，这样一来每次访问面对的就不是单台服务器了，而是N台服务器，这样就可以降低单台机器的负载压力。提示：sqlserver
2005版本之后，可以友好的支持“表分区”。
垂直(纵向)拆分：是指按功能模块拆分，比如分为订单库、商品库、用户库...这种方式多个数据库之间的表结构不同。
水平(横向)拆分：将同一个表的数据进行分块保存到不同的数据库中，这些数据库......
阅读全文
下载地址：http://www.chinadev.cn/forum.php?mod=viewthread&tid=54&extra=
1 分钟前 上传
下载附件 (62.43
KB)
下载
阅读全文
1. 对于Xilinx的 CPLDs来说，值越小，速度越高；
2. 对于Xilinx FPGAs 来说，值越大，速度越高。
Each speed grade increment is ~15% faster than the one before it. So a -5 is 10% faster than a -4 speed grade.
For example, Virtex-4 speed grades are -10 (slowest), -11, and -12 (fatest)；
Virtex-5 spede grades are -1 (slowest), -2, and -3 (fastest)
器件的速度等级
关于器件速度等级的选型，一个基本的原则是：在满足应用需求的情况下，尽量选用速度等级低的器件。该选......
阅读全文