2022-12-20-午夜随笔(洗澡)之一年了,终于把TAMA转化为反向匹配成为了可能

有人说,我们每天都在见证历史,有人说,我每天都在沉淀历史。

(700字小作文)
从前,它是叫“方向匹配基本定理(二)”的,即基于同一个数据结构,去找出匹配的谓词,就可以设计出正向匹配算法,去找出不匹配的谓词,就可以设计出反向匹配算法。

基于反向REIN的数据结构可以设计出正向fREIN算法,
基于反向HEM的数据结构可以设计出正向fHEM算法,
基于BG-Tree数据结构可以设计出正向和反向匹配算法fBG-Tree,bBG-Tree
但基于TAMA数据结构没能设计出反向匹配算法,
由于不够通用,改成了正反匹配算法设计方法(FBMAD)这名称

但就在刚刚洗澡时,回忆起C-BOMP、DMFT、FBMAD,
觉得C-BOMP偏工程、DMFT偏理论、FBMAD偏设计,
偏理论的没这么有实用性,效果没这么好
进而在思考它们之间的区别,是一环套一环的关系,
想到怎么介绍FBMAD好时,突然想到了存储!不只是匹配
即从正向和反向去存储和搜索匹配和不匹配的谓词
确实,fREIN、fHEM作为两个应用该理论设计出的算法都在存储上改了数据结构,存储匹配的谓词 ​
而BG-Tree和AWB+Tree作为伪二叉树,其正向反向可以基于同一套存储方式同一套数据结构,
只需在搜索时通过找匹配/不匹配的来区分正向/反向匹配算法,
也正因此可以设计混合匹配算法 ​

之前没相通怎么基于TAMA设计反向匹配,似乎是陷入了思维陷阱 ​
只是去想怎么基于现有结构去找不匹配的,怎么想也设计不出来
因为没从根本上动存储方式,确实理论里只说去找匹配不匹配,没有说存匹配不匹配(理论的指导作用)
这样一来,在TAMA插入订阅时存储不匹配的区间,搜出来的自然就是不匹配的

设谓词区间为[l,h],值域为[1,R],那么不匹配的区间为[1,l-1],[h+1,R] (l>1,h按原来的方式插入这两个不匹配区间到每一层的桶里,
搜索时仍旧是遍历事件值所落入的桶,在同一个位集上标记这些桶里的谓词所属的订阅
对于最后一层,当然还是按之前优化后的一样通过两次比较实现精确检索
这样一来,就把好好的一个正向TAMA匹配算法转化成了一个好好的反向TAMA匹配算法!

#研究生[超话]##算法##灵感##随笔##记录#

2022-12-20-午夜随笔(洗澡)之一年了,终于把TAMA转化为反向匹配成为了可能

有人说,我们每天都在见证历史,有人说,我每天都在沉淀历史。

(700字小作文)
从前,它是叫“方向匹配基本定理(二)”的,即基于同一个数据结构,去找出匹配的谓词,就可以设计出正向匹配算法,去找出不匹配的谓词,就可以设计出反向匹配算法。

基于反向REIN的数据结构可以设计出正向fREIN算法,
基于反向HEM的数据结构可以设计出正向fHEM算法,
基于BG-Tree数据结构可以设计出正向和反向匹配算法fBG-Tree,bBG-Tree
但基于TAMA数据结构没能设计出反向匹配算法,
由于不够通用,改成了正反匹配算法设计方法(FBMAD)这名称

但就在刚刚洗澡时,回忆起C-BOMP、DMFT、FBMAD,
觉得C-BOMP偏工程、DMFT偏理论、FBMAD偏设计,
偏理论的没这么有实用性,效果没这么好
进而在思考它们之间的区别,是一环套一环的关系,
想到怎么介绍FBMAD好时,突然想到了存储!不只是匹配
即从正向和反向去存储和搜索匹配和不匹配的谓词
确实,fREIN、fHEM作为两个应用该理论设计出的算法都在存储上改了数据结构,存储匹配的谓词 ​
而BG-Tree和AWB+Tree作为伪二叉树,其正向反向可以基于同一套存储方式同一套数据结构,
只需在搜索时通过找匹配/不匹配的来区分正向/反向匹配算法,
也正因此可以设计混合匹配算法 ​

之前没相通怎么基于TAMA设计反向匹配,似乎是陷入了思维陷阱 ​
只是去想怎么基于现有结构去找不匹配的,怎么想也设计不出来
因为没从根本上动存储方式,确实理论里只说去找匹配不匹配,没有说存匹配不匹配(理论的指导作用)
这样一来,在TAMA插入订阅时存储不匹配的区间,搜出来的自然就是不匹配的

设谓词区间为[l,h],值域为[1,R],那么不匹配的区间为[1,l-1],[h+1,R] (l>1,h按原来的方式插入这两个不匹配区间到每一层的桶里,
搜索时仍旧是遍历事件值所落入的桶,在同一个位集上标记这些桶里的谓词所属的订阅
对于最后一层,当然还是按之前优化后的一样通过两次比较实现精确检索
这样一来,就把好好的一个正向TAMA匹配算法转化成了一个好好的反向TAMA匹配算法!

#研究生[超话]##算法##灵感##随笔##记录#

本周A股连续两日回调,大盘失守3100点,前期强势的医药、白酒等悉数回调,昨日表现强势的教育板块今日跌幅居前。关于A股下跌原因,小夏觉得主要是以下三点——
首先,市场在经历了昨日的大跌之后,暂时没有强有力的新利好出现,出现惯性下挫;
其次,市场对于偏弱的经济基本面以及疫情扰动的担忧继续发酵,风险偏好有所降低;
此外,过去一个多月,随着政策预期的不断兑现,指数自低点一度反弹至3200点重要心理关口,部分短线icon资金存在获利止盈的需求,市场博弈情绪加大,市场短线热点散乱,也进一步削弱了赚钱效应。
不过其实也无需过度悲观,小夏在此前也多次提到,投资“盈亏同源”,机会都是跌出来的,要想获得可观收益,重点是要抓住上涨的那些“关键”日子。复盘万得偏股混合型基金指数的表现可知,从2004年起计,算上今年,A股至少历经了7次绿油油的“跌麻”行情。
在前6次市场巨震中,Wind偏股混合型基金指数跌幅平均值为30.4%,中位数为27.6%;调整时长平均139天,中位数为66天。
但与此同时,调整后的反弹行情往往更为强劲,平均能持续314天,反弹幅度平均可达50.7%。因此朋友们不妨风物长宜放眼量,适当拉长自身投资期限,静待后续A股回升行情。


发布     👍 0 举报 写留言 🖊   
✋热门推荐
  • 越长大越没有时间干自己的事情,好怀念小时候同时上6个才艺班的日子,当时觉得爸妈逼迫我,剥夺我的童年,现在感觉那时候就算憨着脸玩现在也会啥也不记得了,还不如整点事
  • ​#阳光信用[超话]##‍每日‬一善# #‍阳光信用# 传播正能量是一份积极的心态,可以让不良情绪释放干净,使自己的内心充满自信、豁达、愉悦、进取;使别人感到
  • 时间过的好快,不知不觉你已经离开我七年多了,虽然已经这么久了,但现在提起你,我还是会忍不住流眼泪 回想以前,你总是在门口等我放学,每天给我做好吃的菜,还给我零
  • #王者荣耀芈月[超话]#「白晶晶」皮肤语音台词1、别了,至尊宝2、你的良心告诉我,你最爱的不是我,你我都要相信,放下也是一种天意3、做人不快乐,长生不老又有什么
  • 2.社区(村)和基层医疗卫生机构要为辖区内有需求的居家治疗人员,特别是老年人,提供获得抗原检测试剂的便利。2.养老机构工作人员要在有需要时,按照说明书要求和流程
  • 在这个小说中,时间似乎没有明确的起点和终点,而是呈现出一种循环的状态。在这个小说中,马尔克斯通过对历史的再现和重构,揭示了人类社会的无常和不可预测性。
  • 副本世界险象环生,等在超管局的通灵师们早就做好全军覆没的准备,坐立不安地看着远方,内心后悔又自责。然而,就在这看似无尽的时光长河中,有一种力量,在激荡着我们的
  • 哪怕只是一句真诚的问候,哪怕只有一个体恤的眼神,都会使我们在百转人生中获得绵长的感动与温情的停留。哪怕只是一句真诚的问候,哪怕只有一个体恤的眼神,都会使我们在百
  • #杨桂[超话]#这次真的这么直观的感受到属于桂文具象化的年上味p1小羊来烧烤组,甚至话都还没说完 就完整地说完了好香啊老龙就急着说快吃,还有波纹在吃完小浩的投喂
  • 放风筝的时候,生亮春晚冠军组合遥遥领先,虎虎也生风,糊糊的猫猫也挺不错,Allen的金鱼也成功起飞,“那鱼”梗也是相当炸裂,只有远远的“桃花”栽栽愣愣坎坎坷坷[
  • (2)大兴区教委(教工委)是全区教育系统的指挥中心,其风气不正的负面影响,远远大于一所学校、一个校长和一名老师,这也让我不能对其保持沉默。(1)本人接受的正统教
  • 喝完大酒之后每次都要后悔,但还是会继续喝,我意识到我实在是不太会照顾自己,在吃喝用度上只追求能用就行,实用就好,潜意识里对于过度享受和过度消费莫名的抵触,实际上
  • #立夏小卖部[超话]#出墨卡 默认邮12全国tag:kms2.0 新游戏盒 沙滩 抬手set moonshot白衣 2020收藏盒 雪帽 七周年麦片
  • 因为是在家族视频时候不小心吵起来的,二叔出来说了公道话,让妈妈别说了,反省反省自己。在后来的跟进中,我们才知道,过了不到一周的时间,男生果真回来跟女生解释了情况
  • 都不要迷失自己 只要你自己真正撑起来了·· .· `·. .,. `· ·别人在不在乎你都一样快乐的生活[白眼]+ω+内心的强大才是真正的强大弘一法师醍醐灌顶的
  • DNA亲子鉴定中心的个人亲子鉴定可以自己私下偷偷在家采集好样本,然后匿名邮寄到本中心实验室完成DNA鉴定,一般5-7个工作日出结果发报告,加急②个人亲子鉴定特点
  • 特别是今年草地进步神速,拿下温网,实现划时代的成就✨感谢阿卡这个夏天带给我最最美好的回忆[心]This young man is such a breath o
  • 记录一件很中二的事——下午和单总第一次去公园打乒乓球,可能是战局激烈球技娴熟,很快吸引旁边的一群小学生围观。比赛一开始双方球队都以“快”当先,在反击中利用速度冲
  • 这样的想法,有时会发展到极端,譬如说,你和某人进行商业谈判,希望这笔交易能带来极大的利润,即使你知道自己的利益可能正是别人的损失,你还是请喇嘛加持你的商业冒险行
  • 而诗有评人评事者,皆可“不虚美,不隐恶”故号诗史。”秦观也有类似的看法:“于是杜子美者,穷高妙之格,极豪逸之气,包冲淡之趣,兼俊洁之姿,备藻丽之态,而诸家之所不