- 博客(44)
- 收藏
- 关注
RSS订阅原创 如何解决awtk动态图锯齿状
打开awtk安装目录sdk->awtk->awtk_config.py,找到该位置。# VGCANVAS='CAIRO' 注释掉。
2024-03-15 08:44:24
369
1
原创 引用(C++)
目录一.概念二.引用的使用三,引用特性四.常引用五.使用场景六.效率比较七.指针和引用的区别1.语法上2.引用和指针的不同点一.概念引用不是新定义一个变量，而是给已存在变量取了一个别名，编译器不会为引用变量开辟内存空间，它和它引用的变量共用同一块内存空间。 比如:小时候家里给孩子起的小名,外号......二.引用的使用 引用的一般格式为:类型& 引用变量名(对象名) = 引...
2022-02-23 01:31:47
545
2
原创 函数重载(C++)
目录一.概念二.代码实现三.原理剖析一.概念 函数重载是函数的一种特殊情况，C++允许在同一作用域中声明几个功能类似的同名函数，这些同名函数的形参列表(参数个数 或 类型 或 顺序)必须不同，常用来处理实现功能类似数据类型不同的问题.那么在这里为什么要引进函数重载呢??? 在C语言中我们定义一个函数函数名不可以重名;但是我们会遇到以下情况:int add(int a, int b) { return a + b;}...
2022-02-22 03:45:37
282
原创 舍友教我非比较排序(C)
目录1.排序原理2.代码实现3.排序特性1.排序原理思想：计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。 操作步骤：1. 统计相同元素出现次数2. 根据统计的结果将序列回收到原来的序列中根据我自己的理解就是数据集合在一段区间内;我们需要统计这个区间内的每个数字的个数;然后在从数据集合的开始数据往后一次还原数据集合;这样就完成了排序~~假设我们的数据为:...
2022-02-12 12:51:19
472
原创 舍友教我堆排序(C)
目录1.排序原理2.完整代码如下1.排序原理堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据,需要注意的是排升序要建大堆，排降序建小堆。每调整一次,二叉树的孩子节点要少一个(并不是删除而是不在排序队列里面). 1.在这里我们需要用到向下调整的方法:代码如下void HeapAdjust(int* arr,int size,int parent){//堆调整 in...
2022-02-09 16:08:34
703
3
原创 舍友教我选择排序(C)
1.选择排序原理每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。例如: 1.在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素, 2.若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换 3.在剩余的array[i]--array[n-2]（array[i+1]--array[n-1]）集合中，重复上述...
2022-02-09 15:48:34
338
原创 舍友教我希尔排序(C)
1.排序原理希尔排序法又称缩小增量法。希尔排序法的基本思想是：先选定一个整数，把待排序文件中所有记录分成个组，所有距离为的记录分在同一组内，并对每一组内的记录进行排序。然后，取，重复上述分组和排序的工作。当到达=1时，所有记录在统一组内排好序。 总的来说希尔排序是插入排序的优化,当gap > 1时都是预排序，目的是让数组更接近于有序。当gap == 1时，数组已经接近有序的了，这样就会很快。这样整体而言，可以达到优化的效果。我们实现后可以进行性能测试的对比.希尔...
2022-02-08 12:53:35
490
2
原创 舍友教我冒泡排序(C)
1.冒泡排序原理冒泡排序很简单,我们假设数据集合为:3,2,5,8,4,7,6,9;排序规则为升序我们从3开始与2,5,8,4,7,6,9依次比较,我们比较一趟:1.3>2(交换)-->2,3,5,8,4,7,6,92.3<5(不交换)-->2,3,5,8,4,7,6,93.5<8(不交换)-->2,3,5,8,4,7,6,94.8>4(交换)-->2,3,5,4,8,7,6,95.8>7(交换)-->2,3,5,4,7
2022-02-08 12:40:41
491
原创 舍友教我判断平衡二叉树
早上天还没亮,发现宿舍舍友手机发着亮光(这里是谁不说了!!),我一看手表才凌晨不到五点,好家伙!!这次被我抓住了!我偷偷下床去他床边瞅瞅(舍友带着耳机可能没听见),我发现他正在做oj题,题目是:平衡二叉树!!woc~~~我准备公布他的恶臭的行为导致我们宿舍卷的不行!!他一把捂住了我的嘴说:既然被你发现了来来来,我给你说这个咋做.以下是舍友给我教的和我没有关系啊,我也不会看不懂:首先了解一下题目: 题目:给定一个二叉树，判断它是否是高度平衡的二叉树。要求:一个...
2022-01-18 16:39:05
521
原创 舍友教我直接插入排序(C语言)
舍友早上起来偷偷卷,被我发现了,无奈之下教我插入排序.背着我偷偷学习,不可能!!!!首先直接插入排序,人如其名:就是排序的方法是进行插入,相对来说比较简单.简单讲一下思路:当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移.代码也比...
2022-01-10 10:12:02
271
1
原创 Linux下gdb调试工具使用及自动化构建项目
目录1.gdb工具1.gdb背景2.gdb的基础调试方法gdb调试的指令1.list／l 行号2.r或run3.断点的操作4.n 或 next,s或step进入函数调用5.print(p)6.continue(或c)7.info（i) locals8.quit2.使用及自动化构建项目1.背景2.构建自动化项目1.首先看源文件2.makefile文件(Makefile)3.依赖关系4.原理5.项目清理1.gdb工...
2022-01-07 14:08:06
835
原创 Linux权限理解(详细详细)
目录一.权限的概念 二.Linux权限管理 1.文件访问者的分类（人） 2.文件类型和访问权限（事物属性） 3.文件权限值的表示方法1.字符表示:2.8进制数字表示法 4.文件访问权限的相关设置方法1.chmod指令2chown指令3.chgrp 指令 三.目录的权限一.权限的概念Linux下有两种用户：超级用户（root）、普通用户。超级用户：可以再linux系统下做任何事情...
2021-12-05 18:12:16
898
1
原创 Linux入门基本指令
linux下的基本指令 1.ls指令语法： ls [选项][目录或文件] 功能：对于目录，该命令列出该目录下的所有子目录与文件。对于文件，将列出文件 名以及其他信息。 a.-a 列出目录下的所有文件，包括以 . 开头的隐含文件b. -i 输出文件的 i 节点的索引信息。 如 ls –ai 指定文件c. -k 以 k 字节的形式表示文件的大小。ls –alk 指定文件 ...
2021-12-05 17:19:49
351
原创 C语言用栈实现队列(数据结构)
1.首先需要两个栈来模拟队列的出队和入队2.假设入队1 2 3 4 ,如果要出队则不能直接出栈.需要进行数据的搬移:先把s1的数据全部放入s2中,然后再在s2出栈->整个队列出队:3.如果再要入队则将入队元素放入s1,若要出队则出栈s2元素,若s2为空则继续搬移s1的元素到s2即可.4.总结:入队:s1 出队:s25.代码如下:typedef int Datatype;typedef struct stack { Datatype* arr; ..
2021-12-01 18:05:21
1752
2
原创 数据结构例题(链表) ---猛男专属
*链表数据结构例题1.输入两个链表，找出它们的第一个公共结点:题目:给你两个单链表的头节点headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。图示两个链表在节点 c1 开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。分析:1.先判断链表是否相交: 设置两个指针遍历两个链表,如果最后的节点地址相同则相交; ...
2021-11-29 22:30:16
515
2
原创 C语言实现双向循环链表贼旮旯详细
1.首先了解一下双向循环链表:1.首先需要一个头节点head,里面的data没有意义 .2.结构体含a.prev b.data c.nexta:保存前驱的地址b.数据域c.保存后继节点的地址2.头节点的前驱保存的是最后一个节点的地址,最后一个节点的后继地址保存的是头节点的地址.3.接下来进行双向循环链表的基本操作(注释很详细):#include <stdio.h>#include <assert.h>#include <mall..
2021-11-27 16:11:48
1178
1
原创 C语言实现单链表的基本功能
1.首先简单了解一下链表的概念:**要注意的是链表是一个结构体实现的一种线性表,它只能从前往后,不可以从后往前(因为next只保存下一个节点的地址).在实现单链表的操作时,需要用指针来操作.很简单,注释写的很详细,欢迎大家指正哈哈哈哈~之前写的太烂了重新写了一下.....2.代码展示:#include <stdio.h>#include <assert.h>#include <stdlib.h>typedef struct linklist {.
2021-11-22 23:51:19
968
2
原创 C语言实现顺序表的基本操作(简单版)
由于很简单,所以我把注释写的很详细,欢迎大家指正错误!!#include <stdio.h>#include <malloc.h>#include <assert.h>//创建动态顺序表typedef struct node { int* arr;//指针指向头 int szie;//有效元素 int capacity;//总容量}node;//1.顺序表初始化void NodeInit(node* ps, int initcapacity);
2021-11-15 21:20:51
902
2
原创 C语言实现双向链表的创建,删除以及头插元素
老规矩直接淦代码:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef struct dolinklist { int data; struct dolinklist* prior; struct dolinklist* next;}node;node* Creatlist() {//头节点创建 node* he
2021-11-10 22:32:04
1241
3
原创 C语言实现链表的创建,插入,删除和逆序
多的不说直接淦代码#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include <assert.h>#include <string.h>#include <stdlib.h>typedef struct linklist { int data; struct linklist* next;}node;void My_printf1(node* head) {//链表的输出 node
2021-11-09 22:04:34
991
2
原创 C语言实现扫雷游戏
话不多说直接淦代码,代码都有详细注释:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <time.h>#include <stdlib.h>#include <Windows.h>#define ROW 9#define LIN 9#define ROWS 11#define LINS 11#define MINE_COUNT 10//1.菜单void menu()
2021-11-08 21:10:32
2704
原创 (C)宏定义整数的二进制位的奇数位和偶数位交换
1.首先要单独取出奇数位和偶数位的数字这里我们使用两个16 进制的一对数字:0x55555555和0xaaaaaaaa2.把我们要求得整数转换成二进制按位与0x55555555与得出奇数位的数字向左移一位就到了偶数位(这里我们假设为),同理得出偶数位的数字右移一位:由此:由0111->1011;1011转换成10进制为11#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include <asse...
2021-11-06 16:24:33
254
原创 C-----实现atoi函数
多的不说直接淦代码:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include <assert.h>#include <string.h>#include <stdlib.h>int My_atoi(const char* str) { assert(str);//判断指针 int flag = 1;//符号位默认为正数 int ret = 0;//返回值初始化 char* p =
2021-11-06 15:22:56
112
2
原创 C语言创建链表并输出
代码如下:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include <assert.h>#include <string.h>#include <stdlib.h>typedef struct linklist { int data; struct linklist* next;}node;int main(void) { node* head = (node*)malloc(s
2021-11-04 21:43:32
2020
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人