- 博客(69)
- 资源 (11)
- 收藏
- 关注
转载 vim复制粘贴探秘
Vim作为最好用的文本编辑器之一,使用vim来编文档,写代码实在是很惬意的事情。每当学会了vim的一个新功能,就会很大地提高工作效率。有人使用vim几十年,还没有完全掌握vim的功能,这也说明了vim的强大。而这样何尝不是一件好事呢,只要有的学习,就有的提高。最近使用Vim来写博客,发现在Vim中粘贴Python代码后,缩进就全乱了。仔细研究了以下,原来是自动缩进的缘故,于是做如下设置:
2013-08-30 14:17:51 226
转载 两个整数求和,不使用加法 转自和雨
int add(int a, int b) { int part1 = (a&b) int part2 = a ^ b; if((part1 & part2) == 0) { return part1 ^ part2; } else { return add(part1, part2); } }
2012-08-20 11:59:53 367
原创 大整数乘法和加法
今天晚上突然想到这个大整数的乘法和加法还没有通过自己的验证,所以尽快地写了一个程序。其中遇到的问题有很多。1. 在每次做数组的转换时,要考虑顺序,先加到后一位,再求余2. char转化为int类型的时候要减去0的assic码3. 最后一个问题就是到底结果有多少位,加法的位数最多为最长整数的位数加一;乘法的位数最多是两个整数位数相加。4. 另外一点char *a="9876",这是一
2012-06-25 10:50:27 1080
原创 utf-8中文字数统计
在做下面这个试验的过程中出现了一些错误。现在仍然没有改正,所以建议先不要按照这种方法进行尝试,如果想试用utf-8转换的话,要先试用连接中的方法。最近在做微博字数统计的时候,使用java写程序将获取的微博数据写成了utf-8格式,这让我在以后的程序中受尽苦头,utf-8是一种组合字符,其中英文占一个字符,而中文占三个字符。这样就在字数统计中遇到了很大的困难。但是借助于http://blog.c
2012-06-07 17:11:21 1454
原创 hdu ACM之Climbing Worm
Problem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest, i
2012-05-18 17:16:26 370
原创 字符串匹配算法
在算法导论的32章字符串匹配一章中已经对字符串匹配做了很详尽的解释。主要的字符串匹配算法就只有这么几种。(详细的再进行补充)1. 朴素的字符串匹配算法思想:在主串中进行不断循环,每一次都会判断后面的m个元素是不是与子串的m个元素相同。这样的时间复杂度是最高的。2. Rabin-Karp算法思想:将字符串转化为整数,使用取模运算,当运算的结果相同时再进行判断字符串是不是相同。这样的匹
2012-05-16 20:19:10 250
原创 快速求幂算法
我们知道在数学表达式中pow(x, n)表示求x^n的幂。一般情况下,如果我们要写一个程序的话,最简单的程序可能是这样的:int pow(int x, int n){ int result = 1; while (n != 0){ result = result *x; n = n -1; } return result;}通过使用如上的程序,2^4 = 2 * 2 *
2012-05-16 17:25:51 1607
转载 分层遍历二叉树
转自:http://www.cnblogs.com/miloyip/archive/2010/05/12/binary_tree_traversal.html问题定义给定一棵二叉树,要求按分层遍历该二叉树,即从上到下按层次访问该二叉树(每一层将单独输出一行),每一层要求访问的顺序为从左到右,并将节点依次编号。下面是一个例子:输出:12 34 5 67 8
2012-05-12 15:06:04 305
原创 输出二叉树根节点到任意内节点的路径
最近在看二叉树的时候会突然想到,如果知道二叉树的结构,以及二叉树的结构。现在知道树中内节点的指针,怎么查找到从根到节点的路径呢?看到网上大体有两种方法,一种是递归的方法,另外一种是非递归的方法。 方法一:递归二叉树 出自:http://blog.csdn.net/hhygcy/article/details/4660362bool nodePath (bstNode* pRoot,
2012-05-12 11:32:46 1844
转载 求数组的子数组之和的最大值
转自:http://blog.csdn.net/v_JULY_v/article/details/6444021题目描述:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -
2012-05-11 22:44:22 3247 1
转载 二叉树最近公共父亲节点
找寻二叉树中两个节点的公共父节点中最近的那个节点情况1. 节点只有left/right,没有parent指针,root已知情况2. root未知,但是每个节点都有parent指针情况3. 二叉树是个二叉查找树,且root和两个节点的值(a, b)已知转自:http://blog.csdn.net/hhygcy/article/
2012-05-07 09:58:47 483
原创 sgi stl中list的sort函数实现
sgi stl中list的sort()函数内容如下:// list 不能使用STL 算法 sort(),必须使用自己的 sort() member function,// 因为STL算法sort() 只接受RamdonAccessIterator.// 本函式采用 quick sort.template void list::sort() {// 以下判断,如果是空白串行,
2012-05-06 10:24:30 1160 3
原创 linux源代码情景分析 ——自我批评
从上周决定要看linux源代码之后,这周的工作进度就没有多少,很多事情都在不知不觉中蹉跎殆尽。时间安排不合理,老板交代的任务没有完成,读书的进度没有赶上,很多机会没有去把握。可以这么说,一个人的命运始终是掌握在自己的手里,你想成为什么样的人决定了你要在以后的时间中怎么去努力奋斗,完成自己的人生。我们每个人的梦想都不是很遥远,也许只是解决温饱,也许只是换一个温暖的家庭,有自己的住房,有自己的车子,有
2012-03-16 11:33:42 358
转载 Ubuntu下挂载U盘
转自:http://blog.csdn.net/ghj1976/article/details/6164833第一步:查看U盘信息 首先使用 sudo fdisk -l 命令查看一下U盘在那里, 这个信息查看后,可能会类似看到下面信息: Disk /dev/sdb: 4007 MB, 4007657472 bytes 255 heads, 63 sectors/tr
2012-03-14 09:41:48 9203
原创 《linux源代码情景分析》开读
最近几个星期一直在看《linux源代码情景分析》这本书,断断续续也看了很多,但是其中很多的内容都是感觉有点摸不到头脑。很多的数据结构去记忆,很多的原理去理解。计算机操作系统的知识包括很多方面的内容,很琐碎也不知道该怎么看。总感觉作者知道很多知识,而我自己却很多知识都要重新开始学。所以很多地方要读好几遍才能读懂,记忆很多次才能记住。如果按照问题去读,读一本书会更简单一点。比如,我们遇到了一个
2012-03-05 16:47:26 322
转载 字符串匹配之kmp
转自:http://hi.baidu.com/sector/blog/item/439c14dbe69e3c3932fa1c22.htmlkmp主要就是计算前缀函数e[q]=max{k,kint prefixComp(char p[],int e[]){ int m = strlen(p); int k = 0; e[1] = 0; for(
2012-01-05 10:19:41 305
原创 QT Creator 代码自动补全
QT Creator 代码自动补全用QT Creater编程,如果没有自动补全是很痛苦的事情,于是便查阅了QT的文档,发现CTRL+SPACE是自动补全的快捷键;但是在 Creater里使用居然没有效果,估计是输入法切换的冲突(CTRL+SPACE是我中英文输入的默认快捷键)于是寻求解决方法,在QT Creater->Tools->Options... 里找到environment->
2011-12-19 16:36:30 314
转载 混沌IN C++::所谓的隐晦
转自:http://blog.csdn.net/jinhao/article/details/4159299很多人抱怨C++有太多隐晦语法的问题。今天,来谈两个隐晦的语法问题。 一,关于Declarator。有时候,我们会故意制造一个便于理解的编译错误。templateclass static_error{public: template stat
2011-12-07 08:45:17 303
转载 样本收集问题
转自:http://blog.csdn.net/masterluo机器人Rob在一个有n*n 个方格的方形区域F 中收集样本。(i,j)方格中样本的价值为v(i,j),如下图所示Rob 从方形区域F 的左上角A点出发,向下或向右行走,直到右下角的B 点,在走过的路上,收集方格中的样本。Rob 从A点到B 点共走2次,试找出Rob 的2条行走路径,使其取得的样本总价值最大。给定方
2011-11-29 16:31:17 880
原创 动态规划--最大k乘积问题
最大k乘积问题描述 问题描述:设I是一个n位十进制整数。如果将I划分为k段,则可得到k个整数。这k个整数的乘积称为I的一个k乘积。试设计一个算法,对于给定的I和k,求出I的最大k乘积。编程任务:对于给定的I 和k,编程计算I 的最大k 乘积。数据输入:由文件input.txt提供输入数据。文件的第1 行中有2个正整数n和k。正整数n是序列的长度;
2011-11-29 15:38:22 1937
转载 矩阵乘法——Strassen矩阵乘法
Strassen矩阵乘法转自:http://218.22.18.86/info/Data_Structures_and_Algorithms/algorithm/commonalg/misc/strassen/strassen.htm矩阵乘法是线性代数中最常见的运算之一,它在数值计算中有广泛的应用。若A和B是2个n×n的矩阵,则它们的乘积C=AB同样是一个n×n的矩阵。A和B的乘积
2011-11-04 16:47:16 477
原创 数字三角形问题
问题描述:有一个形式如下的数字三角形: 7 3 8 8 1 0 2 7 7 4 4 5 2 6 5从三角形顶点,沿左斜线方向或右斜线方向下降到三角形底边的路线是一条合法路径。例如,图中用红色标出的路径就是合法的;我
2011-10-25 10:11:02 3522
转载 清华大学计算机系C++期末考试题及答案
转自:http://blog.csdn.net/master_max/article/details/744391清华大学计算机系C++期末考试题及答案一、 填空题(25小题,共50分) (以下每小题1分,共10分) 1. 在C++中,函数的参数有两种传递方式,它们是值传递和 地址或指针或引用传递 。 2. 当一个成员函数被调用时,该成员函数的 this指针 指向调用它的对
2011-10-24 10:33:52 845
转载 对区间的模糊排序
转自:http://blog.chinaunix.net/space.php?uid=12454074&do=blog&id=2935121 本文介绍对区间的模糊排序算法的实现,对应于《算法导论》(第二版)P164,思考题7-6。 作者:tyc611.cublog.cn,2008-03-02问题描述 考虑这样的一种排序问题,即无
2011-10-22 22:34:33 305
转载 石子合并问题
转自:http://blog.csdn.net/lyflower/article/details/2150239在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为
2011-10-18 22:28:12 264
转载 Shell 脚本编程 基础和细节
转自:http://blog.csdn.net/yiyaaixuexi/article/details/6120489在进行linux测试时编写脚本是必不可少的,Shell脚本的名称可以随便定义,也不要什么后缀名,例如可以写abc,smartzip这类名称,运行时只要键入
2011-10-18 21:14:21 139
转载 c和c++分别实现动态分配二、三维数组
突然想到要如何动态进行二维和三维数组的初始化,偶然找到了这一篇文章,感觉写的还不错,转载之。转自:http://hi.baidu.com/jkxtu1984/blog/item/49e916234e557142ad34deaa.html本文主要目的是用c和
2011-10-18 20:30:47 231
原创 最长公共子序列
最长公共子序列问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,i1
2011-10-18 20:21:41 206
转载 bash的快捷键
转自:http://topic.csdn.net/u/20111008/16/ec797b5c-3445-4fdf-8def-92b9f97358c5.html?seed=877672938&r=75896192#topCtrl-A 相当于HOME键,用于将光标定
2011-10-09 21:24:23 281
原创 关于并查集的定义
在一些应用中,需将n个不同的元素划分成一组不相交的集合。开始时,每个元素自成一个集合,然后按一定顺序将属于同一组元素的集合合并。期间要反复用到查询某个元素属于哪个集合的运算。适合于描述这类问题的抽象数据类型称为并查集。他的数学模型是一组不相交的集合S=(A,B,C,……),他支持
2011-10-09 21:12:05 224
转载 关于默认实参
转自:http://blog.csdn.net/chollima/article/details/3454839最近在看关于函数的一部分,其中有这两句话很吸引我,一是:既可以在函数声明中也可以在函数定义中指定默认实参,但是在一个文件中,只能为一个形参指定默认实参一次;二是:如
2011-10-05 20:51:45 448
转载 非const引用只能绑定到同类型对象
转自:http://my.oschina.net/sasa/blog/7921const引用可读不可改,与绑定对象是否为const无关,注意区分const引用与对const对象的引用非const引用可读可改,只可与非const对象绑定const int i
2011-10-05 17:27:28 294
原创 n重幂计数问题
问题:给定n个变量x1,x2,x3…xn。将这些变量依次作为底和幂,可得n重幂如下xn …x3x2x1上述的n重幂是不确定的,当其中加入适当的括号之后,才能成为一个确定的n重幂。不同的加括号方式导致不同的n重幂。例如,当n=4时,全部的4重幂有5个
2011-10-01 10:36:54 703
转载 独立任务最优调度问题
转自:http://hi.baidu.com/liongg/blog/item/63d6a9ec19454c2262d09f01.html(有修改)问题:独立任务最优调度,又称双机调度问题:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[
2011-09-30 16:37:17 2866 1
原创 搜狗的一道笔试题
原帖:搜狗笔试题一个长度为n的数组a[0],a[1],...,a[n-1]。现在更新数组的各个元素,即a[0]变为a[1]到a[n-1]的积,a[1]变为a[0]和a[2]到a[n-1]的积,...,a[n-1]为a[0]到a[n-2]的积。程序要求:要求具有
2011-09-27 21:28:11 397
原创 总结:复杂链表的复制
题目:有一个复杂链表,其结点除了有一个m_pNext指针指向下一个结点外,还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下:struct ComplexNode{ int m_nValue; ComplexNode* m_p
2011-09-27 10:15:27 287
原创 我自己的vim的配置文件
vim的配置文件,配置好以后就可以使用自己习惯的使用习惯了。强大的vim,强大的配置文件,我的只是冰山一角而已。以后随着自己的不断学习和使用,再慢慢添加。set nocompatibleset numberset rulersyntax onsyntax
2011-09-25 11:04:45 261
转载 gnome mplayer 报错“无法打开 VDPAU backend libvdpau_nvidia.so: cannot open shared object shared object file
gnome mplayer 报错“无法打开 VDPAU backend libvdpau_nvidia.so: cannot open shared object file: No such file or directory”解决方案选择菜单“编辑”->“首选项”
2011-08-18 15:01:24 764 1
转载 ubuntu10.10下安装Dock,及如何恢复默认ubuntu任务栏
DOCK分三种,第一种: 安装方法:sudo add-apt-repository ppa:cairo-dock-team/ppasudo apt-get update sudo apt-get install cairo-dock cairo-dock-plug-ins第二种
2011-07-18 11:16:45 800
原创 Ubuntu 10.04下安装Google拼音输入法
在ubuntu10.04下安装Google拼音输入法,如下:A. 获取代码:(没有git的先安装git:sudo apt-get install git-core)$ git clone git://github.com/tchaikov/scim-googlepinyin.gi
2011-07-13 09:31:38 239
一步一步学ASP.Net MVC2
2012-07-21
c++ primer(第四版)习题答案
2011-10-02
VC++6.0下的SNMP协议编程实例源码
2010-12-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人