二進位枚舉（一）

来源:https://www.cnblogs.com/cs-whut/archive/2022/11/26/16925985.html
-Advertisement-
Play Games

1.字典 # 基礎數據類型 # bool int float str list tuple dict set # list dict set 可變數據類型 # bool int float str tuple 不可變數據類型 # 1.字典 dict # dict_data={key: value, ...


        二進位是計算技術中廣泛採用的一種數制。二進位數據是用0和1兩個數位來表示的數。利用二進位的特點，可以用於枚舉一個集合中各元素的所有組合情況。

        例如，設某集合M中有3個元素A、B和C，即M={A，B，C}。可以用3位二進位數來枚舉3個元素的各種組合情況（也可以稱為子集），每一位二進位數字對應一個元素，1表示選中，0表示不選。

二進位數 001，表示選中A元素，B和C元素不選擇，即子集為 { A }；

二進位數 010，表示選中B元素，A和C元素不選擇，即子集為 { B }；

二進位數 011，表示選中A和B元素，C元素不選擇，即子集為 { A，B }；

二進位數 100，表示選中C元素，A和B元素不選擇，即子集為 { C }；

二進位數 101，表示選中A和C元素，B元素不選擇，即子集為 { A，C }；

二進位數 110，表示選中B和C元素，A元素不選擇，即子集為 { B，C }；

二進位數 111，表示選中A、B和C這3個元素均選中，即子集為 { A，B，C }；

當然，二進位數000表示3個元素均不選擇，就是子集是空集。

        這樣，用迴圈 for (int i = 0; i < (1 << n); i++) 就可以遍歷每一個子集，即遍歷各種組合情況。其中 (1 << n)表示 2n ，2n-1就對應n為二進位數，各位上的數字均為1。

        然後，可以利用二進位的位運算，來判斷二進位數的某一位上是0還是1。

        二進位位運算的左移運算 a << b就表示把a轉為二進位後左移b位（即在後面添b個0）。

        這樣， 1<<0=1(0) ;   1<<1=2 (10);   1<<2=4 (100);   1<<3=8 (1000); 

        ……

        因此，要判斷一個二進位數x的第k位上是0還是1，只需計算 x & (1<<K)，若計算出來的值為0，則x的第k位為0；若計算出來的值非0，則x的第k位為0。

這樣，再利用迴圈

For (int j = 0; j < n; j++)

        if (i & (1 << j))  { … }

就可以對每一個子集中所選取的具體元素進行處理。

編寫如下的示常式序。

#include <stdio.h>
int main()
{
    char s[6]="ABCDE";
    int n;
    scanf("%d",&n);
    int i,j;
    for (i=0; i<(1<<n); i++)    // 枚舉從0～2^n-1中組合情況
    {
        printf("[  ");
        for (j = 0; j < n; j++) // 遍歷二進位的每一位
        {
            if (i & (1 << j))   // 判斷二進位第j位是否為1，若為1，表示元素選中
            {
                printf("%c  ",s[j]); // 如果第j個元素選中，則輸出
            }
        }
        printf("]\n");
    }
    return 0;
}

        該程式運行後，輸入3，可以輸出A、B、C這3個元素的8中組合情況。運行結果如下所示。

        

         下麵通過一些實例來看二進位枚舉的應用方法。

【例1】最接近的和

問題描述

給出兩個整數n（n≤20）和b，然後給出n個整數h1、h2、…、hn。問如何在這n個整數裡面選擇若幹個數使得它們的和在滿足大於等於b的情況下最小，並輸出這個和與b的差。

輸入

第1行：2個用空格隔開的整數：N和B。

第2…N+1行：第i+1行是1個整數：Hi。

輸出

輸出1個非負整數，即滿足大於等於b的情況下的最小和值與b的差。

輸入樣例

5 16

3

1

3

5

6

輸出樣例

1

        （1）編程思路。

        直接套用上面的二進位枚舉的模板對h1、h2、…、hn這n個元素的各種組合情況進行處理。只是在具體處理時，將每次挑選中的元素累加起來。當和值大於等於b時，記錄最小的和值即可。

        （2）源程式。

#include <stdio.h>
int main()
{
    int n,b;
    scanf("%d%d",&n,&b);
    int i,j,h[21];
    for (i=0;i<n;i++)
        scanf("%d",&h[i]);
    int ans=0x3f3f3f3f;
    for (i=0; i<(1<<n); i++)    // 枚舉從0～2^n-1中組合情況
    {
        int sum=0;
        for (j = 0; j < n; j++) // 遍歷二進位的每一位
        {
            if (i & (1 << j))   // 判斷二進位第j位是否為1，若為1，表示元素選中
            {
                sum+=h[j];      // 如果第j個元素選中，則加上它
            }
        }
        if (sum>=b)
        {
            if (sum<ans) ans=sum;
        }
    }
    printf("%d\n",ans-b);
    return 0;
}

        將上面的源程式提交給 洛谷題庫 P2677 [USACO07DEC]Bookshelf 2 B（https://www.luogu.com.cn/problem/P2677），可以Accepted。

【例2】權利指數

問題描述

在選舉問題中，總共有n個小團體，每個小團體擁有一定數量的選票數。如果其中m個小團體的票數和超過總票數的一半，則此組合為“獲勝聯盟”。n個團體可形成若幹個獲勝聯盟。一個小團體要成為一個“關鍵加入者”的條件是：在其所在的獲勝聯盟中，如果缺少了這個小團體的加入，則此聯盟不能成為獲勝聯盟。一個小團體的權利指數是指：一個小團體在所有獲勝聯盟中成為“關鍵加入者”的次數。請你計算每個小團體的權利指數。

輸入

輸入數據的第一行為一個正整數T，表示有T組測試數據。每一組測試數據的第一行為一個正整數n（0<n<=20）。第二行有n個正整數，分別表示1到n號小團體的票數。

輸出

對每組測試數據，在同一個行按順序輸出1到n號小團體的權利指數。

輸入樣例

2

1

10

7

5 7 4 8 6 7 5

輸出樣例

1

16 22 16 24 20 22 16

        （1）編程思路。 

        同樣直接套用上面的二進位枚舉的模板對n個小團體的各種組合情況進行處理。若某個團體組合的得票數超過了總票數的一半，則依次對該組合中的每個小團隊進行判斷，若去掉了某個小團體後，得票數小於總票數的一半，則去掉的小團體就是關鍵加入者，進行計數。 

        （2）源程式。

#include <stdio.h>
#include <string.h>
int main()
{
    int t;
    scanf("%d", &t);
    while (t--)
    {
        int a[21],key[21], ans[21];
        memset(ans, 0, sizeof(ans));
        int n,total = 0;
        scanf("%d", &n);
        int i;
        for (i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
            total += a[i];
        }
        total /= 2;
        for (i = 1; i < 1 << n; i++) // 二進位枚舉各團體組合
        {
            int j, k = 0, sum = 0;
            for (j = 0; j < n; j++)  // 遍歷二進位的每一位
            {
                if (i & (1 << j))    // 判斷二進位第j位是否為1
                {
                   key[k++] = j; sum += a[j];
                }
            }
            if (sum > total)         // 如果團體的票數超過總票數的一半
            {
                for (j = 0; j < k; j++)
                  if (sum - a[key[j]] <= total) // 編號為key[j]的元素為 關鍵加入者
                      ans[key[j]]++;
            }
        }
        printf("%d", ans[0]);
        for (i = 1; i < n; i++)
            printf(" %d", ans[i]);
        printf("\n");
    }
    return 0;
}

         將上面的源程式提交給 HDU題庫 HDU 1557 權利指數（http://acm.hdu.edu.cn/showproblem.php?pid=1557），可以Accepted。 

【例3】目標和習慣

問題描述

小明有很多習慣，比如看電影、聽音樂、玩電腦游戲和足球等等。此外，他還有很多目標，因為不是每個習慣都有助於實現他的目標，他陷入了在目標和習慣之間做出選擇的困境。

現在，我們將一個習慣對每個目標的影響定義為向量，向量的元素是整數，例如。向量（100,90，-10,80）表示它對目標1有100分的影響，對目標2有90分的影響、對目標3有-10分的影響和對目標4有80分的影響（正表示良好效果，負表示不良效果），每個目標的給定要求表示為整數。請幫助小明實現他的目標，並儘可能多地保持他的習慣。

輸入

有多種情況，讀取數據直到EOF。（不超過10例）

第1行：小明的目標數N（0<N<=20）

第2行：每個目標的要求（0<w<=1000）

第3行：小明的習慣數M（0<M<=16）

第4-M+4行：每行包含N個整數，第i個整數表示對第i個目標的影響（-1000<=data<=1000）。

輸出

對於每種情況：輸出是一行，其中包含：

小明可以保持的最大習慣數，其次是：

小明可以保持的習慣的排序列表（從最小到最大）。如果有一組以上的習慣可以滿足要求，請選擇習慣數最少的一組。

 如果無法實現小明的目標，請輸出0。

 輸入樣例

4

100 200 300 400

3

100 100 400 500

100 -10 50  300

100 100 -50  -50

輸出樣例

2 1 3

        （1）編程思路。

         採用二進位枚舉對m個習慣的全部組合情況進行處理。對每種習慣組合，將組合中的各習慣對目標的影響累加到數組g中。若數組g中每個目標均可實現，則是一種滿足要求的習慣組合。

        （2）源程式。

#include <stdio.h>
#include <string.h>
int main()
{
    int goal[21];
    int f[17][21],g[21];
    int n;
    while (scanf("%d",&n)!=EOF)
    {
        int ans1=-1,ans2;
        int i,j,k;
        for (i=0;i<n;i++)
           scanf("%d",&goal[i]);
        int m;
        scanf("%d",&m);
        for (i=0;i<m;i++)
            for(j=0;j<n;j++)
               scanf("%d",&f[i][j]);
        for (i=0;i<(1<<m);i++)         // 對所有m個習慣的組合進行枚舉
        {
            for (k=0;k<n;k++) g[k]=0;  // 各目標的達到值初始化為0
            int num=0;                 // 當前組合中的習慣個數
            for (j=0;j<m;j++)
                if (i&(1<<j))          // 若組合中有第j個習慣
                {
                    num++;
                    for (k=0;k<n;k++)  // 第j個習慣對每個目標k的影響
                        g[k]+=f[j][k];
                }
            for (k=0;k<n;k++)
                if (g[k]<goal[k]) break;   // 第k個目標不能實現
            if (k==n)                  // 當前習慣組合中，所有目標可達成
            {
                if (num>ans1) { ans1=num; ans2=i; }
            }
        }
        if (ans1==-1)
            printf("0\n");
        else
        {
            printf("%d",ans1);
            for (i=0;i<n;i++)
               if (ans2&(1<<i))
                  printf(" %d",i+1);
            printf("\n");
        }
    }
    return 0;
}

        將上面的源程式提交給 HDU題庫 HDU 4152 ZZY’s Dilemma（http://acm.hdu.edu.cn/showproblem.php?pid=4152），可以Accepted。

【例4】調查問卷

問題描述

度度熊為了完成畢業論文，需要收集一些數據來支撐他的論據，於是設計了一份包含 m 個問題的調查問卷，每個問題只有 'A' 和 'B' 兩種選項。

將問卷散髮出去之後，度度熊收到了 n 份互不相同的問卷，在整理結果的時候，他發現可以只保留其中的一部分問題，使得這 n 份問卷仍然是互不相同的。這裡認為兩張問卷是不同的，當且僅當存在至少一個被保留的問題在這兩份問卷中的回答不同。

現在度度熊想知道，存在多少個問題集合，使得這 n 份問卷在只保留這個集合的問題之後至少有 k 對問卷是不同的。

輸入

第一行包含一個整數 T，表示有 T 組測試數據。

接下來依次描述 T 組測試數據。對於每組測試數據：

第一行包含三個整數 n，m 和 k，含義同題目描述。

接下來 n 行，每行包含一個長度為 m 的只包含 'A' 和 'B' 的字元串，表示這份問卷對每個問題的回答。

保證 1≤T≤100，1≤n≤103，1≤m≤10，1≤k≤106，給定的 n 份問卷互不相同。

輸出

對於每組測試數據，輸出一行信息 "Case #x: y"（不含引號），其中 x 表示這是第 x 組測試數據，y 表示滿足條件的問題集合的個數，行末不要有多餘空格。

輸入樣例

2

2 2 1

AA

BB

2 2 2

AA

BB

輸出樣例

Case #1: 3

Case #2: 0

        （1）編程思路。

        先把每張問卷對10個問題回答的A、B字元串轉換成二進位數保存在數組a中，轉換時，A轉換為1，B轉換為0。

        採用二進位枚舉的方法依次枚舉每個可能的子集（選擇部分問題的情況，下麵將枚舉到的某個二進位數i稱為當前狀態），與每張問卷的這個子集情況（當前狀態i）下的答案匹配。具體做法是：將當前狀態i與每張試卷的答案（也已轉換為了二進位數並保存在數據元素a[j]中）進行與運算，即now=i & a[j]，並將cnt[now]加1。顯然，若問卷j和問卷k的答案相同，則a[j]與a[k]的值一定相同，這樣now的值也相同，cnt[now]的值會加上2。

        當匹配到第j張問卷時，第j張問卷與前面的j-1張問卷在當前選擇狀態i下一定有cnt[i&a[j]]張（包括第j張）的答案相同，也就是有j- cnt[i&a[j]]張的答案存在不同，將它累加到和值sum上。當某個當前狀態i與每張問卷匹配完成後，如果和值sum大於或等於k，這種當前狀態 i 就是符合題意的一種子集選擇。遍歷所有可能的子集，就得到最終的答案。

        （2）源程式。

#include <stdio.h>
#include <string.h>
int main()
{
    int t,iCase=0;
    scanf("%d",&t);
    while (t--)
    {
        int n, m, k;
        scanf("%d%d%d",&n,&m,&k);
        int a[1001];
        int i,j;
        for (i=1; i<=n; i++)
        {
            char s[15];
            scanf("%s",s);
            int num=0;
            for (j=0; s[j]!='\0'; j++)  // 第i張問卷對10個問題回答的A、B字元串轉換成二進位數保存在數組a[i]
            {
                if (s[j]=='A')
                    num=num*2+1;
                else  num=num*2;
            }
            a[i] = num;
        }
        int ans = 0;
        for (i=1; i<(1<<m); i++)       // 對m個問題的全部組合情況進行枚舉
        {
            int cnt[1050];
            memset(cnt, 0, sizeof(cnt));
            int sum = 0;
            for (j=1; j<=n; j++)
            {
                int now = i & a[j];
                cnt[now]++;
                sum += j-cnt[now];
            }
            if(sum>=k) ans++;
        }
        printf("Case #%d: %d\n",++iCase,ans);
    }
    return 0;
}

      將上面的源程式提交給 HDU題庫 HDU 6344 調查問卷（http://acm.hdu.edu.cn/showproblem.php?pid=6344），可以Accepted。 

【例5】連續求餘

問題描述

有一個整數a和n個整數b1，…，bn。在按任意順序從b1、…、bn中選擇一些數字後，例如c1、…、cr，我們希望確保a mod c1 mod c2 mod…mod cr=0（即，a將成為每次除以ci的餘數，最後，我們希望a變為0）。請確定r的最小值。如果無法實現目標，請輸出−1代替。

輸入

第一行包含一個整數T≤5，表示測試用例的數量。

對於每個測試用例，有兩行：

第一行包含兩個整數n和a（1≤n≤20,1≤a≤106)。

第二行包含n個整數b1，…，bn（1≤bi≤106）

輸出

每個測試用例輸出1行，該行中輸出所求得的最小的r值。

輸入樣例

2

2 9

2 7

2 9

6 7

輸出樣例

2

-1

        （1）編程思路。

        採用二進位枚舉的方法對b1、…、bn中的數的各種選擇組合進行處理。只是在本題處理時，需要先將數組b按從大到小的順序進行排列。因為，若先選擇一個小的數進行求餘，則後面較大的數的選擇毫無意義。​​

        （2）源程式。

#include <stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n,a,b[25]={0};
        scanf("%d%d",&n,&a);
        int i,j;
        for (i=0;i<n;i++)
            scanf("%d",&b[i]);
        for (i=0;i<n-1;i++)         // 將數組b按從大到小的順序排列
            for (j=0;j<n-1-i;j++)
               if (b[j]<b[j+1])
               {
                  int temp;
                  temp=b[j];  b[j]=b[j+1];  b[j+1]=temp;
               }
        int ans=25;    // 所以數全部選，不會超過20個數
        for (i=0;i<(1<<n);++i)
        {
            int res=a,cnt=0;
            for (j=0;j<n;++j)
            {
                if(i>>j&1)
                {
                    res=res%b[j];
                    cnt++;
                    if(res==0)break;
                }
            }
            if (res==0)
                ans=(cnt<ans)?cnt:ans;
        }
        if(ans==25) printf("-1\n");
        else  printf("%d\n",ans);
    }
    return 0;
}

        將上面的源程式提交給 HDU題庫 HDU 5339  Untitled（http://acm.hdu.edu.cn/showproblem.php?pid=5339），可以Accepted。

        在通過上面的5道例題的學習，掌握了二進位枚舉方法的應用的基礎上，可以刷一下HDU題庫中的下麵幾道題目，也均可採用二進位枚舉的方法來完成。

【練習1】HDU 1882 Strange Billboard （http://acm.hdu.edu.cn/showproblem.php?pid=1882）。

#include <stdio.h>
#include <string.h>
int main()
{
    int r,c;
    while (scanf("%d%d",&r,&c)!=EOF)
    {
        if (r==0 && c==0) break;
        int i,j,k;
        char map[20][20],temp[20][20];
        for (i=0;i<r;++i)
            scanf("%s",map[i]);
        if (r<c)   // 若行數小於列數，則使矩陣轉置。
        {
            memcpy(temp,map,sizeof(map));
            for (i=0;i<r;++i)
            {
                for (j=0;j<c;++j)
                {
                    map[j][i]=temp[i][j];
                }
            }
            k=r; r=c; c=k;
        }
        int hash[20],key[20];
        for(i=0;i<r;++i)    // 將第i行數據以二進位形式保存在數組元素hash[i]中，‘X’符號位置1
        {
            hash[i]=0;
            for (j=0;j<c;++j)
            {
                if (map[i][j]=='X')
                    hash[i]=(hash[i]<<1)^1;
                else
                    hash[i]=(hash[i]<<1);
            }
        }
        int ans=1000;   // 按題意，最多256個方格，因此翻轉次數肯定不會超過1000
        for (i=0; i<(1<<c); i++)    // 對第0行的所有翻轉組合進行二進位枚舉
        {
            int cnt=0;
            memcpy(key,hash,sizeof(hash));  // 將初始畫面情況數組hash暫存到key數組中
            for (j=0;j<c;j++)     // 處理第0行（首行）
            {
                if (i & (1<<(c-1-j)))
                {
                    key[0]^=(1<<(c-1-j));  // 當前方塊翻轉
                    if (j-1>=0)   // 當前方塊左邊（前一列）的方塊翻轉
                        key[0]^=(1<<(c-1-j+1));
                    if (j+1<c)   // 當前方塊右邊（後一列）的方塊翻轉
                        key[0]^=(1<<(c-1-j-1));
                    if (1<r)     // 當前方塊下方（下一行）的方塊翻轉
                        key[1]^=(1<<(c-1-j));
                    cnt++;       // 翻轉次數加1
                }
            }
            for (j=1;j<r;++j)         // 上1行確定了，下一行只能根據上一行進行處理。依次處理後面的r-1行
            {
                for (k=0;k<c;++k)     // 對當前行的每列的方塊進行判斷，根據正上方的方塊狀態看是否需要翻轉
                {
                    if (key[j-1]&(1<<(c-1-k))) // 當前方塊正上方方塊為'X‘，需要翻轉當前方塊
                    {
                        cnt++;
                        key[j]^=(1<<(c-1-k));  // 當前方塊翻轉
                        if (k-1>=0)            // 當前方塊左邊（前一列）的方塊翻轉
                            key[j]^=(1<<(c-1-k+1));
                        if (k+1<c)             // 當前方塊右邊（後一列）的方塊翻轉
                            key[j]^=(1<<(c-1-k-1));
                        if (j-1>=0)            // 當前方塊上方（上一行）的方塊翻轉
                            key[j-1]^=(1<<(c-1-k));
                        if (j+1<r)             // 當前方塊下方（下一行）的方塊翻轉
                            key[j+1]^=(1<<(c-1-k));
                    }
                }
            }
            if (!key[r-1])  // 由於下一行必受上一行約束,則只要判斷最後行是否達到要求即可
            {
                if (ans>cnt) ans=cnt;
            }
        }
        if (ans<1000)
            printf("You have to tap %ld tiles.\n",ans);
        else
            printf("Damaged billboard.\n");
    }
    return 0;
}
參考源程式

【練習2】HDU 3118  Arbiter （http://acm.hdu.edu.cn/showproblem.php?pid=3118）。

#include <stdio.h>
int main()
{
   int t;
   scanf("%d",&t);
   while (t--)
   {
       int n,m;
       scanf("%d%d",&n,&m);
       int map[305][2];
       int i,j;
       for (i=0;i<m;i++)
       {
           scanf("%d%d",&map[i][0],&map[i][1]);
       }
       int ans=0x3f3f3f3f;
       for (i=0;i<(1<<n);i++)
       {
           int cnt=0;
           for (j=0;j<m;j++)
           {
               if (((i>>map[j][0]) & 1)==((i>>map[j][1])&1))
                   cnt++;
           }
           if (cnt<ans) ans=cnt;
       }
       printf("%d\n",ans);
   }
   return 0;
}
參考源程式

【練習3】  HDU 4462  Scaring the Birds （http://acm.hdu.edu.cn/showproblem.php?pid=4462）  。     

#include <stdio.h>
#include <string.h>
int abs(int x)
{
    return x>0?x:-x;
}
int  main()
{
    int n;
    while (scanf("%d", &n) && n!=0)
    {
        int m;
        scanf("%d", &m);
        int i,j;
        int r[51],c[51],f[51];
        for (i = 0; i < m; i++)
            scanf("%d%d", &r[i], &c[i]);
        for (i = 0; i < m; i++)
            scanf("%d", &f[i]);
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • AIR32F103(六) ADC,I2S,DMA和ADPCM實現的錄音播放功能
    使用的MCU型號為 AIR32F103CCT6. 通過工作機制和示例代碼, 說明如何使用AIR32自帶的記憶體實現簡單的語音錄製和播放功能, 以及使用 ADPCM 對音頻數據進行壓縮, 提高錄製時長. 通過這些機制, 可以快速擴充為實用的錄製設備, 例如外掛I2C或SPI存儲, 或提升無線傳輸的音質,... ...
  • MySQL資料庫：7、SQL常用查詢語句
    Python基礎之MySQL資料庫 一、SQL語句常用查詢方法 前期數據準備 ​ 為了更加直觀的展示、演示SQL語句查詢關鍵字，需導入下列表格與記錄（數據） ​ 模擬公司，導入創建公司員工表，表內包含：ID、姓名、年齡、工作時間、崗位 創建人員表格: create table emp( id int ...
  • MongoDB - 事務支持
    在 4.2 版本及更高版本中，MongoDB 提供了事務的支持，並且在其是分散式資料庫的基礎上，提供了支持跨多個操作、集合、資料庫、文檔和分片的 ACID 事務。 ...
  • 【從零開始學爬蟲】採集貓眼電影熱門資訊數據
    一、什麼是數據湖？ 在探討數據湖技術或如何構建數據湖之前，我們需要先明確，什麼是數據湖？ 數據湖的起源，應該追溯到2010年10月。基於對半結構化、非結構化存儲的需求，同時為了推廣自家的Pentaho產品以及Hadoop，2010年Pentaho的創始人兼CTO James Dixon首次提出了數據 ...
  • HDC2022的無障礙參會體驗，手語服務是如何做到的？
    華為開發者大會2022（HDC）上，HMS Core手語數字人以全新形象亮相，併在直播中完成了長達3個多小時的實時手語翻譯，向線上線下超過一千萬的觀眾提供了專業、實時、準確的手語翻譯服務，為聽障人士提供了無障礙參會體驗。面對專業性強且辭彙量大的科技大會，HMS Core手語數字人是如何準確且流暢地打 ...
  • vuex頁面刷新數據丟失問題的四種解決方式
    vuex是大家使用vue時大多數都會選擇的,但是當頁面刷新之後vuex數據會丟失,下麵這篇文章主要給大家介紹了關於vuex頁面刷新數據丟失問題的四種解決方式,需要的朋友可以參考下 為什麼說刷新頁面vuex的數據會丟失 刷新頁面vuex的數據會丟失屬於正常現象，因為JS的數據都是保存在瀏覽器的堆棧記憶體 ...
  • 學習 vue3 第一天 vue3簡介，創建vue3項目 Composition Api 初識
    前言： 從今天開始來和大家一起學習 vue3 相信大家都不陌生，已經火了一段時間了，但是還是有不少人沒有學習，那就跟著六扇老師來簡單的入個門 廢話不多說，來開始今天的學習 Vue3 簡介： 2020年，9月，18日，Vue.js發佈3.0版本，耗時兩年多，2600+次提交，99位貢獻值 github ...
  • 流程編排、如此簡單-通用流程編排組件JDEasyFlow介紹
    作者：李玉亮 JDEasyFlow是企業金融研發部自研的通用流程編排技術組件，適用於服務編排、工作流、審批流等場景，該組件已開源(https://github.com/JDEasyFlow/jd-easyflow)，目前在部門的內部業務系統和科技輸出系統中廣泛應用，其他部門也有使用。 它的特點是簡單 ...
一周排行
    -Advertisement-
    Play Games
  • GoF之工廠模式
    GoF之工廠模式 @目錄GoF之工廠模式每博一文案1. 簡單說明“23種設計模式”1.2 介紹工廠模式的三種形態1.3 簡單工廠模式（靜態工廠模式）1.3.1 簡單工廠模式的優缺點:1.4 工廠方法模式1.4.1 工廠方法模式的優缺點:1.5 抽象工廠模式1.6 抽象工廠模式的優缺點：2. 總結:3 ...
  • dotnet C# 簡單的追加文件夾到 ZipArchive 壓縮文件的方法
    新改進提供的Taurus Rpc 功能，可以簡化微服務間的調用，同時可以不用再手動輸出模塊名稱，或調用路徑，包括負載均衡，這一切，由框架實現並提供了。新的Taurus Rpc 功能，將使得服務間的調用，更加輕鬆、簡約、高效。 ...
  • Elasticsearch 系列（六）- ES數據同步和ES集群
    本章將和大家分享ES的數據同步方案和ES集群相關知識。廢話不多說，下麵我們直接進入主題。 一、ES數據同步 1、數據同步問題 Elasticsearch中的酒店數據來自於mysql資料庫，因此mysql數據發生改變時，Elasticsearch也必須跟著改變，這個就是Elasticsearch與my ...
  • 自動化測試數據生成：Asp.Net Core單元測試利器AutoFixture詳解
    引言 在我們之前的文章中介紹過使用Bogus生成模擬測試數據，今天來講解一下功能更加強大自動生成測試數據的工具的庫"AutoFixture"。 什麼是AutoFixture? AutoFixture 是一個針對 .NET 的開源庫，旨在最大程度地減少單元測試中的“安排（Arrange）”階段，以提高 ...
  • .NET Emit 入門教程：第七部分：實戰項目1：將 DbDataReader 轉實體
    經過前面幾個部分學習，相信學過的同學已經能夠掌握 .NET Emit 這種中間語言，並能使得它來編寫一些應用，以提高程式的性能。隨著 IL 指令篇的結束，本系列也已經接近尾聲，在這接近結束的最後，會提供幾個可供直接使用的示例，以供大伙分析或使用在項目中。 ...
  • Windows下綁定線程到指定的CPU核心
    當從不同來源導入Excel數據時，可能存在重覆的記錄。為了確保數據的準確性，通常需要刪除這些重覆的行。手動查找並刪除可能會非常耗費時間，而通過編程腳本則可以實現在短時間內處理大量數據。本文將提供一個使用C# 快速查找並刪除Excel重覆項的免費解決方案。 以下是實現步驟： 1. 首先安裝免費.NET ...
  • mORMot 1.18 第07章 簡單的讀寫操作
    C++ 異常處理 C++ 異常處理機制允許程式在運行時處理錯誤或意外情況。它提供了捕獲和處理錯誤的一種結構化方式，使程式更加健壯和可靠。 異常處理的基本概念： 異常: 程式在運行時發生的錯誤或意外情況。 拋出異常: 使用 throw 關鍵字將異常傳遞給調用堆棧。 捕獲異常: 使用 try-catch ...
  • mORMot 1.18 第06章 概念
    優秀且經驗豐富的Java開發人員的特征之一是對API的廣泛瞭解，包括JDK和第三方庫。 我花了很多時間來學習API，尤其是在閱讀了Effective Java 3rd Edition之後 ，Joshua Bloch建議在Java 3rd Edition中使用現有的API進行開發，而不是為常見的東西編 ...
  • php 開發規範
    框架 · 使用laravel框架，原因：tp的框架路由和orm沒有laravel好用 · 使用強制路由，方便介面多時，分多版本，分文件夾等操作 介面 · 介面開發註意欄位類型，欄位是int，查詢成功失敗都要返回int（對接java等強類型語言方便） · 查詢介面用GET、其他用POST 代碼 · 所 ...
  • 2024 年 4 月 28 日 周日 晴 熱（1253 字）
    正文 下午找企業的人去鎮上做貸後。 車上聽同事跟那個司機對罵，火星子都快出來了。司機跟那同事更熟一些，連我在內一共就三個人，同事那一手指桑罵槐給我都聽愣了。司機也是老社會人了，馬上聽出來了，為那個無辜的企業經辦人辯護，實際上是為自己辯護。 “這個事情你不能怪企業。”“但他們總不能讓銀行的人全權負責， ...
所有分類