前言 雖然做了幾年的C/C++開發，但是總體上感覺自己的基礎方面還是有些薄弱，很多細節問題沒有了解清楚，希望寫blog來加深自己的理解。 最近看這本書，覺

 第一部分 alsa子系統關鍵結構體對象等 1.聲卡設備類型定義 [cpp] #define SNDRV_DEV_TOPLEVEL 

題意：給定A和B，A和B互質，求最大不能組合數，和不能組合數的個數。 基礎知識： Gcd(A, B) = 1 → Lcm(A, B) = AB

  用C代碼實現了一些常用的數據結構，list，map，tree，字符串函數，ring buffer等，學習C語言的人值得看看。  

一.函數模板 1.顯示實例化(explicit instantiation)和顯示具體化(explicit specialization)的區別： （1）

#include<stdio.h> #include<string.h> char str[200009]; int main()

多重背包問題，用n個物品，每個物品有價值v[i]，每個物品數量限制為num[i]。 這道題是問，用所有的硬幣能夠在m的范圍內最多可以組合成多少種價值。 對

題意：表示看了很久沒有看明白…… 有不同質量（quality）的珍珠，且質量高的珍珠價錢比質量低的珍珠價錢高。 給每種質量珍珠

分析：從第一個學生開始，先假定他任某一門課的課代表，然後再看第二個學生有沒有選的，如果第二個學生他所學的課都有人預定了，那再看預定這些課的那些學生，如果他

分析: 這題另外還要求簡單環的個數, 只要加一個標記數組將不是簡單環的集合標記即可. [cpp]  #include<iostream&

  題意是說在圓上有若干點...問這些點能構成多少個銳角三角形....     很重要的一個突破點...什麼時候能

從一個編程網站上搞過來的題目，自己解了一下，發現就是類似於字符串旋轉的問題： 題目描述： Windows 7系統有很多的快捷鍵，Y同學最喜歡的快捷鍵就是A

[1303] A + B 時間限制: 1000 ms　內存限制: 65535 K 問題描述 As we all know, in the computer

  講的淺顯易懂，便按照他的思路用C++實現了一篇，代碼如下：     [cpp] include <iostrea

生成下一個組合，其實原理很easy，聽我慢慢道來也~ 在集合{1,2,3,4,...N}中生成r組合。我們假設當前生成的是{a1,a2,...ar},則當

以下是我的代碼，但是在通過uva測試是time limit exceeded, 不知道是什麼原因，而且我自己測試了幾個數據都是對的。 [cpp] #in

題目描述：有n支球隊，編號為0~n-1，隨機兩兩比賽，晉級之後同樣，求一個Result序列，表明最後每支球隊的名次，如果是在同一輪中被淘汰的，那名次相同。

純粹就是為了寫模板而寫這個題...完全沒算法直接trie搞掉 Trie的動態思想我想也不用說了...顯然大家都知道...雖然指針確實很煩...調試了快半個

1.1 cpu使用問題 [cpp] #include <iostream>   #include <ctime&g

[cpp] //求一個回路，從一種貨幣兌換一圈回到自身，看一路上匯率之積是否大於1   //擴展常規的最短路bellman,算到dis