- 博客(73)
- 收藏
- 关注
RSS订阅
1原创 1. 入门
文章目录`cpp`关键字(`cpp98`)命名空间定义使用`C++`的输入和输出缺省参数概念分类函数重载函数重载的概念函数重载的原理C/C++互相调用引用概念特性常引用引用的应用场所传值和传引用的对比引用和指针的对比内联函数概念特性`auto``for``nullptr``nullptr`cpp关键字(cpp98)c++共有63个关键字，c语言共有32个关键字c++关键字：asmdo ifreturn trycontinueautodouble
2022-05-15 15:43:26
244
原创 2.线性表
目录线性表顺序表链表顺序表和链表的区别栈队列习题线性表线性表：是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构。线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表，链表，栈，队列，字符串......顺序表概念顺序表：顺序表是用一段物理地址连续的存储单元存储数据结构元素的线性结构，一般用数组存储，在数组上完成增删查改。静态顺序表：使用定长数组存储元素动态顺序表：使用动态开辟的数组存储元素实现
2022-03-27 13:18:50
1308
原创 1.时间复杂度与空间复杂度
目录时间复杂度空间复杂度练习时间复杂度时间复杂度的概念： 在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法运行的时间。一个算法执行所消耗的时间，从理论上来说，是不能算出来的，只有你把你的程序放在程序上跑起来，才能知道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦。空间复杂度练习...
2022-03-09 08:47:58
193
原创 通讯录
1.第一版本主体：#include "contact.h"void menu(){ printf("******************************************\n"); printf("*********1.add 2.delete ************\n"); printf("*********3.search 4.modify ************\n"); printf("*********5.sort 6.show.
2022-02-27 03:39:59
570
原创 15.程序环境和预处理
目录程序的翻译环境和执行环境编译和链接预处理预处理指令程序的翻译环境和执行环境在ANSI C的任意一种实现中，存在两种不同的环境。翻译环境和执行环境。翻译环境：在这个环境中，将源代码转换为可执行的机器指令。执行环境：编译和链接预处理预处理指令...
2022-02-27 03:38:48
170
原创 14.文件操作
目录文件文件的打开和关闭文件的顺序读写文件的随机读写文本文件和二进制文件文件读取结束的判定文件缓冲区文件文件的打开和关闭文件的顺序读写文件的随机读写文本文件和二进制文件文件读取结束的判定文件缓冲区文件文件分为程序文件和数据文件。使用文件我们可以数据直接存放在电脑硬盘上，做到数据的持久化。程序文件：包括源文件(.c)，目标文件(.obj)，可执行程序(.exe)数据文件：文件的内容不一定是程序，而是程序运行时读写的数据。文件名：
2022-02-27 03:38:30
384
原创 【解题笔记】编程初学者入门训练
1.实践出真知描述于老师经常告诉我们“学习编程最好的办法就是上机实践，因为你要对计算机下指令，想让计算机帮你干活，就得多和计算机‘交流’，实践才能出真知。”输入描述：本题没有输入输出描述：Practice makes perfect!2.我是大V描述每个人都想成为大V (VIP：Very Important Person)，但要一点一点积累才行，先从小v做起。要求输出由小写字母v组成的大V。输入描述：无输出描述：v vv vv...
2022-01-10 17:28:55
1102
原创 【解题笔记】计数法
1.唯一元素的和2.字符串中的第一个唯一字符3.检查是否所有字符出现次数相同4.找到所有数组中消失的数字5.好数对的数目6.大餐计数1.唯一元素的和给你一个整数数组nums。数组中唯一元素是那些只出现恰好一次的元素。请你返回nums中唯一元素的和。2.字符串中的第一个唯一字符给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。3.检查是否所有字符出现次数相同给你一个字符串s，如果 s是一...
2021-12-21 23:10:47
100
原创 【解题笔记】数组
1.杨辉三角形给定一个非负整数numRows，生成「杨辉三角」的前numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。/** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both returned array and *columnSizes array m...
2021-12-19 19:15:58
99
原创 【解题笔记】简单递归
1.阶乘后的零给定一个整数n，返回n!结果中尾随零的数量。提示n! = n * (n - 1) * (n - 2) * ... * 3 *2.将数字变成0的操作次数给你一个非负整数num，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。3.完全二叉树的节点个数给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都...
2021-12-18 19:44:17
660
原创 【解题笔记】二级指针
1.翻转图像给定一个二进制矩阵A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转[1, 1, 0]的结果是[0, 1, 1]。反转图片的意思是图片中的0全部被1替换，1全部被0替换。例如，反转[0, 1, 1]的结果是[1, 0, 0]。/* * Return an array of arrays of size *returnSize. * The sizes of the arrays are...
2021-12-17 18:30:55
261
原创 【解题笔记】二维数组
1.统计有序矩阵中的负数给你一个m* n的矩阵grid，矩阵中的元素无论是按行还是按列，都以非递增顺序排列。 。请你统计并返回grid中负数的数目。int countNegatives(int** grid, int gridSize, int* gridColSize){ int r = gridSize; int c = gridColSize[0]; int cnt = 0; for(int i = 0; i < r; i++){ ...
2021-12-16 23:20:32
637
原创 【解题笔记】贪心
所谓贪心，总是做出在当前看来是最好的选择。也就是说，不从整体最优上进行考虑，算法得到的是某种意义的局部最优解1.两个数对之间的最大乘积差两个数对(a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。给你一个整数数组 nums ，选出四个 不同的 下标 w、x、y 和 z ，使数对 (nums[w], nums[x]) 和 (nums[...
2021-12-15 18:42:00
1510
原创 【解题笔记】排序
1.排序数组给你一个整数数组nums，请你将该数组升序排列。/** * Note: The returned array must be malloced, assume caller calls free(). */ int cmp(const void *a, const void *b){ return *(int *)a - *(int *)b; }//若a>b,则返回值大于0,a在b的右边 大的在右边//若a<b,则返回值小于0,a在b的左边 .
2021-12-14 18:19:39
796
原创 【解题笔记】指针
1.重新排列数组给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,...,xn,y1,y2,...,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,...,xn,yn] 格式重新排列，返回重排后的数组。链接：https://leetcode-cn.com/problems/shuffle-the-array/** * Note: The returned array must be malloced, assume caller calls free().
2021-12-13 15:54:06
1295
原创 哈希表给数排大小
#include <stdio.h>#include <string.h>#define maxn 1001int main(){ int h[maxn]; int n, x, i, j; while (~scanf("%d", &n))//需要输入的元素个数n { memset(h, 0, sizeof(h));//memset函数,引用源文件<string.h> ，将第一个参数中的sizeof(h)个数全部...
2021-12-02 23:08:10
848
原创 模拟实现拷贝字符串
1.#include <stdio.h>#include <assert.h>void my_strcpy(char* dest, char* src){ assert(dest, src); while (*src != '\0') { *dest = *src; dest++; src++; } *dest = *src;}int main(){ char arr1[20] = { 0 }; char arr2[] = "hello w
2021-11-23 23:27:00
73
原创 8.结构体
目录结构体类型的声明结构体初始化结构体成员访问结构体传参结构体类型的声明结构是一些值的集合，这些值称为成员变量。结构的每个成员可以是不同类型的变量。声明：struct tag{ member - list;} variable - list;结构体初始化结构体成员访问结构体传参...
2021-11-21 17:54:07
183
原创 7.指针
目录指针和指针类型野指针指针运算指针和数组指针和指针类型指针：指针是编程语言中的一个对象，利用地址，它的值直接指向存在电脑存储器中另一个地方的值。由于通过地址能找到所需要的变量单元，可以说，地址指向该变量单元。因此，将地址形象化的称为“指针”。意思是通过它能找到以它为地址的内存单元。指针是个变量，用来存放内存单元的地址。#include <stdio.h>int main(){ int a = 10; int* pa = &a;//取出a的地址，
2021-11-20 23:00:44
457
原创 6.操作符和表达式
目录算数操作符移位操作符位操作符赋值操作符单目操作符关系操作符逻辑操作符条件表达式逗号表达式下标引用、函数调用和结构成员表达式求值算数操作符包括 ： + - * % /1.他们都是双目操作符，即都有左操作数和右操作数2.%操作符左右操作数必须是整数，其他的整数和浮点数都可以3./ 操作符 ： 若左右操作数都是整数，执行整数除法；左右若有一个浮点数，则执行的是浮点数的计算。...
2021-11-19 21:18:15
436
原创 交换两个变量（不创建临时变量）
a ^ a = 00 ^ a = aa = a ^ bb = a ^ b=a ^ b ^b = a ^ 0 = a;a = a ^ b = a ^ a ^ b = 0 ^ b = b;#include <stdio.h>int main(){ int a = 0; int b = 0; scanf("%d %d", &a, &b); printf("a = %d b = %d\n", a, b); a = a ^ b; b = a ^ b..
2021-11-17 09:00:00
43
原创 统计二进制中1的个数
若果一个数%2 = 1 ；1的个数+1；#include <stdio.h>int main(){ int a = 0; int count = 0; scanf("%d", &a); int i = 0; for (i = 1; i <= 32; i++) { if (a % 2 == 1) { count++; } a >>= 1; } printf("%d", count); return 0;}..
2021-11-16 17:30:49
596
原创 打印整数二进制的奇数位和偶数位
如果一个数%2 为 1 时，最后一位是1；如果一个数%2为0时，最后一位是0；#include <stdio.h>int main(){ int a = 0; int b = 0; int i = 0; scanf("%d", &a); b = a; for (i = 1; i <= 16; i++) { if (a % 2 == 0) { printf("0"); } else { printf("1"); }
2021-11-16 17:25:06
901
原创 求两个数二进制中不同位的个数
将两个数进行按位异或操作 ；若两个数相同；则结果为0；若两个数不同，则结果为1；将进行按位异或后的数模二，若结果为1，则最后一位两个数不同；若结果为0，则最后一位两个数相同；因为在二进制中，若最后一位是1，则这个数是奇数；若最后一位是0.则这个数是偶书；1 *2 ^0 = 1 是奇数，其他都是1* 2 ^ x;x>1时为偶书；所以这个数是奇数；0 * 2 ^0 = 0 是偶书,其他都是1* 2 ^ x;x>1时为偶书；所以这个数是偶数；#include <stdio.
2021-11-16 17:09:03
251
原创 扫雷游戏
1.test.c#include "game.h"void menu()//打印菜单{ printf("******************************\n"); printf("**** 1.play ****\n"); printf("**** 0.exit ****\n"); printf("******************************\n");}void game()//游戏{ char m
2021-11-14 18:36:55
3269
原创 5.数组
目录一维数组的创建和初始化一维数组的使用一位数组在内存中的存储二维数组的创建和初始化二维数组的使用二维数组在内存中的存储数组越界数组作位函数的参数一维数组的创建和初始化数组是一组相同类型元素的集合。数组的创建方式：数组类型 数组名 [常量表达式];数组创建的例子:#include <stdio.h>#define max 10int main(){ int count = 10; double arr4[count] = {..
2021-11-14 17:25:38
660
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人