原创 【算法】排序小結

排序算法一直搞不清楚,最近學習排序算法,結合相關書籍和相關網站,總結下。 什麼是排序 在算法中,排序分爲內部排序和外部排序。一般我們的排序程序把要排序的數據集放在內存中,一頓操作就排序好了,但是萬一數據集太大,內存不夠怎麼辦?這時候就要外

原创 【C語言】字符串函數探幽

目錄 1、strcpy() a)如果src長度大於dest會發生什麼? i.執行到strcpy函數之前,查看a和b的值和內存: ii、執行strcpy,觀察內存 iii、得出結論 b)如果src長度小於dset呢? c)手寫strcpy

原创 【學習筆記】《C++ Primer Plus 第六版》

目錄 第一章 預備知識 第二章 開始學習C++ 1、名稱空間 2、定義變量 3、賦值語句 第三章 處理數據 1、變量名 2、整形 3、浮點數 第四章 複合類型 1、字符串 a) 概念 b) 字符串輸入 2、String類簡介 a)相關函數

原创 node.js創建http服務器

// 1.加載http var http = require('http') // 2.使用http.createServer()創建web服務器 var server = http.createServer() // 3.提供服

原创 【Node.js】使用express搭建web服務器實現文本傳輸

起因 想把手機(ios)中的部分文本傳輸給電腦(win),又不想登陸社交軟件,想找一個跨越操作系統的文本傳輸方法。如果手機和電腦在同一局域網中,根據計算機網絡的知識大概有如下幾種方法: 使用tcp協議:創建兩個套接字,使用C語言

原创 【算法】貪心&BFS&DFS

貪心&BFS&DFS 貪心算法(又稱貪婪算法)是指,在對問題求解時,總是做出在當前看來是最好的選擇。也就是說,不從整體最優上加以考慮,他所做出的是在某種意義上的局部最優解。 貪心算法不是對所有問題都能得到整體最優解,關鍵是貪心策

原创 【算法】遞歸

遞歸 以斐波那契數列爲例: 每一層只解決本層的問題,並假設下一層的結果就是factorial(n-1) int factorial(int n){ if(n <= 1) return 1;//第一步,確定終止條件 int m

原创 數據結構刷題總結

鏈表 說明:第一個算法是迭代,第二個是遞歸 鏈表反轉 Reverse a singly linked list. Example: Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1

原创 JavaScript數組學習

摘自《JS高級程序設計》(第三版)第五章 創建數組 方法一 var colors = new array(10); var colors = Array(10);//new 可省略 var colors = Array("re

原创 NWPU研究生複試機試題練習(2019年-2014年)

nwpu複試上機題練習 2019年 1.排序@@ #include "iostream" #include "set" using namespace std; int main(int argc, char* argv[]) {

原创 約瑟夫環問題

約瑟夫問題是個有名的問題:N個人圍成一圈,從第一個開始報數,第M個將被殺掉,接着下一個繼續報數、殺人……最後剩下一個,其餘人都已被殺掉。例如N=6,M=5,被殺掉的順序是:5,4,6,2,3,1。 鏈表 由於STL中沒有鏈表的模板

原创 操作系統實驗一——

CPU初始化: