题目链接：uva 11133 - Eigensequence
题目大意：给定一个序列a，可以确定一个序列b,要求：
1)b[1]=a[1]
2)a[j?1]b[j]≤a[j]且b[j]a[j]?a[j?1]为整数，j>1的时候
如果对于每个ai=bi，则称b序列为Eigensequence序列。
现在给定a1和an，问有多少个Eigensequence序列。
解题思...
分类：
其他好文 时间：
2014-06-07 01:48:27
阅读次数：
210
List Comprehension1.列表推导 [i for i in range(10) if
i%2 == 0] -> [0, 2, 4, 6, 8]， i也可以是一个函数，该风格比C语言思想的代码风格效率高2.enumerate
取到了序列中的序列号好内容forindex,iteminenu...
分类：
编程语言 时间：
2014-06-03 09:08:01
阅读次数：
254
议题：快速排序实现之五（非递归实现，短序列优先处理，减少递归栈大小）分析：算法原理：此算法实现适用于系统栈空间不足够快速排序递归调用的需求，从而使用非递归实现快速排序算法；使用显示下推栈存储快速排序中的每一次划分结果
（将left和right都压入堆栈），并且首先处理划分序列较短的子序列（也就是在得...
分类：
其他好文 时间：
2014-06-03 08:23:29
阅读次数：
367
一、关于迭代器迭代器是一种方法、get 访问器或运算符，它通过使用 yield
关键字对数组或集合类执行自定义迭代。yield
返回语句会导致源序列中的元素在访问源序列中的下一个元素之前立即返回给调用方。尽管您以方法的形式编写迭代器，但编译器会将其转换为一个实际上是状态机的嵌套类。只要客户端代码中的...
分类：
其他好文 时间：
2014-06-03 07:27:31
阅读次数：
237
思路是用加密程序 对硬盘号，cpu号和MAC号取出字符串并加密
产生一个序列号每次程序启动后重新产生这个序列号并比对，如果一致则验证通过using System;using
System.Collections.Generic;using System.IO;using System.Managem...
分类：
其他好文 时间：
2014-05-31 21:41:20
阅读次数：
346
排列Time Limit: 1000MSMemory Limit: 30000KTotal
Submissions: 15934Accepted: 6413Description题目描述：
大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列...
分类：
其他好文 时间：
2014-05-31 12:50:49
阅读次数：
236
第一章：引子
STL包含的算法头文件有三个：,其中最大最常用的是，今天学习的是包含的算法中的第一部分：非修改顺序操作算法。 接下来学习的算法基于C++11标准，较老的IDE会支持不全面或者部分算法不支持。 第二章：原型解析 如分类名称体现的信息，本节的所有函数都不会修改序列，并且原理上都是顺序遍.....
分类：
其他好文 时间：
2014-05-31 07:41:21
阅读次数：
255
题目：输入一个整数s，打印出全部和为s的连续整数序列（至少含有2个数）。比如输入9，则输出2、3、4和4、5两个序列方案一：因为序列至少要2个数，则两个数上限值为(1+s)/2，我们能够枚举该序列的起点和终点求全部满足的序列。时间复杂度为O(n^2)，效率比較低方案二：我们设置两个指针start和e...
分类：
其他好文 时间：
2014-05-31 04:07:27
阅读次数：
282
LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1，否则为0。然后求出对角线最长的1序列，其对应的位置就是最长匹配子串的位置。下面是字符串21232523311324和字符串312123223445的匹配矩阵，前者为X方...
分类：
其他好文 时间：
2014-05-31 01:33:58
阅读次数：
247
归并排序完全遵循分治模式，主要操作分为三步：1.分解：分解待排序的n个元素序列为2个n/2个元素的子序列。2.解决：使用归并排序递归的排序两个子序列。3.合并：合并两个已排序的子序列。最重要的步骤就是合并2个已经排序的序列。例如：A和B都是从小到大排序的序列。依次对比A的第一个元素和B的第一个元素，...
分类：
其他好文 时间：
2014-05-31 01:27:11
阅读次数：
268
