原创 遊戲服服務器——DB服

服務器框架 https://blog.csdn.net/nie2314550441/article/details/105981967 一、DB服介紹 整個服務器（除網站後臺）與數據庫交互都是通過DB服進行。DB服用於數據庫交互和數據緩存

2020-06-07 07:40:27

原创 柱狀圖中最大的矩形多種解法

一、前言 問題來源LeetCode 84，難度：困難 問題鏈接：https://leetcode-cn.com/problems/largest-rectangle-in-histogram/   二、題目 給定 n 個非負整數，用來表示

2020-05-24 17:12:59

原创 監控二叉樹詳細講解

一、前言 問題來源LeetCode 968，難度：困難 問題鏈接：https://leetcode-cn.com/problems/binary-tree-cameras/   二、題目 給定一個二叉樹，我們在樹的節點上安裝攝像頭。節點上

2020-05-22 02:34:51

原创 二叉搜索樹序列

一、前言 裏面來源LeetCode，難度：困難 問題鏈接：https://leetcode-cn.com/problems/bst-sequences-lcci/   二、題目 從左向右遍歷一個數組，通過不斷將其中的元素插入樹中可以逐步地

2020-05-20 04:57:45

原创 二叉樹鏡像判斷

一、前言 《二叉樹的鏡像》在驗證二叉樹是互爲鏡像時，給出了三種方法，本文對這三種方法進行說明   二、題目 判斷兩顆二叉樹是否互爲鏡像。   三、思路 三種解決方法： 方法一，將其中一顆二叉樹轉爲鏡像，並與另外一棵樹進行比較判斷各節點值是

2020-05-19 01:16:21

原创 按之字順序打印二叉樹

一、前言 前文《上往下打印二叉樹》是從上往下，從左往右打印，擴展一下這個問題，按照之字形打印二叉樹，即第一行按照從左到右的順序打印，第二層按照從右至左的順序打印，第三行按照從左到右的順序打印，其他行以此類推，該怎樣打印呢？   二、題目

2020-05-15 08:31:13

原创 遊戲服服務器——遊戲服

一、遊戲服介紹 負責用戶遊戲邏輯處理。一個遊戲服是一個遊戲房間，例如：摜蛋金幣房間（初級場、中級場、高級場），好友房，比賽場分別對應一個遊戲房間，後臺配置決定房間遊戲玩法。一個房間有多個桌子，桌子數量後臺配置，同一個桌子上的玩家可以一起玩

2020-05-15 08:31:13

原创 上往下打印二叉樹

一、前言 前文《直觀的打印樹結構》完成了樹結構打印，《重建二叉樹》完成了二叉樹的創建，接下來需要上往下打印二叉樹 《直觀的打印樹結構》https://blog.csdn.net/nie2314550441/article/details/

2020-05-13 09:56:06

原创 遊戲服務器——廣場服

一、廣場服介紹 用戶的數據服務，用戶的金幣消耗，道具購買等操作都是通過本服務進行。   二、服務器啓動流程 1、啓動準備 初始化網絡庫 監聽事件註冊   2、開始啓動 創建日誌 創建定時器 創建配置中心 用戶代理服務啓動和監聽（監聽網關服

2020-05-13 05:17:16

原创 直觀的打印樹結構

準備做幾道樹相關的算法題，先寫一個函數用於打印樹結構，這樣看的直截了當。 #pragma once #include <iostream> #include <iomanip> #include <vector> #include <m

2020-05-13 05:17:16

原创 遊戲服務器——登陸服

一、中心服介紹 用戶登錄校驗，校驗通過生成祕鑰之後其他的登錄都是通過此處得到的祕鑰進行登錄。   二、服務器啓動流程 1、啓動準備 初始化網絡庫 監聽事件註冊   2、開始啓動 創建日誌、創建定時器 創建網絡監聽服務並啓動監聽 掛接邏輯事

2020-05-11 23:35:27

原创 一個有趣多種解法的問題

一、前言 《算法導論》第四章 分治策略 ，4.1最大子數組問題   二、題目 有一隻股票你被准許可以在某個時刻買進一股該公司的股票，並在之後某個日期將其賣出，買進賣出都是在當天交易結束後進行。爲了補償這一限制，你可以瞭解股票將來的價格。你

2020-05-10 19:09:20

原创 遊戲服務器——中心服

一、中心服介紹 中心服用於應用統一調度中心和數據腳本發放中心。 一 服務器信息調度：DB Server第一個啓動，隨後中心服啓動，中心服啓動前會和DB Server進行連接，之後其他服務器（網關服、登陸服、廣場服、遊戲服、Web Serv

2020-05-10 19:09:20

原创 遊戲服務器——網關服

一、網關服介紹 客戶端與服務器之間消息交互通過網關服進行轉發，客戶端與網關服通過TCP進行連接，網關服將客戶端消息發送對應服務器（登陸服、廣場服、遊戲服），對應服務器收到消息之後進行處理，處理完再通過網關服將消息發送給客戶端。網關服也可以

2020-05-09 13:58:13

原创 服務器架構——開篇

該系列講解遊戲服務器框架，從服務器整體框架和剛剛模塊——網關服、登陸服、廣場服、遊戲服、中心服、DB服、Web服，進行歸納和總結，將會分爲多個篇章進行總結和說明。   1. 服務器架構概述

2020-05-08 05:35:40