ezio_wg

摘要： package LeeCode;public class LeetCode307 { private Tree tree; public LeetCode307(int[] nums) { tree = new Tree(nums); } public void update(int i, int 阅读全文

摘要： 部署ZooKeerper碰到 Error contacting service. It is probably not running.的问题 检查配置文件没有什么问题，在三台机器上启动服务之后，过了几分钟用zkServer.sh status查看状态没有问题。 可能是三台机器上的服务起来之后要互相 阅读全文

摘要： 题目描述： 相似整数三角形的周长和为N（1<=N<=5000000）,问这样的三角形组合有多少种（三角形是有序的） 样例： N为9时，一共有6种。 (1, 1, 1) (1, 1, 1) (1, 1, 1) (1, 1, 1) (2, 2, 2) (2, 2, 2) (1, 1, 1) (1, 4, 阅读全文

摘要： 题目描述：1,2,3.....n排一行（1<=n<=400000），接下来有m（1<=m<=1000）操作，操作分为两种，一种是查询，一种是改值。 查询：输入x，y，p，求第x个数到第y个数之间与p互质的数的和 改值：输入x，c，将第x个数的值改为c 这题用到容斥原理，先认为第x到第y个数是连续的， 阅读全文

摘要： 字典树是一种很常用的数据结果，用于判断一个单词在不在字典里面，时间复杂度是单词的长度。有次微软实习的笔试题是给10w个网段，问一个ip在不在这些网段里面，也是用字典树可以解决。 字典树的节点定义如下： end表示单词是否完结，children是26个子孩子，从a到z 单词插入： 从根节点往叶子节点走 阅读全文