面试思路 这部分其实说的很好，算法是能力，但是面试是“技巧+能力”。面试不能够充分反应一个人的算法水平，但是配合一些技巧可以帮助展现出自己的水平。结合书中内容和自己的做题，总结了以下内容： 画图把问题具体化，比较适合栈与队列、树、图的问题 没有思路时记得举例子，从中发现规律 把新的问题通过转化变成小 ...
分类：
其他好文 时间：
2020-07-26 23:14:35
阅读次数：
71
###思路 树状数组，顾名思义，就是要把一个数组的存储形式抽象成一棵树的形式，来高效地完成一些在数组中的操作。那么树状数组的原理是什么呢？我们可以尝试将数组下标（假设从1开始编号）转化成二进 制数，则1,2,3,4,5,6,7,8分别对应着二进制的1,10,11,100,101,110,111,10 ...
分类：
编程语言 时间：
2020-07-26 23:09:02
阅读次数：
76
可以先做一下弱化版：CF526F Pudding Monsters，那道题是本题的基础。 由于这是个排列，因此好区间可以转化为满足 \(max - min = r - l\) 的区间。其中 \(max,min\) 分别表示区间最大值和最小值，\(l,r\) 分别表示区间左右端点。我们可以枚举 \(r ...
分类：
其他好文 时间：
2020-07-26 22:48:58
阅读次数：
64
Char——>String String s = String.valueOf('c'); //单个字符 String s = String.valueOf(new char[]{'c'}); //转换数组 String s = Character.toString('c');//实际上直接返回St ...
分类：
编程语言 时间：
2020-07-26 19:45:55
阅读次数：
101
#「APIO2019」路灯 (K-D Tree / 树套树 / CDQ + 树状数组) 首先想到一个简单的问题转化 对于一个询问，联通的时间是若干连续的区间$[L_i,R_i]$ 所有的$L_i,R_i+1$都是关键点，即由不连通变为联通的时间 和 由联通变为不连通的时间 把答案转化为$\sum R ...
分类：
编程语言 时间：
2020-07-26 19:03:45
阅读次数：
78
题目 把十进制整数转化为二进制整数 输入： 2 0 -12 1 输出： 2-->10 0-->0 -12-->-1100 1-->1 思路： 1、定义一个私有的F方法，用于优化代码 2、用Scanner在main中实现键盘录入，变量为sc 3、使用while循环操作hasNext()方法，并调用F方 ...
分类：
其他好文 时间：
2020-07-26 15:59:24
阅读次数：
73
help函数 help(requests)查看相关注释和案例内容。 发送post请求的接口（dict参数） 发送post请求的接口（json参数） post的body是json类型，也可以用json参数传入。 先导入json模块，用dumps方法转化成json格式。 请求头header 现在由于对接 ...
分类：
编程语言 时间：
2020-07-26 15:59:10
阅读次数：
89
<script type="text/javascript"> // Number常用方法 /* Number.isFinite() 用来检查一个数值是否为有限的（finite） 对于非数字，不会做隐式类型转换，直接返回false Number.isNaN() 用来检查一个值是否为NaN */ co ...
分类：
其他好文 时间：
2020-07-26 15:10:34
阅读次数：
61
八种基本数据类型，除了boolean类型之外的七种类型是可以自动转化的，也可以使用“强制类型转换”将数据类变成我们所需要的 一.自动类型转换 自动转类型是指容量小的数据类型可以自动转化为容量大的数据类型，如图，红色的实线表示无数据丢失的自动类型转换，虚线表示在转换时可能会有精度的损失 eg:long ...
分类：
其他好文 时间：
2020-07-26 01:51:25
阅读次数：
72
/** * @description: 对利率添加百分号 * @param {type} {1.2300000,4} * @return: 1.2300% */ function rateFormatter(param, num) { // 过滤掉% // 统一转化为字符串并去掉左右空格 为了避免异 ...
分类：
其他好文 时间：
2020-07-26 01:49:39
阅读次数：
154
