上一页 1 ··· 3 4 5 6 7 8 下一页
2019年1月23日
两个数组的交集 II---简单
摘要： 题目: 给定两个数组，编写一个函数来计算它们的交集。 示例： 输入: nums1 = [1,2,2,1] nums2 = [2,2] 输出: [2,2] 思路： 比较浅显的O（n^2)的做法就是用一个bool数组保存着nums2的元素是否可以被取。暂时没有什么更简便的想法。 结果就是数据量大了，内存 阅读全文
posted @ 2019-01-23 13:03 manch1n 阅读(240) 评论(0) 推荐(0)
只出现一次的数字---简单
摘要： 题目： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例： 输入: [2,2,1] 输出: 1 思路： 比较浅显的思路就是先排好序为O（nlogn）；还有通过一个桶来装 阅读全文
posted @ 2019-01-23 12:13 manch1n 阅读(130) 评论(0) 推荐(0)
2019年1月22日
存在重复---简单
摘要： 题目： 给定一个整数数组，判断是否有重复元素。如果任何值在数组出现至少两次，函数返回true。如果数组中每个元素都不相同，返回false。 示例： 输入: [1,2,3,1] 输出: true 输入: [1,2,3,4] 输出: false 思路： 很容易想到用O（n^2)的算法，也可以先用nlog 阅读全文
posted @ 2019-01-22 17:50 manch1n 阅读(115) 评论(0) 推荐(0)
旋转数组---简单
摘要： 题目： 给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例： 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右 阅读全文
posted @ 2019-01-22 17:31 manch1n 阅读(159) 评论(0) 推荐(0)
买股票的最佳时机 II---简单
摘要： 题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例： 输入：[7,1,5,3,6,4] 输出：7 解释：在第 2 阅读全文
posted @ 2019-01-22 17:09 manch1n 阅读(177) 评论(0) 推荐(0)
从排序数组中删除重复项---简单
摘要： 题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例： 给定数组 nums=[1,1,2]，函数应返回新的长度为2，并且原数组nums的前两个元素被修 阅读全文
posted @ 2019-01-22 16:58 manch1n 阅读(164) 评论(0) 推荐(0)
开始日常一题leetcode
摘要： 上一次刷这些已经大概在半年前了，当时只学了下基本的数据结构，也只会做简单题，而且过了就过，也没有细化，今天开始新的leetcode算法之旅。我会把第一次自写算法贴出（通常是暴力的），再与高效率的算法对比总结都贴出来。一起来吧~~ 阅读全文
posted @ 2019-01-22 16:18 manch1n 阅读(115) 评论(0) 推荐(0)
第二章 Internet地址结构
摘要： 2.1 引言 为了解Internet如何识别主机和路由器，并在它们之间实现流量的交付。我们必须了解IP地址的作用。因此，我们对它们的管理，结构和用途感兴趣。 2.2 表示IP地址 IPv4： 采用点分四组表示法，例如：165.195.130.107。由四个八位数字表示，共32位。前面的例子的二进制表 阅读全文
posted @ 2019-01-22 16:11 manch1n 阅读(362) 评论(0) 推荐(0)
2019年1月21日
2.2线程
摘要： 2.2.1 线程的使用 对于线程的理解，我认为是在操作系统对于进程的分工上与之对应的进程对于线程的分工，本质上都是分工。 为什么需要线程？在许多应用中同时发生着许多活动，将这些活动分解成单个模块会给程序设计带来巨大的便利，不止体现在效率与分工上。比如web服务器，一个称为分派程序（dispatche 阅读全文
posted @ 2019-01-21 16:30 manch1n 阅读(231) 评论(0) 推荐(0)
2019年1月20日
有关计算机学习的思考
摘要： 上个学期我主要在搞c#的桌面开发，不可否认的是，微软齐全的文档与傻瓜式的教程的确给了我很大的信心。 然而，各种天花乱坠的接口让我开发每个小项目时不得不依靠文档，与之伴随着是种种空虚感：我只知道那条接口在干什么，而不知道它实际在干什么。这种感觉在学期末让我很难受。 所以，我要把基础的东西学好。 所以， 阅读全文
posted @ 2019-01-20 22:45 manch1n 阅读(143) 评论(0) 推荐(0)
上一页 1 ··· 3 4 5 6 7 8 下一页