给你两个四位的素数s和t，要求每次改变一个数字，使得改变后的数字也为素数，求s变化到t的最少变化次数。...
分类：
其他好文 时间：
2014-05-15 05:38:25
阅读次数：
234
C#操作文件、文件夹（复制、删除、新增、设置只读）-技术&分享...
分类：
其他好文 时间：
2014-05-15 07:12:08
阅读次数：
292
未排序数组，O(N)时间，常数空间，这道题让我非常清晰的感觉到算法的魅力。
先想一下如果允许用额外空间的话，我们会怎么做，对，我们会建立一个hash表，然后从头到尾的扫描数组，等等，怎么映射呢？有n个数，要找第一个消失的正正整数，那么这个消失的正整数的取值范围是什么呢？[1, n+1]，之所以包含n+1是因为如果这n数正好是连续的前n个自然数。那我们就知道了，开一个长为n的哈希表，如果当前扫到得...
分类：
其他好文 时间：
2014-05-15 03:45:41
阅读次数：
276
Problem Description
为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N
Input
输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。
Output
对于输入的每组数据，如果任意两个房间都是相互连接的，输出"Yes"，否则输出"No"。...
分类：
其他好文 时间：
2014-05-15 03:56:41
阅读次数：
205
万事开头于你目标的设定，如果开始走错了，那么后面的路将会更加的错误，甚至于更加的努力犯错就会越严重。目标已经成为我们工作与生活的一个重要问题，特别是对于现在如此竞争力大的社会中，如果目标选错了，后面的付出将会是白费功夫。人生一辈子不可能有太多的目标，不要轻易的随意的确定目标，不要随意抛弃目标，对待自己认真，社会才会对你认真。对于目标的确立，带团队也有非常重要的作用，你被下属定下的目标是否合适，以什么标准来确定目标是否正确？...
分类：
其他好文 时间：
2014-05-15 04:31:40
阅读次数：
262
题目链接：10312 - Expression Bracketing
题意：有n个x，要求分括号，判断非二叉表达式的个数。
思路：二叉表达式的计算方法就等于是Catalan数的，那么只要计算出总数，用总数减去二叉表达式个数，得到的就是非二叉表达式的个数。那么计算方法是什么呢。
看题目中的图，对于n = 4的情况，可以分为这几种情况来讨论：
四个1， 一个2两个1，一个3一个1，一个4，对应...
分类：
其他好文 时间：
2014-05-15 07:11:23
阅读次数：
218
题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
C# 正则表达式判断是否是数字、是否含有中文、是否是数字字母组合...
分类：
其他好文 时间：
2014-05-15 05:31:20
阅读次数：
210
在讲解系统架构设计之前，有必要补充一下架构相关的概念，因此本博文主要讲述架构、架构师和架构设计等相关的概念以及关系。这是系统架构设计的基础，只有具备了此方面的知识之后，我们才能进一步了解架构师在软件开发过程中扮演的角色，架构师如何编写架构文档来满足不同利益相关者的需求等相关内容。
现在我们通过定义的概念来了解架构设计中的一些相关术语。
架构：架构是体现在它的组件中的一个系统的基本组织、它们彼此的关系、与环境的关系及指导它的设计和发展的原则。...
分类：
其他好文 时间：
2014-05-15 03:45:00
阅读次数：
236
题意：平面上两条线段 AB，CD。 A到B的速度v1 C到D的速度v2 其他地方的速度V3，求A到D的最短时间...
分类：
其他好文 时间：
2014-05-15 03:19:48
阅读次数：
355
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
通过操作指针,与指针做函数参数'实现字串在主串中出现的次数,然后将出现的部分按照要求进行替换...
分类：
其他好文 时间：
2014-05-15 05:58:16
阅读次数：
218
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。
某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。...
分类：
其他好文 时间：
2014-05-15 04:01:20
阅读次数：
284
水题。
描述的还挺麻烦的，实际上就是纸老虎，用两个string，一个存上一轮的结果，一个用来更新出这一轮的结果，每次扫描上一轮，统计一个字符出现的次数，然后把这个次数和字符加入到这一轮的字符串中就可以了。
class Solution {
public:
string countAndSay(int n) {
if(n == 0) return "";
...
分类：
其他好文 时间：
2014-05-15 04:12:07
阅读次数：
289
题意：输出一个元素在一个已排序的数组中的位置，如果不存在输出它应该插入的位置
思路：二分查找，如果找到就输出位置，找不到就输出它应该插入的位置
复杂度：时间O(log n)，空间O(1)
相关题目：
Search for a Range
Search a 2D Matrix...
分类：
其他好文 时间：
2014-05-15 05:57:32
阅读次数：
271
CUDA学习，第一个kernel函数及代码讲解。本博文分为三个部分，第一部分给出一个代码示例，第二部分对代码进行讲解，第三部分根据这个例子介绍如何部署和发起一个kernel函数。...
分类：
其他好文 时间：
2014-05-14 14:10:29
阅读次数：
510
简单的区别：
TCP提供面向连接的、可靠的数据流传输，而UDP提供的是非面向连接的、不可靠的数据流传输。
TCP传输单位称为TCP报文段，UDP传输单位称为用户数据报。
TCP注重数据安全性，UDP数据传输快，因为不需要连接等待，少了许多操作，但是其安全性却一般。
面向连接和非面向连接：
他们的区别就想打电话和发信息一样。
面向连接服务和电话系统的工作模式相似，主要特点：
1，...
分类：
其他好文 时间：
2014-05-14 14:26:52
阅读次数：
351
