原创 c++複雜指針
一、數組指針(行指針) 1、定義 數組指針是“指向數組的指針”的簡稱。首先它是一個指針,接着它指向一個數組。 int (*p)[n]; 2、解析 ()優先級高,首先說明p是一個指針,指向一個整型的一維數組,這個一維數組的長度是n,
原创 linux編程常用頭文件
轉自:socket網絡編程中的頭文件 Socket編程中需要用到的頭文件 stdlib.h : //某些結構體定義和宏定義,如EXIT_FAILURE、EXIT_SUCCESS等 sys/types.h:包含很多類型重定義,如
原创 二叉樹-詳解平衡二叉排序樹AVL
篇一:二叉樹-遍歷終極版 篇二:二叉樹-創建、重建、轉化 篇三:二叉樹-詳解二叉排序樹 篇四:二叉樹-詳解平衡二叉樹AVL 篇五:二叉樹-常見簡單算法題 平衡二叉搜索樹AVL 也許因爲輸入值不夠隨機,也許因爲輸入順序的原因
原创 遞歸原理及常見應用
一、什麼是遞歸 遞歸算法,就是直接或間接調用自身的函數,也就是把一個大的複雜的問題層層轉換爲一個小的和原問題相似的問題來求解的這樣一種策略。 上面解釋可能有點太官方了,來看看知乎上大神的通俗易懂的解釋: 解釋一: “古之慾明明德於
原创 稀疏矩陣存儲格式總結
原文地址:http://www.cnblogs.com/xbinworld/p/4273506.html 稀疏矩陣是指矩陣中的元素大部分是0的矩陣,事實上,實際問題中大規模矩陣基本上都是稀疏矩陣,很多稀疏度在90%甚至99%以
原创 特徵工程概述
有這麼一句話在業界廣泛流傳:數據和特徵決定了機器學習的上限,而模型和算法只是逼近這個上限而已。那特徵工程到底是什麼呢?顧名思義,其本質是一項工程活動,目的是最大限度地從原始數據中提取特徵以供算法和模型使用。通過總結和歸納,人們認爲
原创 必須掌握的C++常用關鍵字彙總
本文將對一些常見c++關鍵字做一個總結,共包括如下關鍵字: const、extern、operator、sizeof、-static、new、volatile、union 一、const 1、定義常量 const修飾變量,以下
原创 哈希表一
一、定義 哈希表(散列表)通過將關鍵碼映射到表中的某個位置上來存儲元素,然後根據關鍵碼來訪問元素。 具體來說,就是在關鍵字 k 和元素的存儲位置 p 之間建立一個對應關係 f ,使得 p=f(k) , f 稱爲哈希函數 。創建哈希
原创 TCP套接字編程(二)
篇一:TCP套接字編程(一) 篇二:TCP套接字編程(二) 前面通過多進程,多線程,支持處理多個客戶端通信,本篇將講述用select這個IO複用來實現。 IO模型 首先連接一下IO模型,unix下有5種可用IO模型,分別是:阻
原创 二分查找實現及其應用
1、二分查找實現 迭代: template<typename T> int BinarySearch(T *array,T low,T high,T value) { while(low<=high) {
原创 二叉樹-創建、重建、轉化
篇一:二叉樹-遍歷終極版 篇二:二叉樹-創建、重建、轉化 篇三:二叉樹-詳解二叉排序樹 篇四:二叉樹-詳解平衡二叉樹AVL 篇五:二叉樹-常見簡單算法題 對於二叉樹的創建,一般我們只熟悉最簡單的二叉樹創建方式,即逐個輸入節
原创 二叉樹-常見簡單算法題
篇一:二叉樹-遍歷終極版 篇二:二叉樹-創建、重建、轉化 篇三:二叉樹-詳解二叉排序樹 篇四:二叉樹-詳解平衡二叉樹AVL 篇五:二叉樹-常見簡單算法題 求二叉樹高度 int maxDepth(TreeNode* root
原创 函數重載、覆蓋與隱藏
一、函數重載 1、特徵: 1)相同的範圍(在同一個類中); 2)函數名字相同; 3)參數不同; 4)有無virtual關鍵字不影響。 2、調用 調用實參與形參符合的那個函數。 二、函數覆蓋 覆蓋是指派生類函數覆蓋基類函數。
原创 二叉樹-遍歷終極版
篇一:二叉樹-遍歷終極版 篇二:二叉樹-創建、重建、轉化 篇三:二叉樹-詳解二叉排序樹 篇四:二叉樹-詳解平衡二叉樹AVL 篇五:二叉樹-常見簡單算法題 對於二叉樹的遍歷,最熟悉的就是遞歸遍歷了,對二叉樹的非遞歸遍歷大致知
原创 必須掌握的C++常用String函數
本文將對常用的string函數的用法以及實現做一個總結,將介紹的函數如下: strcspn、strcpy、strcat、 strchr、strncmp、strcmp、strstr、strlen 一、strcpy函數 1、str