cot

leetcode 最长有效括号

白昼怎懂夜的黑 提交于 2020-02-04 19:27:13
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/longest-valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 class Solution { public: //令(为1,)为-1 //1.括号的匹配情况是一定的,当前缀和小于0的时候说明当前括号没法在前面匹配,直接跳过 //2.需要正向反向遍历 int longestValidParentheses(string s) { if(s.empty())return 0; int res=0; for(int i=0,cot=0,start=0;i<s.size();++i){ if(s[i]=='(')cot++; else{ cot--; if(cot==0){ res=max(res,i-start+1); } else if(cot<0){ start=i+1; cot=0; } } } for(int i=s.size()-1,cot=0,start=s

DCDC常见问题之输出纹波大

≡放荡痞女 提交于 2020-01-20 00:47:22
DCDC常见问题之输出纹波大 DCDC在目前的电子产品中使用越来越常见,但是出来的问题也越来越多,下面我们将介绍DCDC输出常见的问题。该问题是一个系列,今天我们介绍的是DCDC设计时,DCDC输出电压纹波的介绍以及如何去改善。 纹波 电源输出交流纹波可以视为是直流输出叠加一个交流成份;从图中可以看出,纹波中包括了两个交流成份: 一个是频率为两倍工频输入电压的正弦波,这是由交流输入整流电路引起的; 另外一个是由开关电源导通和关断引起的纹波,其频率等于开关电源的工作频率。 DDR等要求的纹波大小: 纹波过大的弊端: 1.导致输入电平判别错误; 2.导致器件工作异常; 3.在音频中导致输出噪声; 4.射频电路导致指标恶化如EVM。 5.等等…… 滞后模式DCDC设计电路 典型DCDC设计如下,看起来很简单,但是经常出现问题。 最常见的DCDC结构,滞后模式DCDC控制,原理就是Vout输出电压经过R1和R2反馈之后,给到Vsense引脚,引脚和内部参考电源比较后给到PH引脚内部MOS控制信号,来起到调节输出电压的作用。所以此工作模式下是需要纹波电压的。 后续DCDC的发展 后续DCDC发展为了适应不同场景,逐渐发展出了不同的技术,例如TI的DCAP和其他厂商的COT功能DCDC。这些方案的提出都是基于前面滞后模式DCDC的基础。 带COT的DCDC COT 指的是恒定导通时间

割边模板

南楼画角 提交于 2019-12-04 09:24:45
判断方面,没有了割点的root的特判,并且==号去掉 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 const int maxn=1e3+10; 7 8 int dfn[maxn],low[maxn],head[maxn],vis[maxn]; 9 bool judge[maxn]; 10 int k,n,m,num,root; 11 struct Edge{ 12 int to,next; 13 }G[400010]; 14 struct node 15 { 16 int u,v; 17 }sto[maxn]; int cot; 18 //这个大小应该跟边数同步,但这里跟点的个数同步也能过; 19 //大概是因为割边的数量不多吧 20 void build(int u,int v){ 21 G[num].to=v;G[num].next=head[u];head[u]=num++; 22 } 23 24 void Tarjan(int u,int fa){ 25 int son=0; 26 vis[u]=1; //判断是否访问过,当访问完后定为2,不再访问; 27 k++; 28 dfn[u]=k; /

DNS域名管理服务学习笔记

旧时模样 提交于 2019-12-02 00:08:24
DNS域名管理服务 一、DNS介绍 域名: 有特定的格式组成,用来表示互联网中某一台计算机或者计算机组的名称,能够是人更方便的访问互联网,而不用记住能够被机器直接读取的IP地址。 1.DNS的作用 域名的正向解析 将主机域名转换为对应的IP地址,以便网络程序能够通过主机域名访问到对应的服务器主机 域名——>IP A记录 域名的方向解析 将主机的IP地址转换为对应的域名,以便网络(服务)程序能够通过IP地址查询到主机的域名 IP——>域名 PTR记录 2.DNS协议及端口 TCP 53(主从同步) UDP 53(正常查询) 启动脚本:/etc/init.d/named 3.DNS的结构 根域. 在整个DNS系统的最上方一定是.(小数点)这个DNS服务器(称为root),也叫“根域”。 根域<13台 全世界只有13台;1个位主根服务器,放置在美国。其余12个均为辅根服务器,其中9个放置在美国,欧洲2个,位于英国和瑞典,亚洲1个,位于日本 一级域名<顶级域|国家域> com :顶级域,由ICANN组织指定和管理 分类: 国家地区域名:cn(中国)、hk(香港)、sg(新加坡)等 通用顶级域名:com(商业机构)、org(非营利组织)、edu(教育机构)等 新通用顶级域名:red(红色、热情)、top(顶级、高端) baidu :二级域(注册域),可由个人或组织申请注册 www :三级域

leetcode 最长有效括号

生来就可爱ヽ(ⅴ<●) 提交于 2019-11-28 00:02:14
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源:力扣(LeetCode) 链接: https://leetcode-cn.com/problems/longest-valid-parentheses 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 class Solution { public: //令(为1,)为-1 //1.括号的匹配情况是一定的,当前缀和小于0的时候说明当前括号没法在前面匹配,直接跳过 //2.需要正向反向遍历 int longestValidParentheses(string s) { if(s.empty())return 0; int res=0; for(int i=0,cot=0,start=0;i<s.size();++i){ if(s[i]=='(')cot++; else{ cot--; if(cot==0){ res=max(res,i-start+1); } else if(cot<0){ start=i+1; cot=0; } } } for(int i=s.size()-1,cot=0,start=s