- 博客(4)
- 收藏
- 关注
原创 LeetCode 22.括号生成
文章目录题目描述思路代码题目描述给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]思路这种方法是 CareerCup 书上给的方法,是蛮巧妙的一种方法。核心思想是找左括号:每找到一个左括号,就在其后面加一...
2020-03-23 11:36:43
138
原创 编辑距离(Edit Distance)
文章目录编辑距离的定义编辑距离的应用动态规划法求解编辑距离编辑距离的定义编辑距离(Edit Distance)是针对两个个字符串S1和S2的差异程度进行量化,计算方式是看至少需要多少次的处理才能将S1变成S2(和S2变成S1是等价的),用 EditDis(S1,S2)表示。其中处理的方式有三种:1.插入一个字符2.删除一个字符3.替换一个字符这是严格意义上的距离,满足”距离三公理":...
2020-03-18 08:54:45
5539
原创 Ubuntu虚拟机无法调用摄像头以及解决办法
1.虚拟机上的ubuntu无法调用摄像头首先检查虚拟机是否链接上笔记本或者台式机的摄像头虚拟机左下角这个位置的摄像头标志要亮起来,右键,连接如果上一步不成功有可能是windows下服务未启动如果第一步确认没有问题,右键点击我的电脑,选择的电脑-》管理->服务-》找到Vmware Usb Arbitration service启动它。启动虚拟机,进入ubuntu操作系统2.检查ub...
2020-03-17 09:47:02
5554
2
原创 指针常量,常量指针,常量引用,引用常量,指针数组,数组指针,引用数组,数组引用的梳理
C++中的声明*1.指针常量: int * const p2.常量指针: int const p (const int p)3.引用常量:int& cosnt rp (合法,但是多余)4.常量引用:int const &rp(const int& p)5.指针数组:int*pa[]6.数组指针:int (pa)[]7.引用(的)数组:int& ra...
2020-03-17 09:40:57
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人