Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 31015
Accepted: 8180
Description
You are given a bunch of wooden sticks. Each endpoint of e...
分类：
其他好文 时间：
2014-10-22 01:09:19
阅读次数：
193
首先，全排列是一个比较简单的问题，但我却没有真正的去实现过全排列。
让我独自思考全排列的话，如将 “ abcd“ 进行全排列，这种简单的全排列也能将我难住，因为真的没有考虑过这种问题。思考了一会，我只能给出以下比较麻烦的算法：
//字符串全排列
void printRE(char* str,int index,char s[],int length){
if(index == lengt...
分类：
其他好文 时间：
2014-10-21 19:39:57
阅读次数：
273
1、当指定 pangu.xml 配置文件不在 bin 中（在 bin 中每次会被重新覆盖），在类库读取 字典文件夹 时，会清空 PanGu.Init(fileName) 而使用默认配置。 如果不重写类库，是无法指定配置文件位置的（也就是无法配置盘古分词的多元分词等功能，会被默认配置覆盖）。2、启用....
分类：
其他好文 时间：
2014-10-21 19:14:12
阅读次数：
283
题意：
给N个长度，M个单词，每个单词有权值
输出长度不大于N的权值和最大的单词
代价相同输出长度短的，长度相同输出字典序最小
思路：
开一个字符串数组，暴力存储每个节点的单词！
其他思路和dp都一样
注意：如果和为零的话输出空串。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#...
分类：
其他好文 时间：
2014-10-21 12:21:12
阅读次数：
243
HttpRequest.FILES表单上传的文件对象存储在类字典对象request.FILES中，表单格式需为multipart/form-datarequest.FILES中的键来自于表单中的的name值：img=request.FILES['image']request.FILES中的值均为Up...
分类：
Web程序 时间：
2014-10-20 22:59:30
阅读次数：
598
题意：给你一个嵌套字典，询问字典的键值 ，输出字典的值。解题思路：我的想法是字典树套字典树，因为指针的大小为8 字节 所以动态字典树会超内存，开始以为不能静态，后来发现静态实现也挺简单。所以又改成静态。写到220行，还要特别讨论{"a":{}} 这种特判。解题代码： 1 // File Name:....
分类：
其他好文 时间：
2014-10-20 22:35:08
阅读次数：
270
第一题：题目大意：有一本n个单词的字典，其中每个单词的长度不超过4且大于0。现在给你一篇文章，文章中没有分隔符，只有小写字母。现在需要你修改最少的字母，使文章（长度为m 是由字典中的单词构成。n≤100000，m≤200000解题过程：1.一开始还以为是Trie树,很开心的打完了Trie 结果发现题...
分类：
其他好文 时间：
2014-10-20 16:54:17
阅读次数：
152
// Playground - noun: a place where people can play
import UIKit
//------------------------------------------------------------------------------
// 1. for
// 传统的for循环方式在swift中同样支持
var num = 0
for(v...
分类：
编程语言 时间：
2014-10-20 15:14:51
阅读次数：
221
难度在于字典转模型的地方，因为模型有2层级。
增加了一个知识点，即显示组索引。用sectionIndexTitlesForTableView方法，返回值是一个数组，所以我们这里也用到了valueForKeyPath这个方法取得一个字符串组。...
分类：
移动开发 时间：
2014-10-20 15:10:49
阅读次数：
228
拓扑排序如果是随便输出的话，那么只需要用一个队列就可以维护了。复杂度O(n)如果是要求字典序最小输入的话，使用小堆维护，正常建边即可。复杂度O(nlog(n))如果要求尽量使最小值在前输出的话(例如312 优先级高于 231)那么可以反向建边，然后在使用大堆维护，最后把顺序reverse()下。复杂...
分类：
编程语言 时间：
2014-10-20 13:10:27
阅读次数：
202
