UVA1349 题意:给定一些有向带权边,求出把这些边构造成一个个环,总权值最小 解法: 对于带权的二分图的匹配问题可以用通过KM算法求解。 要求最大权匹配就是初始化g[i][j]为0,直接跑就可以; 要求最小权匹配就是初始化g[i][j]为-INF,加边的时候边权为负,最后输出答案的相反数。 因为 ...
分类:
编程语言 时间:
2018-09-02 01:40:48
收藏:
0 评论:
0 赞:
0 阅读:
192
函数对象 函数嵌套 名称空间与作用域 闭包函数 装饰器 练习 一 函数对象 二 函数嵌套 三 名称空间与作用域 四 闭包函数 它是怎么产生的及用来解决什么问题呢。给出字面的定义先:闭包是由函数及其相关的引用环境组合而成的实体(即:闭包=函数+引用环境) 用途:延迟计算 五 装饰器 装饰器就是闭包函数 ...
分类:
编程语言 时间:
2018-09-02 01:40:16
收藏:
0 评论:
0 赞:
0 阅读:
212
本文简要分析了UAA的认证机制和部分源码分析。 UAA全称User Account and Authentication。 相关源码都是通过Jhipster生成,包括UAA,Gateway,Identity。Jhipster简介请参考这里。 1 OAuth2认证模式 1.1 密码模式 密码模式(Re ...
分类:
其他 时间:
2018-09-02 01:40:00
收藏:
0 评论:
0 赞:
0 阅读:
360
Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob, has no idea ...
分类:
其他 时间:
2018-09-02 01:39:26
收藏:
0 评论:
0 赞:
0 阅读:
344
注册登录Github不解释 settings设置往下拉 选择一个主题上传代码文件到code 打开这个文件选择此时的网址 在网址前面加上 这段代码 http://htmlpreview.github.io/? 例如: http://htmlpreview.github.io/?https://gith ...
分类:
移动平台 时间:
2018-09-02 01:39:02
收藏:
0 评论:
0 赞:
0 阅读:
437
上传项目到gitHub 创建好后开始提交本地项目代码如图 : 选中VCS选中图中的按钮如图所示 : 然后再选中Src点中add按钮如图所示 : 可能出现的报错异常 提示出错信息:fatal: remote origin already exists. 解决办法如下: 然后再次输入git remote ...
分类:
Web开发 时间:
2018-09-02 01:38:31
收藏:
0 评论:
0 赞:
0 阅读:
221
1. 修改jupyter notebook 默认路径: 进入anaconda 命令行, jupyter notebook --generate-config 生成配置文件, 该文件在 本机用户名/.jupyter 下。 进入jupyter_notebook_config.py 找到 ## The d ...
分类:
其他 时间:
2018-09-02 01:38:12
收藏:
0 评论:
0 赞:
0 阅读:
187
基础命令学习目录首页 好文链接:https://blog.csdn.net/m0_38132420/article/details/78577247 原文链接:http://www.cnblogs.com/peida/archive/2012/12/06/2804323.html 减少文件大小有两个 ...
分类:
其他 时间:
2018-09-02 01:37:40
收藏:
0 评论:
0 赞:
0 阅读:
293
基础命令学习目录首页 rev命令将文件中的每行内容以字符为单位反序输出,即第一个字符最后输出,最后一个字符最先输出,依次类推。 ...
分类:
其他 时间:
2018-09-02 01:37:23
收藏:
0 评论:
0 赞:
0 阅读:
270
1.动态规划理论 1.1动态规划基本思想 1.2动态规划的基本步骤 2.动态规划例子-矩阵相乘 2.1多个矩阵连乘模块设计 问题提出: 关键计算问题: 完全加括号的矩阵连乘积: 2.2最优子结构 子问题不独立适合,适合动态规划算法设计。 2.3建立递归关系式 3.动态规划要素 4.备忘录法 5.项目 ...
分类:
其他 时间:
2018-09-02 01:37:00
收藏:
0 评论:
0 赞:
0 阅读:
199
Splay模板,学完觉得比Treap简单,不过均摊的logn不能可持久化。 ...
分类:
其他 时间:
2018-09-02 01:36:35
收藏:
0 评论:
0 赞:
0 阅读:
201
win32线程 一丶什么是线程 在windows中常听到的就是线程.多线程.啊什么的. 这里介绍一下什么是线程. 1.线程是附属在进程中的一个执行实体.简而言之就是执行代码的. 2.每个进程至少有一个线程.可以有多个线程. 一对多的关系. 3.单核CPU可以实现多线程. 几秒钟换一次线程执行不同进程 ...
分类:
编程语言 时间:
2018-09-02 01:36:18
收藏:
0 评论:
0 赞:
0 阅读:
267
1 解决Tab转换成空格 首先点击Preferences --> Settings 显示对话框,在右侧 Preferences.sublime-settings-User,补充上一段代码: ...
分类:
其他 时间:
2018-09-02 01:36:01
收藏:
0 评论:
0 赞:
0 阅读:
210
背景 因为超大规模集成电路 (VLSI) 以及微机电系统科技 (MEMS technology) 等硬件基础以及radio frequency (RF) 技术的进步,使得传感器的发展越来越快 传感器具有的优势: 1. 可以放置在任何环境:任何时间都可以工作,并且不需要太多的人力来进行管理。 2. 具 ...
分类:
其他 时间:
2018-09-02 01:35:45
收藏:
0 评论:
0 赞:
0 阅读:
218
1、基本概念: 目标串:s 模式串:t 模式串第 j 个元素 :t[j] 2、BF算法: 通过将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种 ...
分类:
编程语言 时间:
2018-09-02 01:35:25
收藏:
0 评论:
0 赞:
0 阅读:
174
图的基本概念 图分为有向图和无向图: ...
分类:
编程语言 时间:
2018-09-02 01:35:03
收藏:
0 评论:
0 赞:
0 阅读:
202
排序的Key需要是连续的 lua local x = {[1]={x=6}, [2]={x=5}, [3]={x=7}, [5]={x=2}, [6]={x=8}, [7]={x=5}} 从小到大排序 table.sort(x,function(a,b) return a.x ...
分类:
编程语言 时间:
2018-09-02 01:34:47
收藏:
0 评论:
0 赞:
0 阅读:
183
原文链接https://www.cnblogs.com/zhouzhendong/p/ARC102D.html 题目传送门 - ARC102D 题意 给定 $L$,请你构造一个节点个数为 $n$ ,边数为 $m$ 的图,边带权,满足以下条件: 1. $n\leq 20$ 2. $m\leq 60$ ...
分类:
其他 时间:
2018-09-02 01:34:16
收藏:
0 评论:
0 赞:
0 阅读:
198
句柄表跟内核对象 一丶什么是句柄表什么是内核对象. 1.句柄表的生成 我们知道.我们使用CreateProcess 的时候会返回一个进程句柄.以及线程句柄. 其实在调用CreateProcess的时候.内核中会新建一个EPROCESS结构来存储我们的进程信息. 例如如下图: 但是有一个问题.怎么给三 ...
分类:
Windows开发 时间:
2018-09-02 01:33:59
收藏:
0 评论:
0 赞:
0 阅读:
219
1、题目: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 示例 2: 示例 3: 2、代码: ...
分类:
编程语言 时间:
2018-09-02 01:33:42
收藏:
0 评论:
0 赞:
0 阅读:
136