原创 翻轉句子中單詞的順序-運用vector
題目：輸入一個英文句子，翻轉句子中單詞的順序，但單詞內字符的順序不變。句子中單詞以空格符隔開。 爲簡單起見，標點符號和普通字母一樣處理。 例如輸入“I am a student.”，則輸出“student. a am I”。 小編選擇使用
2020-06-15 13:42:25
原创 *指針滴奧祕
指針是一個特殊的變量，它裏面存儲的數值被解釋成爲內存裏的一個地址。 要搞清一個指針需要搞清指針的四方面的內容：指針的類型，指針所指向的類型，指針的值或者叫指針所指向的內存區，還有指針本身所佔據的內存區。讓我們分別說明。 先聲明幾
2020-06-15 13:42:25
原创 K-means聚類之一（多維整型數據）
算法介紹： k-means 算法接受輸入量 k ；然後將n個數據對象劃分爲 k個聚類以便使得所獲得的聚類滿足：同一聚類中的對象相似度較高；而不同聚類中的對象相似度較小。聚類相似度是利用各聚類中對象的均值所獲得一個“中心對象”（引力
2020-06-15 13:42:25
2
原创 ACM之字符串處理
一：問題描述 企業喜歡用容易被記住的電話號碼。讓電話號碼容易被記住的一個辦法是將它寫成一個容易記住的單詞或者短語。例如，你需要給Waterloo 大學打電話時，可以撥打TUT-GLOP。有時，只將電話號碼中部分數字拼寫成單詞。當你晚上回到
2020-06-15 13:42:25
原创 理解揹包問題
問題：有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使價值總和最大。所謂01揹包，表示每一個物品只有一個，要麼裝入，要麼不裝入。 初始化： （1）若要求揹包必須放滿，則初始如下： f[
2020-02-21 02:58:11
原创 在二元樹中找出和爲某一值的所有路徑
題目：輸入一個整數和一棵二元樹。 從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。 打印出和與輸入整數相等的所有路徑。 例如 輸入整數22和如下二元樹 10 / \ 5 12 / \ 4 7 則打印出兩條路徑：1
2020-02-21 02:58:11
原创 插入排序&歸併排序
算法導論初涉，第一講練習內容#include<stdio.h> #define N 6 int A[N]; void Init()//初始化數組 { int a; printf("輸入%d個數進行歸併排序：",N); fo
2020-02-21 02:58:11
原创 快速排序
快速排序是C.R.A.Hoare於1962年提出的一種劃分交換排序。它採用了一種分治的策略，通常稱其爲分治法(Divide-and-ConquerMethod)。 該方法的基本思想是： 1．先從數列中取出一個數作爲基準數。 2．分區過程，
2020-02-21 02:58:11
原创 第K大數問題
“第/前k大數問題”指的是在長度爲n(n>=k)的亂序數組S中找出從大到小順序的第k個數的問題（當然類似地也有“第K小數問題”）。下面是幾種常見解決方法。 解法1： 我們可以對這個亂序數組按照從大到小先行排序，排序方法可以根據實際情況選
2020-02-21 02:58:11
原创 堆排序
#include<stdio.h> #define N 9 void AdjustHeap(int a[],int hn, int i) { int left=2*i+1,right=2*i+2; //i的左右孩子 int sma
2020-02-21 02:58:11
原创 分治法的應用
例一：二分查找 例二：計算X的n次冪。 把線性級的時間複雜度降低到了lg級。 #include<stdio.h> //二分查找 int BinSearch(int a[],int begin,int end,int s) { int l
2020-02-21 02:58:11
原创 高效計算基礎與線性分類器
七月算法5月深度學習班課程筆記——No.2 1. 深度學習與應用 1. 圖像上的應用：可以根據圖片，識別圖片的內容，描述圖像；模仿人的創造性生成畫作；相冊自動歸類等。 2. NLP上的應用：用RNN
2018-08-21 21:03:26
2
原创 信息論、最大熵模型
七月在線4月機器學習算法班課程筆記——No.8 1. 統計學習基礎回顧 1.1 先驗概率與後驗概率 先驗概率：根據以往經驗和分析得到的概率，如全概率公式，它往往作爲”由因求果”問題中的”因”出現。 後驗概率：依據得到”結果”信
2018-08-21 21:03:23
1
原创 工作流程與模型調優
七月在線4月機器學習算法班課程筆記——No.7 前言 我們知道，機器學習的過程是非常繁瑣的。上一篇介紹了機器學習中特徵處理重要而耗時，然而特徵處理僅屬於機器學習前序的工作內容。特徵工程之後，需要選擇機器學習模型、交叉驗證、尋找最佳超
2018-08-21 21:03:23
2
原创 聚類算法與應用
七月算法4月機器學習算法班課程筆記——No.10 前言 與迴歸與分類不同，聚類是無監督學習算法，無監督指的是只需要數據，不需要標記結果，試圖探索和發現一些模式。比如對用戶購買模式的分析、圖像顏色分割等。聚類算法的提出比較早，是數據挖
2018-08-21 21:03:23
1