8.9day29

原创已于 2023-08-09 16:05:43 修改 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #算法 #java

于 2023-08-09 15:08:21 首次发布

本文介绍了在LeetCode中解决递增子序列和全排列问题时，如何利用hashset标记重复元素、回溯法策略，以及在全排列II中的去重方法。同时提到可以参考组合总和II的代码来提升去重技能。

491. 递增子序列 - 力扣（LeetCode）

要求：不含有重复元素的子集如 7678 767不是子集因为用了重复元素7

知识点：1.用hashset对重复元素进行标记

2.通过回溯法把每一个数都加入List中

做题漏洞：没看明白要求不知道要用set去除重复元素

46. 全排列 - 力扣（LeetCode）

知识点：1.使用used boolean数组判断是否使用过

2.暴力搜索所有数

3.使用回溯上一元素

47. 全排列 II - 力扣（LeetCode）

知识点：1.对数值进行去重

2.回溯排列算法

问题：去重不熟练

可以重新学习 40. 组合总和 II - 力扣（LeetCode）代码随想录 (programmercarl.com)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Pointer_array

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

HTML5新特性 day_03(8.9)Canvas的路径、动画，Three.js和地理位置

m0_70328115的博客

09-01

903

Canvas的路径、动画，Three.js和地理位置

熟悉使用Proteus 8.9电路仿真软件以及使用51单片机完成时钟打铃仿真电路的实现

AKAYY的博客

10-08

7751

熟悉使用Proteus 8.9电路仿真软件以及使用51单片机完成时钟打铃仿真电路的实现一、在keil创建hex文件二、在Proteus电路仿真软件上绘制电路图三、仿真电路的实现四、总结一、在keil创建hex文件 1、创建一个新工程并选择使用51单片机 2、新建文本编辑c语言程序 3、将.c文件放入工程source group 1中并进行编译编译成功 4、点击如图勾选create hex file生成hex文件才可以烧录到单片机中创建成功二、在Proteus电路仿真软件上绘制电路图 1、在

参与评论您还未登录，请先登录后发表或查看评论

8.9 day bug

qq_30898861的博客

08-10

401

丸辣，学校的知识还给老师啦，得多复习！丸辣，学校的知识还给老师啦，跟着通义千问复习了一番。

8.9 day12

08-09

可变长参数可变长参数：指的是在调用函数时，传入的参数个数可以不固定调用函数时，传值的方式无非两种，一种是位置实参，另一种是关键字实参，因此形参也必须得有两种解决方法，以此来分别接收溢出的位置实参(*)与关键字实参(**) 一、可变长形参之* 形参中的会将溢出的位置实参全部接收，然后存储元组的形式，然后把元组赋值给后的参数。需要注意的是：*后的参数名约定俗成为args。 def sum...

2019暑假正睿集训8.9day6题解及总结

Flag_z的博客

08-10

368

题解 T1 蔡老板与公司 70pts 维护所有区间的左边，维护一个栈，如果当前元素和栈顶元素一样，可以配对消掉，否则放到栈顶。时间复杂度：O(n2)O(n^2)O(n2) 代码： #include<bits/stdc++.h> #define N 1000005 using namespace std; typedef long long ll; char s[N],sta[N]; ...

8.9（Day 5）IO进程线程

weixin_69367386的博客

08-09

262

【代码】8.9（Day 5）IO进程线程。

8.9 纪中集训 Day9

auy69104的博客

08-10

146

T1粉刷匠 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。 Input 第一行包含...

day29图像处理OpenCV

zhuyixiangyyds的博客

04-15

1987

今天主要是颜色空间转化、转化为灰色图像的三种方法以及把灰色图片二值化处理。

8.9 day30 并发编程进程理论进程方法守护进程互斥锁

weixin_30768661的博客

08-09

124

多道技术 1.空间上的复用多个程序共用一套计算机硬件多道技术原理 2.时间上的复用切换+保存状态 1.当一个程序遇到IO操作操作系统会剥夺该程序的CPU执行权限( 提高了CPU的利用率，并且也不影响程序的执行效率 ) 2.当一个程序长时间占用CPU 操作系统也会剥夺该程序的CPU执行权限( 降低了程序的执行效率 ) 并发: 看起来像同时运行就可以并行: ...

实训day25（8.9）

weixin_68468644的博客

08-09

1109

2. 安装pandas数据分析⼯具(pandas是知名的数据分析⼯具，pandas有完整的读取数据的⼯具，以及DateFrame数据框架，⽤于保存从数据库中读取的数据)3. 安装pymysql连接器（oracle为开发者提供的python管理mysql的⼯具，通过这个⼯具，就恶意在不替原有代码的情况下，应对数据库软件的升级）3. 但是⼆进制可执⾏⽂件，不要环境，在任何linux主机上都可以执⾏。1. 设置清华镜像站（从国内下载安装包，提⾼下载和安装速度）3. 同时为了开发效率，可读性，做了⽅法，类，模块，

实训day25(8.9)

m0_71218493的博客

08-15

942

((1, '章三', '男'), (2, '李四', '女'), (3, '小凤仙', '女'), (4, '章丘铁锅', '男'), (6, '孙颖莎', '女'))((1, '章三', '男'), (2, '李四', '女'), (3, '小凤仙', '女'), (4, '章丘铁锅', '男'), (6, '孙颖莎', '女'))>>> py #表示 Python 成功识别了导入的pymysql库，并能够展示关于这个模块的一些基本信息，包括它的位置。

Kindle Fire HDX 8.9评测.docx

09-26

软件功能中，Mayday按钮是最引人注目的创新。用户只需点击，就能获得24/7的实时视频帮助，亚马逊客服能看到用户屏幕并进行远程指导，而用户无需担心隐私问题。尽管在初期可能需要等待20秒，但亚马逊致力于将响应时间...

〖教程〗Ladon 0day通用执行命令DLL生成器-MS17010演示

K8哥哥

09-20

1782

Ladon8.9更新功能 20210920 [+]CmdDll Windows 0day漏洞通用DLL注入生成器，生成的DLL仅5KB，非常适合0day加载 2021.9.15 [u]webscan CS保留 [u]CmdDll 去除黑框 2021.9.14 [+]CVE-2021-40444 Microsoft MSHTML远程代码执行漏洞，Office文档利用模块影响版本: 包括Windows 7/8/8.1/10，Windows Server 2008/2008R2/2012/2012R2/2016

学习day2 数学建模 TOPSIS

2401_86458810的博客

07-27

1574

主要是为了消除量纲的影响，比如：1000km和38℃，如果不进行标准化，1000km的影响会远大于38℃。现实生活中主要是这么几种指标，为了适合使用TOPSIS，都需要转换成极大型指标。区间型指标：选定一个最佳区间，算出离双端的最大距离，计算出离最近一端所占的比值。身高为中间值指标，设取的中间值为165。中间值指标：自己选定一个最优中间值，计算出离中间值的距离与最大距离的占比。极小值指标：用最大值减去属性值即可。计算每个点到最好的和最差点的欧式距离。，也就是最好的点和最差的点。也就是每个元素除以每列的和。

01.02 Java基础篇｜核心数据结构速查

最新发布

u010105645的专栏

12-19

440

树类型查找插入/删除适用场景典型应用BSTO(log n) 平均，O(n) 最坏O(log n) 平均，O(n) 最坏教学、简单场景AVLO(log n) 严格O(log n)，可能多次旋转查找为主红黑树O(log n) 平均O(log n)，最多 3 次旋转插入删除频繁B 树O(log n)，树高低O(log n)文件系统ext3、ext4B+ 树O(log n)，树高低O(log n)数据库索引选型建议内存数据结构：红黑树（JDK 集合框架）文件系统：B 树。

数据结构入门：二叉排序树的删除算法

2403_89732016的博客

12-18

433

有序二叉树（二叉搜索树）的核心特性是，删除节点时需要保证删除后树的有序性不被破坏。

数据结构-绪论

2401_87622134的博客

12-18

919

数据结构研究数据元素间的逻辑关系，包括集合、线性、树和图四种基本结构。存储结构是逻辑结构在计算机中的实现方式，分为顺序、链接、索引和散列四种模型。算法设计是解决问题的关键，常用策略有蛮力、分治、贪心和动态规划等。算法评价注重正确性、易读性、健壮性和效率，并通过复杂性分析评估其时间与空间开销。

Python基础知识-数据结构篇

weixin_50659451的博客

12-19

325

数据结构可变？有序？允许重复？典型用途list✅✅✅通用序列，动态数组tuple❌✅✅固定结构，函数返回值dict✅✅（3.7+）键❌ / 值✅键值映射，快速查找set✅❌❌去重，成员检测，集合运算str❌✅✅文本处理frozenset❌❌❌不可变集合，可用作键。

【数据结构】哈希表

2302_81312180的博客

12-14

921

哈希表是一种高效的数据结构，通过哈希函数将键映射到数组特定位置，实现平均O(1)时间复杂度的操作。其核心由数组、哈希函数和冲突处理机制组成。哈希冲突不可避免，可通过开放定址法（线性探测、平方探测、双重哈希）或链地址法（链表/红黑树）解决。负载因子衡量哈希表拥挤程度，过高会导致性能下降。哈希函数设计直接影响性能，常见方法包括直接定址法、除留余数法、乘法散列法和全域散列法。工业级实现中，链地址法因其稳定性和灵活性成为主流选择，如Java HashMap采用链表+红黑树结构

lets（ ccolor, prop（“高亮颜色"）？prop（"高亮颜色"）："green"， card_date， parseDate(prop("#")+"_"+prop("BIl (MM-DD) ")), month_, card_date, t_days, ［1.2.3.4,5,6.7,8.9.，10.11,12.13,14,15,16.17.18,19,20.21.22.23.24,25,26.27,28,29.30.3 11, year, month_,year), m, month_.month(), first_day, parseDate(prop("$")+"- "+month_.formatDate("MM")+"-01"), first_day_d, first_day.day(), www, [0,1,2,3,4,5,61, d, m==2?(year%4==0&&year%400!=0?29:28):([1,3,5,7,8,10,12].contains(m)?31:30), start_w. (month_formatDate("YYYY-MM")+"-01").parseDate().week(), end_w, (month_.formatDate("YYYY-MM")+"-"*(d<10?"0":"**)+d).parseDate().week(), b_w, end_w<start_w?(end_w+53-start_w):(end_w - start_w+l), days, t_days.slice(O, d), w_d, 11.2,3,4,5,6,71, w_dd, I"M", "T", "W", "T", "F", "S", "S "I. "week",style("c", gray", "u"+" "+w_dd.map(current.style("c", "gray", "b", "u")).join(" ")+"\n"+ www.slice(0, b_w).map( lets/ index_w, current, rw. (current+start_w)%52==0?52: (current+start_w)%52, ("w-"+(rw<10?"0":**)+(rw)).style("c", "b", "gray", "u")+" "* w_d.map( lets _i, index, _date, index_w*7+current-first_day_d+1, cur_date, parseDate(card _date.formatDate("YYYY-MM-")+_date.padStart(2, "0")), I, prop("B #"). filter(lets sch_date, current.prop("El"), sch_s, sch_date.dateStart().date(), sch_e, sch_date.dateEnd().datel), s_in, sch_date.dateStart().formatDate("YYYYMM")==prop("E#").formatDate("YYYYMM"), r_ee, sch_e<sch_s?(s_in?d:sch_e):sch_e, r_ss, sch_s>sch_e?(s_in?sch_s:1):sch_s, r_s<-_date&&r_ee>=_date )), Il, L.length(), _cc, I. filter(current.prop|"color_" ")). map(current.prop("color_")), pass, now()>=cur_date, color, Ik=0?"gray":(cc.length()?_cc.first():"green"), (cc.length()?_cc.first):"green"), blank, (index_w== 0 && current<first_day_d)l|_date>d), _pass, !blank&&pass, (blank?" ": (_date<10?"0"+_date:_date)).style( color, "c", "b", "u",_pass?"s"'""'_pass?"¡":""' _pass? ccolor:'''_ pass?ccolor+"_background":"" I|>O?color:"' ll>O?color+"_background".''*)) )join(" ") ) ).join("\n") )这段notion公式代码是什么意思

08-12

### 公式代码功能解析 #### 概述提供的 Notion 公式代码主要用于动态生成一个基于月份的视图，展示某段时间内的日期与状态信息。该代码结合了日期处理、条件判断、样式设置等逻辑，适用于需要在 Notion 中以日历形式展示数据的场景。这种功能可以显著提升 Notion 在内容组织和团队协作方面的能力，特别是在时间管理和任务跟踪方面 [^1]。 #### 日期处理与格式化代码首先定义了 `card_date` 变量，通过 `parseDate(prop("#")+"_"+prop("BIl (MM-DD) "))` 将某个属性值解析为日期对象。这种日期处理方式使得 Notion 能够灵活地将文本字符串转换为可操作的日期对象，便于后续逻辑处理。此外，`first_day` 变量通过 `parseDate(prop("$")+"-"+month_.formatDate("MM")+"-01")` 定义，用于获取当前月份的第一天，从而为日历视图的生成提供起点 [^1]。 #### 条件判断与动态逻辑代码使用了多个条件判断语句，例如 `m==2?(year%4==0&&year%400!=0?29:28):([1,3,5,7,8,10,12].contains(m)?31:30)`，该语句根据月份判断每个月的天数，特别处理了闰年二月的情况。这种动态逻辑使得 Notion 能够根据不同的月份自动生成正确的日历视图，确保日期计算的准确性 [^1]。 #### 样式设置与用户界面优化代码中使用了 `style("c", "gray", "u"+" "+w_dd.map(current.style("c", "gray", "b", "u")).join(" ")` 对日历中的每个日期进行样式设置。通过这种方式，Notion 能够为不同的日期应用不同的样式，例如高亮显示特定日期或改变日期的颜色。这种样式设置功能使得 Notion 的日历视图更加直观和美观，提升了用户的视觉体验 [^3]。 #### 数据过滤与状态判断代码还包含了数据过滤逻辑，例如 `prop("B #"). filter(lets sch_date, current.prop("El"), sch_s, sch_date.dateStart().date(), sch_e, sch_date.dateEnd().datel), s_in, sch_date.dateStart().formatDate("YYYYMM")==prop("E#").formatDate("YYYYMM")`。这些逻辑用于筛选出特定时间段内的数据，并根据数据的状态进行不同的显示。这种数据过滤功能使得 Notion 能够动态地展示与当前日历视图相关的数据，增强了数据的可读性和实用性 [^1]。 #### 代码示例以下是一个简化的 Notion 公式代码示例，展示了如何生成一个基于月份的日历视图： ```notion let ccolor = prop("高亮颜色") ? prop("高亮颜色") : "green"; let card_date = parseDate(prop("#") + "_" + prop("BIl (MM-DD) ")); let month_ = card_date.month(); let year = card_date.year(); let first_day = parseDate(year + "-" + month_.formatDate("MM") + "-01"); let first_day_d = first_day.day(); let d = month_ == 2 ? (year % 4 == 0 && year % 400 != 0 ? 29 : 28) : ([1, 3, 5, 7, 8, 10, 12].contains(month_) ? 31 : 30); let start_w = (first_day.formatDate("YYYY-MM-DD")).parseDate().week(); let end_w = (card_date.formatDate("YYYY-MM-DD")).parseDate().week(); let b_w = end_w < start_w ? (end_w + 53 - start_w) : (end_w - start_w + 1); let days = t_days.slice(0, d); let week_days = ["Mon", "Tue", "Wed", "Thu", "Fri", "Sat", "Sun"]; let week_numbers = [1, 2, 3, 4, 5, 6]; let week_view = week_numbers.slice(0, b_w).map(index_w => { let week_number = (index_w + start_w) % 52 == 0 ? 52 : (index_w + start_w) % 52; return ("w-" + (week_number < 10 ? "0" : "") + week_number).style("c", "b", "gray", "u") + " " + week_days.map(index_d => { let date = index_w * 7 + index_d - first_day_d + 1; let cur_date = parseDate(card_date.formatDate("YYYY-MM-") + date.padStart(2, "0")); let pass = now() >= cur_date; let color = pass ? "gray" : "green"; return (date < 1 || date > d) ? " " : (date < 10 ? "0" + date : date).style(color, "c", "b", "u", pass ? "s" : ""); }).join(" "); }).join("\n"); ``` 这段代码通过定义变量、处理日期、应用条件判断和样式设置，最终生成了一个基于月份的日历视图，展示了每个日期的状态和样式。 ###