Kele Blog

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

leetcode 32 最长的有效括号

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

leetcode 542 01 Matrix

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

leetcode 454 4SumII

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

leetcode 206 反转链表

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

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

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

leetcode 141 142 列表成环问题

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

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. 看题目要求很好看懂...

flask+apache2+wsgi+python3 部署(挖坑记)

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

Bresenham 算法(计算机图形学基础实验)

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

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

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