stormlovetao-CSDN博客

原创归并排序C语言实现MergeSort

是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。算法伪码：MERGE-SORT（A，p, r） if p then q = (p + r) / 2 MERGE-SORT（A，p, q） MERGE-SORT（A，q+1

2013-03-24 15:24:26 2731

原创堆排序C语言实现

堆构建过程请参照上一篇博客《大根堆小根堆的实现》http://blog.csdn.net/stormlovetao/article/details/8665506这里再加上一个堆的排序算法首先看一个例子的演示（图片均来自哈工大李建中《算法设计与分析》课件）通过这个例子不难看出，主要思想是将大根堆的对顶取出，放到数组的最后一个位置，将最后一个位置原来的数放到堆顶，然后

2013-03-13 21:45:27 2007

原创大根堆和小根堆的C语言实现

大根堆小根堆的实现：以PPT形式呈现大根堆构建的理论过程1、首先涉及到一个堆的调整，这也是算法的核心部分。假设树中，节点i的子树已经为两个大根堆。这两个子树再加上i节点的话，可能是大根堆也可能不是，因此需要对节点i进行调整。若i小于left(i) or right(i)，需要将i下移。2、这是一个例子，需要将4下移。满足大根堆的性质。3、大根堆的调整算法。假设i节点的两个子

2013-03-12 20:52:58 18060

转载裘宗燕：C/C++ 语言中的表达式求值

裘宗燕：C/C++ 语言中的表达式求值经常可以在一些讨论组里看到下面的提问：“谁知道下面C语句给n赋什么值？”m = 1; n = m+++m++;最近有位不相识的朋友发email给我，问为什么在某个C++系统里，下面表达式打印出两个4，而不是4和5：a = 4; cout C++ 不是规定要弄清这些，需要理解的一个问题是：如果程序里某处修改了一个变量（通过赋值、增量

2012-10-20 15:36:52 1168

转载关于自增自减：C、C++自增自减运算符的研究

2012-10-20 15:10:45 3082

转载败者树实现多路平衡归并外部排序算法

一外部排序的基本思路假设有一个72KB的文件，其中存储了18K个整数，磁盘中物理块的大小为4KB，将文件分成18组，每组刚好4KB。首先通过18次内部排序，把18组数据排好序，得到初始的18个归并段R1~R18，每个归并段有1024个整数。然后对这18个归并段使用4路平衡归并排序：第1次归并：产生5个归并段R11 R12 R13 R14

2012-06-13 15:29:13 1794 2

原创 Index Similar DNA Sequence 多基因组索引技术笔记

Indexing Similar DNA Sequences研究背景：研究物种的基因变异经常需要挖掘多条非常相似的基因组序列之间的信息。例如当我们研究由于基因组中某几个碱基突变引发的疾病时，经常需要对多组正常人和患者的基因组中相同DNA区域进行对比试验。我们需要对比研究几个甚至几百个不同人的基因组，每个基因组序列长度可达几百万碱基甚至几亿碱基。当我们研究这些相似基因组序列时，一个非常普遍

2012-03-14 20:45:09 2467

转载 C语言中如何清空键盘缓冲区，Linux和Windows下完美实现

在linux下调试程序，遇到了用户输入问题，具体说就是getchar() scanf()问题，用了rewind（），fflush（）方法都不好使，看了一篇文章后才知道linux下得用setbuf（），于是万事大吉也。故转之。清空键盘缓冲区很多种方法，如用fflush(stdin); rewind(stdin);等，但是在linux这些都不起作用，还得我今天试了半天都没成

2012-03-10 13:17:18 2492

转载 Eclipse常用快捷键

Eclipse常用快捷键Alt+/:代码提示 Ctrl+/:注释/取消注释Ctrl+D:删除光标所在行Ctrl+K:将光标停留在变量上，按Ctrl+K键可以查找到下一个同样的变量 (有不好用的时候)Shift+Ctrl+K:和Ctrl+K查找的方向相反 (有不好用的时候)Shift+Ctrl+F:代码格式化。如果选择了代码，仅对所选代码格式化Shift+Ctrl+O

2012-03-06 13:24:33 880

原创 ubuntu 下 Eclipse C\C++ 问题：Eclipse: "Launch failed. Binary not found"

我在用linux下的eclipse helio 版本写程序的时候，编译通过，但运行时，出现了错误提示 Eclipse: "Launch failed. Binary not found"。在网上查了一通，大多解决办法是因为没有安装gcc\g++，但我这个能编译，肯定是安装了的，而且写这个项目的version1.0时候完全没有问题，编译运行都很正常。百思不得其解

2012-03-04 15:04:43 2652

原创 eclipse develop for C\C++ 文件注释函数注释代码模板自动生成方法

进入windows->preference->C\C++->code style->code templates在右边点开comments->Files编辑这个文件，只需换成你想要的模式即可，下面的是我自己做的一个模板，上边是文件开头注释，下面是函数的注释如果写函数的时候，就可以把函数注释直接复制过去。/* * File name: ${file_name} *

2012-03-03 20:39:44 6561

原创 ubuntu 系统中codeblocks 设置问题——解决编译找不到编译器路径，运行时出现permission denied情况

笨猪今天抽风，又玩起来codeblocks ，这是自打长期使用ubuntu系统以来第一次使用codeblocks写程序。理所当然的在ubuntu的软件中心里下载了codeblocks 10.05 ，然后创建CPP文件，编译之，运行之～不对，编译器没找到？好像是写道 "filename - Release" uses an invalid compiler. Probably the tool

2012-02-23 20:44:18 8847 1

转载 Ubuntu下安装MySQL

Linux新手，常常为现在源码编译安装感到迷茫，今天在Ubuntu官方上找到简易安装MySQL的方法，以便以后配置开发环境做备忘录.以下是通过Ubuntu的终端通过远程源来安装MySQL。之前最好更改系统的源为中国源，1 更改到中国源系统的顶端菜单系统--更新管理器--（底下左边）设置（输入管理员root密码）--Ubuntu软件--下载自其他站点--中国的 mirro

2012-02-16 16:15:07 870

转载 mysql 用load data 导入数据时，数据被截断问题

在 MySQL 中使用 load data infile 命令导入数据文件到 MySQL 数据库中的时候，如果遇到 MySQL 错误：“ERROR 1261 (01000)” ，则很可能是由于数据文件中的列数跟 MySQL 数据表字段数目没有完全匹配，并且 sql_mode 设为 strict 模式的缘故。要想在这种情况下继续导入数据到 MySQL 表中，则需要设置 MySQL sql_mode

2012-02-16 16:12:52 7490

转载 MySQL5.1字符集设置

查看MySQL能够支持的多种字符集：show character set;查看字符集的校对规则：show collation;show collation like 'gb%';每个字符集有一个默认校对规则。------------------------------------------------------------------------------------

2012-02-16 16:11:14 1187

转载位运算

在计算机程序中，数据的位是可以操作的最小数据单位，理论上可以用“位运算”来完成所有的运算和操作。一般的位操作是用来控制硬件的，或者做数据变换使用，但是，灵活的位操作可以有效地提高程序运行的效率。C语言提供了位运算的功能，这使得C语言也能像汇编语言一样用来编写系统程序。　　位运算符C语言提供了六种位运算符：　　& 按位与　　| 按位或　　^ 按位异或　　~ 取反

2012-02-16 16:08:38 775

原创 ubuntu 11.04 gnome3 下的gedit无法正常显示中文，出现乱码问题解决

在网上下载一些txt文件，含中英文，打开之后却发现英文可以正常显示，而中文部分是一堆乱码。在网上查阅资料，大部分都是如下解决终端-》gconf-editor->修改 apps->gedit-2->preferences->encodings ，在右边的auto_detected和 shown_in_menu上点右键编辑，点add，分别加入GB2312(或者是GB18030）,并点 UP按钮移动

2012-02-16 16:05:18 2651 1

翻译 Signal Transducers and Activators of Transcription-1 (STAT1) Regulates microRNA Transcription in

Signal Transducers and Activators of Transcription-1(STAT1) Regulates microRNA Transcription in Interferon c-Stimulated HeLa Cells部分翻译结论为了了解在γ干扰素刺激下的海拉细胞内以小RNA为介导的调控网络作用，我们对RNA聚合酶II和STAT1

2012-01-10 10:16:02 1593

原创 union 与struct 区别简介

union 叫做联合体，而struct叫做结构体。从名称上来讲，无论是union还是struct，它们就像一个房子一样，都是把一些人（变量之类）聚集在一起，方便整体操作。房子里有人，总得有地方住吧，这时候就显现出两个房子的区别来了，struct像是大地主家的房子，无论人多少，都给配置了相应的床位。而，union则像是贫穷老百姓家，只有一张单人床，你要想睡就必须把已经在上面的那个人给赶下来。

2012-01-05 16:37:28 1022

转载 C/C++ sizeof 总结

1、什么是sizeof 　　首先看一下sizeof在msdn上的定义：　　The sizeof keyword gives the amount of storage, in bytes, associated with a variable or a type (including aggregate types). This keyword returns a value o

2012-01-05 11:22:29 792

转载 C/C++ 文件读写总结

在编程的过程中，文件的操作是一个经常用到的问题，在C++Builder中，可以使用多种方法对文件操作，下面我就按以下几个部分对此作详细介绍，就是： 1、基于C的文件操作；2、基于C++的文件操作；3、基于WINAPI的文件操作；4、基于BCB库的文件操作；5、特殊文件的操作。　壹、基于C的文件操作　　在ANSI C中，对文件的操作

2012-01-03 15:07:51 683

转载 qsort函数用法

在c++中qsort()排序函数的使用qsort函数应用大全七种qsort排序方法一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }

2011-12-15 11:42:35 455

转载数组申请背后的栈和堆操作

堆和栈的区别一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。！栈区的大小是受到限制的，当建立一个任务的时候，需要设置，如果使用超过了栈的大小，程序会跑死或者跑飞，而没有相应的提示，所以使用要小心！2、堆区（heap） — 一般由程序员分配释放，若程序

2011-12-14 10:54:18 1989

原创 bowtie里的FM-index简介

Bowtie 里的FM-index 简介 FM-index是bowtie里的一种索引方式，而bowtie是一种mapping软件，mapping是什么？就是将一个短read 映射到reference genome 中。Read是什么？Reference genome是什么？这个不知道的话，建议就不要继续往下看了。。。。。。言归正传，FM-index，包括三部分

2011-12-07 09:42:20 15783 14

stormlovetao的专栏