题意：给出一棵二叉搜索树的插入序列，要求该树最后两层的结点个数。 思路：在树结点中增加一个数据域layer，表示该结点所在的层次。另外，设置数组level[]和变量maxLevel，level[i]表示第i层的结点个数，maxLevel表示树的最大层次，在层序遍历时更新即可。 代码： ...
分类：
其他好文 时间：
2018-09-04 20:51:51
阅读次数：
139
题目来源：leetcode Reverse Integer Given a 32-bit signed integer, reverse digits of an integer. Example 1: Example 2: Example 3: Input: 123 Input: -123 Inp ...
分类：
编程语言 时间：
2018-09-04 20:51:42
阅读次数：
219
代码规范 1. 代码每行不得超过 80 个字符； 2. 代码不分块、连续编写，且每一个模块不允许超过 100 行； 3. 双目运算符运算对象与运算符之间一定要分别打一个空格，单目运算符与运算对象之间不打空格； 4. 禁止使用 Tab 缩进，使用 2 空格缩进代码。 5. 宏定义时没有缩进。 6. 基 ...
分类：
其他好文 时间：
2018-09-04 20:51:32
阅读次数：
225
``` int a[N]; int dpmax[N][20],dpmin[N][20]; void first(int n)//预处理长度为n的数组 { mm(dpmax,0); mm(dpmin,0); rep(i,1,n+1) { dpmax[i][0]=a[i]; } for(int j=1; ...
分类：
其他好文 时间：
2018-09-04 20:51:26
阅读次数：
177
PHP的函数有很多都会有一个int参数，这些参数基本都是定义为一个常量，虽然不知道有啥用，先记录一下 他们对应的数字 1. htmlspecialchars(),htmlentities() http://php.net/manual/zh/function.htmlspecialchars.php ...
分类：
Web程序 时间：
2018-09-04 20:51:10
阅读次数：
536
Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 ...
分类：
其他好文 时间：
2018-09-04 20:51:00
阅读次数：
153
Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量； ...
分类：
其他好文 时间：
2018-09-04 20:50:54
阅读次数：
170
1、案例1题目：（大数据加位运算） 、 2、分析： 3、布隆过滤器： bloom算法类似一个hash set，用来判断某个元素（key）是否在某个集合中。 和一般的hash set不同的是，这个算法无需存储key的值，对于每个key，只需要k个比特位，每个存储一个标志，用来判断key是否在集合中。 ...
分类：
编程语言 时间：
2018-09-04 20:50:44
阅读次数：
189
若此段起始点为(stx,sty)，速度为(vx,vy)，设碰撞时间为t，则(stx+vx·t)²+(sty+vy·t)²=r² → stx²+vx²·t²+2·stx·vx·t+sty²+vy²·t²+2·sty·vy·t-r²=0 → (vx²+vy²)·t²+(2·stx·vx+2·sty·vy ...
分类：
其他好文 时间：
2018-09-04 20:50:35
阅读次数：
150
avatar代表您在线的图像，当你与网站互动时，你的名字旁边会出现一张图片。 Gravatar是一个全球通用的头像。你只需上传一次并创建自己的个人资料，然后当你加入任何支持Gravatar的网站时，你的Gravatar图片会自动显示 使用方法 在gravatar网站上上传图片，生成自己的头像 填写个 ...
分类：
其他好文 时间：
2018-09-04 20:50:28
阅读次数：
164
处理何种问题：对于任何一个大于1的自然数num，num可以唯一分解为有限个质数乘积，如：num=的形式。（补充：这里的唯一的意思是在不考虑排列顺序的情况下） 性能：时间复杂度为O（sqrt（num）） 原理：唯一分解定理 实现步骤：类似于素数筛的求素数方法。 备注：当数据量大时建议先用素数筛把素数都 ...
分类：
其他好文 时间：
2018-09-04 20:50:18
阅读次数：
211
先声明一下：这篇题解纯粹是对原题解的翻译与修复，并非原创。 解法是 DP + 最短路。这个思想并不是很少见，而这题强化了 DP 的思维难度。 设 f[i][j] 为 1~i，2~j 所经过的点数最少的路径的点数（考虑了重复点）。 给出转移方程： f[i2][j] = min(f[i][j] + [i ...
分类：
其他好文 时间：
2018-09-04 20:50:11
阅读次数：
186
image 在院子里面看到了一个没人用的路由器（ws860s），看起来像个黑科技的玩意儿，就想着进去看看，到底有什么好玩的。看到后面的标签上有web界面的地址，然后登陆进去看看，发现有密码，然后我想，路由器的密码应该都是可以reset的，然后我就用笔戳那个reset键，奇迹没有发生，原来这个rese ...
分类：
编程语言 时间：
2018-09-04 20:50:02
阅读次数：
214
UVA12716 GCD XOR Description Given an integer N, find how many pairs (A, B) are there such that: gcd(A, B) = A xor B where 1 ≤ B ≤ A ≤ N. Here gcd(A, ...
分类：
其他好文 时间：
2018-09-04 20:49:53
阅读次数：
167
沉淀，再出发：jQuery的初步了解和入门 一、前言 对于后端开发者来说，是不是真的不需要了解前端的开发经过和相关技术，从我个人的角度来说，我觉得如果不了解或者接触很少，极有可能造成开发的时候语言交流的障碍，并且影响自己对整个系统性能的理解，这在程序员的职业生涯之中是非常不利的，因为再向上层发展就涉 ...
分类：
Web程序 时间：
2018-09-04 20:49:39
阅读次数：
166
