原创 數據結構——棧和隊列
棧和隊列是兩種重要的線性結構，可以視作操作受限的線性表。 一、 棧 定義： 棧是限定僅在表尾進行插入和刪除操作的線性表。表尾端稱爲棧頂，表頭端稱爲棧底。 特點：後進先出。LIFO 棧的順序存儲表示： typedef struct{
2020-02-22 06:45:33
原创 算法導論——lec 08 線性時間排序
之前我們介紹了幾種O(nlgn)的排序算法：快速排序、合併排序和堆排序，本節我們介紹基於比較的排序算法的下界以及幾個線性時間的排序算法——計數排序、基數排序、桶排序。 一、 比較排序算法的下界 1、 決策樹模型：比較排序可以被抽象的視爲決
2020-02-22 06:45:33
原创 LeetCode——01 Two Sum
Two Sum Total Accepted: 23868 Total Submissions: 130908My Submissions Given an array of integers, find two num
2020-02-22 06:45:33
原创 機器學習——支持向量機support vector machine
支持向量機是與統計機器理論相關的機器學習算法，在1992年首次引入。SVM之所以流行，源於其對手寫數字識別的錯誤率達到1.1%，與一個精確構建的神經網絡的錯誤率相當。SVM現在被認爲是kernel methods裏面的一個經典例子。 一、
2020-02-22 06:45:33
原创 算法導論——lec 07 快速排序
一、 快速排序的描述 1、 快速排序是一種原地排序的算法，最壞情況下的時間複雜度爲Θ(n^2)，期望的運行時間爲Θ(n logn)，且其中隱含的常數因子較小。 2、 快速排序分三個步驟： 分解：數組A[p...r]被劃分成兩個數組A[p.
2020-02-22 06:45:33
原创 Java編程思想——ch02 一切都是對象
”如果我們說另一種不同的語言，那麼我們就會發掘一個有些不同的世界“ ——Luduing Wittgerstein Java不像C++那麼複雜，Java假設我們只進行面向對象的程序設計。 1、 用引用操作對象 1）、 在java中一切都被
2020-02-22 06:45:33
原创 Java編程思想——ch01 對象導論
1、 抽象過程 1）、OOP根據問題來描述問題。 2）、samlltalk：萬物皆爲對象；程序是對象的集合，通過發送消息告知彼此要做的；每個對象都有自己的由其他對象構成的存儲；每個對象都有其類型；每一特定類型的所有對象都可以接受同樣的消息
2020-02-22 06:45:33
原创 算法導論——lec 02
算法入門一、 插入排序 1. 插入排序僞代碼： int insertionSort(int *A, int n) { for(int i = 2
2020-02-22 06:45:33
原创 線性表的一個算法題
題目如下： 已知線性表（a1 a2 a3 …an）按順序存於內存，每個元素都是整數，試設計用最少時間把所有值爲負數的元素移到全部正數值（假設0爲正數）元素前邊的算法：例：（x,-x,-x,x,x,-x …x）變爲（-x,-x,-x…x,x
2020-02-22 06:45:33
原创 C++ primer筆記——第一章 快速入門
1、 main函數是唯一被操作系統顯示調用的函數。 2、函數的四個元素：返回類型、函數名、形參表、函數體。 3、返回值類型必須和函數的返回類型相同，或者可以轉換爲函數的返回類型。 4、大多數系統中，main函數返回值是一個狀態指示器。返回
2020-02-22 06:45:33
原创 算法導論——lec 09 中位數和順序統計學
一、 最大值和最小值問題 1、 找到最大值和最小值的程序 Minimum(A) 1 min<--A[1] 2 for i<--2 to length[A] 3 do if A[i] < min 4 then min <-- A[i
2020-02-22 06:45:33
原创 算法導論——lec 05 概率分析和隨機算法
一、 僱傭問題 問題：僱用一名新的辦公室助理，僱用代理每天給你推薦一個應聘者，面試和僱用都需要費用，但僱用的費用更高，預測費用。 策略：假設應聘者編號爲1到n面試完應聘者i之後，如果i是到目前爲止你見過的最適當人選，則僱用i。 Hire
2020-02-22 06:45:33
原创 算法導論——lec 06 堆排序
堆數據結構是一種數組對象，它可以被視爲一顆完全二叉樹，樹中每個節點和數組中存放該節點值的那個元 素對應。如果表示堆的數組爲A，那麼樹的根爲A[1]。 一、 堆 1. 表示堆的數組A是一個具有兩個屬性的對象：length(A)是數組中的元素
2020-02-22 06:45:33
原创 算法導論——lec 01
一、 指導思想 1. 核心是分析算法複雜性的方法：基礎算法+分析； 2. 解決問題的思路是關鍵：方法 + 分析 + 應用； 3. 算法無止境： 提升，數學很重要； 4. 算法的應用：系統結構、內存訪問、讀寫操作； 【實例1】：判斷n個元
2020-02-22 06:45:33
原创 C/C++ 筆試、面試題目大彙總（1）
這些東西有點煩，有點無聊。如果要去C++面試就看看吧。幾年前網上搜索的。剛纔看到，就整理一下，裏面有些被我改了，感覺之前說的不對或不完善。 1.求下面函數的返回值（ 微軟） int func(x) { int co
2018-09-04 08:59:10