题目:以A-》1, B-》2.。。。。的顺序解码一个字符串序列, 因为存在解码歧义所以例如 12-》L或者存在12-》AB,所以题目是给定一个数字字符串,可以给出多少组合结果:个人分析: 1.在给定字符串中0,1,2的存在会产生歧义,所以要处理好0,1,2的问题 2.如果两个数字的值组合小于...
分类:
其他好文 时间:
2015-08-07 00:00:17
阅读次数:
406
【问题描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<=n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你输出所有组合。例如n=5,r=3,所有组合为: l 2 3 l 2 4 1 2 5 l 3 4 l 3 5 1 4 5 2 ...
分类:
其他好文 时间:
2015-08-06 23:55:02
阅读次数:
167
题目大意:有m本书,k个抄写员。m本书的页码分别为 p1,p2……pm……。他们同时开始抄写且工作效率相同。要求分配给抄写员们若干书,每个抄写员要抄写的书的顺序必须是连续相邻的。请你分配书使他们在最少的时间里完成抄写任务。分析:使每个抄写员分配到的页数的最大值尽可能小。最大值的最小化问题加二分法应用...
分类:
其他好文 时间:
2015-08-06 23:50:15
阅读次数:
175
1.线性表(List):由零个或多个数据元素组成的有限序列。 2.线性表的抽象数据类型:由属性和方法组成的一种数据类型,例如类 3.线性表的存储结构: ????1>?顺序存储结构:one by one,插入或删除都是后面跟...
分类:
其他好文 时间:
2015-08-06 22:43:20
阅读次数:
124
http://sunjiehui.blog.51cto.com/
分类:
系统相关 时间:
2015-08-06 22:38:43
阅读次数:
260
第二章 线性表
2.1 线性表及其基本运算
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
1、线性表:是n个数据元素的有限序列。
直接前驱元素、直接后继元素,n = 0时,称为空表。
一个数据元素可以有若干个数据项组成。在这种情况下,常把数据元素称为记录,含有大量记录的线性表又称为文件。...
分类:
其他好文 时间:
2015-08-06 22:37:43
阅读次数:
192
1.题目描述:点击打开链接
2.解题思路:本题利用优先队列解决,然而在这次多校的比赛时候并没有往这个角度考虑,最终要么WA要么TLE==。其实本题的贪心策略很好想:如果把题目中的人数看做数轴上的点的话,那么应该按照从0依次递增的顺序来选择区间,把符合条件的区间预先存起来,然后按照他们的终点由小到大排序,第一个就是我们要的区间,如果遇到第一个区间的终点也小于当前值,那么也将他放入ans数组,只不过...
分类:
其他好文 时间:
2015-08-06 22:28:13
阅读次数:
124
sort
Time Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34501 Accepted Submission(s): 10232
Problem Description
给你n个整数,请按从大到小的顺序输出其中前m大的数。
...
分类:
其他好文 时间:
2015-08-06 22:27:02
阅读次数:
177
自然语言从产生开始,逐渐演变为一种基于上下文相关的信息表达和传递方式,在计算机处理自然语言时,一个最基本的问题就是为自然语言上下文相关的特性建立数学模型,叫做统计语言模型(Statistical Language Model),它是自然语言处理的基础,广泛应用于机器翻译、语音识别、印刷体或手写体识别、拼音纠错、汉字输入和文献查询等。
对于一句通顺的话,如果改变一些词的顺序,或替换掉一些词,它的意...
分类:
编程语言 时间:
2015-08-06 22:26:55
阅读次数:
282
题意:
n个人接受邀请的条件是已经接受邀请的人数区间在l[i] , r[i]
问怎样设置邀请顺序能使得接受邀请的人数最多
解析:
先对区间从小按照右边界从小到大排序,如果右边界相同,再按照左边界从小到大排序。因为右边界越小优先级越高,左边界同理。
如果用优先队列,是算出选择当前人选择哪个区间是最优的。
由于本人不会两个条件的优先队列,所以只能换了一种写法来写。
于是...
分类:
其他好文 时间:
2015-08-06 22:24:55
阅读次数:
138