2.2-1:Θ (n3)2.2-2:插入排序void selectionSort(int a[], int n){ int i, j, k, key; for(i=0; i a[j]) k = j; if(k != i) { key = ...
分类:
编程语言 时间:
2015-07-12 18:43:01
收藏:
0 评论:
0 赞:
0 阅读:
323
1.算法介绍 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。2.算法原理 冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2...
分类:
编程语言 时间:
2015-07-12 18:42:11
收藏:
0 评论:
0 赞:
0 阅读:
294
该系列笔记基于Unity3D 5.x的版本学习,部分API使用和4.x不一致。目前在Unity3D中,除了新的UGUI部分控件外,所有的物体(GameObject)都必带有Transform组件,而Transform组件主要是控制物体在3D空间中的位置、旋转以及缩放。学习和掌握物体的变换是Unity...
分类:
编程语言 时间:
2015-07-12 18:41:21
收藏:
0 评论:
0 赞:
0 阅读:
541
静态变量:#include#include#include using namespace std;class A{public: A(){ total++; } static int total;};//@warn 静态成员变量必须在全局进行定义int A::total =...
分类:
编程语言 时间:
2015-07-12 18:38:51
收藏:
0 评论:
0 赞:
0 阅读:
312
Dijkstra’s algorithm使用了广度优先搜索解决非负权图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说,如果图中的顶点表示城市,而边上的权重表示著城市间开车行经的距离,该算法可以用来找到两个城市之间的最短路径。
其基本原理是:每次新扩展一个距离最短的点,更新与其相邻的点的距离。当所有边权都为正时,由于不会存在一...
分类:
编程语言 时间:
2015-07-12 17:33:41
收藏:
0 评论:
0 赞:
0 阅读:
266
JavaScript闭包,是JS开发工程师必须深入了解的知识。3月份自己曾撰写博客《JavaScript闭包》,博客中只是简单阐述了闭包的工作过程和列举了几个示例,并没有去刨根问底,将其弄明白!
现在随着对JavaScript更深入的了解,也刚读完《你不知道的JavaScript(上卷)》这本书,所以乘机整理下,从底层和原理上去刨一下。
JavaScript并不具有动态作用域,它只有词法作...
分类:
编程语言 时间:
2015-07-12 17:33:31
收藏:
0 评论:
0 赞:
0 阅读:
304
一、什么是IO
io在本质上是单个字节的移动,而流可以说是字节移动的载体和方式,它不停的向目标处移动数据,我们要做的就是根据流的方向从流中读取数据或者向流中写入数据。
二、java中支持IO操作的库类
1、按照数据类型分为两类:
(1)字节类型:InputStream和OutputStream
(2)字符类型:Writer和Reader
2、按照数据的流动方向,主要分为两类...
分类:
编程语言 时间:
2015-07-12 17:33:21
收藏:
0 评论:
0 赞:
0 阅读:
349
package nested_inner_class;
public class StaticNestedTest1 {
public static void main(String[] args) {
//不需要实例化外部类,可以直接创建内部类对象
Outer1.Nested1 nested1 = new Outer1.Nested1();
System.out.println...
分类:
编程语言 时间:
2015-07-12 17:32:21
收藏:
0 评论:
0 赞:
0 阅读:
300
package nested_inner_class;
public class StaticNestedTest2 {
public static void main(String[] args) {
//不需要实例化外部类,可以直接创建内部类对象
Outer2.Nested1 nested1 = new Outer2.Nested1();
System.out.println...
分类:
编程语言 时间:
2015-07-12 17:32:01
收藏:
0 评论:
0 赞:
0 阅读:
286
package nested_inner_class;
public class StaticNestedTest3 {
public static void main(String[] args) {
//奇特的内部类实例化方法
Outer3 outer3 = new Outer3();
Outer3.Nested nested = outer3.new Nested();...
分类:
编程语言 时间:
2015-07-12 17:31:51
收藏:
0 评论:
0 赞:
0 阅读:
217
有两个list的话用‘extend’,‘+=’和‘+’都可以实现两个列表的连接,但是他们在对象创建和内存分配上是有差别的。一开始Jia_Dai来告诉我‘extend’和‘+=’在对象创建上是不同的。但后来从yusheng_ding那里学会用id()函数查看变量的序号。实验证明‘extend’和‘+=’在连接列表的时候都没有创建新的对象,只是把后一列追加在前一列对象后面。而用‘+’实现的时候,会创建...
分类:
编程语言 时间:
2015-07-12 17:31:31
收藏:
0 评论:
0 赞:
0 阅读:
434
形态学一般是使用二值图像,进行边界提取,骨架提取,孔洞填充,角点提取,图像重建等等。常用的形态学操作时腐蚀与膨胀,在他们的基础上演变出一些变体,包括开运算、闭运算、梯度等等。形态学一般是对二值图像进行的操作。
下面贴几个比较好的介绍图像形态学方面的博客
图像处理基本算法-形态学
图像的形态学处理
(一)腐蚀关于腐蚀就是将图像的边界腐蚀掉,或者说使得图像整体上看起来...
分类:
编程语言 时间:
2015-07-12 17:31:01
收藏:
0 评论:
0 赞:
0 阅读:
569
1、使用new Thread(runnableObj)方式,而非继承自Thread。
对于耗时的任务,应放到线程中执行
调用new Thread(runnable).start()方法启动线程,将会在线程中调用对应的runnalbe.run方法
2、中断线程的方式:调用interrupt方式,会置位线程中断状态。检查这个中断位可判断线程是否被中断:Thread.currentThread()...
分类:
编程语言 时间:
2015-07-12 17:30:51
收藏:
0 评论:
0 赞:
0 阅读:
343
Bellman-Ford算法是由理查德?贝尔曼(Richard Bellman) 和 莱斯特?福特 创立的,求解单源最短路径问题的一种算法。有时候这种算法也被称为 Moore-Bellman-Ford 算法,因为 Edward F. Moore 也为这个算法的发展做出了贡献。它的原理是对图进行V-1次松弛操作,得到所有可能的最短路径。其优于迪科斯彻算法的方面是边的权值可以为负数、实现简单,缺点是时间...
分类:
编程语言 时间:
2015-07-12 17:29:31
收藏:
0 评论:
0 赞:
0 阅读:
572
uva 558 WormholesIn the year 2163, wormholes were discovered. A wormhole is a subspace tunnel through space and time connecting two star systems. Wormholes have a few peculiar properties:Wormholes are...
分类:
编程语言 时间:
2015-07-12 17:28:40
收藏:
0 评论:
0 赞:
0 阅读:
297
java的虚拟机在内存中开辟出一块单独的区域,用来存储字符串对象,这块内存区域被称为字符串缓冲池。那个java的字符串缓冲池是如何工作的呢?
String a = "abc";
String b = "abc";
String c = new String("xyz");例如上边的代码:
String a = “abc”; 创建字符串的时候先查找字符串缓冲池中有没有相同的对象,如果有相同的对...
分类:
编程语言 时间:
2015-07-12 17:28:01
收藏:
0 评论:
0 赞:
0 阅读:
231
对象是JavaScript的基本数据类型,对象是一种复合值,它将很多原始值或者其它对象聚合在一起,可通过名字访问这些值。对象也可看做是属性的无序集合,每个属性都是一个名值对。属性名是字符串,因此我们可以把对象看成是从字符串值到值的映射。JavaScript对象除了可以保持自己的属性,还可以从一个称为原型的对象继承属性,对象的方法通常是继承的属性,这种原型式继承,是JavaScript的核心特征。除了...
分类:
编程语言 时间:
2015-07-12 17:27:22
收藏:
0 评论:
0 赞:
0 阅读:
237
import java.lang.reflect.Constructor;
import java.lang.reflect.Method;
class Point{
int x;
int y;
public Point(){
x = 1;
y = 2;
}
public void setX(int x) {
this.x = x;
}
public voi...
分类:
编程语言 时间:
2015-07-12 17:25:31
收藏:
0 评论:
0 赞:
0 阅读:
282
今天在阅读libcurl的源码的时候,发现里边定义函数指针的方法,与平时自己所用方式有所不同。详细分析了一下。
libcurl的代码中,定义了一组发送数据的函数指针。如下所示:
//代码目录: lib/urldata.h
struct connectdata {
......
Curl_send *send[2];
......
};
其中,Curl_send定义如下:
//代码目录: l...
分类:
编程语言 时间:
2015-07-12 17:25:01
收藏:
0 评论:
0 赞:
0 阅读:
257
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
分类:
编程语言 时间:
2015-07-12 17:23:52
收藏:
0 评论:
0 赞:
0 阅读:
664