其他

Android3.0以上版本中 SharedPreferences新增了函數abstract Set<String> getStringSet(String key, Set<String> defValues)Retrieve a set of String values from the preferences.同時SharedPreferences.Editor中也新增了函數abstract SharedPreferences.Editor

1.遞迴方程dij(k)=wij(k = 0), min(dij(k-1), dik(k-1)+dkj(k-1)(k>=1)2.程式 /**************************************Algorithm: Floyd (With Direction)*************************************/#include <iostream>using namespace std;const int MAXV =

 最大公約數（Greatest Common Divisor） 歐幾裡得演算法：定理1：設a,b,c,q都為整數，且b>0。如果 a = q b+c，那麼 gcd(a, b) = gcd(b, c)證明方法用了集合的方法，就是說明一個的約數必定是另一個數的約數，從而兩個數相等。 用這個定理就可以寫出歐幾裡得演算法（1）迭代版本int ITERATIVE-GCD(int a, int b) { int r = a % b; while (r) { a = b; b =

題目：求解演算法，擴充的歐幾裡得演算法/*@author tilltheendwjx@blog http://blog.csdn.net/wjh200821或者http://www.cnblogs.com/tilltheendwjx/ */ #include<iostream>using namespace std;int indexofmax1(int value){ int tmp=1; int count=0; for(int i=0;i<sizeof(

題目：http://acm.hdu.edu.cn/showproblem.php?pid=1200水題。。對於這種題目能迅速讀懂題意才是王道。。。但是就是英語太爛了啊。。。然後直接類比。下面AC代碼：#include<iostream>#include<cstring>using namespace std;int main(){int n;int i,j,len,flag;char str[205];char

 如何求一個一維數組（N個元素）中最長遞增子序列？例如給定序列1-1,2,-3,4,-5,6,,-7,其中最長遞增子序列的長度為4（如1,2,4,6）。經典解法：也是傳統解法，動態規劃，每加入一個新的數字，則檢查是否和前面所記錄的序列能組成更長序列。樣本如下：掃描序列     1 -1 2 -3 4 ……記錄序列最大值   1 -1 2  1 4 ……記錄序列長度     1  1 2 -3 3 ……代碼如下：int LIS(int array[], int len){int

在做POJ1256時牽扯問題如下。按要求（並不是傳統的字典序）排序，然後調用next_permutation即可。先說說什麼是字典序：官方的定義比較複雜，其實故名思議可以想象咱們英語字典中的單詞排列。舉個例子如下：假設對於字元集{a,b,c}的字典序就為abcacbbacbcacabcba其實就是一個全排列，但是重點是按一定的順序（字典序）寫出所有的排列。而在字典序中蘊含著一個點，就是大小的問題，誰先出現，誰後出現的問題。譬如a<b<c，出現順序就是a,b,c。本題中字元集是所有大小

 在一個二維數組中，每一行都按照從左至右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。      例如下面的二維數組就是每行、每列都遞增排序。如果在這個數組中尋找數字7，則返回true；如果尋找數字5，由於數組不含有該數字，則返回false。這是前兩天解決的一個問題，寫出來總結一下。遞迴函式如下，對於尋找矩陣，遞迴如下演算法。對這個矩陣，從左上向右下方向尋找。0.     如果當前位置（m,

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1114  ================================== 題目大意，給你空小豬儲錢罐的重量和裝滿小豬儲錢罐的重量還有給你硬幣的價值和重量，讓你估計儲錢罐裡最少會有多少價值的錢這道題因為硬幣個數不為1，所謂我們考慮使用完全背包 這時候我們就要分析動態方程，要求的最小的價值，那麼很好理解，使用min函數，使dp儲存的是價值最小值。此時我們需要將dp數組初始化為最大值，並且dp[0]=0，

#define SYNTHESIZE_SINGLETON_FOR_CLASS(classname) / /static classname *shared##classname = nil; / /+ (classname *)shared##classname /{ /@synchronized(self) /{ /if (shared##classname == nil) /{ /shared##classname = [[self alloc] init]; /} /} /

Description         zyf最喜歡的數字是1！所以他經常會使用一些手段，把一些非1的數字變成1，並為此得意不已。他會且僅會的兩種手段是：1.把某個數m除以某個質數p——當然p必須能整除這個數，即m=m/p 2.把某個數m減1，即m=m-1 有一天他突發奇想，想把[a,b]區間中所有的數一個一個地變成1，這是一個巨大的無聊的工程，所以他想知道他最少得花多少操作才能達到目的。Input　　輸入包含多組資料（1000組資料），EOF結束。　　每組資料以兩個整數開頭：a，b(0<

    偵錯工具尋找bug就像修一條路。當我們站在路的終點發現得到的結果出錯時，毫無疑問這條路上有地方出故障了，也許有個大坑，也許有別的岔道了。    很多人初學者都會站在路終點處重複的執行，試圖結果能夠再次正確。可往往會失望，只能無助的望著這條讓自己感到詭異的路。    亦或者是用自己有限的視野，來回查看這條萬裡路到底哪裡出現了問題（翻動著數千行的代碼），往往會驚呼一切正常，大罵著詭異的問題。   

  首先看一段代碼(VC中，C++環境下)： int a = 2; int b = 3; int c = 6; if(1.0 / a + 1.0 / 3 + 1.0 / c >= 1.0) cout << "Yes" << endl; else cout << "No" << endl;請問是輸出Yes呢還是輸出No呢？答案：在控制台中經過幾秒後輸出No。問題來了，debug過程中，查詢“1.0 / a + 1.0 / 3 + 1.0 /

  #include<iostream>using namespace std;#define inf 100000000const int MAX = 505;int data[MAX];int isPart[MAX];int M;int K;int calculatePart(int size){memset(isPart, 0, sizeof(isPart));int i = M - 1;int count = 1;__int64 sum = 0;while(i >= 0

主講人：高聰現為蘇大電腦科學與技術學院研究生會副主席，讀研之前工作過若干年，為CSDN CTO俱樂部成員。曾任項目主程、系統架構分析師、專案經理。精通VC++，精通ATL/WTL/MFC開發，COM中介軟體開發。曾任3個20萬以上項目的專案經理，擁有30萬行以上的VC++代碼經驗，5萬行以上的T-SQL代碼經驗，對企業的資訊化項目開發與管理有豐富的經驗。  BP神經網路Face

一：函式宣告：void *memset(void *s, int c, size_t n);memset:將s所指向的某一塊記憶體中的每個位元組的內容全部設定為ch指定的ASCII值， 塊的大小由第三個參數指定，這個函數通常為新申請的記憶體做初始化工作， 其傳回值為指向S的指標。 1.1：普通理解大家平時用的最多的就是對一個數組進行初始化。例如int data[100];memset(data, 0, sizeof(data)); 函數目的就是將data數組所有元素初始化為0.

 一個非常平常的公式：x^n = (x^(n/2))^2 (n為偶數)x^n = (x^((n-1)/2))^2 * x

 原始問題如下：手機上面的數字鍵均對應了幾個字元，譬如2對應了a,b,c。問題是當輸入一段數字後，求出所有可能的字元組合，（可以想象一下發簡訊時候的狀況，每當按幾個數字鍵後，均給出可能的漢語拼音，當然這個要求就更高了，本題只要求給出所有可能的組合）。舉個例子輸入4，2鍵後，則給出GA,GB,GC,HA,HB,HC,IA,IB,IC組合。當然對於大多數人來說就是幾層迴圈就搞定了，每層遍曆，內部輸出。但是我們當然是追求更高的演算法了。若按普通做法，那麼每多按一個數字就會導致再添加一個for迴圈了，明

今天聽課的時候突然提到一個問題，如何把鏈表逆序，考慮一下，簡單指標操作即可。 #include<iostream>using namespace std;struct node{int data;node* next;};class LinkedList{public:LinkedList(){first = new node;int i = 1;node* p = first;while(i < 10){node* q = new node;q->data = i;q-

零.Introduction利用異或操作交換兩個元素已不是什麼新鮮話題了。1異或寫法：{ a ^= b; b ^= a; a ^= b;}2傳統寫法：{ int temp = a; a = b; b =