09 2019 档案

堆排序
摘要：分为小顶堆和大顶堆，小顶堆的性质是任何一个节点的两个字节点都比这个节点大，大顶堆相反 在建立大顶堆的时候，我的理解是先建立一颗假的小顶堆，建立完之后，每次根节点和堆顶进行交换（因为堆顶能保证堆顶为当前所有数的最小），然后将堆的大小减去1，这样在对规格为n-1的堆进行调整，直到堆的大小为1 然后调整完 阅读全文
posted @ 2019-09-30 11:49 Let_Life_Stop 阅读(182) 评论(0) 推荐(0)
Mysql习题
摘要：编写一个 SQL 查询，获取 Employee 表中第二高的薪水（Salary） 。 + + +| Id | Salary |+ + +| 1 | 100 || 2 | 200 || 3 | 300 |+ + +例如上述 Employee 表，SQL查询应该返回 200 作为第二高的薪水。如果不存在 阅读全文
posted @ 2019-09-28 15:38 Let_Life_Stop 阅读(258) 评论(0) 推荐(0)
http请求报文格式和响应报文格式
摘要：转载： https://www.cnblogs.com/CodingUniversal/p/7524088.html https://blog.csdn.net/zx_emily/article/details/83024065 超文本传输协议(Hypertext Transfer Protocol 阅读全文
posted @ 2019-09-28 09:43 Let_Life_Stop 阅读(746) 评论(0) 推荐(0)
oj 二叉树相关
摘要：数据结构实验之二叉树一：树的同构在没有new的时候，不会自动调用析构函数 数据结构实验之二叉树二：遍历二叉树 前序和中序推层序遍历，中序遍历（层序遍历通过队列实现）（非递归版） 非递归版： 知道中序和后序求树 通过后序最后一个来判断 非递归版 阅读全文
posted @ 2019-09-28 09:11 Let_Life_Stop 阅读(326) 评论(0) 推荐(0)
AVL树代码实现
摘要：AVL树，二叉平衡树。一共四种调整方法。 LL RR LR RL 对于二叉树的删除的情况，首先找到和值相等的节点A，然后从这个节点往下，找到一个和这歌节点的值最接近的点B，然后把节点B的值赋给节点A，然后再往下删除节点B即可。 阅读全文
posted @ 2019-09-25 20:51 Let_Life_Stop 阅读(807) 评论(0) 推荐(0)
用栈实现队列
摘要：具体思路： 通过两个栈来模拟 阅读全文
posted @ 2019-09-21 20:33 Let_Life_Stop 阅读(186) 评论(0) 推荐(0)
redis学习
摘要：Redis NoSQL（not only SQL），非关系型数据库 特点： 通常是以key-value形式存储 不支持SQL语句 没有表结构 通常是以key-value形式存储 不支持SQL语句 没有表结构 优势： 高并发读写 大数据量的扩展 配置简单 灵活高效的操作与数据模型 配置简单 低廉的成本 阅读全文
posted @ 2019-09-19 09:02 Let_Life_Stop 阅读(173) 评论(0) 推荐(0)
15. 三数之和 (思维)
摘要：题目连接： https://leetcode-cn.com/problems/3sum/ 题目大意： 中文题目 具体思路： 使得 a +b +c = 0，这个等式成立有如下情况 1. 都为0 2. 一正两负/两正一负 3. 一正一负一零 观察之后，除了0这种情况，都会存在一个负数，我们可以第一步枚举 阅读全文
posted @ 2019-09-17 18:32 Let_Life_Stop 阅读(191) 评论(0) 推荐(0)
889. 根据前序和后序遍历构造二叉树(非递归)
摘要：题目连接： https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意： 中文题目 AC代码： 阅读全文
posted @ 2019-09-13 16:57 Let_Life_Stop 阅读(350) 评论(0) 推荐(0)
寻找重复的子树(dfs)
摘要：题目连接： https://leetcode-cn.com/problems/find-duplicate-subtrees/ 题目大意： 中文题 具体思路： 将每一颗子树转换成字符串，然后通过unordered_map去重即可（map的速度较慢） AC代码： 阅读全文
posted @ 2019-09-13 15:57 Let_Life_Stop 阅读(303) 评论(0) 推荐(0)
实现 reverse（const char *s1 , char *s2）
摘要：题目： 将字符串s1的内容反转后输出到s2，比如s1="12345678",则输出s2为"87654321"，实现语言选择一种即可。 C语言实现时要求不能使用包括strlen在内的任何库函数，也不能定义和使用除s1、s2以外的其它变量。使用如下原型的C函数void reverse(const cha 阅读全文
posted @ 2019-09-12 11:40 Let_Life_Stop 阅读(356) 评论(0) 推荐(0)
mysql习题
摘要：1） 具体思路：学号对应姓名，课程编号对应课程名，然后判断Sc表中学号对应的姓名，dsec调整降序输出，distinct去重/group by 去重 select distinct Sname from S,C,SC where S.Sno = SC.Sno and C.Cno = SC.Cno and C.Cname = 's数据库' order by Sname desc; 或者通过group 阅读全文
posted @ 2019-09-10 21:32 Let_Life_Stop 阅读(205) 评论(0) 推荐(0)
划分为k个相等的子集（dfs）
摘要：题目连接： https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets/ 题目大意： 中文题目 具体思路： dfs 暴力搜索，注意一个优化的地方。在凑的过程中，记录一个下标，下一次就从这个下标开始的地方往后找；当凑齐一对的时候就 阅读全文
posted @ 2019-09-10 20:02 Let_Life_Stop 阅读(473) 评论(0) 推荐(0)
365. 水壶问题(gcd)
摘要：题目连接： https://leetcode-cn.com/problems/water-and-jug-problem/ 题目大意： 中文题 具体思路: ax + by = z 求是否有合理的解 ，x ，y 为系数化简 a * t1 * k + b * t2 * k == z;然后 k * (a 阅读全文
posted @ 2019-09-09 20:53 Let_Life_Stop 阅读(379) 评论(0) 推荐(0)
Mysql 出现 “ Expression #2 of SELECT list is not in GROUP ... ... with sql_mode=only_full_group_by” 解决方法
摘要：搞完之后，重启mysql ， 再使用就可以了 阅读全文
posted @ 2019-09-06 16:38 Let_Life_Stop 阅读(989) 评论(0) 推荐(0)
1117. H2O 生成（多线程 + 互斥量）
摘要：题目连接： https://leetcode-cn.com/problems/building-h2o/ 题目大意： 中文题目 具体思路： 首先是三个线程控制H 和 O ，通过count 来控制结果。初始化count == 2 ，当凑齐两个H 的时候，就拿出一个O 来凑对 AC代码： 阅读全文
posted @ 2019-09-05 21:56 Let_Life_Stop 阅读(309) 评论(0) 推荐(0)
网格照明
摘要：题目连接： https://leetcode-cn.com/problems/grid-illumination/ 题目大意： 一定要注意对角线的处理方法 ； 当前位置不会被照亮的时候，不需要再进行删点，因为不可能有满足的点 （结合题目条件） 具体思路： 判断某一个点是否满足题目条件，除了行坐标 和 阅读全文
posted @ 2019-09-03 21:00 Let_Life_Stop 阅读(253) 评论(0) 推荐(0)
384. 打乱数组 ( 随机)
摘要：题目连接： https://leetcode-cn.com/problems/shuffle-an-array/ 题目大意： 中文题目，自己读 具体思路: 主要是记录如何进行随机化，以及如何使用this指针 assign函数和直接赋值效率是差不多的 AC代码： 阅读全文
posted @ 2019-09-02 16:00 Let_Life_Stop 阅读(224) 评论(0) 推荐(0)