题意 开始有n个盒子按1到n的顺序排列 对这些盒子进行m次操作 每次为把x移到y的左边 右边 交换x,y 颠倒顺序中的一个
求操作完成后所有奇数位原盒子序号的和;
直接模拟肯定会超时 用stl中的链表也超时 只能用数组自己模拟一个双向链表了 le[i],ri[i]分别表示第i个盒子左边盒子的序号和右边盒子的序号 代码中有注释...
分类：
其他好文 时间：
2014-08-06 23:04:22
阅读次数：
289
题目：输入n个整数，找出其中最小的k个数。
《剑指offer》给出了两种实现算法：
算法1:采用Partition加递归法，该算法可以说是快速排序和二分查找的有机结合。算法的时间复杂度为O(n)，缺点在于在修改Partition的过程中会修改原数组的值。
算法2：采用top-k算法。如果要找最小的K个数，我们才用一个含有K个值的大顶堆；如果要找最大的K个数，我们采用小顶堆。该算法的时间复杂度为O(nlogK)，是一种比较好的算法，启发于堆排序。...
分类：
其他好文 时间：
2014-08-06 23:04:12
阅读次数：
333
一、javascript概述
JavaScript是一种基于对象(Object)和事件驱动(EventDriven)并具有安全性能的脚本语言。使用它的目的是与HTML超文本标记语言、Java脚本语言（Java小程序）一起实现在一个Web页面中连接多个对象，与Web客户交互作用。javascript的出现使得网页和用户之间实现了一种实时性的，动态性的，交互性的关系，使网页包含更多活跃的元素和更加精...
分类：
编程语言 时间：
2014-08-06 23:04:02
阅读次数：
339
ActiveX控件的概念 (COM组件的应用)
1 什么是ActiveX控件
基于COM组件技术的，使用与一般控件一样方便。与一般控件的区别是，它可以被任何支持COM标准的计算机程序使用。
2 什么是COM组件
组件实现了某种功能的一些小的二进制文件，通过接口对外提供服务。
一个项目生成一个exe文件
一个项目由...
分类：
其他好文 时间：
2014-08-06 23:03:52
阅读次数：
277
虽然C在密码学中有不可替代的优势：速度快，但是，Java的可移植性使得开发人员可以很快地将代码移植到各个平台，这比C实现要方便的多。尤其是Android平台的出现，Java的应用也就越来越广。因此，我本人在密码学研究过程中实际上也在逐渐使用和封装一些知名的Java密码学库，主要是方便自己使用。第一部分的实现是标准Hash算法。这一实现使用的是Java JDK，但是使用了Bouncy Castle的工具库实现Byte和String的一些转换。...
分类：
编程语言 时间：
2014-08-06 23:03:42
阅读次数：
816
Skippr是一款带左右箭头,索引按钮,滑动切换效果并且轻量、快速的幻灯片设置引入jquery.skippr.css、jquery.js、jquery.skippr.js 注意jQuery必须在jquery.skippr.js之前
创建DIV元素,div标签内添加background-images样式
启动选择目...
分类：
Web程序 时间：
2014-08-06 23:03:32
阅读次数：
253
高斯消元第三题，莫名其妙的超了数据范围（可能是P），让人不爽~
题目大意：
给出一个字符串，列出和字符串的长度相等个数的方程，左边为统一的X1*i^0+……Xn*i^(n-1)=s[i];
解方程，保证解集为一。
解题思路：
按照题意建立方程，高斯消元解方程，注意模P
下面是代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-06 23:03:22
阅读次数：
252
问题描述：
* 魔术师手中有A、2、3……J、Q、K十三张黑桃扑克牌。在表演魔术前，魔术师已经将他们按照一定的顺序叠放好（有花色的一面朝下）。魔术表演过程为：一开始，魔术师数1，然后把最上面的那张牌翻过来，是黑桃A；然后将其放到桌面上；第二次,魔术师数1、2；将第一张牌放到这些牌的最下面，将第二张牌翻转过来，正好是黑桃2；第三次，魔术师数1、2、3；将第1、2张牌依次放到这些牌的最下面，将第三...
分类：
其他好文 时间：
2014-08-06 23:03:12
阅读次数：
277
题目：uva10723 - Cyborg Genes（LIS）
题目大意：给出两个字符串，要求的到一个新的字符串，它保持了两个字符串的字符的特征，也就是可以在这个字符串中找到前两个字符串的子序列，求这样的字符串的最短长度和有多少种这样的不同的字符串。
解题思路：LIS。首先先要找出最长的公共子序列，这样得到的新的字符串的长度才会是最小：l1 + l2 - l【1】【N】；
l...
分类：
其他好文 时间：
2014-08-06 23:03:02
阅读次数：
272
WebCollector入门教程（中文版）...
分类：
Web程序 时间：
2014-08-06 23:02:52
阅读次数：
351
题意：有n个绝对值各不相同的非0整数，选出尽量多的数，排成一个序列，使得正负号交替，且绝对值递增。输出最长序列长度。
思路：其实按照绝对值排序后，只要选出正负号交替最长的序列就可以了。用一个标记来表示下一个要选的是正号还是负号。
#include
#include
#include
#include
#include
using namespace std;
co...
分类：
其他好文 时间：
2014-08-06 23:02:42
阅读次数：
219
题意：
for(i=A ; i!=B ;i +=C)循环语句，问在k位操作系统中循环结束次数。
若在有则输出循环次数。
否则输出死循环。
存在这样的情况；i= 65533 ；i
由模线性方程->扩展欧几里得
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2014-08-06 23:02:32
阅读次数：
266
选择排序没什么好说的，直接上代码吧
public class SelectSort {
public void selectSort(int[] in) {
int inLength = in.length;
int minIndex = 0;
for (int i = 0; i < inLength; i++) {
minIndex = i;
for (int j =...
分类：
其他好文 时间：
2014-08-06 23:02:22
阅读次数：
207
Qt tutorial online...
分类：
其他好文 时间：
2014-08-06 23:02:12
阅读次数：
171
今天受命帮师弟调个OpenCV4Android的程序，版本为OpenCV4Android2.4.9，使用方式为前文介绍的第一种方式，即通过jni调用opencv。如杂家前文所述，配套的NDK应使用较高版本的android-ndk-r9d。它的安装很简单，解压缩后设置环境变量到Path就ok：D:\ProgramFile\android-ndk-r9d;但遗憾的是，同样的程序同样的配置在一台PC上通...
UVA 11637 - Garbage Remembering Exam
题目链接
题意：大概意思是，有n个单词，分别打乱放在一个环形的，一个非环形里面，环形的两个单词距离为顺时针逆时针的最小值，非环形的就是位置的差的绝对值，如果有一对单词，在两个里面的距离都是不大于k，那么这单词为无效单词，问平均会出现多少个无效单词
思路：组合概率，假设在非环形形成了一个随机序列，那么我们给它...
分类：
其他好文 时间：
2014-08-06 23:01:52
阅读次数：
298
一、SpringBatch简介
Spring Batch是一个轻量级的批处理框架, 可以用于企业级海量数据处理, 它提供以下技术解决方案:
1. 定时批处理
2. 大规模并行处理
3. 企业消息驱动处理
二、SpringBatch结构
Spring Batch由应用层、核心层、基础架构层等组成:
1. 应用层: 包含所有的批处理作业,...
分类：
编程语言 时间：
2014-08-06 23:01:42
阅读次数：
477
