题目描述:
给出一个长度是n的字符串环,每次搁k个加入字符串中对应位置的字母序的下一个字母,执行m次,问最后一次插入的是什么字母。
大致思路:
正着想的话只能用模拟的方法解决,但是m有10^9这么大,而把问题倒过来想一下的话,那就变成了给出一个n+m的字符串每次搁k个字符删掉一个,最后剩下一个长度为n的字符串,问起始位置是什么字母。这样的话就变成了约瑟夫问题,约瑟夫环问题可以在不用考虑内容的...
分类:
其他好文 时间:
2014-12-10 22:56:50
阅读次数:
225
Easier Done Than Said?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8339 Accepted Submission(s): 4093
Problem Description
Pas...
分类:
其他好文 时间:
2014-12-10 22:56:50
阅读次数:
178
昨天学习了Foundation框架中NSArray类和NSMutableArray类:http://blog.csdn.net/jiangwei0910410003/article/details/41809719,今天来看一下Foundation框架中的NSDirctionary类,NSMutableDirctionary类,这个和Java中的Map类很想,OC中叫字典,Java中叫Map,还有...
分类:
其他好文 时间:
2014-12-10 22:54:22
阅读次数:
374
presentation Controllers的使用...
分类:
其他好文 时间:
2014-12-10 22:53:25
阅读次数:
216
以下是经过DEV-C++调试过的代码 还有框图:
头文件hashlist.h
#ifndef _H_HASHLIST_
#define _H_HASHLIST_
#define HASH_NUM_MAX 100
#define u32 unsigned int
//typedef struct _Node * pNode;
//typedef struct _Hash...
分类:
其他好文 时间:
2014-12-10 22:51:52
阅读次数:
295
通过前两篇文章
【进阶EJB】深入探讨三种Bean(一)——Session Bean
【进阶EJB】深入探讨三种Bean(二)——Entity Bean
已经介绍了前两种Bean,今天我们继续介绍第三种Bean——MessageDriven Bean。...
分类:
其他好文 时间:
2014-12-10 22:53:49
阅读次数:
168
Squares
Time Limit: 3500MS
Memory Limit: 65536K
Total Submissions: 16615
Accepted: 6320
Description
A square is a 4-sided polygon whose sides have equal length and adja...
分类:
其他好文 时间:
2014-12-10 22:52:54
阅读次数:
219
实现单链表排序 时间复杂度要求为 nlogn
由于是单链表,用快速排序无法往前面遍历(双向链表可以考虑),这里我们用到归并排序
代码如下:
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(in...
分类:
其他好文 时间:
2014-12-10 22:52:35
阅读次数:
258
如图,在一个三角形二维数组中有一系列数,求出从顶层到底层最小和的路径。...
分类:
其他好文 时间:
2014-12-10 22:52:20
阅读次数:
234
http://blog.csdn.net/lili72
背景1 : 随着接入数据和处理数据的增加,生产脚本也越来越多,脚本由于前期的开发人员没有做到规范管理,导致脚本很乱。
解决方案:
1) 在lunix上规范目录,按平台,业务模块分目录存放。
2) 做好版本管理,提交到生产的脚本必须要commit到svn服务器。
3) lunix上的目录是反应到svn的目录映射。...
分类:
其他好文 时间:
2014-12-10 22:51:42
阅读次数:
208
map是一个非常好用的功能,先举个简单的例子两个list元素的操作(map + '(1 2 3) '(50 60 70)) → (51 62 73)两个list元素的if操作(map if '(true nil true nil true) '(1 2 3 4 5) '(6 7 8 9 10))
→ '(1 7 3 9 5)这个有点意思,相当与用一堆bool值来确定是从第一个list中挑选元素,...
分类:
其他好文 时间:
2014-12-10 22:50:59
阅读次数:
152
前一篇说到了Foundation框架中的NSDirctionary类:http://blog.csdn.net/jiangwei0910410003/article/details/41830179,这一一篇来看一下Foundation的其他常用的类:NSNumber,NSDate,NSException注:其实按照Java中集合的思想,应该还有一个Set,是的,OC中有NSSet和NSMutab...
分类:
其他好文 时间:
2014-12-10 22:49:17
阅读次数:
320
Show()和ShowDialog()的区别?
show()仅仅是显示出来窗口界面而已```也就是和你执行的结果在同一窗口显示```所显示的窗口可以在后台运行```
而showDialog()是一个对话框窗口界面```执行结果以新窗口界面出现```不允许进行后台运行```
就是你想编辑什么的时候```非得先关闭showDialog()窗口界面才可以进行其他操作...
分类:
其他好文 时间:
2014-12-10 22:47:55
阅读次数:
165
概念
SequenceFile是一个由二进制序列化过的key/value的字节流组成的文本存储文件,它可以在map/reduce过程中的input/output
的format时被使用。在map/reduce过程中,map处理文件的临时输出就是使用SequenceFile处理过的。 所以一般的SequenceFile均是在FileSystem中生成,供map调用的原始文件。
...
分类:
其他好文 时间:
2014-12-10 22:48:16
阅读次数:
280
昨天写minidao的替换where and 为where 这里因为没有办法判断用户传入的是大写或者小写的字符,只能忽略大小写
最先想到的做法是toLowerCase()单明显是不可取的,因为除了sql 关键字之外用户还是有自己的关键字,这个肯定是要区分大
小写的,然后想到的,穷举这个方法也明显不靠谱,想,百度了下也没有什么好办法,只有自己写了,但是自己写也必须for,然后判断
...
分类:
其他好文 时间:
2014-12-10 22:49:34
阅读次数:
248