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
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
本题就是使用Floyd算法求所有路径的最短路径，并且需要保存路径，而且更进一步需要按照字典顺序输出结果。
还是有一定难度的。
Floyd有一种很巧妙的记录数据的方法，大多都是使用这个方法记录数据的。
不过其实本题数据不是很大，一般太大的数据也无法使用Floyd，因为效率是O(N^3)。
所以其实也可以使用一般的Floyd算法，然后增加个三维数组记录数据。下面就是这种做法，0ms过了...
分类：
其他好文 时间：
2014-07-04 07:18:33
阅读次数：
193
题意：学生有多个任务，每个任务有规定完成的时间，还有完成的时间，超过规定一天就扣一分，求最少的扣分，相同的话，按字典序
思路：DP的状态搜索，每次枚举一个，然后从第一个开始匹配，因为题目已经排序了，所以不用考虑这个字典序最小了，对于每次新加进来的，如果超过规定时间就计算多出来的，没有的话，就是0了
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-07-03 18:14:34
阅读次数：
185
现在做的项目都是用python开发，需要用做关键词检查，过滤关键词，之前用c语言做过这样的事情，用字典树，蛮高效的，内存小，检查快。
到了python上，第一想法是在pip上找一个基于c语言的python字典树模块，可惜没找到合适的，如果我会用c写python模块的话，我就自己写一个了，可惜我还不具备这个能力，
只能用python写了，性能差一点就差点吧，内存多一点也无所谓了。
用搜...
分类：
编程语言 时间：
2014-07-03 17:31:03
阅读次数：
402
