归并操作:是将两个有序独立的文件合并成为一个有序文件的过程。
归并排序:和快速排序的过程相反,它是两个递归调用(排序子文件)后是一个归并的过程。
快速排序时,先分解成两个子问题后是两个递归调用(排序子文件)的过程。归并操作
1 基本的两路归并
2 抽象原位归并
归并排序
1 自顶向下的归并排序
2 自底向上的归并排序
3 归并排序的性能特征
归并排序的链表实现
归并排序与快速排序对比
1. 归并...
分类:
编程语言 时间:
2015-03-30 09:36:46
阅读次数:
250
//---------------------------15/03/29----------------------------
//****************************set相关算法*****************************
/*
1>set相关算法一共有4种:并集(union),交集(inte...
分类:
编程语言 时间:
2015-03-30 09:36:07
阅读次数:
153
思路
使用循环使整数左移i位,并取最高位,如果当前最高位为1则值为'1',否则为'0'。这样拼接出一个字符串。
注意:计算机中存储的是数字的补码。
关于正、负数的原码、反码、补码。
正数:原码、反码、补码都一样。
负数:反码(除了最高位,其它位取反)补码(反码+1)
为什么要存储补码,而不是原码?
为了统一运算方法。使用补码对有符号整数进行加、减不需要关心符号位。
例如:1 + (-2) = -1
-2的原码
1000 0000 0000 0000 0000 0000 0000 0010...
分类:
编程语言 时间:
2015-03-30 09:37:56
阅读次数:
169
结构域预测软件interproscan提供多种输出格式,出于后期分析的需要,选用了gff3格式。我比较喜欢结合数据库进行分析,所以先要把数据导入数据库。
我之前用QT写好了界面,所以只要在菜单里添加一个QAction、再在主窗口类中添加槽函数就可以了。这里给出我解析文件的槽函数。
void MainWindow::on_interproToMyDB(){
PfamToMyDBDlg *...
分类:
编程语言 时间:
2015-03-30 09:35:35
阅读次数:
167
整合SSH框架(2)
Spring4+hibernate4+Struts2的整合,整合完成后我会把这个项目上传上去,但是我的建议是最好还是自己在自己的电脑上自己整合一下,我不保证一定没问题
1、整合Struts2之前
前面我们已经整合了spring4和hibernate4,接下来我们继续整合Struts2
引入一些Struts2的包
其中有部分是重复的,比如comm...
分类:
编程语言 时间:
2015-03-30 09:37:32
阅读次数:
266
本文来自CSDN博客,转载请注明出处:http://blog.csdn.net/a635661820/article/details/44730507
参考文献: A Neural Probabilistic Language Model
参照我另一篇NNLM学习介绍的博客, 这一篇是对NNLM的简要实现, 自己简化了一些,输入层到输出层没有连接(加上直连边的真在...
分类:
编程语言 时间:
2015-03-30 09:31:10
阅读次数:
450
问题及代码
/*
* Copyright (c) 2015, 烟台大学计算机学院
* All rights reserved.
* 文件名称:test.cpp
* 作 者:辛彬
* 完成日期:2015 年 3 月 29 日
* 版 本 号:v1.0
*
* 问题描述:编写基于对象的程序,求5个长方柱的体积和表面积。
* 输入描述:长宽高。
* 程序输出:体积和表面积。
...
分类:
编程语言 时间:
2015-03-30 09:33:13
阅读次数:
138
写在前面
随着四月的到来, 离省选越来越近了.从NOIP到现在, 学到了很多很多东西, 有的学的比较深入, 有的只是略知一二从明天开始, 进行针对省选的算法复习计划. 省选前完成.重点是对算法的理解和应用, 还会注重模板习惯的养成
计划内容
1. 数据结构
一直觉得我数据结构学的还可以, 不过列出来发现会的也没多少.少就少吧, 省选够用就行...
线段...
分类:
编程语言 时间:
2015-03-30 09:28:16
阅读次数:
157
使用Py2exe库打包后运行Python文件会有黑色cmd控制台一闪而过怎么办?
将 setup.py中的script改为windows即可
转载注明出处http://blog.csdn.net/u013511642...
分类:
编程语言 时间:
2015-03-30 09:30:34
阅读次数:
261
电子罗盘如 HMC5883L或者 MPU9250的AK8963测方位角时,经常会发现测量角度抖动很厉害。即使不动,角度也在不停的小范围内变化。这时候就需要使用陀螺仪对方位角进行补偿融合,得出稳定的数据。本文只讨论2D空间的方位角,就是电子罗盘X, Y两轴数据融合陀螺仪Z轴数据。
1. 电子罗盘和陀螺仪测量物理意义
电子罗盘:0-360度的方位角,也称为 yaw 。角度为arcta...
分类:
编程语言 时间:
2015-03-30 09:29:16
阅读次数:
219
——- android培训、java培训、期待与您交流! ———-线程间通信线程间的通信:
其实就是多个线程操作同一个资源,但是操作的动作不同。一、我的示例这是我写的关于线程间通信的示例。本示例需要定义三个类:
1 资源类Resource
2 输入类Input
3 输出类Output步骤:
1 先写出基本代码
2 找安全问题并修改1 初级代码//本类定义的资源是,人的数据
class R...
分类:
编程语言 时间:
2015-03-30 09:30:12
阅读次数:
227
转载请注明出处,原文地址:
中北大学 郑海鹏
最近在复习那九大排序算法时,意外的发现用冒泡排序、插入排序、选择排序等in-place sort时,sort(a);再把a输出,就是已经排好序的新数组了。
但是用归并排序等out-place sort时,sort(a); 之后,输出的还是原来的数组!
为什么呢?请看代码和里面的注释:
package zhp.outplace...
分类:
编程语言 时间:
2015-03-30 09:27:23
阅读次数:
195
引言
最近有位细心的朋友在阅读笔者的文章时,对java类的生命周期问题有一些疑惑,笔者打开百度搜了一下相关的问题,看到网上的资料很少有把这个问题讲明白的,主要是因为目前国内java方面的教材大多只是告诉你“怎样做”,但至于“为什么这样做”却不多说,所以造成大家在基础和原理方面的知识比较匮乏,所以笔者今天就斗胆来讲一下这个问题,权当抛砖引玉,希望对在这个问题上有疑惑的朋友有所帮助,...
分类:
编程语言 时间:
2015-03-30 09:27:51
阅读次数:
300
当你使用synchronized关键字的时候,是通过互斥器来保障线程安全以及对共享资源的同步访问。线程间也经常需要更进一步的协调执行,来完成复杂的并发任务,比如wait/notify模式就是一种在多线程环境下的协调执行机制。
通过API来获取和释放锁(使用互斥器)或者调用wait/notify等方法都是底层调用的方式。进一步来说,有必要为线程同步创建更高层次的抽象。通常用到的同步辅助类,就是对2...
分类:
编程语言 时间:
2015-03-30 09:27:09
阅读次数:
215
使用标准库的栈和队列时,先包含相关的头文件
#include
#include
定义栈如下:
stack stk;
定义队列如下:
queue q;
栈提供了如下的操作
s.empty() 如果栈为空返回true,否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈...
分类:
编程语言 时间:
2015-03-30 09:26:58
阅读次数:
188
/**********************************************************************
* main.cpp
* Compiler: GCC,VS,VC6.0 win32
* Author:WK
* Time: 2015 3 29
*************************************...
分类:
编程语言 时间:
2015-03-30 09:25:58
阅读次数:
223
参考资料:人工神经网络-韩力群PPT
看了一些关于基于神经网络的语言模型, 与传统语言模型相比, 除了计算量让人有点不满意之外, 不需要额外的平滑算法, 感觉它们的效果让人惊讶。 这些网络里面都能看到BP的影子, 可以说BP网络是最基本的, 掌握扎实了, 对其他结构理解会更深刻,
于是早在学习语言模型之前我自己曾经用c++写过一个简单的BP网络,虽然功能简单,只有最基本的三...
分类:
编程语言 时间:
2015-03-30 09:27:29
阅读次数:
248