
算法与程序
文章平均质量分 73
爱分享的调子啊
写点博客,记点东西
展开
-
几种排序算法小记
此博客整理了一些常用的排序算法,特别是为每种排序算法加上了动图展示。其中大部分的工作只是搬运,仅限于学习用!文章目录插入排序选择排序冒泡排序希尔排序归并排序快速排序堆排序基数排序插入排序动图展示插入排序(Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in...转载 2019-03-11 17:54:17 · 435 阅读 · 0 评论 -
用动态规划求解矩阵链相乘的最少乘积次数的问题(C++实现)
用动态规划求解矩阵链相乘的最少乘积次数的问题矩阵链相乘 的问题描述我们就不具体阐述这个问题的定义了。为了能够更加直白地让读者了解什么是矩阵链相乘的最小乘积次数问题,我们举个简单的例子:假设有三个矩阵,分别是M1M_1M1:(1111111111) \begin{pmatrix} 1 & 1 \\ 1 & 1 \\ 1 &a...原创 2018-11-08 23:33:00 · 5218 阅读 · 0 评论 -
WPOandTC问题中的fitness求解的过程记录
首先简单介绍一下问题的描述一个工程Project,其包含lll个项目,即Work Package(WP),这个工程用WPs表示,则: wps=wps=wps = {wp1,wp2,...,wplwp1,wp2,...,wplwp_1,wp_2,...,wp_l} 其中wpiwpiwp_i有两个属性,eieie_i和depidepidep_i。eieie_i表示要完成这个项目需要花费的人力...原创 2018-04-08 17:17:31 · 426 阅读 · 0 评论 -
C/C++语言sizeof相关计算
C语言中的sizeof操作符注:本博客中的结果均是指运行在codeBlock16.01+window10上,sizeof显示的结果均是以字节为单位的。对数据类型使用sizeof sizeof(long long) -> 8 sizeof(int) -> 4 sizeof(char) -> 1 sizeof(string) -> 4 sizeof(float) -> 4原创 2017-04-29 12:27:51 · 445 阅读 · 0 评论 -
数据结构C语言版之N皇后问题
==此博客代码思想参考了严蔚敏老师的教材,特此声明==【说明】这里以8皇后为例【例子输出】共92种可能#include #include #include #include #include #include #include #define MAXSIZE 100#define START 1#define LSIZE 8 //LSIZE为皇后的个数u原创 2017-02-02 19:14:57 · 1033 阅读 · 0 评论 -
数据结构C语言版之赫夫曼编码
==此博客代码思想参考了严蔚敏老师的教材,特此声明==【说明】这里以8个叶子结点为例.HT和HC的具体转变过程见书本P149页(有些结点左右孩子的顺序稍有不同,但是不影响)【输出】 HT[1]: 0 0 0 1HT[2]: 1 0HT[3]: 1 1 1 0HT[4]: 1 1 1 1HT[5]: 1 1 0HT[6]: 0原创 2017-02-02 18:50:27 · 1216 阅读 · 1 评论 -
数据结构C语言版之Hanoi塔问题
==此博客代码思想参考了严蔚敏老师的教材,特此声明==#include #include #include #include using namespace std;int c = 1;void hanoi_move(char x,int n,char z){ //把编号为n的圆盘从x移到z printf("%d . Move disk %d from %c to %c原创 2017-01-09 09:25:51 · 858 阅读 · 0 评论 -
数据结构C语言版之表达式求值
数据结构C语言版之表达式求值==此博客代码思想参考了严蔚敏老师的教材,特此声明== 【例子输入】 3*(7-2)+8/2-1# 【例子输出】 18#include <stdio.h>#include <stdlib.h>#include <iostream>#include <stack>using namespace std;bool isOpr(char);char pre原创 2017-01-08 23:27:51 · 5300 阅读 · 4 评论 -
计算机操作系统调度算法——短作业优先算法简单实现
小小编程题~原创 2016-06-30 14:09:19 · 9231 阅读 · 1 评论 -
先来先服务调度算法的简单模拟
//调度算法的模拟//1.FCFS#include#include #include #include #includeusing namespace std;struct PCB{ string name;//进程name int reachTime;//标志进程到达时间 int needTime;//进程所需的时间 bool state; /*进程的状态,f原创 2016-06-12 22:31:36 · 3034 阅读 · 0 评论 -
模拟简单距离向量算法的更新——计算机网络作业
//2016.5.25 19:35#include #include#include#includeusing namespace std;struct rtpkt{ //no节点编号,a[i]为该节点的距离矢量 int no; int a[4];}rtpkt0,rtpkt1,rtpkt2,rtpkt3;void rtinit0();void rtinit原创 2016-06-12 19:21:17 · 2811 阅读 · 0 评论