原创 華爲機試--刪數
一、問題描述 二、算法分析 這是一個約瑟夫環問題，解法一:STL 庫 int JosephusProblem_Solution1(int n, int m) { if(n < 1 || m < 1)
2020-06-25 14:43:17
原创 經典算法整理之歸併排序
一、基本思想 有序數組的歸併，遞歸下去，歸併上來 二、代碼void mergearray(int a[], int first, int mid, int last, int temp[]) { int i = first
2020-06-25 13:54:07
原创 ACM練習筆記
一、求等比數列的和 1、用公式直接輸出 2、x^y=pow(x,y) 3、控制輸出小數點後的位數 cout.precision(n） ：小數點後保留n位 輸出時加fixed參數，cout<<fixed<<xxx<<endl; 二、 求最
2020-06-25 13:54:07
原创 Python學習--爬蟲
在搜索python知識的時候一直看到爬蟲相關知識，感覺挺好玩的，打算簡單瞭解一下。 1、 在用戶瀏覽網頁的過程中，我們可能會看到許多好看的圖片，這個過程其實就是用戶輸入網址之後，經過DNS服務器，找到服務器主機，向服務器發出一個請求，服務
2020-06-25 13:54:07
原创 經典算法整理之快速排序
一、基本思想 分治法：從後向前找，再從前向後找 二、 代碼實現 void fastSort(int a[],int left,int right) { if(left<right) { int key=a[left]; i
2020-06-25 13:53:55
原创 2016華爲春招機試
三道編程題，第一道是輸出連續字符串連續重複 的字符和它的個數。 第二道：求兩個大數相除的餘數 考試的時候只想到了兩個數相減，導致提交結果一直是時間超出限制。回來後重新思考了一下，寫了個新程序，同時把求商的算法也寫了一下，編譯通過，但不知道
2020-06-25 13:53:54
原创 經典算法整理之冒泡
一、冒泡排序 1、基本思想：臨近的兩個數兩兩比較 2、實現代碼： #include "stdafx.h" #include<stdlib.h> #include<iostream> using namespace std; void
2020-02-25 14:54:58
原创 機器學習--貝葉斯分類器
一、最簡單的來講，利用貝葉斯變換公式的分類算法就是貝葉斯分類器。 先驗概率和後驗概率公式： 二、樸素貝葉斯分類器 1、思想：對於給出的待分類項，求解在此項出現的條件下各個類別出現的概率，哪個最大，就認爲此待分類項屬於哪個類別。 2、算法
2020-02-25 14:54:58
2
原创 經典算法整理之字符串匹配
一、題目描述 長爲n的字符串中匹配長度爲m的子串 二、 算法分析 1、簡單匹配：將主串S中某個位置i起始的子串和模式串T相比較。即從 j=0 起比較 S[i+j] 與 T[j]，若相等，則在主串 S 中存在以 i 爲起始位置匹配成功的可能
2020-02-25 14:54:47
原创 常見操作系統知識整理
一、線程和進程區別 進程是具有一定獨立功能的程序關於某個數據集合上的一次運行活動，它是系統進行資源分配和調度的一個獨立單位。例如，用戶運行自己的程序，系統就創建一個進程，併爲它分配資源，包括各種表格、內存空間、磁盤空間、I/O
2020-02-25 14:54:47
原创 經典 算法整理之希爾排序
一、基本思想 分組插入排序 二、代碼實現 #include "stdafx.h" #include<stdlib.h> #include<iostream> using namespace std; void swap(int *a,
2020-02-25 14:54:47
原创 淘寶SPM解讀
一、提出問題 查看淘寶網頁的源代碼會經常看到 http://detail.tmall.com/item.htm?id=3716461318&&spm=2014.123456789.1.2 這類代碼，發現這是淘寶提供的SPM是淘寶社區電商
2020-02-25 14:54:47
原创 經典算法整理之選擇排序
一、基本思想 在無序區選擇一個最小的數放到有序區的最後 二、代碼實現 <pre name="code" class="cpp">void selectSort(int a[], int n) { for(int i=0;i<n
2020-02-25 14:54:47
原创 機器學習--主題模型&檢測劣質答案
一、主題研究 1、潛在狄利克雷分配 sklearn 不支持潛在狄利克雷分配，可以使用python中的genism包 2、稀疏性 當你有一個很大的矩陣或者向量的時候，基本上大多數的值都是0，因此，在任何時候，只有一小部分數據時相關的。 3、
2020-02-25 14:54:47
原创 網易2016暑期實習生筆試題（技術+非技術）
昨天進行了網易的 筆試題，特意整理了一個前端和測試的題目，主要是自己比較感興趣的方向，看看自己哪裏還需要加強複習。 1、前端 先說下今天前端的題吧，10道單選，10道多選，5道簡答編程題。小題都考察前端水平吧，js佔大多數，閉包，作用域，
2020-02-25 14:54:47