原创 自己實現一個簡單的散列表
需求 自己實現一個簡單的散列表，使用平方探測（quadratic probing）. 散列表（Hash table，也叫哈希表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置
2018-09-03 16:39:00
原创 遞歸計算逆波蘭表達式
需求 計算逆波蘭表達式（後綴表達式） 逆波蘭表達式又叫做後綴表達式。在通常的表達式中，二元運算符總是置於與之相關的兩個運算對象之間，這種表示法也稱爲中綴表示。波蘭邏輯學家J.Lukasiewicz於1929年提出了另一種表示表達式的方法
2018-09-03 16:39:00
2
原创 Vue不同組件之間相互傳值
使用一個空Vue實例來進行傳值，通過$emit,$on即可。 <!DOCTYPE html> <html lang="zh-CN"> <head> <title></title> <meta cha
2018-09-03 16:39:00
原创 定製類實現鏈式生成路徑
定製類實現鏈式生成路徑 class Chain(object): def __init__(self, path=''): self._path = path def __getattr__(self,
2018-09-03 16:39:00
原创 動態規劃：數字三角形
需求 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的數字三角形中尋找一條從頂部到底邊的路徑，使得 路徑上所經過的數字之和最大。路徑上的每一步都只能往左下或
2018-09-03 16:39:00
原创 寫一個簡單的斐波那契類
寫一個簡單的斐波那契類 class Fib(object): def __init__(self): self.a, self.b = 0, 1 def __iter__(self): r
2018-09-03 16:39:00
原创 自己實現一個棧(Stack)和隊列(Queue)
需求 實現一個棧(Stack)和隊列(Queue). 棧：後進先出 隊列：先進先出 圖示 棧 隊列 代碼 棧 (數組實現) import java.util.Arrays; import java.util.NoSuchEl
2018-09-03 16:39:00
2
原创 N皇后問題
描述 在一個N*N的棋盤上放置N個皇后，每行一個並使其不能互相攻擊（同一行、同一列、同一斜線上的皇后都會自動攻擊） 分析 遞歸求解。 在k個皇后已經擺好位置的情況下，找出第k+1個皇后可以放的位置。 如果嘗試到的第k+1個皇后的位置與
2018-09-03 16:39:00
原创 牛頓法開平方
需求 計算一個整數的平方根。 分析 牛頓迭代法 牛頓迭代法（Newton’s method）又稱爲牛頓-拉夫遜（拉弗森）方法（Newton-Raphson method），它是牛頓在17世紀提出的一種在實數域和複數域上近似求解方程的方法
2018-09-03 16:39:00
原创 動態規劃：最長公共子序列
需求 描述 給定兩個字符串，求他們的最長公共子序列，其中子序列是可以不連續的。 輸入 abcfbc abfcab programming contest abcd mnp 輸出 4 2
2018-09-03 16:39:00
3
原创 自己實現一個泛型LinkedList
自己實現一個泛型LinkedList，保證最基本的 add(), remove(), get() , set(), 增強for循環等。 import java.util.ConcurrentModificationException;
2018-09-03 16:39:00
原创 簡單的WebSocket例子
首先用Springboot搭建一個web項目~~~ index.html頁面 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>T
2018-09-03 16:39:00
原创 Lombok介紹與使用
Lombok簡介 lombok是一個可以通過簡單的註解的形式來幫助我們簡化消除一些必須有但顯得很臃腫的 Java 代碼的工具。 比如我們新建了一個類，然後在其中寫了幾個字段，然後通常情況下我們需要手動去建立getter/setter方法
2018-09-03 16:39:00
原创 使用元類編寫一個簡單的ORM框架
使用元類編寫一個簡單的ORM框架 # -*- coding : utf-8 -*- class Field(object): '''filed''' def __init__(self, name, column_typ
2018-09-03 16:39:00
原创 遞歸方法計算一箇中綴表達式的值
需求 編寫程序計算諸如 (7+2)/3-5*2+12*(4+3) 這種表達式的值。 分析 將表達式中情況分解成三類 因子 factor 包括 單個數字或者括號內表達式，優先度1 項 term 對於*/類型的計算，符號左右兩側稱爲項，優先
2018-09-03 16:39:00