初始为一个数对（a，b），每回合从a到b或者从b到a转移min（a，b），最后如果b为零，获胜
求能进行的回合数的期望和获胜的概率
For both these valueserrors less than 10e-5will be ignored...
分类：
其他好文 时间：
2014-05-15 03:24:55
阅读次数：
184
题目链接：uva 11538 - Chess Queen
题目大意：在一个n?m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。
解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82)种。
行数n，每行m个位置C(m2)?n
列数m，每列n个位置C(n2)?m
斜线，2?(2?∑i=1...
分类：
其他好文 时间：
2014-05-15 14:36:21
阅读次数：
250
Hashtable，哈希表是根据关键码值(Key value)直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
HashMap，不保证映射的顺序，特别是它不保证该顺序恒久不变。一个HashMap的实际容量=容量x因子，其默认值是16×0.75=12。当存入HashMap的对象超过这个容量时，HashMap会重新构造存取表（长度变为原来的2倍，然后一个个indexfor进去），这是一个大问题，所以当你知道大概要存放多少个对象时，最好设为该实际容量的能接受的数字。对于冲突...
分类：
其他好文 时间：
2014-05-15 06:59:55
阅读次数：
236
WPF-两份excel文档列自动匹配导入工具-技术&分享
A文档中包含两列x，y（x与y对应）；B文档包含一列y，需要将A文档的y匹配B文档的y，将A文档的x内容匹配到B文档中，与B文档中的y列对应。...
分类：
其他好文 时间：
2014-05-15 04:18:11
阅读次数：
268
下面是标准库STL中allocator的实现
template
class allocator
: public _Allocator_base
{ // generic allocator for objects of class _Ty
public:
typedef allocator other;
typedef _Allocator_base _Mybase;
t...
分类：
其他好文 时间：
2014-05-15 05:05:57
阅读次数：
385
搜索文件名
首先介绍一下软件吧
光速搜索，有绿色版，很小巧。NTFS格式的磁盘，秒搜，搜索文件名，支持模糊搜索。（第一次打开需要创建索引，需要3、4秒）
看图：
搜索说明的文件
文件太多，可以搜索
说明.txt ， 知道后缀。
D:\ 说明.txt 知道那个盘
D:\* *.txt *.pdf ...
分类：
其他好文 时间：
2014-05-15 03:25:37
阅读次数：
205
这道题简直是耻辱啊，居然被吓得不敢做，终于开始写还犯下了各种低级错误，花了好久的时间。
其实如果想明白81*9其实是很小的规模的话，早就想到用回溯法了，这不是跟八皇后完全一样的嘛。每次填入的时候，验证一下合不合理，其中合不合理在上一个问题中已经讨论过了，对当前位置讨论更简单。
所的头头是道，你会问“那你是错在哪呢？”你猜啊。我在判断一个小方格时候合理时，走了很多弯路。一开始想的是用循环和减法，...
分类：
其他好文 时间：
2014-05-15 14:37:04
阅读次数：
203
OpenGL中的空间变换
在使用OpenGL的三维虚拟程序中，当我们指定了模型的顶点之后，在屏幕上显示它们之前，一共会发生3种类型的变换：视图变换、模型变换、投影变换。
视图变换：指定观察者（摄像机）的位置；
模型变换：在场景中移动物体；
投影变换：改变可视区域的大小；
视口变换：这是一种伪...
分类：
其他好文 时间：
2014-05-14 14:40:16
阅读次数：
388
一开始没看清题，以为让当场求数独呢，吓得一直没敢做。后来发现这个题原来如此之简单，只要判断现在棋盘上的数字满不满足情况要求就可以了。
这不就是三次循环吗。。看看每一行满不满足，每一列满不满足，每个小的3*3的格子满不满足就行了。每个小3*3格子我是用求得左上角的方法来验证的。
其实觉得数独难还有一个原因是记得他在编程之美上出现过。。那上面讨论的主要是怎样构造一个数独，具体记不太清楚了，印象最深...
分类：
其他好文 时间：
2014-05-15 03:19:11
阅读次数：
185
偶然发现TI官网有新闻报道大奖赛，还有沈洁女士给我们颁奖的照片，纪念一下。
第六届TI DSP及嵌入式大奖赛决赛暨颁奖典礼在厦门大学成功举行
Frances
Han
2013-2014 TI DSP及嵌入式大奖赛决赛暨颁奖典礼于4月24日、25日在有着中国最美校园之称的厦门大学成功举行。本次竞赛经过8个月的激烈角逐，共有37个参赛队在全国上百个参赛队中脱颖而...
分类：
其他好文 时间：
2014-05-15 06:41:45
阅读次数：
291
简单的区别：
TCP提供面向连接的、可靠的数据流传输，而UDP提供的是非面向连接的、不可靠的数据流传输。
TCP传输单位称为TCP报文段，UDP传输单位称为用户数据报。
TCP注重数据安全性，UDP数据传输快，因为不需要连接等待，少了许多操作，但是其安全性却一般。
面向连接和非面向连接：
他们的区别就想打电话和发信息一样。
面向连接服务和电话系统的工作模式相似，主要特点：
1，...
分类：
其他好文 时间：
2014-05-14 14:26:52
阅读次数：
351
CUDA学习，第一个kernel函数及代码讲解。本博文分为三个部分，第一部分给出一个代码示例，第二部分对代码进行讲解，第三部分根据这个例子介绍如何部署和发起一个kernel函数。...
分类：
其他好文 时间：
2014-05-14 14:10:29
阅读次数：
510
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
水题。
描述的还挺麻烦的，实际上就是纸老虎，用两个string，一个存上一轮的结果，一个用来更新出这一轮的结果，每次扫描上一轮，统计一个字符出现的次数，然后把这个次数和字符加入到这一轮的字符串中就可以了。
class Solution {
public:
string countAndSay(int n) {
if(n == 0) return "";
...
分类：
其他好文 时间：
2014-05-15 04:12:07
阅读次数：
289
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。
某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。...
分类：
其他好文 时间：
2014-05-15 04:01:20
阅读次数：
284
通过操作指针,与指针做函数参数'实现字串在主串中出现的次数,然后将出现的部分按照要求进行替换...
分类：
其他好文 时间：
2014-05-15 05:58:16
阅读次数：
218
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
题意：平面上两条线段 AB，CD。 A到B的速度v1 C到D的速度v2 其他地方的速度V3，求A到D的最短时间...
分类：
其他好文 时间：
2014-05-15 03:19:48
阅读次数：
355
在讲解系统架构设计之前，有必要补充一下架构相关的概念，因此本博文主要讲述架构、架构师和架构设计等相关的概念以及关系。这是系统架构设计的基础，只有具备了此方面的知识之后，我们才能进一步了解架构师在软件开发过程中扮演的角色，架构师如何编写架构文档来满足不同利益相关者的需求等相关内容。
现在我们通过定义的概念来了解架构设计中的一些相关术语。
架构：架构是体现在它的组件中的一个系统的基本组织、它们彼此的关系、与环境的关系及指导它的设计和发展的原则。...
分类：
其他好文 时间：
2014-05-15 03:45:00
阅读次数：
236
C# 正则表达式判断是否是数字、是否含有中文、是否是数字字母组合...
分类：
其他好文 时间：
2014-05-15 05:31:20
阅读次数：
210
