二分图的最大匹配、完美匹配和匈牙利算法 这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最 ...
分类:
编程语言 时间:
2016-09-25 17:26:09
收藏:
0 评论:
0 赞:
0 阅读:
207
八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法 public class Queen{ private int[] ...
分类:
编程语言 时间:
2016-09-25 17:23:36
收藏:
0 评论:
0 赞:
0 阅读:
236
对象与对象之间的成员变量是相互独立的。要想共用数据,则需要使用静态成员和静态方法。 只要在类中声明静态成员变量,即使不定义对象,也可以为静态成员变量分配空间,进而可以使用静态成员变量。(因为静态成员变量在对象创建之前就已经被分配了内存空间) 静态成员变量虽然在类中,但它并不是随对象的建立而分配空间的 ...
分类:
编程语言 时间:
2016-09-25 17:20:25
收藏:
0 评论:
0 赞:
0 阅读:
272
本博客的目的:①总结自己的学习过程,相当于学习笔记 ②将自己的经验分享给大家,相互学习,互相交流,不可商用 内容难免出现问题,欢迎指正,交流,探讨,可以留言,也可以通过以下方式联系。 本人互联网技术爱好者,互联网技术发烧友 微博:伊直都在0221 QQ:951226918 Struts2 自动把Ac ...
分类:
编程语言 时间:
2016-09-25 17:17:22
收藏:
0 评论:
0 赞:
0 阅读:
267
#include <stdio.h>main(){ int x; printf("请输入要排序数字个数:"); scanf("%d",&x); int i,j,k,a,b,num[x]; printf("输入数据:"); for(i=0;i<x;i++) scanf("%d",&num[i]); f ...
分类:
编程语言 时间:
2016-09-25 17:16:04
收藏:
0 评论:
0 赞:
0 阅读:
268
程序设计思想: 首先仿照老师示例编写代码将在命令行输入的参数在运行时显示出来,然后用Integer.parseInt(arg)将所输入的字符串类型参数转化为整型,然后将参数依次相加求和,之后输出即可。 程序代码及运行结果截图: 程序流程图: ...
分类:
编程语言 时间:
2016-09-25 17:15:25
收藏:
0 评论:
0 赞:
0 阅读:
145
1.写入 导入pickle包 然后组织一个列表my_list,保存为pkl格式,可以是任意格式 在磁盘下回出现一个保存的文件 2.读取 ...
分类:
编程语言 时间:
2016-09-25 17:15:06
收藏:
0 评论:
0 赞:
0 阅读:
134
1.数组的概念 (1)数组是相同类型的变量的有序集合 (2)数组在一片连续的内存空间中存储元素 (3)数组元素的个数可以显示或隐式指定 2.数组地址(&a)与数组名 a (1)数组名 a 代表数组首元素的地址。因此,第 2 个元素的地址为 a+1,以此类推……。注 意 a 或 a+i 表示元素的地址 ...
分类:
编程语言 时间:
2016-09-25 17:14:27
收藏:
0 评论:
0 赞:
0 阅读:
230
我们要实现一个文件读写操作的小程序 首先我们有一个文件 我们要以" "为界限,每一个角色分割成一个独立的txt文件,按照分割线走的话是分成 xiaoNa_1.txt xiaoBing_1.txt xiaoNa_2.txt xiaoBing_2.txt 这样格式的四个文件 下面上代码: 最后附上实现效 ...
分类:
编程语言 时间:
2016-09-25 17:14:08
收藏:
0 评论:
0 赞:
0 阅读:
241
1.轻量级的JavaScript表单验证 在应用中引用 validator.min.js 文件 实例: 说明: formName formName 是标签中<form> 中的 id 或者 name 的值,如上面的example_form option name -> input 中 name 对应的 ...
分类:
编程语言 时间:
2016-09-25 17:12:32
收藏:
0 评论:
0 赞:
0 阅读:
231
和普通的函数相比,在类中定义的函数只有一点不同,就是第一个参数永远是实例变量self,并且,调用时,不用传递该参数。除此之外,类的方法和普通函数没有什么区别,所以,你仍然可以用默认参数、可变参数、关键字参数和命名关键字参数。 和静态语言不同,Python允许对实例变量绑定任何数据,也就是说,对于两个 ...
分类:
编程语言 时间:
2016-09-25 17:11:05
收藏:
0 评论:
0 赞:
0 阅读:
176
堆排序的是集合了插入排序的单数组操作,又有归并排序的时间复杂度,完美的结合了2者的优点。 堆的定义 n个元素的序列{k1,k2,…,kn}当且仅当满足下列关系之一时,称之为堆。 情形1:ki <= k2i 且ki <= k2i+1 (最小化堆或小顶堆) 情形2:ki >= k2i 且ki >= k2 ...
分类:
编程语言 时间:
2016-09-25 17:10:02
收藏:
0 评论:
0 赞:
0 阅读:
311
1.需求说明实现用户通过数据库验证登录需求,采用Myeclipse+Tomcat 6.0+Mysql 5.0+JDK 1.6 2.数据库表开发所用是Mysql数据库,只建立单张用户表T_USER,表结构如下: 字段名称 数据类型 字段描述ID int 用户编号USERNAME VARCHAR 用户名 ...
分类:
编程语言 时间:
2016-09-25 17:07:44
收藏:
0 评论:
0 赞:
0 阅读:
204
① 包的作用: 管理Java文件; 解决同名文件冲突。 ② 包的定义:package 包名 (包名用小写字母,不要大小写混编) 包的定义必须放在源程序的第一行; 包名间可以用 . 隔开。 可以定义同级包,也可以定义子包。 ③ 包的使用: 使用 import 关键字导入包; 可以导入某个包中的所有文件 ...
分类:
编程语言 时间:
2016-09-25 17:07:24
收藏:
0 评论:
0 赞:
0 阅读:
147
#1391 : Countries #1391 : Countries 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 There are two antagonistic countries, country A and country B. They are in a ...
分类:
编程语言 时间:
2016-09-25 17:06:48
收藏:
0 评论:
0 赞:
0 阅读:
252
我们知道使用原型链实现继承是一个goodway:)看个原型链继承的例子。 关系如下:b(实例) ->B.prototype = new A() -> A.prototype ->Object.prototype 可是在这种看似“漂亮”的继承方法中确存在问题。 1. 最主要的问题来自包含引用类型值的原 ...
分类:
编程语言 时间:
2016-09-25 17:06:37
收藏:
0 评论:
0 赞:
0 阅读:
169
用java实现从命令行接收多个数字,求和之后输出结果。 1 设计思想: (1)建立类。 (2)输出参数个数。 (3)定义int型的num和sum,分别用来存储参数和参数的和。 (4)用for循环讲参数强制转换成int型,同时将转化的参数和sum相加,用sum记录最后的结果。 (5)输出sum。 2 ...
分类:
编程语言 时间:
2016-09-25 16:01:28
收藏:
0 评论:
0 赞:
0 阅读:
257
在Python中,安装第三方模块,是通过包管理工具pip完成的。 一般来说,第三方库都会在Python官方的pypi.python.org网站注册,要安装一个第三方库,必须先知道该库的名称,可以在官网或者pypi上搜索,比如Pillow的名称叫Pillow,因此,安装Pillow的命令就是: 先升级 ...
分类:
编程语言 时间:
2016-09-25 16:00:09
收藏:
0 评论:
0 赞:
0 阅读:
268
首先我们应该知道,python在设计之初就已经是一门面向对象的语言,所以说python中创建一个类和对象是很容易的。 面向对象的技术简介 类(class):用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法,对象是类的实例。 类变量:类变量在整个实例化的对象中是公用 ...
分类:
编程语言 时间:
2016-09-25 15:54:24
收藏:
0 评论:
0 赞:
0 阅读:
333
JavaScript的DOM操作 DOM的基本概念DOM是文档对象模型,这种模型为树型模型;文档是指标签文档;对象是指文档中每个元素;模型是指抽象化的东西。Windows 对象操作属性和方法属性(值或者子对象)Opener:打开当前窗口的源窗口,如果当前窗口是首次启动浏览器打开的,则opener是n ...
分类:
编程语言 时间:
2016-09-25 15:53:17
收藏:
0 评论:
0 赞:
0 阅读:
185