![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
爱吃文字的鲸鱼
这个作者很懒,什么都没留下…
展开
-
编程Task1
1 数组 支持动态扩容的数组 c++中vector是支持动态扩容的数组,可以进行增删改操作 实现两个有序数组合并为一个有序数组 class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { /* f...原创 2019-02-28 20:46:31 · 113 阅读 · 0 评论 -
task3-编程
第三个任务 排序 实现归并排序、快速排序、插入排序、冒泡排序、选择排序、堆排序(选做)(完成leetcode上的返回滑动窗口中的最大值(239),这是上一期第三天的任务进行保留(涉及队列可以对第二天进行整理复习)) 编程实现 O(n) 时间复杂度内找到一组数据的第 K 大元素 返回滑动窗口中的最大值(239) 参考:http://www.cnblogs.com/grandya...转载 2019-03-05 17:25:36 · 116 阅读 · 0 评论 -
TASK4哈希表
散列表(哈希表) 实现一个基于链表法解决冲突问题的散列表 实现一个 LRU 缓存淘汰算法 字符串 实现一个字符集,只包含 a~z 这 26 个英文字母的 Trie 树 实现朴素的字符串匹配算法 leetcode1.两数之和 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int...转载 2019-03-08 14:45:35 · 114 阅读 · 0 评论 -
编程task2
第二个任务(3~4天) 栈 用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进、后退功能 队列 用数组实现一个顺序队列 用链表实现一个链式队列 实现一个循环队列 递归 编程实现斐波那契数列求值 f(n)=f(n-1)+f(n-2) 编程实现求阶乘 n! 编程实现一组数据集合的全排列 Valid Parentheses(有效的括号):https://leetcode-cn.c...转载 2019-03-03 20:18:26 · 76 阅读 · 0 评论 -
task7-几种算法思想
归这一算法主要用于解决实际问题中反复出现的结构和形式,从本质层面对其加以概括,提高算法的高效性,如Fibonacci数 class Solution { public: int climbStairs(int n) { if(n<=1) return 1; else return climbStairs(n-1)+climbStai...转载 2019-03-16 17:31:36 · 198 阅读 · 0 评论 -
task6-图
图结构是非常有用的,当遇到的问题可以用顶点和边表示出来,就可以用图结构进行解决,使用广度优先搜索或者深度优先搜索。 图结构可以参考: http://blog.chinaunix.net/uid-26548237-id-3483650.html https://www.jianshu.com/p/bce71b2bdbc8 岛屿的个数:https://leetcode-cn.com/prob...转载 2019-03-13 16:58:31 · 61 阅读 · 0 评论 -
c++二维数组
转载:https://www.cnblogs.com/boluo007/p/6755540.html转载 2019-05-05 10:21:27 · 106 阅读 · 0 评论