原创 二叉查找樹(插入、查找、遍歷、刪除.........)
【二叉查找樹的性質】 二叉查找樹是滿足以下條件的二叉樹： 左子樹上的所有節點值均小於根節點值 右子樹上的所有節點值均不小於根節點值 左右子樹也都是二叉查找樹 不存在兩個節點的值相等 【二叉查找樹的插入、刪除過程】 二叉查找樹
2020-02-21 20:14:53
原创 二叉樹的建立與遍歷（二）（c++實現）
【目標】 建立如下所示的一棵二叉樹，並且輸出其對應的前序遍歷、中序遍歷、後序遍歷。 【代碼實現】 // Binarytree.h #ifndef Binarytree_H #define Binarytree_H templa
2020-02-21 20:14:53
原创 假設檢驗——正態總體參數的檢驗（u檢驗，t檢驗，卡方檢驗，f檢驗）
【—–總體標準差已知時的單個正態總體均值的U檢驗——】 （1）分析：建立如下假設 （2）matlab進行檢驗： % 調用ztest函數作總體均值的雙側檢驗， % 返回變量h，檢驗的p值，均值的置信區間muci，檢驗統計量的觀
2020-02-21 20:14:53
原创 鏈式隊列的實現（c++）
隊列的特點是先進先出。 【linkqueue.h代碼】 // linkqueue.h代碼 #ifndef QUEUE_H #define QUEUE_H template <class T> class Queue; templ
2020-02-21 20:14:53
原创 (程序員面試寶典)已知n個人圍坐在一張圓桌旁，從編號爲k的人開始..................
【題目】 設有n個人（以編號爲1,2,3…….n分別表示）圍坐在圓桌周圍，從編號爲k的人開始報數，數到m的人就站出來，他的下一個人又從1開始報數，數到m的人就站出來，依此規律重複下去，知道全部的人都站出來爲止。 【代碼實現】 這裏
2020-02-21 20:14:53
原创 雙向循環鏈表（c++實現）
在該雙向循環鏈表中，表頭結點first不存元素；當雙向循環鏈表爲空時：first->rlink=first->llink=first； 以下代碼實現了雙向循環鏈表的插入、刪除操作；在插入操作中，實現了頭插法以及按序插入法。 //m
2020-02-21 20:14:53
1
原创 while循環中return、break、continue的區別
return 的作用是退出循環體所在的函數，相當於結束該方法。 break 的作用是結束循環，跳出循環體，執行後面的程序。 continue 的作用是結束此次循環，進行下一次循環； 下面用程序來說明： #include<i
2020-02-21 20:14:53
1
原创 排序算法之（6）——基數排序
【基數排序的思想】 首先使用基數r=10進行分解，將每個整數分成d位（d是待排元素中的最大位數），每位的取值範圍是0~9；因爲每一位有10種可能的情況，所以建立10個鏈表，即lists[0]~list[9]，分別代表相應位爲0、1
2020-02-21 20:14:53
原创 分佈的擬合和檢驗
【分佈的擬合】 把樣本的分佈函數（也稱爲“經驗分佈函數”），與某種理論的分佈函數（如正態分佈）疊放在一起，進行比較。 例如： score = xlsread('examp02_14.xls','Sheet1','G2:G52')
2020-02-21 20:14:53
1
原创 條件數(condition number)
首先引入維基上的解釋 In the field of numerical analysis, the condition number of a function with respect to an argument measu
2020-02-21 20:14:53
16
原创 鏈式棧（c++實現）
棧的特點是後進先出。 【頭文件linkstack.h】 // linkstack.h代碼 template<class T>class Linkstack; template<class T> class stacknode {
2020-02-21 20:14:53
原创 二叉樹的遍歷
1.已知二叉樹的前序遍歷跟中序遍歷，求二叉樹的後序遍歷 【例如】已知二叉樹的前序遍歷序列爲cedba，中序遍歷爲debac，求該二叉樹的後序遍歷 【分析】由前序遍歷可知，根節點爲c，再根據中序遍歷確定左子樹爲deba，右子樹爲空
2020-02-21 20:14:53
原创 n個節點的二叉樹有多少種形態
【n個節點的二叉樹有多少種形態（Catalan數）】 分析過程： （1）先考慮只有一個節點的情形，設此時的形態有f(1)種，那麼很明顯f(1)=1 （2）如果有兩個節點呢？我們很自然想到，應該在f(1)的基礎上考慮遞推關係。那麼
2020-02-21 20:14:53
原创 參數估計
【概念】 參數估計包括點估計和區間估計： 點估計——估計未知參數的值 區間估計——根據樣本構造出適當的空間，使它以一定的概率包含未知參數 【參數估計與matlab實現】 下面主要闡述正態總體的參數估計： clear; clc;
2020-02-21 20:14:53
原创 單鏈表的插入刪除操作(c++實現)
下列代碼實現的是單鏈表的按序插入、鏈表元素的刪除、鏈表的輸出 // mylink.h 代碼 #ifndef MYLINK_H #define MYLINK_H #include<iostream> using namespace
2020-02-21 20:14:53