原创 vector的插入排序,字符串中子字符串個數查找

今天試了一下使用pair在vector中,沒想到花了挺長時間的,先記錄一下,免得以後忘記了。 題目大意是尋找一個字符串中含有的子字符串個數,根據出現的頻率降序輸出原來的字符串,同時若是頻率相同,則按照原來的順序輸出,所以這裏需要使用穩定排

原创 int ,long , long long的最大最小值

unsigned   int   0~4294967295    int   2147483648~2147483647  unsigned long 0~4294967295 long   2147483648~2147483647

原创 二叉樹的創建和前序中序後序遍歷

二叉排序樹或者是一棵空樹,或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; (2)若右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; (3)左、右子樹也分別爲二叉排序樹; (4)沒有鍵

原创 USB 描述符詳解

USB描述符的分類與介紹 USB的符述符分爲幾類?有人可能會答:設備描述符、配置描述符、接口描述符、端點描述符、字符串描述符等。但這裏說的不是這樣的。上面的幾類描述符屬於USB標準描述符。另外還有HID描述符和Hub描述符。所以分

原创 Linux使用藍牙連接設備

今天我們介紹如何在Linux上通過命令使用藍牙: 由於本人的筆記本沒有帶藍牙,所以我買了一個usb接口的藍牙適配器,運行如下命令,就可以開到我們的藍牙設備了(第二行): lsusb 運行hciconfig可以看到:

原创 數據結構之快速排序

只有比別人更早、更勤奮地努力,才能嚐到成功的滋味        快速排序算法是冒泡排序算法的改進,與冒泡排序類似,快速排序也是通過交換逆序元素來進行排序的。不同的是,冒泡排序的交換是相鄰的,而且快速排序一次交換就可以消除多個逆序元素。

原创 linux網絡設備驅動DM9000驅動分析(4)

 轉載請註明出處:http://blog.csdn.net/gotowu/article/details/46329809 14、接受數據 在中斷函數中,我們可以看到調用了dm9000_rx。接收數據並存入skbuff,並提交協議上一層

原创 一名平庸程序員的自白

一名平庸程序員的自白 作者:阿蘭·諾頓(Alan Norton) 翻譯:Purple Endurer 分類:開發者,編程 標籤:程序員,編程,開發工具,軟件開發,軟件/網站開發,阿蘭·諾頓     導讀:阿蘭·諾頓揭示了他作爲一

原创 找到一個數的所有字典序即字符串的全排列

只有比別人更早、更勤奮地努力,才能嚐到成功的滋味 字典序:對於數字1、2、3......n的排列,不同排列的先後關係是從左到右逐個比較對應的數字的先後來決定的。例如對於5個數字的排列 12354和12345,排列12345在前,排

原创 linux網絡設備驅動DM9000驅動分析(2)

轉載請註明出處:http://blog.csdn.net/gotowu/article/details/46329809 4、dm9000_drv_remove 將設備從內核移除,並釋放內存區域。  dm9000_drv_suspend 

原创 linux網絡設備驅動DM9000驅動分析(3)

 轉載請註明出處:http://blog.csdn.net/gotowu/article/details/46329809 10、DM9000驅動中有兩個中斷函數,dm9000_interrupt和dm9000_wol_interrup

原创 Java學習之封裝

       什麼是封裝?封裝把對象的所有組成部分組合在一起,封裝定義程序如何引用對象的數據,封裝實際上使用方法將類的數據隱藏起來,控制用戶對類的修改和訪問數據的程度。 使用封裝的好處:           1、良好的封裝能夠減少耦合。

原创 JAVA學習步驟指導

java分成J2ME(移動應用開發),J2SE(桌面應用開發),J2EE(Web企業級應用),所以java並不是單機版的,只是面嚮對象語言。建議如果學習java體系的話可以這樣去學習: *第一階段:Java基礎,包括java語法,面向對象

原创 Java學習之排序

1、冒泡排序法。 冒泡排序法就是對一組數字進行相鄰的兩兩比較,一輪排序後,會將最大的數放到最後(爲了方便說明這裏按照從小到大的規則)。 比如: 一組數字:19 13 15 10 12 17 14,我們對他們進行從小到大的排序。這組數字共有

原创 java學習之String

Java中有一種表示字符串的數據類型String,從其首字母大寫可以看出,這是一個類,屬於引用數據類型,但是這個屬於系統類,在使用上有一些注意事項: (1)String 可以像普通變量那樣直接通過賦值的方式進行聲明,字符串使用“”括起來。