原创 暴力遞歸如何轉化爲動態規劃--以找零錢爲例

題目來自牛客網: 給定數組arr,設數組長度爲n,arr中所有的值都爲正整數且不重複。每個值代表一種面值的貨幣,每種面值的貨幣可以使用任意張,再給定一個整數aim,代表要找的錢數,求換錢的方法數有多少種。由於方法的種數比較大,所以

原创 morris遍歷二叉樹 --空間複雜度O(1)

前序遍歷二叉樹,額外空間複雜度爲O(1),條件搜索, morris遍歷 思路: 來到的當前節點記爲 cur, 1.如果cur左節點爲null,cur向右移動 cur = cur.right 2.如果cur左節點不爲null,

原创 求兩數的最大公約數 -- 輾轉相除法

直接給出結論: x 和 y的最大公約數 可以轉爲 x%y 和 y的最大公約數 (當然也可以y%x 和 x的最大公約數)。 這樣依次遞歸,直到 x%y==0便取得最大公因數y。 下面給出一個最大公約數可以解決的問題: 來自leet

原创 Python Flask @wraps()裝飾器

閉包和裝飾器的用處在我另一篇文章有簡單的介紹。這裏需要有閉包和裝飾器的知識 @wraps(view_func)的作用: 不改變使用裝飾器原有函數的部分屬性(如__name__, doc) 不使用wraps可能出現的ERRO

原创 Python 偏函數 partial的使用

#-*-coding:utf-8-*- from functools import partial def foo(a, b, c): return a + b + c foo2 = partial(foo, b=2)

原创 [Robot] To transition to a succeeded state, the goal must be in a preempting or active state...

記錄 錯誤:To transition to a succeeded state, the goal must be in a preempting or active state, it is currently in stat

原创 MySQL +c3p0配置數據庫連接問題記錄

1.Unknown initial character set index ‘255’ received from server.Initial client character… 解決:將bean.xml中數據庫配置驅動修改如下

原创 源碼安裝octomap-rviz-plugins

Ubantu 16.04 ros-kinetic 更新了源、升級了源就是不能使用下面安裝語句: sudo apt-get install ros-kinetic-octomap-rviz-plugin 好吧,那我源碼安裝 git

原创 postgreSQL安裝時Failed to load sql modules into the database cluster解決方法

安裝postgreSQL時,在最後一步報錯,可真是頭疼! 看到網上有很多方法,但是太過麻煩也不知道有沒有效果 下面是我親測有效的一種方法,不用重新創建用戶,關機重啓這類的 在安裝時 在上面這一步不要選擇默認安裝路徑將其安裝在Pr

原创 Python 父類調用子類方法、屬性!

A_class.py # _*_ coding:utf-8 _*_ class base(): def step(self): print("this is base") class A(base):

原创 Python 閉包及裝飾器的理解

1.閉包定義: ------------------- 內部函數對外部函數作用域裏變量的引用 先來看一個例子,這個例子之前看到過,自己測試了下 #-*-coding:utf-8-*- origin = [0, 0] # 座標系

原创 Flask @wraps()的原理之我見

閉包和裝飾器的用處在我另一篇文章有簡單的介紹。這裏需要有閉包和裝飾器的知識 @wraps(view_func)的作用: 不改變使用裝飾器原有函數的結構(如__name__, doc) 不使用wraps可能出現的ERROR:

原创 Python 偏函數的使用

#-*-coding:utf-8-*- from functools import partial def foo(a, b, c): return a + b + c foo2 = partial(foo, b=2) r

原创 Python3 super().__init__()測試及理解

Python3 super().__init__()含義 測試一、我們嘗試下面代碼,沒有super(A, self).__init__()時調用A的父類Root的屬性和方法(方法裏不對Root數據進行二次操作) class Root(

原创 Flask WTForms中SelectField表單報錯Not a vaild choice解析

關於這個問題,是我在看了源碼之後才發現的 class SelectField(SelectFieldBase): widget = widgets.Select() def __init__(self, label=N