摘要: 如果数组是单调递增或单调递减的,那么它是单调的。 如果对于所有 i ⇐ j,A[i] ⇐ A[j],那么数组 A 是单调递增的。 如果对于所有 i ⇐ j,A[i]> = A[j],那么数组 A 是单调递减的。 当给定的数组 A 是单调数组时返回 true,否则返回 false。 示例 1: 输入: 阅读全文
posted @ 2021-02-28 10:30 AUwegst 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 今天重新开始刷leecode 为了致敬我的偶像,还是选择把做题笔记发在博客园上 题目448. 找到所有数组中消失的数字 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中 阅读全文
posted @ 2021-02-13 19:31 AUwegst 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 文字输入可以想到用堆栈(先接受高位数) ` int tans(char *S) { int sum = 0; int i = 0; while (isdigit(S[i])) { sum = sum * 10 + (S[i++] - '0'); } return sum; } ` 阅读全文
posted @ 2020-09-14 22:44 AUwegst 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 创建代码库 首先要打开的是: git bash 然后在这个小黑框里,先做一步初始化: $ git config --global user.name "Your Name" $ git config --global user.email "email@example.com" 基本操作: 1.创建 阅读全文
posted @ 2020-08-26 22:22 AUwegst 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 根据自己对于对于遍历的理解 前序遍历:中左右 中序遍历:左中右 后序遍历:左右中 对于前序和中序,可以只改变一些printf的顺序 所以前中后名称都是针对中间(根)的结点,所以后序遍历是不可以直接移动printf的位置的,因为对于每个结点不能直接出栈,出栈输出的时候需要判断2点 1.这个节点有没有右 阅读全文
posted @ 2020-06-28 21:39 AUwegst 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 1.奇怪点:如果我只是需要一个结点的空间为什么malloc的转换形式写成——Node=(int *)malloc(sizeof(int)) 自我解答:void *malloc(unsigned int size);其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的返回值是分配区域 阅读全文
posted @ 2020-06-21 00:10 AUwegst 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 学校实验 没什么多说的 就是实现一个图的遍历 由于学校已经输入的片段过于晦涩难懂 无法进行 在网上看了别人写的代码 提升了理解代码的一点能力 #include"string.h" #include"malloc.h" /* malloc()等 */ #include"stdio.h" /* EOF( 阅读全文
posted @ 2020-06-08 15:31 AUwegst 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 这是一个对二分答案的总结 首先明确的概念是:二分查找虽然是在中点处截取,但是随着截取的越来越精细,是可以确定把答案落在一个具体值身上的 根据二分查找的这个特性,可以快速的在可枚举的数据中进行定位 使用二分答案的条件: 1.可枚举 2.序列呈现递增的形态(这也契合二分查找的要求) 第一类题目:每个节点 阅读全文
posted @ 2020-05-30 16:41 AUwegst 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 本菜鸡终于开始学算法了,最近遇到递归的问题感觉难以理解,在这里写一些作题的错处与相关的总结 **递归的总体思维:**1.找到停止递归的条件2.找到每一层递归之间的联系 > 问题1:**将多层循环简化**> 找出从自然数1 、 2、……、m中任取k 个数的所有组合。 例如m=5,k=3> 案例:输入5 阅读全文
posted @ 2020-03-27 13:47 AUwegst 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 一直以来对文件的操作过程并不是特别熟悉,贴出以下代码来提醒自己,也从实际的例子中感受文件的操作运用 #include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct Students{ char Id[10]; char name 阅读全文
posted @ 2020-02-29 10:47 AUwegst 阅读(127) 评论(0) 推荐(0) 编辑