不可变类型 对象所指向的内存中的值是不可以改变的 可变类型 对象所指向的内存中的值是可以改变的 ...
分类:
编程语言 时间:
2020-02-13 11:18:33
阅读次数:
80
链接:https://leetcode-cn.com/problems/combinations 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [ ...
分类:
其他好文 时间:
2020-02-12 23:49:47
阅读次数:
69
题目大意就是要从歹徒要从s点运送货物到t点,警察在一些城市拦截,在每一个城市拦截都有一定的花费,问最小花费是多少可以拦截住歹徒。 呐,在某些点设置障碍,使得整张图不能在联通,我们知道一个类似的问题:割断某些点使得图不能再联通——最小割问题,那么把这些点拆了,点权变为边权,不就是最小割问题了么,我们知 ...
分类:
其他好文 时间:
2020-02-12 22:14:52
阅读次数:
76
1.前言 最近在做一个javaweb项目练练手,涉及到 把jsp页面中表单的内容存到数据库 ,和 配合使用可以将jsp页面表单的数据转化为bean对象。 2.介绍 BeanUtils位于org.apache.commons.beanutils.BeanUtils下面,其方法populate的作用解释 ...
分类:
其他好文 时间:
2020-02-12 18:51:30
阅读次数:
133
转自:https://blog.csdn.net/qq1169091731/article/details/52006440?utm_source=app 1、定义 单调栈是一种特殊的栈,其栈内的元素都保持一个单调性(单调递增或者递减) 2、作用 利用单调栈,可以找到从左(或者右)遍历第一个比它小( ...
分类:
其他好文 时间:
2020-02-12 18:32:20
阅读次数:
64
有限制的问题,显然考虑全选再根据限制去掉的想法较优,我们发现一个点四周的点受限,其x或者y差一,也就是说奇偶性不同,那我们可以将其分成白点和黑点,就变成了最小割的问题,将每个白点向受限制的黑点连边,capacity为INF,每个黑点向汇点连边,capacity为该点的值,同理,源点向每个白点连边,这 ...
分类:
其他好文 时间:
2020-02-12 14:45:07
阅读次数:
71
这道题要求两个有序数组,找出中间位置的平均值; 解题思路: 1、取A数组的中间位置mid的值key,去B数组中查找最靠近key且小于等于key的位置index; 2、将原数组切成三段,index和mid之前数组的为新的left数组;right1跟right2为新的right数组;mid到right1 ...
分类:
其他好文 时间:
2020-02-12 12:51:16
阅读次数:
52
public class PracticeDemo { //十进制转二进制 public static void Binary(int x) { int c = x;//为第二种方法先把x值预存起来 //方法一: Stack stack = new Stack(); while(x > 0) { s ...
分类:
其他好文 时间:
2020-02-11 18:53:14
阅读次数:
69
python 列表常用的方法 1.append( ):用于在列表末尾添加新的对象 list.appent(obj) #obj:添加到列表末尾的对象 #!/usr/bin/python aList = [123,'xyz','zara','abc'] aList.append(2009) print( ...
分类:
编程语言 时间:
2020-02-11 18:51:01
阅读次数:
69
Q:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 T:利用一个栈实现二叉树的中序遍历,题中说这是一颗二叉树,那么二叉树的中序遍历是一个有顺序的, 那么这个时候只需要在中序遍历的时候当找到一个遍历节点的时候先将这个节点保存起来,然后 ...
分类:
其他好文 时间:
2020-02-11 11:54:02
阅读次数:
63