其他

單例模式要求相應的類，只需要構造對象一次就行了。因此需要將這個類的構造方法改為私人所有類有構造方法，不編碼則系統預設產生空的構造方法，若有顯示定義的構造方法，預設的構造方法就會失敗。這樣對外部代碼，不能用new來執行個體化它，但是我們完全可以再寫一個public方法，GetInstance(),這個方法的目的就是返回一個類執行個體。而此方法中，去做執行個體化判斷，若沒有執行個體化，就是用private的構造方法new給出這個執行個體。單例模式：用戶端不再需要考慮是否需要去執行個體化的問題，而把責

裝飾模式就如同穿衣服穿褲子。定義：動態給一個對象添加一些額外的職責，就增加功能來說，裝飾模式比產生子類更為靈活。自己的感覺 就是重新定義一個 裝飾類，但是基類必須和實物類相同，然後，具有相同基類的衍生類別可以互相裝飾。class person{public person(){}private string name;public Person(string name){this.name = name;}public void

11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 11 6 15 20 15 6 1題目要求就是輸出一個楊輝三角。  楊輝三角的性質 也比較簡單。主要是合理使用遞迴式就行了。代碼如下#include "stdio.h"#define MAX 256int main(){int data[MAX][MAX];int i,j;int

這道題目的類似問題有很多，可是如何解決這種問題，需要一定的抽象技巧題目中說，他們說的話全假，那麼就多了幾個判斷條件。假設A 為 1，B為2，C為3 。其中 x!=1表示x的未婚夫不是Az!=3表示z的未婚夫不是Cx!=3 表示x的未婚夫不是c同時當然不能出現重婚的現象咯因此最簡單的窮舉法 就可以發揮了代碼如下：#include "stdio.h"int main(){int x,y,z;for(x=1;x<=3;x++)for(y=1;y<=3;y++)for(z=1;z<=3

海濤的思路相當犀利比如 1100 包含1的個數先減-1 的1011 沒改變高位的1 只改變地位 ，1100&1011   ---》1000剛好去除了最右邊低位的1.那麼簡單方面可以直接寫出來int data(int n){        int num=0;         while(n)        {                  num++;                 n = (n-1)&n;       }     return

這種情況需要明確是否考慮大數。個人感覺實現起來 用加1操作比較簡單，但是考慮起來還需要細心主要就是從低位開始每一次加1 然後列印。判斷邊界條件需要明確一個原則，最高位如果有進位 那麼則超過範圍，不列印#include "stdio.h"int incre(char *number){int length = strlen(number);int takeover =0;int index;int sum=0;int ret

下面的兩種代碼編寫風格，你更傾向於哪一種呢？第1種：public static void happyBirthday(int age){ if ((age == 16) || (age == 21) || ((age > 21) && (((age % 10) == 0) || ((age % 25) == 0)))) { System.out.println("Super special party, this

這道題拿到以後，自己的第一感覺 就是遞迴窮舉所有可能的情況，然後用strcmp來比大小。先然效率不高 有n!中情況，可能性很低。。看書了，發現快排居然可以這樣用，自己定義比較來處理，真的長見識了。來code一遍。#include "stdio.h"#include "string.h"#define MAX 1024#define STRLEN 25int cmp(char *str1,char *str2){char *str=(char *)malloc(sizeof(char

這題有個技巧 如果是a,b,c 很簡單 使用 111代替唄，當然從1-7列印如果相關位為1 則列印咯如果用遞迴的話，其實也不難，就是第一個元素包含嗎，包含列印進入下一個，不包含 不列印 進入下一個。如此類推吧海濤總結海濤書上的總結關於遞迴問題的擴充也非常棒不知道有沒有技巧。但是單純的可以類似abc的全排列來解決問題，即a1-a8全排列吧。滿足指定條件就好了#至於八皇后問題的話 ，也可以吧for(col=0;col<8;col++){        row[0 ] =col        

原廠模式 分為簡單原廠模式Factory 方法模式抽象原廠模式簡單原廠模式什麼樣的呢？使用者A需要A產品，使用者B需要B產品，直接找工廠要就行了。當然需要A產品類，B產品類，然後工廠根據使用者需要的類型 ，給予構造相應的產品。那麼factory類中 ，就需要包含構建A類的成員函數，構造B類的成員函數。只要根據使用者需求類型返回就行了。但是如果使用者C需要C 產品怎麼辦呢，這是 簡單原廠模式

1.判斷一年是否為閏年的方法#include "stdio.h"int isRun(int num){int ret =0;if(num%4==0){ret=1;if(num%100==0){ret =0;}if(num%400==0){ret =1;}}return ret;}int main(){int year;scanf("%d",&year);if(isRun(year)){printf("run\n");}else{printf("no\n");}return 0;}2

從這道題目上 可以分析 ，最長子序列 要求的是 後面的元素 要比前面的元素大。我們記錄 數組中元素 每一個位置對應的最長子序列長度 ，當新加入的元素 大於前面的某個元素時，則對應的位置的最長序列長度+1代碼如下 #include "stdio.h"int main(){int i =0;int data[] ={1,-1,2,-3,4,-5,6,-7};int len = sizeof(data)/sizeof(data[0]);int listL[10];int j;int

插入一條很重要的概念現在看了下海濤的題目基於兩種遍曆結構 重建二叉樹，應該不難前序走訪從根開始，然後依次左節點，右節點。類似堆的建立過程中的差不多，可以說是深度優先遍曆吧中序遍曆從左子樹 到根，然後 到右子樹， 這個性質在二叉排序樹中很有用，數組遞增排列把思路理一下1 根結點 -----------》4 7 2左子樹  5 3 8 6 右子樹2 左子樹根結點------------》4 7左子樹4

實現來說很簡單，用棧或是遞迴都可以實現#include "stdio.h"#define OK 0#define ERROR 1typedef int MYTYPE;typedef struct Node{int data;struct Node *next;} LNode;int buildList(LNode **head,int data){LNode *q=NULL;LNode *p = (LNode *)malloc(sizeof(LNode));if(NULL ==

隨便寫個快排吧基本的#include "stdio.h"int Partion(int *data,int s,int e){int i=s;int temp;int k=s-1;int v = data[e];for(i=s;i<e;i++){if(data[i]<data[e]){temp = data[i];data[i] = data[k+1];data[k+1] = temp;k+=1;}}temp = data[k+1];data[k+1]=v;data[e]=temp;

這道題目看起來像遞迴，思路還是不夠清晰。海濤的思路 是 首先 確定第一位的元素，然後確定後面的第二位的元素，這樣遞迴向下知道遇到最後一個'\0'列印字串。這樣遞迴起來的思路就很清晰了，1 第一位和後面某位交換，2 遞迴進入 後序再相似處理3 還原第一位原來的元素。這樣代碼寫起來就順手了。但是注意一點就是遞迴允出準則。為字串結尾。我該題開始犯的錯誤1 列印錯誤，我實在交換後列印一個字元然後連續列印字元。此時出現的問題 就是遞迴未還原以前的元素，我就列印，這樣產生問題代碼如下#include

 [01]湯姆大叔系列博文[01]大叔手記全集[02]Knockout應用開發指南[03]微軟ASP.NET網站部署指南[04]HTML5學習筆記簡明版[05]大叔翻譯博文索引[06]深入理解JavaScript系列[02]推薦單頁篇[01]大型JavaScript應用架構模式[02]別再讓面試官問你單例[03]大叔的一次面試經曆 [03]推薦博友演算法相關[01]演算法系列15天速成[02]演算法實現大全[03]常用演算法[04]演算法大全[05]部落格積分演算法探討[06]常見演算法推演[0

比較簡單吧方法 1  快排取前k個方法2 不快排，遞迴求partion,時間 複雜度O(n)吧#include "stdio.h"int Partion(int *data,int s,int e){int key =data[e];int i=s-1;int j;int temp;for(j=s;j<e;j++){if(data[j]<key){temp = data[i+1];data[i+1]=data[j];data[j]=temp;i+=1;}}temp =data[i+1

這道題目 在編程珠璣裡面有。就是累加和唄，和小於0不加，>0加。當然這裡出現個問題 如果都為負數，那麼最大和是多少呢我的想法就是 一個都不要的話，和為0吧。哦，失敗啊，這裡我還少了一個重要的性質如果加了當前的數，和小於當前的數，那麼我們把當前和置為 其中一個大的數。代碼跑一遍#include "stdio.h"int main(){int data[]={1,-2,3,10,-4,7,2,-5};int sum=0;int i;int

我的思路1 的話 就是用空間換時間吧。輸入為n然後分配一個n為幾位元 分配一個n*位元的字串，然後sprintf(str,“%d”,num)往字串輸入，最後從頭到為遍曆字串就能求出1的個數。代碼如下：#include "stdio.h"#include "stdlib.h"int main(){int n;int num;int digit=0,index=0;char *str;int total;scanf("%d",&n);num=n;while(n){n/=10;++digit;