- 博客(8)
- 资源 (3)
- 收藏
- 关注
原创 编程系列之:矩阵打印
题目描述:打印如下形式的矩阵;n=5: 1 2 9 10 25 4 3 8 11 24 5 6 7 12 2316 15 14 13 2217 18 19 20 21n=6: 1 2 9 10 25 26 4 3 8 11 24 27 5 6 7 12 23 2816 15 14 13 22 29 17 18 19 20 21 3036 35 34 33 32 31观
2008-04-21 23:51:00 2913 1
原创 ubuntu 解决gvim菜单消失
在ubuntu下,以普通用户身份使用 gvim时,只显示快捷工具栏,菜单栏消失。这个问题在sudo gvim的时候不存在。google到的解决办法:mv ~/.gnome2/Vim Vim-bk直接删除应该亦可,不过没试过。
2008-04-20 12:51:00 1499
原创 解决kubuntu 无法登陆问题 (续)
对于 上篇提到的kubuntu无法登录X的问题,除了登陆fail safe模式删除.ICEauthority文件之外,还有一个更优雅的办法:在fail safe模式终端下:sudo chmod 777 ~/.ICEauthority这种办法比删除.ICEauthority文件更方便。
2008-04-14 14:56:00 822
原创 解决kubuntu 无法登陆问题
问题描述:kde4下,kdm启动后,输入用户名密码,然后显示splash界面,但是进不去系统,又回到登陆界面了。解决方法:登陆进入fail safe模式,重命名主目录下的.ICEauthority文件即可。我是这样做的:sudo mv .ICEauthority .ICEauthority_bk为了保险起见,没删除。估计删除也可以。
2008-04-13 15:22:00 1101
原创 编程系列之:最长回文子串问题
问题:给定一个字符串,找出其中的最长回文子串长度。例如:abccbabcddcba,最长的为abcddcba,长度为8解决:用栈,遇到与栈顶不同的字符,压栈;否则,弹栈并比较下一个字符与栈顶的是否相同,相同继续弹栈;记录弹了多少个,乘二,更新最长回文子串长度max;/*** * starstarstarpku@gmail.com * 20080404 * * 找到给定字符串中最长的回文串长度。
2008-04-04 09:22:00 5543 5
原创 编程系列之:删数
删数问题:键盘输入一个高精度正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。贪心法:每次找递减序列,删掉序列的头数字。代码:/*** * starstarstarpku@gmail.com * 20080402 * * given 2 integers N and S, delete S numbers of
2008-04-03 16:49:00 592
原创 数据结构之:treap 简介(二)
上一篇主要概述treap,并给出玩具版的代码。这篇讲一讲treap树的插入、搜索、删除、旋转要考虑的问题。先讲最需要注意的部分:结点旋转。熟悉AVL树的会比较了解旋转,结点旋转是为了平衡树结构,使树更均匀。那么treap树结点的旋转相对AVL简单,只有两种:左旋和右旋。左旋就是:当根结点root的优先权低于root的右子结点时,需要将右子结点转到root位置,相应的root会变
2008-04-02 15:06:00 835
原创 数据结构之:treap 简介(一)
treap是二叉搜索树的一个改进版,通过在二叉搜索树(BST)中增添优先权信息,使得BST具备堆的性质:树根节点的优先权最大(或最小)。简言之,treap = tree + heap解释完了treap是什么,我们再说一下为什么这么做,其实这个应该先讲,否则会让人迷惑。这么做的原因是防止BST的退化,在向BST中添加节点时,由于输入数据的随机性,极端情况下可能会导致生成的BST变成一个链表树了,这
2008-04-02 13:42:00 2288 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人