和整数二分不同，浮点数不存在由于（整数）取整导致的边界问题，每次二分区间严格减半， 因此比整数二分简单的多，每次更新边界时直接让r = mid或l = mid即可。 看一道题，acwing790.数的三次方根 浮点数二分除了更新区间和浮点数不同，还有就是二分终止条件，一般有两种写法，一种就是当前区间 ...
分类：
其他好文 时间：
2020-08-11 17:29:54
阅读次数：
74
题目：在一个20×20的地图上，1表示有袋鼠，0表示有障碍物，边界外和障碍物上不能走。 要求给出一个50000步以内的操作，每一步操作为'L', 'R', 'U', 'D', 表示所有袋鼠一起动的方向， 如果某个袋鼠下一个地方是不能走的，那么它那一步会忽略，使得所有袋鼠都聚集在一起。 思路：我们只要 ...
分类：
其他好文 时间：
2020-08-10 23:17:14
阅读次数：
105
线程基础 我们运行一个exe，就是一个进程实例，系统中有很多个进程。每一个进程都有自己的内存地址空间，每个进程相当于一个独立的边界，有自己的独占的资源，进程之间不能共享代码和数据空间。 每一个进程有一个或多个线程，进程内多个线程可以共享所属进程的资源和数据，线程是操作系统调度的基本单元。线程是由操作 ...
分类：
编程语言 时间：
2020-08-10 18:32:48
阅读次数：
78
第一章：基础算法 排序 快速排序 分治算法 确定分界点x（有三种方法，a、直接取左边界q[l]，b、取中间值q[\((l +r)/ 2\)]， c、随机） 调整区间，将区间划分为两段，左边所有的数都是小于等于x，右边所有的数大于等于x 递归处理左右两段 public void quickSort(i ...
分类：
编程语言 时间：
2020-08-07 00:26:11
阅读次数：
78
问题：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 分析：从左向右、从上到下打印，画图分析，考虑边界变化以及结束条件。 行不变，列变left-->right；列不变，行变top+1-->bottom; 行不变，列变right-1-->left+1;列不变，行变,bottom-->t ...
分类：
其他好文 时间：
2020-07-31 22:59:44
阅读次数：
103
<? extends T>和<? super T>是Java泛型中的“通配符（Wildcards）”和“边界（Bounds）”的概念。 <? extends T>：是指 “上界通配符（Upper Bounds Wildcards）” <? super T>：是指 “下界通配符（Lower Bound ...
分类：
编程语言 时间：
2020-07-31 18:01:09
阅读次数：
89
在字符串的头部插入'$',在每个字符之间插入'#'. 用p数组记录以某点为中心的最长回文半径,会发现,最长回文子串长度$maxlenth=p[i]-1$. 那么如何去求p数组呢?我们遍历每个字符,记录回文串能延伸到的最右端的位置$mx$,之后我们再去判断. (1) mx>i: 1:i的右边界小于mx ...
分类：
编程语言 时间：
2020-07-31 14:09:26
阅读次数：
94
内存分析 内存分析： Java内存分析： 堆： 存放new的对象和数组 可以被所有的线程共享，不会存放别的对象引用 栈： 存放基本变量类型（会包含这个基本类型的具体数值） 引用对象的变量（会存放这个引用在堆里面的具体地址） 方法区： 可以被所有的线程共享 包含了所有的class和static变量 三 ...
分类：
编程语言 时间：
2020-07-31 14:06:11
阅读次数：
77
题目描述链接：https://leetcode-cn.com/problems/longest-palindromic-substring/ 解题思路：动态规划问题。 （1）状态标识dp[i][j]=0标识s[i]到s[j]这个子序列不为回文子串，dp[i][j]=1标识其为回文子串 （2）边界，对 ...
分类：
其他好文 时间：
2020-07-30 22:17:25
阅读次数：
96
CDP、DMP、CRM这些概念到底还有没有边界了！ _企业头条 - 天眼查 https://news.tianyancha.com/ll_mas6owb5ls.html#! 企业数据的管理工具被赋予了不同的名字——CDP、DMP、CRM、SCRM等等，而这些名字背后本来的含义与界限，则被混淆，甚至是 ...
分类：
其他好文 时间：
2020-07-28 14:07:22
阅读次数：
59
