问题：给定一个十进制正整数N，写下从1开始，到N的所有整数，然后数一下其中出现的所有“1”的个数。 书上给的最优解，考虑十进制表示的每一位，对于0，1，其他这三种情况分开讨论，然后结合高位数字、当前位数字、低位数字计算。 我想到的是另一个解法，时间复杂度一样，思路类似，但做法更简单一些： 1 2 3 ...
分类：
其他好文 时间：
2020-07-05 22:45:09
阅读次数：
69
一、SQL优化的一些方法 1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where nu ...
分类：
数据库 时间：
2020-07-05 19:41:18
阅读次数：
68
之前一直都是使用bootstrap table的后端分页，后来有一次不是服务器端分页写的，又比较懒，不想改后端接口太多。 考虑到数据量不算多，顶多一千条数据，就改成前端分页，后端可以不用改什么，就配合改一下数据格式。 设置参数sidePagination: "client"，client是客户端分页 ...
分类：
其他好文 时间：
2020-07-05 19:11:25
阅读次数：
64
一、感知机 原理参考https://www.cnblogs.com/pinard/p/6042320.html#!comments $sign(x)= \begin{cases} -1& {x<0}\\ 1& {x\geq 0} \end{cases}$ 在推导出损失函数的时候，简化运算不考虑分母 ...
分类：
其他好文 时间：
2020-07-05 18:54:34
阅读次数：
59
先考虑一个排列的情况。从边界入手，先把a[n]搞成n，同时要保证前面的数，相对大小关系不变。可以依次交换(pos[a[n]+1],n), (pos[a[n]+2],n),...,(pos[n],n)。完成这一轮操作后，转化为一个规模减1的子问题，继续做即可。当不是一个排列时，对相同的数，我们强行令位... ...
分类：
其他好文 时间：
2020-07-05 17:48:54
阅读次数：
149
雨天的尾巴 这道题应该算是很板子了，不过需要稍微思考一下，对于每次发放，如果模拟发放过程，那么每次发放的时间复杂度是$O(n)$的，这样显然会T，考虑如果每次只发放一种，用树上差分解决就可以，但是这个有很多种，所以给每个结点开一棵权值线段树就行，每个节点记录每种救济粮的数量，然后同样是利用差分的思想 ...
分类：
其他好文 时间：
2020-07-05 15:42:13
阅读次数：
51
题目描述： 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 今日学习： 1.动规，这次就差一点就做出来了 题解： 1.我考虑问题的时候有 ...
分类：
其他好文 时间：
2020-07-05 13:57:42
阅读次数：
62
当年我做这道题时还太嫩了，只能想到暴力。其实如果会了更高的科技这道题只要稍微对暴力优化一下就能AC（我也不会含泪75pts了）。 废话不说了，暴力的思路就是枚举每一条边然后求两个子树的重心。 直接求重心的复杂度是$O(n)$的，我们考虑优化到$O(\log)$。 我们想要求以$x$为根的子树的重心， ...
分类：
其他好文 时间：
2020-07-05 13:52:45
阅读次数：
55
? + * // 匹配标签: 以<开头，以>结尾，且中间不能出现 >, 且<>中间必须有内容。如<div> /<[^>]+>/ // 匹配开始标签：除了满足以上条件外，还要保证 < 后买不能有/; >前面不能有/ /<[^/>][^>]*>/ // 考虑到属性中可能含有 /; 比如： <a href ...
分类：
其他好文 时间：
2020-07-05 13:29:57
阅读次数：
64
##前言 我们平时抽奖总感觉想抽到最高的奖那么难，哈哈当然不会那么容易啦，正巧写了个抽奖的功能，趁着有时间把抽奖的功能实现整理一下，我们要抽奖首先要定义一个奖品的实体类，这个实体类中包含奖品的基本信息，比如奖品名称，奖品数量，抽奖权值，是否是奖品（因为要考虑到谢谢惠顾之类的未中奖情况）等等，根据需求 ...
分类：
其他好文 时间：
2020-07-05 00:17:35
阅读次数：
75
