原创 JavaScript定義類

參考了阮一峯老師的博客:http://www.ruanyifeng.com/blog/2012/07/three_ways_to_define_a_javascript_class.html JavaScript語言部支持“類”,但是可以

原创 分治策略——最大子數組問題

問題提出:如果知道股票的漲跌情況,如何選擇在哪一天買進,哪一天賣出? 求解方法: 一、暴力求解 算出每兩天的差值,這種差值一共存在n(n-1)/2個。而處理每對日期所花費的時間至少也是常量。所以這種方法的時間複雜度爲Ω(n^2)。 二、問

原创 python fork()多進程

一、理解fork() fork()是一個絕對唯一的調用。Python中的大多數函數會之返回一次,因爲sys.exit()會終止程序,所以它就不會返回。相比之下,Python的os.fork()是唯一返回兩次的函數,任何返回兩次的函數,在某

原创 2015.6.2 shell 數據流重定向

1>:以覆蓋的方法將正確的數據輸出到指定的文件或設備上1>>:以累加的方法將正確的數據輸出到指定的文件或設備上2>:以覆蓋的方法將錯誤的數據輸出到指定的文件或設備上2>>:以累加的方法將錯誤的數據輸出到指定的文件或設備上<:將原本需要由鍵

原创 麻省理工算法導論公開課(1)

算法關注性能,但是有比性能更重要的,比如正確性,簡潔性,可維護性,穩定性,特徵性,模塊性,安全性,可拓展性,用戶友好性。那麼爲什麼還要關注性能,爲什麼還要研究算法?因爲性能可以當做一般的價值標準,類似金錢。Java現在非常流行,它比C大概

原创 麻省理工算法導論公開課(3)

Divide and Conquer(分治法):1.Divide;2.Conquer;3.Combine. EX.Merge Sort:T(n)=2T(n/2)+Θ(n). Binary Search(二分查找算法):find x in

原创 開始一個Django的項目

一、安裝Django 首先,下載名字類似於Django-1.0.2-final.tar.gz壓縮文件。(下載到哪裏無所謂,安裝程序會把Django文件放到正確的地方。)解壓縮完成後,以管理員權限啓動一個DOS Shell(命令提示符),然

原创 網站構建一

可信度網站的構建,參考了學姐之前的demo和另外一個網站的模型,主頁效果如下: Genky的效果 其餘選項效果類似genkey. 頁面設計主要應用了HTML5和CSS3,Div和CSS技術。 下面記錄一下使用XAMPP完成登陸/

原创 麻省理工算法導論公開課(4)--Quicksort

-Divide and conquer -Sorts "in place" -Very practical(with turning) ...(≤x)x...(>x)  linear-time-->Θ(n) Example: 6    1

原创 麻省理工算法導論公開課(2)

遞歸的解決類似積分,方法並不固定,也不一定能算出來,不過常用的方法有三種,能應付一般情況: substitution method(代換法):就是高中數學裏面的數學歸納法Recursion-tree(遞歸樹):就是把數學表達式都展開,但

原创 視圖和URL配置

一、視圖     在mysite/misite(和__init__.py一個目錄)中,創建一個view.py文件: from django.http import HttpResponse def hello(request):

原创 網站構建三(身份驗證)

使用PHP和MySQL實現了用戶的用戶的身份驗證。 用戶登錄,實現用戶輸入與MySQL數據的匹配: <?php $name=$_POST['username']; $password=$_POST['password']; i

原创 Sort

>>>sorted([5,2,3,1,4]) [1,2,3,4,5]>>>a=[5,2,3,1,4] >>>a.sort() >>>a [1,2,3,4,5]list.sort()只能應用在list上,但是sorted()函數卻能接受別

原创 Django分頁

Django分頁主要用到了django/core/paginator.py模塊。 class Paginator(object_list, per_page, orphans=0, allow_empty_first_page=True)

原创 網站構建四(文件上傳與查詢)

上傳文件的HTML表單: <form id='sign' method='post' action='upload.php' enctype='multipart/form-data'> <h2>Choose the file to s