自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 mysql无法启动问题

今天网站突然登不上了,发现是数据库的问题。于是开启了今天艰难的找问题之旅。 输入 mysql -root -p登录时,会出现: [mysql]ERROR 2002 (HY000): Can't connect to local MySQL server through socket ...

2019-03-05 20:34:27

阅读数 40

评论数 0

原创 anaconda库安装PIL出现UnsatisfiableError问题

今天使用anaconda库安装PIL时出现: 查看了下信息,是因为PIL最多支持到python2.7: 一些资料说要分别为不同版本的python建立环境,但是感觉并不能解决问题…… 在这里看到针对python3,在PIL的基础上创建了兼容的版本,名字叫Pillow。 于是安装pillow ...

2019-03-05 16:49:00

阅读数 354

评论数 0

原创 Mac Pycharm+anaconda+tensorflow环境搭建以及遇到的坑

环境:macOS 10.14 python系统自带2.7以及自己安装的3.7 安装anaconda 在官网下载,按照步骤操作即可,下载地址 安装Tensorflow 建立一个 conda 计算环境,命令行输入:$ conda create -n tensorflow python=3...

2019-03-05 14:54:16

阅读数 1487

评论数 1

原创 刷题(未放入)

23. Merge k Sorted Lists 解法一: 每次轮流查找k个链表当前指针的最小值加入到新的链表中,最小值的链表指针向后移位; 假设有k个链表,每个长度为n,那么每次查找最小值O(k),对每个节点都要查找一次,所以时间复杂度是O(nk^2)。空间复杂度是O(nk)。 解法二:...

2019-03-03 18:24:14

阅读数 24

评论数 0

原创 pycharm安装pynlpir的License过期问题

在pycharm中安装了包pynlpir进行分词,使用时报错: pynlpir.LicenseError: Your license appears to have expired. Try running "pynlpir update". 原因:pynlpir授权过期 解...

2019-02-27 17:30:43

阅读数 220

评论数 6

原创 leetcode 数组2

41. First Missing Positive 难点:如何在O(n)的时间和常数额外空间内完成 思路:只有常数额外空间,因此就需要在当前数组上操作。 1)只需要在数组i处保存值为i+1的数字。(原因是:大小超过数组个数的数字不需要看了,因为一定不满足条件;保存i+1的原因是因为只看大于0的数...

2019-02-22 11:13:55

阅读数 22

评论数 0

原创 leetcode Combination Sum I II 递归/非递归

39. Combination Sum 方法一 回溯: 思路参考 bool backtrack(vector<vector<int>> &a...

2019-02-22 09:56:58

阅读数 60

评论数 0

原创 leetcode 数组

11. Container With Most Water 在数组的头尾均设置一个指针,设置max变量记录当前的最大容量; 计算完一次后移动一个指针,木桶原理是容积取决于行长度和最短高度的积,因此每次移动短的指针,因为如果移动长的指针那么容量可能变小。直到两个指针相遇。 int maxAre...

2019-02-19 14:09:00

阅读数 91

评论数 0

原创 leetcode 贪心算法 集合

44. Wildcard Matching 模糊匹配问题 思路很简单:从头开始匹配,遇到“*”就在字符串s中继续找能够匹配字符串p的下一个字符的字符,同时需要记住当前星号的位置,以便回溯。 bool isMatch(string s, string p) { int sl=s.si...

2019-02-18 18:09:59

阅读数 154

评论数 0

原创 贪心算法

贪心算法 概念:贪心算法是指在在对问题进行求解时,“贪婪”的选择当前这一步的最优解,希望从而产生一个全局最优解。算法的关键:选择合适的“贪婪”策略。 结果:贪心算法产生的结果并不一定都是最优的结果,需要进行判断,常会用到数学的证明方式。这是贪心算法的局限性之一。一些不能求解的问题可以使用动态规...

2019-02-18 17:07:01

阅读数 21

评论数 0

原创 leetcode Jump Game I II

Jump Game 思路:若数组的第k个点能到达,则第k-1个点也一定能够到达,因此我们可以遍历数组,找到不能到达的点就返回false bool canJump(vector<int>&...

2019-01-23 14:48:28

阅读数 31

评论数 0

原创 leetcode Best Time to Buy and Sell Stock I II III IV

Best Time to Buy and Sell Stock 遍历一次数组,记录最小值,每次计算与最小值之间的差值为利润,最后选取利润最大的。 int INF=0x7ffffffe; int maxProfit(vector<int>&...

2019-01-23 14:18:37

阅读数 124

评论数 0

原创 分治法:棋盘覆盖问题

1、 分治法 摘自中科大算法导论课程资料 : 当求解的问题较复杂或规模较大时,不能立刻得到原问题的解,但这些问题本身具有这样的特点,它可以分解为若干个与原问题性质相类似的子问题,而这些子问题较简单可方便得到它们的解,因此通过合并这些子问题的解就可得到原问题的解。 2、思路: 1)将问题分解为规...

2019-01-17 16:40:54

阅读数 120

评论数 0

原创 【背包问题】恰好装满

前面总结了背包问题的三种情况 还有一种问题:要求背包恰好装满的情况。 在对二维数组初始化时: 1)v[0][0]初始化为0 2)第一行和第一列的其他值都设为-INF(未装满的状态) 原因: 1)占用空间为0的物品刚好可以装满空间为0的背包 2)只有上一层恰好装满时,使用状态方程得到的下一层才能是正...

2019-01-06 14:50:50

阅读数 1159

评论数 0

原创 【背包问题】01背包 多重背包 完全背包

01背包 0-1背包问题是指每一种物品都只有一件,可以选择放或者不放。 方法一 V(i,j)表示前i种物品恰放入一个容量为j的背包的最大价值,因此状态转移方程: j<w(i) V(i,j)=V(i-1,j) j>=w(i)...

2019-01-06 14:40:13

阅读数 246

评论数 0

原创 判断链表是否为回文结构

给定一个链表的头节点 head,请判断该链表是否为回文(正反结构相同)结构。如果链表长度为 N,时间复杂度达到 O(N),额外空间复杂度达到 O(1)。 参考:《程序员代码面试指南》 解法一 放入栈,时间复杂度O(n),空间复杂度O(n) bool isPalindrome1(Node *...

2019-01-02 17:05:24

阅读数 42

评论数 0

原创 leetcode 动态规划题

5 Longest Palindromic Substring 网址:https://leetcode.com/problems/longest-palindromic-substring/submissions/ 思路一:暴力破解 O(n^3) 思路二:动态规划 时间复杂度:O(n^2...

2018-12-24 15:50:15

阅读数 54

评论数 0

原创 leetcode 78 Subset

思路一:回溯 回溯,类似深度优先搜索,实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。 void dfs(vector<int>& nums, int pos, vector&...

2018-12-19 16:37:54

阅读数 44

评论数 0

原创 计算数组中的逆序对

有一个由N个实数构成的数组,如果一对元素A[i]和A[j]是倒序的,即i<j但是A[i]>A[j]则称它们是一个倒置,设计一个计算该数组中所有倒置数量的算法。要求算法复杂度为O(nlogn) 暴力求解 思路: 循环从数组中取出一...

2018-12-18 21:15:35

阅读数 369

评论数 0

原创 动态规划

记录一下动态规划的学习 动态规划(Dynamic Programming,简称DP),是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法,算法的核心就是记住已经解决过的子问题的解。 三个重要概念 1、最优子结构 如果一个问题的解结构包含其子问题的最优解,就称此问题具有最优子结...

2018-12-17 15:37:15

阅读数 41

评论数 0

提示
确定要删除当前文章?
取消 删除