摘要: a[ 1 ] = b[ 1 ] + 1; 求 b[ i ] 时,a[ i ] 左边比它大的有 X 个,a[ i ] 右边比它小的有 Y 个,则比 a[ i ] 小的一共有。。。
阅读全文
摘要: 繁琐的字符串插入查找,Trie 灵活应用,因为空间问题,用了一级指针,二级指针,链表。预先开一个字符串buffer,用于。。。
阅读全文
摘要: A - Number Sequence 模式匹配,KMP 算法。B - Big Number 模拟手工笔算就好了,不需要高精度。。。。
阅读全文
摘要: f[i][j] 若 j 的二进制表示中第 k 位为 1 则表示 k 已经送达,否则,未送达,在此情况下,邮递员处于 i 时的最小总代价,类似 SPFA 的方式迭代更新。。。
阅读全文
摘要: 引导并加载Loader,进入Loader执行。。。
阅读全文
摘要: RLE 哈夫曼 Rice Lempel-Ziv(LZ77)。。。
阅读全文
摘要: 全整数 FFT 加速整系数多项式乘法,不能仅仅套模板,需要对 FFT 有一点点理解。。。
阅读全文
摘要: 全整数的 快速傅里叶变换FFT 加速 大整数乘法,使用本博客《全整数无浮点运算的 快速傅里叶变换FFT 加速 大整数乘法,整系数多项式乘法》一文中的代码 256ms 水之。。。
阅读全文
摘要: 零起点写操作系统,留此纪念
软盘引导,使用BIOS 中断设置显示方式并显示字符串。。。
阅读全文
摘要: Bochs完全是靠软件来模拟整个PC环境,因此它非常的适合开发操作系统,这对广大操作系统爱好者来说是一个福音。。。
阅读全文
摘要: 学习了 fura2 的代码——本来只是想偷懒拷贝一下元素表的,一不小心看到了代码,于是。。。
因为学习了代码,感觉思路还是挺简单的,动态规划。。。
阅读全文
摘要: 练习使用图标,菜单,加速键,消息框等资源。
1. 图标(注册类时使用自己画的大图标和小图标)。。。
阅读全文
摘要: 我的二分实现太挫了,加之这题数据规模太小,二分加速的反而慢一些,o(╯□╰)o
阅读全文
摘要: 枚举 有且说真话,有且说假话,无且说真话,无且说假话 的人数。。。
阅读全文