在刷题的过程中常常会遇到求最短路径的问题,在求无权图的问题中我们常常使用BFS来求其最短路径,而BFS无法解决网(有权图)中的问题,我们解决网中的最短路径常常使用dijkstra算法来求解。 dijkstra算法是一种贪心的思想,具体其正确性的证明,这里就不再赘述。下面来直接讲解如何使用dijkst ...
分类:
编程语言 时间:
2019-02-09 11:53:46
阅读次数:
256
P2617 Dynamic Rankings 题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后, ...
分类:
编程语言 时间:
2019-02-09 11:55:26
阅读次数:
233
一.制定网页版记账本的基础功能 首先是下载了几个记账本APP,大致地看了一下记账本的功能:添加记录(支出,收入,自定义模板),查询流水(分类查询),账户。 二.开始做出框架 鉴于记账本有上面的功能,所以在网页的界面上选择了左侧导航栏的界面模板,这样功能会显得更加的简洁明了。 此模板来源于网络,此处对 ...
分类:
编程语言 时间:
2019-02-09 11:57:19
阅读次数:
188
1.设置MinGW环境变量 2.设置C++.sublime-build编译文件 { "path": "E:\\MinGW\\bin", "shell_cmd": "g++ \"${file}\" -o \"${file_path}/${file_base_name}\"", "file_regex" ...
分类:
编程语言 时间:
2019-02-09 11:58:01
阅读次数:
181
汉诺塔 汉诺塔是一个发源于印度的益智游戏,也叫河内塔。相传它源于印度神话中的大梵天创造的三个金刚柱,一根柱子上叠着上下从小到大64个黄金圆盘。大梵天命令婆罗门将这些圆盘按从小到大的顺序移动到另一根柱子上,其中大圆盘不能放在小圆盘上面。当这64个圆盘移动完的时候,世界就将毁灭。 算法分析: 一阶汉诺塔 ...
分类:
编程语言 时间:
2019-02-09 11:58:28
阅读次数:
190
最近几天在博客园出现了几篇关于《.NET和Java之争》的文章,事情的起因来源于一篇 "年后离职跳槽指南" 公众号,文章里面提到 然后 "叶主席" 写了第一篇 "《.NET和Java之争》" ,说实话这篇文章里面没有一点技术性对比,提出的论点也模棱两可,所以有了后面的两篇反驳文章 "《.NET和Ja ...
分类:
编程语言 时间:
2019-02-09 12:00:50
阅读次数:
301
``` class ArrayDome { public static void main(String[] args) { int[] arr = {-12,-51,-12,-11}; int max = getMax(arr); int max_2 = getMax_2(arr); System... ...
分类:
编程语言 时间:
2019-02-09 12:01:19
阅读次数:
231
(1)、添加starter依赖 (2)、使用配置类定义授权与定义规则 ...
分类:
编程语言 时间:
2019-02-09 12:01:56
阅读次数:
199
```
class ArrayDome { public static void main(String[] args) { //元素类型[] 数组名 创建一个 元素类型[元素个数或数组长度] /* 需要一个容器但是不清楚容器的具体数据 int[] arr = new int[3]; arr[0] ... ...
分类:
编程语言 时间:
2019-02-09 12:02:13
阅读次数:
158
``` class ArrayDome { public static void main(String[] args) { int[] arr = {12,51,12,11}; //顺序遍历 for(int x = 0; x = 0; x--) { System.out.println(arr[x... ...
分类:
编程语言 时间:
2019-02-09 12:05:37
阅读次数:
154
1、格式化输出 占位符% s ->字符串 ,d -> 数字 在使用%的格式化输出时,如果本身就是要%,可以使用两个百分号表示一个,%% name = input() s = 'my name is %s' %(name) format #形式1 res = '{} {} {}'.format('hs ...
分类:
编程语言 时间:
2019-02-09 13:16:17
阅读次数:
248
(1)、新建一个普通Maven项目,用于存放一些公共服务接口及公共的Bean等。 项目: 公共Bean: 公共服务接口: (2)、新建SpringBoot项目用作与服务提供者 1)、添加依赖 * dubbo-spring-boot-starter的版本与SpringBoot的版本之间有相应的对照关系 ...
分类:
编程语言 时间:
2019-02-09 13:16:46
阅读次数:
468
ES6提供的Generator语法可以暂停函数的执行,这一点在思考问题上很有帮助。我在考虑问题时常常遇到先执行函数,到某个时刻暂停执行,做一些其他操作后再继续执行函数这样的问题。 当时只是美好的想象,如果函数可以暂停执行就好了。ES6的Generator正是提供这种暂停的机制的。 原打算好好学习一下 ...
分类:
编程语言 时间:
2019-02-09 13:21:40
阅读次数:
220
在编程开发的时候,我们时常会调用windows本身的功能,如:检测网络通断,连接无线wifi等。 虽然,用 windows api 操作可以完美地完成这些操作,但是,函数参数太难了。令人望而生畏,不是普通开发者能办到的。 但是,我们可以用一种变通的方法,来解决这个问题,就是使用控制台命令行,如 pi ...
分类:
编程语言 时间:
2019-02-09 13:25:03
阅读次数:
158
百度百科:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。 这个算法的 ...
分类:
编程语言 时间:
2019-02-09 13:25:33
阅读次数:
217
一.IO流概述 1 什么是IO流 (流就是通道对象) IO - Input(输入) Output(输出) 在Java的IO中,流是一个很形象的概念,就像水流一样。 当程序需要读取数据的时候,就会开启一个通向数据源的流,这个数据源可以是文件,内存,或是网络连接。 当程序需要写出数据的时候,就会开启一个 ...
分类:
编程语言 时间:
2019-02-09 14:37:09
阅读次数:
284
对于Aop 一直理解很是不到位 谈谈自己理解! Aop : Aspect: 切面 joinpoint 连接点 pointCut 切点 Advice 增强 targert 目标对象 weaving 织入 introduction等组成 理解几个关键字: 采用springboot 方式来快速实现的理解: ...
分类:
编程语言 时间:
2019-02-09 14:37:48
阅读次数:
202
import numpy as np from matplotlib import pyplot as plt A = np.array([[5],[4]]) C = np.array([[4],[6]]) B = A.T.dot(C) AA = np.linalg.inv(A.T.dot(A)) ... ...
分类:
编程语言 时间:
2019-02-09 15:10:52
阅读次数:
128
__author__ = "jocket2333"import sys# print(sys.argv)'''sys.argv 命令行参数List,第一个元素是程序本身路径sys.exit(n) 退出程序,正常退出时exit(0)sys.version 获取Python解释程序的版本信息sys.ma ...
分类:
编程语言 时间:
2019-02-09 15:12:48
阅读次数:
198
__author__ = "jocket2333"import randomprint(random.random())# (0, 1) floatprint(random.randint(1, 3))# [1, 3]print(random.randrange(1, 3))# [1, 3)prin ...
分类:
编程语言 时间:
2019-02-09 15:18:30
阅读次数:
252