题目描述:
给出一个长度是n的字符串环,每次搁k个加入字符串中对应位置的字母序的下一个字母,执行m次,问最后一次插入的是什么字母。
大致思路:
正着想的话只能用模拟的方法解决,但是m有10^9这么大,而把问题倒过来想一下的话,那就变成了给出一个n+m的字符串每次搁k个字符删掉一个,最后剩下一个长度为n的字符串,问起始位置是什么字母。这样的话就变成了约瑟夫问题,约瑟夫环问题可以在不用考虑内容的...
分类:
其他 时间:
2014-12-10 22:54:02
收藏:
0 评论:
0 赞:
0 阅读:
395
GCD详解...
分类:
其他 时间:
2014-12-10 22:53:52
收藏:
0 评论:
0 赞:
0 阅读:
317
背景:上一篇博文简单翻译了Orthanc官网给出的CodeProject上“利用Orthanc Plugin SDK开发WADO插件”的博文,其中提到了Orthanc从0.8.0版本之后支持快速查询,而原本的WADO请求需要是直接借助于Orthanc内部的REST API逐级定位。那么为什么之前的Orthanc必须要逐级来定位WADO请求的Instance呢?新版本中又是如何进行改进的呢?此篇博文通过分析Orthanc内嵌的SQLite数据库,来剖析Orthanc的RESTful API机制,以及WADO服...
分类:
数据库技术 时间:
2014-12-10 22:53:42
收藏:
0 评论:
0 赞:
0 阅读:
467
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:53:32
收藏:
0 评论:
0 赞:
0 阅读:
355
是没有break这个语法的。但是我们可以通过标志位实现。客官给好评哦!
0">...
分类:
Web开发 时间:
2014-12-10 22:53:22
收藏:
0 评论:
0 赞:
0 阅读:
729
推荐一个前端学习网站:http://www.w3school.com.cn/index.html,此文为其上CSS基础知识的精炼。作为一个后台开发人员,懂点基本的前端知识就够了,其余的就碰到了再学。
CSS简介
CSS的全称是Cascading Style Sheets(层叠样式表),CSS出现的目的是为了将html中内容与展现进行分离,通过CSS,html将更加注重内容本...
分类:
Web开发 时间:
2014-12-10 22:53:02
收藏:
0 评论:
0 赞:
0 阅读:
505
修改linux内核kernel的开机图片(原为小企鹅图片)。
我学习成长的一个学习笔记,谢谢!
本文主要是介绍三部分内容:
1》如何制作linux内核所需要的开机图片(ppm格式);
2》修改开机图片的两种方法;
3》调试过程中的问题与技巧;...
分类:
系统服务 时间:
2014-12-10 22:52:42
收藏:
0 评论:
0 赞:
0 阅读:
542
Android进程详解
当一个应用启动的时候,如果这个应用没有其它组件已经在运行了,那么系统就会为这个应用启动一个新的Linux进程,这个进程只有一个线程,即我们熟知的main线程。默认情况下,一个应用的所有组件都运行在一个进程和线程(main)中。这点从Logcat的打印信息可以看出,Logcat视图中的Application那一栏,打印的是当前应用的进程的name值,而通常情况下是打...
分类:
移动平台 时间:
2014-12-10 22:52:41
收藏:
0 评论:
0 赞:
0 阅读:
536
Search in Rotated Sorted Array I && II
Leetcode
对有序数组进行二分查找(下面仅以非递减数组为例):
int binarySort(int A[], int lo, int hi, int target){ while(lo hi) { int mid = lo + (hi - lo)/2;...
分类:
编程语言 时间:
2014-12-10 22:52:40
收藏:
0 评论:
0 赞:
0 阅读:
425
本讲讲解了OA二次开发中最重要的数据库部分,通过对OA数据库的各方面介绍及数据表的介绍、数据库访问代码实际例子来掌握对数据库的操作,以及在实际开发中如何简化数据库开发;另外还介绍了OA数据库的备份恢复。...
分类:
数据库技术 时间:
2014-12-10 22:52:12
收藏:
0 评论:
0 赞:
0 阅读:
444
RequireJS中定义一个模块,总的来说有2种方式:简单键值对和函数依赖式。
1.简单键值对:一个模块仅含有值对,没有任何依赖
define({
color: "black",
size: 1,
method1: function() {},
method2: function() {}
});
这种写法虽然简单,但是有很大的局限性,仅仅是定义了该模块的...
分类:
编程语言 时间:
2014-12-10 22:52:02
收藏:
0 评论:
0 赞:
0 阅读:
407
以下是经过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:42
收藏:
0 评论:
0 赞:
0 阅读:
412
通过前两篇文章
【进阶EJB】深入探讨三种Bean(一)——Session Bean
【进阶EJB】深入探讨三种Bean(二)——Entity Bean
已经介绍了前两种Bean,今天我们继续介绍第三种Bean——MessageDriven Bean。...
分类:
其他 时间:
2014-12-10 22:51:32
收藏:
0 评论:
0 赞:
0 阅读:
358
《计算机组成原理》知识点复习...
分类:
其他 时间:
2014-12-10 22:51:22
收藏:
0 评论:
0 赞:
0 阅读:
577
上一篇使用过时的ActivityGroup简单实现了顶部底部均有Tab标签的效果,是页面底部只有文字的样式,今天想完善一下效果,底部实现文字加图标的样式。
本文属于半成品,本来想着放弃的,想着先放博客吧,好歹也是一种思路,以后作参考用!追求完美效果的可以忽略本篇,我会在后续文章中实现更优的效果!
先看下效果图
首先是主页面MainActivity.java,这种方式其实不是真...
分类:
移动平台 时间:
2014-12-10 22:51:12
收藏:
0 评论:
0 赞:
0 阅读:
505
注:本文谢绝转载! 在之前的Blog里介绍了Oracle12c RAC 中的MGMTDB的概念,参考: Oracle 12cRAC MGMTDB 说明http://blog.csdn.net/tianlesoftware/article/details/41804553 而在默认情况下,MGMTDB 的数据文件是存放在OCR voting disk的磁盘组里的,为了节省OCR 磁盘组空间,...
分类:
移动平台 时间:
2014-12-10 22:50:52
收藏:
0 评论:
0 赞:
0 阅读:
449
牛腩中在页面直接修改新闻类别时使用到js文件,当时还因为使用多个js文件由于引用顺序不同而出现错误,当时的理解js可以用来验证发往服务器的数据,就是封装了一些函数供外部引用的文件。学习完牛腩和姜昊的js视频后,认识到js是基于对象和事件驱动的客户端脚本语言,常用来给HTML网页添加动态功能。脚本语言不需要编译,一般都有相应的脚本引擎来解释执行,脚本程序在执行时,是由系统的一个解释器,将其一条条的翻...
分类:
编程语言 时间:
2014-12-10 22:50:47
收藏:
0 评论:
0 赞:
0 阅读:
385
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:50:46
收藏:
0 评论:
0 赞:
0 阅读:
595
当使用某种操作系统(windows、linux或Mac os X)时,我们不仅可以编译可在该系统运行的程序,也可以编译运行去其他平台的程序(如在linux系统上编译运行于windows、i
OS、Android等系统的程序),后者就是所谓的交叉编译(cross-compile)技术。
一般来说,编译一个程序首先需要提供如下三类资源
1). 编译器
2). 目标程序依赖的库或头文件
3). 目标程序源码
目前最广泛使用的编译器就算gcc了,gcc是一个支持多种目标系统的跨平台编译器家族,包含一组编译器。可编...
分类:
系统服务 时间:
2014-12-10 22:50:22
收藏:
0 评论:
0 赞:
0 阅读:
1423
内存淘汰算法是一个比较重要的算法,经常会被问道:如果让你设计一个LRU算法你会怎么做?尽可能的保持存取的高效。那么就依着这道算法题对LRU进行一个简单的介绍。...
分类:
编程语言 时间:
2014-12-10 22:50:02
收藏:
0 评论:
0 赞:
0 阅读:
446