原创 數據結構複習(四)線性表的某些題目

數據結構 線性表 2.3.7 第22題 找共同後綴的起始位置 我就返回的是起始元素處於較長的鏈表的序號了 代碼如下: #include<iostream> #include<stdio.h> #include<stdlib.h>

原创 數據結構複習(三)二叉排序樹、平衡二叉樹以及哈夫曼樹

樹與二叉樹的應用二叉排序樹(BST)平衡二叉樹LL平衡旋轉(右單旋)RR平衡旋轉(左單旋)LR平衡旋轉(先左旋後右旋)RL平衡旋轉(先右旋後左旋)哈夫曼樹WPL 二叉排序樹(BST) 簡單來說,二叉排序樹是符合:左子樹結點<根節點

原创 計算機組成原理複習(一)第一章 計算機系統概述

一些要多記的小結,還有一些錯題一些知識點1.11.2一些錯題 一些知識點 1.1 ①摩爾定律:集成電路上可容納的晶體管數目,隔18個月會增加一倍,性能也會提升一倍 ②計算機按指令和數據流可分爲: 單指令流和單數據流系統(SISD

原创 數據結構複習(二)線索二叉樹(中序)

中序線索二叉樹的構造和中序遍歷中序線索二叉樹的構造中序線索二叉樹的遍歷 中序線索二叉樹的構造 何爲線索二叉樹? lchild ltag data rtag rchild ltag={0,lchild域指示結點左孩子1,

原创 操作系統複習(一)進程管理(PV操作)

一些PV操作的題目 王道P107 15 設自行車生產線上有一個箱子,其中有N個位置(N≥3),每個位置可存放一個車架或者一個車輪,設有3名工人,其活動分別爲: 工人1活動: do{ 加工一個車架; 車架放入箱中; }while

原创 有關Hibernate和JDBC的一點總結

其實是我的中間件實驗內容的總結哈哈哈使用Hibernate和JDBC所需的jar包和驅動總體分析代碼總結 使用Hibernate和JDBC所需的jar包和驅動 在這之前要給eclipse裝上hibernate tools,在官網裏

原创 數據結構複習(一)二叉樹的前中後序遍歷(遞歸,非遞歸)以及層次遍歷

二叉樹的前中後序遍歷(遞歸,非遞歸)以及層次遍歷二叉樹的定義先序遍歷中序遍歷後序遍歷層次遍歷建立二叉樹總體執行程序 二叉樹的定義 typedef struct BTNode { int data; struct B