
算法设计与分析
文章平均质量分 58
wangchuang2017
天下才子,中州过半
惟楚有才,于斯为盛
实事求是,知行合一
师者,所以传道,授业,解惑也
展开
-
水仙花数100-1000
水仙花数原创 2022-06-03 09:50:19 · 135 阅读 · 0 评论 -
相似算法比较:递归、分治、动态规划、贪心、回溯、分支限界
相似算法比较:递归、分治、动态规划、贪心、回溯、分支限界在学习算法的过程中,递归、分治、动态规划、贪心、回溯、分支限界这些算法有些类似,都是为了解决大问题,都是把大问题拆分成小问题来解决,但她们之间还是有一些不同之处的。一、算法思想1.递归算法(recursion algorithm)大师 L. Peter Deutsch 说过:To Iterate is Human, to Recurse, Divine.中文译为:人理解迭代,神理解递归。直接或间接地调用自身的算法称为递归算原创 2021-10-30 10:51:07 · 392 阅读 · 0 评论 -
哈希专项练习
在哈希法存储中,冲突指的是 ( )正确答案: A 你的答案: A (正确)不同关键字值对应到相同的存储地址两个数据元素具有相同序号两个数据元素的关键字值不同,而非关键字值相同数据元素过多解析:1.哈希函数: 哈希法又称散列法、杂凑法以及关键字地址计算法等,相应的表成为哈希表。 基本思想:首先在元素的关键字K和元素的位置P之间建立一个对应关系f,使得P=f(K),其中f成为哈希函数。 创建哈希表时,把关键字K的元素直接存入地址为f(K)的单元;查找关键字K的元素时利用哈...原创 2021-10-02 15:01:12 · 2638 阅读 · 0 评论 -
多目标优化详解
多目标优化详解【转载】Reacubeth 2017-09-02 11:05:47 37547 收藏 74多目标优化问题详解生活中 ,许多问题都是由相互冲突和影响的多个目标组成。人们会经常遇到使多个目标在给定区域同时尽可能最佳的优化问题 ,也就是多目标优化问题。优化问题存在的优化目标超过一个并需要同时处理 ,就成为多目标优化问题。多目标优化问题在工程应用等现实生活中非常普遍并且处于非常重要的地位 ,这些实际问题通常非常复杂、困难 ,是主要研究领域之一。自 20世纪 60年代早期以来 ,多目标优化..原创 2021-09-30 17:41:11 · 9947 阅读 · 0 评论 -
极大团与最大团
目前在做极大团与最大团的研究,故有兴趣一答。1. 可否通过找出一个图中的所有极大团来找到最大团?答:可以。但Maximal Clique Enumeration(MCE)和Maximum Clique(MC)问题都是NP难问题,时间复杂度和空间复杂度都很高。2. 如今找一个图中最大团的最好算法是什么算法?我目前看到的MC(Maximum Clique)的分支限界算法中,做的最好的是 李初民老师的 LMC算法。(Combining Efficient Preprocessing and In.原创 2021-08-21 08:06:41 · 493 阅读 · 0 评论 -
团、极大团、最大团
Bron-Kerbosch算法视频介绍极大团介绍团、极大团介绍团(clique)引自wiki:a clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent.意思就是团(clique)就是一个无向图的完全子图,既然是完全图,当然每对顶点之间都必须要有边相连。团:无向图的完全子图。完全图:完全图是一个简单的无向..原创 2021-08-21 08:04:54 · 2065 阅读 · 1 评论 -
Zlib的安装与测试
一、Zlib的安装Linux平台:1、Zlib的下载wget http://www.zlib.net/zlib-1.2.11.tar.gz2、解压 tar zxvf zlib-1.2.11.tar.gz 3、编译(进入zlib-1.2.11目录) ./configure && make && make install源码编译说明:① ./configure//在解压软件目录内部执行相关参数配置...原创 2021-01-26 18:40:27 · 41043 阅读 · 2 评论 -
C++ 类 和 对象!
C++ 在 C 语言的基础上增加了面向对象编程,C++ 支持面向对象程序设计。类是 C++ 的核心特性,通常被称为用户定义的类型。类用于指定对象的形式,它包含了数据表示法和用于处理数据的方法。类中的数据和方法称为类的成员。函数在一个类被称为类的成员。C++ 类 定义定义一个类,本质上是定义一个数据类型的蓝图。这实际上并没有定义任何数据,但它定义了类的名称意味着什么,也就是说,它定义了类的对象包括了什么,以及可以在这个对象上执行哪些操作。类定义是以关键字class开头,后跟类的名称。类的主..原创 2021-01-25 13:17:10 · 113 阅读 · 0 评论 -
C语言实现九九乘法表共9行9列,重点考察for循环的掌握情况!
有很多小伙伴私信我说需要九九乘法表的代码,所以我就整理出了下面给出了输出完整乘法表、右上、右下、左上、左下乘法表的代码。【代码一】输出正方形:运行结果:【代码二】输出右上三角形和左上三角形:运行结果:去掉八个空格后的运行结果:【代码三】输出右下和左下三角形:运行结果:去掉循环后的运行结果:...原创 2021-01-25 13:16:15 · 1371 阅读 · 0 评论 -
R语言入门——ggplot2
常用可视化R包image.png#作图分三类#1.基础包 略显陈旧 了解一下plot(iris[,1],iris[,3],col = iris[,5]) #text(6.5,4, labels = 'hello')##坐标上面标记字image.pngboxplot(iris[,1]~iris[,5])dev.off()#关闭画板#2.ggplot2 中坚力量 学起来有点难test = irisif(!require(ggplot2))instal原创 2021-01-17 15:31:01 · 705 阅读 · 0 评论 -
数据结构与算法:选择排序
数据结构与算法:选择排序雪柯大工生物信息 提笔为写给奋进之人已关注8 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠 特别备注:本书非原创,但部分内容自己会再进行解释,以便更容易理解,重点部分会加粗目前数据结构与算法已更新文章:我要自学生信之数据结构与算法:算法简介本章内容学习两种最基本的数据结构——数组和链表,它们无处不在。第1章使用了数组,其他各章几乎也都将用到数组。数组是个重要的主题,一定要高度重视!但在有些情况下,使用.原创 2020-12-23 10:35:36 · 219 阅读 · 0 评论 -
数据结构与算法:算法简介
数据结构与算法:算法简介雪柯大工生物信息 提笔为写给奋进之人已关注你说呢、shenwei356等70 人赞同了该文章引用自算法图解,作者[美] Aditya Bhargava 译袁国忠特别备注:本书非原创,但部分内容自己会再进行解释,以便更容易理解,重点部分会加粗1.1 引言算法是一组完成任务的指令。任何代码片段都可视为算法,但本书只介绍比较有趣的部分。 本书介绍的算法要么速度快,要么能解决有趣的问题,要么兼而有之。下面是书中一些重要内容。第1章讨论二分..原创 2020-12-23 10:32:57 · 292 阅读 · 0 评论 -
Python pandas用法
Python pandas用法无味之味关注12019.01.10 15:43:25字数 2,877阅读 91,914介绍在Python中,pandas是基于NumPy数组构建的,使数据预处理、清洗、分析工作变得更快更简单。pandas是专门为处理表格和混杂数据设计的,而NumPy更适合处理统一的数值数组数据。使用下面格式约定,引入pandas包:import pandas as pdpandas有两个主要数据结构:Series和DataFrame。SeriesSerie原创 2020-12-22 23:19:49 · 466 阅读 · 0 评论 -
go语言练习题
1. 输入一个三位整数,求出该数每个位上的数字之和。如123,每个位上的数字之和就是1+2+3=6。package mainimport "fmt"func main() { var num int fmt.Scan(&num) a:=num/100 b:=num/10%10 c:=num%10 sum:=a+b+c fmt.Println("sum=",sum)}2.输入三个float64类型浮点数,分别求出它们的和、平均值、平方和以及平方和的平方,并输出所求原创 2020-12-10 20:09:26 · 2137 阅读 · 0 评论 -
go的并发模型goroutine channel select mutex
package mainimport ( "fmt" "sync")func main() { var jobs sync.WaitGroup for i:=0;i<4 ;i++ { jobs.Add(1) go work(i,&jobs) } jobs.Wait() println("all jobs finished")}func work(i int,jobs *sync.WaitGroup) { defer jobs.Done() fm...原创 2020-12-10 11:12:59 · 144 阅读 · 0 评论 -
go语言 if for switch
package mainimport "net"func main() { a:=1 if a>0&&a<2 { println("true") } if conn,err:=net.Dial("tcp","www.baidu.com:80");err==nil { println("connected") conn.Close() }else { println(err.Error()) }}(二)for语句package .原创 2020-12-10 10:43:06 · 130 阅读 · 0 评论 -
Java总结
java基础学习总结标签:javastringclassthreadexceptionregex2012-08-18 00:312560人阅读评论(0)收藏举报版权声明:本文为博主原创文章,未经博主允许不得转载。 Java学习基础知识一.JAVA基构架包括:1.JAVAEE ,企业版,主要用于企业环境的开发和应用。2.JAVASE,标准版,主要用于桌面制作和低端商务以用程序。3...原创 2020-12-09 21:08:04 · 306 阅读 · 0 评论 -
go语言----函数 结构体 接口 多态
Go语言 函数是反过来声明 变量类型和 函数返回值package mainimport "fmt"func max(a int,b int) int { //先参数 后返回值 if a>b {return a} return b}func main() { fmt.Println(max(4,5))}原创 2020-12-09 16:25:15 · 353 阅读 · 3 评论 -
Java学习笔记(必看经典)
诚信、创新、开放、合作 JAVA的面向对象编程--------课堂笔记面向对象主要针对面向过程。面向过程的基本单元是函数。什么是对象:EVERYTHING IS OBJECT(万物皆对象)所有的事物都有两个方面:有什么(属性):用来描述对象。能够做什么(方法):告诉外界对象有那些功能。后者以前者为基础。大的对象的属性也可以是一个对象。为什么要使用面向对象:首先...原创 2020-12-08 10:26:12 · 643 阅读 · 1 评论 -
Java面向对象知识概括归纳与总结
面向对象java程序最小的程序单位是类。类类的语法格式:[修饰符] class 类名 entends 父类 implenents 接口1,接口2...接口N{ //一个~N个Field定义 //一个~N个方法定义 //一个~N个构造器定义 //初始化块 //内部类,接口,枚举}类前面的修饰符:public abstract |final接口接口是一种“彻底抽象”的类。接口的语法...原创 2020-12-08 10:17:52 · 324 阅读 · 0 评论 -
Java程序设计经典习题15道
Java程序设计总复习题1、编写一个Java程序在屏幕上输出“你好!”。(p13,例1-1)//programme name Helloworld.javapublic class Helloworld {public static void main(String args[]) { System.out.print ("你好!" ); }}2. 编写一个Java程序,用if-else语句判断...原创 2020-12-08 10:16:07 · 2908 阅读 · 0 评论 -
java编程100题
Java程序设计总复习题编写一个Java程序,用if-else语句判断某年份是否为闰年。(分支)// Programme Name LeapYear.javapublic class LeapYear{public static void main(String args[]){int year=2010;if(args.length!=0) year=Integer.parseInt(args[0]);if((year%4...原创 2020-12-08 10:10:42 · 5326 阅读 · 2 评论 -
Java程序设计-基础知识
目录1、JAVA概述1.1程序设计语言机器语言 汇编语言 高级语言1.2Java的特点简单性 面向对象 安全性 平台独立 多线程 网络功能 执行效率1.3JDK的设置Path:--------à是bin目录ClassPath----à是lib目录1.4编译和运行java程序编译:javac 文件名.java运行:java 文件名2、Java基础2.1标识符和关键字2.1.1标识符由字母、数字、下划线、和美元符组成,且第一个字符不能是数字原创 2020-12-08 10:09:35 · 536 阅读 · 0 评论 -
Java程序 实验小全
Java程序中的main方法声明中的参数类型是一个字符串数组,运行时,存放接收的参数,和C语言不同,第一个参数存放在下标为0的位置,第二个参数存放在下标为1的位置,其它的一次类推。下面的程序说明了参数的应用。public class TestMainParameter { public static void main(String[] args) { //下面的循环,逐个输出数组args的每个元素 for(String str:args ){...原创 2020-12-08 10:08:22 · 2202 阅读 · 0 评论 -
(卓今京)Java 基础
1.JDK 安装:配置环境变量:Path: jdk主目录/bin; Java_Home: jdk主目录;2.JRE Jave Runtime Environment Java运行环境--java 程序的编译运行过程一个java程序需要先经过编译(javac命令),形成一个字节码文件(.class文件), 之后运行(java命令)3.JVMJa...原创 2020-12-08 10:00:32 · 147 阅读 · 0 评论 -
(邓爱萍)类 对象 例题
点的距离//将笛卡儿坐标系上的点定义为一个服务类Point,Point类求坐标系上两点间的距离。//设计测试Point服务类的应用程序主类,显示输出已创建对象间的距离。public class Point {int x,y; public Point(int x,int y) { this.x=x; this.y=y; } public double distance(Point p){ return Math.sqrt( (x-p...原创 2020-12-08 09:58:42 · 513 阅读 · 0 评论 -
(邓爱萍)类 对象 课本
一.类与对象 对象 对象就是组成现实世界的个体,他们之间存在着错综复杂的关系。 面向对象的分析 一些对象具有相似的特征 一些对象之间有相互作用 把这些对象以及对象之间的关系找出来。 类 把个体归纳为不同的类型。将个体分类的过程实质上就是面向对象技术中的创建类的过程。 类是对一组有相同特性(属性)和相同行为(方法)的对象的抽象。 public class Circle { double xPos,yPos,radius;...原创 2020-12-08 09:56:59 · 169 阅读 · 0 评论 -
(邓爱萍)类对象-this关键字
this.域名(成员变量当一般方法的 参数名------对象的域名(成员变量名),,在一般方法内部使用 this.域名public class Rectangle { double x;------------------------------ 域(成员变量) double y;------------------------------ Rectangle(double a,double b){ x=a; y=b;...原创 2020-12-08 09:48:26 · 165 阅读 · 0 评论 -
雷达图(python)
import numpy as npimport matplotlib.pyplot as plt#=======自己设置开始============#标签labels = np.array(['艺术A','调研I','实际R','常规C','企业E','社会S'])#数据个数dataLenth = 6#数据data = np.array([1,4,3,6,4,8])#========自己设置结束============angles = np.linspace(0, 2*np.pi.原创 2020-09-24 08:46:38 · 1890 阅读 · 0 评论 -
C语言重点——指针篇(一篇让你完全搞懂指针)
C语言重点——指针篇(一篇让你完全搞懂指针)一. 前言C语言是比较偏底层的语言,为什么他比较偏底层,就是因为他的很多操作都是直接针对内存操作的。这篇我们就来讲解C语言的一大特点,也是难点,指针和指针操作。这篇文章我会先从基本类型的存储过程和原理讲起,然后再讲解指针int *p,再举一反三,搞懂int **p和int ***p,学会指针。搞懂int *p,int **p和int ***p,完全学会指针!!!!二. 理解一个变量的存储过程和原理(必须清楚掌握)2.1 直接'='赋值原创 2020-09-11 13:13:11 · 1278 阅读 · 1 评论 -
认识SCI、EI、SSCI、IEEE、CSSCI、CSCD
认识SCI、EI、SSCI、IEEE、CSSCI、CSCD日期:2018-11-01 00:00:00 浏览量:39SCI SCI(科学引文索引)、EI(工程索引)、ISTP(科技会议录索引)是世界著名的三大科技文献检索系统,是国际公认的进行科学统计与科学评价的主要检索工具其中以SCI最为重要。 《科学引文索引》(Science Citation Index,SCI)是由美国科学信息研究所(ISI)1961年创办出版的引文数据库,其覆盖生命科学、临床医学、物理化学、农业、...原创 2020-08-30 09:54:48 · 1998 阅读 · 0 评论 -
Comprehensive assessment of error correction methods for high-throughput sequencing data
Comprehensive assessment of error correction methods for high-throughput sequencing dataYun Heo,Gowthami Manikandan,Anand Ramachandran,Deming ChenThe advent of DNA and RNA sequencing has revolutionized the study of genomics and molecular biology. Ne...原创 2020-08-29 16:14:04 · 148 阅读 · 0 评论 -
最小二乘法
在学习线性代数的时候,我们都会先从线性方程组入手。求解一个线性方程组是否存在解,如果存在解,那么有多少解,比方说求解下面这个方程组先别急着掏出纸和笔进行运算。在线性代数中, 这类线性方程组更常见的表述方式为其中,A是系数矩阵,x和b都是向量。在R语言中,这个方程组可以通过solve函数求解A <- matrix(c(1,-1,-2,-2), ncol = 2)b <-...转载 2019-11-12 20:47:40 · 228 阅读 · 0 评论 -
Boost C++ 库
http://zh.highscore.de/cpp/boost/frontpage.htmlBoost C++ 库目录第1章简介 第2章智能指针 第3章函数对象 第4章事件处理 第5章字符串处理 第6章多线程 第7章异步输入输出 第8章进程间通讯 第9章文件系统 第10章日期与时间 第11章序列化...原创 2019-11-03 11:00:09 · 279 阅读 · 0 评论 -
手把手教你怎么在linux安装c++编译器
linux上的C++编译器叫g++,g++是gcc的一部分,默认情况下,我们的gcc编译器是没有安装的,这时就需要我们手动安装了。 我们先来查找下gcc包。 yum search gcc 可以看到查询结果,C++的gcc编译器包名为gcc-c++ 这时就好办了,我们直接安装gcc-c++ yum install gcc-c++ -y 安装完之后,我...原创 2019-10-10 15:39:40 · 18123 阅读 · 2 评论 -
c++中.hpp文件的使用
1. c++中的 .h .cpp .hpp文件的作用.h放声明,.cpp放实现,.hpp就是声明与实现在一起,比如模块类。。2.c++中什么时候使用.hpp文件分文件编写类模板类模板的声明和定义要写在一个.hpp文件中,声明和定义不可以分开,因为分文件的话,main.cpp中只引入.h,在类模板进行二次编译的时候,无法找到类的定义,会出错。所以要将其声明和定义放到一个头文件...原创 2019-10-10 15:32:29 · 21166 阅读 · 2 评论 -
DEV-C++设置C++11标准
DEV-C++默认的标准是C++98,改成C++11的方法如下:Tools -> Compiler Options -> Setting -> Code Generation -> Language standard(-std),选ISO C++11。原创 2019-10-10 15:04:45 · 5593 阅读 · 1 评论 -
Assembly--软件PBcR和Canu
Assembly--软件PBcR和Canu2019.06.10 08:23:20字数 205阅读 971.PBcR下载说明页:http://wgs-assembler.sourceforge.net/wiki/index.php?title=PBcR安装: bzip2 -dc wgs-8.3rc2.tar.bz2 | tar -xf - cd wgs-8.3rc2 cd ...转载 2019-10-06 20:49:32 · 795 阅读 · 0 评论 -
Assembly--及相关内容
Assembly--及相关内容0.2672019.06.04 09:29:26字数 448阅读 88De novo genome assemblyHybrid error correctionUsing short reads or short-read assemblies to correct raw long readsNanocorr (I and O)https://g...转载 2019-10-06 20:47:32 · 531 阅读 · 0 评论 -
测序技术回顾与第三代测序技术展望
摘要 : DNA 测序技术是分子生物学实验中的重要的实验手段。 几十年来, 测序技术发展飞快, 本文简述了测序技术的发展历程, 详述了以单分子测序和基因组光学图谱技术为代表的第三代测序技术。关键词: DNA 测序技术; 单分子测序; 基因组光学图谱技术The sequencing technology review and the third-generationsequencing futu...原创 2019-10-03 21:04:59 · 2678 阅读 · 0 评论