链接：http://poj.org/problem?id=2752
题意：...
分类：
其他好文 时间：
2014-09-03 01:32:35
阅读次数：
237
给定二叉查找树的一个结点， 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点)，
其中每个结点都有指向其父亲的链接。
这个题本质就是线索化二叉树时找后继结点的题。找后继结点存在两种情况：
1 如果当前结点有右孩子，则后继结点为右孩子的最左结点
2 如果没有右孩子，
A 当前结点为父结点的左孩子，则父结点就是后继结点
B 当前结点为父结点的右孩子，则向父结点找，直到...
分类：
其他好文 时间：
2014-09-03 01:32:05
阅读次数：
224
今天思考了一下CUDA零内存拷贝的问题，感觉在即将设计的程序中会派上用场，于是就查了一下相关信息。 以下是一些有帮助的链接： cuda中的零拷贝用法--针对二维指针 cuda中的零拷贝用法--针对一维指针 cuda零拷贝用法-二维结构体指针 浅谈CUDA零拷贝内存 经过调查发现，零拷贝技术适用于集中...
分类：
其他好文 时间：
2014-09-03 01:28:25
阅读次数：
222
UVA 10537 - The Toll! Revisited
题目链接
题意：给定一个无向图，大写字母是城市，小写字母是村庄，经过城市交过路费为当前货物的%5，路过村庄固定交1，给定起点终点和到目标地点要剩下的货物，问最少要带多少货物上路，并输出路径，如果有多种方案，要求字典序最小
思路：dijstra的逆向运用，d数组含义变成到该结点至少需要这么多货物，然后反向建图，从终点向...
分类：
Web程序 时间：
2014-09-03 00:20:55
阅读次数：
383
题目链接
题意：有n盏灯，编号从1到n。他们绕成一圈，也就是说，1号灯的左边是n号灯。如果在第t秒的时候，某盏灯左边的灯是亮着的，那么就在第t+1秒的时候改变这盏灯的状态。输入m和初始灯的状态。输出m秒后，所有灯的状态。
思路：其实每盏灯的状态之和前一盏和自己有关，所以可以得到一个关系矩阵。假设有6盏灯，因此可以得到关系矩阵如下：
(1, 0, 0, 0, 0, 1)...
分类：
其他好文 时间：
2014-09-03 00:19:25
阅读次数：
324
UVA 11090 - Going in Cycle!!
题目链接
题意：给定一个有向图，球平均权值最小的回路
思路：二分+判负环，每次二分一个值mid，判断是否存在小于mid的环，那么就是(w1 + w2 + w3...) / n
代码：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-03 00:19:05
阅读次数：
257
创建DataSnapClientModule后，选择指定端口，即可立即与指定端口的DataSnap链接，然后可通过ClientModule1.ServerMethods1Client.EchoString('sl');调用服务器方法第一步：在应用程序中新建一个DataSnapClientModule...
分类：
其他好文 时间：
2014-09-03 00:16:55
阅读次数：
357
浅谈html各常用标签用法 标题标签：<h1>-<h6>来表示，使标题字体变粗。 <br />换行标记 <hr />水平分隔符 空格符 ©版权符 <a href>a标签超链接 href可接链接地址 <p>段落标签<blockquote>引用标签及可用...
分类：
Web程序 时间：
2014-09-02 23:00:57
阅读次数：
457
题目链接：uva 261 - The Window Property
题目大意：给定给一个字符串，枚举子串长度k（len≥k≥1），要求在任意k时，有不超过k+1个不同的子串，如果有的话则输出NO，并且输出最早发现不满足的位置。
解题思路：后缀数组，处理出height数组，对于每个k，遍历height数组，碰到小于k的则分段，将整个height分成若干段，即为有多少种长度为k的不同前缀...
题目链接：uva 12338 - Anti-Rhyme Pairs
题目大意：给定若干个字符串，每次询问两个字符串的最长公共前缀。
解题思路：本来应该将每个字符串连接起来做后缀数组，但其实可以直接把一个字符串看成是一个字符，然后排序了就对应是SA数组，然后处理height即可。然后根据后缀数组的性质，字符串i和j的最长公共前缀长度即为rank[i]+1~rank[j]之间height的...
分类：
其他好文 时间：
2014-09-02 22:54:05
阅读次数：
292
