自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 机器学习

有关机器学习的基本术语:**数据集:**一组数据记录的集合;**属性 :**表示事件或对象在某方面的表现或性质的事项;例如西瓜的“色泽”、“触感”等;**属性值:**属性上的取值;如“青绿”、“硬滑”等**属性空间:**或称样本空间、输入空间,表示属性张成的空间;如“色泽”、“触感”、“敲声”构成一个描述西瓜的三维空间;**特征向量:**空间中的每个店对应一个坐标向量,我们把一个示例称...

2019-12-09 18:15:46 31

原创 红黑树

红黑树是一种自平衡二叉查找树所以要想系统的认识红黑树,就需要先了解二叉查找树**二叉查找树:**又称二叉排序树或二叉搜索树;一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的结点。具有这种性质的树称为二叉查找...

2019-12-05 18:00:32 40

原创 线程池

概念:线程池是一种多线程处理形式,处理过程中将任务添加到队列,然后在创建线程后自动启动这些任务。具体原理:首先创建一些线程,将他们的集合称为线程池。使用线程池可以很好地提高性能,线程池在系统启动时即创建大量空闲的进程,程序将一个任务传给线程池,线程池就会启动一条线程来执行这个任务,执行结束后,该线程并不会死亡,而是再次返回线程池中成为空闲状态,等待执行下一个任务。使用线程池的原因:在面向...

2019-10-23 16:35:48 29

原创 GCC编译程序

GCC(GNU Compiler Collection)是linux下最主要的一种编译工具。GCC编译格式:gcc [选项] 源文件名 [选项] 目标文件名采用默认得方式编译源文件,系统会生成a.out可执行文件采用显式编译成目标文件,在编译成可执行文件gcc -c hello.c #生成hello.ogcc hello.o #生成a.outgcc -o hello hello.o...

2019-10-10 14:43:19 55

转载 shell脚本

Shell是系统的用户界面,提供了用户与内核进行交互操作的一种接口。它接收用户输入的命令并把它送入内核去执行。实际上Shell是一个命令解释器,它解释由用户输入的命令并且把它们送到内核。不仅如此,Shell有自己的编程语言用于对命令的编辑,它允许用户编写由shell命令组成的程序。Shell编程语言具有普通编程语言的很多特点,比如它也有循环结构和分支控制结构等,用这种编程语言编写的Shell程序...

2019-09-28 17:20:31 36

原创 不能为虚拟电脑Ubuntu打开一个新任务(win10更新所导致)

Windows10更新导致Ubuntu无法启动刚更新完Windows10,重启完电脑,打开Linux,启动Ubuntu后,结果:在csdn上发现了同样的错误代码,用了禁用USB的方法发现根本毫无用处。无奈求助于老师,就有了这样的解决方法:在运行中先找到电脑IP地址;键入 ipconfig/all 回车找到IP地址,然后退出。确认一下安装包在C盘当前用户下找到与Virtua...

2019-09-28 16:59:15 5061

原创 软链接和硬链接

软链接和硬链接Linux链接文件类似于Windows下的快捷方式。链接文件分为软链接和硬链接。软链接:软链接不占用磁盘空间,源文件删除则软链接失效。硬链接:硬链接只能链接普通文件,不能链接目录。软硬链接区别软链接:(1)、软链接以路径的方式存在,类似于Windows中的快捷方式。(2)、软链接可以跨文件系统,硬链接不可以。(3)、软链接可以对一个不存在的文件名进行连接(4)、软...

2019-09-26 14:56:29 65

原创 Linux基础操作命令

Linux是什么?Linux是一个支持多线程和多CPU的操作系统。常用的Linux操作命令(Ubuntu版本):基本操作命令(快捷键):调出命令终端 Ctrl+alt+t终端字体变大 Ctrl+shift+ +终端字体变小 Ctrl+ -清屏 Ctrl+l 或 clear(命令)查看帮助 help 或 man ls退出 q简单操...

2019-09-24 15:43:29 34

原创 全排列

库函数求全排列:C++标准函数库STL中,有一个函数next_permutation()用以求数列的全排列,该函数有两个参数,用来求一段区间内的全排列,需注意的是,该函数只能用于升序且不含重复元素的全排列。#include <iostream>#include <cmath>#include <algorithm>int main(){ int a...

2019-09-20 16:13:57 29

原创 运算符重载

运算符重载:是指对已有的运算符赋予多重含义,使同一个运算符作用于不同类型的数据时导致不同的行为,运算符重载实质上就是函数重载,重载为成员函数,可以自由的访问本类的数据成员。规则:(1) 只能重载已有运算符,不能创造新的运算符;(2) “.”,“*”,“::”,“ ? : ”不能重载;(3) “ = ”,“[]”,“->”,“()”,只能以成员形式重载;(4) 重载运算符时,若其所...

2019-09-20 15:12:00 39

原创 函数模板与类模板

C++最重要的特性之一就是代码重用,为了实现代码重用,代码必须有通用性。通用代码应不受数据类型的影响,并可以自动适应数据类型的变化。这种程序设计类型称为参数化程序设计。模板是C++支持参数化程序设计的工具,通过它们可以实现参数化多态性。所谓参数化多态性,就是将程序所处理的对象的类型参数化,使得一段程序可以用于处理多种不同类型的对象。函数模板:对于功能完全一样,只有参数不同的函数,若能编写一段通...

2019-09-10 17:50:45 41

原创 构造函数和析构函数

类和对象的关系相当于基本数据类型和它的变量的关系,即一般与特殊的关系,每个对象区别于其他对象的地方主要有两个:外在的却别就是对象的名称,内在的区别就是自身的属性值即数据成员的值。在定义对象时,可以同时对其数据成员赋初值,在定义对象时进行的数据成员设置,称为对象的初始化,在特定的对象使用结束时,需要进行一些清理工作,这里的初始化和清理工作分别由两个成员函数来完成,分别为构造函数和析构函数。1.构...

2019-09-05 16:11:21 41

原创 排序算法之鸽巢排序

冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)鸽巢排序(Pigeonhole Sort):也被称作基数分类,是一种时间复杂度为O(n)且在不可避免遍...

2019-09-03 16:03:16 82

原创 排序算法之堆排序

排序算法目录冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)堆排序(Heap sort):堆排序是这几种排序中算法逻辑最复杂的一种排序算法,利用堆这种...

2019-08-29 16:09:49 50

原创 排序算法之快速排序

*排序算法目录 **冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)快速排序(Quick Sort)快排同样采用分治法,在逻辑上也有点类似于归并排序...

2019-08-26 18:14:20 41

原创 排序算法之归并排序

*排序算法目录 **冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)归并排序(Merge Sort):归并排序,是创建在归并操作上的一种有效的排序算...

2019-08-26 17:17:38 30

原创 排序算法之希尔排序

*排序算法目录**冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)希尔排序(Shell Sort):也称递减增量排序算法,是插入排序的一种更...

2019-08-23 15:48:18 146

原创 排序算法之插入排序

*排序算法目录**冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)插入排序(Insertion Sort):**是一种简单直观的排序算法。它...

2019-08-23 15:05:58 53

原创 排序算法之选择排序

*排序算法目录**冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)选择排序(Selection sort):是一种简单直观的排序算法,其思想...

2019-08-22 19:08:47 40

原创 排序算法之冒泡排序

*排序算法目录**冒泡排序(Bubble Sort)选择排序(Selection Sort)插入排序(Insertion Sort)希尔排序(Shell Sort)归并排序(Merge Sort)快速排序(Quick Sort)堆排序(Heap Sort)鸽巢排序(Pigeonhole Sort)冒泡排序:冒泡排序是一种稳定排序,其实现逻辑比较简单直观,但是效率比较底下...

2019-08-22 18:27:25 47

原创 排序算法总结

排序,是算法中的经常需要用到的一些操作;所以,对于一些常见的排序算法,对其做一下总结还是很有必要的。排序算法平均时间复杂度最坏时间复杂度稳定性冒泡排序O(n²)O(n²)稳定选择排序O(n²)O(n²)不稳定插入排序O(n²)O(n²)稳定希尔排序O(n(logn))O(nlog²n)不稳定归并排序O(n(logn))O...

2019-08-20 18:29:09 32

原创 指针数组和数组指针以及函数指针数组

数组指针**类型名(指针变量名)[数组长度]int (*p)[4];这句话的意思是定义了一个指针变量,该指针指向一个数组,此数组长度为4,元素为int类型,所以p是一个指针。指针数组*类型名 指针变量名 [数组长度]int p[4]这是定义了一个指针数组,由于下标运算符的优先级高,[4]先与p结合成为一个数组,再由int 说明这是一个整型指针数组,它有n个指针类型的数组元素举例...

2019-08-16 15:07:55 34

原创 内存对齐

内存对齐原则:数据结构(尤其是栈)应该尽可能地在自然边界上对齐。原因在于,为了访问未对齐的内存,处理器需要作两次内存访问;而对齐的内存访问仅需要一次访问。对齐规则:对齐数值:min(设置的对齐数值,max(所有成员的类型大小))#include <stdio.h>#include <string.h>typedef struct _STU{ //所有成员...

2019-08-16 14:22:29 36

原创 求一个整数二进制格式中有多少位是“1”

求一个整数二进制格式中有多少个“1”#include <stdio.h>int main(){ int number; scanf("%d", &number); int cnt = 0; while (number != 0) { number &= number - 1;//用该数与自己做“&”运算 cnt++; } printf...

2019-08-14 19:02:43 102

原创 链表归并

将两个升序链表归并为一个链表,其结果仍为升序代码思想:将两个已为升序的链表合并为一个升序链表,用头插法插入head1链表,用尾插法插入head2链表,然后在Lump函数中比较并归并。代码逻辑:头插或尾插后两个链表都是升序,然后在Lump函数中对其操作。先定义4个指针,其中在插入时,t用来指向插入后应被删除的结点。p,p1,p2,分别用来指向Head,head1,head2的第一个结点;当p...

2019-08-08 17:45:58 58

原创 链表的按值删除

代码的作用是将元素用头插的方法插入简历的链表中,然后输入一个数值,删掉链表中与其相等的结点。代码逻辑:在主函数中建立两个链表,并用头插的方法插入两组数据,调用deletehead函数对其操作(第一个结点和最后一个结点不做处理);用pPos指向第一个结点,t指向pPos的下一个结点,若其满足删除条件,令pPos->next指向t->next,free(t)并令t=NULL。然后令pP...

2019-08-07 17:22:17 360

原创 将一个链表按逆序排列

本代码的作用是将一个链表按逆序排列,若链表为空链表或只含有一个结点则无需进行处理。在主函数中创建一个空链表,然后用头插法依次插入元素,则其数据域依次存入的值为:8,7,6,5,4,3,2,1,;在Reverse函数中对其进行逆序处理。若不是空链表或只有一个结点的链表则继续对其进行操作。用p1,p2,p3分别对应第一到第三个节点,第一步执行红色线条对应的操作,得到的结果是:头结点和第二个结点指向...

2019-08-06 18:48:05 568

原创 定义一个结构体变量(包括年,月,日)。计算该日在本年中是第几天?

本程序的作用是计算所输入的日期在该年中的第几天。在RQ函数中判断所输入的日期是否正确,若不正确则重新输入直至输入正确,days函数用于处理该日属于该年中第几天的问题并进行打印。typedef struct _Date{int year;int month;int day;}Date;void days(Date p,int* a){int sum, i;sum = p.day...

2019-08-05 18:00:19 1910

原创 将矩阵中最大元素放在中心,4个最小的元素放于四角。

将一个5*5的矩阵中最大元素放在中心,4个角分别放4个最小的元素(顺序从左至右从上至下)先将二维数组转化为一维数组,做4次冒泡排序之后,数组中最后4位就是4个最小值降序排列,然后将其与需要交换的元素交换,然后转化为二维数组;找出其中最大值,与中心元素交换,输出二维数组。代码缺陷:在4次冒泡排序时打乱了原数组的原本序列,若要求不打乱原序列,只进行交换,则需要额外定义4个变量,访问数组时依次进行...

2019-08-01 19:05:54 491 1

原创 函数及函数的递归调用求解汉诺塔和数的阶乘

函数的性质一个C程序可由一个主函数和若干个其他函数构成,主函数可调用其他函数,其他函数也可以相互调用,同一个函数可以被一个函数或多个函数调用任意多次。优点:(1)提高代码的复用性;(2)对功能和任务的拆解。(函数可以把代码拆解为多个模块,但模块越多效率相对越低。)函数定义的形式类型标识符 函数名(形参表列){声明部分语句部分}在定义函数时,函数名后面括号中的变量名称为“形式...

2019-07-30 15:31:08 161 1

原创 打印杨辉三角

杨辉三角的性质:(1)每行首尾数字为1;(2)第n行共有n项;(3)每行数字左右对称;(4)第一行只有一个1,第二行有两个1,从第三行开始,除首位外其他项的值等于上一行与其相邻的数字之和。代码只打印杨辉三角的前十行(靠左对齐),把首项(j0),和末项(ij)赋值为1,其余项用其算法求出。#include<stdio.h>int main(){int a[10][10]...

2019-07-27 18:10:50 77 1

原创 c语言中容易出错的几个地方

(1)常量与变量判断是否相等时,一般把常量写在前面,这样若少写一个 = 会出现错误提示,方便改正。(2)判断浮点数是否相等时,不允许用==,因为有些小数部分因为二进制转换导致不能存储准确的值。一般设置一个精度来做判断,如果两数之差的绝对值处于精度之外的话,我们可以看做两个数相等。const double EXP=1e-6;if (fabs(d-x)<=EXP){…}(3)循...

2019-07-25 18:54:58 463

原创 判断一个日期输入是否正确。

本程序用于验证输入从公元元年后的一个日期,然后判断日期是否正确。若输入错误日期,则继续进行此流程,直至日期正确。 RQ函数中先对月份和年份进行判断,然后在switch中对二月做闰年的处理,判断其是否正确。#include<stdio.h>int RQ(int y, int m, int d){int year, month, day;year = y, mo...

2019-07-25 18:05:01 527

原创 二维数组的转置,镜像等操作

在主函数里对数组依次赋值,然后输出依次原数组,对其进行操作之后再次输出。#include<stdio.h>//转置void T(int a[][4], int len1, int len2){int t;for (int i = 0; i < len1; ++i){for (int j = 0; j < i; ++j){t = a[j][i];a[j...

2019-07-23 18:35:30 276 1

原创 如何判断两个矩形是否相交

判断图形相交一个简单的例子:在平面坐标里有四个圆分别以(2,2),(2,-2),(-2,-2),(-2,2)为圆心,现取平面内任意一点,问其是否落于圆内。算法思路:四个圆关于原点中心对称,可以对所求点取绝对值,放在第一象限内求解,若所求点与圆心距离小于半径,则其落于圆上。伪代码:double a,b;scanf("%d%d",&a,&b);a=fabs(a);b=fa...

2019-07-21 21:42:27 875

原创 如何打印出菱形的星号*

代码思路:先打印出a行a列的星号,然后删去4个边角;左上方删去星号的位置行列之和小于a/2,右上角及左下角位置为行列之差小于a/2,右下角的星号位置行列之和大于a+a/2;在这些位置打印空格字符。输入的a表示行数应为正的奇数,用puts或printf在第二个循环里输出换行字符用来控制换行。int i, j, a;scanf("%d",&a);for (i = 0; i < ...

2019-07-19 18:40:59 405

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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