1、bellman-ford算法 对每条边松弛|V|-1次。 运行结果如下: (实现的例子) 2、All-pairs shortest path (choose one from the three algorithms) (实现的例子) 运行结果: 3、8-queen problem (back ...
分类:
编程语言 时间:
2017-05-29 16:36:01
阅读次数:
312
数组的定义格式: int[] a; //定义一个int类型的数组a变量 int a[]; //定义一个int类型的a数组变量 初始化一个int类型的数组 int[] arr = new int[3]; System.out.println(arr[0]); //0 ...
分类:
编程语言 时间:
2017-05-29 16:37:52
阅读次数:
166
Spring IOC IOC指的是控制反转,把对象的创建、初始化、销毁等工作都交给Spring容器。由spring容器来控制对象的生命周期。下图能够说明我们传统创建类的方式和使用Spring之后的差别: 创建Java类: package com.yihai.springioc; //IOC指的是控制 ...
分类:
编程语言 时间:
2017-05-29 16:38:01
阅读次数:
260
1. 0-1 knapsack problem Instance : weight capacity is 100 item weights values A 50 200 B 30 180 C 45 225 D 25 200 E 5 50 0-1背包问题有最优子结构、重叠子问题————用动态规划。 ...
分类:
编程语言 时间:
2017-05-29 16:38:41
阅读次数:
316
字符串的处理方法有两种:一种方法是使用字符数组处理字符串,另一种是方法是使用字符指针处理字符串。 后一种也是c语言比较常用的方法。下面我们来看一个列子: 运行结果: ...
分类:
编程语言 时间:
2017-05-29 16:39:00
阅读次数:
293
一、排序 1.获取DataTable的默认视图 2.对视图设置排序表达式 3.用排序后的视图导出的新DataTable替换就DataTable(Asc升序可省略,多列排序用","隔开) 代码如下: dv = New DataView(dt) dv.Sort = "id desc" dt = dv.T ...
分类:
编程语言 时间:
2017-05-29 16:39:08
阅读次数:
236
监控Java对象回收的原理与实现 一.监控Java对象回收的目的监控Java对象是否回收的目的是:为了实现内存泄露报警。 内存泄露是指程序中对象生命周期(点击查看详情)已经进入不可见阶段,但因为编码错误或系统原因,仍然存在着GC roots持有或间接持有该对象的引用,导致该对象的生命周期无法继续向下 ...
分类:
编程语言 时间:
2017-05-29 16:40:09
阅读次数:
254
从今天开始记录自己的python开发之路,用博客记录自己的学习经历,以及学习小结,小的项目模块,努力充实,做最好的自己!!! ...
分类:
编程语言 时间:
2017-05-29 16:40:18
阅读次数:
163
点击打开链接 有人说这题属于栈或者队列,个人认为说集合应该比較准确点。 Problem Description 某部队进行新兵队列训练,将新兵从一開始按顺序依次编号。并排成一行横队,训练的规则例如以下:从头開始一至二报数,凡报到二的出列。剩下的向小序号方向靠拢,再从头開始进行一至三报数。凡报到三的出 ...
分类:
编程语言 时间:
2017-05-29 17:19:08
阅读次数:
121
匿名内部类也就是没有名字的内部类 正因为没有名字,所以匿名内部类只能使用一次,它通常用来简化代码编写 但使用匿名内部类还有个前提条件:必须继承一个父类或实现一个接口 实例1:不使用匿名内部类来实现抽象方法 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 abstract ...
分类:
编程语言 时间:
2017-05-29 17:19:39
阅读次数:
134
标题:等差素数列 2,3,5,7,11,13,....是素数序列。 类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。 上边的数列公差为30,长度为6。 2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。 这是数论领域一项惊人的成果! 有这一... ...
分类:
编程语言 时间:
2017-05-29 17:20:55
阅读次数:
209
1.OneMoreRectangle 一个矩形 ●如果任意枚举矩形坐标,显然不可行。数组太大,开不下!●我们注意到,如果我们放入了矩形,矩形周围并没有其它矩形,那么稍微移动这个矩形,不会改变答案。显然,一定存在一种方案,使得放入的矩形的边界与某些已知矩形边界重合。我们不妨规定,放入的矩形下边界必须与 ...
分类:
编程语言 时间:
2017-05-29 17:21:04
阅读次数:
211
本文转载自:blog.csdn.net/v_july_v/article/details/7041827 本文转载自:blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 作者:July时间:最初写于2011年12月,2014年7月21 ...
分类:
编程语言 时间:
2017-05-29 17:22:03
阅读次数:
198
说一说归并排序 归并排序:归并排序(英语:Merge sort,或mergesort),是创建在归并操作上的一种有效的排序算法,效率为O(n log n)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用,且各层分治递归可以同时进行 ...
分类:
编程语言 时间:
2017-05-29 17:22:32
阅读次数:
157
1. 前言 JavaScript在百度一直有着广泛的应用,特别是在浏览器端的行为管理。本文档的目标是使JavaScript代码风格保持一致,容易被理解和被维护。 虽然本文档是针对JavaScript设计的,但是在使用各种JavaScript的预编译语言时(如TypeScript等)时,适用的部分也应 ...
分类:
编程语言 时间:
2017-05-29 17:24:48
阅读次数:
215
转载请注明出处:http://blog.csdn.net/ns_code/article/details/17099981 守护线程 Java中有两类线程:User Thread(用户线程)、Daemon Thread(守护线程) 用户线程即运行在前台的线程,而守护线程是运行在后台的线程。 守护线程 ...
分类:
编程语言 时间:
2017-05-29 17:25:58
阅读次数:
137
多态是同一个行为具有多个不同表现形式或形态的能力。 多态就是同一个接口,使用不同的实例而执行不同操作,如图所示: 多态性是对象多种表现形式的体现。 现实中,比如我们按下 F1 键这个动作: 如果当前在 Flash 界面下弹出的就是 AS 3 的帮助文档; 如果当前在 Word 下弹出的就是 Word ...
分类:
编程语言 时间:
2017-05-29 17:26:12
阅读次数:
182
我们这里所说的获取元素节点的全部子节点包括元素子节点和文本节点两种。还是拿上一篇博文的代码实例进行 分析: <span style="font-size:18px;"><span style="font-size:18px;"><!DOCTYPE html PUBLIC "-//W3C//DTD X ...
分类:
编程语言 时间:
2017-05-29 17:27:35
阅读次数:
224
20170529-2枚举算法专题练习 青岛二中日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081113 1 最大矩形 rectangle.in rectangle.out 1s 256MB 枚举 1 02枚举 081031 2 回文 palin.in palin.ou ...
分类:
编程语言 时间:
2017-05-29 17:27:42
阅读次数:
178
#include using namespace std; enum GameResult{WIN,LOSE,TIE,CANCEL}; int main(){ GameResult result; enum GameResult omit = CANCEL; for(int count = WIN;... ...
分类:
编程语言 时间:
2017-05-29 18:13:54
阅读次数:
307