原创 Linux中inode的理解
原文出處： http://www.ruanyifeng.com/blog/2011/12/inode.html http://blog.s135.com/post/295/ inode是一個重要概念，是理解Unix/Linux文件系
2020-06-19 22:50:14
原创 程序員面試題目總結--數組(27)【Two Sum 、3Sum、3Sum Closest 、4Sum】
27、Two Sum 題目：給定一個整數數組，找出和爲指定數值的兩個數，返回這兩個數的下標，要求下標以1爲基準 如 Input: numbers={2, 7, 11, 15}, target=9 Output: index1=1,
2020-06-19 21:50:09
1
原创 開啓Digilent提供的Linux內核的NFS支持
ZEDBoard上出廠的SD卡中自帶了一個較完整的linux系統，雖然是精簡版，但是對於開發來說已經足夠了，在嵌入式linux開發中，掛載NFS協助調試非常常見，但是Digilent給出的內核中並沒有開啓NFS的支持，具體可以通過/p
2020-06-19 21:50:09
14
原创 程序員面試題目總結--數組(四)【數列中符合條件數對的個數、數組是否存在重複元素、重新排列數組使數組左邊爲奇數，右邊爲偶數、數組中的第二大數、數組中的最小值和最大值】
16、找出數列中符合條件的數對的個數 題目：一個整型數組，元素取值可能爲1~N（N是一個較大的正整數）中的任意一個數，相同數值不會重複出現，找出數列中符合條件的數對的個數，滿足數對中兩數的和爲N+1 分析：先對數組進行排序，然後使用二
2020-06-19 20:54:27
原创 C++ STL中 hash_map詳細介紹
0 爲什麼需要hash_map 用過map吧？map提供一個很常用的功能，那就是提供key-value的存儲和查找功能。例如，我要記錄一個人名和相應的存儲，而且隨時增加，要快速查找和修改： 嶽不羣－華山派掌門人，人稱君子劍 張三丰－
2020-06-19 20:54:27
4
原创 C標準庫I/O緩衝區和用戶程序的緩衝區
1.C標準庫的I/O緩衝區 UNIX的傳統是Everything is a file,鍵盤、顯示器、串口、磁盤等設備在/dev目錄下都有一個特殊的設備文件與之對應,這些設備文件也可以像普通文件(保存在磁盤上的文件)一
2020-02-20 20:15:22
原创 windows和linux內存存儲結構
windows 一個由C/C++編譯的程序佔用的內存分爲以下幾個部分 1、棧區（stack）— 由編譯器自動分配釋放，存放函數的參數值，局部變量的值等。其操作方式類似於數據結構中的棧。 2、堆區（heap）— 一般由程序
2020-02-20 20:15:22
原创 數據結構與算法：分治法應用總結
介紹分治法應用之前首先介紹分治法的概念和步驟： 分治策略：將原問題劃分爲n個規模較小而結構與原問題相似的子問題；遞歸地解決這些子問題，然後再合併其結果，就得到原問題的解。 步驟： 1、分解（Divide）：將原問題分解成一系列子問題； 2
2020-02-20 20:15:22
原创 程序員面試題目總結--數組(26)【最長連續序列】
26、最長連續序列 題目：給定一個任意整數序列，返回序列中最長連續序列的長度。如[100, 4, 200, 1, 3, 2],最長連續序列爲[1,2,3,4]，返回長度4。要求時間複雜度爲O(n) 分析：如果允許O(n log n) 的複
2020-02-20 20:15:22
原创 Linux下map、hash_map和unordered_map效率比較
原理介紹 map介紹 Map是STL[1]的一個關聯容器，它提供一對一（其中第一個可以稱爲關鍵字，每個關鍵字只能在map中出現一次，第二個可能稱爲該關鍵字的值）的數據處理能力，由於這個特性，它完成有可能在我們處理一對一數據的時候，在
2020-02-20 20:15:22
10
原创 Linux設備樹（Device Tree)
文章轉自：http://blog.163.com/thinki_cao/blog/static/83944875201411975617301/ 參考博客：http://blog.csdn.net/21cnbao/article/deta
2020-02-20 20:15:22
原创 const指針和const引用
文章轉自：http://blog.csdn.net/tianshuai1111/article/details/7771309 一，入門 const 指針 指針指向的內容不能變，指針可以改變指向 常量指針
2020-02-20 20:15:22
原创 標準I/O庫與Unbuffered I/O（不帶緩衝的I/O）函數
標準I/O庫： 先來看看C標準I/O庫函數是如何用系統調用實現的。 fopen(3) ：調用open(2)打開指定的文件,返回一個文件描述符(就是一個int類型的編號),分配一 個FILE結構體,其中包含該文件的描述符、I/O緩衝區和當
2020-02-20 20:15:22
原创 程序員面試題目總結--數組(五)【數組的後面m個數移動爲前面m個數、列的前n項數據、判斷整數x是否可以表示成n個連續正整數的和、數組中出現奇數次的元素、二維數組中的查找】
21、將數組的後面m個數移動爲前面m個數 題目：有n個整數，使前面各數後移m個位置，最後m個數變成最前面m個數，例如有10個數的數組，爲{1,2,3,4,5,6,7,8,9,10}，n=10,如果m=5，調整後變爲{6,7,8,9,10,
2020-02-20 20:15:22
原创 移植QT和opencv到ARM
linux環境：Ubuntu 12.04 QT版本：4.7 opencv版本：2.4.3 ARM：友善板6410 一 安裝交叉編譯器 從光盤上拷貝mini6410上的交叉編譯器到 /opt 下，目前最新的mini6410交叉編譯器是a
2020-02-20 20:15:22