- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Leetcode 283移动零
遍历法两个指针i，j，j记录当前有多少非0元素。遍历的时候每遇到一个非0元素就将其往数组左边挪，第一次遍历完后，j指针的下标就指向了最后一个非0元素下标。第二次遍历的时候，起始位置就从j开始到结束，将剩下的这段区域内的元素全部置为0。class Solution { public void moveZeroes(int[] nums) { if(nums==null) { return; } //第一次遍历的时候，j指针记录非0的个数，只要是非0的统统都赋给nums[j]
2022-04-20 20:02:25
225
原创 LeetCode 485 最大连续1的个数
一次遍历法class Solution { public int findMaxConsecutiveOnes(int[] nums) { if(nums == null || nums.length == 0){ return 0; } int consecutive_ones = nums[0] == 1? 1:0; int max = consecutive_ones; for(in
2022-04-19 21:53:30
229
原创 LeetCode 9 回文数
class Solution { public boolean isPalindrome(int x) { if(x<0) return false; int mid = 0; int num = x; while(num!=0){ mid = mid*10 + num%3; num/= 10; } return num==x; .
2022-04-18 22:53:05
156
原创 LeetCode 1 两数之和
题目内容：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。结题思路：1.暴力解法 数组x为输出结果数组，两层for循环遍历数组，如果内外层数组之和等于target值，输出值为数组下标值，return即可。若找不到复合题意的解，则输出空。因为题目要求数组中同一个元素在答案里不能重复出现，.
2022-04-18 22:27:26
129
原创 管道-过滤器架构
1.管道--过滤器架构 管道-过滤器模式的体系结构是面向数据流的软件体系结构，主要用于实现复杂的数据多步转换处理。每个处理步骤封装在一个过滤器组件中。数据通过相邻过滤器之间的管道传输。2.管道过滤器架构的组成（1）过滤器 Filters（2）管道 Pipes 管道负责数据的传递，它将原始数据传递给第1个过滤器，将一个过滤器的输出传递给下一个过滤器，作为下一个过滤器的输入，重复这个过程，直到处理结束，传递给数据汇点。 需要注意的是，管道只是对数据...
2021-06-19 22:26:35
9412
原创 0-1背包问题
0-1背包问题概述给定n种物品和一个背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大？规定：只有两种选择，装入为1，不装为0，因此称为0-1背包问题。注：不能装入多次，也不能只装入部分。最优子结构性质重叠子问题性质算法思路实例代码实现设n个物品的重量存储在数组w[n]中，价值存储在数组v[n]中，背包容量为C，数组V[n+1][C+1]存放迭代结果，其中V[i][j]表示前i个物品装入容量为j的背包中获得
2020-07-13 03:24:11
2569
原创 多边形游戏
多边形游戏算法构想该问题用动态规划中的最优子结构来解决，当把一条边去除除后，再把它拉直，那么这个问题就最后可以变成一条链。那么就和以前写的矩阵连乘问题和凸多边形最优三角剖分相似，最后要求的是这个链的表达式算式结果的最大值。于是我们就可以想到可以用数组p[i][j]来表示从点i开始，链长为j的算术表达式的最大值，用v[i]存储操作数，op[i]存储操作符。如果这条链的最后一次合并运算在op[i+s]处发生(1≤s≤j-1)，则可在op[i+s]处将链分割为2个子链p[i][s]和p[i+s
2020-07-12 14:26:55
1054
1
原创 最长公共子序列
最长公共子序列若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…k有：zj=xij.例如，序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列，相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y，当另一序列Z既是X的子序列又是Y的子序列时，称Z是序列X和Y的公共子序列。例：X={A,B,C,B,D,A,B}，Y={B,D,C,A,B,A},则序列{B,
2020-07-10 12:56:35
476
原创 矩阵连乘
矩阵连乘动态规划动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题。但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时，有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案，而在需要时再找出已求得的答案，就可以避免大量重复计算，从而得到多项式时间算法。动态规划基本步骤：1.找出最优解的性质，并刻划其结构特征。2.递归地定义最优值。3.以自底向上的方式计算出最优值。4.根据计算最优值时得到的信息，构造最优解。矩阵连乘
2020-07-09 09:26:08
3731
2
原创 循环赛日程表
循环赛日程表分治法不仅可以用来设计算法，而且再其他方面也有广泛应用：利用分治法设计电路、构造数学证明等。循环赛日程标问题，设有n=2k个选手要进行循环赛，设计一个满足以下要求的比赛日程表：每个选手必须与其他n-1个选手各赛一次；每个选手一天只能赛一次；循环赛一共进行n-1天。按此要求，可以将比赛日程表设计成n行n-1列的表格，i行j列表示第i个选手在第j天所遇到的选手。基本思路：按分治策略，将所有的选手分为两组，n个选手的比赛日程表就可以通过为n/2个选手设计的比赛日程表来决定。递归地用对选手
2020-07-09 08:44:31
3900
1
原创 棋盘覆盖问题
算法-棋盘覆盖棋盘覆盖算法思想核心代码算法复杂度流程图棋盘覆盖在一个2k×2k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。易知，覆盖任意一个2k×2k的特殊棋盘，用到的骨牌数恰好为(4K-1)/3。输入：第一行为k(棋盘的尺寸)，第二行为x，y(1<=x,y<=2^k)，分别表示特殊方格所在行与列。输出：共2
2020-07-07 16:33:54
4822
1
yundonghui.zip
2020-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人