断断续续地看了两天的马拉车算法，可算是给搞明白了（贼开心），这算是自己搞懂的第一个算法了（23333333333333）这个算法照目前自己的理解来看，貌似就只能求个字符串中的回文串（接触这个算法是要求最长的回文串），虽然应用的范围有点少，但还是要学习滴，不然遇到类似的题目就gg了。 可以在线性时间内 ...
分类：
编程语言 时间：
2018-10-02 22:17:03
阅读次数：
210
题目传送门 题目大意：给定平面上n个点，找出其中的一对点的距离，使得在这n个点的所有点对中，该距离为所有点对中最小的。$n$<=100000。 $Algorithm$ 最朴素的$n^2$枚举肯定是不行了，我们在这个数量级只能考虑$nlogn$做法。那么与这个数量级比较相关的也就是分治了。 把整个平面 ...
分类：
其他好文 时间：
2018-10-02 22:16:44
阅读次数：
231
DOM范围主要用于选择文档中的特定部分，用于删除，插入等操作 创建范围 document.createRange() 实现简单选择主要有两种方法 1.selectNode() 2.selectNodeContents() 实现复杂选择需要配合两个方法 1.setStart(参照节点，偏移量) 2.s ...
分类：
其他好文 时间：
2018-10-02 22:16:34
阅读次数：
233
win10 专业版 安装tornado 的步骤： 1.下载tornado源码压缩包 下载网址：https://github.com/tornadoweb/tornado 若是没有github 账号可以注册一个 点击绿色底板字体：clone or download 2.解压目录 解压之python所在 ...
自己对归并排序的理解： 归并排序采用分治法来实现，将要排序的数组对半拆分，当拆分到单个元素的时候，在进行合并这时按照一定的顺序合并到临时数组temp中，最后在存入原来的数组中。 代码： ...
分类：
编程语言 时间：
2018-10-02 22:16:17
阅读次数：
195
题意： ? 思路：单源最短路问题，Dijkstra算法搞定就可以了，因为要找出最便宜的最短路，所以需要在更新最短距离的时候加一个条件（即当最短距离相等的时候，如果该路径的花费更小，就更新最小花费）就可以了。之前自己学的最短路的水平也就仅限于模板题的水平，现在可以在条件上稍微加一些变化，做了数据结构的 ...
分类：
编程语言 时间：
2018-10-02 22:16:08
阅读次数：
418
[AGC025B]RGB Coloring 题目大意： 有$n(n\le3\times10^5)$个格子，每个格子可以选择涂成红色、蓝色、绿色或不涂色，三种颜色分别产生$a,b,a+b(a,b\le3\times10^5)$的收益。问有多少种涂色方案使得总收益为$k(k\le18\times10^{ ...
分类：
其他好文 时间：
2018-10-02 22:15:50
阅读次数：
175
java IO流学习总结 近期学习了Java的IO流，尝试着总结一下。 java.io 包下的类摘要如下： 其中，以Stream结尾的为字节流，以Writer或者Reader结尾的为字符流。所有的输入流都是抽象类IuputStream（字节输入流）或者抽象类Reader（字符输入流）的子类，所有的输 ...
分类：
编程语言 时间：
2018-10-02 22:15:41
阅读次数：
254
如果网页内嵌iframe，那么iframe里的元素是无法直接定位的，需要使用switch_to_frame进入frame操作； 之后需要再操作页面上非嵌入在iframe里的元素，需要使用switch_to_default_content跳回初始页面。 首先在脚本的文件夹里新建一个test3.html ...
分类：
其他好文 时间：
2018-10-02 22:15:31
阅读次数：
501
1.1机器语言：机 器语言是机器指令的集合。机器指令展开来讲就是一台机器可以正确执行的命令。早期的程序设计均使用机器语言。程序员们将用0、1数字变成的程序代码打在纸带或卡片上，1打孔，0不打孔，再讲程序通过纸带机或卡片输入计算机，进行运算。 1.2：汇编语言的产生：汇编语言的主体是汇编指令。汇编指令 ...
分类：
编程语言 时间：
2018-10-02 22:15:24
阅读次数：
230
今天闲来无事，写点东西吧 模拟退火 首先模拟退火是个什么东西呢？ _模拟退火算法(Simulated Annealing，SA)最早的思想是由N. Metropolis 等人于1953年提出。1983 年,S. Kirkpatrick 等成功地将退火思想引入到组合优化领域。它是基于Monte Car ...
分类：
其他好文 时间：
2018-10-02 22:15:13
阅读次数：
238
一、首先是建立游标的对象statement 插入数据excuteUpdate需要的是一个整型的参数，所以建立的对象要是一个int型的数据类型，才可以执行SQL语句excuteQuery是一个字符类型在使用的时候直接使用String的类型就可以执行这个语句，其次是SQL语句中涉及到String的类型的 ...
分类：
数据库 时间：
2018-10-02 22:15:06
阅读次数：
492
当年没填起来的坑，迟早会再一次掉进去！！！想想还是将现在自己会用了的部分记录下来，以后再做补充。 欧几里得算法： 到目前为止也只是用来求一下两个整数的最大公约数（感觉又是一个巨大无比的坑）。暂时先把这个用法记下来吧。 扩展欧几里得算法： 同样为自己挖了一个巨大无比的坑，需要自己慢慢去填满；上代码吧还 ...
分类：
编程语言 时间：
2018-10-02 22:14:55
阅读次数：
277
有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N-K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Solution 比较经典的树形背包问题。 如 ...
分类：
其他好文 时间：
2018-10-02 22:14:45
阅读次数：
224
用数组处理： 执行结果： 用numpy执行： 执行结果： 执行结果： 很显然 用numpy的函数执行，速度会更快一些 ...
分类：
编程语言 时间：
2018-10-02 22:14:36
阅读次数：
227
阅读了大道至简，了解了很多关于专业的却在课上学不到的知识，首先程序包括算法，结构，与方法，学习语言不仅仅是为了学会敲代码，敲代码的过程永远是在总结出算法，方法之后。程序代码是程序师设计的用来满足客户的要求的，是程序员与计算机交流的媒介，然而程序的最终作用是满足客户的需求，所以程序的作用不仅仅需要满足 ...
分类：
其他好文 时间：
2018-10-02 22:14:29
阅读次数：
176
在较深的网络，如多层CNN或者非常长的RNN，由于求导的链式法则，有可能会出现梯度消失（Gradient Vanishing）或梯度爆炸（Gradient Exploding ）的问题。 原理 问题：为什么梯度爆炸会造成训练时不稳定而且不收敛？ 梯度爆炸，其实就是偏导数很大的意思。回想我们使用梯度下 ...
分类：
其他好文 时间：
2018-10-02 22:14:11
阅读次数：
198
