- 博客(34)
- 收藏
- 关注
原创 最长回文子串
给你一个字符串s,找到s中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。"bab""aba" 同样是符合题意的答案。
2023-05-12 10:35:31 54
原创 STC89C52-数码管
二、STC89C52实现设置一个按键用来控制数码管轮流显示"HELLO"和"12345"一、STC89C52实现数码管轮流显示"HELLO"和"12345",每隔1s进行转换。
2023-04-16 21:38:28 979
原创 进制转换-牛客
数据范围:保证结果在 1 \le n \le 2^{31}-1 \1≤n≤231−1。写出一个程序,接受一个十六进制的数,输出该数值的十进制表示。输出该数值的十进制字符串。不同组的测试用例用\n隔开。输入一个十六进制的数值字符串。
2023-04-07 13:33:49 47
原创 明明的随机数
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字,即相同的数字只保留一个,把其余相同的数去掉,然后再把这些数从小到大排序,按照排好的顺序输出。数据范围: 1 \le n \le 1000 \1≤n≤1000 ,输入的数字大小满足 1 \le val \le 500 \1≤val≤500。第一行先输入随机整数的个数 N。接下来的 N 行每行输入一个整数,代表明明生成的随机数。具体格式可以参考下面的"示例"。输出多行,表示输入数据处理后的结果。
2023-04-07 13:15:52 51
原创 字符串分隔
•输入一个字符串,请按长度为8拆分每个输入字符串并进行输出;•长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。连续输入字符串(每个字符串长度小于等于100)依次输出所有分割后的长度为8的新字符串。
2023-04-07 13:09:03 40
原创 118.杨辉三角
给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。[[1]]
2023-04-03 16:07:05 46
原创 566.重塑矩阵
在 MATLAB 中,有一个非常有用的函数reshape,它可以将一个m x n矩阵重塑为另一个大小不同(r x c)的新矩阵,但保留其原始数据。给你一个由二维数组mat表示的m x n矩阵,以及两个正整数r和c,分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的填充。如果具有给定参数的reshape操作是可行且合理的,则输出新的重塑矩阵;否则,输出原始矩阵。
2023-04-03 16:00:29 73
原创 II. 平衡二叉树
输入一棵二叉树的根节点,判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1,那么它就是一棵平衡二叉树。给定二叉树3/ \9 20/ \15 7返回true。给定二叉树1/ \2 2/ \3 3/ \4 4返回false。
2023-03-31 15:43:10 68
原创 I. 二叉树的深度
输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。返回它的最大深度 3。
2023-03-31 15:21:23 57
原创 买卖股票的最佳时机
给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票,并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回05在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。0。
2023-03-31 14:48:47 69
原创 包含min函数的栈
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)--> 返回 -3.--> 返回 0.--> 返回 -2.
2023-03-15 17:14:50 54
原创 vector
1.vector是一种顺序容器,可以随机访问。底层和数组相似,不同的是数组是静态分配空间,而vector是动态分配空间,在容量不够时,会按照一定的规则进行扩容2.vector在扩容时会重新开辟一块空间,需要对迭代器进行更新,否则可能会造成迭代器失效。
2023-03-15 16:41:33 123
原创 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )
2023-03-15 15:38:53 60
原创 程序运行之前所做的工作
1.程序运行之前所做的工作(1)预处理:gcc -o test.i -E test.c\n\n 展开头文件;不进行语法检查;进行宏替换。(2)汇编:gcc -o test.s -S test.i 进行语法检查(3)编译:gcc -o test.o -c test.s 生成目标文件(4)链接:gcc -o test test.o 生成可执行文件
2023-02-27 21:41:21 126
原创 c++日期类的实现
#include <iostream>#include<stdlib.h>using namespace std;class Date{ friend ostream& operator<<(ostream& out, const Date& d);public: // 全缺省的构造函数 Date(int year = 0, int month = 0, int day = 0) :m_year(year), m_...
2022-05-25 22:57:37 90
原创 c++入门
一, C++输入&输出1. 使用cout标准输出(控制台)和cin标准输入(键盘)时,必须包含< iostream >头文件以及std标准命名空间(对标识符的名称进行本地化,以避免命名冲突或名字污染。一个命名空间就定义了一个新的作用域,命名空间中的所有内容都局限于该命名空间中)。 2. 使用C++输入输出更方便,不需增加数据格式控制,比如:整形--%d,字符--%c二,缺省参数缺省参数概念 缺省参数是声明或定义函数时为函数的参数指定一个默认值。在调用该函数时,如果
2022-05-07 21:51:49 37
原创 数据结构--排序
void Swap(int* a, int* b){ int tmp = *a; *a = *b; *b = tmp;}//插入排序//1、直接插入排序 - 从前往后比较void InsertSort_1(int* ar, int left, int right){ for (int i = left + 1; i < right; i++) { int k = left; while (ar[k] <= ar[...
2022-04-26 23:31:09 632
原创 二叉树OJ题
1.二叉树的构建及遍历(二叉树遍历_牛客题霸_牛客网)#include<stdio.h>#include<assert.h>#define BTelemtype chartypedef struct BinNode{BTelemtype val;struct BinNode* left;struct BinNode* right;}BinNode;typedef BinNode* BinTree;void Creat_Bin...
2022-03-30 14:16:23 160
原创 进程概念1
1.冯诺依曼体系结构(1)冯诺依曼体系架构a.中央处理器:CPU(包括运算器和控制器)b.存储器:内存(不是磁盘)c.输入设备:键盘,鼠标,扫描仪,网卡等d.输出设备:屏幕,网卡,打印机等网卡既是输出设备又是输入设备(2)冯诺依曼的两个重要思想a.所有的数据都是采用二进制进行存储b.运算产生的数据都是存储在内存当中2.操作系统的概念与定位(1)什么是操作系统操作系统=操作系统内核+一堆应用a.操作系统内核:是代码程序,这些代码的作用是进行进程管理,内存管理
2022-03-29 09:58:33 39
原创 linux工具结尾
1.make的伪目标(1)场景a.若依赖对象的最后一次修改时间小于目标对象的最后一次修改时间,则不生成目标对象。b.通过一个makefile文件编译多个目标对象.PHONY:ALLALL:多个目标文件名c.定义清理伪目标.PHONY:cleanclean:多个目标文件名(2)定义伪目标.PHONY:make_PHONY(目标对象)make_PHONY:text.c(依赖对象)gcc $^(所有依赖对象) -o $@(所有目标对象)2.版本管理工具:git
2022-03-29 09:04:12 61
原创 linux工具1
1.linux下用户的分类:超级用户(root),普通用户。超级用户的权限大于普通用户的权限用户之间的切换:su -【用户名】或su 【用户名】cxit可以退回到原来用户2.文件访问者的分类(1)文件和文件目录的所有者:u-----User(2)文件和文件目录的所有者所在的组的用户:g-----Group(3)其他用户:o----Others3.权限的分类(1) r:可读权限(2)w:可写权限(3)x:可执行权限4.八进制的权限表现形式比特位的方式(位图的
2022-03-24 09:38:51 32
原创 栈和队列的应用
1.有效的括号【https://leetcode-cn.com/problems/valid-parentheses/】 利用栈解决问题,如果遇到括号的右边直接进行入栈;如果遇到左边的括号,取栈顶元素与之进行匹配,如果匹配成功让栈顶元素出栈,如果匹配不成功返回false;最后在判断完字符串中的所有元素后,如果栈为空返回true,否则返回false完成判断。//栈的实现#defineLinkStackElemTypechartypedefstructLinkStackNode{...
2022-02-28 21:22:25 108
原创 文件操作(c语言)
FILE 文件类型(结构体类型) fopen 打开文件 fclose 关闭文件 “r”(只读) 为了输入数据,打开一个已经存在的文本文件 “w”(只写) 为了输出数据,打开一个文本文件 建立一个新的文件 “a”(追加) 向文本文件尾添加数据 “rb”(只读) 为了输入数据,打开一个二进制文件 “wb”(只写) 为了输出数据,打开一个二进制文件 建立一个新的文件 “ab”(追加) 向一个二进制文件尾添加数据 字符输入函数 fgetc 字符输出函数 f...
2022-01-10 18:22:06 130
原创 常用字符串函数模拟实现
//模拟实现strlen #include<stdio.h> #include<assert.h> intmy_strlen(constchar*string) { assert(string!=NULL); intcount=0; while(*string!='\0') { count++; string++; } ...
2022-01-08 14:49:43 50
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人