首页 > 2018年02月19日 > 全部分享
POJ 2914 - Minimum Cut - 全局最小割,Stoer-Wagner算法
题目大意:给定一个N个点、M条边的无向带权图,边的权值均为正整数。若要使它变成非连通图,需要移除的边总权值最小是多少? N≤500,图中不存在自环,但可能有重边(这里题意没交代清楚)。 Stoer-Wagner算法裸题。英文维基:https://en.wikipedia.org/wiki/Stoer ...
分类:编程语言   时间:2018-02-19 15:32:16    收藏:0  评论:0  赞:0  阅读:381
SpringMVC中mvc:view-controller的使用
1、重定向 <mvc:view-controller path="/" view-name="redirect:/admin/index"/> 即如果当前路径是/ 则重定向到/admin/index 2、view name <mvc:view-controller path="/" view-nam ...
分类:编程语言   时间:2018-02-19 15:32:01    收藏:0  评论:0  赞:0  阅读:217
cf 853 D Michael and Charging Stations [dp]
题面: 传送门 思路: 看到题目,第一思路是贪心,但是我很快就否决掉了(其实分类贪心也可以做) 然后就想,贪心不能解决的状态缺失,是否可以用dp来解决呢? 事实证明是可以的 我们设dp[i][j]表示第i天,还剩j*100积分的时候,最小花费的现金 有转移:dp[i][j]=min(dp[i-1][ ...
分类:其他   时间:2018-02-19 15:31:37    收藏:0  评论:0  赞:0  阅读:204
C++类class和结构体struct区别
转自:http://www.weixueyuan.net/view/6337.html C++语言继承了C语言的struct,并且加以扩充。在C语言中struct是只能定义数据成员,而不能定义成员函数的。而在C++中,struct类似于class,在其中既可以定义数据成员,又可以定义成员函数。 在C ...
分类:编程语言   时间:2018-02-19 15:15:15    收藏:0  评论:0  赞:0  阅读:246
树莓派学习笔记—— 源码方式安装opencv
0.前言 本文介绍怎样在树莓派中通过编译源码的方式安装opencv,并通过一个简单的样例说明怎样使用opencv。 很多其它内容请參考——【树莓派学习笔记——索引博文】1.下载若干依赖项 在開始安装之前。最好更新树莓派软件源。假设更新时间太长,请參考博文改动软件源网络地址——【树莓派学习笔记——改动 ...
分类:其他   时间:2018-02-19 15:14:57    收藏:0  评论:0  赞:0  阅读:258
cf 853 A planning [贪心]
题面: 传送门 思路: 一眼看得,这是贪心【雾】 实际上,我们要求的答案就是sigma(ci*(ti-i))(i=1~n),这其中sigma(ci*i)是确定的 那么我们就要最小化sigma(ci*ti) 所以在新的每一秒,就把这一秒开始可以起飞的飞机中,cost最大的那一个拿出来,让他起飞就可以了 ...
分类:其他   时间:2018-02-19 15:14:35    收藏:0  评论:0  赞:0  阅读:183
ol3 Demo3 ----加载gpx,geojson格式的数据
下面是pgx格式的数据效果展示 核心代码: 说明:cycling-vietnam-without-baggage.gpx 是一个本地文件,其中Crome不支持上述加载,可以使用火狐加载查看。 下面是geojson格式的效果图: 核心代码: 说明:同样crome浏览器不支持,使用火狐浏览器可以查看。 ...
分类:Web开发   时间:2018-02-19 15:13:53    收藏:0  评论:0  赞:0  阅读:425
Linux目录结构
1. 根目录表示方式: / 2.-/bin: binary, 二进制文件,可执行程序,shell命令- /dev: device,在linux下一切皆文件 ○ 硬盘,显卡,显示器。。。- /lib: linux运行的时候需要加载的一些动态库- /mnt: 手动的挂载目录- /media: 外设的自动 ...
分类:系统服务   时间:2018-02-19 15:12:48    收藏:0  评论:0  赞:0  阅读:238
iOS runtime探究(二): 从runtime開始深入理解OC消息转发机制
你要知道的runtime都在这里 转载请注明出处 http://blog.csdn.net/u014205968/article/details/67639289 本文主要解说runtime相关知识,从原理到实践。由于包括内容过多分为下面五篇文章详细解说。可自行选择须要了解的方向: 从runtime ...
分类:移动平台   时间:2018-02-19 15:12:29    收藏:0  评论:0  赞:0  阅读:212
用好vi文本编辑器
1.安装 VIM:[root@localhost ~]# yum install vim 2.运行 vim [root@localhost ~]# vim [文件名]这是个新的文件,所以你会看到一个空白的窗口。如果这个文件已经存在,那么vim 将会打开这个文件 3.模式 Vim 是一个模式编辑器,v ...
分类:其他   时间:2018-02-19 15:12:13    收藏:0  评论:0  赞:0  阅读:253
CodeForces - 550C Divisibility by Eight
题意:给你一串数问你能不能选几个数组合起来的数被8整除 思路:位数很小,所以直接暴力就好了,判断能不能被8整除是看一个数的后三位,至于为什么要写这篇题解呢,是因为wa了一发,看了其他人的题解,学到了一些东西,就是在字符串读入的时候可以向后扩几位,把前面补为0,这样就不用考虑低于3位的情况,这方法真聪 ...
分类:其他   时间:2018-02-19 15:11:53    收藏:0  评论:0  赞:0  阅读:198
网络工具
测试网络连通性 确定域名服务器 跟踪路由命令 ...
分类:其他   时间:2018-02-19 15:11:13    收藏:0  评论:0  赞:0  阅读:227
基于51单片机的无线测温系统
本51项目基于STC89C52MCU,温度传感器为DS18B20,显示模块用的是LCD1602,无线模块用的是Nodemcu。 项目用到的编程语言:C,C++,Lua。 实现思路是这样,DS18B20测温,然后数据串行传送给51单片机,然后51通过串口将数据传送给Nodemcu,Nodemcu通过其 ...
分类:其他   时间:2018-02-19 15:10:06    收藏:0  评论:0  赞:0  阅读:256
吴恩达深度学习笔记(deeplearning.ai)之循环神经网络(RNN)(三)
1. 导读 本节内容介绍普通RNN的弊端,从而引入各种变体RNN,主要讲述GRU与LSTM的工作原理。 2. 普通RNN的弊端 在NLP中,句子内部以及句子之间可能存在很长的依赖关系(long term dependecies),最前边的单词对句子后面的单词产生影响。但是普通RNN不擅长捕获这种长期 ...
分类:其他   时间:2018-02-19 15:09:48    收藏:0  评论:0  赞:0  阅读:256
MySQL5.7-数据库的基本操作
登录MySQL数据库 格式:mysql -u 用户名 -h 主机名或IP地址 -P 端口号 -p 密码 登录MySQL数据库 格式:mysql -u 用户名 -h 主机名或IP地址 -P 端口号 -p 密码 1、显示数据库 MySQL5.7.20默认数据库 information_schema my ...
分类:数据库技术   时间:2018-02-19 15:09:24    收藏:0  评论:0  赞:0  阅读:383
ZCMU 1894: Power Eggs
http://acm.zcmu.edu.cn/JudgeOnline/problem.php?id=1894 题意: 有M个鹰蛋,N层楼,鹰蛋的硬度是E,也就是说在1~E层楼扔下去不会碎,E+1层楼扔下去会碎。 给定M,N,问最坏情况下至少几次能得到E的具体的值。(E可能为0) ①n<=100。 ② ...
分类:其他   时间:2018-02-19 15:08:55    收藏:0  评论:0  赞:0  阅读:227
rsync通过服务的方式同步、linux系统日志、screen工具
rsync通过服务的方式同步linux系统日志screen工具
分类:系统服务   时间:2018-02-19 14:55:44    收藏:0  评论:0  赞:0  阅读:275
jdbc
1 什么是jdbc java database connectivity 2 常用的接口 2.1 Driver com.mysql.jdbc.Driver 2.2 Connection 创建到特定数据库的连接,有了连接之后就好办事。 Connection conn = DriverManager.g ...
分类:数据库技术   时间:2018-02-19 14:54:24    收藏:0  评论:0  赞:0  阅读:201
环境配置
windows 安装完1.9.2后环境变量有GOROOT 需要手工指定GOPATH 用go get命令通常需要把(git)/bin添加到path环境变量中 ...
分类:其他   时间:2018-02-19 14:53:47    收藏:0  评论:0  赞:0  阅读:201
出现java.lang.Exception: java.lang.RuntimeException: java.lang.NoSuchMethodException: com.web.visit.main.ClickVist$VisitMapper.<init>()的问题
执行mapreduce报错java.lang.Exception: java.lang.RuntimeException: java.lang.NoSuchMethodException: com.web.visit.main.ClickVist$VisitMapper.<init>(), 原因是m ...
分类:移动平台   时间:2018-02-19 14:52:26    收藏:0  评论:0  赞:0  阅读:266
533条   上一页 1 ... 16 17 18 19 20 ... 27 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!