摘要:
秒杀系统能力由核心处理能力和承载容量极限决定。 课程目标: 基于免费课程的项目做性能上质的提升 互联网架构核心技术的拓展化应用 动手实践,理论应用相结合 课程介绍: 学习环境: 技术储备: linux和redis都还没学。。。 2-1 分层设计 之前结尾那张图 对应的三层模型在秒杀项目当中得到的一些 阅读全文
摘要:
恢复内容开始 String 方法 下面是 String 类支持的方法,更多详细,参看 Java String API 文档: SN(序号)方法描述 1 char charAt(int index)返回指定索引处的 char 值。 2 int compareTo(Object o)把这个字符串和另一个 阅读全文
摘要:
哈希表使用 O(N) 空间复杂度存储数据,并且以 O(1) 时间复杂度求解问题。 1.Java 中的 HashSet 用于存储一个集合,可以查找元素是否在集合中。如果元素有穷,并且范围不大,那么可以用一个布尔数组来存储一个元素是否存在(??有点不理解,还没碰到过这样的题。。。)例如对于只有小写字符的 阅读全文
摘要:
快速选择 用于求解 Kth Element 问题,也就是第 K 个元素的问题。 可以使用快速排序的 partition() 分治进行实现。需要先打乱数组,否则最坏情况下时间复杂度为 O(N2)。 关于快速排序: https://blog.csdn.net/nrsc272420199/article/ 阅读全文
摘要:
之前一直是单客户端开发,在学习了JavaEE和几个主流框架以后尝试想给课题项目的数据库上个服务器,但是并不知道客户端和服务器的数据交互流程和web有啥异同,所以看博主的demo学习一下。 1.单客户端登录:https://blog.csdn.net/midnight_time/article/det 阅读全文
摘要:
层次遍历 使用 BFS 进行层次遍历。不需要使用两个队列来分别存储当前层的节点和下一层的节点,因为在开始遍历一层的节点时,当前队列中的节点数就是当前层的节点数,只要控制遍历这么多节点数,就能保证这次遍历的都是当前层的节点。 BFS用队列和循环,没有用递归。 关于树的bfs和dfs看下面这篇文章,但是 阅读全文
摘要:
导入博主的项目,又是这样一片红,奇葩,我明明都挂了梯子 现在我重新新建app都开始报这错了 这也太疯狂了。。。 三小时搜遍全网的方法,我c盘.gradle没有网上说的gradle.pro文件可以删除,简直了怀疑人生。。。 clean project rebuild project出现这个点击这俩链接 阅读全文
摘要:
递归 一棵树要么是空树,要么有两个指针,每个指针指向一棵树。树是一种递归结构,很多树的问题可以使用递归来处理。 1. 树的高度 104. Maximum Depth of Binary Tree (Easy) Leetcode / 力扣 传入的TteeNode root 结点有左结点left右结点r 阅读全文
摘要:
双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。 1. 有序数组的 Two Sum 167. Two Sum II - Input array is sorted (Easy) Leetcode / 力扣 Input: numbers={2, 7, 11, 15}, target= 阅读全文
摘要:
1. 把数组中的 0 移到末尾 283. Move Zeroes (Easy) Leetcode / 力扣 For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 1 阅读全文