- 博客(47)
- 资源 (3)
- 收藏
- 关注
原创 代码随想录算法训练营DAY21 | 二叉树 (9)
题目链接:669.修建二叉搜索树思路:递归三部曲-定参数、返回值-定终止条件-定单层递归逻辑。
2024-02-20 22:16:42 448 1
原创 代码随想录算法训练营DAY20 | 二叉树(7) (续)
题目链接:236.二叉树的最近公共祖先思路:利用后序遍历是天然回溯过程、方便实现自底向上查找的原理,递归寻找公共祖先。
2024-02-19 21:29:59 648 1
原创 代码随想录算法训练营 DAY20 | 二叉树(7)
题目链接:530.二叉搜索树的最小绝对值思路一:利用搜索二叉树的中序遍历结果为有序数组的性质,将遍历结果保存到数组中,再找最小绝对值。思路二:利用pre节点记录上个遍历到的节点数值,直接完成递归遍历和计算。
2024-02-18 23:51:23 358 1
原创 React 更改程序入口点(index.js文件位置变更)
使用create-react-app快速搭建react环境后,npm start启动程序的默认入口点为/src/index(即src目录下的index.js文件)此时我们想更改index.js所在目录,除了需要更改相应的引用(更改时vscode会自动提示是否更新相关引用)之外,还需要重新设置入口点。路径:node_modules ->react-scripts->config->paths.js。切记,该文件中不止一处appIndexJs需要更改,一定要更改所有的地址并保存。
2024-02-18 11:40:28 727 1
原创 代码随想录算法训练营DAY18 | 二叉树 (5)
题目链接:513.找树左下角的值思路一:递归+回溯+全局变量比深度。思路二:层序遍历求解~
2024-02-16 13:11:52 333 2
原创 React环境配置
国内使用 npm 速度很慢,可以使用淘宝定制的 cnpm (gzip 压缩支持) 命令行工具代替默认的 npm。③使用 create-react-app 快速构建 React 开发环境。下载之后按默认选项安装好 重启电脑即可自动完成配置。①使用 win+R 输入 cmd 打开终端。出现如上界面即为配置成功~
2024-02-08 15:03:41 1338
原创 代码随想录算法训练营DAY11 | 栈与队列 (2)
题目链接:20.有效的括号思路:遇到左括号直接进栈;遇到右括号判断站顶是否有匹配的括号,没有就返回flase,有就将栈顶元素出栈;最后检测栈内是否有元素,栈空则说明匹配成功。
2024-02-03 13:02:25 502 1
原创 代码随想录算法训练营DAY10 | 栈与队列 (1)
基础不牢,地动山摇@-@ 今天回顾了栈和队列的实现以及常用方法;感觉我的代码还有很大的优化空间,各位同志有改进建议的话,随时欢迎批评指正~思路:创建队列q1、q2,其中q1用来存储元素,q2辅助暂存;入栈时,先把q2中的元素清空并全部入q1队;出栈时,也先把q2中的元素清空,再把q1中元素依次入q2队,留下最后一个元素(q1队尾元素)即为栈顶元素;思路:使用两个栈stack1、stack2实现队列;stack1用来存储入队元素,stack2用于颠倒出栈顺序,从而借助栈的后进先出实现队列的先进先出;
2024-02-02 22:41:09 399 2
原创 代码随想录算法训练营DAY7 | 哈希表(2)
一、LeetCode 454 四数相加II一、LeetCode 454 四数相加II题目链接:454.四数相加II思路:建立HashMap,Key存储nums1、nums2数对之和,Value存储数对和出现次数,再遍历nums3、nums4数对确定答案。
2024-01-30 23:02:35 485 2
原创 代码随想录算法训练营DAY3 | 链表 (1)
链表是一种通过指针串联在一起的线性结构,每个节点由两部分组成:数据域和指针域(指向下一个节点),最后一个节点的指针指向NULL(空指针)。
2024-01-26 23:13:23 401 4
原创 代码随想录算法训练营数组总结
思想:设置left、right指针,确定临界区间,一般分为以下两种。左闭右闭:left = 0, right = nums.length - 1, while(left<=right), left = mid+1, right = mid-1左闭右开:left = 0, right = nums.length, while(left < right).left = mid+1, right = mid相关题目:LeetCode704.二分查找35.搜索插入位置。
2024-01-26 19:45:01 386 2
原创 C语言课程设计 简单的单词学习系统
题目:计算机辅助教学(CAI)软件开发:教小学生学英语。功能:屏幕上随机出现一个汉语单词或汉语词组,提示小学生给出相应英语单词答案,答错了要提示重新输入,直到答对为止。要统计得分,够一定分数后可进级。
2021-12-31 14:19:12 4976 3
原创 C语言逆序数字函数
#include<stdio.h>int reverse2(int number){ int ans = 0 ,temp; //ans存储倒序后的数字,temp暂存每一位数字 while(number != 0){ //设置循环退出条件 temp = number%10; //取出当前number的最后一位 number /= 10; //去掉当前number的最后一位 ans = ans*10 + temp; //进一位并累加 .
2021-12-12 08:52:42 2227
原创 C语言删除相同字符(去重变型)
题干:对每个字符串做如下处理:删除字符串所有连续相同的字符,然后输出该字符串。要求:使用函数void del_samechar(char str[])实现对字符串str中所有连续相同的字符的删除。#include<stdio.h>void del_samechar(char str[]);main(){ char str[100]; gets(str); del_samechar(str); puts(str);}void del_.
2021-11-30 12:20:48 1933 3
原创 C语言处理整型数据
#include<stdio.h>long compose(long number){ long int sum = 0, x = 1; long int temp; while(number > 0){ temp = number - number/10*10;//每次取出最后一位 number /= 10; //去掉最后一位 if(temp%2 == 0){ //判断是否符合条件 sum += temp*.
2021-11-28 08:20:28 438
原创 C语言删除数组中给定值②
#include<stdio.h> int fun(int a[15] , int n ,int y){ int i=0,j=0; int b[15]; //申请额外空间 int t = n; for(i = 0 ; i < t ;i++){ if(a[i] != y){ b[j++] = a[i]; //不符合删除条件的元素存入数组b中 }else{ n--; //数组长度-1 } } for(.
2021-11-28 08:01:41 400
原创 C语言删除数组中给定值
#include<stdio.h>int main(){ int i; int j = 0; int n = 15; int num; int a[15] = {1,4,6,9,9,6,19,4,4,8,12,1,9,18,19}; scanf("%d",&num); int b[15]; //申请额外空间 记录处理后数据 for(i = 0 ; i < 15 ;i++){ if(a[i] != num){ b[j++] = a[i];.
2021-11-13 14:48:50 687
原创 C语言函数判断素数
#include<stdio.h>#include<math.h>int prime(int n){ if (n < 2) return 0; //0和1不是素数 int s = (int)sqrt(1.0 * n); //使用math函数库求平方根减少循环次数 for (int i = 2; i <= s; i++) //原理为一个整数的因子不可能大于其平方根 { .
2021-11-13 14:26:49 3611
原创 C语言倒序输出
题干:将不多于10个的正整数输入到数组a[]中,以-1作为结束符,要求数组的值按照逆序重新存放并输出(不包含-1)。#include<stdio.h>int main(){ int a[10] = {0}; //初始化赋值0 int i; for(i = 0 ; ;i++) { scanf("%d",&a[i]); if(a[i] == -1) //遇到-1退出循环 { break; } } int n = i
2021-11-07 21:53:21 5546
原创 C语言统计数字出现次数
题干:给定一系列正整数,对每个正整数的每一位数字统计0~9各个数字的出现次数,求出现次数最多的数字。输入:是整数n(1<=n<=100),表示有n个整数;第二行是n个整数值。#include<stdio.h>int main(){ int i,j,p,m,n,k,max,a[100],t=10; int b[10]={0}; int c[10]={0,1,2,3,4,5,6,7,8,9}; scanf("%d",&n); for(
2021-11-07 11:39:24 11912
原创 C语言数组中最大的数及其位置
题干:任意读入10个整数存放到数组a中,在main()中完成如下功能。找出其中最大的数,给出其在数组中的位置,如果非只一个最大数,则需要给出所有的最大数在数组中的位置。#include<stdio.h>int main(){ int a[10]; int i,j,k,m; for(i=0;i<10;i++) { scanf("%d",&a[i]); } m=a[0]; for(i=0;i<10;i++) { if(a[
2021-11-06 15:49:32 10379 7
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人