qq_39536393的博客

算法开发、系统开发、后端开发、前端开发、OS开发、DB开发、客户端开发、手机应用开发、大作业开发、Project开发、以及其他各种软件开发，都是开发。今天还可以正常跑起来，睡一觉起来再一运行就报错了有没有一分钟没报错，十分钟没报错，偏偏要几十分钟一个多小时才崩有没有错误像病毒一样可以在体内转移，一会儿在这行附近有征兆一会儿又卡在那行飘忽不定找不到有没有非得你自我化成一条孤独的鱼，顺着程序指令独自游到一汪0、1数字里去找哪一个0错写成了1有没有别人的电脑就能跑，同一个程序我的电脑

2022.04.30 午夜随笔之《画梦》造梦工场里，有人写故事，有人看故事。一个声音评道：“要么他在做梦，要么我在做梦。”画家构思文字表达出画面，作家想出一个个画面表达出文字。有人赏画家的画能盯着看一天，极尽所能意会出能用文字直白解释的生动故事；而论文是文字版的画，有人析作家的诗文能盯着看一年，极尽所能想象出能用图案直白解释的形象画卷。字是画出来的，画是写出来的。画家为何不去写作？作家为何不去画画？世界为何要复杂化？因为魔术家不愿解密，解了密就没人鼓掌了。于是，有了影剧，音乐，画展

纪第一次自己抢到了麦当劳！​2022-04-26 洗澡随笔：把信息论中的Run Length 编码应用到报文匹配算法中。现有9个位集，所谓位集就是一连串0和1组成的数组，这里是用64位无符号long数组模拟的，目前实现的算法需要做很多次64位与运算，直到找到9个位集上某一位都是1，就停下来做一次更精确的检验，如果确实是匹配的，就可以说完成任务了，否则继续往下做与运算找下一个9个位集都为1的位又做精确检验。考虑通过聚合位来减少或运算：如果原来(一级)位集上有64个连续位都是0，就在二级位集上用一个0来

（1）为什么发现问题比解决问题重要？举个HEM例子：负载是1M 时，所耗时间是0.31ms，当负载增加 8 倍达到 9M 时，所耗时间是8.07ms，增加了 25 倍！看上去是一个坏消息，但正因为发现了这个问题，才有了对应的一个简单粗暴的优化：实例化 9 个HEM，每个存储 1M 负载，仍是单线程跑，所耗时间理论上只会线性地增长，也就是2.79ms，算上合并9个部分结果即8次加法运算，共2.8ms，理论上性能提升65.3%！这也可以当做HEM的第10个优化措施了，避免了时间随负载超线性增

“今晚才发现，我读研方向是设计支持 ‘区间更新，单点查询’ 的数据结构和搜索算法，不经想到了人不为己天诛地灭。”区间更新：即订阅的谓词约束所定义的区间，插入一个谓词就相当于更新这个区间。比如：插入6号订阅的第一个谓词 {1,[18,23]}， 表示在属性1上的区间[18,23]里插入订阅ID 6, 查询18、19、20、21、22或者23时就要返回 6。单点查询：事件的每个非空属性就相当于一个一维空间上的一个点，每个非空属性上的匹配任务就是找到这个属性上定义的所有包含这个点的区间..

花了两年时间思考这么一个问题：有10000种语言，每个老师可以教学其中20种，每个学生需要选修任意10种。现有100万个学生的选修申请，给出一个老师的教学科目，尽可能快的算出可以教的学生数目以及学生ID。在4.6GHz的cpu频率下用280微秒算出这个结果。《廿陆畫生对于HEM在同一个属性上无法适应离散区间匹配的指导意见》考虑到HEM值域可达百万级，考虑到我处理excel表格数据时常常需要把一列十行的数据拷贝到另一个sheet上成一行十列的这个过程需要转置粘贴考虑把以上两点考虑结合起来，..