算法
jiachen0212
这个作者很懒,什么都没留下…
展开
-
寻找数组中最大递增子序列
参考博客:寻找数组中最大递增子序列#coding=utf-8# 寻找list中的最长递增子序列.. 不要求元素必须彼此相邻.. 如:[1,-1,2,-3,4,-5,6,-7] >> [1,2,4,6]# https://wax8280.github.io/2016/10/18/859/# 这段代码我真是看了很久都还没完全吃透理解...def getdp(arr): n ...原创 2018-05-28 22:26:09 · 1682 阅读 · 1 评论 -
剑指offer62: 圆圈中最后剩下的数---python
#coding=utf-8import numpy as np# 环形的n个值(0~n1),一直减去第m个数,求最后剩下的数def last_reaining_number(n, m): s = [x for x in range(n)] # 产生等差数列 p = m - 1 while len(s) != 1: # 这里用while而不是if ...原创 2018-05-24 15:46:32 · 555 阅读 · 0 评论 -
MobileNet_V1
传送门: mobilenet_v1转载 2018-08-28 11:19:59 · 842 阅读 · 0 评论 -
Z字型打印矩阵 python实现
渣渣的代码,最近秋招期间,攒人品吧~~~# coding=utf-8# Z 字型打印矩阵# s = [[1,3,4,10,11],[2,5,9,12,19],[6,8,13,18,20],[7,14,17,21,24],[15,16,22,23,25]]# s = [[1,3,4,10],[2,5,9,11],[6,8,12,15],[7,13,14,16]]# s = [[1,3...原创 2019-07-23 17:41:28 · 973 阅读 · 0 评论 -
leetcode medium 是否二分?
参考链接:https://www.cnblogs.com/grandyang/p/10317141.html#### 版本一 递归class Solution(object): # cur为index,color表示这个节点被染的色 def helper(self, g, cur, color, colors): colors[cur] = color...原创 2019-07-25 21:23:35 · 116 阅读 · 0 评论 -
dp动态规划、递归、矩阵最大路径、最大限制路径、路径可能情况数、有障碍物下的路径可能情况数
# coding=utf-8# 矩阵路径最大值 左上角到右下角def fun(M): m = len(M) n = len(M[0]) dp = [[0]*n for i in range(m)] dp[0] = [sum(M[0][:i+1]) for i in range(n)] for i in range(1, m): d...原创 2019-08-06 10:04:37 · 1015 阅读 · 0 评论 -
顺/逆时针 数组旋转 两行代码搞定
顺/逆时针 数组旋转 两行代码搞定:# coding=utf-8# 顺时针def rotate1(A): A[:] = zip(*A[::-1]) return A# 逆时针矩阵旋转def roate2(A): A[:] = zip(*A)[::-1] return zip(*A)[::-1]a = [ [1,2,3], [...原创 2019-09-02 19:46:04 · 777 阅读 · 0 评论 -
直方图均衡化
参考链接:https://blog.csdn.net/timeless_2014/article/details/80389433 先统计每个像素值value的出现频数 然后转成概率值 注意hp怎么计算的,hp(1)=hp(0)+hs(1) hp(2)=hp(1)+hs(2) … 就是把前面的依次叠加到当前 重新计算新的像素值: g=hp(i)*...原创 2019-09-02 21:07:37 · 391 阅读 · 0 评论