首页 > 2018年09月02日 > 全部分享
UVA1349(带权二分图最大匹配 --> KM算法模板)
UVA1349 题意:给定一些有向带权边,求出把这些边构造成一个个环,总权值最小 解法: 对于带权的二分图的匹配问题可以用通过KM算法求解。 要求最大权匹配就是初始化g[i][j]为0,直接跑就可以; 要求最小权匹配就是初始化g[i][j]为-INF,加边的时候边权为负,最后输出答案的相反数。 因为 ...
分类:编程语言   时间:2018-09-02 01:40:48    收藏:0  评论:0  赞:0  阅读:192
python基础(3):函数对象、函数嵌套、名称空间与作用域、装饰器
函数对象 函数嵌套 名称空间与作用域 闭包函数 装饰器 练习 一 函数对象 二 函数嵌套 三 名称空间与作用域 四 闭包函数 它是怎么产生的及用来解决什么问题呢。给出字面的定义先:闭包是由函数及其相关的引用环境组合而成的实体(即:闭包=函数+引用环境) 用途:延迟计算 五 装饰器 装饰器就是闭包函数 ...
分类:编程语言   时间:2018-09-02 01:40:16    收藏:0  评论:0  赞:0  阅读:212
UAA原理分析
本文简要分析了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
【2018ICPC南京网络赛 A】An Olympian Math Problem(数论题)
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
一个简单小技巧实现手机访问.html文件网页效果
注册登录Github不解释 settings设置往下拉 选择一个主题上传代码文件到code 打开这个文件选择此时的网址 在网址前面加上 这段代码 http://htmlpreview.github.io/? 例如: http://htmlpreview.github.io/?https://gith ...
分类:移动平台   时间:2018-09-02 01:39:02    收藏:0  评论:0  赞:0  阅读:437
上传项目到gitHub
上传项目到gitHub 创建好后开始提交本地项目代码如图 : 选中VCS选中图中的按钮如图所示 : 然后再选中Src点中add按钮如图所示 : 可能出现的报错异常 提示出错信息:fatal: remote origin already exists. 解决办法如下: 然后再次输入git remote ...
分类:Web开发   时间:2018-09-02 01:38:31    收藏:0  评论:0  赞:0  阅读:221
anaconda环境问题
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
gzip命令详解
基础命令学习目录首页 好文链接: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命令详解
基础命令学习目录首页 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线程
win32线程 一丶什么是线程 在windows中常听到的就是线程.多线程.啊什么的. 这里介绍一下什么是线程. 1.线程是附属在进程中的一个执行实体.简而言之就是执行代码的. 2.每个进程至少有一个线程.可以有多个线程. 一对多的关系. 3.单核CPU可以实现多线程. 几秒钟换一次线程执行不同进程 ...
分类:编程语言   时间:2018-09-02 01:36:18    收藏:0  评论:0  赞:0  阅读:267
sublime Text 使用方式
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
Lua无法排序的问题(Key需要是连续的)
排序的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
AtCoder Regular Contest 102D All Your Paths are Different Lengths 构造
原文链接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
win32进程概念之句柄表,以及内核对象.
句柄表跟内核对象 一丶什么是句柄表什么是内核对象. 1.句柄表的生成 我们知道.我们使用CreateProcess 的时候会返回一个进程句柄.以及线程句柄. 其实在调用CreateProcess的时候.内核中会新建一个EPROCESS结构来存储我们的进程信息. 例如如下图: 但是有一个问题.怎么给三 ...
分类:Windows开发   时间:2018-09-02 01:33:59    收藏:0  评论:0  赞:0  阅读:219
算法24----重复子字符串
1、题目: 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 示例 2: 示例 3: 2、代码: ...
分类:编程语言   时间:2018-09-02 01:33:42    收藏:0  评论:0  赞:0  阅读:136
1150条   上一页 1 ... 49 50 51 52 53 ... 58 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!