#algorithm Tex 使用的 text-wrap: pretty 算法，和默认的wrap差在会主动缩减行长，来为尾行凑字数，偶尔看起来更整齐
https://blog.ppresume.com/posts/zh-cn/on-typesetting-engines#:~:text=并未实现%20Knuth%20Plass
https://output.jsbin.com/hopejeb

[...new Intl.Segmenter('zh', {granularity: 'word'}).segment( "hello world 你好世界")]
//Intl.Hyphenation 是 granularity: 'wordroot'

https://github.com/mnater/Hyphenopoly?tab=readme-ov-file#automatic-hyphenation
https://opentype.js.org/ <<SVG 字形的滤镜

哈哈，Web怎么可能没实现呢？ MathJax.org 都比Tex好用的多了。Tex不仅慢还难调 https://github.com/robertknight/tex-linebreak

和这个 #tool https://latex.js.org/playground.html 一比差好远，简直不比 PostScript 美观

#js #面试 https://liyucang-git.github.io/2018/05/27/浅谈浏览器运行机制及单线程js的执行/

#py #dalao #algorithm https://blog.laisky.com/p/algorithm/

#c #algorithm #bin 位运算 优化跳空格
glibc strlen.c 默认实现 «Bit Twiddling Hacks>
btw. “减法时间比位运算长”的问题，时间的最小粒度是CPU周期。只需要看这个指令需要几个周期就行了，ALU都是1cycle，比从内存读取快了几个数量级

bool has_zero_byte(uint32_t v)
{
    const uint32_t himagic = 0x80808080;
    const uint32_t lomagic = 0x01010101;

    return ((v - lomagic) & ~v & himagic) != 0;
}

向量实现手写AVX，然而再怎么玩都不如string类型直接存好长度快。

纯sdf, 顺手移植了一个给 numpy+tty

花了1小时吧：
cv2.open(mode=HSL亮L).降采样为(stty size) mix(256色到" .*#"色) .追加\n列 .光标到(0,0)print

我用了比yes命令内存效能低的join''，但也不打紧

#performance fwrite() 就像CtrlV，要打'y'*500你是粘贴五百次还是多复制、缓冲？
把rows('<U1').buf分隔复制到 int8(w*h+1h)，按帧yield给/dev/pts/0管道更省
若一开始就 open(w+1'\n',h) 就是SIMD汇编一样快了，当然，0copy 不如 diff update ，之前逐px试过确实。

有时看 #bilibili 编程圈，感觉是「时无英雄竖子成名」，比如那个开「知识」星球赚百w的鱼皮
像🐴一龙那样因追求，最终有钱的少，更多技术人有比钱更高的需求。
在老中这很搞笑很虚伪吧？ #statement

不过我是很清楚，B站上真大佬有 #algorithm #OI 的一大堆， @从0开始数 就是，
其实是学生们只喜欢看抽象的「编程娱乐直播」 JavaWeb PHP 什么的曾经很赚钱的 🥰 甚至不一定要有代码，可敬抄嘛，
那个微信首屏卡成 🐴，音视频通话按钮都混乱，拿AI做避讳和偷窥这样的脏事， 还一堆人 pixel perfect 地致敬张小龙，其实就是这种大厂功利心态，
何同学呢？ 作为主=5G的第二个受益者 ，其实不配说热爱 奋斗 赛博丁真

https://t.me/hyi0618/5036?comment=6393
#algorithm #visualize

>poetry pip 用 #Rust rewrite #statement
这种类似 docker/chroot 的东西其实C API调用都很少，最复杂的部分反而可能是 CLI getopt 和配置文件模板，根本不需要rust..

rust 的意义就是让我们觉得很Niubility，很neo，但写出来的东西，其实不比拿zsh或py胶水几个包快。 printf "\e[33m黄字" 这样的功能强吗？ ruby也能做啊，写那么麻烦没意义，其实就是上情绪价值。

像 Vue 最近那个 oxc ESTree 用Rust才有点意义，因为它背后有一个更简洁通用的数据模型，类似与 tree-sitter vs ANTLR/PEGgyjs.org ，这才是革命性的

#py #code #learn 协程
https://gist.github.com/BeautyyuYanli/0a6891d8959bcf06b5cd2e5bd30ef3d1
……利用了py本身就支持 yield&return 而已。 其实和 https://www.ruanyifeng.com/blog/2015/05/co.html 一模一样，加了个 await(1)不回调优化
如果编译器愿意，它也可以在有 await() 时自动把def变async，甚至用类型隐藏await，只是这样就不一致了

*仅仅对pyjs有效，因为它们的参数数量是可修改的， jvm的固定为class{}里的方法签名
besides, await 'val' 在js里本身就是可行且优化的
把 yield* fRED() 当await也是co.js的发明
https://gist.github.com/duangsuse/3674d747ec5ea8ca510add26295e5a7d

>没错，async就是允许你setTimeout(retAddr,0s)并return的空函数，你们叫它yield或await。
这样一切回调地狱都能用 await new Promise(ret=> timers.push(1s,ret)) 解决，不是吗？
能捕获当前语句/算式号为变量的(ret)叫函续。等返回值卡线程，if分1段执行不完，就必须用 div(10,5,ok), div.bind(10,0)(ok,err) 的回调链表代替调用-返回栈

#algorithm 以前的

from itertools import accumulate,product as X
def generate(op, init, stop):
  acc = init
  while acc != stop: yield acc; acc = op(acc)
list(accumulate("是这样呢", lambda s,x: s+x))
_ == ['是', '是这', '是这样', '是这样呢']
list(generate(lambda s: s[1:], "不可能啊", ""))
_ == ['不可能啊', '可能啊', '能啊', '啊']

xz= X(*(s.split() for s in ["可乐 雪碧", "好喝 难喝"] ))
[*xz] #二层for, O(nn)
[('可乐', '好喝'), ('可乐', '难喝'), ('雪碧', '好喝'), ('雪碧', '难喝')]

permutations "abc" -> ["abc", "acb", "bac", "bca", "cab", "cba"]
//a是空数组，把每元素x放在a[i], i<n(a) 上，剩下的i同理
permut=a=> n(a)? a.flatMap((x,i)=> permut(a.toSpliced(i,1)).map(X=>[x, ...X]) ) : [[]]
n=a=>a.length

#dalao #algorithm https://dirtysalt.github.io/html/little-prolog-code.html

#algorithm #visualize 前缀树 https://youtu.be/af1oqpnH1vA?t=361 🔎"懂KMP"
KMP 是为了减少如 substr.index(s,S)==2 ; s="adad_ads" S="ad_ad" 里判定 for i in S: s[pos+i]==S[i] 移动对齐的次数，避免低效的pos++
如果"ada"\="ad_" 而pos+=3，一定会漏判a"d_ads"，需要有办法不跳过'a'，这就是next.'_'=2 = (n"ad" - failgo['_'])
S="ABCDAB" 时，failgo[后俩AB]=[1 2] ，我们就能记住AB已读，goto回"CDAB"继续。 O(nm) 变成了 O(n)！ failgo是只依赖S的共同前后缀长度生成的，您可以了解分治三兄贵： DP动态规划 、递归、伪递归aka递推

这是一种阉割版Trie+failgoto，也叫AC自动机，是DFA确定性状态机，使用树状数组的压缩思路(图即KV, V=Int=K)。Regex实现的一步就是NFA图压缩到DFA
今天用于中英分词的就是双数组字典树版DA-Trie。 编译原理里LL(1)也很在乎是否右侧最多有peek s[i+1], s[i++]
但没必要实现这些比goto更难看的算法。不妨试一下后缀树如何生成 echo p/{ub,r/{ot,iv}}

n=a=>a.length; trieS=d=>(k,v)=>{
let pre=(a,b)=>{let i=0,N=Math.min(n(a),n(b));for(;i<N;i++)if(a[i]!==b[i])return i;  return N},
p=d,K,p1 ,S//AME part
fndK:for(;;){for([K,p1]of p)if(S=pre(K,k))
  if(p1.set&&S==n(K) ){p=p1,k=k.slice(S);continue fndK} else {
      p.set(K.slice(0,S),  p.delete(K)&&new Map([[k.slice(S),v],[K.slice(S),p1]]) /*长k短'' 新先*/);return}
  p.set(k,v) ;break}
}

k=trieS(ks=new Map)
`pub priv prot`.split(/ /).forEach(k) 

>我发现"adad_ads" 这个例子举的不如"ABCDAB" …… 当时心里知道KMP是为回文pattern优化的，但回文不朗朗上口，竟然想了老半天。
99% 算法题解从不考虑 demo input 是否既揭示边界条件+算法特性，又朗朗上口。 我非常注重，总是白费许多时间……

#blog https://dieken.github.io/posts/chinese-input-methods/

>输入法界，俗称码圈，在 2024 年的今天，毫无疑问是个小众圈子
(1) 做码人，或称算码人、字圈，喜欢研究汉字拆分和字根的键盘布局，(2) 跟打人，或称赛文人、赛圈，喜欢竞速跟打，以手快为荣，可谓武玩，(3) 其它人，菜鸟龙套捧哏普通用户，可谓文玩。三个小圈子之间以及内部少不了日常逗乐拌嘴，反正有人的地方就有江湖，很感慨的是，八九十年代的万「码」奔腾到如今的万「码」齐喑、十「码」互踢
>形码可以打整句吗？习惯了拼音整句后，突然发现形码要人肉分词，可真是「一夜回到解放前」，搞不好就碰到打词打空了，非常恶心，因此码圈大佬们的建议是要么记住小词库谨慎打词，要么索性只打单字，极端点就是不要简码只打全码单字。
>岁寒输入法：就我而言，我做的第一版输入法，全世界都没人会用，只有我一个人会用；我做的第二版输入法，别人也会用了，但是没有人用；我做的第三版输入法，终于有人愿意用了。
在设计完岁寒输入法的布局和输入规则后，我惊奇地发现岁寒输入法呈现出一种非常重要的特性——输入声韵的无二义性。简单地说，就是任何一条滑行路径都明确地指向某一个声母或者韵母，不会存在歧义，不依赖于已经输入的信息，经常用于处理无声母的拼音。「xian」不可能是「xi'an」，「gang」不可能是「gan'g」，这个特性是全拼和双拼输入法都不具备的。

ps. 智能选词使用的 #algorithm HMM 比DNN难懂不少，用途也窄，不知道现在的智能拼音都在用什么算法，还是马尔可夫链？

https://shurufa.app/ chaifen.app
https://dieken.github.io/posts/some-words-about-chinese-input-method-circle/

https://www.bilibili.com/video/BV11x411i72w?p=1 13:29 #algorithm #math #经济 🌚

如果早几年让我来解释就好了。 其实以上说法也没有说明在51%的节点都在做假账后，BTC如何保证自身的公信力，以及PK/SK的密码学基础如何证明「你是你」「记账者是诚实的」、「叔块」和硬分叉是什么、智能合约脚本对于著作权、税收等社会制度的安全模拟， 更别说关于「元宇宙」似乎有无尽的话题可聊-- 当然这不会改变我认为Metaverse还不如大型页游和3A乃至AI值钱的认识。

但是关于比特币，最重要的事情不是密码学、共识、去中心化这些宏大叙事，而是价值的来源，或者说锚定物，也同时是钱的去向：市场。
比方说， bitcoin.org 将PoW解释为分散风险，雨露均沾的记账权共识，但这无法解释高算力为何就是诚信—— 「卖云盘」「公证费」很好地解释了为何BTC不会受到51%攻击和DDoS这样的威胁，因为人性。

在会为了钱出售尊严，无底线跪舔羊毛月、出售代孕等服务的经济体里，钱总会比其他地方来的有用；不过，这只是对市场的短期影响。有恒产者有恒心，通过血汗红利让生活变好的这种搔操作，究竟会带来繁荣，还是破坏了人的价值，透支了经济持续性-直到失去二十年， 没有人能简单的通过钱的数字得到答案。
数字是正确的，逻辑是永恒的。

钱是一种世界通用的语言。「不懂外语的人也不会懂自己的母语——歌德」， 一种货物的绰号可不是它自己发明的。 汇率、长期持有、换手率和利率， 这些不能被随便捏造的数据才是做我们选择的风向标。

#rust #algorithm #ml

https://go.dev/blog/swisstable
https://tangdh.life/posts/interesting/double-free/

分布式文件系统Fire-Flyer File System (3FS) ，专为解决AI训练和推理工作负载挑战而设计。它利用现代SSD和RDMA网络
https://github.com/deepseek-ai/smallpond

#learn #recommend 币圈导论🌚

Web3 是改良自比特币的「产权分享网络」
常用提供商是 TOBASC (TON Opt/APT BASE BSC)
常用资产是 $USDT $EURC $USDC $PAXG $AAVE $STETH

Web3和DeFi，相较于传统银行/金融业，有四大优势：
好换好用 竞价打折 公报私账 12Key压缩黄金

- P2P银行，换汇 贷款(BTC TVL锁仓质押) 无需通过任何银行RM和柜台，无差别对待。零手续费，无存贷中介。NFT©️版权免佣金拍卖，商家户公司户随便开。
- Web3网费，是全球节点竞价排名后的最低价，经常是1分钱。 暴打SWIFT和银行垄断的利率汇率差、ATM手续费
- Web3测试网，有国家级TPS「网速」，支持高频交易、量化投资，适合监管财报、审计，也支持个人一键开小号。
- 对EVM银行卡而言，记住12个词=持有账户和黄金。遍及四海，穿越年代，您的财富，不用请求任何机构、过问任何网点。 稳定币对您失信，就是对整个网络失信，而数学不可能失信。就这么简单。 #看多

区块链是种只读数据库，即便网点能由任何人接入，也不怕攻击：厚账本优先 + 1层账1层难，使得不可信的机构们也无法修改既成数字、做假钞、收铸币税。

DeFi 还天然支持现货期货、合约杠杆，除了追涨杀跌，追跌杀涨也低费。
合约是期权的降风险版：
假设小明看空小丽的房子，他借来房子卖掉（有保证金的） ，等三年房价跌后，抄底还给小丽， 价格差-利息即收益

杠杆额度被称为「保证金」。 质押还可以为涨幅和转账费都很高的BTC提供U本位流动性，变现花
永续合约即便你赌错了方向，反手还能回血，盈亏很灵活。

这就是赌场的用户体验，以及向赌狗放债的红利。

即便有新技术的好处，
为了解决消费重放、51%和刷单攻击、撤单攻击，各大交易所、背后的Web3使用区块链集群，基于烂大街的「去中心化、貔貅共识、零知识组网、可编程合约」。

也就是实现「分布式只增数据库」「分时垄断动账公证」。 而为了防范刷流水，1层账本就是1层难度，像链条那样。

- 区块链的聊天记录里包含由A君私钥签名、群发的转账小票，就像 Tx(A, B=0xCAFE, nCoin=1,dt=Now)。 不对等加解密是加密货币的防伪证明，就像https握手,apk签名
- 厚账本优先。记账即印钞，所以，既没人能故意拉黑A君来冻结存款，也没人能超发货币、撤回到旧账本：做假账和印假钞一样难！ 这就是挖矿共识，BTC ETH 分别采用 PoW PoS (work/stake) 奖励公证者
- 转账公证者，保底也要收取Web3网费(BNB,ETH..)。 越老的链收支相抵越亏，因此TRC,ERC的公链费已不适合日常交易。

如何防止「厚账本」是刷单伪造的呢？厚度必须有难度。
#algorithm
5min左右结算一个账单区块，通过集群内hashRate难度自平衡，要求其 head=hardwork(校验码(body+旧head))
难度链条。这就卡死了诈骗节点： 撤回转账需要单机打败全网51%的显卡或选民投票。旧head校验旧body，越远越难改！

具体来说BTC链上， verify(hardwork(txLogs+nOnce, rate)) 这一对函数是hash后缀碰撞，以rate降低难度。
密码学里，hash反函数的最优解，是不断查找nOnce以符合不必含rate个前导零的SHA值，这是GPU计算的强项。

--
那么，区块链比SWIFT大数据库优势何在？
就像微软更新站 vs [IPFS星际文件系统]！新网点可以由任何人-包括微软加入，EVM账目也能在月度年度解决分叉，达到最终一致，原理和git一样。

网点故障（CEX下线、冷钱包闪退）不影响Web3的效率、费率和可用性， 这种公信力，不依靠任何公司盈利政策、形式主义黑箱、个人隐私的过度登记， 只靠开源的分布式算法即可保持财富。
FAQ: bitcoin.org/zh_CN/how-it-works
ref:https://t.me/dsuse/20481
https://www.youtube.com/watch?v=g_fSistU3MQ 李永乐 关于SHA256(SHA256(bill)) 的解释

ps. 回看起来，这个术语老奇怪了。 其实就是说「资本主义价值」需要中介来公证嘛

难道你在生活中，就从来没担心过淘宝外，某种虚拟商品会在付款后，撤单拉黑吗？ 公信力需要被强者（机构、资本家）或制度塑造，这需要假设外部环境吗？

《版主担保制》 《合作ytb担保制》《第三方好评成交率》 就是网上交易的几种形式

我不知道为什么需要这么一个术语，实际上BT和Tor网络也存在蜜罐， 他们没有这个术语仅仅是它们的设计缺陷。默认Web是可信防伪的，本身就很天真。
能分辨善恶并不该很麻烦， 在抓奸细对暗号上任何黑帮的头目都不会输于程序员，这一步在「碳基文明」里就是个小哈基米

YouTu.be/e9KVmyI1eCg

😅😅 又是一个故作深沉的 #algorithm
怎么说呢？science is elegant。
区块链PoW/PoS 、AI 的DNN高维梯度下降拟合、diffusion，其实都是本领域好懂好用的算法，至少有直观的讲法。

输入法候选词常用的HMM，已经完全输给了DNN，但是想学会Markov chain 可是图论，DNN却只要你懂导数和函数回归，再让numpy做线性代数就够了……

殊途同归， 李老师讲了半天的原始解法， 将军放一个「不对等加密」公钥出来签名验证就行了，总不能连将军是谁都不知道吧？

Paxos使用的BPFT，根据AI所说，是一种阶级分明的，通过奔走相告打乒乓，实现1/3容错的小范围共识算法，因为拉群乒乓会造成流量雪崩。
这是介于信任中央和不信任广播之间的验证方法，直观感觉就是两边不是人，既没效率也不民主，要靠善意主节点列表进网，就像DHT。

能产生商业价值的，从来都是简单的原理。 人的智慧可不是专门用来玩文字游戏的

#algorithm #rust #math
https://blog.mwish.me/2025/04/19/Notes-on-Integer-Float-Operations/
https://gregoryszorc.com/blog/2024/03/17/my-shifting-open-source-priorities/

#c #algorithm https://psiace.me/zh/posts/master-python-fibonacci/

#algorithm https://blog.skk.moe/post/how-to-store-way-too-many-domains-and-ips-101/

很酷的 #visual