首页 > 2018年10月02日 > 全部分享
7-9 旅游规划 (25 分)(Dijkstra算法)
题意: ? 思路:单源最短路问题,Dijkstra算法搞定就可以了,因为要找出最便宜的最短路,所以需要在更新最短距离的时候加一个条件(即当最短距离相等的时候,如果该路径的花费更小,就更新最小花费)就可以了。之前自己学的最短路的水平也就仅限于模板题的水平,现在可以在条件上稍微加一些变化,做了数据结构的 ...
分类:编程语言   时间:2018-10-02 21:18:18    收藏:0  评论:0  赞:0  阅读:309
模拟退火
今天闲来无事,写点东西吧 模拟退火 首先模拟退火是个什么东西呢? _模拟退火算法(Simulated Annealing,SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte Car ...
分类:其他   时间:2018-10-02 21:18:00    收藏:0  评论:0  赞:0  阅读:176
唯一分解定理
唯一分解定理:任何一个大于1的自然数N,如果N不是质数,那么N可以分解成有限个素数的乘积;例:N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 在做 UVA10375 时学到了这个算法,虽然自己理解的还不透彻,先把自己的看法写下来,日后再完善; 要用唯一 ...
分类:其他   时间:2018-10-02 21:17:39    收藏:0  评论:0  赞:0  阅读:160
系统架构设计师教程(第四版)笔记整理(四)
第三章 数据库系统 随着应用系统的规模越来越大,现在的系统开发大部分都是基于数据库的应用。 因此,作为一名系统架构设计师,要熟练掌握数据库系统的设计方法和技术。 3.1数据库管理系统的类型: 分类标准:按数据模型分类、按用户数分类、按数据分布站点分类。 商业DBMS中所用的主要数据模型是:关系数据模 ...
分类:其他   时间:2018-10-02 21:17:25    收藏:0  评论:0  赞:0  阅读:143
实验吧题目WTF?writeup
通过奇怪的字符串发现其中隐藏的信息 解题链接: http://ctf5.shiyanbar.com/423/misc/code.txt 点开链接,分析题目: 发现是一段段重复的字母,拉到最后,发现最后两个等号。 于是猜测是base64编码,解码得到0和1组成的一串字符串。 统计字数,发现总字数为65 ...
分类:其他   时间:2018-10-02 21:17:08    收藏:0  评论:0  赞:0  阅读:479
debian 9 安装无线网卡
#安装 sudo apt-get update sudo apt-get install firmware-iwlwifi #切换管理员 su root #加载驱动 modprobe -r iwlwifi modprobe iwlwifi ...
分类:其他   时间:2018-10-02 21:16:49    收藏:0  评论:0  赞:0  阅读:480
WTForms常用的验证器
from wtforms import Form,StringField,IntegerField from wtforms import validators from wtforms.validators import Length,EqualTo,Email,InputRequired,Num... ...
分类:其他   时间:2018-10-02 21:16:28    收藏:0  评论:0  赞:0  阅读:268
CentOS_mini下安装docker 之 yum mount
>linux 终端输出太多前面看不到的解决办法:shift+page up >mount命令[-参数] [设备名称] [挂载点] >如果yum不能安装软件,检测是否是没有随主机启动,用以下方法查看: 以下方式进行修改 修改完成后使用 :wq 退出 , 重启网络: service network re ...
分类:其他   时间:2018-10-02 21:16:11    收藏:0  评论:0  赞:0  阅读:150
WannaflyCamp 平衡二叉树(DP)题解
链接:https://www.nowcoder.com/acm/contest/202/F来源:牛客网 题目描述 平衡二叉树,顾名思义就是一棵“平衡”的二叉树。在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树 ...
分类:其他   时间:2018-10-02 21:15:52    收藏:0  评论:0  赞:0  阅读:206
jpa/springdata(1)springdata
1.这里只说与jpa配合使用的部分 2.配置文件 方法需要满足的规范如下 2.需要的jar 3.注解 1)@Query//在实现了这个注解之后就不会按照方法的方式去查询 @Query(value="select * from tbl_user where name like %?1" ,native ...
分类:编程语言   时间:2018-10-02 21:14:52    收藏:0  评论:0  赞:0  阅读:181
POJ - 3417 Network (LCA+树上差分)
题目传送门:POJ - 3417 Network 题目大意: 存在一棵n个结点的树,加入m条新边,现在要让这个图不连通,你可以切断两条边,要求切断一条原边,一条新边,求切割的方案数。 分析: 加入m条新边,假设加入新边(u,v),那么u-->lca(u,v)-->v-->u形成一个环,此时可以切断新 ...
分类:Web开发   时间:2018-10-02 21:14:32    收藏:0  评论:0  赞:0  阅读:158
Ajax基本概念
一. Ajax 1. 什么是ajax Ajax: asynchronous javascript and xml (异步js和xml) 其是可以与服务器进行(异步/同步)交互的技术一。 ajax的语言载体是javascript。 最大特点:页面不刷新 2. ajax出现的历史 1999年,微软公司发 ...
分类:Web开发   时间:2018-10-02 21:14:14    收藏:0  评论:0  赞:0  阅读:163
7-14 字符串关键字的散列映射 (25 分)
? 除留余数法设计哈希表 : 由该式子得到value在哈希表中的存储位置:index = value % p;这里为了尽量的减少冲突,而且让value在哈希表中尽可能的均匀分布,p的选择就至关重要了。而合理选择p的经验是:若散列表表长为m,通常p为小于或等于表长(最好接近m)的最小质数或不包含小于2 ...
分类:其他   时间:2018-10-02 21:13:39    收藏:0  评论:0  赞:0  阅读:248
debian 9 添加源
1.将下面内容的添加入/etc/apt/sources.list 你也可以用一下命令: 2.执行更新动作 ...
分类:其他   时间:2018-10-02 21:13:23    收藏:0  评论:0  赞:0  阅读:187
[转载]对深度可分离卷积、分组卷积、扩张卷积、转置卷积(反卷积)的理解
1. 深度可分离卷积(depthwise separable convolution) 在可分离卷积(separable convolution)中,通常将卷积操作拆分成多个步骤。而在神经网络中通常使用的就是深度可分离卷积(depthwise separable convolution)。 举个例子 ...
分类:其他   时间:2018-10-02 21:13:06    收藏:0  评论:0  赞:0  阅读:262
P1883 函数
题目大意: 给你n个二次或一次的函数f1(x),f2(x)...fn(x),构造F(x)=min(f1(x),...,fn(x)),现在求F(x)在[0,1000]的最小值。(T < 10, n ≤ 10000)保留4位小数。 思路: 感觉是二分。一般情况下,F应该是下凸的,所以二分时保证两端点的导 ...
分类:其他   时间:2018-10-02 21:12:44    收藏:0  评论:0  赞:0  阅读:185
[luogu2474 SCOI2008]天平(floyd差分约束)
"传送门" Solution 由于重量只有三种情况,那么想到用差分约束。 由于范围比较小,想到可以floyed求差分约束,暴力求天平另一边 Code cpp include include include include include define F(i,a,b) for(register in ...
分类:其他   时间:2018-10-02 21:12:26    收藏:0  评论:0  赞:0  阅读:124
冒泡排序
冒泡排序:以从小到大排序为例,就是每一轮排序将数组中最大的值放到数据的最后。 设数组的长度为n: 1、比较前后两个相邻的数据,如果前面的比后面的大,就交换两个数据的位置。 2、这样对数组的第0个数据到第N-1个数据进行遍历后,该数组中最大的值就被放到了数组的第N-1个位置上(也就是数组的末尾) 以上 ...
分类:编程语言   时间:2018-10-02 21:12:11    收藏:0  评论:0  赞:0  阅读:142
HDU 4027(线段树)
HDU4027 题意:操作指令为0时,对区间[x,y]之间的数字进行开平方;指令为1的时候,对区间[x,y]之间的数字求和并输出; 思路:线段树处理就OK了,但是64位内的数最多开8次平方就为1了(开始不信,试了试之后orz.......),所以在开平方的时候加一下限制条件使开平方操作提前结束没必要 ...
分类:其他   时间:2018-10-02 21:11:52    收藏:0  评论:0  赞:0  阅读:173
SP1716 GSS3 - Can you answer these queries III
题意:给定n个数a[1]~a[n],有q次操作。 操作 0 x y:把第a[x]修改为y; 操作 1 x y:询问x到y的的最大子段和。 输入:第一行:一个正整数n,表示有n个整数; 第二行:n个整数,表示数列; 第三行:一个正整数q,表示有q个询问; 第4~q+3行:每行三个数p,x,y,表示三种 ...
分类:其他   时间:2018-10-02 21:11:33    收藏:0  评论:0  赞:0  阅读:179
1120条   上一页 1 ... 13 14 15 16 17 ... 56 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!