认真宝贝

文章
8
资源
0
加入时间
3年0月8天

[LeetCode]230. 二叉搜索树中第K小的元素(java实现)1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结

[LeetCode]230. 二叉搜索树中第K小的元素(java实现)1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题(需要重点注意的东西)结合二叉搜索树的特性,二叉搜索树经过中序遍历,就能生成一个排好序的数组,因此,直接查找第k个值返回即可。3. 解法解法:递归遍历class Solution { List<Integer> list = new ArrayList&a

protubuf的简知1.  Protobuf简介2.Protobuf使用3.  protobuf序列化成二进制流4.  Protobuf的前后兼容

1.  Protobuf简介Protocol Buffers 是一种轻便高效的结构化数据存储格式,可以用于结构化数据串行化,很适合做数据存储或 RPC 数据交换格式。它可用于通讯协议、数据存储等领域的语言无关、平台无关、可扩展的序列化结构数据格式。目前提供了 C++、Java、Python 三种语言的 API。优点:1. Protobuf 有如 XML,不过它更小、更快、也更简单。定义

HDU3584 Cube

题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3584三维树状数组。由题意可知,进行偶数次操作后的结果是0,进行奇数次为1。这样用树状数组记录操作次数,最后判断奇偶就行了。在更新每一个立方体的时候,要注意处理那些立方体之外多加的那些。操作详见代码。代码:#include #include #include #includ

大型网站架构演化发展历程

大型网站系统的特点1,高并发,大流量:需要面对高并发用户,大流量访问。 2,高可用:不间断服务。 3,海量数据:管理处理海量数据,使用大量服务器。 4,需求快速变更,发布频繁:互联网产品为快速适应用户需求,版本迭代。1. 初始阶段的网站架构 网站最开始没有太多人访问,只需要一台服务器绰绰有余,如图1,这时应用程序、数据库、文件等所有的资源都在一台服务器上。通常是Linux+Apa