码迷,mamicode.com
首页 > 其他好文
约瑟夫环——POJ3379
题目描述: 给出一个长度是n的字符串环,每次搁k个加入字符串中对应位置的字母序的下一个字母,执行m次,问最后一次插入的是什么字母。 大致思路: 正着想的话只能用模拟的方法解决,但是m有10^9这么大,而把问题倒过来想一下的话,那就变成了给出一个n+m的字符串每次搁k个字符删掉一个,最后剩下一个长度为n的字符串,问起始位置是什么字母。这样的话就变成了约瑟夫问题,约瑟夫环问题可以在不用考虑内容的...
分类:其他好文   时间:2014-12-10 22:56:50    阅读次数:225
GCD详解
GCD详解...
分类:其他好文   时间:2014-12-10 22:56:28    阅读次数:218
Easier Done Than Said?(杭电oj1039)
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
OC学习篇之---Foundation框架中的NSDirctionary类以及NSMutableDirctionary类
昨天学习了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的使用
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(三)——MessageDriven Bean
通过前两篇文章 【进阶EJB】深入探讨三种Bean(一)——Session Bean 【进阶EJB】深入探讨三种Bean(二)——Entity Bean 已经介绍了前两种Bean,今天我们继续介绍第三种Bean——MessageDriven Bean。...
分类:其他好文   时间:2014-12-10 22:53:49    阅读次数:168
《计算机组成原理》知识点复习
《计算机组成原理》知识点复习...
分类:其他好文   时间:2014-12-10 22:51:53    阅读次数:248
poj2002--Squares(n个点求正方形个数)
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
Sort List leetcode
实现单链表排序   时间复杂度要求为   nlogn    由于是单链表,用快速排序无法往前面遍历(双向链表可以考虑),这里我们用到归并排序 代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(in...
分类:其他好文   时间:2014-12-10 22:52:35    阅读次数:258
leetcode:Triangle
如图,在一个三角形二维数组中有一系列数,求出从顶层到底层最小和的路径。...
分类:其他好文   时间:2014-12-10 22:52:20    阅读次数:234
etl工作中的设计问题
http://blog.csdn.net/lili72 背景1 : 随着接入数据和处理数据的增加,生产脚本也越来越多,脚本由于前期的开发人员没有做到规范管理,导致脚本很乱。 解决方案:    1) 在lunix上规范目录,按平台,业务模块分目录存放。    2) 做好版本管理,提交到生产的脚本必须要commit到svn服务器。    3) lunix上的目录是反应到svn的目录映射。...
分类:其他好文   时间:2014-12-10 22:51:42    阅读次数:208
map的使用
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
OC学习篇之---Foundation框架中的其他类(NSNumber,NSDate,NSExcetion)
前一篇说到了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()的区别? show()仅仅是显示出来窗口界面而已```也就是和你执行的结果在同一窗口显示```所显示的窗口可以在后台运行``` 而showDialog()是一个对话框窗口界面```执行结果以新窗口界面出现```不允许进行后台运行``` 就是你想编辑什么的时候```非得先关闭showDialog()窗口界面才可以进行其他操作...
分类:其他好文   时间:2014-12-10 22:47:55    阅读次数:165
Hadoop 中SequenceFile的简介
概念 SequenceFile是一个由二进制序列化过的key/value的字节流组成的文本存储文件,它可以在map/reduce过程中的input/output 的format时被使用。在map/reduce过程中,map处理文件的临时输出就是使用SequenceFile处理过的。 所以一般的SequenceFile均是在FileSystem中生成,供map调用的原始文件。 ...
分类:其他好文   时间:2014-12-10 22:48:16    阅读次数:280
从replaceIgnoreCase说起
昨天写minidao的替换where and 为where 这里因为没有办法判断用户传入的是大写或者小写的字符,只能忽略大小写 最先想到的做法是toLowerCase()单明显是不可取的,因为除了sql 关键字之外用户还是有自己的关键字,这个肯定是要区分大 小写的,然后想到的,穷举这个方法也明显不靠谱,想,百度了下也没有什么好办法,只有自己写了,但是自己写也必须for,然后判断 ...
分类:其他好文   时间:2014-12-10 22:49:34    阅读次数:248
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!