- 博客(58)
- 收藏
- 关注
RSS订阅原创 gdb定位常用方法总结
如何使用gdb确定基类指针所指的是哪一个子类对象。https://blog.csdn.net/ddazz0621/article/details/95588244https://www.codenong.com/8528979/#include <cstdio>#include <iostream>using namespace std;class A{ public: virtual bool isUse() { cout << "A i
2021-08-09 23:22:26
408
原创 LeetCode-1562. 查找大小为 M 的最新分组
题目描述给你一个数组 arr ，该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串，该字符串上的所有位最初都设置为 0 。在从 1 到 n 的每个步骤 i 中（假设二进制字符串和 arr 都是从 1 开始索引的情况下），二进制字符串上位于位置 arr[i] 的位将会设为 1 。给你一个整数 m ，请你找出二进制字符串上存在长度为 m 的一组 1 的最后步骤。一组 1 是一个连续的、由 1 组成的子串，且左右两边不再有可以延伸的 1 。返回存在长度 恰好 为 m 的 一组 1
2020-08-26 23:16:16
205
原创 栈的应用之表达式求值问题
学习目标：例如：通过题目再次理解栈的使用学习内容：题目：将仅含有+、-、×、÷、（、）以及小写字母的数学表达式转为但运算符和两个操作数的系列计算算式。例如：a+b*(c+d/a-e)-fD1 = d/aD2 = c+D1D3 = D2-eD4 = b*D3D5 = a+D4D6 = D5-f中缀表达式、后缀表达式、前缀表达式本题引入三个基本概念中缀表达式：（或中缀记法）是一个通用的算术或逻辑公式表示方法， 操作符是以中缀形式处于操作数的中间（例：3 + 4）。与前缀表达
2020-08-25 07:36:50
337
原创 LeetCode第202场周赛总结
题号做出未做5185. 存在连续三个奇数的数组√5488. 使数组中所有元素相等的最小操作数√5489. 两球之间的磁力√5490. 吃掉 N 个橘子的最少天数√通过率：50%5489. 两球之间的磁力题目描述在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，Morty 想把 m 个球放到这些篮子里...
2020-08-16 18:20:39
143
原创 LeetCode第196场周赛
题号做出未做1502. 判断能否形成等差数列√1503. 所有蚂蚁掉下来前的最后一刻√1504. 统计全 1 子矩形√1505. 最多 K 次交换相邻数位后得到的最小整数√通过率：50%1502. 判断能否形成等差数列1503. 所有蚂蚁掉下来前的最后一刻1504. 统计全 1 子矩形1505. 最多 K 次交换相邻数位后得到的最小整数...
2020-08-15 00:00:40
148
原创 LeetCode第197场周赛
题号做出未做1512. 好数对的数目√1513. 仅含 1 的子串数√1514. 概率最大的路径√1515. 服务中心的最佳位置√通过率：50%1512. 好数对的数目1513. 仅含 1 的子串数1514. 概率最大的路径1515. 服务中心的最佳位置...
2020-08-14 23:56:53
99
原创 LeetCode第198场周赛总结
题号做出未做1518. 换酒问题√1519. 子树中标签相同的节点数√1520. 最多的不重叠子字符串√1521. 找到最接近目标值的函数值√通过率：25%1518. 换酒问题1519. 子树中标签相同的节点数1520. 最多的不重叠子字符串1521. 找到最接近目标值的函数值...
2020-08-14 23:52:46
136
原创 LeetCode第199场周赛总结
题号做出未做1528. 重新排列字符串√1529. 灯泡开关 IV√1530. 好叶子节点对的数量√1531. 压缩字符串 II√通过率：50%
2020-08-12 23:22:10
138
原创 LeetCode第201场周赛总结
题号做出未做1544√1545√1546√1547√通过率：50%1544 整理字符串154515461547
2020-08-11 23:11:12
108
原创 《UML面向对象分析、建模与设计》读后总结
读后感UML即统一建模语言，它的使用体现在了软件设计的整个声明周期。从需求分析到软件设计，从软件实现再到部署都会有UML的参与。UML能够在软件研发过程中起到帮助思考沟通，提升开发效率。但是，个人认为在没有软件开发的经验下学习UML其价值并不大，学习UML最好的办法就是在有软件开发的基础上，去学习，学习完之后在回顾重构自己已有的项目。这带来的好处非常多。首先，自己做的项目其实有些地方自己并没有深入思考过（或是因为时间不够，或是因为想不清楚），借助UML可以帮助你理清楚你自己的项目，从而能够实现重构代码，提
2020-07-19 22:13:22
693
原创 LeetCode刷题第五周——动态规划字符串问题
本周做题：戳气球分割等和子集奇怪的打印机统计不同的回文子序列多边形三角划分的最低得分本周做题感悟我相信动态规划的思考方式和微分的思考方式有严重的相似性。动态规划的思考着重两点：一是如何确定初始态；而是如何描述演变的过程（这里就包括了动态数组的含义以及状态转移方程的形成）。这周的题目太难了，一个也没有做出来。与其说是做题，不如说是看题。写这系列的博客的初衷就是因为看力扣官方解答都看不懂，要找好多资料才可以辅助看懂，所以为了日后更快的更快的找到题解思路而写的这一系列博客。本周做的题有一个共性，
2020-07-19 17:08:13
127
原创 LeetCode刷题第四周——动态规划字符串问题
整理本周刷题内容如下正则表达式匹配通配符匹配编辑距离最长回文子序列这类问题的状态转移方程的得出相对要难很多，其主要原因有：逻辑关系对等转化复杂陌生逻辑转为熟悉场景另外还需要思考的一个问题就是状态转移方程（dp[i][j]dp[i][j]dp[i][j]）的实现到底与内外循环的次序有关系吗？？？举个例子：//一种循环方式for(int i = 0; i < COLUM; ++i){ for(int j = 0; j < ROW; ++j){
2020-07-08 23:16:18
90
原创 LeetCode刷题第三周——买卖股票合集
做题感受我都是在周一至周五的早上起来刷题，由于7点40前必须出发去上班，着实感受到思考时间不够，并且刚起床头脑不清醒。下周开始下班晚上刷题。这样至少思考时间会久一点。买卖股票问题是背包问题的变形，在做（确切的说是学习，5道题我就做出了一道中等难度的）这些题时我让我看到了状态机与动态规划的联系。状态机是可以用动态规划实现的。题目合集单次交易不限交易次数两次交易k次交易存在冷冻期的交易这5个问题都是从k次交易问题演化过来的。这需要在k此交易的状态转移方程稍加改动即可。k次交易问题求解问
2020-06-27 11:23:22
165
原创 LeetCode刷题——第二周（动态规划系列）
887. 鸡蛋掉落题目表述：题目表述太难了，理解过程，掌握思想即可。数学思维强烈。动态规划列表的行表示楼层数列表示蛋蛋的数量。当K = 2时，即蛋的数量为2。蛋\层1234561max(dp(0,0), dp(1,5))max(dp(0,1), dp(1,4))max(dp(0,2), dp(1,3))max(dp(0,3), dp(1,2))max(dp(0,4), dp(1,1))max(dp(0,5), dp(1,0))2max(dp(1,0)
2020-06-21 09:52:51
151
原创 vue实战之电商管理——font-class的制作与使用
font-class的作用在制作网页时，会使用到很多的图标，如登陆的用户图标以及密码图标，还有很多其他的使用，而这些素材是怎么引入到项目中的？除了魔术图之外，我有接触到了另一种技术——font-class实现图标资源导入使用。font-class的制作1.进入阿里图标库；2.搜索想要的图标后添加图库，点击这个图标3.选择好图片之后，进入库，点击如下图标4.将库中的图片导入到项目中，如下：5.之后就是下载操作：6.下载后解压到当前文件，并把该文件复制到项目对应的目录中，制作完成。fo
2020-06-16 21:48:45
436
原创 LeetCode刷题——第一周
LeetCode刷题——第一周ID :1143，最长公共子序列问题问题描述如下：问题描述动态规划问题的思维辅助工具就是列表。在使用列表之前需要首先知道动态规划所要使用的数组的每一个元素所表示的含义，在本题中dp数组的元素dp[i][j]的含义就是text1字符数组的前i个元素和text2的前j个元素的最大公共子序列的长度。则该dp数组的演化示例如下abcdea11111c11222e11223动态规划思维辅助工具——列表可以
2020-06-14 10:39:04
126
原创 Visual Studio Code常用插件
Markdown Theme Kit作用：阅读README.md文件时可以去掉markdown标记语法关键字；使用:然后打开.md文件。Ctrl + Shift + V，即可预览。Remote-SSH作用：连接服务器
2020-03-06 23:24:41
201
原创 笔试复习笔记
笔试复习错题本问题：设已经有A,B,C,D4个类的定义，程序中A,B,C,D析构函数调用顺序为？C c;void main(){A*pa=new A();B b;static D d;delete pa;}解析：A→ B → D→ C这道题主要考察的知识点是 ：全局变量，静态局部变量，局部变量空间的堆分配和栈分配 ,其中全局变量和静态局部变量是从静态存储区中划分的空间，二...
2020-02-24 20:40:28
218
原创 背包问题和算法理解
本文描述了01背包，2维背包，多重背包，完全背包，混合背包，分组背包，有依赖关系的背包问题及其相应的算法解释。具体实现会在我的guihub（https://github.com/fineday4/knapsack_problem.git）中给出。
2020-02-24 15:38:46
265
原创 我在杭州实习的这些天
给找实习的老实人一个忠告上周三和这周的今天分别走了一个试用期的同事。我跟他们还是蛮聊的来的。尤其是今天走的同事。都是同时个人带的。所以关系更好一些。他上午一来到公司就开始在人事部和部门领导间来来回回。我以为他是在办理入职手续。我就在上厕所的时候顺便说了句“恭喜入职。”他说“还入职呢，我都离职了。”然后我一看他正在填的表。果然没有骗我，真的是离职手续。我心里顿时懵逼了。感到好好的，而且他都说了来年...
2019-12-04 21:00:37
263
原创 我犯下的两个大错——实习一个月的感慨
第一个月的月度考核11月12号结束。部门主管的给我的结论就是“太慢了”。我发现的确是这样，部门负责人分给我的任务，我总是先懵逼半天到一天，之后才开始有了头绪。然后才开始写代码->再调试->给负责人审核->重写->审核->提交。这一个任务走下来就一个星期过去了。而且，没到提交前看看自己写的代码才发现这么的少，却用了一周的时间。我开始思考到底怎么回事。然而，今天我才找到能...
2019-11-14 21:29:35
201
原创 ROS实现一个topic通信-初学入门
ROS实现一个topic通信-初学入门topic的正确入门姿态先要创建一个ROS包在ros package里实现topic依赖配置CMakeLists.txtRequire CMake Version(cmake_minimum_required)Package Name(project())Find other CMake/Catkin packages needed for build(fin...
2019-10-22 15:17:42
1183
1
原创 SQL数据库学习总结（一）
前序这是面向后端开发者的SQL数据库知识的一次总结。由于本人目前正在找工作，所以边学边做笔记，以便日后复习使用。SQL数据库即结构化查询语言数据库。名字就说明了要学习的内容的两个特点：1、操作数据库的语言；2、语言的操作对象。在我个人看来了解语言的操作对象要必了解语言更加首（先）（重）要。我对数据库的学习就是以数据库为核心，语言为辅助进行的。什么是结构化数据库...
2019-09-23 00:00:56
11515
4
原创 Liunx创建与使用静态库和动态库
原理我们编写的代码要经过预编译→编译→汇编→链接后才会生成可执行文件。静态库与动态库的区别就在于其在链接阶段的链接方式不同。静态库会将汇编生成的目标文件.o与引用到的库一起链接打包到可执行文件中。因此对应的链接方式称为静态链接。而动态库在程序链接时并不会被复制到目标代码中，而是在程序运行是才被载入。不同的应用程序如果调用相同的库，那么在内存里只需要有一份该共享库的实例，规避了空间浪费问题。动态库...
2019-09-21 14:40:41
92
转载 如何使用cin循环接收不确定长度的输入
在看c++ primer 的过程中，书中很多代码有类似 while（cin）的代码，但在自己练习过程中发现很多问题，例如不知道如何跳出循环（ctrl+z）、退出循环后丢失字符等等。但后来在不同地方看到的一些例子，找到了几种控制方法，其中有自己想的比较笨的方法，也有其他人demo中的方法，这次做个小结。//对单个对象的操作while(cin >> i)dosomething;//...
2019-09-21 10:59:49
1010
1
原创 数理逻辑（离散数学）学习笔记（8）
联结词的功能完全集【定义1.21】在联结词的集合Ω\OmegaΩ中，如果一个联结词可以用集合Ω\OmegaΩ中的其他联结词表示，则该联结词在Ω\OmegaΩ中被称为冗余的，否则该联结词被称为独立的。由x→y<=>¬x∨yx→y<=>¬x∨yx→y<=>¬x∨y和x↔y<=>(x→y)∨(y→x)x↔...
2019-08-17 12:34:44
765
原创 数理逻辑（离散数学）学习笔记（6）
主范式命题公式的主范式包括主析取范式和主合取范式两种。【定义1.17】在含有nnn个文字的简单合取式中，若每个命题符号和其否定不同时存在，而二者之一必须出现且只出现一次，且第i个命题变元或其否定出现在从左边算起的第i个位置（若命题变元无下标，则按字典顺序排列），这样的简单合取式称为极小项 。【定义1.18】若析取范式中的简单合取式都是极小项，则称该析取方式为主析取范式。[例]请说明x∧(¬...
2019-08-05 22:53:28
698
原创 数理逻辑（离散数学）学习笔记（4）
1.4命题公式的范式【定义1.15】将命题符号（代表命题变元或命题常量）或命题符号的否定统称为文字。仅由有限个文字的析取（∨）构成的公式称为简单析取式。仅由有限个文字的合取（∧）构成的公式称为简单合取式。【定理1.7】一个简单析取式是永真式当且仅当它同时含有一个命题符号及其否定。一个简单合取公式是矛盾式（永假式）当且仅当他同时含有命题符号及其否定。析取范式与合取范式【定义1.16】由有限个...
2019-08-03 13:50:19
742
原创 数理逻辑（离散数学）学习笔记（3）
对偶公式和内否公式【定义1.12】如果命题公式A中只出现命题变量、命题常量、命题联结符∨、¬和∧，则A称为限制性（命题）公式。【定义1.13】设A是限制性公式，将其中的命题联结符号∨换成∧，∧换成∨。真值1换成0，0换成1（即原子命题的否定）得到的公式称为A的对偶公式，简称对偶式，记作A※A^※A※。【定义1.14】设A是限制性公式，将其中出现的所有原子项（变体变量或常量）x换成¬x得到的公式...
2019-08-01 12:30:30
984
原创 数理逻辑（离散数学）学习笔记（1）
放在前面的话，不一定是废话这是我在b站上发现的一个非常好的学习数理逻辑的视频（刚想把这个视频的链接放上去，却发现该视频已失效~~我只知道是上海交通大学的一位男老师讲的，在此表示感谢！！）。我用了1个月的时间将其看完并整理在了我的笔记本上。马上要研究生毕业了，我做了如此多的纸质笔记我怕会丢失掉，故决心将其转移到我的博客中。一来可以永久保留自己的笔记，二来分享我的学习成果，结识更多牛逼之人，岂不美哉...
2019-07-28 12:25:22
953
原创 微信小程序开发过程笔记（1）——基础学习
微信小程序开发过程笔记（1）——基础学习我的第二份实习也是第一个比较正式的实习——微信小程序开发。之前从来都没有做过前端，更不要说是微信小程序了。不过，网上已经有了相当全面的学习资料。我就用了一天的时间看完微信小程序开发基础，现将资料整理到下面便于日后阅读：微信小程序开发教程此外还有一个需要知道的知识点：什么是框架。搞懂什么是框架便于日后与相关人员交流，同时也便于理清楚自己的问题出现在哪里怎...
2019-04-13 10:02:30
148
转载 setsockopt用法描述
setsockopt用法描述功能描述： 获取或者设置与某个套接字关联的选 项。选项可能存在于多层协议中，它们总会出现在最上面的套接字层。当操作套接字选项时，选项位于的层和选项的名称必须给出。为了操作套接字层的选项，应该 将层的值指定为SOL_SOCKET。为了操作其它层的选项，控制选项的合适协议号必须给出。例如，为了表示一个选项由TCP协议解析，层应该设定为协议 号TCP。用法：#i...
2019-04-06 15:40:13
479
原创 C++学习笔记（十四）——STL（1）
C++学习笔记（十四）——STL（1）STL，即Standard Template Library，不是面向对象的编程，而是一种新的编程模式：泛型编程（Generic Programming）。STL是C++标准库的组成部分，STL是很庞大复杂的系统，单单就STL就可写出厚达千页的技术书籍，所以，本系列的重点只在于介绍泛型编程的思想和本质，介绍一些常用的方法，为初学者学习STL提供一些感性认识，...
2019-03-01 20:30:02
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人