litoupu-优快云博客

原创总结2015，展望2016

总结2015，展望2016对于2015，习惯性地写流水账吧，想到哪写到哪，随便扯扯；而对于2016，罗列下TODO list吧。忙碌的2015面临各种选择，总归是艰难的，我的2015年是在“赶”中度过的。曾记得1年多前，在紫荆港的跨年上，许下2015年要做好的三件事情。既然这样，那就围绕这三件事情展开吧。第一件事情是继续在导师公司的实习，参与实际项目的研发，提升自己的专业技能和素养，努力拿出成绩

2016-01-19 16:36:41 1608

原创事非经过不知难-阿里大数据推荐大赛总结

1、成绩单大赛地址：http://102.alibaba.com/competition/addDiscovery/gameTopic.htm最终成绩：http://102.alibaba.com/competition/addDiscovery/totalRank.htm参赛队伍数：7276 S1：成绩F1|排名 7.07%|205

2014-08-02 18:08:02 25661 11

原创努力做到这3点

来浙大也将近半个月了，环境变换，周围的人的变化，让我不太适应，最近状态不佳，在慢慢地调整，对自己的前途也感到迷茫，在及时地找寻自己的方向。我想趁着现在年轻，在浙大读研期间好好拼一把，不要像当初在ACM集训队那样，左顾右盼，犹犹豫豫，搞到后头没出特别满意的成绩。给自己立了几条原则，希望从现在开始要坚持。1、认真工作和学习时不上Q。2、晚上12点前至少要上床。3、每天在纸上写好一天

2013-07-12 12:09:32 1087

转载 redis设计与实现

数据结构域对象数据库键总是字符串，值可以为字符串对象、列表对象(list)、哈希对象(hash)、集合对象(set)、有序集合（sorted set object）这5种中的其中一种redis使用SDS保存字符串(simple dynamic string），即简单动态字符串抽象类型。struct SDSint len；int free;char buf[];与re

2015-08-12 10:06:26 1310

原创 Redis底层数据结构总结

Redis用于存储的存储格式分为5种对象：String对象、List对象、HashTable对象、Set对象和SortedSet。String字符串，用于保存字符串对象，同时可以作为缓冲区(AOF缓存区)sdshdr{int length;int free;char[] buffer;}C字符串和SDS之间区别C字符串

2015-08-12 10:05:05 3401

原创【LeetCode】Minimum Size Subarray Sum

采用类似滑动窗口的形式，双指针i,j，复杂度O(n).与https://leetcode.com/problems/minimum-window-substring/ 这题有点类似public class Solution { public int minSubArrayLen(int s, int[] nums) { if(nums == null ||

2015-05-12 12:37:24 2837

原创 K-th string微软2014在线笔试题

DescriptionConsider a string set that each of them consists of {0, 1} only. All strings in the set have the same number of 0s and 1s. Write a program to find and output the K-th string according

2015-04-02 11:35:36 1330

转载【LeetCode】Recover Binary Search Tree

Two elements of a binary search tree (BST) are swapped by mistake.Recover the tree without changing its structure.Note:A solution using O(n) space is pretty straight forward. Could you devise a

2015-02-27 17:50:50 655

原创【LeetCode】Longest Palindromic Substring

参考：http://blog.youkuaiyun.com/soszou/article/details/37312317public class Solution { public String longestPalindrome(String s) { int len = s.length(); String ans = ""; Stri

2014-12-17 09:47:09 858

原创【LeetCode】Search in Rotated Sorted Array II

public class Solution { public boolean binarySearch0(int[] num, int l, int h, int target){ while(l <= h){ int mid = l + (( h - l) >> 1); if(num[mid] > target) h = m

2014-12-15 12:52:37 803

原创【LeetCode】Search in Rotated Sorted Array

public class Solution { public int binarySearch0(int[] num, int l, int h, int target){//普通的二分查找 while(l <= h){ int mid = l + (( h - l) >> 1); if(num[mid] > target)

2014-12-15 12:50:05 691

原创【LeetCode】Flatten Binary Tree to Linked List

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { //获取根节点的先

2014-12-05 11:09:39 625

原创【LeetCode】Search for a Range

public class Solution { public int binarySearchFirst(int[] A, int target){ int l = 0, h = A.length - 1; int p = -1; while(l <= h){ int mid = l + ((h - l) >> 1);

2014-12-02 19:44:28 684

转载【LeetCode】Copy List with Random Pointer

题目：A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.分析：我们知道如果是简单的copy

2014-11-30 16:27:54 2482

原创【LeetCode】Convert Sorted List to Binary Search Tree

获取中间节点，注意要把链表断开成两个节点，如果节点个数为奇数，则返回最中间的节点，否则返回中间两个节点的前面那个节点/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x;

2014-11-28 20:29:12 677

原创【LeetCode】3Sum

先确定一个数，然后求两个数的和为target，快速算法，编程之美2.12 快速寻找满足条件的两个数public class Solution { public List> threeSum(int[] num) { Arrays.sort(num); int len = num.length; List> ansList = ne

2014-11-27 22:35:03 789

原创【LeetCode】Intersection of Two Linked Lists

查找两个链表的第一个公共节点，如果两个节点的尾节点相同，肯定存在公共节点方法：长的链表开始多走（h1的数量 - h2的数量）步，然后和短链表同步往下走，遇到的第一个相同的节点就是最早的公共节点/** * Definition for singly-linked list. * public class ListNode { * int val; * Li

2014-11-27 21:55:23 7089

原创【LeetCode】Partition List

小于x的所有节点串成一个链表大于x的所有节点串成一个链表再将两者拼接起来，注意要链表节点之间的断和链接/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { *

2014-11-26 20:00:22 648

原创【LeetCode】Reverse Linked List II

1、要非常熟练翻转链表的代码2、对于节点

2014-11-19 18:47:52 847

原创【LeetCode】Reorder List

利用map 获取节点的的时候O(l)

2014-11-18 20:22:56 638

原创【LeetCode】Rotate List

把倒数k个节点放到开始节点的前面，注意

2014-11-18 19:07:02 588

原创 2014 WAP校园招聘笔试题1

AbstractWe are planning an orienteering game.The aim of this game is to arrive at the goal (G) from the start (S) with the shortest distance.However, the players have to pass all the checkpoints

2014-11-17 22:33:00 2692

原创缅怀惨痛的处女面

人生真正的第一次处女面，

2014-11-17 22:27:59 1363

原创【LeetCode】Merge k Sorted Lists

利用优先队列进行合并，要学会使用JDK中的优先队列

2014-11-17 21:47:50 592

原创【LeetCode】Sort List

链表的排序，非常实用利用归并排序。

2014-11-17 20:35:44 542

原创二分查找及变种

//有重复元素找到重复元素最大那个的index，没有找到上界限public int binarySearchLast(int []a ,int key){ int l = 0, h = a.length - 1, mid; int p = -1; while (l <= h) { mid = l + (h-l) >> 1; if(key > a[mid] && mid

2014-11-14 10:45:20 1132

原创【LeetCode】Maximum Product Subarray

public class Solution { public int maxProduct(int[] A) { if(A==null || A.length ==0)return 0; int len = A.length; int []fn = new int[len];//保存到i位置最大的数 int []zn = n

2014-11-11 22:51:49 559

原创【LeetCode】Find Minimum in Rotated Sorted Array

诶，二分查找一直是一个痛啊，搞不清楚要不要加1和

2014-11-11 20:45:40 486

原创【LeetCode】Min Stack

需要增加一个保存最小值的栈

2014-11-11 19:41:42 893

原创【LeetCode】Remove Duplicates from Sorted List II

题目地址：https://oj.leetcode.com/problems/remove-duplicates-from-sorted-list-ii/方法：

2014-11-06 14:02:10 623

原创【LeetCode】Remove Nth Node From End of List

题目地址：https://oj.leetcode.com/problems/remove-nth-node-from-end-of-list/fa

2014-11-06 13:33:36 571

原创【LeetCode】Add Two Numbers

题目地址：https://oj.leetcode.com/problems/add-two-numbers/链表遍历，注意最高位不为1

2014-11-05 23:21:40 561

原创【LeetCode】Linked List Cycle II

题目地址：https://oj.leetcode.com/problems/linked-list-cycle-ii/

2014-11-05 22:49:33 524

原创【PAT】1085. Perfect Sequence (25)

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1085ti

2014-11-05 15:48:03 1606 1

原创【PAT】1086. Tree Traversals Again (25)

import java.util.Scanner;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; }}/** * * 结题思路：根据输入，构建二叉树。每当一行读入为Push，就在new一个节点给父节点对应的儿子。每当一行读

2014-11-05 11:13:50 2780

原创【PAT】1043. Is It a Binary Search Tree (25)

import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int val) {this.val = val;left = null

2014-11-05 11:12:09 1436

原创【PAT】1020. Tree Traversals (25)

import java.util.ArrayList;import java.util.LinkedList;import java.util.Scanner;class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; left = null;

2014-11-05 11:09:28 560

原创【LeetCode】Path Sum II

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution {

2014-11-05 11:06:56 572

原创【LeetCode】Binary Tree Maximum Path Sum

public class Solution {private static int ans = Integer.MIN_VALUE; /** * 以这棵树为例： 2 / \ 1(黄) -1 / \ / \

2014-11-05 11:03:04 574

原创【PAT】1081. Rational Sum (20)

题目地址：http://pat.zju.edu.cn/contests/pat-a-practise/1081主要熟悉

2014-11-05 10:58:10 1536

空空如也

空空如也