原创 數據結構-圖的概念 存儲結構和遍歷
各個算法的大致思路和作用： 一、求最小生成樹： •prim算法：找邊併入，判斷是否會構成環 •Kruscal算法：併入最近的點 二、拓撲排序：一個個的找到入度爲零的點 三、關鍵路徑 四、求最短路： Dijkstra：找路徑最短的點 Flo
2020-06-26 12:44:51
原创 數據結構-排序（相關的知識點）
又到了大二的孩子們學數據結構的時候了，把原來寫的發出來一下，供大家參考。 有疑問的可以留個言啥的！我應該會和大家討論討論，雖然是大三的老學長。。有的內容應該是還能想起來的 一、插入類排序： 1、直接插入排序：穩定 2、折半插入排序：
2020-06-26 12:44:51
原创 20200528
TCP服務器啓用多線程 1、非阻塞 異步通訊 一、UDP通訊： 類似於寫信。電子的信件也可 1、datagramepacket（新的內容）/datagramesocket（新鄉，用來收發） 2、組播socket 是socket的子類 3、
2020-06-10 08:34:39
原创 數據結構作業1-數據結構基本概念
1-2 數據的邏輯結構是指數據的各數據項之間的邏輯關係。 (1分)F 解析：數據的邏輯關係指的是各數據元素之間的關係。（數據項是指數據元素可由若干個數據項（data item）組成，數據項是數據的不可分割的最小單位。） 2-8 數據結構是
2020-06-10 08:34:39
原创 20200526
一、各個選項 1、no_delay 2、no_linger： （1）3600：3600是寬容的時間 ，准許給你3600毫秒來發送剩餘的數據 （2）0：不等了 3、so_reuseaddr：是否允許綁定端口，即使是timeout已經綁定狀態
2020-06-10 08:34:39
原创 20200428
1、主機ip port 文件名路徑 http中卻行的是index.html 在tomcat的web.xml中 一、URL： 1、創建方法：ppt中 2、一些獲得方法 二、編程相關 1、從URL中讀取數據：openstream 2、寫：
2020-06-10 08:34:39
原创 三、IP地址與URL
1、網絡中的一個設備（除了電腦也能是打印機等）是一個主機（host），一般只具有一個IP（想想思科模擬器中的拓撲） 2、IP地址的分類：ipv4 ipv6 iPv4 ipv6 32 128 不允許協議擴充 允許協議擴充 不安全 安全傳輸
2020-06-10 08:34:39
原创 20200421
1、（1）特殊的ip:0.0.0.0:通配地址：任何地址 （2）255.255.255.255廣播地址 （3）127.0.0.1（環回地址）也可能是127點別的 （4）169.254.x.x：如配置了dhcp服務器，則自動分配ip地址分配
2020-06-10 08:34:39
原创 python/anaconda的安裝配置相關問題
用到的安裝教程： https://blog.csdn.net/qq_43529415/article/details/100847887 用它安裝了anaconda 注： 對Anaconda的理解：Anaco
2020-02-29 07:17:00
原创 今年暑假不AC HDU - 2037（貪心）
#include <stdio.h> #include <algorithm> #include <iostream> using namespace std; struct node{ int b; int e; }j
2019-02-16 14:59:45
原创 關於時間複雜度和空間複雜度
時間複雜度T（n）代表在問題規模爲n時需要的時間，值爲O(...),這個...代表的是執行次數。 空間複雜度是S（n）代表在問題規模爲n的時候需要的空間要求 注意：都是取的最大的情況
2018-12-12 19:45:43
原创 數據結構作業5--單鏈表
6-1 帶頭結點的單鏈表就地逆置 （10 分） 本題要求編寫函數實現帶頭結點的單鏈線性表的就地逆置操作函數。L是一個帶頭結點的單鏈表，函數ListReverse_L(LinkList &L)要求在不新開闢節點的前提下將單鏈表中的元素進行逆
2018-09-20 01:00:39
3
原创 6-4 鏈表的拼接
6-4 鏈表拼接（20 分） 本題要求實現一個合併兩個有序鏈表的簡單函數。鏈表結點定義如下： struct ListNode { int data; struct ListNode *next; }; 函數接口定義：
2018-09-07 16:24:08
原创 c++ oj第一次上機實驗
a題Problem A: 類的初體驗Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1553 Solved: 1371[Submit][Status][Web Board]Descripti
2018-08-31 02:39:26
原创 Boxes in a Line UVA - 12657（關於雙向鏈表）《求盒子的順序》
1.（1）鏈表，可以將一些元素有秩序地連接起來。（這種順序關係只有一條）。（2）但在構建這種關係的過程中，可能需要了解鏈表中的元素“左右的元素是什麼”，即：需要構建兩個工具來記錄各個元素的左右連接情況。2.關於函數link:void li
2018-08-31 02:39:26
1