php汉字转拼音php函数(由dedecms（dedecms/include/inc/inc_fun_funAdmin.php）的SpGetPinyin函数修改，dedecms的字典不太完全)：0x80) { $c = $str[$i].$str[$i+1]; ...
分类：
Web程序 时间：
2014-07-06 19:40:03
阅读次数：
281
最大堆是一种很有用的数据结构，它是一颗完全二叉树，并且如果一个节点有儿子节点，其关键字都不小于其儿子节点的关键字。（最小树反之：节点值不大于儿子节点的完全二叉树。） 最大堆使用的一个典型的地方就是找出无序数字中，最大的一个数字。比如100亿整数中找出最小的前100个数字，典型的解决方案之一就是...
分类：
其他好文 时间：
2014-07-06 19:17:07
阅读次数：
127
用ASP实现简单的繁简转换国际化似乎是一个很流行的口号了，一个站点没有英文版至少也要弄个繁体版，毕竟都是汉字，翻译起来不会那么麻烦:P一般的繁简转换是使用字典，通过GB的内码算出BIG5字符在字典中的位置，读取显示之，用fso应该能够实现。这里介绍的方法思路更简单一些，用Dictionary对象，就...
分类：
Web程序 时间：
2014-07-06 14:27:09
阅读次数：
151
一.DICT主要有两个问题：1.散列冲突，解决办法是拉链法typedef struct dictEntry { void *key; union { void *val; uint64_t u64; int64_t s64; } v; ...
分类：
其他好文 时间：
2014-07-06 13:53:52
阅读次数：
161
10581 - Partitioning for fun and profit
题目链接
题意：给定m, n，表示分配给n个格子，分配m个数字进去，每个格子最少1，并且序列要是递增的，问第k个字典序的序列是什么
思路：先利用dp打出表，dp[i][j][k]表示第i个数，尾巴为j，总和剩下k的情况，写一个记忆化求出，之后在这个数组基础上，从左往右枚举要放那个数字合适，合适的就放进...
分类：
其他好文 时间：
2014-07-06 11:41:28
阅读次数：
225
一、ViewBag和ViewData的定义
public dynamic ViewBag { get; }
public ViewDataDictionary ViewData { get; set; }
二、ViewBag和ViewData的区别
viewdata
viewbag
它是key/value字典集合
它是dynamic类型对象...
分类：
Web程序 时间：
2014-07-06 08:29:40
阅读次数：
350
可以将列表和元组当成普通的“数组”，它能保存任意数量任意类型的Python 对象。和数
组一样，通过从0 开始的数字索引访问元素，但是列表和元组可以存储不同类型的对象。...
分类：
编程语言 时间：
2014-07-06 08:25:49
阅读次数：
233
题目链接：uva 10581 - Partitioning
for fun and profit
题目大意：给定m，n，k，将m分解成n份，然后按照每份的个数排定字典序，并且划分时要求ai?1≤ai，然后输出字典序排在k位的划分方法。
解题思路：因为有ai?1≤ai的条件，所以先记忆化搜索处理出组合情况dp[i][j][s]表示第i位为j，并且剩余的未划分数为s的总数为dp[i][...
分类：
其他好文 时间：
2014-07-05 23:56:30
阅读次数：
464
题目大意：
求出字典序最小，重复次数最多，的子串。
思路分析：
RMQ + height 数组可以求出任意两个后缀的lcp
我们枚举答案字符串的重复的长度。
如果这个字符串的长度为 l ，而且这个字符串出现过两次或两次以上
那么你会发现在原串中 str[0] str[l] str[2*l] ....肯定有相邻的两个被包含在重复的串中。
我们求出这两个相邻的后缀的lcp
我...
分类：
其他好文 时间：
2014-07-05 23:47:48
阅读次数：
178
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
