原创 數組和指針尋址
本節講述的是指針是如何彙編的。 1:數組和字符數組是如何保存的 先來看看C語言源碼 #include<stdio.h> int main() { int int_a[5]={1,2,3,4,5}; char char_a[
原创 動態規劃揹包問題自己的理解:
01揹包問題的最優子問題是: f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 已知前i-1件商品的最優化結果;那麼在添加第i件商品時的最優化結果可以由上式表示。 多重揹包 :轉化爲01問題 另一
原创 微軟等數據結構+算法面試100題005
#include <iostream> void downHeap(int heapArray[], int lengtArray, int key) { int temp = key; int flag = 0; int m
原创 順序排序
#include<iostream> int partion(int a[], int s, int e) { int key = a[s]; int temp ; while (s < e) { while ( s <
原创 微軟等數據結構+算法面試100題019
#include <iostream> int Fibonacci(int n) { if ( n == 0) { return 0 ; } if ( n == 1) { return 1 ; } int first
原创 微軟等數據結構+算法面試100題014
/* * * 題目:輸入一個已經按升序排序過的數組和一個數字, * 在數組中查找兩個數,使得它們的和正好是輸入的那個數字。 * 要求時間複雜度是O(n)。如果有多對數字的和等於輸入的數字,輸出任意一對即可。 * 例如輸入數組1、