Kele Blog

雄关漫道真如铁，而今迈步从头越

leetcode 32 最长的有效括号

Leetcode 32 最长的有效括号开胃菜 Leetcode 20 有效括号给定一个字符串，判断括号等符号个数能否匹配正确很明显，需要使用堆栈，流程：遇到左侧符号时，将其推入到栈中遇到右侧符号时，判断栈是否为空若栈为空，直接 return false ,因为这时候需要一个左括号弹出栈，而我们是空栈，所以不匹配若栈不为空，判断栈顶元素是否与当前符号相匹配...

Posted by kele on April 6, 2019

leetcode 542 01 Matrix

Leetcode 542 01 Matrix 给定一个矩阵，求矩阵中的元素到相邻的最近的0的距离是多少，返回结果矩阵 0 元素距离最近的0，也就是自己，所以距离还是0 1 元素就要我们求了这很明显是图论的问题，而且是求极值，而不是判断有无解的题目，所以应当用 BFS，广度优先搜索比较巧妙的地方在于构造移动方向，以前见过的迷宫问题的移动方向是通过两个数组，一个控制 x ...

Posted by kele on April 5, 2019

leetcode 454 4SumII

leetcode 454 4Sum II 首先想到的是四维循环。。。但很明显❎️ 大部分算法都是将问题的规模变小，然后将小问题组合成为最后需要问题的解将前两个 vector 中所有数字组合的和记录到一个哈希表中，然后在后两个 vector 中找是否有数字和哈希表中的数字成相反数就可以了复杂度：遍历两个 vector 复杂度是 $N^2$ ,所以最后的复杂度也就是 $O(n^2)...

Posted by kele on April 4, 2019

leetcode 206 反转链表

leetcode 206 反转链表比较简单的题目迭代写法: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ clas...

Posted by kele on April 3, 2019

leetcode 109 将排序链表转换成平衡二叉搜索树

leetcode 109 将排序链表转换成平衡二叉搜索树没得思路，猜一下，将排序链表平分，前面的作为左子树，后面的作为右子树，中间的作为根节点。找链表中间的节点的思路: 前两篇提到过,快慢指针 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *...

Posted by kele on April 2, 2019

leetcode 141 142 列表成环问题

leetcode 141 142 列表成环问题 leetcode 141 判断列表是否有环列表的题目好多都是利用快慢指针来进行的，这个也不例外分别设置一个快指针，一个慢指针，快指针每次走两步，慢指针每次走一步，假如慢指针最终和快指针相遇，则证明有环 /** * Definition for singly-linked list. * struct ListNode { * ...

Posted by kele on April 1, 2019

leetcode 143 reorder list

leetcode 143 reorder list 笔记 Example 1: Given 1->2->3->4, reorder it to 1->4->2->3. Example 2: Given 1->2->3->4->5, reorder it to 1->5->2->4->3. 看题目要求很好看懂...

Posted by kele on March 31, 2019

flask+apache2+wsgi+python3 部署（挖坑记）

flask+apache2+wsgi+python3 部署（挖坑记）昨天小伙伴要我帮忙写一个网页用来查询成绩，给的格式xlxs文件，我一想，思路很简单：把数据转换成数据库写个表单，传递查询学号后台用数据库查询把网站部署到服务器上于是就有…. xlxs 转换成数据库本身数据就没有多少，所以我决定使用sqlite3,完全够用，有三种思路: Excel文...

Posted by kele on November 25, 2018

Bresenham 算法（计算机图形学基础实验）

Bresenham 算法因为使用c/c++的话，图形库要么太大材小用，要么就是太古老，因此决定使用python 的pillow库来实现文章中的算法，但是后来发现pyplot库比较形象概述我们都知道显示器显示的画面都是由像素组成的，像素都是一个一个小的方块组成的，而我们之所以感觉不到方块的存在的原因是像素方块足够小，同样大小的屏幕，像素点越小，也就是分辨率越高，画面也更好。那么计算机是...

Posted by kele on October 26, 2018

sscap 关闭之后再次打开提示端口占用

sscap 关闭之后再次打开提示端口占用这篇文章只是分析一下这个问题的原因，并没有真正的解决！！ sscap 作为shadowsocks的替代品可以说是非常棒的，可以批量导入大量的节点，然后批量ping检测，找出能用的节点，假如找到免费的大量ssr节点，用起来超级爽，但是也有好多问题，其中一个问题就是sscap 关闭之后再次打开有时候会提示端口占用。经常有那么几次，关闭之后，再次打开就...

Posted by kele on October 10, 2018