【Markdown】Markdown 使用中 HTML

Posted by Wei on 2019-08-15, Last Modified on 2025-04-23

【Java】运算符 - 乘法除法问题

移位实现特殊乘除法运算

当一个数乘以或者除以 2 的整数倍时，比如：

a = a * 4;
b = b / 4;

可以优化为：

a = a << 2;
b = b >> 2;

说明：

除以2 = 右移1位乘以2 = 左移1位除以4 = 右移2位乘以4 = 左移2位除以8 = 右移3位乘以8 = 左移3位 … …

System.out.println(66 /64);  //1
System.out.println(66 >> 6); //1

...

Posted by Wei on 2019-08-14, Last Modified on 2025-04-23

【Java】源码 - BitSet

什么是BitSet？

BitSet类实现了一个按需增长的位向量。位Set的每一个组件都有一个boolean值。用非负的整数将BitSet的位编入索引。可以对每个编入索引的位进行测试、设置或者清除。通过逻辑与、逻辑或和逻辑异或操作，可以使用一个 BitSet修改另一个 BitSet的内容。

默认情况下，set 中所有位的初始值都是false。

每个位 set 都有一个当前大小，也就是该位 set 当前所用空间的位数。注意，这个大小与位 set 的实现有关，所以它可能随实现的不同而更改。位 set 的长度与位 set 的逻辑长度有关，并且是与实现无关而定义的。

BitSet的索引范围从 0 到 nbits-1 。

...

Posted by Wei on 2019-08-14, Last Modified on 2025-04-23

【Algorithm】动态规划 - 背包问题

主要分类

0-1背包

每个物品只能取一次

Leetcode：

Leetcode 474. Ones and Zeroes（01背包）

爆搜解法

用 4 个 bit 分别标识 4 种物品，取还是不取。

贪心法 - 错误解

所有的贪心，都是错误的！！！

反例：

取价值最高

m=2, A = [1, 1, 2], V = [2, 2, 3] •

贪心答案：3，正确答案：4

取重量最轻

m=2, A = [1, 1, 2], V = [1, 1, 3]

贪心答案：2，正确答案

取单位价值最高

m=3, A = [1, 1, 3], V = [2, 2, 5]

贪心答案：4，正确答案：5

爆搜算法的局限

...

Posted by Wei on 2019-08-13, Last Modified on 2023-09-05

【Linux】磁盘管理

df

df命令参数功能：检查文件系统的磁盘空间占用情况。可以利用该命令来获取硬盘被占用了多少空间，目前还剩下多少空间等信息。

语法：

$ df [-ahikHTm] [目录或文件名]

选项与参数：

-a ：列出所有的文件系统，包括系统特有的 /proc 等文件系统；
-k ：以 KBytes 的容量显示各文件系统；
-m ：以 MBytes 的容量显示各文件系统；
-h ：以人们较易阅读的 GBytes, MBytes, KBytes 等格式自行显示；
-H ：以 M=1000K 取代 M=1024K 的进位方式；
-T ：显示文件系统类型, 连同该 partition 的 filesystem 名称 (例如 ext3) 也列出；
-i ：不用硬盘容量，而以 inode 的数量来显示

列出系统内所有的文件系统

$ df
Filesystem      1K-blocks      Used Available Use% Mounted on
/dev/hdc2         9920624   3823112   5585444  41% /
/dev/hdc3         4956316    141376   4559108   4% /home
/dev/hdc1          101086     11126     84741  12% /boot
tmpfs              371332         0    371332   0% /dev/shm

在 Linux 底下如果 df 没有加任何选项，那么默认会将系统内所有的 (不含特殊内存内的文件系统与 swap) 都以 1 Kbytes 的容量来列出来！

...

Posted by Wei on 2019-08-08, Last Modified on 2025-04-23

西维蜀黍