自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 收藏
  • 关注

原创 算法_整数分解因子问题

一、问题描述:大与1的正整数n可以分解为n= x1*x2*……xm,例如,当n=12时,有8种不同的分解式:12=1212=6*212=4*312=3*412=3*2*212=2*612=2*3*212=2*2*3 。二、任务:对于给定的正整数n, 编程计算n共有多少种不同的分解式。三、具体实现:1.递归int total; // 全局变量初始值默认为0void IntFactor1(int n) { if (n == 1) total+...

2020-10-30 12:53:29 623

原创 算法_全排列_有重复元素的

算法_全排列前面已经提到过全排列,但那个并不足以应对有重复元素的序列,所以现在补上!怎么操作呢?很简单,只需要在上一节全排列的基础上加上一个检测前后元素是否ok的函数即可。如果要交换的元素是相等,则返回不可以交换的指示,如此即可完美的解决该问题~#include <iostream>using namespace std;/************ 有重复元素的全排列问题 ******************///函数声明void P...

2020-10-30 12:43:46 571

原创 动态规划- 图像压缩

起因前几天老师讲了下课本《计算机算法设计与分析》上的动态规划的一个问题,特地来这里实现下。如果你提前知道了这个算法的背景,比如像素点啊,位长之类的概念,理解起来可能会比较好接受。先将彩色图片转黑白图片,然后按顺序像个贪吃蛇一样来回走,扫描出灰度值之后,如何压缩的过程。这个算法本身也有一定的难度,理解起来不太容易,不过按照定义直接推导也能实现出来,只是时间上的问题罢了。说起来还有点好笑的事,老师代码上写了灰度值序列10,12,15,255,1,2,经过压缩后的最小空间为:57擦,这比不

2020-10-24 20:14:20 1188

原创 算法_全排列

全排列题目:给定一个 没有重复 数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]/** 题目出处https://leetcode-cn.com/problems/permutations/*/以下是Java版本的实现public class _46_全排列 { public st...

2020-10-14 23:19:39 132

原创 数据结构与算法_快速排序_1

快速排序目录1.起源2.算法思想3.时间复杂度4.代码实现5.测试案例0.附录工具函数1.起源1960年由查尔斯·安东尼·理查德·霍尔(Charles Antony Richard Hoare,缩写为C. A. R. Hoare) 提出。2.算法思想①从数组中选择一个轴点元素(pivot)假设每次选择0位置的元素为轴点元素②利用pivot将数组分割成2个子数组将小于pivot的元素放在pivot前面(左侧)将大于pivot的元素放在pivot后

2020-10-12 20:42:00 88

原创 数据结构与算法_归并排序_1

目录:0.提出1. 基本思想2. 执行流程附录:0.提出1945年由约翰·冯·诺伊曼(John von Neumann)首次提出。1. 基本思想归并排序是用分治思想,分治模式在每一层递归上有三个步骤:分解(Divide):将n个元素分成个含n/2个元素的子序列。解决(Conquer):用合并排序法对两个子序列递归的排序。合并(Combine):合并两个已排序的子序列已得到排序结果。2. 执行流程1.不断地将当前序列平均分割成2个子序列直到不能再分.

2020-10-01 23:06:08 90

原创 数据结构与算法_插入排序_1

前言插入排序非常类似于扑克牌的排序通常意义上说,你抽到第一张牌是不用排的,没牌可排啊。当抽到第二张扑克牌时,你才会用它和前面的牌比较大小,如果小放前面,如果大放后面。第三张牌的比较逻辑同上。实现那该如何实现该排序呢?我们从头开始扫描每一个元素,每次扫描到的元素都跟前面的比较。仿照打扑克的想法,就很顺利的写出了如下代码。void InsertSort1(int* array, int length) { for (int begin = 1; begi...

2020-09-23 12:48:47 82

原创 计算机组成原理_01_计算机组成原理概论

教材 《计算机组成原理与系统结构》 第二版 包健 冯建文 第一章 计算机组成原理概论微型计算机三大总线是:数据总线,地址总线,控制总线。1.5计算机硬件系统的主要指标有哪些?答:机器宇长、存储容量、运算速度、可配置外设等。1.6什么是机器字长?它对计算机性能有哪些影响?答:指CPU 一次能处理的数据位数。它影响着计算机的运算速度,硬件成本、指令系统功能,数据处理精度等。1.7什么是存储容量?什么是主存?什么是辅存?答:存储容量指的...

2020-09-21 20:55:56 415

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除