2016年03月_EddyLiu-csdn

03月 02月 01月

原创 LeetCode-90-Subsets II(回溯)-Medium

题意理解：同题78，但所给数列中可能存在重复元素；题目分析：1. 解题思路同题78；2. 在同级遍历中，如果发现当前元素在之前已出现，则跳过；解题代码：public class Solution { private ArrayList> ans= new ArrayList>(); private boolean find(int[

2016-03-26 22:45:08 767

原创 LeetCode-89-Gray Code(模拟/递归)-Medium

题意理解：1. 列举出n位的所有格雷码；2. 列举顺序必须按照示例中的顺序；题目分析：1. 找规律：1）1位的格雷码为012）n位的格雷码为n-1位格雷码的集合Set1，加上n-1位格雷码的集合最左侧添加一个1 Set2，其中，Set2中的元素为Set1中元素的从后向前的遍历结果，如000001---------011010-----

2016-03-26 12:24:16 671

原创 LeetCode-88-Merge Sorted Array(归并)-Easy

题意理解：合并两个已排序数组；题目分析：1. 典型合并算法；2. 注意当某一数元素在新的排列中已排列完的边界情况处理；解题代码：public class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int len=m+n;

2016-03-24 09:07:48 564

原创 LeetCode-86-Partition List(链表)-Medium

题意理解：对应给定链表list，和数值val，将先前链表内容重排序，结果使得，小于val的值在左边，大于等于val的值在右边；题目分析：使用两组指针，分别标示小于val的链表，和大于等于val的链表，然后将两个链表合并；解题代码：/** * Definition for singly-linked list. * public class ListNode

2016-03-23 09:13:44 526

原创 LeetCode-82-Remove Duplicates from Sorted List II(链表)-Medium

题意理解：删除链表中所有连续重复的项（当前元素和被重复元素一删除）；题目分析：1. 使用双指针，其中，一个指针标示前面未发生重复的元素位置，一个指针标示当前位置，然后，从左向右处理；2. 注意第一个指针的状态改变判定；解题代码：/** * Definition for singly-linked list. * public class ListNode

2016-03-22 08:58:42 836

原创 LeetCode-83-Remove Duplicates from Sorted List(链表)-Medium

题意理解：删除链表中的重复项；题目分析：使用双指针分别记录当前位置和先前位置，然后比较当前值是否与先前值重复，进而进行删除重复项操作；解题代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; *

2016-03-21 08:33:33 393

原创 LeetCode-80-Remove Duplicates from Sorted Array II(递归)-Medium

题意理解：题意同26题，只是运行可以有两个相同的元素；题目分析：递归处理；解题代码：public class Solution { private static final int MAX_TIMES=2; private void erase(int[] nums, int pos, int size){ for(in

2016-03-20 15:57:53 312

原创 LeetCode-79-Word Search(回溯法)-Medium

题意理解：求解给定字符串str，是否在字符矩阵array中。要求str中相邻的两个字符，在array中也是相邻字符，并且要求，array中的同一字符，不能使用两次；题目分析：1. 使用回溯法；2. 注意array中同一字符不能使用两次；解题代码：public class Solution { private class Pair{ p

2016-03-20 15:07:55 1715

原创 LeetCode-78-Subsets(回溯法)-Medium

题意理解：假定给定数组Array，其中Array的容量为N。求解，每次从Array中取出0-N个数的取法；题目分析：1. 同77（77题的变种，可以使用77题的核心算法代码）；2. 注意要对给定数组做升序排列；解题代码：public class Solution { private ArrayList> ans= new ArrayList>();

2016-03-20 13:01:02 723

原创 LeetCode-77-Combinations(回溯法)-Medium

题意理解：列举从1-n中取出k个数的全部情况（如，[1, 2, 3]中取2个数的结果为[1, 2] [1, 3] [2, 3]）；题目分析：使用回溯法（深度遍历+剪枝）；解题代码：public class Solution { private ArrayList> ans= new ArrayList>(); private void

2016-03-20 12:46:52 484

原创 LeetCode-75-Sort Colors(双指针)-Medium

题意理解：将021201混杂排序的数组，最终整理为001122类型的数组结果；题目分析：1. 避免使用先计算0、1、2的个数，然后，再分别对数组进行重新赋值的方式进行解题；2. 使用双指针算法；解题代码：public class Solution { private void swap(int[] array, int x, int y){

2016-03-19 22:46:14 384

原创 LeetCode-74-Search a 2D Matrix(二分查找)-Medium

题意理解：查找数值target，是否在给定矩阵matrix中；题目分析：1. 二分查找；2. 先使用二分查找所在行，然后，使用二分查找当前行是否存在target；3. 注意相邻两项间的无限循环的边界处理（a解题代码：public class Solution { private int rowSearch(int rTop, int rBot,

2016-03-19 21:49:00 448

原创 LeetCode-73-Set Matrix Zeroes(数组)-Medium

题意理解：如果矩阵中某个点的值为0，则该点所在的行和列上所有的数均设置为0；题目分析：为了降低空间复杂度，需要在当前数组进行设置为0的操作：使用一个list记录所有值为0的位置，然后再对先前的数组进行对应行列设置为0的操作；解题代码：public class Solution { private class Pair{ publi

2016-03-19 20:40:14 806

原创 LeetCoce-71-Simplify Path(栈)-Medium

题意理解：简化路径名；题目分析：1. 注意 “.” 、".."特殊字符的处理；2. 运用栈；解题代码：public class Solution { public String simplifyPath(String path) { String ans="/"; if(path.length()==0){

2016-03-19 14:39:23 374

原创 LeetCode-70-Climbing Stairs(动态规划)-Easy

1. 题意理解每次可以上1个台阶或2个台阶，如果要上n个台阶，有多少种走法？2. 题目分析：1. 动态规划；2. 使用递归方法会超时：climbStairs(n)=climbStairs(n-1)+climbStairs(n-2);3. 使用非递归方式实现（动规要善用已计算结果）；解题代码：public class Solution { publ

2016-03-19 13:17:05 816

原创 LeetCode-69-Sqrt(x)(二分法)-Medium

题意理解：实现sqrt（）函数；题目分析：1. 典型的二分法；2. 注意使用long保留中间值，避免整数相乘出现溢出；解题代码：public class Solution { private int process(int left, int right, int val){ //System.out.println("left= "

2016-03-19 12:40:25 512

原创 LeetCode-67-Add Binary(数字/字符串处理)-Easy

题意理解：同66；解题思路：同66；解题代码：public class Solution { public String addBinary(String a, String b) { int longLen=a.length()>b.length()?a.length():b.length(); int[]

2016-03-19 12:04:18 365

原创 LeetCode-66-Plus One(水题/数值计算)-Easy

1. 题意理解用数组表示一个非负整数，求解该非负整数加一的结果，结果要求同样使用数组表示；2. 题目分析：1）注意最高位进位；2）注意数组的最低位为数值的最高位；3. 解题代码public class Solution { public int[] plusOne(int[] digits) { int len=digits.leng

2016-03-18 09:06:48 403

原创 LeetCode-64-Minimum Path Sum(动态规划)-Medium

1. 题意理解：对于MxN矩阵，求解从（0，0）点到（M-1，N-1）点的路径中，每个方格中的数值之和最小的路径。其中，每次只能从左向右，从上向下移动；2. 题目分析：1. 典型的动态规划题目；2. 记录过程中的结果，避免重复计算，否则会超时；3. 解题代码：public class Solution { private int maxPath=0;

2016-03-18 08:41:28 565

原创 LeetCode-63-Unique Paths II(动规)-Medium

题目理解：1. 同63（Unique Paths）；2. 增加限制条件：有障碍的地方不能通过；题目分析：添加障碍位置判断处理逻辑；解题代码：public class Solution { public int uniquePathsWithObstacles(int[][] obstacleGrid) { int row=obstac

2016-03-16 08:47:23 634

原创 LeetCode-62-Unique Paths(动态规划)-Medium

题目理解：在只允许从左向右，从上到下移动的情况下，从mxn的矩阵（0,0）点，到（m-1，n-1）点，有多少路径；题目分析：1. 回溯遍历会超时；2. 动规；解题代码：public class Solution { public int uniquePaths(int m, int n) { int[][] array=new int

2016-03-14 08:51:58 1775

原创 LeetCoce-61-Rotate List(链表/指针操作)-Medium

题目理解：假设先前的链表长度为n，求解将前n-k个元素移动到从k开始的链表之后的结果；题目分析：1. 注意k>n的情况（k=k%n）；2. 典型的指针操作；解题代码：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListN

2016-03-08 08:56:19 412

原创 LeetCode-60-Permutation Sequence(找规律)-Medium

题意理解：将0-n按照从小到大的顺序进行全排序，求解第k个排列结果题目分析：穷举会超时，找规律，1）第k个排列的第一个元素在0-n中的位置为（k-1）/（n-1）！2）在剩下的元素中继续找第一个；3）依此类推；在Java中使用String一直会超时，最终使用StringBuilder；解题代码：public class Solution

2016-03-04 09:07:30 2836

tpipv6.h（头文件）

在Windows IPv6套接字编程中会包含此头文件-tpipv6.h This module contains IPv6-specific extensions, and address family independent extensions to Winsock for the IPv6 Technology Preview.

2013-01-09

Putty资源合集

PuTTy终端的功能，而是通过其完整安装包内的 psftp.exe 文件实现的。所以，要完成像文件上传这些操作， Windows 内必须有完整的 PuTTy 安装包而不仅仅是 putty.exe 这一个文件。

2012-11-30

本书以简单明了的语言和形象生动的例子，介绍了WINSOCK(Windows Socket)网络编程，共分上、下两篇。上篇主要介绍了网络编程的基础知识，其中包括网络通信模型、TCP/IP协议、socket编程界面、WINSOCK的消息结构等。下篇主要介绍了五个网络协议和相应的网络程序。这些网络协议包括文件传输协议（FTP）、邮件发送协议（SMTP和POP3）、超文本传输协议（HTTP）、Gopher协议、CHECKET协议（作者自定义的）。在附录中，详细介绍了WINDSOCK的函数和超文本制作语言（HTML）。本书论述通俗、技术实用，适合于计算机网络、计算机软件以及计算机应用等专业的大专院校师生和计算机软件开发人员使用与参考。

2011-12-28

tmote-sky硬件手册和开发使用手册

文档中包含tmote-sky的硬件手册，以及使用手册

2011-12-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

eddy_liu的专栏