原创 大話數據結構筆記——第一章:數據結構緒論

數據結構緒論緒論基本概念術語邏輯結構與物理結構邏輯結構物理結構抽象數據類型數據類型抽象數據類型 緒論 基本概念術語 數據:描述客觀事物的符號,是計算機中可以操作的對象,是能被計算機識別,並輸入給計算機處理的符號集合 數據元素:是

原创 二維數組中的查找-劍指office面試題4

二位數組中的查找問題描述解題代碼 問題描述 力扣 在一個 n * m 的二維數組中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否含有該整數

原创 UDP安卓客戶端發送(含代碼demo,16進制發送)

UDP安卓客戶端udp基礎知識AndroidStudio完成整個demo新建一個工程頁面佈局代碼主活動代碼權限聲明運行效果相關鏈接 udp基礎知識 在前面的,這裏不贅述,這裏再對UDP安卓客戶端和服務器端做一下說明,UDP本身是不

原创 單鏈表的讀取,刪除,插入,遍歷操作

單鏈表的各種操作創建節點在鏈表末尾創建節點插入節點將數據加入升序鏈表在指定位置插入數據刪除節點遍歷鏈表測試代碼 鏈表是由指針把若干個節點連接成鏈狀結構。其中每個節點由存儲數據和指想下一個節點的指針構成。鏈表具有創建節點、插入節點、

原创 UDP安卓服務器端接收和顯示(含代碼demo,16進制接收顯示)

安卓UDP通信——服務器端UDP基本知識在java中UDP編程(socket)UDP服務器端(server)AndroidStudio工程demo使用demo演示 UDP基本知識 UDP屬於傳輸層協議,屬於TCP/IP協議中的一部

原创 大話數據結構筆記——第六章:樹

樹樹的定義結點分類結點間關係樹的其他相關概念線性結構與樹結構區別樹的抽象數據類型樹的存儲結構雙親表示法孩子表示法孩子兄弟表示法二叉樹的定義特點特殊二叉樹二叉樹的性質二叉樹的存儲結構二叉樹的順序存儲結構二叉鏈表遍歷二叉樹遍歷原理二叉

原创 替換空格-劍指office面試題5

替換空格問題描述解決方案暴力搜索,後移雙指針法(自編碼)搜索問題及答案如何確定字符串中某個字符的個數:如何獲取字符串中某個指定下標的字符建立特定長度的數組設定字符串中特定下標位置的字符如何轉換字符數組和字符串官方解法 問題描述 力

原创 值類型與引用類型的區別,==比較這兩種的差別

值類型與引用類型,==比較這兩種的差別JAVA中值類型和引用類型的不同==判斷String測試代碼 JAVA中值類型和引用類型的不同 1、 JAVA中值類型和引用類型的不同? [定義]  引用類型表示你操作的數據是同一個,也就

原创 數組中重複的數字-劍指offer面試題3

數組中重複的數字找出數組中重複的數字問題描述:方法一:排序做法方法二:哈希表方法三:原地置換法不修改數組找到重複數字問題描述:原地置換法二分查找法 找出數組中重複的數字 問題描述: 力扣鏈接 在一個長度爲 n 的數組 nums 裏

原创 Java單例類(餓漢式,懶漢式,雙重檢查鎖,靜態私有內部類,枚舉)-劍指office面試題2

Java單例類餓漢式懶漢式懶漢式(不支持併發)懶漢式(支持併發)雙重檢查鎖、volatile(常用)靜態內部私有類(常用)枚舉 定義:一個類有且僅有一個實例,並且自行實例化向整個系統提供。 作用:解決一個全局使用的類頻繁地創建與銷

原创 從尾到頭打印鏈表-劍指offer面試題5

從尾到頭打印鏈表問題描述解題方法查詢問題棧的使用Integer與int之間的轉換數組的定義方式遞歸實現 問題描述 力扣鏈接 輸入一個鏈表的頭節點,從尾到頭反過來返回每個節點的值(用數組返回)。 解題方法 典型後進先出,使用“棧”結

原创 2019年中國研究生數學建模競賽D題 汽車行駛工況構建——day1

D題初步做題思路數據預處理運動學片段的劃分工況構建注意的問題 按照題目要求該題目有以下三項任務 數據預處理。 運動學片段提取。 行駛工況構建。 數據預處理 數據大概有50萬條記錄,其中有記錄有問題,需要按照題目要求把對數據進行

原创 大話數據結構筆記——第五章:串

串定義串的比較串的抽象數據類型串的存儲結構串的順序存儲結構串的鏈式存儲結構樸素的模式匹配算法KMP模式匹配算法原理算法實現KMP模式匹配算法改進 串(string)是由零個或者多個字符串組成的有限序列,又叫字符串。 定義 串(st

原创 大話數據結構筆記——第三章:線性表

線性表線性表的定義線性表的抽象數據類型線性表的順序存儲結構順序存儲結構的插入與刪除獲取元素操作插入操作刪除操作線性表的複雜度與優缺點線性表的鏈式存儲結構線性錶鏈式存儲結構定義頭指針和頭節點區別線性錶鏈式存儲結構代碼描述單鏈表的獲取

原创 Fiddler安裝使用教程及安卓端證書安裝問題解決

原文鏈接:https://blog.csdn.net/ychgyyn/article/details/82154433 Fiddler的簡介 Fiddler是位於客戶端和服務