存在重复元素 题目链接: leetcode 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。 如果数组中每个元素都不相同,则返回 false 。 最简单的就是直接用哈希表,从左往右遍历,检测哈希表是否存在当前元素。 存在就直接返回false,不存在就 ...
分类:
其他好文 时间:
2021-07-05 17:13:27
阅读次数:
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候: 如果完全在左右区间,就分别递归。 否则,我们还需要考虑跨越区间的最值。那 ...
分类:
其他好文 时间:
2021-07-05 17:12:33
阅读次数:
0
题目: 思路: 动态规划 -> 新建grid大小 dp 数组 dp数组中每一个位置存的都是最小路径和 先算[*][0] 和 [0][*] 位置的最小路径和 最终返回dp右下角位置的数据即可 dp[m-1][n-1] (一) 代码 努力不一定有收获 不努力一定不会有 ...
分类:
其他好文 时间:
2021-07-05 17:11:06
阅读次数:
0
KMP 练习题 在竞赛中 KMP 已经考的比较少了,然而习题还是要做的。 KMP 的练习题目一般是围绕着 \(next\) 数组和 \(f\) 数组的不同理解出发的,具体请看例题。 T1 [BOI2009]Radio Transmission 无线传输 题目链接:Link 题目描述: 给定一个字符串 ...
分类:
其他好文 时间:
2021-07-05 17:04:28
阅读次数:
0
今天学习了三种循环语句。 第一种是for语句,它的基本格式为: for(初始化语句;判断语句;条件控制语句){ 循环体; } 语句执行顺序:初始化语句、判断语句、循环体、条件控制语句。然后做了for语句的相关代码练习 接下来是while语句,它的基本格式如下: 初始化语句; while(条件判断语句 ...
分类:
编程语言 时间:
2021-07-05 16:59:12
阅读次数:
0
#include <stdio.h> #include <string.h> int * getarr(int * ipt); int main() { int a = 99; char * ch ; int *p = getarr(&a); //gets(ch); printf("%d\n", * ...
分类:
其他好文 时间:
2021-07-05 16:56:01
阅读次数:
0
看见一句话,感觉很好,记录一下:贵有恒,何须三更醒五更眠。最无益,莫过一日曝十日寒。 谈到中序遍历,常规的思路一个是递归,一个是迭代,其中迭代的思想需要显式的维护一个栈,以此来辅助遍历,但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法,利用二叉树中的闲散指针,每个节点访问两次, ...
分类:
其他好文 时间:
2021-07-05 16:53:36
阅读次数:
0
分类:字符串-数字与字符串间转换 题目描述: 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。 (注:分数越高的选手,排名越靠 ...
分类:
编程语言 时间:
2021-07-05 16:52:14
阅读次数:
0
数据类型主要用于指明变量和常量存储值的类型,C# 语言是一种强类型语言,要求每个变量都必须指定数据类型。C# 语言的数据类型分为值类型和引用类型。值类型包括整型、浮点型、字符型、布尔型、枚举型等;引用类型包括类、接口、数组、委托、字符串等。从内存存储空间的角度而言,值类型的值是存放到栈中的,每次存取 ...
01 介绍 Golang 语言的优势之一是天生支持并发,我们在 Golang 语言开发中,通常使用的并发控制方式主要有 Channel,WaitGroup 和 Context,本文我们主要介绍一下 Golang 语言中并发控制的这三种方式怎么使用?关于它们各自的详细介绍在之前的文章已经介绍过,感兴趣 ...
分类:
编程语言 时间:
2021-07-05 16:37:57
阅读次数:
0