zwy_coding_社区达人页

2023年02月

• 02.25 16:56:30
  发表了文章 2023-02-25 16:56:30

  【Java篇】多线程 学习笔记

  【Java篇】多线程 学习笔记

  
• 02.25 16:49:46
  发表了文章 2023-02-25 16:49:46

  《剑指offer》题解——week7

  《剑指offer》题解——week7

  
• 02.25 16:49:04
  发表了文章 2023-02-25 16:49:04

  《剑指offer》题解——week6

  《剑指offer》题解——week6

  
• 02.25 16:48:18
  发表了文章 2023-02-25 16:48:18

  《剑指offer》题解——week5

  《剑指offer》题解——week5

  
• 02.25 14:21:43
  发表了文章 2023-02-25 14:21:43

  《剑指offer》题解——week4

  《剑指offer》题解——week4

  
• 02.25 14:20:55
  发表了文章 2023-02-25 14:20:55

  《剑指offer》题解——week3

  《剑指offer》题解——week3

  
• 02.25 13:56:52
  发表了文章 2023-02-25 13:56:52

  《剑指offer》题解——week2

  由于需要对结果进行取余，导致`不能使用动态规划`，因为取模导致了dp的运算出现了问题。dp是通过最优子问题来计算出最终结果的，而取模之后就导致计算最优子问题出现了问题，计算出来的`dp[i-j]*j`表面上可能是最大的，但是`dp[i-j]`也是经过取模运算的，从而这会导致`dp[i]`不是由前面的最优子问题推出来的。

  
• 02.25 13:46:37
  发表了文章 2023-02-25 13:46:37

  《剑指offer》题解——week1

  思路：定义一个哈希表，遍历一次数组，利用哈希表对每个元素进行标记。若当前元素被标记过了，则该元素重复。 **时间复杂度：**`O(n)` **方法二：原地交换** 主要思想是把每个数放到对应的位置上，即让 `nums[i] = i`。 前往后遍历数组中的所有数，假设当前遍历到的数是 `nums[i]=x`，那么： - 如果`x != i && nums[x] == x`，则说明 `x`出现了多次，直接返回 `x`即可； - 如果`nums[x] != x`，那我们就把 `x` 交换

  
• 02.25 13:44:40
  发表了文章 2023-02-25 13:44:40

  acwing 第63场周赛【2022.08.06】

  acwing 第63场周赛【2022.08.06】

  
• 02.25 13:41:21
  发表了文章 2023-02-25 13:41:21

  常见的10种排序算法

  常见的10种排序算法
• 02.25 13:40:33
  发表了文章 2023-02-25 13:40:33

  leetcode第84场双周赛

  维护一个unordered_map mp，mp[x]表示类型x的任务最近一次的结束时间。按顺序枚举所有任务，设当前任务类型为。从倒数第二个数开始往前考虑。，执行当前任务之前已经经过了。是有序的，直接把遍历。的结果作为答案即可。把等式两边移项，变为。

  
• 02.25 13:38:25
  发表了文章 2023-02-25 13:38:25

  acwing算法基础课学习笔记（第一章：基础算法）

  acwing基础算法基础课学习笔记。算法包括：快速排序、归并排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并。
• 02.25 13:36:46
  发表了文章 2023-02-25 13:36:46

  Tomcat安装与配置

  本文详细介绍tomcat的安装与配置。

  
• 02.25 08:55:04
  发表了文章 2023-02-25 08:55:04

  Java正则表达式

  正则表达式，又称规则表达式,（Regular Expression，在代码中常简写为regex、regexp或RE），是一种【文本模式(Pattern)】。 正则表达式使用单个字符串来描述、匹配具有相同规则的字符串，通常被用来检索、替换那些符合某个模式（规则）的文本。正则表达式的核心功能就是处理文本。正则表达式并不仅限于某一种语言，但是在每种语言中有细微的差别。