两个算法都是跟求图的有源最短路径有关。Dijkstra主要针对的是无负权值节点的图，而Bellman-Ford算法则是可以处理有负权值的有向图的最短路径问题。两者都用到了一个“松弛计算”的方法，也就是在遍历图的顶点和边的过程中修改距离数组的值，从而来找出最短路径。 Dijkstra算法针对无负权值的 ...
分类：
编程语言 时间：
2017-04-01 09:49:26
收藏：
0 评论：
0 赞：
0 阅读：
171
前面的话 前面我们介绍了版本管理，当前最流行的版本控制系统当属Git。Git是一个免费开源的分布式版本控制系统(DVCS)。从本文开始，将详细介绍Git的相关内容。本文是Git系列第一篇——Git基础 历史 Git诞生于一个极富纷争大举创新的年代。Linux内核开源项目有着为数众广的参与者。绝大多数 ...
分类：
其他 时间：
2017-04-01 09:49:08
收藏：
0 评论：
0 赞：
0 阅读：
252
思路： 棋盘是个二分图 那就把一个可以走的白点 向所有可以走的黑点连边 跑一个最大匹配 （匹配上了就代表这两个点不能共存） 最大独立集=sum-最大匹配 ...
分类：
其他 时间：
2017-04-01 09:48:43
收藏：
0 评论：
0 赞：
0 阅读：
230
原题链接在这里：https://leetcode.com/problems/reverse-string-ii/#/description 题目： Given a string and an integer k, you need to reverse the first k characters ...
分类：
其他 时间：
2017-04-01 09:48:24
收藏：
0 评论：
0 赞：
0 阅读：
235
思路： 状压一下 就完了... f[i]表示选了的集合为i 转移的时候判一判就好了.. ...
分类：
其他 时间：
2017-04-01 09:47:57
收藏：
0 评论：
0 赞：
0 阅读：
243
思路： 把它拆成两半 分别搜一发 两部分分别排好序 用two-pointers扫一遍 就可以了. （读入也要用long long） ...
分类：
其他 时间：
2017-04-01 09:47:35
收藏：
0 评论：
0 赞：
0 阅读：
125
思路： 维护两个指针pointer_1和pointer_2 代表用算法一走到的位置 和算法2走到的位置 若 算法一<算法2 数组后面就插入算法一的解 pointer_1++ （记得判重） （这题卡不住heap什么鬼） ...
分类：
其他 时间：
2017-04-01 09:47:16
收藏：
0 评论：
0 赞：
0 阅读：
102
思路： 预处理错排 然后C(n,m)*s[n-m-1]就是答案了 特判n-m-1<0 ...
分类：
其他 时间：
2017-04-01 09:46:59
收藏：
0 评论：
0 赞：
0 阅读：
119
2017-04-01 segue可以单独在scene之间使用，也可以配合NavigationController的导航栈一起使用 segue图标 名称 使用说明 Show 在NavigationController存在的情况下，Show相当于老版本的Push类型，segue连接的Controller ...
分类：
移动平台 时间：
2017-04-01 09:46:41
收藏：
0 评论：
0 赞：
0 阅读：
185
思路： 数位DP f[i][j][k]表示走到第i位 开头位j 数字k 出现的次数 $f[i][j][k]+=f[i-1][l][k];$$f[i][j][j]+=base[i]$ calc的时候要有特殊的技巧...（我看题解学会的） ...
分类：
其他 时间：
2017-04-01 09:46:19
收藏：
0 评论：
0 赞：
0 阅读：
141
思路： 把障碍移到对角线 就发现 这是个错位排列问题 用错排公式即可解 s[i]=(s[i-1]+s[i-2])*i ...
分类：
其他 时间：
2017-04-01 09:45:57
收藏：
0 评论：
0 赞：
0 阅读：
138
string hostName = ConfigurationManager.AppSettings["HostName"]; string userName = ConfigurationManager.AppSettings["UserName"]; string password = Conf ...
分类：
Windows开发 时间：
2017-04-01 09:45:41
收藏：
0 评论：
0 赞：
0 阅读：
254
[BZOJ1098][POI2007]办公楼biu 试题描述 FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公 ...
分类：
其他 时间：
2017-04-01 09:44:51
收藏：
0 评论：
0 赞：
0 阅读：
115
思路： 移至iwtwiioi http://www.cnblogs.com/iwtwiioi/p/4986316.html ...
分类：
其他 时间：
2017-04-01 09:44:13
收藏：
0 评论：
0 赞：
0 阅读：
95
思路： f[i][j][S]表示从i到j压成S状态 j-m是k-1的倍数 $f[i][j][S<<1]=max(f[i][j][S<<1],f[i][m-1][S]+f[m][j][0]),$$f[i][j][S<<1|1]=max(f[i][j][S<<1|1],f[i][m-1][S]+f[m] ...
分类：
其他 时间：
2017-04-01 09:43:36
收藏：
0 评论：
0 赞：
0 阅读：
254
由于redhat 的更新包只对注册的用户生效，所以需要自己手动更改成CentOS 的更新包， CentOS几乎和redhat是一样的，所以无需担心软件包是否可安装，下面是安装步骤。 ...
分类：
其他 时间：
2017-04-01 09:43:19
收藏：
0 评论：
0 赞：
0 阅读：
2990
思路： 满足二分性质... 二分一下 就完了 ...
分类：
其他 时间：
2017-04-01 09:43:01
收藏：
0 评论：
0 赞：
0 阅读：
167
思路： 二分+哈希 Manacher改一下条件 0只能匹配1 1只能匹配0 #匹配# （长度从0开始匹配 这样就相当于只能从#开始走了 也就是长度为偶数） ...
分类：
其他 时间：
2017-04-01 09:42:13
收藏：
0 评论：
0 赞：
0 阅读：
185
一、Tomcat是一个基于组件的服务器，它的构成组件都是可配置的，其中最外层的组件是Catalina Servlet容器，其他的组件按照一定的格式要求配置在这个顶层容器中 Tomcat的各个组件是在<TOMCAT_HOME>\conf\server.xml文件中配置的，如下： XML配置文件结构 < ...
分类：
其他 时间：
2017-04-01 09:41:57
收藏：
0 评论：
0 赞：
0 阅读：
251
