其实所有的数据结构都是“图”。图其实就是一系列的顶点和边的集合。如果边有指向性就叫做有向图,否则就是无向图,边也可以有权值。任意两点间都有路径连接的图叫做连通图,顶点连接的边数叫做这个顶点的度。 没有圈的连通图就是所谓的树,没有圈的非连通图就是森林。1、图的表示 (1)邻接矩阵 使用|V|...
分类:
编程语言 时间:
2015-07-26 12:29:26
收藏:
0 评论:
0 赞:
0 阅读:
163
单例模式的写法 1. 懒汉模式(线程不安全) 懒汉模式:顾名思义就是需要使用的时候才实例化; 线程不安全:设想两个线程同时都运行到判断instance是否等于null的if语句,并且instance的确没有被创建,那么这两个线程都会创建一个实例(执行:instance = new Singleton...
分类:
编程语言 时间:
2015-07-26 12:27:14
收藏:
0 评论:
0 赞:
0 阅读:
233
刚刚看了vamei大神的上下文管理器博客,理解如下:其实我自己经常用到上下文管理器,尤其是在打开文件的时候,如果自己比较懒,不想手工打上f.close(),使用上下文管理器就ok拉。上下文管理器就是with ** as:例如打开文件时,>>> with open('test.txt', 'r') a...
分类:
编程语言 时间:
2015-07-26 12:25:14
收藏:
0 评论:
0 赞:
0 阅读:
166
Pair类型概述pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同1.定义(构造):1 pair p1; //使用默认构造函数2 pair p2(1, 2.4); //用给定值初始化 3 pair p1= make_pair(5,6); // 用make_pair构...
分类:
编程语言 时间:
2015-07-26 12:24:24
收藏:
0 评论:
0 赞:
0 阅读:
477
题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。思路:1、顺序扫描顺序扫描整个数组,每扫描到一个数字,就将该数字跟后面的数字比较,如果大于的话,则这两个数字构成了逆序对。(比较简单,这里就不贴出代码)时间复杂度:O(n...
分类:
编程语言 时间:
2015-07-26 12:24:04
收藏:
0 评论:
0 赞:
0 阅读:
136
通常情况下,我们在创建子对话框的类时.cpp文件中并不会自动生成initdialog函数,但我们的很多操作都需要用到initdialog初始化函数,如果你直接在类的头文件中去定义一个初始化函数,然后在cpp文件中去实现是会报错的,一个简单的解决方法,打开类向导——>找到虚函数一列——>找到initd...
分类:
编程语言 时间:
2015-07-26 12:23:54
收藏:
0 评论:
0 赞:
0 阅读:
136
学python有一段时间了,总结走来的路,发现还是看书靠谱,当然也要多实践。一.入门篇1.简明 Python 教程(A Byte of python)http://www.kuqin.com/abyteofpython_cn/对于学过其他语言的我们来说,python还是相对简单的,所以这一本薄薄.....
分类:
编程语言 时间:
2015-07-26 12:23:14
收藏:
0 评论:
0 赞:
0 阅读:
291
视频地址:http://open.163.com/movie/2010/12/2/E/M6UTT5U0I_M6V2T4T2E.htmlf(n) = O(g(n)) means0 <= f(n) <= cg(n)Macro convention 宏O(n) upper boundΩ(n) lower ...
分类:
编程语言 时间:
2015-07-26 12:21:54
收藏:
0 评论:
0 赞:
0 阅读:
243
1 /************************************************************************* 2 > File Name: merge_sort.cpp 3 > Author: 4 > Description: ...
分类:
编程语言 时间:
2015-07-26 12:20:34
收藏:
0 评论:
0 赞:
0 阅读:
215
项目地址:http://www.freeteam.cn/积分规则管理管理会员操作时积分处理规则。1.积分规则管理从左側管理菜单点击积分规则进入。2.加入积分规则在积分规则列表下方点击“加入”button。填写相关属性后点击“确定”button就可以。3.编辑积分规则选择须要编辑的积分规则,然后点击“...
分类:
编程语言 时间:
2015-07-26 12:19:04
收藏:
0 评论:
0 赞:
0 阅读:
195
python的range()函数使用很方便,它能返回一系列连续增加的整数,它的工作方式类似于分片,可以生成一个列表对象。range函数大多数时常出现在for循环中,在for循环中可做为索引使用。其实它也可以出现在任何需要整数列表的环境中,在python
3.0中range函数是一个迭代器。
>>> range(1,5) #代表从1到5(不包含5)
[1, 2, 3, 4]
>>> range...
分类:
编程语言 时间:
2015-07-26 11:14:44
收藏:
0 评论:
0 赞:
0 阅读:
298
转载请注明:http://blog.csdn.net/uniquewonderq
问题:一个服务端可以跟多个客户端通讯
基本步骤:
1.服务器端创建ServerSocket方法,循环调用accept()方法等待客户端连接
2.客户端创建socket和服务的请求连接
3.服务端接受客户端的请求,建立专线连接
4.建立连接的两个socket在一个单独的线程上对话
5.服务器端继续等待...
分类:
编程语言 时间:
2015-07-26 11:14:14
收藏:
0 评论:
0 赞:
0 阅读:
402
题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。解析:
方法一:
如果可以占用额外空间,可以不断的将数组中的数字压入hash-table,逐个的去hash-table中查找,如果找到则说明是有重复的。空间复杂度O(n),时间复杂度O(n)方法二:
但如果不能占用额外空间:...
分类:
编程语言 时间:
2015-07-26 11:13:34
收藏:
0 评论:
0 赞:
0 阅读:
323
昨天花了一天的时间学习了一下highcharts,基本的内容差不多都看了一遍,然后试着写了一个完整的demo,期间可谓百转千回,费了不少功夫,最终还是实现了我所想要的效果图,接下来我将如何实现统计图的过程给大家说一下。效果图如下:
尽管样子不是那么好看,但还是蛮有成就感的。
好了接下来我来说一下如何实现,这里我先说下我实现的过程:首先,我通过前台发送ajax请求,请求后台进行查询...
分类:
编程语言 时间:
2015-07-26 11:13:05
收藏:
0 评论:
0 赞:
0 阅读:
287
Who Gets the Most Candies?
Time Limit: 5000MS
Memory Limit: 131072K
Total Submissions: 11597
Accepted: 3616
Case Time Limit: 2000MS
Description
N children are si...
分类:
编程语言 时间:
2015-07-26 11:11:44
收藏:
0 评论:
0 赞:
0 阅读:
220
各位看官们,大家好,上一回中咱们说的是与队列相关的例子,这一回咱们说的例子是:顺序查找。闲话
休提,言归正转。让我们一起talk C栗子吧!
看官们,在编写程序中,我们经常需要查找我们想要元素。就好比你想要在互联网中查找什么东西时,肯
定会使用百度或者google去搜索。
查找是最常用使用的功能,我们今天就来说说查找的方法:顺序查找。为了让大家容易理解查找方法,我
...
分类:
编程语言 时间:
2015-07-26 11:09:37
收藏:
0 评论:
0 赞:
0 阅读:
152
目前开发iOS必学的两门语言就是OC和Swift了,这两门语言目前呈现的趋势是此消彼长。但是为了很好的开发,学好两门语言是十分有必要的。现在我将开始Swift的学习。这是我的第一个Swift程序——Hello World。苹果在Xcode6中引入了一个开发Swift非常好的工具,叫做Playground.使用Playground可以很好的实时显示当前代码的输出,可以说是非常好玩。
(1)打开Xc...
分类:
编程语言 时间:
2015-07-26 11:08:34
收藏:
0 评论:
0 赞:
0 阅读:
228
package thread.java.test;
/**
* 在这里练习的是线程的中断
* Thread.interrupt()来设置中断状态是true,当一个线程运行时,另一个线程可以调用另一个
* 线程的interrupt()方法来中断他
* Thread.isInterrupt()来获取线程的中断状态
* Thread.interrupted()这是一个静态的方法,用来获取中断状...
分类:
编程语言 时间:
2015-07-26 11:07:54
收藏:
0 评论:
0 赞:
0 阅读:
177
在AndroidHAL层开发中,编写C++代码的时候,遇到了数据类型的困扰,经过查找资料,总结如下:
1.UNIT32和int以及INT32的区别:
(1).int默认是signed int。也就是有符号整型,最高位是符号位。数据只占31位。
(2).INT32是unsigned int的别名。typedef unsigned int UINT32
unsigned in...
分类:
编程语言 时间:
2015-07-26 11:06:54
收藏:
0 评论:
0 赞:
0 阅读:
3552
maven-jar-plugin 插件的maven依赖为:
org.apache.maven.plugins
maven-jar-plugin
2.6
一: 打包可执行的jar
配置为:
org.apache.maven.plugins
maven-jar-plugin
2.6
tr...
分类:
编程语言 时间:
2015-07-26 11:06:14
收藏:
0 评论:
0 赞:
0 阅读:
247