BM(X,X.SIZE,Y,Y.SIZE)12345678初始化整形数组bc[1057],gs[1057] //bad character,good suffix初始化整形变量j=0,xl=x.size,yl=y.sizeGETBC(y,y
更多
FIND(X,Y)12345678910初始化数组f全部置0用于部分匹配表MARRY(X)for i=0 to y.size while j>0 and x[j]!=y[i] j=f[j] if x[j]==y[i]
更多
钢条切割给定一段长度为n英寸的钢条和一个价格表p_i,求切割钢条方案,使得销售收益r_s最大。如果长度为n英寸的钢条的价格p_n足够大,最优解可能就是完全不需要切割。长度为n英寸的钢条共有 2¯(n-1)种不同的切割方案,因为在距离钢条左端
更多
One of the biggest realisations I’ve come to as part of my PhD, is how little people care about how I spend my time, the
更多
Even after massively increasing production of the Model 3, Tesla still hasn’t managed to offer the car at its touted pri
更多
Let’s forget about the tectonical details,and this is nice to talk about practical.
灯光基础LIGHT BASICS光遇到一个表面会发生三种情况,光可能被
更多
计算机也许是快的,但不是无限快。存储器也许是廉价的,但不是免费的。所以计算时间是一种有限资源,存储器中的空间也一样。
让运行插入排序的一台较快的计算机「计算机A」与运行归并排序的一台较慢的计算机「计算机B」竞争。每台计算机必须排序一个具有
更多
一颗有n个内部节点的红黑树的高度至多为2lg(n+1)。
满足红黑性质的二叉搜索树
每个节点或是红,或是黑
根结点是黑色的
每个叶节点[NIL]是黑色的
一个红节点不能有红孩子
每个节点的黑高[black-height]相同
伪代码左旋
更多
我会使用的快捷键 My Common Shortcuts
key/command
description
环境
来源
⌘-b
打开侧边栏 show activity bar
vsc
⌘k-m
选择语言 select lang
更多
the Secret Place
Drawing by Alena Aenami.
2022年12月25日 星期日 14时36分09秒 CST - 这儿存放了初学 web 时的一些实现。
更多