摘要:
去年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也依旧不 阅读全文