总结： 第一次遇到dfs序的问题，对于一颗树，记录节点 i 开始搜索的序号 Left[i] 和结束搜索的序号 Righti[i]，那么序号在 Left[i] ~ Right[i] 之间的都是节点 i 子树上的节点。 并且此序号与线段树中 L~R 区间对应，在纸上模拟了几遍确实如此，但暂时还未理解为何 ...
分类：
其他好文 时间：
2017-07-31 21:14:13
阅读次数：
124
题意：求a<=x<=b ,x<=y<=d,中gcd(x,y)==k的数对个数 思路：题目可以转化成求1<=x<=b/k,1<=y<=d/k中gcd(x,y)=1的数对的个数 我们设f(d)表示恰好gcd(x,y)==d的个数，F(d)表示gcd为d的倍数的数对个数 F(n)=∑d|nf(d)=> f ...
分类：
其他好文 时间：
2017-07-31 20:50:22
阅读次数：
118
有一系列的数据点 {xi,yi}\{x_i, y_i\}。我们知道这些数据点近似的落在一个圆上。依据这些数据预计这个圆的參数就是一个非常有意义的问题。今天就来讲讲怎样来做圆的拟合。圆拟合的方法有非常多种，最小二乘法属于比較简单的一种。今天就先将这样的。 我们知道圆方程能够写为： (x?xc)2+(y ...
分类：
其他好文 时间：
2017-07-31 20:07:04
阅读次数：
303
豆豆非常调皮，总喜欢把一样的东西摆在一起，然后用神奇的猫爪功把他们揉成一团。 比如一堆A，就会被揉成个数+A. 这就是豆豆的字符串压缩算法了。 比如给豆豆一个字符串：ABBCCCDDDDEEEEEEEEEEEccc，就会被他用猫爪功压缩成1A2B3C4D11E3c 豆豆非常调皮，总喜欢把一样的东西摆 ...
分类：
其他好文 时间：
2017-07-31 20:02:44
阅读次数：
121
Idea中maven--compile时报错 -source 1.5 中不支持泛型(请使用-source5或更高版本） 解决办法 在项目的pom.xml中，添加 ...
分类：
其他好文 时间：
2017-07-31 20:01:27
阅读次数：
230
import tensorflow as tf import numpy as np #添加一层inputs输入的数据，in_size为输入节点数，out_size为输出节点数，下一个为激励函数 def add_layer(inputs,in_size,out_size,activation_fun... ...
分类：
其他好文 时间：
2017-07-31 20:01:11
阅读次数：
152
题目 HDU5692 Snacks Problem Description 百度科技园内有n个零食机，零食机之间通过n?1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多 ...
分类：
其他好文 时间：
2017-07-31 17:22:58
阅读次数：
186
AOP常用的实现方式有两种，一种是采用声明的方式来实现（基于XML），一种是采用注解的方式来实现（基于AspectJ）。 首先复习下AOP中一些比较重要的概念： Joinpoint（连接点）：程序执行时的某个特定的点，在Spring中就是某一个方法的执行 。Pointcut（切点）：说的通俗点，sp ...
分类：
编程语言 时间：
2017-07-31 17:19:06
阅读次数：
187
执行命令 mvn install:install-file -DgroupId=com.oracle -DartifactId=ojdbc6 -Dversion=12.1.0.2 .0 -Dpackaging=jar -Dfile=D:\ojdbc6.jar 配置依赖： ...
分类：
数据库 时间：
2017-07-31 17:13:33
阅读次数：
267
Server2008R2IIS配置“.PAC”自动配置脚本代理最近使用代理自动配置脚本，方便客户端使用代理，但发现在IIS上默认没有配置.pac这种文件的MIME类型！解决方法：在IIS里，在站点上点右键－>“属性”－>“HTTP头”－>“MIME类型”->“新建”然后按以下（注意点号不能..
分类：
其他好文 时间：
2017-07-31 14:43:35
阅读次数：
154
