- 博客(10)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 动态规划-钢条切割--DP_1
package arithmatic.DynamicPlanning;/** * * 给定制定面值的硬币 ，并给出一个值，要求求出硬币综合为这个值需要的最少的硬币的个数，并具体的方案 */public class MinCoins {public static void main(String[] args) {int[] coins = { 1, 3
2016-08-31 23:01:28
896
原创 leecode 230. Kth Smallest Element in a BST
扯犊子：我不乐意利用空间写这种树的遍历，尤其是后续遍历。有兴趣的可以考虑一下二叉查找树的性质进行寻找第k个最小值。题意：在二叉树中寻找最小的第K个元素。思路：我遍历了二叉树，将所有的数据存放到集合中，然后排序，直接利用集合的get()方法就取出来数了。public int kthSmallest(TreeNode root, int k) { if (root == null)
2016-08-30 17:18:06
523
原创 TCP拥塞控制-慢启动、拥塞避免、快重传、快启动
一般原理：发生拥塞控制的原因：资源(带宽、交换节点的缓存、处理机)的需求>可用资源。作用：拥塞控制就是为了防止过多的数据注入到网络中，这样可以使网络中的路由器或者链路不至于过载。拥塞控制要做的都有一个前提：就是网络能够承受现有的网络负荷。对比流量控制：拥塞控制是一个全局的过程，涉及到所有的主机、路由器、以及降低网络相关的所有因素。流量控制往往指点对点通信量的控制。是端对端的问题。1、慢
2016-08-30 09:29:04
95182
22
原创 leecode 137. Single Number II
题意：给定一个数组，数组中存放多个三个数相同的数，其中一个数只有一个，例如这种的{1,2,2,2,3,3,3}。解题思路：将数组排序后能够变成{1,2,2,2,3,3,3}这种形式，我设定一个数字k，用做基数的作用，当k%3==0，表示前3、6、9...等没有单独一个数字的。重点就是考虑最后一个数字是唯一的情况。具体的说明代码里面，给你点想象的空间。 public int sing
2016-08-29 15:29:14
397
原创 leecode 167. Two Sum II - Input array is sorted
题意：在数组的中两个数字的和为目标数组，看了其实很简单是吧，注意有坑：人家求的事第几个，从第一个开始的。举个例子：Input: numbers={2, 7, 11, 15}, target=9 。Output: index1=1, index2=2 结果是：1,2。结果是第一个第二个。思路：思路很简单的，两个指针一个指向头一个指向结尾，往中间遍历，人家要求第一个数字的索引要小于第二个数
2016-08-29 14:54:09
436
原创 leecode 378. Kth Smallest Element in a Sorted Matrix java
刚开始采用一位数组中存放k个数字，结果都是超时，陷阱也很多。思路：二维数组元素存入一位数组中，然后排序，简单粗暴，解决问题而已，但是效率很低。int aimArr[] = new int[matrix.length * matrix[0].length]; int m = 0; for (int i = 0; i < matrix.length; i++) { for (in
2016-08-17 16:00:44
305
原创 基数排序
基数排序思路：首先按照个位的大小进行一次排序，十位的大小进行一次排序，知道所有的位数均遍历完成。代码中详细写出初级菜鸟，如果问题望指出，多多沟通，有利于成长。public class RadixSort { public static void main(String[] args) { int[] arr = new int[] { 111, 110, 22, 21, 7, 9,
2016-08-17 14:44:08
456
原创 八大内部排序以及稳定性
稳定性的定义：如果队列中存在相等的两个数字，如果数字在排序过程中不发生变化，则是稳定的排序，如果发生了变化则是不稳定的排序。交换排序：冒泡排序、快排排序。冒泡思路：每次循环大的往下沉，每次循环循环的长度-1。/* * 冒泡排序 交换排序顾名思义，假如某个位置的数据是确定的，寻找相应条件的数据进行交换， 例如：数组{ 49, 38, 65, 97, 76, 13, * 27,
2016-08-15 15:16:29
3830
1
原创 二叉树遍历
具体的思路我就不写了，代码贴出来，如果有需要的话可以私聊树的结构public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}
2016-08-12 14:06:21
296
原创 生成六位随机数
很多人都收过各种邀请码，但是很少人去研究这个几位的邀请码是如果生成的，在项目中遇到生成随机的六位邀请码，而且邀请码在数据库中存储，所以说就是邀请码不能重复。
2016-08-12 10:59:47
2642
1
hibernate的整套jar包
2015-05-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人