摘要：
前端学习笔记三 距离上次的笔记已经过了一个月了，也终于考完期末考，意味着又有三十多天的自在时间可以肝自己喜欢的了。 考试前其实积累了一些要记的东西，主要是几个插件的使用，包括分页插件、上传文件插件和滚动插件。然后考完试后的这几天，又回顾了一些基础的东西。 position属性 不得不说这个属性实在是 阅读全文
摘要：
0 1背包问题 问题：有n个物品，第i个物品价值为vi，重量为wi，其中vi和wi均为非负数，背包的容量为W，W为非负数。现需要考虑如何选择装入背包的物品，使装入背包的物品总价值最大。 针对这个经典的动态规划问题，先建立一个实例，如下表格： | 物体编号i | 1 | 2 | 3 | 4 | 5 | 阅读全文
摘要：
leetcode 010 代码实现 这道题用题目设定的语境去做的话，我暂时做不出来，只能看答案分析一下了。 上面是答案里的递归做法，还有另一种动态规划做法。代码的大概思路就是，每次读取两组的首个字符，如果匹配满足，则将剩下的字符递归进入下一步。 动态规划的思路我还没理清，暂时不贴上了。 阅读全文
摘要：
因为刚考完试不久，时间实在太赶了，就看了下题，思路还不是很清晰，第一题还算是自己做的，第二题就只能看答案了。在此对认真点评我的小伙伴说声抱歉，最后一次一定认真做。 leetcode 017 代码实现 leetcode 046 代码实现 阅读全文
摘要：
这次的三道题都不是很难，属于那种一眼就能看出思路，只是方法是否最优的问题。说实话，这三道题更应该用C/C++来做，因为考察的都是字符串的基本功。不过我很久没用C系语言了，一时半会实在搞不定这个指针。大python嘛，无脑过就行了。所以这次我更侧重python如何用更少的代码量，更简洁的方式解决这些问 阅读全文
摘要：
本文大量参考了博客 "算法 动态规划 Dynamic Programming 从菜鸟到老鸟" 里的内容，加上一点自己的理解。 递归 递归和动态规划很是相近，但又有所区别。从定义上看，递归在数学上可以表示为“数学归纳法”；由于我个人对数学归纳法的解法实在是印象深刻，但凡遇到之类的问题，都会用数学老师教 阅读全文
摘要：
这几天疯狂考试，具体的代码思路就不分析了，第四第五题都用自己的方法实现了，因为是暴力刚，被卡边界的过程挺惨的。说起来，这就是有思路和没思路的区别了。 更新：考完试，想起来还欠着这个。把之前没注意的都补上 leetcode 004 代码实现 上面是我自己的思路，简单来说就是将两个数组共同从后向前删去一 阅读全文
摘要：
二叉树 二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k，且有2^k 1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉 阅读全文
摘要：
队列 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。 顺序队列 建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两 阅读全文
摘要：
leetcode 001 代码实现 暴力求解行不通，第一次运行成功是用首尾递归法。时间复杂度其实也不差，有O(nlogn)。 上面代码有一部分可以优化得非常简单： 阅读全文