07 2020 档案

动态规划-背包问题

摘要：题目网站：https://www.acwing.com/problem/content/description/2/ dp[i][j]表示1前i件物品放入体积为j的背包里可以获得的最大价值。 N物品数量 V总体积 v体积数组 w价值数组 ##1. 0-1背包（AcWing2） import java 阅读全文

posted @ 2020-07-28 11:01 aixueforever 阅读(106) 评论(0) 推荐(0) 编辑

位运算异或

摘要：##1. 只出现一次的数字（136）异或的性质总结：相异为1，相同为0； a ^ a = 0; 0 ^ a = a; 如果 a ^ b = c 成立，那么a ^ c = b 与 b ^ c = a 均成立。给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现阅读全文

posted @ 2020-07-07 21:37 aixueforever 阅读(211) 评论(0) 推荐(0) 编辑

leetcode 比特位计数

摘要：##1. 比特位计数（191）编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。 public class Solution { // you need to treat n as an unsigned value public int ha 阅读全文

posted @ 2020-07-06 19:51 aixueforever 阅读(277) 评论(0) 推荐(0) 编辑