- 博客(8)
- 收藏
- 关注
RSS订阅原创 lldb中的p与fr v的区别
在lldb调试中，p与fr v分别可以用来打印变量的信息，但其的用法也有所区别。p(print)会调用C和C++的库，所以p可以用来打印一个函数调用，比如在取用智能指针时：p a.get() >== 此语句合法，a为智能指针但：fr v a.get() >==会提示错误。p中也可以计算表达式，而fr r 却不可以：p 2+3 >==合法，结果为5fr v 2+3 >==错误但是fr v在某些数据结构中取值时...
2020-11-04 09:22:50
407
原创 leetcode 87.Scramble String（Java 实现）
1.此题主要的难度在于难以区分割开的点是在哪一点上，所以必然要通过遍历的方法将所有可能割开的点遍历一遍。2.s1割开的点可以形成两个字串（s1.substring1(0,i),s1.substring2(i+1,s1.size-1)），其与s2割开的字串（s1.substring1(0,i),s1.substring2(i+1,s1.size-1)）要想相互匹配必须满足下面的条件。假如在该...
2019-01-16 18:51:38
247
原创 leetcode 211 Add and Search Word - Data structure design(java 实现)
此题是字典树的应用字典树（Trie树），是一种利用字符的单个匹配来实现树的一层层遍历，利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。它有3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。在此题中，因为添加了...
2019-01-16 10:55:43
242
原创 KMP算法（无回溯字符串匹配）基于python实现
1.问题导出给你两个字符串，一个是目标串，比如是“ababcabccacbab”，另一个是模式串，比如是“abcac”，现在想在目标串中找出是否含有模式串的子串，如果有，返回第一个字母的下标，如果无，返回-1当运用朴素的串匹配算法去解答该题时，分为以下两步：（1）目标串与模式串从左到右依次匹配（2）当发现不匹配时，转去考虑考虑目标串里的下一个位置是否与模式串匹配思路非常简单，但是当考虑复杂度时，可...
2018-04-03 15:56:02
1705
原创 python中的nonlocal与global的用法
python中引用变量的顺序为：当前作用域局部变量->外层作用域变量->当前模块中的全局变量->python内置变量。而python中unlocal的作用为变当前作用域局部变量为最临近外层（非全局）作用域变量。而global的作用为变当前作用域局部变量为当前模块中的全局变量。1.unlocal先来看下面一个简单的例子：def test_nonlocal(): dd = 0...
2018-03-25 21:23:12
3706
1
原创 leetcode 第11题（container with most water）基于python实现
此题的编程并不困难，可以说十分简单，只有寥寥几行，但难处在于思想。题目要求要实现装水的最大。但用双重循环提交时，会出现超时。得改变思路，只能用单重循环。用一个例子，假设输入的值为5,3,6,2,7,8,1,6数字在坐标上的值如上图所示，一开始设计两个值left，right分别指向数组的开始与结束处。用一个中间变量记录所装的水的最大值。比较left与right所指向的值的大小，对于所指的小的值丢弃，...
2018-03-24 20:10:51
128
原创 leetcode 第4题 Median of Two Sorted Arrays
算法分析：对题目要求在已经排序好的两个数组之中寻找中位数，nums1的数组长度为m，nums2的数组长度为n，要求复杂度为O（log(m+n)）例如：输入：nums1 = [1, 3], nums2 = [2]输出：2.0输入：nums1 = [1, 2], nums2 = [3, 4]输出：2.5题目本身并不复杂，用传统的思维方法，一层循环就可以解决，但难点在于复杂度为O
2017-12-14 13:20:31
155
转载 完全理解python中的迭代器，迭代对象，生成器
在了解Python的数据结构时，容器(container)、可迭代对象(iterable)、迭代器(iterator)、生成器(generator)、列表/集合/字典推导式(list,set,dict comprehension)众多概念参杂在一起，难免让初学者一头雾水，我将用一篇文章试图将这些概念以及它们之间的关系捋清楚。容器(container)容器是一种把多个元素组织
2017-11-22 21:01:53
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人