qq_44864169的博客

n & (n - 1)的作用是将n在二进制下最后的一个1变为0从而得到另一个数，即其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。如：6&(6−1)=4,6 & (6−1)=4,6=(110) ,4=(100) ，运算结果 为4即为把 66 的二进制位中的最低位的 1 变为 0 之后的结果。可以用将其用在求一个数在二进制状态下中1的个数，如public class Solution { public int hammingWeight(

字典序排序求全排列import java.util.Arrays;/** * @author 毛毛虫 * @create 2020-09-24 10:40 */public class dictionaryOrder { void swap(int arr[],int a,int b){ int temp = 0; temp = arr[a]; arr[a]=arr[b]; arr[b]=temp; }

阿三哥的YouTube频道来自阿三哥Github上的源码package com.interview.string;/** * Date 09/22/2014 * @author tusroy * * Do pattern matching using KMP algorithm * * Runtime complexity - O(m + n) where m is length of text and n is length of pattern * Space complexi

刷题中常见的小算法(持续更新)一.求最大公约数1.辗转相除法(欧几里德算法)public static int solve(int m, int n) { int result = 0; while (n != 0) { result = m % n; m = n; n = result;...

令我眼前一亮的代码(二)开局一句话：在(一)和(二)之间虽然隔了这么久，但是期间还是看到过很多有意思的小算法，小代码，很多都没有记录下来，或许觉得不够令我有记下来的冲动。这次遇到的是我在写赫夫曼编码的时候，给你一段字符串，如果得到这个字符串中相同的字符出现的次数，即就是该字母在赫夫曼树中的权值，后面用来构建赫夫曼树，得到赫夫曼编码。这并不是一个完整的程序，我只是觉得这个方法可能以后还会用到...

八皇后问题是一个古老又充满趣味的问题,想搜到这里的,想必知道什么是八皇后问题,话不多说直接写题解吧,解法思路也直接写在代码中了,个人认为很好理解代码//解法:/*1.第一个皇后先放第一行第一列2.第二个皇后放在第二行第一列,然后判断是否OK,如果不OK,继续放在第二行,第三列,依次把所有列都放完,找到一个合适3.继续第三个皇后,还是第一列,第二列,....直到第8个皇后也能放在一个不冲...