算法
文章平均质量分 70
tillnow
这个作者很懒,什么都没留下…
展开
-
算法学习总结
算法学习总结数据结构基础数组链表(单链表、双链表)树(二叉树、平衡二叉树、堆...)栈队列散列表图算法二进制相关位运算异或操作与操作链表头插法双指针树二叉树的遍历(递归非递归)二叉树的高度二叉树的所有路径、路径和栈队列回溯算法动态规划排序算法(快速选择、分治、堆)二分查找设计类数据结构基础数组链表(单链表、双链表)树(二叉树、平衡二叉树、堆…)栈队列散列表图数据结构你需要掌握这些,当然图的算法会复杂一些可以先跳过算法二进制相关位运算191. 位1的个数231. 2 的幂461.原创 2021-09-07 22:42:00 · 298 阅读 · 0 评论 -
windows关闭某个端口的进程
1、找到pidnetstat -ano| findstr "8000"2、杀死进程taskkill /F /PID 2208原创 2020-11-13 10:55:15 · 480 阅读 · 0 评论 -
二进制相关算法
求一个long类型数的二进制中1的个数二进制正数的 原码反码补码都一样,负数的原码符号位为1反码符号位不变按位取反补码等于反码加一如果要区分两个不同的数A,BC=A^B //找出不同位C&=(~C+1) //找出A,B第一位不同位A或B &C一定有一个为零1.求二进制中1的个数n&(n-1)该位运算去除 n 的位级表示中最低的那一位。n ...原创 2020-03-25 16:04:25 · 346 阅读 · 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 · 150 阅读 · 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 · 104 阅读 · 0 评论