- 博客(14)
- 收藏
- 关注
RSS订阅原创 levelDB-源码解读日志二
上一篇我们队leveldb功能和静态结构有个基础的认识，那么现在我们主要对leveldb源码下各个文件的作用和结构做一个梳理。搞清楚各个类的功能和层级关系。 首先时include下的头文件： include └── leveldb ├── c.h => c binding ├── cache.h => cache接口 ...
2019-10-20 17:04:37
503
原创 levelDB-源码解读日志一
参考博客：https://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html 讲的思路非常清晰，我这里截取了很大部分，加上了自己的一些理解。 对于levelDB，我们首先要对整个系统的总体结构有一个基础的认识。然后再逐个对系统中的各个部分进行剖析。 系统特点： 1.leveldb是一个支持持久化存储kv数据库，大部分数据都存储在硬盘...
2019-10-19 23:45:25
267
原创 串联所有单词的字串题解
串联所有单词的字串题解 有单词串联形成的子串的起始位置。 注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。 s = “barfoothefoobarman”, words = [“foo”,“bar”] 输出：[0,9] 题解： 暴力就不考虑了，我第一种方法是，破产版的滑动窗口，每次滑动一个字符，用两个map<string,int&...
2019-10-09 23:32:45
216
原创 两数相除题解
两数相除题解 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 题解：这道题说实话没啥意思，主要是边界值的处理 除数为INT_MIN，被除数为-1时，单纯int会发生数值位溢出，所以利用unsigned int 存储除数和被除数可解。 在实现除法方面，采用指数逼近...
2019-10-09 23:06:42
256
原创 字符匹配算法-RK算法
字符匹配算法-RK算法 R-K算法流程： 思想是构造一个hash函数，字符串作为输入，hash值相同的字符串有极大可能匹配。检测流程基本和暴力匹配是一样的，但是为什么效率可以达到O（n）呢？n为待匹配字符串长度，因为在[i,i+m-1]检测失败后，进行[i+1,i+m]检测时，计算hash值可以直接通过前者的hash值计算得到，时间复杂度为O(1).所以最终复杂度可以达到O(n). 该算法效率...
2019-10-08 22:48:34
504
原创 下一个排列题解
下一个排序题解 这道题没什么意思，但是字典序排列 规则我着实没记住，所以mark一下。 字典序列的下一个的排列： 找到最大的K 使得nums[K]<nums[K+1] 找到[K+1:] 中最大的j使得nums[j]>nums[K],将他们交换。 逆置[K+1：] 完成 若不存在K，则整体逆置。 ...
2019-09-29 10:33:33
404
原创 三数之和，最接近三数之和，四数之和题解
这三个题是同类型，可惜我是憨憨。双指针没有完全掌握。mark一下 三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 最接近三数之和 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回...
2019-09-29 10:24:18
470
原创 盛最多水的容器
盛最多水的容器 给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 题目有图：https://leetcode-cn.com/problems/container-with-most-water/ 方便理...
2019-09-29 10:06:08
93
原创 正则表达式匹配
正则表达式匹配 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’ 匹配零个或多个前面的那一个元素 s = “aa” p = “a” 输出: false 解释: “a” 无法匹配 “aa” 整个字符串。 -分析：leetcode点赞最高的题解讲的真的很好，学到很多 ps：我不会做，看会的，嘿嘿。 这道题处理起来分为三...
2019-09-29 09:54:05
249
原创 最长回文子串题解
最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 输入：babad 输出 bab 分析： 第一思路是暴力，O（n3） 肯定是不行的。 这里要采用同样是动态规划的中心拓展思想：若当前子串[a,b]属于回文串，那么[a+1,b-1]一定也属于回文串。同时根据回文串的个数又分为两种情况：当回文串个数为奇数时，回文串中心即初试状态为1个字符，为偶数，...
2019-09-29 09:29:34
148
原创 无重复字符的最长子串问题思路解析
无重复字符的最长子串问题 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 如 输入 abcabcbb 输出 3 本题难点在于对于遍历过程中输入的每一个字符，都要在候选子串中检查是否已经出现。同时，子串的性质叶要求必须是连续的字符序列。 综合以上性质，采用了滑动窗口来解决问题。 ...
2019-09-29 09:12:24
388
转载 卷积网络原理理解
非常好的两篇文章;看完感觉太棒了。 一篇是机器之心的： https://mp.weixin.qq.com/s?__biz=MzA3MzI4MjgzMw==&mid=2650728746&idx=1&sn=61e9cb824501ec7c505eb464e8317915&scene=0#wechat_redirect 一篇来自知乎： https://www.zhihu.com/question
2017-12-16 15:58:21
234
转载 tensorflow 初使用回顾：计算图
刚接触tensorflow 我对于session以及graph的概念是模糊的。 这里Mark一下我对于Graph的理解 网上的一篇 文章写的很清楚。 就当读后感了。 计算图(computational graph)的理论，神经网络本身是计算图的一个特殊形式。 Computational graph 是有向图，其中的节点都对应着 操作(Operation) 或者 变量(Variable)。
2017-12-16 15:10:21
225
转载 Tensorflow入门 ：关于数组的操作
tensorflow 入门 由于对numpy和opencv刚刚接触，一些基本的函数用法在此记录array([元素1、元素2、….、元素N])生成一个数组，数组属性有dtypearrange(n)生成0(包含)到n(不包含)的数字的 一维数组(ndarray)更换数组维度1.通过修改数组的shape属性，在保持数组元素个数不变的情况下，改变数组每个轴的长度# coding=utf-8 import n
2017-12-12 16:24:31
4146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人