克克克克业业的学习记录

动态规划是一种通过将原问题分解为相对简单的子问题来求解，然后将子问题的解存储起来避免之后重复计算，并最终将子问题组合成原问题的解决方法。动态规划并不算是一种具体的算法，更应该被认为是一种解决问题的思想。动态规划通常适用于具有重叠子问题和最优子结构性质的问题。具有重叠子问题的问题意味着在解决问题的过程中，我们需要解决相同的子问题。而最优子结构性质意味着问题的最优解可以通过其子问题的最优解来计算。能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠。

深搜深度优先搜索（Depth First Search，DFS）属于图论中的概念。在图论中主要用于遍历树或者图上的节点，其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。而在搜索算法中主要通过递归方便地实现暴力枚举。回溯属于一种深搜的技巧，常常用在深搜中。

对于本题没有想到的地方是调用过程，原代码编写的没有自己加入for循环，以为三个线程会不停被调用。一直不过，只输出“01”就结束了，根本没有循环起来。输出完奇数偶数，释放输出0所需的信号量。直接考虑信号量解决问题。

书写满足氢氧结合过程中的氢、氧线程同步代码。

理顺线程争抢信号量问题的思路，使用c++/go解决编码问题

遍历从4~6的位置尝试跳跃，直到试探到最远的位置，记录到max_index。记录跳跃次数，如果跳到了终点，就得到了结果。

res[n] = max{ res[n-1] , 数组中最后一个数据+res[n-2] } （res是前k个房子中偷盗最多的钱的数组）

题目如下：刚刚看到这道题的时候一点点思路都没有……连题目都没读懂……

【解题思路】这道题的考点是贪心、模拟输入的序列不需要纠结，因为不需要输出方案，只需要记录下2 0 4分别出现的次数即可。（emmm，我觉得就是4 0 4 0的排直到其中一个用光，那个用光的就拿2补上。）最优思路：实际上此题还可以推广到更一般的情况，也就是第一个位置放最大的，第二个位置放最小的，第三个位置放第二大的……以此类推，这种思路写起来也会更简单一些贴代码：下面是一般情况的时候...

题目：处女座挑选了n道题开始刷，自己没有解决的题目每分钟都会给他带来bi的疲倦值，而解决每一道题目都需要花费ai分钟的时间。当然，处女座一般都是考虑清楚了再写题的，所以他在写题的时候都会精神抖擞，也就是说，当前正在写的那一题并不会给他带来任何疲劳。找出最小所需要的疲倦值。ps：（2≤N≤105).(2≤ai≤4*106).(1≤bi≤1000）#include <stdio.h&g...

容斥原理的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。以下列举两个例题：一、1e9个兵临城下,看题戳这儿...

三种方法 保证线程按序打印

一篇很全面的题集合！按考研大纲顺序排列，题源leetcode！

qianxin的笔试题第二道（递归递两个点才写出来）

leetcode二叉树后序遍历、深度优先搜索、前缀和、字符串哈希表的考察

leetcode栈的应用、二叉树后序遍历、递归深度优先搜索、链表插入、归并排序的考察

leetcode的四道shell题 linux awk命令 grep命令 tail命令 etc.

leetcode 里的dp 或者暴力打表

三次翻转的方法/双倍再截取的方法 均可

链表的深拷贝

orz，没有思路，有了思路还是错的正确思路递归：可以仿照归并排序，我这么觉得 两边判断，如果不是当我没说

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ，它原来是一个升序排列的数组，并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一次旋转，该数组的最小值为1。这道题（冷笑）居然考二分，直接遍历输出也能过……考虑二分的方法：5 6 7 8 1 2 2下标low = 0，high = size-1，对于中间值8大于“最后”一个值时，要舍弃左区间，此时mid值也

leetcode-113 ????????????给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * };

构建二叉树前序序列与中序序列 共同构建二叉树：1⃣️遍历前序序列，找到第一个即为根结点2⃣️去中序序列中找相应的结点，该结点左侧即为左子树，右侧即为右子树????3⃣️递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct TreeNo

经典题目：给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。主要要掌握最优解 这道题很简单类快排（你不是真正的快排～）/** * Note: The returned array must be malloced, assume caller calls free(). */void swap(int *a,int *b){ int t = *a; *a = *b; *b = t;

/** * Note: The returned array must be malloced, assume caller calls free(). */void bracket(int left,int right,int n,char arr[],char c,char **returns,int *returnSize){ if(left == 0 && right == 0) { arr[left+right] = c; ...

给你一个字符数组 chars ，请使用下述算法压缩：从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符 ：如果这一组长度为 1 ，则将字符追加到 s 中。否则，需要向 s 追加字符，后跟这一组的长度。压缩后得到的字符串 s 不应该直接返回 ，需要转储到字符数组 chars 中。需要注意的是，如果组长度为 10 或 10 以上，则在 chars 数组中会被拆分为多个字符。请在 修改完输入数组后 ，返回该数组的新长度。你必须设计并实现一个只使用常量额外空间的算法来解决此问题。在内部

根据 逆波兰表示法，求表达式的值。有效的算符包括 +、-、*、/ 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 ：输入：tokens = [“2”,“1”,"+",“3”,"*"]输出：9解释：该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9贴一个贼丑的代码 心塞塞。//咋想的啊 能写出一句//top = top -= 2；//无了

53.最大子数组和给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。????‍♂️思路：aaaaa,我老不会这个题动态规划的是首先对数组进行遍历，当前最大连续子序列和为 sum，结果为 ans如果 sum > 0，则说明 sum 对结果有增益效果，则 sum 保留并加上当前遍历数字如果 sum <= 0，则说明 sum 对结果无增益效果，需要舍弃，则 sum 直接更新为当前遍历数字每次比较 s

今天做的三道题比较简单～给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构 。这道题注意思路，尽量简洁代码，对照官方答案，是我不配了……先附上不优雅的代码/** * Definition for singly-linked list. * struct ListNode { * int val; *

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中：最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”深搜，找到就返回，判断此时是否左右子树分别含p，q（或者root本身是p或者q）。因为如果pq存在一个子树时（例如都在左子树中），可能左子树结点才是最近公共祖先。画图，理解返回值的过程。引用 k神 的递归解析，（主要还是自己画）递归解析：终止条件：

给你一棵二叉树的根节点 root ，请你返回 层数最深的叶子节点的和 。思路简单，注意到深度改变时，sum清零/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */struct TreeNode* dfs(struct TreeNode* root,int d

一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。主要是想练习二分，用这个题目????可以遍历/可以等差数列求和比较/……int missingNumber(int* nums, int numsSize){ int mid; int low = 0; int high = numsSize-1; if(nums[low] == 1)

给你一个整数数组 arr 和一个整数值 target 。请你在 arr 中找 两个互不重叠的子数组 且它们的和都等于 target 。可能会有多种方案，请你返回满足要求的两个子数组长度和的 最小值 。请返回满足要求的最小长度和，如果无法找到这样的两个子数组，请返回 -1 。示例 1：输入：arr = [3,2,2,4,3], target = 3输出：2解释：只有两个子数组和为 3 （[3] 和 [3]）。它们的长度和为 2动态规划数组含义：d[i]表示到编号i（不包含i）的情况下满

排序算法总结—时间复杂度O(n)—基数排序基数排序分为最高位优先和最低位优先的算法。找到最大值max，求出max的位数。在max位数max—length进行循环max-length趟。对于每一位进行排序，对于一个数字要会从低位一位一位取值，合理使用/10，%10。（对于大于0的数据范围，通常是10位，如果数据中有负数，要取19位。开辟一个计数数组count，对于出现几次就对应的数字count+1。count对应的直接就是该数字对应的下标（后序放入数组），当后序放入数组时，我们将同样的数字对应的

二叉树的前序/中序/后序遍历—采用递归与迭代两种方法实现（以leetcode二叉树遍历为例题）前序遍历递归算法/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; *//** * Note: The returned array must be malloc

排序算法总结—时间复杂度O(n^2)—冒泡/插入/选择小记冒泡排序最基础的排序，一层一层将最大值或最小值放到该去的位置。适用于顺序存储和链表存储时间复杂度：O（n^2)空间复杂度：O(1)稳定的排序算法产生的有序子序列全局有序，每次有一个元素放到最终的的位置上。移动零例题：给定一个数组 nums ，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。void moveZeroes(int* nums, int numsSize){ // if(numsSize

c语言实现双轴快排—例题leetcode912之前拿冒泡插入写的时候忘记复杂度很高了，白写了后来用希尔/快速排序等又实现了一遍，上一篇博客里附两种代码看快速排序的时候就猜我们会考一下双轴快排，所以了解一下原理，手动敲了一遍，用leetcode排序数组验证了一下。除了时间很长，空间占用还很大，估计没啥别的问题（可是我还优化了QAQ）下面????开始讲思路：对比单轴快速排序， 每次找到一个枢轴，大的放后边，小的放前边，直到left和right相遇，再将枢轴与中间值（就是代指枢轴那个数字应该呆的位置）

排序算法总结—时间复杂度O(nlogn)—希尔/堆排序/快排/归并希尔排序有一段间隔的排序，可以逐个子表进行排序，然（例如王道）都给出便于计算机进行连续访问的程序算法，即依次按元素比较不同子表进行子表的调整。时间复杂度O(n^1.3) 最坏情况下n方空间复杂度O（1）不稳定适用于线性表为顺序存储。数组排序例题：给你一个整数数组nums，请你将该数组升序排列。/*** Note: The returned array must be malloced, assume caller cal

数组二维数组 矩阵旋转（原地旋转）二维数组 矩阵旋转（原地旋转）1.四个角是一个循环，引申到四个块是循环n为偶数时，枚举n2/4个位置n为奇数时，枚举（n2-1）/4个位置void rotate(int** matrix, int matrixSize, int* matrixColSize) { for (int i = 0; i < matrixSize / 2; ++i) { for (int j = 0; j < (matrixSize + 1) /