原创 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