本文介绍了欧拉回路判断的一些基本知识,以及使用并查集进行联通判断的策略,同时介绍了Fleury算法寻找欧拉回路的思路和实现。...
分类:
编程语言 时间:
2015-01-05 16:42:54
收藏:
0 评论:
0 赞:
0 阅读:
398
Selector
Selector(选择器)是Java NIO中能够检测一到多个NIO通道,并能够知晓通道是否为诸如读写事件做好准备的组件。这样,一个单独的线程可以管理多个channel,从而管理多个网络连接。
为什么使用Selector?
仅用单个线程来处理多个Channels的好处是,只需要更少的线程来处理通道。事实上,可以只用一个线程处理所有的通道。对于操作系统来说,线程之...
分类:
编程语言 时间:
2015-01-05 16:42:14
收藏:
0 评论:
0 赞:
0 阅读:
190
题目:
输入一颗二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中节点指针的方向:
分析:
1:由于要求链表是有序的,可以借助二叉树中序遍历,因为中序遍历算法的特点就是从小到大访问结点。当遍历访问到根结点时,假设根结点的左侧已经处理好,只需将根结点与上次访问的最近结点(左子树中最大值结点)的指针连接好即可。进而更新当前链表的最后一个结点指针。...
分类:
编程语言 时间:
2015-01-05 16:41:38
收藏:
0 评论:
0 赞:
0 阅读:
343
/*
1、js数组跟其他语言的数组一样,都是数据的有序列表,但不同的是,js数组的每一项可以保存任何类型的数据。
并且js数组的大小是可以动态调整的。
2、创建数组方式:
*/
//(1)使用Array构造函数创建数组:
//var names = new Array();
//创建length=30的数组
//var names = new Array(30); //如果预先知道数组长度,...
分类:
编程语言 时间:
2015-01-05 16:41:04
收藏:
0 评论:
0 赞:
0 阅读:
223
话不多说,直接贴代码:
//文件下载
public static String downloadFile(File file) {
HttpServletResponse response = ServletActionContext.getResponse();
FileInputStream fis = null;
...
分类:
编程语言 时间:
2015-01-05 16:40:54
收藏:
0 评论:
0 赞:
0 阅读:
224
FileChannel
Java NIO中的FileChannel是一个连接到文件的通道。可以通过文件通道读写文件。
FileChannel无法设置为非阻塞模式,它总是运行在阻塞模式下。
打开FileChannel
在使用FileChannel之前,必须先打开它。但是,我们无法直接打开一个FileChannel,需要通过使用一个InputStream、OutputS...
分类:
编程语言 时间:
2015-01-05 16:40:44
收藏:
0 评论:
0 赞:
0 阅读:
153
SocketChannel
Java NIO中的SocketChannel是一个连接到TCP网络套接字的通道。可以通过以下2种方式创建SocketChannel:
打开一个SocketChannel并连接到互联网上的某台服务器。一个新连接到达ServerSocketChannel时,会创建一个SocketChannel。
打开 SocketChannel
下面是So...
分类:
编程语言 时间:
2015-01-05 16:40:24
收藏:
0 评论:
0 赞:
0 阅读:
167
ServerSocketChannel
Java NIO中的 ServerSocketChannel 是一个可以监听新进来的TCP连接的通道, 就像标准IO中的ServerSocket一样。ServerSocketChannel类在 java.nio.channels包中。
ServerSocketChannel serverSocketChannel = ServerSocketChan...
分类:
编程语言 时间:
2015-01-05 16:39:44
收藏:
0 评论:
0 赞:
0 阅读:
285
DatagramChannel
Java NIO中的DatagramChannel是一个能收发UDP包的通道。因为UDP是无连接的网络协议,所以不能像其它通道那样读取和写入。它发送和接收的是数据包。
打开 DatagramChannel
下面是 DatagramChannel 的打开方式:
DatagramChannel channel = DatagramChan...
分类:
编程语言 时间:
2015-01-05 16:38:44
收藏:
0 评论:
0 赞:
0 阅读:
210
个人笔记,以备后用.
表体代码:
查看图片
js代码(记得要引入jquery库和ajaxfileupload库):
//上传文件id号
function fileUpload(uploadFileId,filePathId,imgId){
var imp= document.getElementById(uploadFileId);
if(im...
分类:
编程语言 时间:
2015-01-05 16:38:34
收藏:
0 评论:
0 赞:
0 阅读:
363
Java IO库提供了一个可以称之为链接的机制,可以将一个流与另一个流首尾衔接,形成一个流管道的链接。这种机制实际上是装饰模式(Decorator)的应用。
通过流的链接,可以动态的增加流的功能,而这种功能的增加,是通过动态的组合一些流的基本功能获取的。
将对象转化为字节流保存起来,并在日后还原这个对象,这种机制叫做对象序列化。
一个对象要想能够实现序列化,必须实现java.io.Serializable接口,这个接口是一个声明式接口,没有任何内容,只是告诉编译器,对象是可以序列化的。...
分类:
编程语言 时间:
2015-01-05 16:38:24
收藏:
0 评论:
0 赞:
0 阅读:
261
在用python中的socket模块进行udp变成时 , 一直出现这个错误
下面先把错误代码贴出来
server:
import socket
import random,time
s = socket.socket(socket.AF_INET , socket.SOCK_DGRAM)
host = '127.0.0.1'
port = 21567
addr = (host , port...
分类:
编程语言 时间:
2015-01-05 16:38:04
收藏:
0 评论:
0 赞:
0 阅读:
1038
1. 概述
有时被称作发布/订阅模式,观察者模式定义了一种一对多的依赖关系,让多个观察者对象同时监听某一个主题对象。这个主题对象在状态发生变化时,会通知所有观察者对象,使它们能够自动更新自己。
2. 解决的问题
将一个系统分割成一个一些类相互协作的类有一个不好的副作用,那就是需要维护相关对象间的一致性。我们不希望为了维持一致性而使各类紧密耦合,这样会给维护、扩展和重用都带...
分类:
编程语言 时间:
2015-01-05 16:35:54
收藏:
0 评论:
0 赞:
0 阅读:
130
1,命令模式:主要针对需要执行的任务或用户提出的请求进行封装与抽象。抽象的命令接口描述了任务或请求的共同特征,而实现交由不同的具体命令对象完成。每个命令对象都是相互独立的,它负责完成需要执行的任务,却并不关心是谁调用的。
2,UML模型:
3,角色分析:
-1,ICommander:抽象命令者,是一个接口,规定了用来封装请求的若干个方法。
...
分类:
编程语言 时间:
2015-01-05 16:35:44
收藏:
0 评论:
0 赞:
0 阅读:
303
算法导论第三版,第十一章散列表 习题11.1-4 大数组实现直接寻址方式的字典操作。...
分类:
编程语言 时间:
2015-01-05 16:35:34
收藏:
0 评论:
0 赞:
0 阅读:
321
等待排序数据为$array = array( 0=>array("","河北"), 1=>array("","北京"), 2=>array(0,"保定"), 3=>array(1,"海淀"), 4=>array(3,"中关村"), 5=>array(2,"涿州")...
分类:
编程语言 时间:
2015-01-05 16:31:54
收藏:
0 评论:
0 赞:
0 阅读:
259
正则表达式功能十分强大。“有些人面临一个问题时会想:‘我知道,可以用正则表达式来解决这个问题。’于是现在他们就有两个问题了”——Jamie Zawinski同时正则表达式很难掌握。正则表达式的各种规则就不在此赘述了,以下介绍在python的re模块中怎样应用正则表达式1. 使用re.compiler...
分类:
编程语言 时间:
2015-01-05 16:31:05
收藏:
0 评论:
0 赞:
0 阅读:
364
1. 获取元素文本WebElement类的getText()方法返回元素的innerText属性。所以元素里如果有子节点一样也会被返回出来。如下所示 1 public class GetText { 2 @Test 3 public void testGetText(){ 4 ...
分类:
编程语言 时间:
2015-01-05 16:30:24
收藏:
0 评论:
0 赞:
0 阅读:
475
C++11中引入的auto主要有两种用途:自动类型推断和返回值占位。auto在C++98中的标识临时变量的语义,由于使用极少且多余,在C++11中已被删除。前后两个标准的auto,完全是两个概念1. 自动类型推断 auto自动类型推断,用于从初始化表达式中推断出变量的数据类型。通过auto的自动类....
分类:
编程语言 时间:
2015-01-05 16:27:44
收藏:
0 评论:
0 赞:
0 阅读:
275
1 public class SpringMailSender { 2 private Log log = LogFactory.getLog(this.getClass()); 3 private JavaMailSenderImpl sender; 4 5 /...
分类:
编程语言 时间:
2015-01-05 16:18:34
收藏:
0 评论:
0 赞:
0 阅读:
235