分析: (1)考研408曾经出过这道题目。其做法是先将前0~n-m-1翻转,再将n-m~n-1翻转,最后再整体进行数组的翻转,就能在不增加空间的情况下实现题目中的结果。还需要注意的是m可能会比n大,这时,为了减少不必要的移动,将m对n取余,因为对一个数组进行循环移动m和m+n的结果是一样的。代码如下 ...
分类:
编程语言 时间:
2017-02-06 00:00:04
阅读次数:
386
对于每一条边(x->y) 费用为z: S-> y 流量为1 费用为z 表示必须经过此边 x-> y 流量为inf 费用为z 表示除此以外还可以随意走动 对于每一个点 x x-> T 流量为 x的出度 费用为0 x-> 1 流量为 inf 费用为0 对应题目中的初始点 可以返回 另看到有很多人 都只跑 ...
分类:
其他好文 时间:
2017-01-06 09:16:17
阅读次数:
250
在现今的软件设计中,主流的方式便是题目中的两种:结构化方法和面向对象方法,相比较两种方法,我们首先需要确定他们都是什么。 网上的对于两者的定义大都相似,我只在这里谈谈我对于两者的理解: 首先,面向对象方法。 1.面向对象方法的第一奥义便是“对象”。在面向对象方法的世界里,每一个系统都是由无数个对象组 ...
分类:
其他好文 时间:
2016-12-23 13:55:32
阅读次数:
176
io.read() 原型:io.read(...) 解释:从文件中读取内容,还有另一种写法就是file:read(),而题目中的写法相当于对标准输入文件的操作,也就是io.input():read()。这个函数会根据所给的格式来读取内容内容, 如果读不到所指定格式的内容则会返回nil,如果不指定读取 ...
分类:
其他好文 时间:
2016-12-19 19:13:37
阅读次数:
213
2016-11-12试题解题报告 By shenben 本解题报告解析均为100分解题思路。 T1 枚举+乘法原理(+容斥原理) 滚动枚举最短的S串在T串的头和尾,然后用乘法原理当前的x。 ans=∑x(注意S串是类似“aabb”这种情况) T2 dp 第一问: 根据题目中的伪代码,一个点一定会与位 ...
分类:
其他好文 时间:
2016-11-12 19:05:14
阅读次数:
198
满分:300分 直接全部爆零,真的是很坑啊! 10.30的题目+数据:链接:http://pan.baidu.com/s/1jHXLace 密码:i784 T1: 题目中的难点就是每次折叠的点可能应经被覆盖了,我的做法是递归去推出它现在在哪个位置,不仅超时,而且答案错误。 也曾想过用数组去存下它当前 ...
分类:
其他好文 时间:
2016-11-11 23:27:51
阅读次数:
379
题目链接:http://codevs.cn/problem/1038/ 题解: 嗯,exm?才知道二分隶属搜索专题…… 对-100到100枚举,按照题目中的提示,当当fi*fi+1<0时,二分深搜,直到精度达到小数点后4位为止(保守起见),当fi*fi+1=0时,判定i是否为解,否则跳过(如果i和i ...
分类:
其他好文 时间:
2016-10-16 07:27:52
阅读次数:
128
实验心得 本次作业的内容我认为对于我来说是有一定难度的,就第一题来说,审题就十分重要,题目中的诸多要点都是十分重要的,每一个标点,每一个字符都可能导致程序无法运行,讲道理第一题刚开始费了好半天的劲儿才写出来的程序,运行时发现有五处错误,当然粗心的错误占了多数,不是标点没有切换成英文输入,要不然就是在 ...
分类:
其他好文 时间:
2016-10-09 23:13:22
阅读次数:
148
javac 编译可以对字符串常量直接相加的表达式进行优化, 不必要等到运行期去进行加法运算处理, 而是在编译时去掉其中的加号, 直接将其编译成一个这些常量相连的结果。题目中的第一行代码被编译器在编译时优化后, 相当于直接定义了一个”abcd”的字符串,所以, 上面的代码应该只创建了一个 String ...
分类:
其他好文 时间:
2016-10-03 06:51:07
阅读次数:
148
向量和数组的优势是可以随机的存取元素和在末尾添加删除元素,而当插入元素时,需要移动大量的数据,消耗大量的时间。而链表的优势是可以在O(1)删除和插入数据。所以在频繁移动元素时,可以使用链表。 分析:如果用一个数组来保存,题目中的文本随着光标位置的移动需不断的插入字符,这样会导致大量字符移动问题。解决 ...
分类:
其他好文 时间:
2016-09-28 12:26:42
阅读次数:
131