Onthefly

摘要：       去年11月左右就试着装了一遍Ubuntu，但是没有成功，现在想想当时真是太大胆了，既不备份数据也不备份系统（本本原装正版的Win 10呐），还好当时连U盘引导都进不去，搞了几个晚上放弃了。这两天突然手痒痒，于是决定好好鼓捣一番。 阅读全文

摘要： 1 #define N 100005 2 3 //算法1：取最低位1 4 #define lowbit(a) (a&-a) 5 6 //算法2：获取树状数组下标i元素表示区间的左端点下标 7 #define left(i) (i-lowbit(i)+1) 8 9 //算法3：获取树状数组元素i的父元素下标 10 #define parent(i) (i+lowbit(... 阅读全文

摘要： 由于缺少支持库，本代码不可实际运行！ 仅供思路研究。 在调用draw(0,n)时，理论上以上代码可画出n阶希尔伯特曲线。 阅读全文

摘要： 给定两字符串a,b，已知b是a的子串。现以一定顺序一个个地去除a中的字符，问最多去除多少字符时b依旧是a的子串？ 此题暴力思路很简单，即依次去除字符并判断当前状态下b是否为a子串，但是复杂度O(n^2)显然超时。 考虑优化，子串关系有这样一个特点：如果b已经不是a的子串，则a去除某些字符后b也依旧不 阅读全文