欧几里得算法 定义：欧几里得算法又叫做辗转相除法，用于计算两个整数的最大公约数。 首先，两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数，证明如下： 假设两个整数a、b，其中a = kb + r，d为a、b任意公约数。 证明：因为d为a、b的公约数，所以a、b都可以被d整除，由a ...
分类：
编程语言 时间：
2016-05-27 23:43:45
阅读次数：
246
一、什么是泛型:泛型的作用是用来规定一个类, 接口或方法所能接受的数据的类型. 就像在声明方法时指定参数一样, 我们在声明一个类, 接口或方法时, 也可以指定其"类型参数", 也就是泛型. 不同的是, 声明方法时我们给其参数指定一个值, 而给其泛型指定一个数据类型.二、基本使用方式： 上面的概念啰嗦 ...
分类：
编程语言 时间：
2016-05-27 23:42:44
阅读次数：
211
举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 在上面这个例子中，字符串"BBC ABCDAB ABCDABCDABDE"称为主串，字符串"ABCDABD"称为模式串 许多算法可以完成这个任务，Knuth-Morris ...
分类：
编程语言 时间：
2016-05-27 23:42:34
阅读次数：
229
一、Java虚拟机内存划分 1.程序计数器 线程私有 可以看做是当前线程所执行的字节码的行号指示器。字节码解释器工作时是通过改变这个计数器的值来选取下一条需要执行的字节码指令。 Java虚拟机是通过多线程轮流切换并分配处理器执行时间的方式实现，为了切换线程后能正确的恢复到执行的位置，每一个线程都有一 ...
分类：
编程语言 时间：
2016-05-27 23:41:51
阅读次数：
224
java为我们提供了一个集合的工具类，方便我们对集合进行操作，里面的方法都是静态方法。 Collections.sort()方法，参数：List<T>集合对象，这个对象带着泛型，是为了保证集合中的元素具备可比较性，因此这个返回值的泛型就会特殊点， <T extends Comparable <? s ...
分类：
编程语言 时间：
2016-05-27 23:43:05
阅读次数：
209
析构过程 析构器只适用于类类型，当一个类的实例被释放之前，析构器会被立即调用。析构器用关键字deinit来标示，类似于构造器要用init来标示。 原理 Swift 会自动释放不再需要的实例以释放资源，Swift 通过自动引用计数（ARC）处理实例的内存管理。通常当你的实例被释放时不需要手动地去清理。 ...
分类：
编程语言 时间：
2016-05-27 23:38:41
阅读次数：
157
OC语言基础知识 一、面向对象 OC语言是面向对象的，c语言是面向过程的，面向对象和面向过程只是解决问题的两种思考方式，面向过程关注的是解决问题涉及的步骤，面向对象关注的是设计能够实现解决问题所需功能的类。 术语：OO面向对象、OOP面向对象编程 二、类 （一）关于类 类的设计只关注三个东西：类名、 ...
分类：
编程语言 时间：
2016-05-27 23:38:03
阅读次数：
194
1. 我们先写一个没有泛型的类Box： 这时我们可以存入任意类型的数据, 反正他们都是Object的子类, 存入时会自动类型提升. 没有任何检查方法. 我们来将其改为带有泛型的类: 就是这么简单, 只需在类名称的后面加上<T>即可, 在类中使用T来代表泛型指定的数据类型. 2. 这里顺便说一下类型参 ...
分类：
编程语言 时间：
2016-05-27 23:32:44
阅读次数：
166
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序结合起... ...
分类：
编程语言 时间：
2016-05-27 23:31:57
阅读次数：
192
成员函数指针与常规指针不同，一个指向成员变量的指针并不指向一个内存位置。通常最清晰的做法是将指向数据成员的指针看作为一个偏移量。 windows 跟 linux不同。。。 ...
分类：
编程语言 时间：
2016-05-27 23:32:46
阅读次数：
147
布尔类型其实可以算是一种特殊的数字，下面是 help() 函数得到的帮助信息： Help on class bool in module __builtin__: class bool(int) | bool(x) -> bool | | Returns True when the argument ...
分类：
编程语言 时间：
2016-05-27 23:30:49
阅读次数：
225
1. sort a. 默认对字符串排序 b. 用-r选项：反向排序 c. 用-t指定选项数据域分隔符，-k选项指定比较的数据域， d. 用-n选项指定“纯数字排序”。下面的例子中可以看出，使用-n选项前后的区别 - e. 用-u选项让相同的数据仅出现一次 2. uniq a. 将重复数据只列出一次: ...
分类：
编程语言 时间：
2016-05-27 23:26:07
阅读次数：
193
一、目标 二、分工 三、回顾 发现问题： 第一个冲刺的任务以基本完成，但队友的状态相对有些疲软，主要原因可能是这两周有好几个课程大作业要赶， 有的队友还要为比赛做准备，及做一些其他是项目，时间较紧，有点应付不过来。 解决方案： 暂无理想的解决方案，希望过了这个大作业周大家能一如既往，善始善终把这个项 ...
分类：
编程语言 时间：
2016-05-27 23:23:49
阅读次数：
192
