序列：由字符串，元组，列表组成有两个特点：可以通过索引操作符和切片操作符索引可以是负数，str[-1]表示取出最后一个元素切片操作符是序列名后跟一个方括号基本操作符：len（）得出序列长度min（）得出序列中最小的值max（）得出序列中最大的值+连接两个序列*重复序列元素，..
分类：
编程语言 时间：
2014-09-05 16:26:42
阅读次数：
204
UVA 1404 - Prime k-tuple
题目链接
题意：找出a-b之间有多少个素数k元组，并且最后一个元素减第一个元素为s
思路：先筛出sqrt的素数，然后对于每个区间，在用这些素数去筛出区间的素数，然后twopointer搞一下即可
代码：
#include
#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2014-09-05 16:10:21
阅读次数：
241
首先，假设我们有一个具有6个元素的数组： 1，2，3，4，5，6现在我们要对这个数组循环右移4次，我们很直接很够推出它的结果是：3，4，5，6，1，2 。但是我们如何去实现这样一个问题呢? 我觉得大家最容易想到的方法就是： step1：保存好数组中最后一个元素的值 step2：从第一个元素...
分类：
其他好文 时间：
2014-08-31 21:14:51
阅读次数：
186
虚函数表在继承层次中比较复杂，总结重要的几点如下：
1、虚函数指针一般在对象的开头或者结尾
2、虚函数表其实就是一个函数指针类型的数组
3、编译器如何知道虚函数表指针？答案是虚函数表的最后一个元素是NULL
4、当从多个基类派生时，派生类继承所有基类的虚函数指针
5、虚函数表是类级别的，类的所有对象共享同一个虚函数表
6、不同的类的对象有不同的虚函数表
7、在继承中，子类增加一个虚函...
分类：
编程语言 时间：
2014-08-30 21:48:50
阅读次数：
230
快速排序是一种平均性能很好的算法，它的期望运行时间是O(nlgn),且其中隐藏的常数因子非常小。但是它的最坏运行时间是O(n^2)。最后我会对其进行分析。快速排序关键部分分为两部分：
1.数组划分过程：
将一个数组以其最后一个元素作为主元，并且围绕它来划分数组，使得在此元素之前的数组元素均小于它，在其后的数组元素均大于它，划分过程如下：
实现代码如下：
int Partition(...
分类：
编程语言 时间：
2014-08-28 22:49:46
阅读次数：
390
数组比较（20分）比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{7...
分类：
其他好文 时间：
2014-08-26 21:05:26
阅读次数：
230
List与Tuple
Python内置2种有序列表。List是可变数组，Tuple是不可变数组。
List范例：
Girls =['LiuJingjing','ZhangHuixin','YeFei']
-用len()函数获得list元素个数。
-索引位置从0开始，最后一个元素的索引是-1
Girls[-1]...
分类：
编程语言 时间：
2014-08-25 11:56:54
阅读次数：
241
8.23
在Python中，通常用全部大写的变量名表示常量。
列表：
classmates = ['Michael', 'Bob', 'Tracy']
还可以用-1做索引，直接获取最后一个元素：
也可以把元素插入到指定的位置，比如索引号为1的位置：
要删除list末尾的元素，用pop()方法：
要删除指定位置的元素，用pop(i)方法，其中i是索引位置：
tuple:
...
分类：
编程语言 时间：
2014-08-23 17:49:51
阅读次数：
203
1. 二分搜索详见笔者博文：二分搜索的那些事儿，非常全面2. 矩阵二分搜索(1) 矩阵每行递增，且下一行第一个元素大于上一个最后一个元素(2) 矩阵每行递增，且每列也递增3. DFS 深度优先搜索适用场景：(1) 输入数据：如果是 递归数据结构(如单链表、二叉树)，则一定可以使用DFS(2) 求解目...
分类：
其他好文 时间：
2014-08-19 16:12:34
阅读次数：
207
C99中，结构中的最后一个元素允许是未知大小的数组，这就叫做柔性数组成员，但结构中的柔性数组成员前面必须至少一个其他成员。柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc ()函数进行内存的动态分配，并且分配的.....
分类：
其他好文 时间：
2014-08-18 13:05:22
阅读次数：
225
