原创 圖結構相關

圖的基本概念 圖 是一個用線(或邊)連接在一起的 頂點(或節點)的集合。 圖G=(V,E) 是 V和E的有限集合。 其中: V: vertice 節點/頂點 E: edge 邊/線 表示: (i,j) i,j

原创 Eigen 中的 Quaternion

參考網址: http://eigen.tuxfamily.org/dox-devel/classEigen_1_1Quaternion.html http://www.cc.gatech.edu/classes/AY2015/c

原创 Linux 進程和線程

在Linux上,對於多進程 子進程繼承父進程的有? 由子進程自父進程繼承到: 進程的資格( 用戶號(UIDs)和用戶組號(GIDs)) 環境(environment) 堆棧 內存 打開文件的描述符 執行時關閉(close-o

原创 靜態、常量、局部、全局變量

內存分配 一個由C/C++編譯的程序佔用的內存分爲以下幾個部分: 1)、棧區(Stack):由編譯器(Compiler)自動分配釋放,存放函數的參數值,局部變的值等。其操作方式類似於數據結構中的棧。 2)、堆區(Heap )

原创 數據結構_選擇題

數據結構 概念: 1. 邏輯結構就是數據元素間的邏輯關係,而不是數據元素內部的數據項之間的關係 · 順序表 順序表可以存儲非線性結構 (x) 順序表的優點是存儲密度大,且插入、刪除運算效率高 (√) 不可隨機訪問任意節點

原创 在C語言中,double、long、unsigned、int、char類型數據所佔字節數

和機器字長及編譯器有關係: 所以,int,long int,short int的寬度都可能隨編譯器而異。但有幾條鐵定的原則(ANSI/ISO制訂的): 1 sizeof(short int)<=sizeof(int) 2

原创 算法 複雜度 排序 知識點

算法 (1)一個算法應該具有以下五個重要的特徵: 1、有窮性(Finiteness) 2、確切性(Definiteness) 算法的每一步驟必須有確切的定義; 3、輸入項(Input)  一個算法有0個或多個輸入,以刻畫運

原创 怎樣在VS2010中打開VS2012的項目

怎樣在VS2010中打開VS2012的項目 原文鏈接: http://www.cnblogs.com/lichen396116416/archive/2012/11/22/2782482.html VS2012中對C#的支持度非

原创 二叉樹的常見問題

二叉樹的常見問題 1 二叉樹的常見問題及其解決程序 http://blog.csdn.net/randyjiawenjie/article/details/6772145 (1.二叉樹三種周遊(traversal)方式: (

原创 選擇題

1 // 爲什麼要有補碼 將加減法變成加法 // 正數的反碼 補碼 與原碼相同 // 負數的反碼:原碼除符號位取反 // 負數的補碼:反碼+1 2 文件系統管理的最小磁盤空間單位是 簇 微軟操作系統(DOS、WIN

原创 大端和小端

二進制文件的字節順序問題: 大端字節(big-endian)和小端字節(little-endian) 大小端前傳 其實不是很理解爲什麼會有這個問題,只能理解爲 不同的機器有不同的字節存放習慣,從一開始就沒有統一,後來一各自發展

原创 關於 排序 兩三事

排序算法 排序需要考慮的問題: 1. 算法的思想和具體實現 2. 時間複雜度 3. 空間複雜度 4. 穩定性 特性: in-place sort(不佔用額外內存或佔用常數的內存):插入排序、選擇排序、冒泡排序、堆排序、快速排序

原创 Eigen QuickRef

參考: http://www.cnblogs.com/python27/p/EigenQuickRef.html Eigen 矩陣定義 #

原创 機器學習01 - 基本概念

目錄**1. 分類和迴歸****2.泛化、過擬合、欠擬合****正則化**:給模型加上顯性約束,避免過擬合。(加懲罰項) 1. 分類和迴歸 迴歸問題和分類問題的本質是一樣,都是針對一個輸入做出一個輸出預測,其區別在於輸出變量的類型。

原创 01 初見CUDA

頭文件 #include <cuda_runtime.h> 數據類型 1. cudaError_t; 返回值類型:cudaSuccess、cudaErrorInvalidDevice 如果之前是異步啓動,可