首页 > 2019年05月04日 > 全部分享
Codeforces Round #545 (Div. 2) E 强连通块 + dag上求最大路径 + 将状态看成点建图
题意 有n个城市(1e5),有m条单向边(1e5),每一周有d天(50),对于每个城市假如在某一天为1表示这天城市博物馆开放,反之闭馆,问你最多能去多少个博物馆 题解 第一个分出来的强连通块是dag的起点 假设博物馆每天都开放,那么求出图的强连通块后,dag上dp就行 现在加上有d天的话,只需要加多 ...
分类:其他   时间:2019-05-04 20:06:09    收藏:0  评论:0  赞:0  阅读:170
第五章学习小结
第五章学习小结 一、学习心得 这是第五章的思维导图,本章的重点内容在于二叉树的性质、存储结构、遍历二叉树以及哈夫曼树,我觉得这些内容比较好理解,但是对于哈夫曼树的构造算法的掌握还是不够熟练,应当进一步加强。 二、题目 (1)List Leaves 这道题的目的是求叶子结点,我的方法是采用队列的方法实 ...
分类:其他   时间:2019-05-04 20:05:51    收藏:0  评论:0  赞:0  阅读:150
谭浩强C第四版(p141)16.输出以下图案
运行结果: 方式二: ...
分类:其他   时间:2019-05-04 20:05:29    收藏:0  评论:0  赞:0  阅读:213
深入虎穴
7-2 深入虎穴 (30 point(s)) 7-2 深入虎穴 (30 point(s)) 7-2 深入虎穴 (30 point(s)) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是 ...
分类:其他   时间:2019-05-04 20:05:12    收藏:0  评论:0  赞:0  阅读:115
laravel邮件发送
测试使用邮箱163、QQ邮箱 QQ邮箱需要注意:需要开启POP3/SMTP服务。 开启成功后生成秘钥,秘钥在配置中用到相当于密码,生成秘钥方法 如果需要记录发邮箱记录时,你需要进行此配置 IMAP和POP有什么区别? POP允许电子邮件客户端下载服务器上的邮件,但是您在电子邮件客户端的操作(如:移动 ...
分类:其他   时间:2019-05-04 20:04:57    收藏:0  评论:0  赞:0  阅读:142
计算机的特点、分类及发展趋势
计算机的特点: 运算速度快 由于计算机采用了高速的电子器件和线路并利用先进的计算技术使得计算机可以有很高的运算速度,运算速度是指计算机每秒能执行多少条基本指令,常用单位是MIPS ,即每秒执行百万条指令。 运算精度高 由于计算机内部采用浮点数表示方法,而且计算机的字长从8位、16位增加到32位甚至更 ...
分类:其他   时间:2019-05-04 20:04:39    收藏:0  评论:0  赞:0  阅读:139
upc组队赛14 As rich as Crassus【扩展中国剩余定理】
As rich as Crassus "题目链接" 题目描述 Crassus, the richest man in the world, invested some of his money with the Very Legitimate International Bank. The Bank ...
分类:其他   时间:2019-05-04 20:04:20    收藏:0  评论:0  赞:0  阅读:369
| 959 D
因为要遵守字典序大于等于a数组,且在此前提下b数组字典序最小。所以复制a数组直到某个数不满足两两互质的要求,则从这个数开始枚举,直到有数满足要求。 Tips:所有加入b数组的数都要分解因数,在后续枚举中筛掉不与它们互质的数。 #include <bits/stdc++.h> #include<cst ...
分类:其他   时间:2019-05-04 20:04:03    收藏:0  评论:0  赞:0  阅读:117
2018-2019-2 网络对抗技术 20165323 Exp7 网络欺诈防范
一.原理与实践说明 1.实践目标 本实践的目标是:理解常用网络欺诈背后的原理,以提高防范意识,并提出具体防范方法。 2.实践内容概述 简单应用SET工具建立冒名网站 (1分) ettercap DNS spoof (1分) 结合应用两种技术,用DNS spoof引导特定访问到冒名网站(1.5分) 3 ...
分类:其他   时间:2019-05-04 20:03:43    收藏:0  评论:0  赞:0  阅读:111
快速乘+快速幂(用于模数超过int范围)
一般的快速幂并不适合模数大于int范围的情况,因为在乘法运算的过程可能会出现超出long long的情况出现。这个时候可以利用快速幂的思想使用快速乘,原理就是模拟乘法运算,将乘法运算分解成加法运算,再每次加的时候取模,具体实现类似快速幂,代码如下: ...
分类:其他   时间:2019-05-04 20:03:27    收藏:0  评论:0  赞:0  阅读:128
P2320 [HNOI2006]鬼谷子的钱袋 分治
题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。 有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。 但是,他的行程安排得很满,他已经买好了去邯郸的长途马车票,不巧的是出 ...
分类:其他   时间:2019-05-04 20:03:11    收藏:0  评论:0  赞:0  阅读:170
OMPL RRTConnet 生成路径和可视化
默认规划路径算法和RRTConnet路径规划算法生成路径 1. 源代码 2. Python可视化生成的原始路径和简化路径 路径可视化方法可以参考官网 http://ompl.kavrakilab.org/pathVisualization.html OMPL 参考列表 1. http://ompl. ...
分类:Web开发   时间:2019-05-04 20:02:55    收藏:0  评论:0  赞:0  阅读:839
bzoj4316 小C的独立集
题目描述: bz 题解: 仙人掌上$tarjan$。 当然$dfs$树可做但是好像都一样。 考虑用环的顶点表示这个环的贡献,可以依靠$tarjan$进行$dp$。 代码: #include<cstdio> #include<cstring> #include<algorithm> using nam ...
分类:其他   时间:2019-05-04 20:02:19    收藏:0  评论:0  赞:0  阅读:166
使用Xshell采用证书登录Linux
1,工具 用户key生成向导,选择秘钥类型,注意DSA只能选择1024位级以下,超过1024位的服务器不认。 2 给公钥取一个名字,并设置密码,保存为文件 3 在linux 用户目录,用cd ~ 命令进入,建立 .ssh 目录,并在.ssh目录里新建 authorized_keys文件 将公钥粘贴到 ...
分类:系统服务   时间:2019-05-04 20:02:01    收藏:0  评论:0  赞:0  阅读:453
tcp窗口滑动以及拥塞控制
TCP协议作为一个可靠的面向流的传输协议,其可靠性和流量控制由滑动窗口协议保证,而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议 关于这部分自己不晓得怎么叙述才好,因为理解的部分更多,下面就用自己的理解来介绍下TCP的精髓:滑动窗口协议。 所谓滑动窗口协议,自己理解有两点:1. “窗 ...
分类:其他   时间:2019-05-04 20:01:44    收藏:0  评论:0  赞:0  阅读:83
3、IO--字节流和字符流
1、相关理论 在java.io包中的流操作主要有两大类:字节流类和字符流类 字节流: 在字节流中输出数据使用OutputStream类完成 使用InputStream类进行输入 字节流主要操作byte数据,以byte数组为准 主要的操作类OutputStream和InputStream类 字符流: ...
分类:其他   时间:2019-05-04 20:01:30    收藏:0  评论:0  赞:0  阅读:124
2018-2019-2 20165312《网络攻防技术》Exp7 网络欺诈防范
2018 2019 2 20165312《网络攻防技术》Exp7 网络欺诈防范 目录 "一、相关知识点总结" "二、实验内容" "三、实验步骤" "四、实验总结及问题回答" "五、实验中遇到的问题及解决方法" 相关知识点总结 ARP Spoofing ARP缓存机制 static:在windows下 ...
分类:其他   时间:2019-05-04 20:00:31    收藏:0  评论:0  赞:0  阅读:156
SpringBoot启动流程与源码
一 main方法作为程序的入口,执行SpringApplication.run(),传入参数是启动类的class对象@SpringBootApplication注解 二 run中首先new SpringApplication对象,然后调用该对象的run方法,返回是一个ConfigurableAppl ...
分类:编程语言   时间:2019-05-04 20:00:08    收藏:0  评论:0  赞:0  阅读:178
OMPL 在windows下的安装
博客参考:https://blog.csdn.net/shitanding/article/details/82562702 和 https://bitbucket.org/ompl/omplapp/src/tip/.appveyor.yml?fileviewer=file-view-default ...
分类:Windows开发   时间:2019-05-04 19:59:29    收藏:0  评论:0  赞:0  阅读:538
Java连接MySQL简单步骤及常见问题解析
这篇文章跟读者们介绍Java语言如何连接到MySQL数据库相关操作,及FAQ(Frequently Asked Questions)介绍。 选择工具和准备数据集 IDE:Eclipse 数据库:使用的是MySQL 8.0 驱动程序包:mysql-connector-java-8.0.12.jar 驱 ...
分类:数据库技术   时间:2019-05-04 19:59:10    收藏:0  评论:0  赞:0  阅读:422
863条   上一页 1 ... 9 10 11 12 13 ... 44 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!