2018年10月_hustfc

原创【剑指offer】【leetcode】正则表达式匹配

当第二个字母为*并且第一个字母匹配的时候，有三种情况abc 和 ab*c匹配：s + 1 pattern + 2abbc 和 ab*c匹配 : s + 1 pattern不变aaa 和 aa*aa匹配：s不变，pattern+2因此可以写成递归的形式：代码如下：# -*- coding:utf-8 -*-class Solution: # s, pattern都是...

2018-10-29 19:59:01 103

原创【剑指offer】删除链表中重复的结点

# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def deleteDuplication(self, pHead): # write code here ...

2018-10-28 20:00:30 135

转载 Faster R-CNN笔记

参考链接：https://zhuanlan.zhihu.com/p/31426458Faster RCNN可以分为如下四个主要内容Conv Layers：作为一种CNN网络目标检测方法，Faster RCNN首先使用一组基础的conv+relu+pooling层提取image的feature maps。该feature maps被共享用于后续RPN层和全连接层。Region Propos...

2018-10-27 16:49:12 417

原创【剑指offer】在O(1)时间复杂度下删除一个节点

class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def DeleteNode(self, head, node): if node.next != None: nextNode = no...

2018-10-26 14:46:15 379

原创【剑指offer】打印从1到最大的n位数【python】

用字符串模拟长整数用list来改变字符串，需要注意的是list里面的元素需要时字符类型的数据使用join()方法将list转变为string，使用list好处就是想要改变元素的值，作为函数参数的时候，list的值是可以改变的注意ord()函数和chr()函数的使用方法num = ord(number[i]) - ord(‘0’) + carry 字符不能直接相减，需要使用ord进行...

2018-10-23 21:44:24 1291

原创【剑指offer】数值的整数次方【代码的完整性】

注意边界情况0的0次方和0的负数次方是没有意义的，面试的时候最好询问到底是返回一个确定的值还是抛出一个异常可以使用递归来快速计算提升效率用位运算来判断奇数和偶数，用位运算代替除以2，因为位运算的效率比乘除运算和求余运算的效率要高得多# -*- coding:utf-8 -*-class Solution: def myPower(self, base, exponent):...

2018-10-23 20:48:42 130

原创将10进制转为x进制

def change10_x(n, x): string = '' while n != 0: m = n % x string += str(m) n = int(n / x) return string[::-1]n, x = 16, 8print(change10_x(n, x))反转字符串的两种方法步长-1...

2018-10-19 17:33:24 706

原创【leetcode】机器人的运动范围（递归回溯）

# -*- coding:utf-8 -*-class Solution: def getDigitSum(self, num): sum = 0 while num > 0: sum += num % 10 num = int(num / 10) return sum def...

2018-10-19 17:07:07 983

原创【剑指offer】矩阵中的路径（回溯法）

# -*- coding:utf-8 -*-class Solution: def hasPathCore(self, matrix, rows, cols, row, col, path, pathIndex, visited): if pathIndex == len(path): return True #print(row, col) ...

2018-10-16 12:15:39 261

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...

2018-10-16 12:11:20 153

原创【剑指offer】旋转数组中的最下数字【python】

# -*- coding:utf-8 -*-class Solution: def minArray(self, array, low, high): minElem = array[low] for i in range(low, high + 1): if array[i] < minElem: ...

2018-10-15 17:03:06 119

原创 python队列和栈操作，两个栈实现队列，两个队列实现栈

参考：http://docs.python.org/2/tutorial/datastructures.html#more-on-lists的官方代码栈&amp;amp;gt;&amp;amp;gt;&amp;amp;gt; stack = [3, 4, 5]&amp;amp;gt;&amp;amp;gt;&amp;amp;gt; stack.append(6)&amp;amp;gt;&a

2018-10-13 20:34:27 202

原创【剑指offer】反向输出链表【python】

非递归方式，使用栈class listNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: def printListFromTailToHead(self, listNode): lists = [] while li...

2018-10-13 11:09:05 642

原创【剑指offer】替换空格【python】

# -*- coding:utf-8 -*-class Solution: # s 源字符串 def replaceSpace(self, s): # write code here spaceNum = 0 for c in s: if c == ' ': spaceNum...

2018-10-12 16:35:25 628

原创【剑指offer】二维数组中的查找【python】

class Solution: # array 二维列表 def Find(self, target, array): # write code here cols = len(array[0]) rows = len(array) print(rows, cols) row, col = 0, co...

2018-10-12 15:54:28 130

原创 Opencv 图片转视频 & 视频压缩（python）

需要注意的是参数的选取和图像大小如果不能正确输出视频，需要使用resize函数将所有帧转化为与视频同样的大小import cv2from cv2 import VideoWriter, VideoWriter_fourcc, imread, resizeimport osimport globimg_root = '/Users/fanc/Downloads/image/'out_...

2018-10-11 20:57:12 14273 2

原创【python + openCV】视频转图片详解

输入输出路径import cv2videoFile = '/Users/fanc/Downloads/image/PeppaPig.mp4'outputFile = '/Users/fanc/Downloads/image/frame'cv2在opencv-python包里面，安装的时候pip install opencv-python上面是输入文件的路径，下面是输出文件的路径，注意最...

2018-10-11 11:28:01 5870 1

原创 Could not find a version that satisfies the requirement cv2 (from versions: )......解决方案

pythonCould not find a version that satisfies the requirement cv2 (from versions: ) No matching distribution found for cv2opencv中的cv2在opencv-python包里面pip install opencv-python即可使用cv2...

2018-10-11 10:37:07 15935

原创数组中重复数字时间复杂度O(N)，空间复杂度O(1)【C++】

#include <iostream>bool duplicate(int numbers[], int length, int * duplication){ if(numbers == nullptr || length <= 0){ return false; } for(int i = 0;i < length;i +...

2018-10-09 21:26:48 1819

原创【leetcode】三数之和（3Sum）【python】AC解答

题目链接：三数之和利用和为0的性质，可以不用O(N^3)而使用O(N^2)来解决class Solution: def isNotSame(self, lists, list): # 判断是否重复函数 for i in range(len(lists)): if list == lists[i]: retur...

2018-10-08 21:12:00 434

原创 PYTHON关键语句整理

Python 3 Cheat Sheet 一共包含两页，分成了多个框图，涉及基本的 Python 数据结构、数学运算、条件和循环语句、文件读写，以及异常值处理等。在每个框图中，右上角是类型名称，蓝色和红色字体是该类型包含的关键字，绿色字体是示例，黑色斜体字提供更详细的信息。pdf地址：项目地址...

2018-10-08 17:23:41 541

原创【leetcode】最长公共前缀 Longest Common Prefix【python】

题目链接class Solution(object): def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ if strs == []: return '' str = '' ..

2018-10-07 16:31:15 405

原创【leetcode】整数转罗马数字、罗马数字转整数【Python】

题目链接递归算法，需要注意40~50的情况特殊性class Solution(object): def intToRoman(self, num): if num == 0: return '' if num == 4: return 'IV' if num == 9: return 'IX' if num == 40:...

2018-10-07 15:53:20 381

原创【leetcode】盛最多水的容器【python】

题目链接采用暴力解法回超时，时间复杂度为O(N^2)采用双指针的办法，注意，比较低的那条边决定着面积，因此，将比较低的那条边往中间挪动就好了，直到相邻之后输出，而不是左边移动一次，右边移动一次，需要注意只有两个数的情况，在python里面，range(1,1)是没有结果的class Solution(object): def maxArea(self, height): ...

2018-10-07 14:44:17 314

原创【leetcode】正则表达式匹配【python】【递归，后序遍历】

题目地址class Solution(object): def myMatch(self, s, p, s_index, p_index): print(s_index, p_index) if p == '' and s != '': #print(1) return False if s...

2018-10-06 21:15:38 535

fanc的博客