原创 3、字典
概念一種用於保存鍵值對的抽象數據結構。又常被稱作 符號表、關聯數組、映射。Redis的數據庫就是使用字典作爲底層實現的、字典還是哈希鍵的底層實現之一。實現由於字典底層是有哈希表（分清哈希表和哈希鍵）實現，首先介紹哈希表1、哈希表typed
2020-02-25 08:25:38
原创 4、跳躍表
概念跳躍表是一種有序的數據結構，它通過在每個節點維護多個指向其他節點的指針，以達到快速訪問的目的。跳躍表支持平均O(logN)最壞O(N)的複雜度查找節點。大多數情況下，其性能可以和平衡樹媲美。跳躍表是有序集合鍵的底層實現之一，如果有序集
2020-02-25 08:25:38
原创 2、鏈表
鏈表節點和鏈表鏈表節點typeof struct listNode{ struct listNode *prev; //前置節點 struct listNode *next; //後置節點 void *valu
2020-02-25 08:25:38
原创 MySQL基礎知識 查詢
1、DBMS與數據庫，DBMS是操縱數據庫的軟件，數據庫是存放數據的容器，MySQL是一種DBMS2、模式（scheme）：關於數據庫和表的佈局和特性信息3、基於共享文件系統的DBMS：Access、FileMaker；基於客戶端和服務器
2020-02-25 08:25:38
原创 MySQL基礎知識 插入、刪除
1、插入多條insert into cust_info(cust_name, cust_tele, cust_address) values( 'Pep E', '15988888888', 'sh
2020-02-25 08:25:38
原创 MySQL基礎 函數
1、文本處理函數Soundex()對字符串進行發音比較的函數select name,contact from person_info where Soundex('Y.Lee')=Soundex(name)\g2、日期處理函數注：首選的日
2020-02-25 08:25:38
原创 2019年秋招前
最近忙於應付校招，在加緊知識點的複習。可惜越複習，越覺得寒酸，甚至找不到一點優勢。 本人985學校本科，後來考了母校的專碩，非計算機專業。碩一主要時間都花在2個arcgis add-ins 開發的項目上了，用的是c#，老師
2020-02-25 08:25:38
原创 MyISAM與Innodb
1、對事物支持的不同：MyISAM不支持事務，Innodb支持事務2、鎖機制的不同，MyISAM支持表鎖，Innodb支持行鎖3、索引機制不同，MyISAM天生非聚簇索引，Innodb是聚簇索引4、查詢效率上MyISAM更勝一籌5、cou
2020-02-25 08:25:38
原创 數據庫知識總結
1、三大範式第一範式：字段不可分，比如不能將父親母親整體作爲一個單元素 第二範式：非主鍵字段必須依賴主鍵，即出了主鍵值外不能存在另外一種可能存在的主鍵字段，一個團隊只能有一個領導。主鍵一旦確定，非主鍵字段就只能跟着主鍵變化。課程不依賴於學
2020-02-25 08:25:38
原创 約束
1、約束提供了一種強大而簡易的途徑來保證數據庫中數據的完整性2、數據完整性的三種形式實體完整性保證表中有一個主鍵域的完整性保證每列的值滿足特定的條件參照的完整性保證兩張表之間的關係3、幾種約束Primary Key、Unique Key、
2020-02-25 08:25:38
原创 1、簡單動態字符串
參考書本 《Redis設計與實現》SDS的概念Redis沒有直接使用c語言中的字符串，而是自己定義了一種簡單動態字符串（SDS）的抽象類型，SDS作爲redis的默認字符串表示SDS的結構 SDS的由三部分組成，分別爲：保存字符串長
2020-02-25 08:25:38
原创 2019華爲網絡技術工程師麪筋
必須得說，這是一趟神奇的經歷。昨天晚上，我收到華爲HR短信，今天下午在武漢華美達酒店舉行座談會。我去了才發現，一共只來了十幾位同學，不是大夥不願意來，而是真真切切的第一批就發這一些。。 我這麼yx嘛？我的腦袋裏一直回想着這個問題。首先是因
2018-09-20 04:39:43
原创 java遍歷器：如何爲自定義的集合類編寫一個Iterator
背景：這裏我們想要編寫一個名爲Bag的集合類，現有代碼如下 code： public class MyBag<T> implements Iterable<T>{ public static class Node<T>{ T it
2018-09-13 08:56:53
原创 final關鍵字的一些蹊蹺
【參考】Java final 問題1 父類的final方法不能被“繼承”嘛？ 我們都知道Java中final修飾符修飾的父類中的成員方法，子類不能夠繼承。但是下面的現象如何解釋？ code： public class B extends
2018-09-12 10:38:40
原创 Power of N(N=2/3/4)
1、power of 2 解法一：利用int範圍內最大的2的整數次冪，跟n做%運算，如果能被整除，說明n是2的整數次冪 解法二：我們知道二的整數次冪的一個特徵（對於一個正數），二進制表示中只有一個‘1’。而n&(n-1)恰好消除最低位的‘
2018-09-12 10:38:40