算法
文章平均质量分 70
tillnow
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法学习总结
算法学习总结数据结构基础数组链表(单链表、双链表)树(二叉树、平衡二叉树、堆...)栈队列散列表图算法二进制相关位运算异或操作与操作链表头插法双指针树二叉树的遍历(递归非递归)二叉树的高度二叉树的所有路径、路径和栈队列回溯算法动态规划排序算法(快速选择、分治、堆)二分查找设计类 数据结构基础 数组 链表(单链表、双链表) 树(二叉树、平衡二叉树、堆…) 栈 队列 散列表 图 数据结构你需要掌握这些,当然图的算法会复杂一些可以先跳过 算法 二进制相关 位运算 191. 位1的个数 231. 2 的幂 461.原创 2021-09-07 22:42:00 · 392 阅读 · 0 评论 -
windows关闭某个端口的进程
1、找到pid netstat -ano| findstr "8000" 2、杀死进程 taskkill /F /PID 2208原创 2020-11-13 10:55:15 · 555 阅读 · 0 评论 -
二进制相关算法
求一个long类型数的二进制中1的个数 二进制 正数的 原码反码补码都一样, 负数的原码符号位为1 反码符号位不变按位取反 补码等于反码加一 如果要区分两个不同的数A,B C=A^B //找出不同位 C&=(~C+1) //找出A,B第一位不同位 A或B &C一定有一个为零 1.求二进制中1的个数 n&(n-1) 该位运算去除 n 的位级表示中最低的那一位。 n ...原创 2020-03-25 16:04:25 · 398 阅读 · 0 评论 -
快速幂算法
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 public static double Power(double base, int exponent) { boolean lessThan0 = false; if(exponent<0) { ...原创 2020-03-25 15:58:32 · 192 阅读 · 0 评论 -
java实现0、1背包
问题参数 int w[] 物品重量数组 int v[] 物品价值数组 int C 背包最大容量 int n 物品个数 创建一个矩阵 m[n+1][C+1],矩阵代表的每个元素(m[i][j])意义是在背包中物品数为i个、背包最大容量为j时所能达到的最大价值 这里为什么加一是因为要把序号对应上,因为0没有意义 以下为代码实现 public static void bag01(int ...原创 2019-11-21 17:06:41 · 138 阅读 · 0 评论
分享