- 博客(5)
- 收藏
- 关注
RSS订阅原创 C++快速排序
在原数组的基础上加一个辅助空间，可以在数组中加，也可以使用一个变量。#include <iostream>using namespace std;int counter=0;//调试用//将小于轴从low往后放，大于轴的从high往前放，将轴放中间int Partition(int arr[],int low,int high){ //首先以第一个值作为轴的值，此时下标为1的位置空出来 swap(arr[low],arr[0]); while(low<
2021-04-04 15:51:04
125
原创 动态规划
概念动态规划：先解决子问题，再逐步解决大问题。动态规划和贪心算法：都是自底向上分析问题的算法，区别在于动态规划着眼于全局最优解，而贪心算法着眼于局部最优解。动态规划和分治法：动态规划是自底向上分析问题，先解决小问题再解决大问题，而分治法是自顶向下分析问题，先拆分大问题为小问题，解决了小问题，大问题也就被解决了。查找最长公共子串题目描述 力扣 718 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。题目解析经典的背包问题，想要了解背包问题，可以看这里
2021-03-28 18:03:04
222
原创 力扣1035. 不相交的线
本质上还是求两个字符串的最长子序列，因为每个子序列也是控制了字母的前后顺序，永远不会相交。class Solution {public: int maxUncrossedLines(vector<int>& A, vector<int>& B) { int m=A.size(),n=B.size(); vector<vector<int>> dp(m+1,vector<int>(n+1,0
2021-03-28 18:00:55
186
原创 《面试笔记》const用法
const 作⽤const实际上保证的，并不是变量的值不得改动，而是变量指向的那个内存地址不得改动。一、 修饰变量，说明该变量不可以被改变声明的时候必须初始化，一旦声明，这个值将不能被改变int val = 100;const char a;//错误，未初始化const int b = val;//正确，此时a为一个常量，不能被改变b = 28;//错误，a为常量，不能当作左值二、 修饰指针，分为常量指针和指针常量常量在后，指针的指向不可以修改常量在前，指针的指向可以修改主要看co
2021-03-18 16:32:43
146
原创 Mac中使用tcpdump抓包工具
tcpdump 是 一款抓包工具，这个命令可以针对指定网卡、端口、协议进行抓包。Mac下使用必须用root权限执行该工具，否则不能使用。开启两个终端窗口，一个用来监听，一个用来请求web服务器，以百度网址为例：在窗口1中启动监听后，立即在另一个窗口执行crul命令...
2021-03-12 23:21:41
2489
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人