算法
文章平均质量分 68
闲猫
大道至简
展开
-
颠倒二进制位(字符串,位操作,分治 Java)
位操作 颠倒二进制位 逻辑右移原创 2022-02-28 15:46:25 · 833 阅读 · 0 评论 -
多数元素 众数 (Map,排序,随机, Boyer-Moore 投票法)
多数 众数 Boyer-Moore 投票算法原创 2022-02-28 10:58:37 · 152 阅读 · 0 评论 -
2的幂 汉明距离应用
2的幂 汉明距离应用原创 2022-02-25 17:51:54 · 125 阅读 · 0 评论 -
位运算.汉明重量.汉明距离.为1数量(按位与& 左移右移>> << Java)
位运算.汉明重量.位1数量(按位与& 左移右移>> << Java) 汉明距离原创 2022-02-25 16:50:08 · 437 阅读 · 0 评论 -
位运算.异或概念,性质,应用(交换数值,序列只有一个数重复,序列只有一个不重复)
位运算符主要针对二进制,它包括了:“与”、“非”、“或”、“异或”。异或 交换律 结合律 自反性交换数值原创 2022-02-23 15:21:13 · 172 阅读 · 0 评论 -
算法.动态规划.背包问题(完全背包,01背包,多重背包,多维背包,刚好装满)
算法.动态规划.背包问题(完全背包,01背包,多重背包,多维背包,刚好装满)原创 2022-02-22 16:05:00 · 344 阅读 · 0 评论 -
算法.动态规划.01背包问题 (Java,递归)
动态规划 背包 完全背包 01背包 迭代原创 2022-02-22 15:40:01 · 947 阅读 · 0 评论 -
算法.动态规划.完全背包问题 (Java,递归)
01背包问题 钱币最少原创 2022-02-22 15:14:02 · 587 阅读 · 0 评论 -
算法.动态规划.最少钱币数问题(Java,递归)
算法.动态规划.最少钱币数问题(Java,递归)原创 2022-02-22 13:52:10 · 1134 阅读 · 0 评论 -
算法.咱们自己总结那些概念和公式
人人都能想到的穷举的方法,一点一点总结抽象,总结规律,概括抽象出概念,总结优劣,扩展其他应用 这个过程来从根子上把算法搞清楚,只需要一次,从此达到手中没有算法,心理也没有算法的那种境界。原创 2022-02-22 11:50:31 · 138 阅读 · 0 评论 -
算法.动态规划 最大子段和问题(穷举 JAVA实现)
前言子序列之和最大,即最大子段和问题(Maximum Interval Sum)(有时也称LIS)子序列:[A1,A2,…,An] 的子序列: [Ai,Aj] ,其中i<=j, 1 <= i,j <= n求和:[A1,A2,…,An] 求和 = A1 + A2 + … + An举例数组:5 4 -1 7 8方案1:遍历,求sum值,然后比大小 5 sum = 5 5 4 sum = 9 5 4 -1 sum = 8 5 4 -1 7原创 2022-02-21 16:47:47 · 1779 阅读 · 0 评论 -
算法.动态规划 矩阵取数问题 (列表 图 JAVA)
目录前言问题数据结构计算附录前言矩阵取数问题 其实是 数塔取数问题的变形,类似导航问题问题一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为:11。数据结构图:代码: // 初始化 public ListNode initData(){ /** * 1原创 2022-02-18 15:47:54 · 334 阅读 · 0 评论 -
算法.动态规划.数塔取数问题(列表版,JAVA实现)
前言上一篇说了动态规划思想和思路,现在实现代码,存储不同,思想可能相同,但代码结构可能大不一样。动态规划 解决导航/数塔取数字问题_要钱也要自我实现-CSDN博客问题如下数塔,求:计算出三角形的由顶至底的一条路径,使该路径经过的数字总和最小。数据来源:java动态规划问题 - my日常work - 博客园备注:上图 只是示例,跟实际用的数据有差异。存储 7 3 8 8 1 0 2 7 4 4 4 5 2原创 2022-02-18 15:27:12 · 392 阅读 · 0 评论 -
算法.数塔取数问题(数组版,JAVA实现 )
前言上一篇说了动态规划思想和思路,现在实现代码,存储不同,思想可能相同,但代码结构可能大不一样。动态规划 解决导航/数塔取数字问题_要钱也要自我实现-CSDN博客问题如下数塔,求:计算出三角形的由顶至底的一条路径,使该路径经过的数字总和最小。数据来源:java动态规划问题 - my日常work - 博客园存储 数组存储: 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 // 初始化数据塔 public in...原创 2022-02-18 14:42:02 · 693 阅读 · 0 评论 -
算法.动态规划 导航/数塔取数字问题
不用动脑理解动态规划,分治思想原创 2022-02-18 11:42:07 · 551 阅读 · 0 评论