fix bitmap space not decrease bug

billryan · billryan · commit b2365ed3437a · 2017-04-05T21:48:49.000+08:00
diff --git a/zh-hans/basics_algorithm/bitmap.md b/zh-hans/basics_algorithm/bitmap.md
@@ -32,7 +32,7 @@ int main(int argc, char *argv[])
 {
         const int BIT_LEN = sizeof(int) * 8;
         const unsigned int N = 1 << (BIT_LEN - 1);
-        unsigned int *bits = (unsigned int *)calloc(N, sizeof(int));
+        unsigned int *bits = (unsigned int *)calloc(N / BIT_LEN, sizeof(int));
         for (unsigned int i = 0; i < N; i++) {
                 if (i % 10000001 == 0) setbit(bits, i, BIT_LEN);
         }

Original file line number	Diff line number	Diff line change
`@@ -32,7 +32,7 @@ int main(int argc, char *argv[])`
`32`	`32`	`{`
`33`	`33`	`const int BIT_LEN = sizeof(int) * 8;`
`34`	`34`	`const unsigned int N = 1 << (BIT_LEN - 1);`
`35`		`- unsigned int bits = (unsigned int )calloc(N, sizeof(int));`
	`35`	`+ unsigned int bits = (unsigned int )calloc(N / BIT_LEN, sizeof(int));`
`36`	`36`	`for (unsigned int i = 0; i < N; i++) {`
`37`	`37`	`if (i % 10000001 == 0) setbit(bits, i, BIT_LEN);`
`38`	`38`	`}`