二分查找 一、引子 设想一个猜数字游戏,A从给定的区间中选择一个数字,B要猜这个数,如果B猜的数大了,就高速B猜大了,如果B猜的数小于A选择的数,就告诉B猜小了。理论上经过有限次的猜数后,B一定可以猜到这个数。 二、算法思想 通过上述猜数字游戏可以发现B每次猜数字时,其实都对给定的区间进行了压缩,最 ...
分类:
编程语言 时间:
2021-06-02 19:20:27
阅读次数:
0
因为递归是不能被中止的,需要一直占用线程,而 JS 又是属于 单线程, 所以 当我们需要执行操作时,是不能被中断的,一旦执行,则需要全部操作执行完成后,才可释放线程, 在这种情况下,我们在第一次渲染的时候,程序需要将 生成 Dom 和 包含事件 全部准备齐全后,才会添加 元素到 页面,并展示到浏览器 ...
分类:
其他好文 时间:
2021-06-02 19:02:50
阅读次数:
0
面向对象设计与构造第三单元总结 一、总结分析自己实现规格所采取的设计策略 个人的设计策略大致可分为这样几个步骤: ? 1.阅读指导书和接口中的定义,按照由下到上的顺序实现接口中的内容。本次实现的社交网络系统中,NetWork类是顶层设计,所以先实现其他底层的接口类。 ? 2.选择合适的容器和算法,先 ...
分类:
其他好文 时间:
2021-06-02 18:53:29
阅读次数:
0
本文主要论述了vivo在TARS开源的技术基础上,对动态负载均衡算法策略的设计思路和技术实践。 ...
分类:
其他好文 时间:
2021-06-02 18:33:46
阅读次数:
0
链式存储结构的优点: ① 结点空间可以动态申请和释放; ② 数据元素的逻辑次序依靠结点的指针来指示,插入和删除时不需要移动数据元素。 链式存储结构的缺点: ① 存储密度小,每个节点的指针域需要额外占用存储空间。当每个节点的数据域所占 字节不多时,指针 域所占存储空间的比重显得很大。 // 存储密度 ...
分类:
其他好文 时间:
2021-06-02 18:16:28
阅读次数:
0
1.算法:整数反转问题:如何将一个数123反向输出321,120反向输出21可以运用取余,来求末尾,后对原数10取整就可以去掉末尾一个,从倒数第二个开始第一步:为结果指赋初值第二步:判断输入的数是否不为0,不为零才能继续执行第三步:判断结果数是否超出最大范围Integer.MAX_VALUE和最小范 ...
分类:
其他好文 时间:
2021-06-02 18:15:09
阅读次数:
0
JAVA 暴力(BFS): public final int[] findBall(int[][] grid) { int len = grid[0].length; int[] balls = new int[len]; for (int i = 0; i < balls.length; i++) ...
分类:
其他好文 时间:
2021-06-02 18:14:01
阅读次数:
0
区间贪心 一、区间不相交问题 问题描述:给出N个开区间(x,y),要求从这些开区间中选择尽可能多的开区间,使得这些开区间两两之间没有交集 例如:对于(1,3)、(2,4)、(3,5)、(6,7)来说,可以选出最多的三个区间(1,3)、(3,5)、(6,7) 这就是区间选择问题,所以在求解时,应该尽可 ...
分类:
编程语言 时间:
2021-06-02 18:06:20
阅读次数:
0
  1. 一般通用方案研究 1. UUID生成 如下: UUID.randomUUID().toString() ...
分类:
编程语言 时间:
2021-06-02 17:52:03
阅读次数:
0