- 博客(34)
- 收藏
- 关注
RSS订阅原创 最长回文子串
给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。"bab""aba" 同样是符合题意的答案。
2023-05-12 10:35:31
44
原创 STC89C52-数码管
二、STC89C52实现设置一个按键用来控制数码管轮流显示"HELLO"和"12345"一、STC89C52实现数码管轮流显示"HELLO"和"12345"，每隔1s进行转换。
2023-04-16 21:38:28
798
原创 进制转换-牛客
数据范围：保证结果在 1 \le n \le 2^{31}-1 \1≤n≤231−1。写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输出该数值的十进制字符串。不同组的测试用例用\n隔开。输入一个十六进制的数值字符串。
2023-04-07 13:33:49
32
原创 明明的随机数
明明生成了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
24
原创 字符串分隔
•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。连续输入字符串(每个字符串长度小于等于100)依次输出所有分割后的长度为8的新字符串。
2023-04-07 13:09:03
30
原创 118.杨辉三角
给定一个非负整数 numRows生成「杨辉三角」的前 numRows行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。[[1]]
2023-04-03 16:07:05
41
原创 566.重塑矩阵
在 MATLAB 中，有一个非常有用的函数reshape，它可以将一个m x n矩阵重塑为另一个大小不同（r x c）的新矩阵，但保留其原始数据。给你一个由二维数组mat表示的m x n矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。
2023-04-03 16:00:29
48
原创 II. 平衡二叉树
输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。给定二叉树3/ \9 20/ \15 7返回true。给定二叉树1/ \2 2/ \3 3/ \4 4返回false。
2023-03-31 15:43:10
45
原创 I. 二叉树的深度
输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。返回它的最大深度 3。
2023-03-31 15:21:23
40
原创 买卖股票的最佳时机
给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择买入这只股票，并选择在卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回05在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。0。
2023-03-31 14:48:47
42
原创 包含min函数的栈
定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)--> 返回 -3.--> 返回 0.--> 返回 -2.
2023-03-15 17:14:50
49
原创 vector
1.vector是一种顺序容器，可以随机访问。底层和数组相似，不同的是数组是静态分配空间，而vector是动态分配空间，在容量不够时，会按照一定的规则进行扩容2.vector在扩容时会重新开辟一块空间，需要对迭代器进行更新，否则可能会造成迭代器失效。
2023-03-15 16:41:33
88
原创 用两个栈实现队列
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回 -1 )
2023-03-15 15:38:53
40
原创 程序运行之前所做的工作
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
107
原创 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
78
原创 c++入门
一， C++输入&输出1. 使用cout标准输出(控制台)和cin标准输入(键盘)时，必须包含< iostream >头文件以及std标准命名空间（对标识符的名称进行本地化，以避免命名冲突或名字污染。一个命名空间就定义了一个新的作用域，命名空间中的所有内容都局限于该命名空间中）。 2. 使用C++输入输出更方便，不需增加数据格式控制，比如：整形--%d，字符--%c二，缺省参数缺省参数概念 缺省参数是声明或定义函数时为函数的参数指定一个默认值。在调用该函数时，如果
2022-05-07 21:51:49
30
原创 数据结构--排序
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
605
原创 二叉树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
119
原创 进程概念1
1.冯诺依曼体系结构（1）冯诺依曼体系架构a.中央处理器：CPU（包括运算器和控制器）b.存储器：内存（不是磁盘）c.输入设备：键盘，鼠标，扫描仪，网卡等d.输出设备：屏幕，网卡，打印机等网卡既是输出设备又是输入设备（2）冯诺依曼的两个重要思想a.所有的数据都是采用二进制进行存储b.运算产生的数据都是存储在内存当中2.操作系统的概念与定位（1）什么是操作系统操作系统=操作系统内核+一堆应用a.操作系统内核：是代码程序，这些代码的作用是进行进程管理，内存管理
2022-03-29 09:58:33
30
原创 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
52
原创 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
27
原创 栈和队列的应用
1.有效的括号【https://leetcode-cn.com/problems/valid-parentheses/】 利用栈解决问题，如果遇到括号的右边直接进行入栈；如果遇到左边的括号，取栈顶元素与之进行匹配，如果匹配成功让栈顶元素出栈，如果匹配不成功返回false；最后在判断完字符串中的所有元素后，如果栈为空返回true，否则返回false完成判断。//栈的实现#defineLinkStackElemTypechartypedefstructLinkStackNode{...
2022-02-28 21:22:25
100
原创 文件操作（c语言）
FILE 文件类型(结构体类型） fopen 打开文件 fclose 关闭文件 “r”（只读） 为了输入数据，打开一个已经存在的文本文件 “w”（只写） 为了输出数据，打开一个文本文件 建立一个新的文件 “a”（追加） 向文本文件尾添加数据 “rb”（只读） 为了输入数据，打开一个二进制文件 “wb”（只写） 为了输出数据，打开一个二进制文件 建立一个新的文件 “ab”（追加） 向一个二进制文件尾添加数据 字符输入函数 fgetc 字符输出函数 f...
2022-01-10 18:22:06
113
原创 常用字符串函数模拟实现
//模拟实现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
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人