傻蛋丸子

算法题

AI相关(5) CS基础知识(39) Linux服务器开发(8) WEB(37) 工具&命令(36) 读书记录(6)

/ 注册

全部文章 / 算法题（共30篇）

二叉树的中序遍历非递归

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * ...

2021-04-19

0 566

表达式求值——加减乘除乘方负数括号不匹配

https://www.acwing.com/problem/content/description/153/ 负数的处理逻辑是：一旦认为一个符号是符号，就相当于在负号之前有一个0压入numstack。 #include <iostream> #include <cctype>...

2021-03-11

0 648

lc 228

虽然是一道简单的模拟题目，但是仍然可以从中学到一些东西。当i循环的的变量会被j循环改变时，如何写for循环？第一重循环不写循环的i++条件，完全由j决定；第二重循环的j这个时候就需要放在外面了…… class Solution { public: vector<string>...

2021-01-10

0 495

C++优先队列 emplace方法 & lc239

class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { // 优先队列做法复杂度nlogn // emplace可以直...

2021-01-02

0 1310

lc 290. 单词规律

离散数学中双射的概念（映射+单射+满射） C++中的stringstream C++中的正则表达式也可以用来提取单词 class Solution { public: bool wordPattern(string pattern, string s) { vector&...

2020-12-16

0 459

labulaodong笔记

数据结构的存储方式只有两种：链式/数组。数组存储数据结构：不需要存储额外信息，比较节省空间，可以随机访问，但是不可以动态的扩容，如果要扩容必须申请更大的内存空间然后搬运旧的元素，删除增加元素O(N)复杂度。链表存储数据结构：需要存储额外的指针信息，需要额外的空间，不需要额外的扩容，存储空间可以看...

2020-10-11

0 547

lecture(1)

算法设计与分析(1) 单机调度问题，贪心求解。贪心的直觉不一定正确，背包问题。投资问题，暴力求解效率太低，算法的效率。排序算法，如何界定算法的好坏？计算复杂性理论？货郎问题，双机调度问题，背包问题。 NP-Hard问题，处在可求解与不可求解的边界，无法证明是否有多项式的解法。时间复杂度定...

2020-09-27

0 547

0919-test3(并查集一定不要n^2关联）

并查集路径压缩count列表记录每个集合中元素的个数 #并查集 #getf函数以及merge函数 #getf函数中可以路径压缩 #merge函数中count数组，可以计算出每个集合的元素个数 #使用了count数组，getFather(0) while True: m,n=map(int...

2020-09-21

0 490

INF的设置

0x3f3f3f3f https://blog.csdn.net/jiange_zh/article/details/50198097 Python3 inf=0x3f3f3f3f

2020-09-21

0 459

0919-test2

简单搜索需要注意的是：Python中的str是不可变类型，所以不能把每行存储为一个str，而是每个字符存储为一个str，然后构成mp[m][n]大小的数组。 m,n=map(int,input().split(' ')) mp=[[None for j in range(0,n)] for i...

2020-09-21

0 487