将括号拆掉其实就是维护两个求和 任取一个作为根节点，做两次dfs 考虑使用贡献来更新答案 而第二次dfs考虑这条边权的影响 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; c ...
分类：
其他好文 时间：
2020-05-04 19:35:00
阅读次数：
45
3.6函数文件的定义与调用 函数文件的基本结构 函数调用 匿名函数 1. 函数文件的基本结构 function 输出形参表=函数名(输入形参表) //function定义一个函数 注释说明部分 函数体语句 当有多个形参时，形参之间用逗号分隔，组成形参表。当输出形参多于一个时，应该用方括号括起来，构成 ...
分类：
其他好文 时间：
2020-05-04 17:20:29
阅读次数：
170
题目： 解答： 只有在我们知道序列仍然保持有效时才添加 ‘(‘ or ‘)’。我们可以通过跟踪到目前为止放置的左括号和右括号的数目来做到这一点。 如果我们还剩一个位置，我们可以开始放一个左括号。 如果它不超过左括号的数量，我们可以放一个右括号。 1 class Solution { 2 3 vect ...
分类：
其他好文 时间：
2020-05-04 15:50:14
阅读次数：
58
2.找出/etc/rc.d/init.d/functions文件中行首为某单词（保护下划线）后面跟一个小括号的行cat /etc/rc.d/init.d/functions |grep -E -o '^([[:alnum:]]|_)+\(\)*' 3.使用egrep 取出/etc/rc.d/init ...
分类：
其他好文 时间：
2020-05-04 15:18:54
阅读次数：
70
题目： 解答： 这道题因为只需要判断是否可以构成有效的括号，并不需要列举出合法的解。可以直接遍历一遍字符串，记录出现的括号和*的情况。 1 class Solution { 2 public: 3 bool checkValidString(string s) 4 { 5 // left和star分 ...
分类：
其他好文 时间：
2020-05-04 13:27:25
阅读次数：
44
栈 定义：栈是一个先进后出的线性表，要求只在表尾进行删除和插入操作 注：对于栈来说，表尾成为栈的栈顶（top）,相应的表头称为栈低（bottom）。 因为栈的本质是线性表，所以栈也分为顺序存储结构和链式存储结构；（一般用顺序存储实现） 栈的顺序存储： 1 #include <stdio.h> 2 # ...
分类：
其他好文 时间：
2020-05-04 01:08:58
阅读次数：
75
一、Alpha冲刺任务 1、前端部分 界面顶栏、侧栏html+css+js 完成用户相关功能模块界面html+css+js 完成文件管理功能模块界面html+css+js 完成日程安排功能模块界面：日程列表，添加日程html+css+js 完成任务面板界面：待处理、进行中、已完成任务列表、任务详情h ...
分类：
其他好文 时间：
2020-05-03 21:49:33
阅读次数：
71
面向对象oop 面向对象, 是基于对象的概念, 以对象为中心, 以类和继承为构造机制, 来刻画客观世界, 模拟现实. 对象是由数据和容许的操作组成的封装体, 与客观实体有直接的对应关系 面向对象不是某一种语言的特性, 而不是一种编程思想 面向对象首先考虑数据, 不仅考虑如何表示这些数据, 还要考虑如 ...
分类：
编程语言 时间：
2020-05-03 20:55:09
阅读次数：
96
题目: 解答: 如果是括号的左半边，直接入栈即可； 如果是括号的右半边，需要与栈最上面的括号匹配，匹配失败直接返回false； for循环遍历结束后，判断栈是否为空，为空则表示所有的括号都已经匹配成功了。 1 class Solution { 2 public: 3 bool isValid(str ...
分类：
其他好文 时间：
2020-05-03 18:14:52
阅读次数：
49
C++函数本身是可以作为参数传入函数的。 1.函数作为形参的语法格式 在这种情况下一定要加指针，加括号。 例1： 其中 为传入的函数形参。 2.传入的实参的语法格式 a) 例2： class A { public: void fun(int a) { cout << a; } }; void tes ...
分类：
编程语言 时间：
2020-05-03 10:41:25
阅读次数：
56
