题意: ? 思路:单源最短路问题,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
通过奇怪的字符串发现其中隐藏的信息 解题链接: http://ctf5.shiyanbar.com/423/misc/code.txt 点开链接,分析题目: 发现是一段段重复的字母,拉到最后,发现最后两个等号。 于是猜测是base64编码,解码得到0和1组成的一串字符串。 统计字数,发现总字数为65 ...
分类:
其他 时间:
2018-10-02 21:17:08
收藏:
0 评论:
0 赞:
0 阅读:
479
#安装 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
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
>linux 终端输出太多前面看不到的解决办法:shift+page up >mount命令[-参数] [设备名称] [挂载点] >如果yum不能安装软件,检测是否是没有随主机启动,用以下方法查看: 以下方式进行修改 修改完成后使用 :wq 退出 , 重启网络: service network re ...
分类:
其他 时间:
2018-10-02 21:16:11
收藏:
0 评论:
0 赞:
0 阅读:
150
链接:https://www.nowcoder.com/acm/contest/202/F来源:牛客网 题目描述 平衡二叉树,顾名思义就是一棵“平衡”的二叉树。在这道题中,“平衡”的定义为,对于树中任意一个节点,都满足左右子树的高度差不超过 d. 空树的高度定义为0,单个节点的高度为1,其他情况下树 ...
分类:
其他 时间:
2018-10-02 21:15:52
收藏:
0 评论:
0 赞:
0 阅读:
206
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 题目大意: 存在一棵n个结点的树,加入m条新边,现在要让这个图不连通,你可以切断两条边,要求切断一条原边,一条新边,求切割的方案数。 分析: 加入m条新边,假设加入新边(u,v),那么u-->lca(u,v)-->v-->u形成一个环,此时可以切断新 ...
分类:
Web开发 时间:
2018-10-02 21:14:32
收藏:
0 评论:
0 赞:
0 阅读:
158
一. 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
? 除留余数法设计哈希表 : 由该式子得到value在哈希表中的存储位置:index = value % p;这里为了尽量的减少冲突,而且让value在哈希表中尽可能的均匀分布,p的选择就至关重要了。而合理选择p的经验是:若散列表表长为m,通常p为小于或等于表长(最好接近m)的最小质数或不包含小于2 ...
分类:
其他 时间:
2018-10-02 21:13:39
收藏:
0 评论:
0 赞:
0 阅读:
248
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
题目大意: 给你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
"传送门" 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
HDU4027 题意:操作指令为0时,对区间[x,y]之间的数字进行开平方;指令为1的时候,对区间[x,y]之间的数字求和并输出; 思路:线段树处理就OK了,但是64位内的数最多开8次平方就为1了(开始不信,试了试之后orz.......),所以在开平方的时候加一下限制条件使开平方操作提前结束没必要 ...
分类:
其他 时间:
2018-10-02 21:11:52
收藏:
0 评论:
0 赞:
0 阅读:
173
题意:给定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