Django的锁和事务 锁 select_for_update(nowait=False, skip_locked=False) 返回一个锁住行直到事务结束的查询集，如果数据库支持，它将生成一个 SELECT ... FOR UPDATE 语句。 举个例子： 所有匹配的行将被锁定，直到事务结束。这意 ...
分类：
其他好文 时间：
2019-01-15 00:43:46
阅读次数：
587
这里是$sb$的$O(nm)$做法 上一篇题解里写的$O(nm)$做法并没有看懂，我真是好菜啊 这是一个用了斜率优化，但是复杂度仍然是$O(nm)$的做法 我们还是先写出简单的$dp$方程 $dp[i]$表示到达第$i$个点的时候的最大收益 于是就有 $$dp[i]=max(dp[j]+w[i] ( ...
分类：
Web程序 时间：
2019-01-01 21:01:52
阅读次数：
163
题目描述 火星上的一条商业街里按照商店的编号1，2 ，…，n ，依次排列着n个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数val来标价。每个商店每天都有可能进一些新商品，其标价可能与已有商品相同。 火星人在这条商业街购物时，通常会逛这条商业街某一段路上的所有商店，譬如说商店编号在区间 ...
分类：
其他好文 时间：
2018-12-19 23:23:47
阅读次数：
208
本人用的CKEditor版本为4.3 CKEditor配置和部署参考CKEditor4.x部署和配置。 CKEditor编辑器的工具栏中初始的时候应该是这样子的，没有图片上传按钮 并且预览中有一堆火星文，可以修改相应配置删除它。 第一种方法：打开ckeditor/plugins/image/dial ...
分类：
Web程序 时间：
2018-12-18 19:55:37
阅读次数：
265
QQ空间，这个曾经陪我们从童年到少年再到成年，从2G时代再到如今的4G末，占据了我们太多的青春回忆，如今好友空间动态更新的不在像从前那样频繁。依稀记得当年的好友买卖，抢车位再或者情侣空间，现在想想那时候真的很幼稚，那就是我们傻逼的童年，什么互踩，火星文，跑堂见证了我们无忧无虑的童年。 有时候看看QQ ...
分类：
其他好文 时间：
2018-12-18 02:29:28
阅读次数：
232
"嘟嘟嘟" 嗯。 splay维护哈希。 如题，用splay维护哈希，查找的时候二分。所以复杂度是取决于询问复杂度：$O(n \log^ 2{n})$。 这道题还有一个技巧，就是一个节点记录的是他的子树的哈希值，所以树的的形态改变的同时，每一个节点记录的哈希值也在改变。在pushup的时候，应该这么写 ...
分类：
Web程序 时间：
2018-12-04 17:21:30
阅读次数：
205
https://zhuanlan.zhihu.com/p/26652622 最近某手机厂商的闪存门在知乎上被人踢爆，在所谓“爵士水军”和“友商水军”的口水大战中，至少eMMC, UFS等火星名词被广泛的科普了一把。苹果粉也不时掺和进来，NVMe在苹果手机上的应用让这个群体平添了一份“高冷”，安卓的小 ...
分类：
其他好文 时间：
2018-12-02 22:36:59
阅读次数：
588
求公共前缀的问题可以用hash+二分来解决，但这个是动态的，所以我们用平衡树来维护区间的hash值 复杂度$O(mlog^2n)$ ...
分类：
其他好文 时间：
2018-11-14 14:14:47
阅读次数：
162
这个操作十分的复杂 但是可以拿平衡树维护 直接二分答案然后用$hash$值判断即可 复杂度$O(10000 * log^2 n + n \log n)$ ...
分类：
Web程序 时间：
2018-11-13 17:23:07
阅读次数：
159
http://www.cnblogs.com/chenmeng0818/p/6370819.html js中的正则表达式入门 什么是正则表达式呢？ 正则表达式(regular expression)描述了一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串、将匹配的子串做替换或者从某个字符串 ...
分类：
Web程序 时间：
2018-11-08 12:18:37
阅读次数：
179
