摘要：脑壳不用不用真的就不灵光啦，记得以前学过压缩堆成矩阵，今天一一推演，居然不会，赶紧记下不想再走回头路。原文转自http://blog.sina.com.cn/s/blog_5ea8905f0100di34.html对称矩阵是满足下面条件的n 阶矩阵： aij= aji1<= i，j<= nk= 0123456n（n+1）/2-1对称矩阵元素可以只存储下三角部分，共需 n（n+1）/2 个单元的空间（ 三角矩阵的存储方式类似）以一维数组sa[0……n（n+1）/2-1]作为n 阶对称矩阵A的存储结构A中任意一元素 aij与它的存储位置 sa[k] 之间关系：k= 0123456n（n 阅读全文

摘要：public void GetWay() { map[start.X, start.Y] = 1; int I = start.X, J = start.Y, k = 0, U = 0, V = 0; while (true) { k = 0; Heaven: if (k > 7) { if (s.isEmpty()) ... 阅读全文

摘要：前置自加自减，后置自加自减，你真的了解么？ int m,j=5; m=(j++)+(++j)+(j++); m是多少呢？ 这样的题只要记住一点，后置自加（自减）需要到分号完才运算。答案18； *S.Top++=e;虽然++优先级比*高，但是它是后置自加，所以它是先把e存储到栈顶，然后指针上移； e=*--S.Top;这儿是前置，那么和*比较优先级，自然是--高，那么先下移指针，再把指针指向的东西赋给e； 好吧，是我一直没理解清楚，以后再错，自愿吃翔三斤，o(╯□╰)o。 阅读全文

摘要：栈(Stack)是限定在表尾端进行插入或删除操作的线性表。因此，表尾具有特殊的含义，称之为栈顶（Top），另一端是固定的，称为栈底（Bottom）。不含任何数据元素的栈为空栈(Empty Stack)。 栈通常记为：S= (a1,a2,…,an)，S是英文单词stack的第1个字母。栈中元素按a1，a2，a3，...，an的次序进栈，出栈的次序为栈顶元素。即出栈的次序与进栈相反，an第一个出栈，a1最后一个出栈。所以，栈的操作是按照后进先出(Last In First Out，简称LIFO)或先进后出(First In Last Out，简称FILO)的原则进行的，因此，栈又称为LIFO表或F 阅读全文

摘要：很久没复习了，这都能忘记，写了一下午，各种错误，伤不起呀 2个有序线性表合并，肯定有其中一个先合并完，没合并完的就依次填入。static int[] sort(int[] a, int[] b) { int pa = 0, pb = 0, numbers = 0; int[] c = new int[a.Length + b.Length]; while (true) { if (pa < a.Length && pb < b.Length) ... 阅读全文

摘要：不用><if如何判断两个数的大小，一开始还觉得真的不会，百度一伙，其实思想也挺简单，不敏感而已 用a-b得到的数取最高位，a>b那么最高位为0，反之为1private static int Compare(int a, int b) { return ((a - b) & 0x8000) == 0 ? a : b; } 阅读全文

摘要：情绪不能压制，要舒缓，就如前两天，克制自己不要打DOTA，不要打DOTA，打了伤心还费时间，压制不出两天，疯狂打了几天DOTA，哎~~，今天复习下斐波那契数列，百度上是这么定义的F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），记住这个定义，记住就会写算法啦。之前还看过几道面试题，许多都用到了递归算法，自己还傻乎乎的各种for循环，用递归的话，代码简洁，逻辑性强，不易看懂，所以如果笔试的时候再去想，估计没时间了，所以才要把定义记下来private int Get(int i) { if (i <= 0) ... 阅读全文