原创 每天一個C++小程序(十九)--桶排序

#include <iostream> #include <list> #include <algorithm> #include <time.h> #include <string.h> #define MAX 10

原创 C語言 memset

memset使用時得包含在<memory.h>或者<string.h>. 主要用在清空結構體上。 函數原型 void *memset(void *s, int ch, unsigned n) void *memset(voi

原创 利用JNative實現Java調用動態庫

由於項目要求,需要用Java調用windows的dll文件,查了一下,如果用JNI的話是比較麻煩的,在sourceforge.net上搜索了一下 “Java dll”,首先出現的是Jnative,於是決定用它,後來也試了些別的,但還是J

原创 【POJ】1276 Cash Machine(多重揹包)

Cash Machine Description A Bank plans to install a machine for cash withdrawal. The machine is able to deliver appro

原创 每天一個C++小程序(十七)--矩陣鏈乘

#include<iostream> using namespace std; void MatrixChainOrder(int *p,int (*m)[10],int (*t)[10],int length) { int n=len

原创 如何學習操作系統

學習應用軟件的朋友,我也勸你們看看操作系統,內核等這些系統底層的東西。看過了以後,你會覺得看應用級編程會更流暢,學起來也會更簡單。我就是這樣學的,學MFC,後來開始學INTEL CPU的應用級編程,現在我決定開始從系統級學起。      

原创 【POJ】1787 Charlie's Change(完全揹包)

Charlie's Change Description Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he oft

原创 C++ 無名對象

  可以直接調用構造函數產生無名對象。     例如,下面的代碼在函數fn()中,創建了一個無名對象: class Student { public:     Student(char*); }; void fn() {

原创 每天一個C++小程序(二十)--簡單的飄雪程序

#include <stdlib.h> #include <graphics.h> struct Snow/*雪的一些參數*/ { int x; int y; int speed; }snow[100]; int snownum=0;/*

原创 數據結構與算法(6)--單詞統計

我們先由一個簡單的問題來引入話題:統計一段由字符和和空格組成的字符串中有多少個單詞? 從題目上看,如果對一個字符串進行處理,那麼可以有下面幾種情形:初始狀態,字符狀態,空格狀態,結束狀態。那麼這幾種狀態之間應該怎麼遷移呢? 初始狀態:

原创 數據結構與算法(5)--線性表

線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間的關係是一對一的關係,即除了第一個和最後一個數據元素之外,其它數據元素都是首尾相接的。線性表的邏輯結構簡單,便於實現和操作。因此,線性表這種數據結構在實際應用中是廣泛採

原创 CSDN 優秀專欄 專家 博文彙總

CSDN 優秀專欄 專家 博文彙總 專欄: 一、移動開發系列 1、cocos2d-x入門 2、Android ApiDemo實例解析 3、老羅的Android之旅 4、IM軟件業務知識 5、iOS UI 6、大話設計模式 7、Coco

原创 數據結構與算法(9)--後綴表達式

後綴表達式的特點就是計算機運算非常方便,需要用到棧;計算機處理過程只需要順序讀入,如果遇到數字,則放入棧中,如果是運算符,則將兩個棧中數字取出進行運算; 比如1+2的後綴表達式爲12+; 而棧可以把一般的中綴表達式變成後綴表達式,並

原创 數據結構與算法(3)--優先隊列

#include <iostream> #include <queue> using namespace std; priority_queue< int,vector<int>,greater<int> >Q; /**greater

原创 數據結構與算法(2)--貪心策略

貪心的基本步驟: 1)決定問題的最優子結構; 2)設計出一個遞歸解; 3)證明在遞歸的任一階段,最優選擇之一總是貪心選擇。那麼,做貪心選擇總是安全的; 4)證明通過做貪心選擇,只有一個子問題; 5)設計出一個實現貪心策略的遞歸