原创 KCP協議及源碼 (遊戲使用KCP協議)

https://blog.csdn.net/yongkai0214/article/details/85156452 https://blog.csdn.net/yongkai0214/article/details/85212831

原创 Leetcode 324. 擺動排序 II

給定一個無序的數組 nums,將它重新排列成 nums[0] < nums[1] > nums[2] < nums[3]... 的順序。 示例 1: 輸入: nums = [1, 5, 1, 1, 6, 4] 輸出: 一個可能的

原创 C++類,重載,構造等

OOP特性:抽象,封裝和數據隱藏,多態,繼承,代碼的可重用性 函數重載(函數多態):設計一系列的函數完成相同的工作或者說可以使用多個同名的函數 函數重載的關鍵是:參數列表(函數特徵標) 類: class Stock { private:

原创 Leetcode 124. 二叉樹中的最大路徑和 DP

給定一個非空二叉樹,返回其最大路徑和。 本題中,路徑被定義爲一條從樹中任意節點出發,達到任意節點的序列。該路徑至少包含一個節點,且不一定經過根節點。 示例 1: 輸入: [1,2,3] 1 / \

原创 #ifndef與#endif與Static

#ifndef與#endif #ifndef A #define A ... ... #endif 在同一個文件中只能講同一個頭文件包含一次。 使用這種技術爲了將文件內容包含在#ifndef中 就是說如果編譯器第一次碰到A的定義,則

原创 STL迭代器異常 map,set的erase()和insert()操作

我們都知道在STL中有迭代器,但是erase()和insert()操作會使迭代器異常 erase()會刪除迭代器 例如: set<int>st; set<int>::iterator it = st.begin() for(it;it!

原创 機器學習(一)線性迴歸

監督學習:(又叫回歸問題),給出數據集,來判斷某個數據是某種情況的概率。 迴歸是指出我們的目標是預測一個連續的輸出值。 分類問題是預測一個離散值的輸出。 無監督學習:數據集內的數據含義不明確,會將數據分爲不同的聚類(聚類算法)。 可用於:

原创 自頂向下的計算機網絡 應用層

網絡應用程序體系結構大概是兩種: 1.客戶-服務器體系結構 2.對等(P2P)體系結構   客戶-服務器體系結構: 有一個打開的主機稱作服務器,一直響應其他稱爲客戶的主機的請求。 注意:客戶之間是不能直接進行通信的。 服務器具有固定的,周

原创 揹包問題 DP

4種寫法: 揹包0-1 #include <iostream> using namespace std; int w[101] = {0}, c[101] = {0}, dp[101][101] = {0}; int ma

原创 洛谷P1003 鋪地毯 貪心模擬

題目鏈接:https://www.luogu.org/problem/P1003 簡單的貪心模擬 結構體存地毯的編號及兩點座標,從1開始掃面,判斷這個點是否在地毯上或內部即可 因爲順序輸入,所以最後一個符合條件的地毯一定是最上面的 代碼

原创 洛谷 P2672 推銷員 貪心模擬

一道貪心模擬,稍微有點意思。不是特別難想到 首先存下X=1 時候的最遠距離,及2*dis+value。記錄此時的邊界pos 接着拿取花費最大的點,並判斷在pos左邊還是右邊,左邊的話+value,右邊的話還需要加上路之間的差 代碼: #

原创 快速排序

寫一個快排的內部實現代碼及簡單應用。 方便以後查詢或者其他   #include<bits/stdc++.h> #include<queue> #include<vector> using namespace std; #def

原创 歸併排序

閒着無事,重新複習了一下歸併排序。 總體上也就是二分+合併的過程,在合併的過程中排序即可。 想看的話,這篇博客有詳細的圖文解釋(不過是Java的):https://www.jianshu.com/p/33cffa1ce613 自己用C寫

原创 新人入職第三週 (週記)

今天521,作爲加班狗我還在公司加班,今天算是比較閒的一天吧,今天剛接第二個項目。猶記得上週四晚上,作爲我第一個項目的最後一天,由於自己是在太菜,拖累幾個同事加班到10點半。 上班之後才發現,其實上學還是挺好的!!!!! 上班之前,我可以

原创 Leetcode 128. 最長連續序列 DP

給定一個未排序的整數數組,找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2, 3, 4]。它的長度爲 4。 兩