![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
十年
文章平均质量分 74
halfyell
这个作者很懒,什么都没留下…
展开
-
[Java]图解Perfect shuffle[Jai04]
数组2n [a1, a2, ...an, b1, b2, ...bn] 在时间O(n),空间 O(1) 条件下,生成[b1,a1,b2,a2....an,bn] 对于3^k-1 对于2m = 3^k -1 的perfect shuffle public class PerfectShuffleJai04 { static public void shuffle(char原创 2012-11-27 15:35:53 · 297 阅读 · 0 评论 -
图解Java参数传“值”
好吧,我承认,实参形参、传值引用什么的真是把我绕晕了. You do speak Chinese! Java 只有传值好不好,看图: public class TestString{ public static void testStr(String x){ x = "word"; //由虚线箭头1变为的实线箭头2原创 2012-11-17 22:56:47 · 248 阅读 · 0 评论 -
[Java]Hamming code
Hamming 码 信息位k = 2^r - r - 1,冗余校验位r, 码长n = 2^r -1, 码率 R = k/n = 1 - r /(2^r -1) 码距 distance, 任意两个码字间相异的位数. Hamming码,码距为3,可以纠正1位错误。 图解: 0 1 2 3 4 5 6原创 2012-11-19 21:52:37 · 390 阅读 · 0 评论 -
[Java]数组循环位移
数组[n-1], 循环位移k位, 时间复杂度O(n) 方法A, 此算法的设计思路是什么呢? 1) 分为0 ~ k, k ~ n-1 两部分, 分别逆序 2) 0 ~ n-1 逆序 public class ArrayShift { static public void shift(Object[] ary, int k) { int n = ary.length; k原创 2012-11-24 18:31:22 · 555 阅读 · 0 评论