- 博客(22)
- 收藏
- 关注
RSS订阅
1原创 【小程序】那些年小程序碰过的坑——Scroll-view跳转问题
序写到scroll-view，就不得不涉及到其中的各个Object属性，但是这个控件本身又很奇特，属性内部经常自相矛盾，着实让人头疼不已，好记性不如烂笔头，记录下来警示自己，也帮助他人，何乐而不为呢。正文要想Scrolliew进行跳转，高度是必不可少的，但是这里的坑在于，高度太高（超出竖屏限制）之后，便会形成两个滚动条，用户若想查看底层的数据，就需要拉动两个条子，着实不友好，而想要进行跳转，高度又必须设置为一个给定的，具体的值（例如xxx rpx/vh/px），100%是不行的，因此我的建议是折
2020-06-03 16:53:51
403
原创 算法练习笔记（十八）—— 自设一个存储时间系统
地址：https://leetcode.com/problems/design-log-storage-system/#/description题目：Design Log Storage System描述：You are given several logs that each log contains a unique id and timestamp. Timestamp
2017-07-13 17:10:49
274
原创 算法练习笔记（十七）——汉明距离的计算
汉明距离指的是两个数字在二进制的情况之下，相互转化要经过几位的变换题目地址：https://leetcode.com/problems/total-hamming-distance/#/description题目：Total Hamming Distance描述：The Hamming distance between two integers is the number
2017-07-13 16:01:16
2487
原创 算法练习笔记（十六）—— 最长的子串
在leetcode上面练习题目的时候，经常会有子串（subsequence）和子集（substring）的区别，区分就在于子串总是连续的，而子集可以是字符串内任意字符的组合题目：Longest Substring Without Repeating Characters地址：https://leetcode.com/problems/longest-substring-without-re
2017-07-12 22:47:13
201
原创 NP完全问题的证明-算法概论课后习题8.15
题目：证明如下问题是NP-完全的：输入：两个图G1 = (V1, E1) 和G2 = (V2, E2) ：预算b。输出：两个节点集合V1’∈ V1 和V2’∈ V2和它们被移除后，将在两图中分别留下至少b个节点，且图的剩余部分完全一样解析：可将最大独立集问题归约到此问题，比如若要求任意图G（V, E）中大小为d的独立集，可以令G1 = （V, E），再令G2（V，∅）的顶点
2017-07-11 23:16:10
1652
原创 算法练习笔记（15）—— 哈希表的练习
当年哈希实在没有学好，实际上真的是非常节省空间的一个数据结构，最近决定多练练！题目：554. Brick Wall网址：https://leetcode.com/problems/brick-wall/#/description描述：There is a brick wall in front of you. The wall is rectangular and has
2017-07-09 22:51:41
428
原创 算法练习笔记（十四）——类树形三角
本题是一种树形思想的转化解法和树中DFS的遍历方式想象题目地址：https://leetcode.com/problems/triangle/#/description题目：Triangle描述：Given a triangle, find the minimum path sum from top to bottom. Each step you may move t
2017-06-02 18:16:26
207
原创 算法练习笔记（十三）——图的克隆
在leetcode上多为解答题，然而偶尔一次的定义型题目也是十分的让人耳目一新题目地址：https://leetcode.com/problems/clone-graph/#/description题目：Clone Graph描述：Clone an undirected graph. Each node in the graph contains a label and a
2017-06-01 23:36:02
327
原创 算法练习笔记（十二）—— 超级洗衣机
https://leetcode.com/problems/super-washing-machines/#/descriptionYou have n super washing machines on a line. Initially, each washing machine has some dresses or is empty.For each move, you c
2017-05-31 22:37:48
1240
原创 算法练习笔记（十一）— 动态规划之分解问题
许久没更新算法作业，实在惭愧，会在最近几天一起补全动态规划的实质实际就是不断地打破问题为一个又一个的子问题，和递归不同的是，它避开了重复计算的部分，成就了一个高效的算法。然而动态规划常常没有固定的模板，稍一不注意就会发生维数灾。今天的leetcode题目是这样的：地址：https://leetcode.com/problems/count-numbers-with-unique-d
2017-05-29 22:07:35
261
原创 算法练习笔记（十）——动态规划之回文子列的查找
动态规划将一个看似复杂的问题分解为一个个小问题，从而达到简化过程的目的而最大回文子列的查找为其中典型并让我们感受到很多问题只要寻找到其中本质，便能够直接地将之解出来主要思路便是：对于任意字符串，如果头尾字符相同，那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾；如果首尾字符不同，则最长子序列等于去掉头的字符串的最长子序列和去掉尾的字符串的最长子序列的较大者。
2017-05-02 12:00:45
312
原创 算法练习笔记（九）——BST树的改正
在BST树的问题中，学会运用中序遍历来检验内中项的对错，是十分重要的有时可能会成为超级简洁并方便的一个方法。比如下面这一题，网址：https://leetcode.com/problems/recover-binary-search-tree/#/description题目：Recover Binary Search Tree描述：Two elements of a
2017-04-23 19:00:14
209
原创 算法练习笔记（八）—— 树的BFS遍历
BFS遍历，广度优先搜索，在用法上来说和这周所学的贪心算法有着很大程度上的相似与深度优先算法不同的是，算法会在遍历完一棵树中每一层的每个结点之后，才会转到下一层继续，在这一基础上，二维数组和队列将会对算法起到很大的帮助题目地址：https://leetcode.com/problems/binary-tree-level-order-traversal/#/description题目：
2017-04-16 17:08:55
1475
原创 算法练习笔记（八）—— 寻找最大路径树
在一棵树之中寻找最大和的路径在刚开始可能会使我们感到迷惑但是在找到其中的原理，再运用递归便能够巧妙地将其表示出来！题目地址：https://leetcode.com/problems/binary-tree-maximum-path-sum/#/description题目：Binary Tree Maximum Path Sum描述：Given a binary t
2017-04-11 01:13:53
1391
原创 算法练习笔记（七）——在BST树中的遍历
一般来说，BST（二叉排序树）有分三种遍历，前序遍历，中序遍历和后序遍历。前序遍历顺序是根在前的根，左子树，右子树（也是我们一般来表示一棵树的方法）中序：左子树，根，右子树 后序：左子树，右子树，根值得注意的是在BST树的中序遍历之中，结果必然是递增的。于是对于下面这一道题目：源地址：https://leetcode.com/problems/kth-smallest-el
2017-03-31 12:47:35
597
原创 算法练习笔记（六）——树图
树图的知识中，涉及到的缩写不胜枚举从DFS，SCC再到日常遇到的BST，一个个看似简单的字母背后隐藏着千变万化的树图变换及算法这次练习，我选取了有关BTS（二叉排序树）的一道题题目如下：网址：https://leetcode.com/problems/delete-node-in-a-bst/#/description题目：Delete Node in a BST题目描述：
2017-03-27 21:34:47
276
原创 算法练习笔记（五）— 图
汇编真是世界上最可怕的语言之一不想说话---------------------------------------------------------------------------题目地址：https://leetcode.com/problems/clone-graph/#/description题目：Clone Graph描述：Clone
2017-03-18 01:18:14
168
原创 算法练习笔记（四）— 分治算法
作为一个计算机专业的学生傅里叶早已成为了我们的熟识各式各样的傅里叶凭借其繁复高贵的外观接近我们，又在各种题目算式中出现刁难我们如果看了此文你还不懂傅里叶变换，那就过来掐死我吧【完整版】一文给了我很多启发课本上生涩难懂的公式以及繁复的算式，最终归结起来，其实都是那些最为简单基础东西的叠加傅里叶公式是这样，分治算法是这样，这周所学的快速傅里叶变换也是如此难的是人们投入与之等值的
2017-03-12 20:58:42
238
原创 算法练习笔记（三）— 分治算法
这周课上又双叒叕一次学习了分治算法实话说每次讲这个都会被里面的递归算法怼到精神失常下面是某天的产物：题目地址：https://leetcode.com/problems/search-a-2d-matrix-ii/?tab=Description题目：Search a 2D Matrix II分类：Divide & Conquer题目内容：Write a
2017-03-05 23:36:43
572
原创 算法练习笔记（一）
刚好上算法课的一学期逐渐在这个blog更新打卡自己在leetcode上面做的各种类型的题和感想会有各种各样的话唠和吐槽------------------------充满善意的分界线-----------------------------------------题目地址：https://leetcode.com/problems/max-consecutive-one
2017-02-23 22:37:16
245
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人