①ASCII码中:一个英文字母(不分大小写)占一个字节的空间,一个中文汉字占两个字节的空间。一个二进制数字序列,在计算机中作为一个数字单元,一般为8位二进制数,换算为十进制。最小值0,最大值255。 ②UTF-8编码中:一个英文字符等于一个字节,一个中文(含繁体)等于三个字节。 ③Unicode编码 ...
分类:
其他好文 时间:
2020-05-18 18:49:53
阅读次数:
86
"传送门" 题意: 求以每个点为根节点的树的拓扑序计数。 思路: 是一个挺经典的问题。 我们考虑自下而上的树形$dp$:假设我们当前点在$u$,我们已经求出来了$dp[v],v\in sons_u$。 现在要求$u$的方案数,我们考虑在$u$放上$1$,然后剩下$sz[u] 1$个数生成一个排列依次 ...
分类:
其他好文 时间:
2020-05-18 18:41:24
阅读次数:
60
1 与课程表那个题很类似,建立图的邻接表和度数表,每次遍历度数为1的点,每遍历一个就更新度数表,并判断更新的点度数是否变为1了,如果为1了,则下一轮遍历,最后一轮遍历的即为结果,这个题和拓扑排序课程表类似,关键是对节点的度的理解,对图问题,一定要学会建邻接表和度数表, 310. 最小高度树 ...
分类:
其他好文 时间:
2020-05-18 16:30:49
阅读次数:
62
Q:给定一个二叉搜索树,同时给定最小边界L?和最大边界?R。通过修剪二叉搜索树,使得所有节点的值在[L, R]中 (R =L) 。你可能需要改变树的根节点,所以结果应当返回修剪好的二叉搜索树的新的根节点。 A: 思路分析: 修剪一棵树,如果根结点的值小于给定的左边界L,那么当前结点及其左子树就会被修 ...
分类:
其他好文 时间:
2020-05-18 14:33:46
阅读次数:
38
前言:飞思卡尔K60系列单片机应用广泛,大多数同学都是从智能车比赛开始接触K60到熟悉运用。 一、飞思卡尔K60系列简介 飞思卡尔Freescale公司(现被恩智浦收购)K60系列MCU,工作电压1.71-3.6V,闪存的写电压为1.71-3.6V,采用ARM Cortex-M4内核,其性能可达到1 ...
分类:
其他好文 时间:
2020-05-18 14:18:59
阅读次数:
290
中等难度题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。思路:max2 记录每一个元素为截止的子数组乘积的最大最小,(1)当前数 ...
分类:
编程语言 时间:
2020-05-18 12:40:37
阅读次数:
66
题意:给你a,b,c,d,保证a<=b<=c<=d,问你有多少个x,y,z符合a<=x<=b<=y<=c<=z<=d,并且x,y,z能组成三角形。 思路:我们考虑到,x+y的最小值为a+b,最大值是b+c,我们可以差分计算出,这个区间内每个数有多少种可能的情况,再对数组计算前缀和,最后枚举z,看对于 ...
分类:
其他好文 时间:
2020-05-18 12:32:57
阅读次数:
197
React核心:虚拟DOM 和 Diff算法 1.2 简单了解虚拟DOM? React将DOM抽象为虚拟DOM,虚拟DOM其实就是用一个对象来描述DOM,通过对比前后两个对象的差异,最终只把变化的部分重新渲染,提高渲染的效率。 为什么用虚拟DOM? 当DOM发生更改时需要遍历DOM对象的属性, 而原 ...
分类:
其他好文 时间:
2020-05-18 12:26:00
阅读次数:
46
在YM师姐、WCR师兄和YQ师兄的博士论文里都有基于蒙特卡洛的模型收敛验证,核心思想是迭代多次找到误差最小时的那个值作为生成值。YM师姐在文中生成人口时提及用迭代比例拟合(IPFP算法),通过调整权重使得生成的人口属性与宏观统计指标误差最小。 自己操作一遍!!! ...
分类:
其他好文 时间:
2020-05-18 12:17:16
阅读次数:
108
为什么要初始化CSS?建站老手都知道,这是为了考虑到浏览器的兼容问题,其实不同浏览器对有些标签的默认值是不同的,如果没对CSS初始化往往会出现浏览器之间的页面差异。当然,初始化样式会对SEO有一定的影响,但鱼和熊掌不可兼得,但力求影响最小的情况下初始化。最简单的初始化方法就是: * {padding ...
分类:
Web程序 时间:
2020-05-18 10:45:07
阅读次数:
58