- 博客(68)
- 收藏
- 关注
原创 UNP - 第五章 TCP客户/服务器示例 - 学习笔记
1 - 前言本章在第四章的理论知识基础上,实现一个TCP/IP客户服务器的原型程序。这个原型程序是执行以下步骤的一个回射服务器。 (1)客户从标准输入读入一行文本,并写给服务器 (2)服务器从网络输入读取这行文本,并回射给客户 (3)客户从网络输入读入这行回射文本,并显示在标注输入上该程序的模型
2017-08-31 15:25:33
511
原创 UNP-第六章 I/O复用 select 和poll函数 学习笔记 - 绪论
UNIX五种I/O模型的简介,对I/O复用概念做了简单的阐述,以及其常用的场景。
2017-05-17 23:00:55
666
原创 LeetCode - 119. Pascal's Triangle II - 思路详解 - C++
假设有一个索引k,返回帕斯卡三角(杨辉三角)第k行。比如:给定索引k。则返回【1,3,3,1】注:是否可以优化空间复杂度为O(k)
2017-01-17 23:30:06
702
原创 LeetCode - 120. Triangle - 思路详解 - C++
假设有个三角形。找出从顶部到底部的最小路径。每一步你可以移动到下层的相邻的位置。举例下图,假设有三角形。最小的路径为11,【2+3+5+1 = 11】
2017-01-17 23:18:19
737
原创 LeetCode - 88. Merge Sorted Array - 思路详解 - C++
假设有两个已经排序的数组,nums1和nums2。将nums2数组合并到nums1中,合并为一个排序数组。注:你可认为数组nums1具有足够的空间用来保存合并到其中的数组2的元素。
2017-01-17 23:06:15
704
原创 LeetCode - 123. Best Time to Buy and Sell Stock III - 思路详解 - C++
假设一个数组,表示第i天的股票价格。设计算法,求出最大收益,最多可以进行两次交易
2017-01-17 18:16:19
370
原创 LeetCode - 122. Best Time to Buy and Sell Stock II - 思路详解 - C++
假设你有一个数组,第i个元素表示第i天的股票价格设计一个算法,计算出可以获得的最大收益。你可以进行尽可能多次的交易。但是,你不可以在同一时间进行多次交易。及必须在卖之前先买入。
2017-01-16 22:56:21
503
原创 LeetCode - 121. Best Time to Buy and Sell Stock - 思路详解 - C++
假设说你有一个数组,第i个元素表示第i天股票价格。如果仅允许你最多交易一次(比如:交易:买一次和卖一次股票)。设计一个算法,求出最大收益
2017-01-16 22:40:22
516
原创 LeetCode - 128. Longest Consecutive Sequence - 思路详解- C++
假设有一个未排序整数数组,找出数组中最长的连续序列。比如:数组【100,4,200,1,3,2】最长的连续序列为【1,2,3,4】。则返回其长度为4
2017-01-16 22:23:07
584
原创 LeetCode - 152. Maximum Product Subarray - 思路详解 - C++
找出在给定的数组中连续子数组成绩最大。比如,给定的数组为【2,3,-2,4】连续子数组,成绩最大为6;
2017-01-16 19:26:41
1992
原创 LeetCode - 462. Minimum Moves to Equal Array Elements II - 思路详解 - C++
假设有一个数组,找出最小的操作使得十足满足所有的元素都相等。操作有对选定数加一,对选定的数减一。可以假设数组长度最大10000
2017-01-15 22:04:00
397
原创 LeetCode -485. Max Consecutive Ones - 思路详解 - C++
假设有个一数组,找出数组中最长连续的1的序列。注:1,数组中值仅包含0和12,输入数组长度为正整数,且不会超过10000
2017-01-15 21:59:38
911
原创 LeetCode - 401. Binary Watch - 思路详解-C++
一个二进制手表,4个LED在顶部,表示小时从0~11。6个LED在底部,表示分钟 0 ~ 59每个LED表示为0或者1,右边最低有效位。给一个正整数,表示整个手表点亮的LED的个数。返回所有可能的时间。
2017-01-15 21:55:54
631
原创 LeetCode-38. Count and Say-思路详解-C++
计数表达序列,是有一组整数组成的。1,11,21,1211,111221,...1 读成1个1,或者1111 读成两个1,或者2121 读成一个2,一个1,或1211给定一个整数,产生第n个序列。
2017-01-15 21:47:23
975
原创 LeetCode - 153. Find Minimum in Rotated Sorted Array - 思路详解- C++
假设,一个数组,按照升序排列,然后被该数组可能经过k步的旋转。找出其中最小的元素。可以假设,数组中不存在两个相同的数
2017-01-14 23:08:38
464
原创 LeetCode - 162. Find Peak Element - 思路详解 - C++
一个峰值元素,即该元素大于左右邻接元素假设给定数组中元素,num[i] != num[i+1]。找出数组中的峰值元素并返回其索引。这个数组可能包含多个峰值,在这种情况下,返回任意一个索引都是可以的。你可以想想num[-1]和num[n]为负无穷。
2017-01-14 22:54:07
619
原创 LeetCode - 216. Combination Sum III - 思路详解 - C++
找出所有可能组合,即使用k个数,相加结果为n。假设数值从1到9,在每个组合中,尽可被使用一次。即组成的组合,数据相互不同。
2017-01-13 21:06:41
795
原创 LeetCode-219. Contains Duplicate II-思路详解-C++
假设给定一个整数数组,和一个数k。找出是否两个不同位置处数值相等。且两者距离至多为k。
2017-01-13 20:55:42
524
原创 LeetCode- 169. Majority Element - 思路详解 -C++
给定一个数组,大小为n,找出所有出现超过n/2次的元素。可以假设,数组非空,且多数数一直存在。
2017-01-13 20:45:43
749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人