依据图的深度优先遍历和广度优先遍历，能够用最少的边连接全部的顶点，并且不会形成回路。这样的连接全部顶点并且路径唯一的树型结构称为生成树或扩展树。实际中。希望产生的生成树的全部边的权值和最小，称之为最小生成树。 常见的最小生成树算法有Kruskal算法和Prim算法。 Kruskal算法每次选取权值最 ...
分类：
编程语言 时间：
2017-04-22 17:05:53
收藏：
0 评论：
0 赞：
0 阅读：
150
散列算法的作用是尽可能快地在数据结构中找到一个值。如果数据很大，但是有需要遍历整个数据结构来查找到该值，花费的时间就太多了。所以散列表在查找方面中比较优势：使用散列函数，就知道具体位置，能够快速检索。散列函数的作用：给定一个key值，返回key值在表中的地址。 上述HashTable函数中，有一个很 ...
分类：
编程语言 时间：
2017-04-22 17:03:24
收藏：
0 评论：
0 赞：
0 阅读：
146
快速排序 1.快速排序是有冒泡排序改进的来的。在冒泡排序的过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果通过两个不相邻记录进行交换，消除多个逆序，则会大大加快排序的速度。快速排序方法中一次交换可以消除多个逆序 算法方法： 从右侧找第一个比key值小的进行交换，从 ...
分类：
编程语言 时间：
2017-04-22 17:01:10
收藏：
0 评论：
0 赞：
0 阅读：
235
在C语言中。一个重要的思想就是分别编译。即若干个源程序能够在不同的时候单独进行编译。然后在恰当的时候整合到一起。可是连接器通常是与C编译器分离的，连接器怎样做到把若干个C源程序合并成一个总体呢？ 典型的连接器把由编译器或汇编器生成的若干个目标模块。整合成一个被称为加载模块或可运行文件的实体，该实体可 ...
分类：
编程语言 时间：
2017-04-22 16:59:47
收藏：
0 评论：
0 赞：
0 阅读：
143
http://poj.org/problem?id=1833 题意： 给出一个排序，求出它之后的第k个排序。 思路： 排序原理： 1、如果全部为逆序时，说明已经全部排完了，此时回到1~n的排序。 2、从后往前找到第一对 ai<ai+1,然后从i+1~n寻找比ai大的最小的数并与之互换，之后再对i+1 ...
分类：
编程语言 时间：
2017-04-22 15:36:03
收藏：
0 评论：
0 赞：
0 阅读：
227
本学习笔记基于VC++6.0开发环境，通过c语言编程语言，调用win32 API进行windows系统应用程序开发。 1，打开VC++6.0，点击 文件->新建->工程->Win32 Application 工程名填写example1，点击确定，选择 一个空工程，点击完成。 2，点击"新建文件" 按 ...
分类：
编程语言 时间：
2017-04-22 15:33:37
收藏：
0 评论：
0 赞：
0 阅读：
414
由于我们是C++作驱动的Python开发，驱动需要加上Python静态库libpython2.7.so、libpython2.7.so.1.0、libpython2.7.a。此处我想在python源码上加上自己加的log，因此要重新编译Python生成静态库，再生成驱动。 一般快速编译安装Pytho ...
分类：
编程语言 时间：
2017-04-22 15:33:25
收藏：
0 评论：
0 赞：
0 阅读：
852
?? java.lang.IllegalStateException: The specified child already has a parent. You must call removeView() on the child's parent first. 在android代码中假设出现此 ...
分类：
编程语言 时间：
2017-04-22 15:31:46
收藏：
0 评论：
0 赞：
0 阅读：
176
java压缩 GZIP进行简单压缩，ZIP进行多文件保存 package org.rui.io.compress; import java.io.BufferedOutputStream; import java.io.BufferedReader; import java.io.FileInput ...
分类：
编程语言 时间：
2017-04-22 15:31:11
收藏：
0 评论：
0 赞：
0 阅读：
263
安装的一些简单步骤就不介绍了，可以去搜索一下，主要就记录下我在安装pillow这一模块遇到的问题 1：安装好pillow后，安装过程没有出错 2：但是在python的IDLE输入from PIL import Image出错 原因：pillow版本与python不兼容 安装是应该注意自己的pytho ...
分类：
编程语言 时间：
2017-04-22 15:29:13
收藏：
0 评论：
0 赞：
0 阅读：
429
注解为我们在代码中添加信息提供了一种形式化的方法，使我们可以在稍后某个时刻非常方便地使用这些数据。 通过使用注解，我们可以将这些元数据保存在Java源代码中，并利用annotation API为自己的注解构造处理工具。注解必须佩戴自己相应的处理器，不然注解没有任何意思！ 基本形式 在Java中定义一 ...
分类：
编程语言 时间：
2017-04-22 15:28:08
收藏：
0 评论：
0 赞：
0 阅读：
162
一、函数的定义 首先，我们来看一个简单的例子来定义函数： 在其中 def ： 关键字，用来告诉解释器，接下来的一段代码是一个函数 test ： 函数名 () ： 用来接收参数 print('hello') : 函数内部的功能 当解释器执行到函数这一块时，函数内部的功能是不会执行的，只会把这个函数放入 ...
分类：
编程语言 时间：
2017-04-22 15:23:41
收藏：
0 评论：
0 赞：
0 阅读：
294
#! /usr/bin/python # coding:utf-8 “‘ 主要需求是 登录密码错误三次，禁止登录 设计如下 1，先定义一个用户名和密码 2，定义一个黑名单，用来存放超过三次的用户名 3，获取用户的输入的用户名 4，首先判断这个用户是否存在黑名单中，如果有，提示有，并且无条件退出 5， ...
分类：
编程语言 时间：
2017-04-22 15:21:39
收藏：
0 评论：
0 赞：
0 阅读：
279
-- ...
分类：
编程语言 时间：
2017-04-22 15:18:53
收藏：
0 评论：
0 赞：
0 阅读：
378
原文这里，非常实用，转载一下 本文介绍了Python对于正则表达式的支持，包括正则表达式基础以及Python正则表达式标准库的完整介绍及使用示例。本文的内容不包括如何编写高效的正则表达式、如何优化正则表达式，这些主题请查看其他教程。 注意：本文基于Python2.4完成；如果看到不明白的词汇请记得百 ...
分类：
编程语言 时间：
2017-04-22 15:18:39
收藏：
0 评论：
0 赞：
0 阅读：
255
import os, sys, pyperclip import easygui as g import re file_name = 'tt3' target_code_file = 'targetcode' new_file = 'new_code2.text' replace_code = r... ...
分类：
编程语言 时间：
2017-04-22 15:15:16
收藏：
0 评论：
0 赞：
0 阅读：
277
解决 java.lang.ClassNotFoundException: javax.servlet.ServletContext报错 ...
分类：
编程语言 时间：
2017-04-22 15:10:42
收藏：
0 评论：
0 赞：
0 阅读：
2588
前言 Spring配置文件读取流程本来是和http://www.cnblogs.com/xrq730/p/6285358.html一文放在一起的，这两天在看Spring自定义标签的时候，感觉对Spring配置文件读取流程还是研究得不够，因此将Spring配置文件读取流程部分从之前的文章拆出来单独成为 ...
分类：
编程语言 时间：
2017-04-22 15:10:28
收藏：
0 评论：
0 赞：
0 阅读：
217
★IoC：Spring通过控制反转技术促进了松耦合。当应用了IoC，一个对象依赖的其它对象会通过被动的方式传递进来，而不是这个对象自己创建或者查找依赖对象。可以认为IoC与JNDI相反——不是我们自己控制对象从容器中查找依赖，而是容器在对象初始化时不等对象请求就主动将依赖传递给它，这就是DI——依赖 ...
分类：
编程语言 时间：
2017-04-22 15:10:12
收藏：
0 评论：
0 赞：
0 阅读：
194
我们先来看一下编写AJAX编码常常遇到的几个问题： 1.因为AJAX是异步的，全部依赖AJAX返回结果的代码必需写在AJAX回调函数中。这就不可避免地形成了嵌套。ajax等异步操作越多，嵌套层次就会越深。代码可读性就会越差。 $.ajax({ url: url, data: dataObject, ...
分类：
编程语言 时间：
2017-04-22 15:06:02
收藏：
0 评论：
0 赞：
0 阅读：
198
