leetcode专题训练 40. Combination Sum II

最开始的时候沿用了上一题的思路,然而这道题又有所不同由于这一题不是单个数字任意次数选取,而是按照题目
分类: 其他 发布时间: 01-23 22:37 阅读次数: 0

leetcode专题训练 41. First Missing Positive

1.没有按照题中的时间复杂度要求写的一个能通过的代码。class Solution: def
分类: 其他 发布时间: 01-23 22:37 阅读次数: 0

leetcode专题训练 42. Trapping Rain Water

1.动态编程法:按列填充方法。从左到右扫描数组,找到每个位置i只看左墙能接受的最高高度left_ma
分类: 其他 发布时间: 01-23 22:36 阅读次数: 0

leetcode专题训练 43. Multiply Strings

这道题就是一道大模拟,按照竖式乘法的方法写就好了,需要注意的是,python3与C++不同,pyth
分类: 其他 发布时间: 01-23 22:36 阅读次数: 0

leetcode专题训练 44. Wildcard Matching

1.一开始用的正则表达式的方式,然后T了class Solution: def isMatch
分类: 其他 发布时间: 01-23 22:36 阅读次数: 0

JSP的JavaBean标签用法(IDEA)

jsp:useBean 创建一个对象 id classjsp:setProperty给指定的对象属性
分类: 其他 发布时间: 01-23 22:36 阅读次数: 0

leetcode专题训练 45. Jump Game II

遍历整个nums数组,用nex表示从当前位置能跳到的最远距离,如果能够跳到的最远距离nex大于之前能
分类: 其他 发布时间: 01-23 22:36 阅读次数: 0

leetcode专题训练 46. Permutations

这道题我的思路大致是一层一层的构造全排列,先构造1个元素的全排列,再构造2个的,以此类推,直到构造完
分类: 其他 发布时间: 01-23 22:35 阅读次数: 0

leetcode专题训练 47. Permutations II

1.最开始用的方法,在上一题的基础之上加入了最后的去重判断,还加入了如果当前数和要换的数一样,就不更
分类: 其他 发布时间: 01-23 22:35 阅读次数: 0

leetcode专题训练 48. Rotate Image

这道题主要旋转之后位置的公式搞清楚就可以了。公式如下:matrix[i][j]旋转之后会到matri
分类: 其他 发布时间: 01-23 22:35 阅读次数: 0

leetcode专题训练 49. Group Anagrams

1.最开始的想法,如果遍历所有字符串,如果该字符串的字母异位词已经被扫到过,也就是Count数组中有
分类: 其他 发布时间: 01-23 22:35 阅读次数: 0

leetcode专题训练 50. Pow(x, n)

这道题是用的快速幂的方法。比如n=3时,n的二进制为11,那么由于最后一位是1,所以result先乘
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

leetcode专题训练 51. N-Queens

n皇后问题,用回溯法就可以解决。如果当前位置可以摆放,就将当前位置设置为’Q’并尝试在下一行摆放,在
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

leetcode专题训练 52. N-Queens II

和上一道题没什么差别,把output改成数字就可以了。这时候需要注意下作用域问题,如果output在
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

快速构建一个权限项目(三)

 如何构建一个权限项目这里接着我们上次说的来编写代码,我们这个点主要讲的是接口请求全局异常处理, 接下来跟我一起看我编写的代码如何实现的,首先我们要定义一个全局异常的处理类,在common包下建一个类SpringExceptionResolver: package cn.oyc.common; import cn.oyc.exception.ParamException; import cn.oyc.exception.PermissionException; import lombok.e
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

HDU2196 -Computer(树形DP)

题意: 给一棵树,求出每一点到树上其他点的最远距离 思路: ①我们先考虑一个点到其子树中的点的最远距离 定义1.dp[i][0]是以i号节点为跟到其子树的最远距离   2.dp[i][1]是以i号节点为跟到其子树的次远距离(为什么维护这个后面可以知道)   3.son[i]是以i号节点为根的的子树中距离i最远的儿子的编号 这样可以通过第一次dfs来的到 ②现在再来考虑最远距离要通过其父亲 定义1.dp[i][2]为通过i的父亲能到达的最远距离 如果i的父亲fa到其子树的最远路径中包含w(fa,
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

C++中的补码公式与位域

C++中的补码公式与位域: 代码很简单就不多说: 补码公式: #include <iostream> using namespace std; void operator_1(void); void operator_2(void); void operator_3(void); int main(void) { /* -x = ~x+1 = ~(x-1) ~x = -x-1 -(~x) = x+1 ~(-x)
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

算法学习——利用归并排序求逆序对的数量

首先明白逆序对的定义,逆序对就是数组中两个元素前大后小,我们就称这两个元素为一组逆序对。 接着看题目: 我们利用分治的思想,将区间一分为二,然后得到了逆序对的存在情况共三种: 1.两个元素都在左侧区间。 2.两个元素都在右侧区间。 3.两个元素一个在左,一个在右。 那么很明显我们分治的去解决这个问题,就得到解法, 1.将区间划分成左右两个区间 2.递归左右两个区间 3.统计逆序对数量(1)+(2) 4.计算逆序对数量(3) 5.返回相应的结果。 那么问题来了,逆序对(1)(2)的情况都很容易理
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

攻防世界 reverse SignIn

SignIn 2019_SUCTF __int64 __fastcall main(__int64 a1, char **a2, char **a3) { char mod; // [rsp+0h] [rbp-4A0h] char exp; // [rsp+10h] [rbp-490h] char base; // [rsp+20h] [rbp-480h] char goal; // [rsp+30h] [rbp-470h] char myinput; // [rsp+40
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0

random 随机数

例一:写个 0-10 获取的一个随机数。 例二:循环10次随机数,取值范围 0-100.通过在 int x=r.nextInt(100)+1 实现
分类: 其他 发布时间: 01-23 22:34 阅读次数: 0