Next Permutation字典顺序的下一个排列...
分类:
其他好文 时间:
2014-06-05 00:08:22
阅读次数:
255
题目描述 Description
一个大小为N(N
输入描述 Input Description
只有一个数N,表示需求的质数环的大小。如:
输出描述 Output Description
每一行描述一个数环,如果有多组解,按照字典序从小到大输出。如:
样例输入 Sample Input
6
...
分类:
其他好文 时间:
2014-06-04 21:44:09
阅读次数:
328
数据字典是个好东东,人人都需要,但S大部分时间...
分类:
数据库 时间:
2014-06-03 05:32:22
阅读次数:
343
BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意:
给你一个把一个排列放到矩阵里面的算法和矩阵,要你从矩阵写出排列。
如果答案有多个,输出翻转后字典序最大的那个。
分析:
想了半天只能想到链表版的,而且很可能TLE,看了帆神的题解后豁然开朗..Orz..
代码:
/*
* Author: illuz
*...
分类:
其他好文 时间:
2014-06-03 02:15:20
阅读次数:
187
字典树的删除操作:
1 没找到直接返回
2 找到叶子节点的时候,叶子节点的count标志清零,代表不是叶子节点了
3 如果当前节点没有其他孩子节点的时候,可以删除这个节点
判断是否需是叶子节点,就检查叶子节点的count标志就可以了。
判断是否有其他孩子节点就需要循环26个节点了,如果都为空,那么就没有其他孩子节点了。
#include
#include
#include ...
分类:
其他好文 时间:
2014-06-03 00:49:49
阅读次数:
279
放假闲的无聊,手机微信加了微软小冰——这个号称“史上最强聊天机器人”。据说“小冰”是“基于
Bing
云技术研发的新一代人工智能产品”,我开始感觉就是用点搜索技术加上关键词字典匹配算法,跟以往接触过一些自动应答机器人差不多。不过,今天我又跟她聊了一会儿,感觉还挺有意思,特别是最后,我还对这个小姑.....
分类:
其他好文 时间:
2014-06-02 22:12:56
阅读次数:
418
1)比较字符串比较字符串是指按照字典排序规则,判定两个字符的相对大小。按照字典规则,在一本英文字典中,出现在前面的单词小于出现在后面的单词。在String类中,常用的比较字符串的方法包括Compare、CompareTo、CompareOrdinal以及Equals,下面进行详细介绍。Compare...
分类:
其他好文 时间:
2014-06-02 21:49:18
阅读次数:
418
题意:求集合{1,2,3...n}的第m个排列子集合。集合的大小按字典树排。
例两个元素的排列子集合按字典树排列是:{1},{1,2},{2},{2,1};
解法:一个一个元素来确定,每次把剩余的元素按大小顺序排列在num中,然后根据排列组合原理直接计算下一个位置的元素的大小,直到排列数为0停止;
代码:/*************************...
分类:
其他好文 时间:
2014-06-02 15:09:09
阅读次数:
280
题目来源:Light OJ 1114 Easily Readable
题意:求一个句子有多少种组成方案 只要满足每个单词的首尾字符一样 中间顺序可以变化
思路:每个单词除了首尾 中间的字符排序 然后插入字典树 记录每个单词的数量
输入一个句子 每个单词也排序之后查找 根据乘法原理 答案就是每个单词的数量之积
#include
#include
#include
#include
u...
分类:
其他好文 时间:
2014-06-02 12:34:48
阅读次数:
160
最近在找点python语言练习的网站,发现这个网站不错
http://www.checkio.org/ 页面设计的也比较漂亮,比较适合学习python的语法知识。不过注册这个网站
开始就得解决一个python问题,不过很简单。1 #python3.3 is inside2 def checki...
分类:
编程语言 时间:
2014-05-31 21:06:09
阅读次数:
477