上次说到冒泡排序一共可以产生4种方式来产生，因为两个for循环皆可从小到大，也可从大到小分类 排序算法数据结构 vector、数组最差时间复杂度 O(n^2)最优时间复杂度 O(n)平均时间复杂度 O(n^2)最差空间复杂度 总共O(n)，需要辅助空间O(1)//用于交换所需临时变量冒...
分类：
编程语言 时间：
2014-11-08 22:03:31
阅读次数：
278
在内存管理中存在这两类算法：一类是内存分配算法，一类是页面置换算法内存分配算法：是指怎么从连续的逻辑地址空间上分配内存地址给进程。常见内存分配算法及优缺点如下： （1）首次适应算法。使用该算法进行内存分配时，从空闲分区链首开始查找，直至找到一个能满足其大小要求的空闲分区为止。然后再按照作业的大小，....
分类：
编程语言 时间：
2014-11-08 22:04:20
阅读次数：
408
题意： 给一串数字，给q个查询，每次查询长度为w的所有子串中不同的数字个数之和为多少。解法：先预处理出D[i]为： 每个值的左边和它相等的值的位置和它的位置的距离，如果左边没有与他相同的，设为n+8（看做无穷）。考虑已知w=k的答案，推w = k+1时，这时每个区间都将增加一个数，即后n-k个数会增...
分类：
编程语言 时间：
2014-11-08 22:00:59
阅读次数：
259
最近深入学习javascript后，有个体会：面向对象的方式编程才是高效灵活的编程，也是现在唯一可以让代码更加健壮的编程方式。如果我们抛开那些玄乎的抽象出类等等思想，我自己对面向对象的从写程序的角度理解就是：复用和封装。复用具体就是让你尽量少写重复代码，封装就是将一些耦合度很高的逻辑放到一个程序块里...
分类：
编程语言 时间：
2014-11-08 22:00:06
阅读次数：
309
在用局部数据源去连数据库的时候，在本地的项目中，都是可以的，可是一部署到服务器上，就报错了。报的错误是：javax.naming.NameNotFoundException:Name[ XXX] is not bound in this context.查了下解决方案：在项目的web.xml中加入下...
分类：
编程语言 时间：
2014-11-08 22:00:52
阅读次数：
241
此类属于结构体类型，只有静态属性和静态方法，不可实例化 Deg2Rad 属性 —— 从角度到弧度常量 （2*PI）/360 Rad2Deg 属性 —— 从弧度到角度常量 Infinity 属性 —— 正无穷大 Clamp 方法 —— 返回有限范围值 返回有范围限制的value值 ClosestPow...
分类：
编程语言 时间：
2014-11-08 21:58:02
阅读次数：
326
1、从实现的角度看，多态可以划分为两种情况：编译期多态和运行时多态。
前者是在编译过程中，确定同名操作的具体操作对象，从而确定同名函数的具体实现；
后者是在程序运行过程中，动态确定具体的操作对象，从而确定同名函数的具体实现。
这种确定操作具体对象的过程成为联编或联合。联编就是将一个标识符和一个存储地址联系在一起的过程，是计算机程序自身彼此相关联的过程。
从联编进行的不同阶段，可以将联编分为...
分类：
编程语言 时间：
2014-11-08 20:53:57
阅读次数：
300
【树状数组】段修改，点查询
利用差分，先得到一个差分序列（如：（1,2,3,5)的差分序列为(1,1,1,2)）
当[i,j]段中所有数均加上数m时，在差分序列的i位置加上m,在j+1位置减去m即可
求和利用树状数组...
分类：
编程语言 时间：
2014-11-08 20:54:10
阅读次数：
267
Python单元测试框架作者: Steve Purcell, 翻译: Heiz, 项目网站:http://pyunit.sourceforge.net/目录概况系统要求使用PyUnit构建自己的测试安装测试用例介绍创建一个简单测试用例复用设置代码：创建固件包含多个测试方法的测试用例类将测试用例聚合成...
分类：
编程语言 时间：
2014-11-08 20:51:20
阅读次数：
339
HideFlags 为枚举类，用于控制object对象的销毁方法以其在监视面板中的可视性 DontSave 保留对象到新场景 如果GameObject 对象被HideFlags.DontSave标识，则在新Scene中GameObject的所有组件将被保留下来，但其子类GameObject对象不会被...
分类：
编程语言 时间：
2014-11-08 20:47:23
阅读次数：
476
第一章 简介一、三种类型模式 设计模式、编码模式、反模式二、JavaScript基本概念1、面向对象 五种基本类型：数字、字符串、布尔、undefine、null 函数也是对象，也有属性和方法 对象有两种类型：1、原生的 ECMAScript 2、主机的，在主机环境中定义，如浏览器 原生...
分类：
编程语言 时间：
2014-11-08 20:49:42
阅读次数：
190
JDK1.5之后，提供了自带的线程池，以便我们更好的处理线程并发问题。
Executor类给我提供了多个线程池创建的方式：
创建固定的线程池 Executors.newFixedThreadPool(2)
创建可变的缓冲线程池 Executors.newCachedThreadPool()
创建单一的线程池 Executors.newSingleThreadExecuto...
分类：
编程语言 时间：
2014-11-08 19:43:03
阅读次数：
252
题意：给出一个n*n的矩阵，然后m个operation，1表示坐标(x,y)的值加z，2表示与坐标(x,y)的曼哈顿距离不超过z的点的权值和。
解题思路：将矩阵侧过来45度，发现询问的时候，有效的点构成的其实是一个矩阵。然后就变成了单点修改，求矩阵和的问题。我们考虑裸二维树状数组的做法，会发现矩阵太大，但是注意到，初始的时候，矩阵里面所有的值都为0，那么这个二维树状数组中，有效的点就是修改的那些...
分类：
编程语言 时间：
2014-11-08 19:41:28
阅读次数：
211
习题8-1 Uva1149 11.8 #include #include using namespace std;int main(){ int n, m, mi; int w[100005]; int num; int l, r; cin>>n>>m; for(int i = 1; i >w[.....
分类：
编程语言 时间：
2014-11-08 19:41:10
阅读次数：
203
因为课程须要, 须要安装unity, 就捣腾了一下, 顺便Mark。须要准备的资源:Unity 4.5.2官方安装包 :http://netstorage.unity3d.com/unity/unity-4.5.2.dmgUnity 4.5.2 破解工具:u3d452f1mac1, 下载官方安装包,...
分类：
编程语言 时间：
2014-11-08 19:36:56
阅读次数：
287
1、互斥:多个线程同时访问一个资源的时候，由于线程执行的不稳定，使得资源数据遭到破坏: 经典的例子：银行的存款和取款（两个线程访问一个1000元账户，A线程取200，B线程寸300，由于线程执行的不稳定，在A执行到取出1000-200的操作时， （此时还未将执行结果保存到账户）CPU执行权到B线.....
分类：
编程语言 时间：
2014-11-08 19:36:49
阅读次数：
148
要求:子线程循环10次后主线程循环100次之后子线程循环10次.....如此往复50次 子线程的每次执行10次不许被打断以及主线程的每次100次不许被打断 所以这两个操作可以加上同步所 1 package com.thread; 2 3 public class ThreadTest2 { ...
分类：
编程语言 时间：
2014-11-08 19:35:51
阅读次数：
171
