- 博客(54)
- 资源 (4)
- 收藏
- 关注
原创 Unix网络编程:第二章 传输层:TCP、UDP和SCTP
第二章 传输层:TCP、UDP和SCTP 2.1 概述 UDP是一个简单的、不可靠的数据报协议 TCP是一个复杂、可靠的字节流协议。 SCTP与TCP类似,是可靠传输协议,但它还提供消息边界、传输级别多宿(multihoming)支持以及将头端阻塞(head-of-line blocking)减少到最小的一种方法。我们必须了解由这些传输层协议提供给应用进程的服务,这样才能弄清这些协议处理什么
2017-01-21 11:28:35 490
原创 LeetCode 1. Two Sum
题目: Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution.Example:Given nums = [2, 7,
2017-01-21 10:01:50 271
原创 2017年年度计划
2017年年度计划熟练掌握C++ 精读《C++Primer》 精读《深入探索C++对象模型》熟练掌握STL+boost 查阅书籍+源码阅读掌握一门新语言 Java/PythonCSDN博客访问量达到10W+GitHub提交开源代码换一份新工作,C++后端服务器开发/大数据/云计算熟练掌握Linux编程 APUE+UNP 重点掌握多线程编程+网络编程阅读计算机书籍,夯实基础
2017-01-21 09:49:03 321 1
原创 LeetCode 485. Max Consecutive Ones
Given a binary array, find the maximum number of consecutive 1s in this array.Example 1:Input: [1,1,0,1,1,1]Output: 3Explanation: The first two digits or the last three digits are consecutive 1s.
2017-01-20 22:02:23 540
原创 LeetCode 6. ZigZag Conversion
The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility) P A H NA P L S I I G
2017-01-20 15:49:16 241
原创 LeetCode 9. Palindrome Number
Determine whether an integer is a palindrome. Do this without extra space.分析: 1. 如果将数字转化为字符串,再判断是否为回文字符串,要使用额外空间,不满足要求。 2. 考虑将数字翻转,(LeetCode 7. Reverse Integer )[http://blog.csdn.net/teffi/article/d
2017-01-20 14:19:06 226
原创 LeetCode 8. String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.N
2017-01-20 10:57:41 418
原创 LeetCode 7. Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321 Example2: x = -123, return -321分析:注意溢出情况。class Solution {public: int reverse(int x) { int digit = 0; int sign = 1;
2017-01-19 22:33:07 324
原创 LeetCode 136. Single Number
Given an array of integers, every element appears twice except for one. Find that single one.Note: Your algorithm should have a linear runtime complexity. Could you implement it without using extra me
2017-01-17 00:50:27 213
原创 LeetCode 138. 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.分析:见《剑指offer》面试题:26 复杂链表的复制。/** * Defi
2017-01-17 00:40:01 267
原创 LeetCode 445. Add Two Numbers II
You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return it
2017-01-16 21:48:02 438
原创 147. Insertion Sort List
Sort a linked list using insertion sort./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */cl
2017-01-15 23:28:06 210
原创 148. Sort List
Sort a linked list in O(n log n) time using constant space complexity.分析:归并排序,考虑链表和数组的区别,链表每次划分为两段链表,然后有序链表归并。可以复用21. Merge Two Sorted Lists代码。/** * Definition for singly-linked list. * struct ListNo
2017-01-15 22:38:20 186
原创 160. Intersection of Two Linked Lists
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1 → a2 ↘ c1
2017-01-15 21:36:15 205
原创 234. Palindrome Linked List
Given a singly linked list, determine if it is a palindrome.Follow up: Could you do it in O(n) time and O(1) space?分析: 反转链表法,将链表后半段原地翻转,再将前半段、后半段依次比较,判断是否相等,时间复杂度O(n),空间复杂度为O(1)满足题目要求。/** * Definit
2017-01-15 19:26:19 198
原创 143. Reorder List
Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes’ values.For example, Given {1,2,3,4}, reorder it to {1,4,2,3}
2017-01-15 18:43:43 222
原创 142. Linked List Cycle II
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linked list.Follow up: Can you solve it without using extra space?解题思路:当 fast 与 s
2017-01-15 18:06:25 208
原创 109. Convert Sorted List to Binary Search Tree
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST./** * Definition for singly-linked list. * struct ListNode { * int val; * ListNo
2017-01-15 17:51:53 203
原创 92. Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4,return 1->4->3->2->5->NULL.Note: Given m, n satisfy the following co
2017-01-15 17:10:00 199
原创 25. Reverse Nodes in k-Group
Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.k is a positive integer and is less than or equal to the length of the linked list. If the number of nod
2017-01-15 16:38:34 248
原创 23. Merge k Sorted Lists
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.解题思路:复用21. Merge Two Sorted Lists的代码,链表两两合并,直到最后只剩一个链表为止。/** * Definition for singly-linked list. * s
2017-01-14 11:00:51 357
转载 我是一个网卡
原创 2016-06-16 刘欣 码农翻身 我出生在深圳的一家工厂,然后飘洋过海来到美国,被安装到一个电脑里, 然后这个电脑又漂洋过海, 被运到了中国。我知道我的使命就是传递信件,但有一个前提:我需要知道对方的地址才行,其实我们网卡都有一个全球唯一的地址,这个地址一出生就确定了,就像你们人类的身份证一样,终生不变。 无论我走到哪里,我都拥有这个唯一的标志:11:27:F5: 8A:79:54 ,
2017-01-14 10:49:27 407
原创 82. Remove Duplicates from Sorted List II
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2
2017-01-14 10:34:38 278
转载 TCP/IP 之 大明王朝邮差
原创 2016-05-12 刘欣 码农翻身前言: 本文主要想说一下TCP的知识, 比喻有不恰当之处,敬请包涵。大明王朝天启四年, 清晨。 天色刚蒙蒙亮,我就赶着装满货物的马车来到了南城门, 这里是集中处理货物的地方 , 一队一队的马车都来到这里, 城头的士兵带着头盔,身披盔甲, 手持长枪, 虎视眈眈的注视这下面的动静。 城门口的大棚里乱哄哄的,是一群人围在一起赌钱, 这些家伙都穿着同样的衣服, 前
2017-01-13 10:45:01 296
原创 66. Plus One
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You may assume the integer do not contain any leading zero, except the number 0 itself.The digits are st
2017-01-10 23:51:53 284
原创 203. Remove Linked List Elements
Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5Credits: Special thanks to @mithmatt for a
2017-01-10 00:03:55 232
原创 328. Odd Even Linked List
Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do it in plac
2017-01-09 23:10:53 360
原创 237. Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, t
2017-01-09 22:58:52 238
原创 86. Partition List
Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.You should preserve the original relative order of the nodes in each of the
2017-01-09 22:51:28 252
原创 141. Linked List Cycle
Given a linked list, determine if it has a cycle in it.Follow up: Can you solve it without using extra space?解题思路:最好的方法是时间复杂度 O(n),空间复杂度 O(1) 的。设置两个指针,一个快一个慢,快 的指针每次走两步,慢的指针每次走一步,如果快指针和慢指针相遇,则说明有环。/**
2017-01-09 22:40:53 231
原创 61. Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative.For example: Given 1->2->3->4->5->NULL and k = 2, return 4->5->1->2->3->NULL.解题思路:先遍历一遍,得出链表长度 len,注意 k 可能大于 len,因此令 k%
2017-01-09 22:33:04 209
原创 83. Remove Duplicates from Sorted List
Given a sorted linked list, delete all duplicates such that each element appear only once.For example, Given 1->1->2, return 1->2. Given 1->1->2->3->3, return 1->2->3./** * Definition for singly-lin
2017-01-09 22:20:17 226
原创 24. Swap Nodes in Pairs
Given a linked list, swap every two adjacent nodes and return its head.For example, Given 1->2->3->4, you should return the list as 2->1->4->3.Your algorithm should use only constant space. You may no
2017-01-09 21:58:38 224
原创 15. 3Sum
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero.Note: The solution set must not contain duplic
2017-01-09 21:43:15 192
原创 206. Reverse Linked List
Reverse a singly linked list.解题思路:利用头节点,头插法。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; *
2017-01-09 00:04:16 175
原创 21. Merge Two Sorted Lists
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.解题思路:合并两个有序列表。/** * Definition for singly-linked list. * s
2017-01-08 23:13:54 225
原创 19. Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked lis
2017-01-08 22:59:37 186
原创 167. Two Sum II - Input array is sorted
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two numbers suc
2017-01-08 19:44:35 189
原创 283. Move Zeroes
Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your funct
2017-01-08 01:11:37 189
原创 27. Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.The order
2017-01-08 01:04:01 220
关于Java的几个经典问题
2010-01-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人