这次测试的结果，只有两个字，不好。 一开始看到第一题。什么？连伪代码都给出了？BST？当然没有这么简单。在学Treap的时候就知道，BST在面对有序数组的时候，由于不平衡，每次插入的时间会达到O(N)。很显然，这题N^2无法承受。怎么办呢？我在草稿纸上画出一个线性的序列，试图在图中找出什么规律。然后 ...
分类：
其他好文 时间：
2017-08-19 18:43:47
阅读次数：
118
愚公。这位名家身上，浓缩了项目组织者、团队经理、编程人员、技术分析师等众多角色的优秀素质。 愚公移山事件分析： 原始需求：惩山北之塞，出入之迂 项目沟通方式：聚室而某曰 项目目标：毕力平险，指通豫南，达于汉阴 技术方案：扣石垦壤，箕畚运于渤海之尾 技术人员：子孙荷担者三夫 工程管理人员：愚公 外协： ...
分类：
编程语言 时间：
2017-08-19 18:33:54
阅读次数：
154
1--Java 分析：调用java中Calendar类 2--java 分析：首先要知道关于闰年的概念，每四年一润，四百年润，且不能被100整除。因为，闰年二月有29天，全年共计366天。 伪代码：首先将日期字符串的年，月，日分开，类型为yyyy-mm-dd，得到两个日期，year1，month1， ...
分类：
编程语言 时间：
2017-08-17 22:10:06
阅读次数：
283
N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 简单DP 伪代码 start = 1answers ...
分类：
其他好文 时间：
2017-08-17 10:19:38
阅读次数：
121
/*在p之后插入我是好人*/ p.first:after { content: "好人" } /*在p之前插入亲爱的朋友men*/ p:before { content: "亲爱的朋友men" } /*设置第一个p元素*/ p:first-child{ /*background-color: yel... ...
分类：
Web程序 时间：
2017-08-15 15:13:37
阅读次数：
233
Temporal AA Temporal AA主要是为了修复场景帧率小于运动物体运动速度的锯齿问题，当帧率太低时候，运动的物体就会一卡一卡，为了避免这种造成的锯齿，原理上帧率刷新速度应该大于两倍运动速度才行。TXAA就是为了修复这种情况。比如高速旋转的轮子用这种AA就会有很好的效果。 伪代码： 上面 ...
分类：
其他好文 时间：
2017-08-15 10:13:48
阅读次数：
321
近来项目中需要对ZIP压缩包解压，然后将解压后的内容存放到指定的目录下。 该压缩包的特性： 因为jre中自带的java.util.zip.*包不支持中文及加密压缩，所以选择使用zip4j包。 下面是解压的实现代码： 以上代码未经测试，仅作为伪代码参考 ...
分类：
编程语言 时间：
2017-08-08 23:14:05
阅读次数：
393
深根半夜里研究C++的语法，在弄到关于函数的定义 这一部分时突然想写个试试，就拿比较熟悉的gcd来好了。 活这么久gcd一直是用辗转相除法（或者说欧几里得算法）得出的，根据《算法导论》第三版的中文页码P547给出的伪代码，很容易就得出C++的写法。 However 当a,b比较大的时候显得特别慢，所 ...
分类：
其他好文 时间：
2017-08-07 10:10:41
阅读次数：
143
mov ax, offset 标号：取得标号相对于伪代码后第一条指令地址0的相对偏移量即标号地址 可以发现汇编指令中的idata会直接反映在机器码中 jmp指令可以修改IP或CS和IP的值，具体格式如下： ①jmp short 标号（段内转移） （IP） = （IP）+ 8位位移 8位位移含义是：标 ...
分类：
其他好文 时间：
2017-08-05 23:41:02
阅读次数：
378
最小二乘法原理 最小二乘法的目标：求误差的最小平方和，相应有两种：线性和非线性。线性最小二乘的解是closed-form（例如以下文），而非线性最小二乘没有closed-form，通经常使用迭代法求解（如高斯牛顿迭代法，本文不作介绍）。 【首先得到线性方程组】 1.概念 最小二乘法（又称最小平方法） ...
分类：
编程语言 时间：
2017-08-05 12:33:25
阅读次数：
210
