码迷,mamicode.com
首页 > 2018年10月06日 > 全部分享
有向无环带权图的最短路径及长度
给定一个有向无环图的拓扑序列,获取这个序列从起点到序列最后一点的最短路径。 起点默认为0点(顶点为0,1,2。。。和数组索引对应),序列通过拓扑排序获取。 下面给出实现,首先是对一个有向无环图进行拓扑排序的类。 辅助的链表类 加上一个获取最短路径及最短路径长度的类,类中由起点0到各顶点的最短路径长度 ...
分类:其他好文   时间:2018-10-06 20:40:37    阅读次数:246
004 服务的注册
一 .概述 前面我们搭建好了我们单机环境下eureka的服务器端,本次我们将我们自己的微服务注册到我们的服务器端. 二 .环境的搭建 [1]添加依赖 在上面,最核心的就是红色部分的依赖,表示我们的客户端的eureka的依赖. [2]配置yml文件的内容 上限的配置之中,我们需要注意的就是下面的两点内 ...
分类:其他好文   时间:2018-10-06 20:40:22    阅读次数:203
PPP协议
PPP协议是计算机用户和ISP进行通信所使用的数据链路层协议 PPP协议的要求: ? 简单:接收端每接收一个帧进行CRC 检验,正确就接收,错误则丢弃 ? 封装成帧 ? 透明传输 ? 支持多种网络层协议:必须支持多种网络层协议,(IP/IPX) ? 支持多种类型的链路:串行、并行、同步、异步、低速、 ...
分类:其他好文   时间:2018-10-06 20:40:13    阅读次数:670
hdu 2035 人见人爱A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 53935 Accepted Submission(s): 36004 Problem Desc ...
分类:其他好文   时间:2018-10-06 20:40:03    阅读次数:128
剑指offer——python【第4题】重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思路 用递归思想 前序遍历是{1,2,4,7,3 ...
分类:编程语言   时间:2018-10-06 20:39:55    阅读次数:197
java多线程知识总结(四)
同步器的主要使用方式是继承,子类通过继承同步器并实现它的抽象方法来管理同步状态,在抽象方法的实现过程中免不了要对同步状态来进行修改,也就是int成员变量,这时就需要使用同步器提供的3个方法来进行性操作,这三个方法包括:getState()、setState()、compareAndSetState( ...
分类:编程语言   时间:2018-10-06 20:39:47    阅读次数:122
《windows程序设计》滚轮消息(13)
代码如下: ...
分类:Windows程序   时间:2018-10-06 20:39:31    阅读次数:191
Do not pour out HDU - 5954 数学积分
题目:题目链接 思路:纯高等数学问题,不过不是很好积分,具体积分思路及过程参考大佬博客——https://blog.csdn.net/danliwoo/article/details/53002695 AC代码: ...
分类:其他好文   时间:2018-10-06 20:39:19    阅读次数:187
[ZJOI2011]细胞——斐波那契数列+矩阵加速+dp
Description bzoj2323 Solution 题目看起来非常复杂。 本质不同的细胞这个条件显然太啰嗦, 是否有些可以挖掘的性质? 1.发现,只要第一次分裂不同,那么互相之间一定是不同的(即使总数目相同)。 所以先考虑第一次分裂后,一个固定小球体数量的情况: 2.第一次分裂后,最后的小球 ...
分类:其他好文   时间:2018-10-06 20:39:09    阅读次数:222
总结五个在办公中使用很爽的软件
1、IDM 被称为地表最强下载软件,优势很突出,不像迅雷带有恶意的限速和一些烦人的广告等,且自带站点抓取等功能,比较专注于下载 2、7-ZIP 解压文件,效率高,无广告,范围广 3、CPU-Z 查看电脑硬件信息,小白进价大神必备工具 4、Typora Typora是一款所见即所得的轻便免费的Mark ...
分类:其他好文   时间:2018-10-06 20:39:02    阅读次数:209
快速排序的递归和非递归
快速排序,顾名思义,是一种速度快,效率高的排序算法。 快速排序,顾名思义,是一种速度快,效率高的排序算法。 快排原理: 快排原理: 在要排的数(比如数组A)中选择一个中心值key(比如A[0]),通过一趟排序将数组A分成两部分,其中以key为中心,key右边都比key大,key左边的都key小,然后 ...
分类:编程语言   时间:2018-10-06 20:38:29    阅读次数:230
蒲公英
题目描述 亲爱的哥哥: 你在那个城市里面过得好吗? 我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样的事的…… 最近村子里长出了一 ...
分类:其他好文   时间:2018-10-06 20:38:19    阅读次数:212
URL编码与二次encodeURI
转自:http://foryougeljh.iteye.com/blog/1456706 一般来说,URL只能使用英文字母、阿拉伯数字和某些标点符号,不能使用其他文字和符号。比如,世界上有英文字母的网址 "http://www.abc.com",但是没有希腊字母的网址"http://www.aβγ. ...
分类:Web程序   时间:2018-10-06 20:38:13    阅读次数:746
一个有趣的小知识-church计数
(define zero (lambda(f) (lambda(x)x))) (define (add-1 n) (lambda(f)(lambda(x)(f((n f)x))))) ...
分类:其他好文   时间:2018-10-06 20:38:05    阅读次数:194
Linux软件使用命令
tomcat //开启 //关闭 //查看日志 zookeeper //开启 //关闭 //状态 activemq //开启 //关闭 //状态 redis //开启 //关闭 ...
分类:系统相关   时间:2018-10-06 20:37:58    阅读次数:196
JavaScript学习——JavaScript 条件 语句 switch语句 while语句
JavaScript if...Else 语句 条件语句 在 JavaScript 中,我们可使用以下条件语句: if 语句 - 只有当指定条件为 true 时,使用该语句来执行代码 if...else 语句 - 当条件为 true 时执行代码,当条件为 false 时执行其他代码 if...els ...
分类:编程语言   时间:2018-10-06 20:37:51    阅读次数:145
文件、目录五
十七、特殊权限set_gidset_gid不仅可以作用在文件上,也可以作用在目录上,当作用在文件上和set_uid作用类似,作用在文件上的时候保证普通用户临时拥有该命令所属组的身份,当作用在目录上的时候当你创建子目录或者子文件创建的子文件和子目录创建的所属组和该目录的所属组保持一致十八、特殊权限stick_bit防删除位tmp有这个权限有777权限rwt也有x权限可以修改但是不能删除只有root可
分类:其他好文   时间:2018-10-06 20:37:45    阅读次数:161
1080条   上一页 1 ... 10 11 12 13 14 15 16 ... 64 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!