读懂题意发现是傻逼状压。 只要会向量旋转，以及直线求交点坐标就行了。（验证了我这俩板子都没毛病） 细节蛮多。 ...
分类：
其他好文 时间：
2017-01-25 20:23:41
阅读次数：
204
最近学习树的概念，有关二叉树的实现算法记录下来。。。 不过学习之前要了解的预备知识：树的概念；二叉树的存储结构；二叉树的遍历方法。。 二叉树的存储结构主要了解二叉链表结构，也就是一个数据域，两个指针域，（分别为指向左右孩子的指针），从下面程序1，二叉树的存储结构可以看出。 二叉树的遍历方法：主要有前 ...
分类：
编程语言 时间：
2017-01-25 19:42:07
阅读次数：
326
Observable.prototype.debug = function(message: any) { return this.do( (next) => { if(!environment.production) { console.log(message, next); } }, (err)... ...
分类：
Web程序 时间：
2017-01-25 17:44:42
阅读次数：
343
´有向图的极大强连通子图，称为强连通分量。 ´子图指的是选取V的一个子集V’，以及E当中所有满足u,v∈V’的边集E’所指代的图. ´我们需要找出一幅有向图当中的所有强连通分量。 ´一个最朴素的算法： ´构造一个传递闭包（也就是数组Aij表示i能否到达j），然后把Aij=Aji=1的节点置于同一个强 ...
分类：
编程语言 时间：
2017-01-25 17:29:37
阅读次数：
199
1 //一、 树状数组（BT）的第 i 位存储的是以 i 为结尾的长度为lowbit(i) 的一段的和 2 int lowBit(x) { 3 return x & -x; 4 }//lowBit 补码（正数变负数，先减去1之后按位取反（0→1,1→0）eg：-1=-(1)=-(0001-1)=-(... ...
分类：
编程语言 时间：
2017-01-25 17:23:50
阅读次数：
181
一、递归版快速幂 二、迭代版快速幂（常用） ...
分类：
其他好文 时间：
2017-01-25 16:21:22
阅读次数：
178
题目： Given two strings s and t which consist of only lowercase letters. String t is generated by random shuffling string s and then add one more letter ...
分类：
其他好文 时间：
2017-01-25 14:25:48
阅读次数：
187
A.Alyona and copybooks Problems: 给你一个数n和代价分别为a, b, c、数量不限的1, 2, 3，求将n凑成4的倍数的最小代价 Analysis: cj:取个模随便凑一凑就好 Tags: Implementation 1 #define PRON "pa" 2 #i ...
分类：
其他好文 时间：
2017-01-25 14:16:42
阅读次数：
294
题目： Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example:Given a = 1 and b = 2, return 3. 要求计算两个整数a ...
分类：
其他好文 时间：
2017-01-25 13:34:26
阅读次数：
190
作为21世纪的新青年，不会干支的程序员肯定不是一个好司机，中华文化源远流长，古代文明令人钦佩不已，十二地支对应十二个时辰（一个时辰等于两小时），又暗合十二生肖，每个生肖又对应着五行和阴阳属性，五行之中又相生相克，而天干同样有对应的五行阴阳，五行阴阳又暗合日月星辰和方位，利用占卜可以得吉凶，扯远了，再 ...
分类：
编程语言 时间：
2017-01-25 12:40:58
阅读次数：
350
