原创 8大常用排序方法總結圖

點贊 1 收藏 分享 文章舉報 Woody891 發佈了56 篇原創文章 · 獲贊 2 · 訪問量 6萬+ 私信 關注

原创 Python 使用pycha畫圖表

事前準備: 下載並安裝: Cairo: http://www.lfd.uci.edu/~gohlke/pythonlibs/bux9zozk/pycairo-1.10.0.win32-py2.7.exe Pycha: https://bi

原创 線程與進程及其區別

1.進程和線程 1.1 概述: 進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動,進程是系統進行資源分配和調度的一個獨立單位. 線程是進程的一個實體,是CPU調度和分派的基本單位,它是比進程更小的能獨立運行的基本單位.線程自己

原创 Struts中ActionForm小結

要想明白struts的控制流程以及它核心API的實現原理(比如 Action/DispatchAction/ActionForm的實現原理),玩轉struts1.2的關鍵就是能夠玩轉 ActionForm。 ActionForm的應用 1

原创 子序列和最大問題

求數組中最大連續子序列和。例如給定數組A={4,-3, 5,-2,-1, 2, 6,-2},則最大子序列和爲11,即11=4+(-3)+5+(-2)+(-1)+2+6。 Java實現代碼如下:          public clas

原创 Python lambda和reduce函數

看到一篇博文寫lambda和reduce函數,筆者小癢了一下,用Python實現一下:   #! /usr/bin/env python # -*-coding:utf-8-*-   import time import math   d

原创 淺談算法時間複雜度

         這次呢,大鵬哥跟大家來談談算法的時間複雜度這個東西,通常說到時間複雜度還會想到它的雙胞胎兄弟-空間複雜度,下面就先來看一下這兩個度的區別: 時間複雜度就是度量算法執行的時間長短;空間複雜度就是度量算法所需存儲空間的大小。

原创 2015搜狐新浪校招筆試題-12個物體天平稱3次

有12個物體(雞蛋、鐵塊等),形狀、大小均相同,其中有11個物體重量相同,另外1個與其他不同,現在有一個天平,請你稱3次找出不同的一個物體(不同的物體重量是比另外11個輕還是重未知)。     解題:          將12個物體從1-

原创 最大公約數問題

本次呢,大鵬哥跟大家介紹一下面試中經常遇到的一個小問題:最大公約數問題。 題目如下:                    給出兩個正整數A、B,求出這兩個正整數的最大公約數。          下面給出Java實現的該問題的解答:

原创 交換排序之快速排序

今天大鵬哥跟大家一起學習下交換排序中的快速排序。 快速排序是對冒泡排序的一種改進。它的基本思想是,通過一趟排序將待排記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分的關鍵字小,則可分別對這兩部分記錄繼續進行排序,以達到真個序列有

原创 使用 Django 和 Python 開發 Web 站點

關於Eclipse上面配置PyDev,請各位讀者自行百度,這裏大鵬哥直接講述一下做完上述工作之後Django的安裝和配置: 首先下載Django安裝包:形如Django-*.*.*.tar.gz (eg. Django-1.1.1.tar

原创 交換排序之冒泡排序

今天大鵬哥跟大家學習下交換排序中的冒泡排序。 爲什麼叫冒泡排序呢,因爲在這種排序過程中越大的元素會經由交換慢慢”浮”到數列的頂端,故名冒泡排序。冒泡排序就是把小的元素往前調或者把大的元素往後調。          冒泡排序基本操作:   

原创 Java VO\PO\DAO\BO詳解

VO 值對象\PO 持久對象,它們由一組屬性和屬性的get\set方法組成。 PO全程持久對象 最形象的理解就是一個PO就是數據庫中的一條記錄,可以看成是與數據庫中的表相影射的java對象。 好處是可以把一條記錄作爲一個對象處理,可以方便

原创 插入排序之希爾排序

希爾排序又稱“縮小增量排序”。          它的基本思想是:先將整個待排記錄序列分割成若干子序列分別進行直接插入排序,待整個序列中的記錄”基本有序”時,(當增量爲1時)再對記錄進行一次直接插入排序。          可以看出希爾排

原创 Java 實現二分查找\折半查找

        二分查找又稱折半查找,優點是比較次數少,查找速度快;其缺點是要求待查表爲有序表,且插入刪除困難。因此,折半查找方法適用於不經常變動而查找頻繁的有序列表。         該算法要求:         1、  必須採用順序存