题目链接:poj 2408 Anagram Groups
题目大意:给定若干个字符串,将其分组,按照组成元素相同为一组,输出数量最多的前5组,每组按照字典序输出所
有字符串。数量相同的输出字典序较小的一组。
解题思路:将所有的字符串统计字符后hash,排序之后确定每组的个数并且确定一组中字典序最小的字符串。根据个数
以及字符串对组进行排序。
#include
#incl...
分类:
其他好文 时间:
2014-10-30 23:59:45
阅读次数:
448
题目:给定一个vector,然后里面有若干个字符串的长度和组成的字母是相同的,找出这些字符串记录并返回。顾名思义,也就是抛弃单一的字符串,单一是指没有和它长度相同并且组成的字母也相同的另一个字符串。原题如下:Given an array of strings, return all groups o...
分类:
其他好文 时间:
2014-10-30 22:29:59
阅读次数:
254
从2.6.24版本开始,linux内核提供了一个叫做cgroups(控制组)的特性。cgroups就是controlgroups的缩写,用来对一组进程所占用的资源做限制、统计、隔离。也是目前轻量级虚拟化技术lxc(linuxcontainer)的基础之一。每一组进程就是一个控制组,也就是一个cgroup。cgroups分为..
分类:
系统相关 时间:
2014-10-30 15:31:44
阅读次数:
343
Django的权限系统很简单,它可以赋予users或groups中的users以权限。Django admin后台就使用了该权限系统,不过也可以用到你自己的代码中。User对象具有两个ManyToManyField字段,groups和user_permissions groups = mode...
分类:
其他好文 时间:
2014-10-29 23:38:09
阅读次数:
189
递归优化
很多算法都依赖于递归,典型的比如分治法(Divide-and-Conquer)。但是普通的递归算法在处理规模较大的问题时,常常会出现StackOverflowError。处理这个问题,我们可以使用一种叫做尾调用(Tail-Call Optimization)的技术来对递归进行优化。同时,还可以通过暂存子问题的结果来避免对子问题的重复求解,这个优化方法叫做备忘录(Memoizatio...
分类:
编程语言 时间:
2014-10-29 10:54:45
阅读次数:
395
Cgroups(abbreviated fromcontrol groups) is aLinux kernelfeature to limit, account, and isolateresource usage(CPU, memory, disk I/O, etc.) ofprocess gr...
分类:
其他好文 时间:
2014-10-28 23:36:00
阅读次数:
469
TasksA task is a logical representation of an execution environment. Tasks are usedin order to divide system resources between each running program. E...
分类:
系统相关 时间:
2014-10-28 13:35:52
阅读次数:
211
1 /* I:1 ; V-5;X-10;L-50;C-100;D-500;M-1000*/ 2 class Solution{ 3 vector tokens; 4 vector token_value; 5 public: 6 /*divide the strin...
分类:
其他好文 时间:
2014-10-27 22:45:06
阅读次数:
288
题目链接~http://acm.hdu.edu.cn/showproblem.php?pid=4301非原创,看了好几个大神的题解,才看懂代码::刚开始看bin神的,看了半天没看懂,我太菜了%>_ 2 #include 3 using namespace std; 4 /* 5 d...
分类:
其他好文 时间:
2014-10-27 22:42:47
阅读次数:
160
题目链接~http://acm.hdu.edu.cn/showproblem.php?pid=4301非原创,看了好几个大神的题解,才看懂代码::刚开始看bin神的,看了半天没看懂,我太菜了%>_ 2 #include 3 using namespace std; 4 /* 5 d...
分类:
其他好文 时间:
2014-10-27 21:04:24
阅读次数:
150