原创 考研數據結構之查找（9.8）——練習題之使用散列函數H(k)= 3k mod 11並採用鏈地址法處理衝突並構造散列表及設計散列表的完整算法（C表示）
題目 使用散列函數: H(k)= 3*k mod 11 並採用鏈地址法處理衝突。試對關鍵字序列(22, 41, 53, 46, 30, 13, 01, 67)構造散列表，求等概率情況下查找成功的平均查找長度，並設計構造散列表的完整的算法。
2020-06-22 04:56:27
原创 考研數據結構之樹（6.10）——練習題之求一棵二叉樹的深度（C表示）
題目 寫一個算法求一棵二叉樹的深度，二叉樹以二叉鏈表爲存儲方式。 分析 假如已知一棵二叉樹的左子樹和右子樹的深度，如何算出整棵樹的深度呢?這是問題的關鍵。如果 有一棵二叉樹，左子樹深度爲LD,右子樹深度爲RD，則整棵樹的深度就是max{L
2020-06-22 04:56:27
原创 考研數據結構之查找（9.8）——練習題之將關鍵字序列{7,8,30,11,18,9,14}散列存儲到散列表中（C表示）
題目 將關鍵字序列{7,8,30,11,18,9,14}散列存儲到散列表中,散列表的存儲空間是一個下標從0開始的一維數組，散列函數爲H(key)=(key*3) Mod 7，處理衝突採用線性探測再散列法，要求裝填因子爲0.7. （1）請畫
2020-06-22 04:56:27
原创 考研數據結構之樹（6.5）——樹與二叉樹的應用之赫夫曼樹和赫夫曼編碼（C表示）
與赫夫曼樹的一些概念 赫夫曼樹又叫作最優二叉樹，它的特點是帶權路徑最短。 首先需要說明幾個關於路徑的概念： 1)路徑:路徑是指從樹中一 個結點到另一個結點的分支所構成的路線。 2)路徑長度:路徑長度是指路徑上的分支數目。 3)樹的路徑長度
2020-06-22 04:56:27
原创 考研數據結構之查找（9.2）——折半查找法（C表示）
算法思想 前提條件：折半查找要求線性表是有序的，即表中記錄按關鍵字有序的。 折半查找的基本思路:設R[low， .. high]是當前的查找區間，首先確定該區間的中間位置mid=(low+high)/2;,然後將待查的k值與R[mid]比
2020-06-22 04:56:27
原创 考研數據結構之隊列（3.3）——練習題之設以數組Q.elems[maxSize]存儲循環隊列的元素，同時以Q.rear和Q.length分別指示循環隊列中的隊尾位置和隊列中所含元素的個數（C表示）
題目 設以數組Q.elems[maxSize]存儲循環隊列的元素，同時以Q.rear和Q.length分別指示循環隊列中的隊尾位置和隊列中所含元素的個數。試着給出該循環隊列的隊空條件和隊滿條件，並寫出相應的入隊（enQueue）和出隊（d
2020-06-22 04:56:27
原创 Android零碎知識點（4）——關於自定義Dialog寬度和高度的問題
在自定義Dialog的時候，其寬度和高度始終在XML文件中改變不了 不管如何調試，這個界面的寬高都變不了。 最終發現是在Java代碼中定義了該Dialog的寬高度，而且優先級比在XML中的高 解決就是重新設置p.height和p.wi
2020-06-22 04:56:27
原创 考研數據結構之查找（9.4）——二叉排序樹（C表示）
概念 二叉排序樹（BST）的定義： 二叉排序樹或者是空樹，或者是滿足以下性質的二叉樹: 1)若它的左子樹不空，則左子樹上所有關鍵字的值均不大於(不小於)根關鍵字的值。 2)若它的右子樹不空，則右子樹上所有關鍵字的值均不小於(不大於)根關鍵
2020-06-22 04:56:27
原创 考研數據結構之查找（9.1）——順序查找法（C表示）
算法思想 它的基本思路是：從表的一端開始，順序掃描線性表，依次將掃描到的關鍵字和給定值k比較，若當前掃描的關鍵字與k相等，則查找成功，若掃描結束，仍未發現關鍵字等於k的記錄，則查找失敗。 代碼 核心代碼： /* 順序查找法 */ /*
2020-06-22 04:56:27
原创 Android零碎知識點（5）——自定義Dialog框
首先定義dialog的佈局文件，buy_goods_dialog.xml如下： <?xml version="1.0" encoding="utf-8"?> <LinearLayout xmlns:android="http://sch
2020-06-22 04:56:27
1
原创 考研數據結構之串（3.2）——串的簡單模式匹配（C表示）
概述 對一個串中某子串的定位操作稱爲串的模式匹配，其中待定位的子串稱爲模式串。算法的基本思想:從主串的第一個位置起和模式串的第一個字符開始比較，如果相等，則繼續逐一比較後續字符:否則從主串的第二個字符開始，再重新用上一步的方法與模式串中的
2020-06-02 17:06:52
原创 考研數據結構之串（3.1）——串的操作（C表示）
概述 串的常見操作： 賦值操作：將一個字符數組（即串）中的所有元素複製到另一個字符數組中。 取串長操作：在使用變長分配存儲表示的情況下，直接返回str.length即可。 串比較操作：設兩個串A和B中的待比較字符分別爲a和b，如果a的AS
2020-06-02 17:06:52
原创 Linux安裝之mailx
第一步：下載解壓包 wget http://ftp.debian.org/debian/pool/main/h/heirloom-mailx/heirloom-mailx_12.5.orig.tar.gz 第二步：解壓縮 tar z
2020-06-02 17:06:52
原创 考研數據結構之隊列（3.3）——練習題之設計一個循環隊列，用front和rear分別作爲隊頭和隊尾指針，另外用一個標誌tag表示隊列是空還是不空來設計隊列的結構和相關基本運算算法（C表示）
題目 設計一個循環隊列，用front和rear分別作爲隊頭和隊尾指針，另外用一個標誌tag表示隊列是空還是不空，約定當tag爲0時隊空，當tag爲1時隊不空，這樣就可以用front==rear作爲隊滿的條件要求，設計隊列的結構和相關基本運
2020-06-01 16:46:41