题目: 解答: DFS深度搜索思路,数值>255非法,以零开头长度大于等于2非法;不同于常规回溯思路,同层只用最多遍历3个数字,依次查看是否满足数值要求;各段的数值状态也是分段存储的,互不干涉,使用vector<string> path来存储; 1 private: 2 vector<string> ...
分类:
其他好文 时间:
2020-05-04 13:13:26
阅读次数:
63
"题目链接" 题目大意 给$n$个不大于$k$的数,让你尽可能的把它们分成较小的组,每组大于等于$i$的数不超过$c[i]$个。 分析 从最简单的情况开始考虑,对于$n$个数中最大的数$i$,如果数组中一共有$m_i$个$i$,那么这个数组中大于等于$i$的数的数量就是$m_i$个,所以说将这$m_ ...
分类:
其他好文 时间:
2020-05-03 00:59:43
阅读次数:
77
题目: 分隔链表:给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 思路: 要保证相对位置不变,使用尾插法。再使用两个空链表,一个存放小于x的,一个存放大于等于x的,然后组合。 程序: # Defin ...
分类:
编程语言 时间:
2020-05-02 21:22:10
阅读次数:
185
# 解题思路 对于无重复最长子串这类问题,通常可以采用两种解决方案: (1)滑动窗口法,使用首尾两个指针来确定字符串范围 (2)用数组实现hashmap法 下面对两种解法分别进行探讨。 # 滑动窗口法 对于滑动窗口法需要设置两个指针,在对字符数组进行遍历的过程中每移动一个字符就要使用一次遍历判断一次 ...
分类:
其他好文 时间:
2020-05-02 10:06:51
阅读次数:
48
"题目链接" 题目大意 给一棵无根树以及$m$个限制条件,表示从一个结点到另外一个结点走过的最小权值,求每条边的赋值方案。 具体实现 对没有访问过的边随便赋值就行了。如果是访问过的边,就让它们的权值比限制条件小的等于限制条件的值。检查是否符合条件也很简单,经过之前的操作路径上的值至少是大于等于限定的 ...
分类:
其他好文 时间:
2020-05-01 01:05:00
阅读次数:
53
题意:一个项链用n个珠子构成,是一个条而不是一个环,由红和蓝两种颜色构成,要求以任意点为起点向后的素数个珠子中,保证红颜色的大于等于蓝颜色的,问你有多少种方案满足,范围:n(2≤n≤1018) 推导过程参考链接:https://blog.csdn.net/nobleman__/article/det ...
分类:
其他好文 时间:
2020-04-29 12:35:55
阅读次数:
52
又回到最初的起点hhhhhhh 静态时序分析那本厚厚的英文pdf被我搞来了,超级厚!不想看!但是,集成电路的女人不能认输! 一点点来吧~ 跳过章节1 chapter2 sta原则 2.1cmos逻辑设计 2.1.1基本mos结构 0.25um技术允许制作沟道长度大于等于0.25um的mos晶体管。沟 ...
分类:
其他好文 时间:
2020-04-27 15:16:12
阅读次数:
61
1 while true循环: while : do 内容 done 2 while循环 while [ $i -le 100 ] do let sum=sum+$i let i+=2 done -eq 等于;-ne 不等于;-gt 大于;-lt 小于;-ge 大于等于;-le 小于等于; 3 $? ...
分类:
系统相关 时间:
2020-04-27 13:51:32
阅读次数:
67
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。输入样 ...
分类:
编程语言 时间:
2020-04-26 17:16:40
阅读次数:
188
整理思路:前边的大于等于后边的 VI II 后边的大于前边的 IV (这种按一个位数走)function romanChangeNum($roman) { $array = ['I' => 1, 'V' => 5, 'X' => 10, 'L' => 50, 'C' => 100, 'D' => 5 ...
分类:
其他好文 时间:
2020-04-23 19:26:13
阅读次数:
74