数据结构与算法————一次搞定前缀和
本文主要记录我在学习前缀和的一些笔记,便于以后的查阅和记忆
理解程序的连续性
内容来源于【西风带你学算法】链接
文章有两个部分
一维前缀和(本文)
二维前缀和力扣中精选了五道相同思想的题目467.环绕字符串中唯一的子字符串795.区间子数组个数904.水果成篮992.k个不同整数的子数组1109.航班预订统计前四道题都是滑动窗口的子类型,我们知道滑动窗口适合在题目要求连续的情况下使用, 而前缀和也是如此。二者在连续问题中,对于优化时间复杂度有着很重要的意义。 因此如果一道题你可以用暴力解决出来,而且题目恰好有连续的限制, 那么滑动窗口和前缀和等技巧就应该被想到。
前置知识滑动窗口(Sliding Window)滑动窗口协议(Sliding Window Protocol),属于 TCP 协议的一种应用,用于网络数据传输时的流量控制,以避免拥塞的发生。 发送方和接收方分别有一个窗口大小 w1 和 w2。窗口大小可能会根据网络流量的变化而有所不同,但是在更简单的实现中它们是固定的。窗口大小必须大于零才能进行任何操作。
我们算法中的滑动窗口也是类似,只不过包括的情况更加广泛。实际 ...
L0_Python_task
任务一请用Python实现一个wordcount函数,统计英文字符串中每个单词出现的次数。返回一个字典,key为单词,value为对应单词出现的次数。 TIPS:记得先去掉标点符号,然后把每个单词转换成小写。不需要考虑特别多的标点符号,只需要考虑实例输入中存在的就可以。 Eg: Input: 12345Hello world! This is an example. Word count is fun. Is it fun to count words? Yes, it is fun! Output: 1{'hello': 1,'world!': 1,'this': 1,'is': 3,'an': 1,'example': 1,'word': 1, 'count': 2,'fun': 1,'Is ...
L0_Linux_task
通关任务完成SSH连接与端口映射并运行hello_world.py
选做任务1将Linux基础命令在开发机上完成一遍
3.1 文件管理
在 Linux 中,常见的文件管理操作包括:创建文件:可以使用 touch 命令创建空文件。
创建目录:使用 mkdir 命令。
目录切换:使用cd命令。
显示所在目录:使用pwd命令。
查看文件内容:如使用 cat 直接显示文件全部内容,more 和 less 可以分页查看。
编辑文件:如 vi 或 vim 等编辑器。
复制文件:用 cp 命令。
创建文件链接:用ln命令。
移动文件:通过 mv 命令。
删除文件:使用 rm 命令。
删除目录:rmdir(只能删除空目录)或 rm -r(可删除非空目录)。
查找文件:可以用 find 命令。
查看文件或目录的详细信息:使用ls命令,如使用 ls -l查看目录下文件的详细信息。
处理文件:进行复杂的文件操作,可以使用sed命令。
3.2 进程管理
进程管理命令是进行系统监控和进程管理时的重要工具,常用的进程管理命令有以下几种:
ps:查看正在运行的进程
top:动态显示正在运行的进程
pstree: ...