其他

 當一個系列有序時，用直接插入排序的時間複雜度為O(N2)。當系列基本有序時，用直接插入排序的效率也較高.由於直接插入排序簡單,且當系列的規模較小時效率比較高,希爾排序正是從這兩點出發對直接插入排序進行改進得到的一種排序方法。 希爾排序的基本思想是:先將整個待排記錄系列分割成若干個子系列分別進行直接插入排序,待整個系列中的記錄"基本有序"時，再對全體記錄進行一次直接插入排序. 注意:希爾排序是不穩定的排序方法. 時間複雜度 平均時間 O(nlogn) 最差時間O(n^s) 1<s<2

  在演算法導論第三章中，提到了階乘和斐波那契數，顛覆或者說是加深了我以前對這兩種數的理解。以前是無法想象這個數有多大，但現在是有了一個概念。  階乘  階乘的定義為n!= n>0?1:n*(n-1)!  根據斯特林公式Stirling有：n!=sqrt(2pi*n)*(n/e)^n*(1+THETA(1/n))  由這個公式，數學中關於階乘與其他函數大小的比較就瞭然了。 

    起泡排序和簡單選擇排序都是一種很簡單的排序方法，它們的時間複雜度都為O(N2). 其中起泡排序是一種穩定的排序方法,而簡單選擇排序是一種不穩定的排序方法.   這裡直接貼代碼  // 起泡排序和簡單選擇排序.cpp : 定義控制台應用程式的進入點。#include "stdafx.h"#include <iostream>using namespace std;//交換a與bvoid swap(int &a,int &b){ int temp=a;

堆排序定義    　n個關鍵字序列Kl，K2，…，Kn稱為堆，若且唯若該序列滿足如下性質(簡稱為堆性質)：    　(1) ki≤K2i且ki≤K2i+1 或(2)Ki≥K2i且ki≥K2i+1(1≤i≤  )    　若將此序列所儲存的向量R[1..n]看做是一棵完全二叉樹的儲存結構，則堆實質上是滿足如下性質的完全二叉樹：樹中任一非葉結點的關鍵字均不大於(或不小於)其左右孩子(若存在)結點的關鍵字。(用大根)堆排序的基本思想① 先將初始檔案R[1..n]建成一個大根堆，此堆為初始的無序區②

題目串連：714 - Copying Books題目大意：將一個個數為n的序列分割成m份，要求這m份中的每份中值（該份中的元素和）最大值最小， 輸出切割方式，有多種情況輸出使得越前面越小的情況。解題思路：二分法求解f(x), f(x) < 0 說明不能滿足， f(x) >= 0說明可以滿足，f(x) 就是當前最大值為x的情況最少需要劃分多少份-要求份數（如果f(x ) >= 0 說明符合要求而且還過於滿足，即x還可以更小）。注意用long long .#include <

invalidate是主線程方法，只能在主線程使用。而postInvalidate就沒有這個限制。非主線程使用invalidate，報錯android.view.ViewRoot$CalledFromWrongThreadException: Only the original thread that created a view hierarchy can touch its

Algorithms: Design and Analysis, Part 1    第一章講的是分治演算法，即DC，這一章講的是快速排序QuickSort。作業難度已經增加了，Problem Sets做了兩次一不小心只得了四分，編程作業也作了兩次才作對。  這次作業是實現快速排序，並改變哨兵元素的選擇方法比較效能。哨兵可以選擇為第一個、最後一個元素，也可以選取首、尾、中間三個元素第二大的數字。  最後一種方法實現時可以借用list的排序方法。  代碼如下：def

    2-路歸併排序的核心操作是將一維數組中前後相鄰的兩個有序序列歸併為一個有序序列.其時間複雜度為O（NlgN）,空間複雜度為O（N）.是一種穩定的排序方法.1、演算法基本思路    　設兩個有序的子檔案(相當於輸入堆)放在同一向量中相鄰的位置上：R[low..m]，R[m+1..high]，先將它們合并到一個局部的暫存向量R1(相當於輸出堆)中，待合并完成後將R1複製回R[low..high]中。  合并過程   

  Grading   六次quiz選成績最好的三次算60分，加上考試40分，每次quiz都做並且總分50分以上可以得到含分數的認證，不到50分也能拿到認證。  Week 1 Take care of your competitor  以遊戲的形式對競爭情境進行分析，以兩個牙膏製造商的例子開始，使用了是否做廣告的矩陣。  這樣可以引入兩個博弈論中非常重要的概念：Nash Equilibria納什均衡和Prisoners’ Dilemma囚徒困境。我們會明白參與對手的行動是非常重要的。  下一步，

如果工程引入了android-support-v4的jar類庫，那麼在工程打包混淆時，就會出現報錯提示。例如提示你：You may need to specify additional library jars (using '-libraryjars')。打包出錯：情況一： "類1 can't find referenced class 類2" 字面上的意思就是類1找不到類2的引用；它會建議你："You may need to specify additional library jars (

Algorithms: Design and Analysis, Part 1 Download the text file here. (Right click and save link as)The file contains the adjacency list representation of a simple undirected graph. There are 200 vertices labeled 1 to 200. The first column in the

 線程對於初學者還說可能覺得很高深，這可以理解。對於某些有經驗的程式員來說，可能覺得又太簡單，我覺得如果認為線程很簡單的人，都是沒有理解線程，線程裡面涉及的東西太多，包括記憶體，初始化，線程同步等。我打算以QA的形式來寫這篇文章。       Q：為什麼書上說要以_beginthreadex來替代CreateThread？A：好了，一直用API

Coding the Matrix: Linear Algebra through Computer Science Applications   這次作業難度不小，第一個作業hw1還好，第二個全部都可以使用comprehension完成，但要小心傳回值，還有深入理解本課程中的vector的概念。第三個作業難度不大，但一不小心就做錯了，一個原因是grader不夠智能，另一個原因就是細節問題了，比如某個函數的參數必須是set而不能是list。  這次作業總共花了大約7個小時，Making me

題目串連：270 - Lining Up題目大意：給出一系列點，要求找出共線的點數最大的值。解題思路：暴力，遍曆每兩個點確定的直線上又多少點， 每次更新最大值。三個點共線的性質：A(X1,Y1),B(X2,Y2),C(X3,Y3);這個時候有(Y2-Y1）/(X2-X1) = (Y3-Y2)/(X3-X2)最好轉化成（Y2 - Y1) * (X3 - X2) =  (Y3 - Y2) * (X2 - X1).#include <stdio.h>#include <string.

 快速排序的基本思想是:通過一趟排序將待排記錄分割成獨立的兩部分,其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小,則可分別對這兩部分記錄繼續進行排序，已達到整個  序列有序.  快速排序是一種不穩定的排序方法，其平均時間複雜度為:O(NlogN). 

題目串連：11054 - Wine trading in Gergovia題目大意：有N戶人家住在一條街上，每戶人家有需求和供應葡萄酒， 因為路程的不同，導致交易葡萄酒的成本不同，成不等於交易量* 路程，求，最少的交易成本使得每戶人家的需求和供應的到滿足，（總需求= 總供應）。解題思路：貪心的思想， 最左邊的人家想要獲得或者是賣出，一定是對右邊的人家進行操作，所以問題可以轉化成第二家人的需求變成num[0] + num[1]，

android \xxx\libs\ xx.jar系統找不到指定的路徑有可能是需要修改混淆配置。Eclipse打包時出現export aborted because fatal lint errors were found參照http://stackoverflow.com/questions/8590908/android-export-aborted-because-fatal-error-were-founds解決辦法：Project -> properties, find

Coding the Matrix: Linear Algebra through Computer Science Applications  本次作業分成三部分，第一部分點擊開啟連結 已經記錄過，後兩部分也早已完成，趁有時間記下來。  hw0 比較簡單，如果有問題在論壇都可以找到答案。不過要注意使用python3運行。不過沒有想到python裡面也支援j作為虛數單位。# Please fill out this stencil and submit using the provided

  Stata是統計學專業軟體，可以很方便的對資料處理，但幾乎只能按照整行整列進行，而且每次只能載入一個矩陣（dta檔案），如果要用到多個矩陣資料進行操作或進行複雜的迴圈控制，就力不從心了。  而Matlab工業界廣泛使用的資料分析處理工具，對矩陣支援良好，除了可以像c語言一樣完成底層的操作之外，還包含很多函數庫，囊括工控、訊號處理、金融、人工智慧各個行業。雖然沒有Stata內建的統計學函數全面，但在底層操作方面具有明顯優勢。 

視頻碼率,幀率和解析度到底哪一個影響電影的清晰度碼率：影響體積，與體積成正比：碼率越大，體積越大；碼率越小，體積越小。  碼率就是資料轉送時單位時間傳送的資料位元數,一般我們用的單位是kbps即千位元/秒。也就是取樣率，單位時間內取樣率越大，精度就越高，處理出來的檔案就越接近原始檔案，但是檔案體積與取樣率是成正比的，所以幾乎所有的編碼格式重視的都是如何用最低的碼率達到最少的失真，圍繞這個核心衍生出來cbr（固定碼率）與vbr（可變碼率），