摘要：
Problem Description 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉(Pink)、 阅读全文
摘要：
在一般情况下，二叉树的查找效率很高，但在极个别情况下会出问题，这依赖于输入数据的顺序。 如果我们给BTree<Char,Int>(代表键是字符值是整数的二叉树)插入这样一串数据：[1,2,3,4,5]，那我们得到的二叉树就是这样的。 二叉树退化成了链表，而我们查找一个数据的时间复杂度也退化成了$O( 阅读全文
摘要：
题目RootedTree 《挑战程序设计竞赛2 算法和数据结构》中8.2章中有这样一道题。 请编写一个程序，输出给定有根树T中各节点u的信息，信息内容如下。 u的节点编号 u的节点种类(根、内部节点、叶) u的父节点编号 u的字节点列表 u的深度 输入 第一行输入结点的个数n，接下来n行按照下述格式 阅读全文
摘要：
鸽巢原理 当有$k+1$个鸽子飞进$k$个巢时，其中至少有一个巢中至少有两只鸽子。 原因很简单，从直觉上来看，$k$个巢永远无法容纳$k+1$个鸽子，就算前$k$只鸽子每只分到了一个巢，那最后一个还是没地方，只能挤进一个已经有鸽子的巢。 考试成绩 考试的分数在$[0,100]$中，班上有多少个学生才 阅读全文
摘要：
同余 如果$a\div n$和$b\div n$余数相同，则说a和b同余，记作$a\equiv b(\mod n)$。 如 \[ 8\equiv 1(\mod 7)\\ 6\equiv 2(\mod 4) \] 同余类 任意一个数m除n的余数在0n-1之间。这0n个数就代表一个数余n的同余类。 如7 阅读全文
摘要：
最大公因数 如果$u|a,u|b$，而且$u$是$a,b$的共同因数中最大的那个，则称u是ab的最大公因数，记作$(a,b)=u$。 $(a,b)=1$则$a,b$互素。 对于$a_1,a_2...a_n$，若$(a_i,a_j)=1\ (1\leq i<j\leq n)$则它们两两互素。 辗转相除 阅读全文
摘要：
进制 我们平时用的数字都是逢十进一的，称为十进制，逢b进一的计数规则就叫b进制。记作$(Num)_b$。如$(100110)_2$为二进制数字100110。b称为基数。 如何转换 我们主要注重任何进制和十进制之间的转换。 b进制展开式 设有一b进制数$(a_k\ a_\ a_\ ... \ a_0) 阅读全文
摘要：
概述 100%JVM教程或者是书上都会有这张图。。。 啊，，，，这是JVM运行时的内存结构。很多Java基础教程都会提到Java中的堆和栈，但实际上Java的运行时内存结构要更为复杂一些。这里我只介绍堆，剩下的后面再说。 堆 大部分Java学习者都听过类似“栈内存中保存变量的引用，堆内存保存变量的实 阅读全文
摘要：
这一篇里的符号如未详细说明则都是整数。 带余除法 小学时候我们学过加减乘除，我们知道两个整数相加、减、乘得到的结果都是整数，只有除法不一定。那时候我们还没学过小数，我们的解决办法是使用余数。 比如：5/2=2...1，读作五除以2等于2余1。 这里面五是被除数，二是除数，结果中的二是商，省略号后面的 阅读全文
摘要：
废话 最近把《深入理解JVM原理》看完了，这种书理论性太强了，我怕不写点什么我自己过两天就忘了，写来加深印象。 概述 100%JVM教程或者是书上都会有这张图。。。 啊，，，，这是JVM运行时的内存结构。很多Java基础教程都会提到Java中的堆和栈，但实际上Java的运行时内存结构要更为复杂一些。 阅读全文