原创 堆排序 ---------簡單結構堆排序
堆排序： 利用最大堆/最小堆完成排序 用數組存儲，但邏輯結構爲 完全二叉樹 HeapElem arr[] = {45,23,56,34,12,45,67,78,90}; 物理結構： 邏輯結構： arr[end] =
2020-06-03 22:21:30
原创 堆排序---利用順序表完成
利用順序表構建堆結構，可以實現增刪改查等操作。 Heap.h #ifndef HEAP_H #define HEAP_H #define HEAP_SIZE 100 typedef int ELEMTYPE; typedef s
2020-06-03 22:21:30
原创 樹
第一種表示方法： 雙親數組表示法，第0號不存數據，從第1號開始存放。 子女—兄弟表示法 tree.h #ifndef TREE_H #define TREE_H typedef char ElemType; typedef
2018-08-24 04:58:06
原创 堆排序<二>---利用順序表完成
利用順序表構建堆結構，可以實現增刪改查等操作。 Heap.h #ifndef HEAP_H #define HEAP_H #define HEAP_SIZE 100 typedef int ELEMTYPE; typedef struc
2018-08-24 04:58:06
1
原创 BinaryTree-遞歸遍歷&建樹--C語言
定義BinaryTree結構 測試用例 遞歸前中後遍歷 中前 中後建樹 層序 葉子結點 雙親結點 代碼塊 #include <stdio.h> #include <stdlib.h> #include <malloc.h> type
2018-08-24 04:58:06
原创 編寫函數，獲取兩段字符串的最長公共子串的長度
題目：編寫函數，獲取兩段字符串的最長公共子串的長度 例如： S1 = GCCCTAGCCAGDE S2 = GCGCCAGTGDE 這兩個序列的最長公共字串爲GCCAG，也就是說返回值爲5。 參數：str1和str2表示兩個字符串
2018-08-24 04:58:06
3
原创 堆排序<一> ---------簡單結構堆排序
堆排序： 利用最大堆/最小堆完成排序 用數組存儲，但邏輯結構爲 完全二叉樹 HeapElem arr[] = {45,23,56,34,12,45,67,78,90}; 物理結構： 邏輯結構： arr[end] = 90
2018-08-24 04:58:06
原创 java7和java8特性
JDK 1.7部分新特性 1）switch支持String類型 本質上是對int類型的匹配， 實現原理爲：通過case後面的str對象調用hashcode()方法，得到一個int類型的hash值，然後用這個hash值來唯一標識這個ca
2018-08-24 04:58:06
原创 整理--京東2017校招技術類選擇題（一）
1.下列哪些不是算法的基本特徵（ ） A:輸入 B:輸出 C:中間處理 D:可行性 正確答案: C 知識點： 算法的五大特性：有窮 確切 輸入 輸出 可行（有效） 1、有窮性（Finiten
2018-08-24 04:58:05
原创 typedef與#define的區別
1. typedeftypedef故名思意就是類型定義的意思，但是它並不是定義一個新的類型而是給已有的類型起一個別名，在這一點上與引用的含義類似，引用是變量或對象的別名，而typedef定義的是類型的別名。typedef的作用主要有兩
2018-08-24 04:58:05
原创 java與數據庫連接（TCP三次握手四次揮手）
步驟： java通過JDBC來連接操作數據庫 （1）加載數據庫驅動程序：將jar包配置到classpath下 （2）連接數據庫：使用連接地址 （3）使用語句進行數據庫操作:sql語句 （4）關閉
2018-08-24 04:58:05
原创 stack 實現二叉樹的非遞歸遍歷——C語言
棧 二叉樹 非遞歸遍歷 stack.h #ifndef STACK_H #define STACK_H #include"BinaryTree.h" #define STACKSIZE 100 typedef BtNode * St
2018-08-24 04:48:59
3