- 博客(73)
- 收藏
- 关注
原创 进程
进程概念冯诺依曼体系结构:输入设备、输出设备、存储器(内存)、中央处理器(运算器、控制器)。操作系统计算机系统包含的基本的程序集合。包括了内核(进程管理,内存管理,文件管理,驱动管理)和其它程序。操作系统是为了与硬件交互,管理所有的软硬件资源 的。PCB进程控制块(的数据结构):存放了进程信息。在Linux中描述进程的结构体叫做task_struct。是Linux内核的一种数据结构,它...
2020-04-13 23:43:08
132
原创 DS——二叉树
1.重要概念节点的度;叶节点;分支节点;父节点;兄弟节点;树的度;节点的层;树的高度/深度;堂兄弟节点;节点祖先;子孙;森林2.树的表示孩子兄弟表示方法;双亲表示方法,孩子表示方法树结构用于文件系统的目录树结构二叉树:每个节点最多有两个子树,具有左右之分且次序不可颠倒。重点:满二叉树:每一个层的结点数都达到最大值,完全二叉树:满二叉树的引申。一般采用顺序结构(数组)或者链式结构(链表)...
2020-04-13 22:52:19
272
原创 Lniux2——环境开发基础
yumyum list 当前一共有哪些软件包.sudo yum install 安装软件sudo yum remove 卸载软件vim三种常用模式:命令模式、插入模式、底行模式。正常/普通/命令模式Normal mode):控制屏幕光标的移动,字符、字或行的删除,移动复制某区段及进入Insert mode下,或者到 last line mode插入模式(Insert mode):...
2020-03-09 17:25:14
158
原创 栈和队列
1.栈栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。栈的实现栈的实现一般可以使用数组或者链表实现,相对而言数组的结构实现更优一些。因为数...
2019-12-23 21:38:48
162
原创 顺序表与链表
1.线性表它是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…逻辑上连续,物理上不一定连续存储方式:通常是数组或者链式结构2.顺序表顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为:静态顺序表:使用定长数组存储。动态顺...
2019-12-20 15:37:19
95
原创 LINUX——常见指令与权限
**LINUX——常见指令**1:ls语法: ls [选项][目录或文件]功能:对于目录,该命令列出该目录下的所有子目录与文件。对于文件,将列出文件名以及其他信息。常用选项:-a 列出目录下的所有文件,包括以 . 开头的隐含文件。-l 列出文件的详细信息。2:pwd功能:显示用户当前所在的目录3.cd语法:cd 目录名功能:改变工作目录。将当前工作目录改变到指定的目录下。...
2019-12-11 17:26:37
140
原创 结构体/位段/枚举/联合
#include <stdio.h>#include <stdlib.h>#include <string.h>/*1.结构体类型创建2.结构体初始化3.结构体内存对齐4.位段,位段计算机大小5.枚举+联合*/int main(){ //1.结构体类型创建 struct Stu { char name[20];//名字 ...
2019-11-18 21:51:36
85
原创 字符串函数(3)
/*1.模拟实现strncpy2.模拟实现strncat3.模拟实现strncmp*/#include<stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>char * my_strncpy(char* dst, const char* src,size_...
2019-11-17 21:54:34
93
原创 指针
1.理解数组指针本质是一个指针,指向一个数组,指针存放的是数组的地址。2.理解函数指针和定义函数指针也是指针,它指向的是一个函数。void (*pfun1)()//pfun1先和*结合,说明pfun1是指针,指针指向的是一个函数,指向的函数无参数,返回值 类型为void。3.理解函数指针数组和定义,转移表函数地址可以存放在指针中,把这个函数指针放到数组中,这样的数组就叫做函数指针数组...
2019-11-17 19:43:53
97
原创 指针与数组
1.一级指针#include <stdio.h> void print(int *p, int sz)//一级指针传参,直接对指针指向的数组进行操作{ int i = 0; for(i=0; i<sz; i++) { printf("%d\n", *(p+i)); } } int main(...
2019-11-17 15:34:39
114
原创 字符串函数实现(2)
1.实现strcpy2.实现strcat3.实现strstr4.实现strchr5.实现strcmp6.实现memcpy7.实现memmove/*1.实现strcpy 2.实现strcat 。在2019.11.11项目中3.实现strstr,功能:如果一个字符串是另一个字符串的一部分,返回字符串起始指针,否则返回空指针4.实现strchr,功能:在参数 str 所指向的字符串中...
2019-11-17 14:47:16
134
原创 字符串函数实现(1)
1.模拟实现strcpy2.模拟实现strcat#include<stdio.h>#include <stdlib.h>#include <assert.h>char * my_strcpy(char* dst,const char* src){ assert(dst && src); char * ret = dst; wh...
2019-11-17 14:45:00
85
原创 喝汽水问题
喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水, 给20元,一共可以喝多少瓶汽水?#include<stdio.h>#include <stdlib.h>int main(){ int money = 20; int total = money; int empty = money; while (empty >= 2) { total += e...
2019-11-17 14:43:35
91
原创 数组中的数字查找
一个数组中只有两个数字是出现一次, 其他所有数字都出现了两次。找出这两个只出现一次的数字。#include <stdio.h>#include <stdlib.h>int num1 = 0, num2 = 0;int number_check(int * arr,int length){ int arrnum1 = arr[0]; for (int i =...
2019-11-17 14:42:27
256
原创 字符串旋转与相等判断
1.实现一个函数,可以左旋字符串中的k个字符。ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>//方法1.把后一位字符一次赋给前一位,并把最前面的位取出放到最后一位void rotate(char* arr,i...
2019-11-10 20:17:03
320
原创 杨氏矩阵查找数字
有一个二维数组.数组的每行从左到右是递增的,每列从上到下是递增的.在这样的数组中查找一个数字是否存在。时间复杂度小于O(N);数组:1 2 32 3 43 4 51 3 42 4 54 5 61 2 34 5 67 8 9#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdli...
2019-11-04 22:12:43
102
原创 调整数组使奇数全部都位于偶数前面
输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。/*调整数组使奇数全部都位于偶数前面。 题目: 输入一个整数数组,实现一个函数, 来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分, 所有偶数位于数组的后半部分。*/#include <stdio.h>#include <...
2019-11-04 22:11:32
104
原创 句子逆序,单词正常
有一个字符数组的内容为:“student a am i”,请你将数组的内容改为"i am a student".要求:不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。提示:student a am ii ma a tnedutsi am a student/*有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a stu...
2019-11-04 22:10:20
111
原创 找出出现一次的数字
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。(使用位运算)/*一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。(使用位运算)*/#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <ma...
2019-11-04 22:09:22
312
原创 两个数的平均值
.不使用(a+b)/2这种方式,求两个数的平均值。/*不使用(a+b)/2这种方式,求两个数的平均值。*/#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <math.h>//对于2,4两个数,它们的二进制表示为0010,0100// 001...
2019-11-04 22:07:28
254
原创 对一个值的二进制位模式从左到右翻转
/*编写函数: unsigned int reverse_bit(unsigned int value);这个函数的返回值是value的二进制位模式从左到右翻转后的值。*/#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <math.h>un...
2019-11-04 22:06:33
194
原创 数组参数
数组传给函数时,在C中不存在传数组!#include <stdio.h>#include <stdlib.h>#include <string.h>void test01(int *arr, int n)//常用方式{ printf("test01成功调用!\n");}void test02(int arr[]){ printf("test0...
2019-11-01 19:24:05
277
原创 指针
指针:1.指针就是个变量,用来存放地址,地址唯一标识一块内存空间。2. 指针的大小是固定的4/8个字节(32位平台/64位平台)。大小与类型无关!!!3. 指针是有类型的,指针的类型决定了指针的±整数的步长,指针解引用操作的时候的权限。字符指针多种定义方式:int main() { char ch = 'w'; char *pc = &ch; //字符...
2019-10-30 22:23:30
89
原创 数据在内存中的存储
[https://blog.csdn.net/weixin_45663523/article/details/102761197]
2019-10-27 22:30:33
149
1
原创 打印杨辉三角
打印杨辉三角#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>int main(){ int n = 0; char arr[50]; char lastarr[50] = {1,1,1,1}; printf("请输入要打印几行:\n");//按照上述不超过50行 sca...
2019-10-26 15:53:14
121
原创 比赛问题
5位运动员参加了10米台跳水比赛,有人让他们预测比赛结果A选手说:B第二,我第三;B选手说:我第二,E第四;C选手说:我第一,D第二;D选手说:C最后,我第三;E选手说:我第四,A第一;比赛结束后,每位选手都说对了一半,请编程确定比赛的名次。名次唯一性,按照一半对的条件遍历所有选手说的情况,所有名次不相同!#include<stdio.h>#include<st...
2019-10-26 15:51:54
281
原创 查找罪犯
查找罪犯:日本某地发生了一件谋杀案,警察通过排查确定杀人凶手必为4个嫌疑犯的一个。以下为4个嫌疑犯的供词。A说:不是我。B说:是C。C说:是D。D说:C在胡说已知3个人说了真话,1个人说的是假话。现在请根据这些信息,写一个程序来确定到底谁是凶手。凶手唯一性,三真一假和必须是3:#include<stdio.h>#include<stdlib.h>in...
2019-10-26 15:49:20
275
原创 2019.10.24
记2019.10.24#include <myself.h>void main(){ for(date=2019.10.07;date=Today;date++) { while(1) { printf("breakfast、reading code、lunch、Noon break、reading code、dinner、reading code、go to b...
2019-10-24 14:55:02
189
原创 C操作符
C操作符1.算数操作符加减乘除模+ - * / %加减乘除可以作用于整数和浮点数。模只针对整数。除法运算有浮点数参与,即为浮点数运算。2.移位运算符(不可以移动负数位的位数,如:num<<-1,这是标准未定义的!)<<左移操作符:左边抛弃,右边补0>>右移操作符:1.逻辑移位:左边补0,右边抛弃2.算术移位:左边填符号位,右边丢弃3.位...
2019-10-23 20:34:01
111
原创 C初阶作业
注册博客1.打印100~200 之间的素数输出乘法口诀表判断1000年—2000年之间的闰年2.给定两个整形变量的值,将两个值的内容进行交换。不允许创建临时变量,交换两个数的内容(附加题)3.求10 个整数中最大值。4.将三个数按从大到小输出。5.求两个数的最大公约数。3.将数组A中的内容和数组B中的内容进行交换。(数组一样大)计算1/1-1/2+1/3-1/4...
2019-10-21 14:46:16
224
原创 扫雷
扫雷#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <time.h>#define MAX_ROW 9#define MAX_COL 9#define MAX_MINE_COUNT 10char mine_map[MAX_ROW][MAX...
2019-10-19 21:43:12
127
原创 三子棋
三子棋#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#define MAX_ROW 3//行#define MAX_COL 3//列char chess_board[MAX_ROW][MAX_COL];void Init();void PrintfChessBoa...
2019-10-19 21:41:34
94
转载 OpenCV中findFundamentalMat函数使用的模型
OpenCV中findFundamentalMat函数使用的模型链接: http://wiki.opencv.org.cn/index.php/Cv%E7%85%A7%E7%9B%B8%E6%9C%BA%E5%AE%9A%E6%A0%87%E5%92%8C%E4%B8%89%E7%BB%B4%E9%87%8D%E5%BB%BA
2019-10-18 17:38:01
510
原创 opencv保存多张图片
使用opencv,在图像序列有所更改后,再次保存修改后的多张图片在图像的读取序列中,通过把序列变量加入图像名称,配合sprintf函数达到要求。 char file_img[200]; int i = 0; for (i = 0; i <= 10; i++) { sprintf_s(file_img, "corners_tracking%d.jpg...
2019-10-17 11:10:23
980
原创 opencv中imwrite函数
1.imwriteC++:bool imwrite(const string& filename, InputArray img, const std::vector<int>& params = std::vector<int>() )vector不是int型,vector 是一个类模板。Vector的存储空间是连续。参数介绍:第一个参数cons...
2019-10-16 16:42:10
3602
转载 C++矩阵库 Eigen 快速入门
C++矩阵库 Eigen 快速入门链接: https://blog.csdn.net/lushoumin/article/details/80614451
2019-10-15 10:38:56
126
原创 C中关于数组的一些问题
1.常量定义int arr[4]={0};//这里的4必须是一个常量常量定义方式有:1.宏定义 #define SIZE 4此时可以使用为int arr[SIZE]={0};2.枚举enum size{SIZE=4};3.const修饰: const int size=4;此时的const修饰的常量不可以用作数组的常量表达式!!!这是因为C语言本身并未处理好数组初始长度...
2019-10-13 21:42:16
123
原创 两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?
两个int(32位)整数m和n的二进制表达中,有多少个位(bit)不同?输入例子:1999 2299输出例子:7#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>int diff_num(int a,int b){ int a_arr[32] = { 0 }, b_ar...
2019-10-13 20:36:08
262
原创 输出一个整数的每一位。
输出一个整数的每一位。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>void print_num(int a){ if (a<9) { printf("%d ", a); } else { print_num(a/10)...
2019-10-13 20:22:56
65
原创 .获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。
获取一个数二进制序列中所有的偶数位和奇数位,分别输出二进制序列。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>void print_num(unsigned value) { int count = 0;//二进制数字的位数 int a[32] = { ...
2019-10-13 20:16:21
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人