原创 Mysql無法update表的解決方案

Error Code: 1175You are using safe update mode and you tried to update a table without a WHERE that uses a KEY columnTHE

原创 mysqldump問題

WARNING mysqldump.exe is version 5.5.16, but the MySQL Server to be dumped has version 5.6.11. Because the version of

原创 動態規劃之最長公共子序列(LCS)

最長公共子序列問題Python代碼:# -*- coding: utf-8 -*- import time gk = lambda i,j:str(i)+','+str(j) def LSC_length(x, y): m = le

原创 我的友情鏈接

51CTO博客開發

原创 算法導論 5.1-3

java代碼:public class RandomOneOrZero { public static int get() { int a = 0; int b = 0; wh

原创 紅黑樹 java版

紅黑樹有5個性質,此處不贅述,直接是代碼的實現:其中前序和後序輸出沒有給出,把中序輸出改一下即是public class RedBlackTree extends BinarySearchTree { public RedBlac

原创 CentOS6.4安裝sunpinyin輸入法

感覺centos6.4自帶的那個輸入法不太舒服,喜歡折騰,就安裝了sunpinyin試試安裝過程參考 https://code.google.com/p/sunpinyin/wiki/BuildUnix依賴組件:yum install ma

原创 我的友情鏈接

51CTO博客開發

原创 動態規劃之矩陣鏈乘法問題

將窮舉所有情況的指數級運行時間降爲上限爲n^3代碼:#-*- coding: utf-8 -*- import sys, time def gk(i,j): return str(i)+','+str(j) def matrix_c

原创 動態規劃之最長公共子序列(LCS)

最長公共子序列問題Python代碼:# -*- coding: utf-8 -*- import time gk = lambda i,j:str(i)+','+str(j) def LSC_length(x, y): m = le

原创 線性時間的選擇算法 java版

期望運行時間爲Θ(n)的選擇問題的算法,最壞則爲Θ(n2)public class RandomizedSelect { /** * 找到數組a[p...r]中第i個小的元素的值 * 注意:i的值必須在[1

原创 Python循環中的else

Python循環中的else語句絕大部分編程語言中都有條件判斷語句,比如 if … else ,在大部語言中,else 一般只在條件判斷語句中出現,與 if 語句配套出現,不過在 Python 中,else 除了能與 if 這樣的條件判斷一

原创 動態規劃之鋼鋸切割問題

動態規劃問題首先是分解原始問題爲相同形式的子問題,是利用重複的子問題不再重新計算的算法。鋼鋸切割是其中一個典型代表,子問題形式爲左邊不切割,右邊的進行切割,首先是樸素的遞歸形式,時間複雜度是2的n次方,代碼1#-*- coding: utf

原创 二叉搜索樹 java版

二叉搜索樹的基本版本:public class BinarySearchTree { private TreeNode root;// 根節點 public TreeNode getRoot() { r

原创 桶排序 java版

又一線性時間的排序算法。對於線性排序算法的思考,可以看看編程珠璣第一章的內容,研究算法問題的時候要仔細分析好,看清楚問題的數據的結構和分佈情況,桶排序要求輸入服從均勻分佈才發揮其性能代碼:package com.xingzhe.bucket