weilongyitian

2019年6月19日

摘要：目录 Stack 有效的括号？ Queue 栈模拟队列优先队列数据流中第k大值窗口滑动中的最大值时间复杂度表堆栈：先入后出队列：先入先出数据结构时间复杂度表。 http://www.bigocheatsheet.com/ 题目：有效的括号 https://leetcode-cn.com 阅读全文

posted @ 2019-06-19 11:08 weilongyitian 阅读(301) 评论(0) 推荐(0) 编辑

《极客时间--算法面试》-哈希表

摘要：哈希表有效的字母异位词两数相和三数相和四数相和力扣242：有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 示例 2: 说明: 思路：一、排序将两个词都排序，快排是nlogn，最终看两者是否相同。二、map进行计数对两个阅读全文

posted @ 2019-06-19 11:08 weilongyitian 阅读(248) 评论(0) 推荐(0) 编辑

《极客时间--算法面试》--二叉树

摘要：目录验证二叉搜索树二叉树的最近公共祖先二叉搜索树的最近公共祖先题目：力扣98题：验证二叉搜索树 https://leetcode-cn.com/problems/validate-binary-search-tree/submissions/ 思路：对二叉搜索树有个明确的定义，即左子树所阅读全文

posted @ 2019-06-19 11:08 weilongyitian 阅读(313) 评论(0) 推荐(0) 编辑

《极客时间-算法面试》如何计算复杂度

摘要：主方法：用来计算递归的时间复杂度。二分查找算法是log(n) 二叉树的遍历是O(n)因为每个节点遍历一次快排或者归并排序是nlog(n) 阅读全文

posted @ 2019-06-19 11:07 weilongyitian 阅读(239) 评论(0) 推荐(0) 编辑

《极客时间-算法面试》

摘要：本文是学习《极客时间-算法面试通过》笔记。第一节：如何学习数据结构和算法？两个笔试环境： http://collabedit.com https://coderpad.io/ feedback：三种主动型反馈：自己找原因，刷题或者GitHub看被动型反馈：高手指点，可遇不可求，暴露问题对比反阅读全文

posted @ 2019-06-19 11:07 weilongyitian 阅读(478) 评论(0) 推荐(0) 编辑

2019年5月21日

查找算法

摘要：目录 1. 顺序查找 2. 二分查找 3. 差值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找 1. 顺序查找 2. 二分查找 3. 差值查找 4. 斐波那契查找 5. 树表查找 6. 分块查找 7. 哈希查找查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查阅读全文

posted @ 2019-05-21 15:01 weilongyitian 阅读(377) 评论(0) 推荐(0) 编辑

2019年5月20日

排序算法

摘要： 0.1 算法分类十种常见排序算法可以分为两大类：比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此也称为线性时间非比较类排序阅读全文

posted @ 2019-05-20 10:50 weilongyitian 阅读(274) 评论(0) 推荐(0) 编辑

2019年5月9日

AI 期刊会议

摘要：本文目的为寻找以下方向最新的发展方向和资料，比如期刊会议。 AI包括以下方向：计算机视觉（CV）、语言（NLP）和语音 A：计算机视觉（CV） B：语言（NLP） 1. 会议 ACL、EMNLP、NAACL、COLING、EACL 2. 期刊 TACL、TASLP、CL C：语言？会议期刊阅读全文

posted @ 2019-05-09 15:00 weilongyitian 阅读(373) 评论(0) 推荐(0) 编辑

2019年5月7日

《剑指offer》数组中只出现一次的数字

摘要：本题来自《剑指offer》数组中只出现一次的数字题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路：思路一：在《剑指offer》书上，采用了异或的方式，未详看。思路二：在python中，将第一个数据放入其中，从第二个开始遍历，如果已经存阅读全文

posted @ 2019-05-07 16:08 weilongyitian 阅读(147) 评论(0) 推荐(0) 编辑

2019年5月5日

算法思想

摘要：算法：任何良定义的计算过程，该过程取某个值或值的集合作为输入并产生某个值或值的集合作为输出。也可以理解为把输入转换为输出的计算步骤的一个序列。一个程序的灵魂。程序：算法+数据结构=程序程序的设计与分析：设计：算法思想，比如分治，贪心，动态规划等等；分析：时间和空间两个层面衡量程序的优劣。阅读全文

posted @ 2019-05-05 10:33 weilongyitian 阅读(606) 评论(0) 推荐(0) 编辑

公告