- 博客(28)
- 收藏
- 关注
RSS订阅原创 MySQL笔记
外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YGD8vtwu-1687315667630)(https://cdn.xiaolincoding.com/gh/xiaolincoder/mysql/%E7%B4%A2%E5%BC%95/%E7%B4%A2%E5%BC%95%E6%80%BB%E7%BB%93.drawio.png)]
2023-06-21 10:50:06
844
转载 自动对象和静态局部变量的区别
原文链接：https://blog.csdn.net/Mary19920410/article/details/701723031、自动对象默认情况下，局部变量的生命期局限于所在函数的每次执行期间。只有当定义它的函数被调用时才存在的对象称为自动对象。自动对象在每次调用函数时创建和撤销。该类型局部变量存储在栈上，在动态存储区。局部变量所对应的自动对象在函数控制经过变量定义语句时创建。如果在定义时提供了初始化，那么每次创建对象时，对象都会被赋予指定的初值。对于未初始化的内置类型局部变量，其初值不确定。当函
2020-06-26 11:28:00
346
转载 LeetCode 546 remove boxes移除盒子 dp经典难题
546. 移除盒子给出一些不同颜色的盒子，盒子的颜色由数字表示，即不同的数字表示不同的颜色。你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k*k 个积分。当你将所有盒子都去掉之后，求你能获得的最大积分和。示例 1：输入:[1, 3, 2, 2, 2, 3, 4, 3, 1]输出:23解释:[1, 3, 2, 2, 2, 3, 4, 3, 1]----> [1, 3, 3, 4,
2020-06-08 12:06:05
346
转载 经典算法- BitMap
原文链接https://www.jianshu.com/p/6082a2f7df8e一、问题引入举一个例子，有一个无序有界int数组{1,2,5,7},初步估计占用内存4X4=16字节，这倒是没什么奇怪的，但是假如有10亿个这样的数呢，如果这样的一个大的数据做查找和排序，那估计内存也崩溃了，有人说，这些数据可以不用一次性加载，那就是要存盘了，存盘必然消耗IO。我们提倡的是高性能，这个方案直接不考虑。二、问题分析bitmap: 基于位的映射一个byte是占8个bit，如果每一个bit的值就是有或
2020-06-05 15:59:43
160
转载 C++ string字符串初始化
原文链接 https://blog.csdn.net/ShiQW5696/article/details/79985844先来看看C的字符串是如何进行初始化的：char *cpStr="hello world";char arr1[]="hello world";char arr2[]={'h','e','l','l','o'};这三种定义c字符串的方式，其中前两种虽然形式不一样但含义是一摸一样的，没有差别，在计算字符长度的时候都会比实际显示的字符长度多1，因为这两种初始化会在字符串末尾默认添加
2020-06-05 10:30:31
2411
原创 操作系统进程与线程的概念与区别
为什么在进程中再派生线程应用的需要开销的考虑性能的考虑多个线程，有的计算，有的IO，提高性能进程和线程的区别进程有两个基本属性资源的拥有者：进程还是资源的拥有者CPU的调度单位：线程继承了这一属性在同一进程增加了多个执行序列（线程）提高了效率线程是进程中的一个运行实体，是CPU的调度单位，有时将线程称为轻量级进程...
2020-06-02 11:10:49
176
转载 拷贝构造函数的类型为什么必须使用引用类型
版权声明：本文为CSDN博主「杨龙飞的博客」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/whoamiyang/article/details/50859862 有的看着理所当然的东西往往被我们忽略其深层的意义,就像c++ 拷贝构造函数的参数为什么必须是引用类型呢,许多初学者都会说，“为了减少一次
2020-05-27 11:33:47
184
转载 C++ 深拷贝与浅拷贝
C++中类的拷贝有两种：深拷贝，浅拷贝当出现类的拷贝/复制时，即会调用拷贝构造函数区别在未定义显示拷贝构造函数的情况下，系统会调用默认的拷贝构造函数——即浅拷贝，它能够完成成员的一一复制。当数据成员中没有指针时，浅拷贝是可行的；但当数据成员中有指针时，如果采用简单的浅拷贝，则两类中的两个指针将指向同一个地址，当对象快结束时，会调用两次析构函数，而导致指针悬挂现象，所以，此时，必须采用深拷贝...
2020-05-22 15:31:20
101
转载 细说new与malloc的10点区别
作者：melonstreet 出处：https://www.cnblogs.com/QG-whz/ 本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 细说new与malloc的10点区别 .
2020-05-22 09:51:43
136
原创 面试编程题 - 二叉树最长距离
参考 https://blog.csdn.net/hebtu666/article/details/84254502今天面试碰到的编程题，记录下来class Solution{public: int maxLen; //返回root的高度 int help(TreeNode *root){ if(root == NULL){ return 0; } int left = help(root->left); int right
2020-05-21 15:56:36
142
原创 C/C++char int long float double数据类型所占字节数
和机器字长及编译器有关系：所以，int，long int，short int的宽度都可能随编译器而异。但有几条铁定的原则（ANSI/ISO制订的）：1 sizeof(short int)<=sizeof(int)2 sizeof(int)<=sizeof(long int)3 short int至少应为16位（2字节）4 long int至少应为32位。unsigned 是无符号的意思。例如：16位编译器char ：1个字节char*(即指针变量): 2个字节short i
2020-05-18 14:31:59
1243
原创 C++将单个char转换为string
参考 https://blog.csdn.net/carbon06/article/details/79353821const char c = 'a';//1.使用 string 的构造函数string s(1,c);//2.声明string 后将char push_backstring s1;s1.push_back(c);//3.使用stringstreamstringstream ss;ss << c;string str2 = ss.str();//注意 使用t
2020-05-10 12:00:34
1366
原创 git提交代码到远程仓库
参考git提交代码步骤git status 查看当前状态, 显示已经修改的文件git add . 或者 git add xxx若修改过的文件都要提交, 使用git add . 就可以把你的内容全部添加到本地git缓存区中;如果你git status 查看了当前状态发现有部分文件你不想提交，那么就使用git add xxx(git status命令显示的红色文件目录) 就可以提交部分文件到本地git缓存区git commit -m "提交代码说明" 推送修改到本地git库中
2020-05-10 10:08:43
116
原创 Leetcode200-岛屿数量,一道经典题目区分BFS和DFS,理解并查集
本文参考岛屿数量问题描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入:11110110101100000000输出: 1示例2：输入:11000110000010000011输出: ...
2020-04-23 11:05:34
350
原创 Leetcode406-根据身高重建队列
问题描述假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。示例：输入：[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出：[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]贪心参考链接：htt...
2020-04-22 11:32:44
155
转载 C++ auto类型用法总结
一、用途auto是c++程序设计语言的关键字。用于两种情况（1）声明变量时根据初始化表达式自动推断该变量的类型（2）声明函数时函数返回值的占位符二、简要理解auto可以在声明变量时根据变量初始值的类型自动为此变量选择匹配的类型。举例：对于值x=1；既可以声明： ...
2020-04-22 10:22:38
2784
原创 Leetcode56-合并区间
题目描述给出一个区间的集合，请合并所有重叠的区间。示例1输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例2输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。排...
2020-04-21 21:48:07
128
原创 实现IDM高速下载磁力链接，bt种子，解决百度云、迅雷下载限速
IDM+黑科下载器IDM下载神器好用但是无法下载磁力链接和种子文件，这里推荐用黑科下载器转换成IDM可直接下载的直链，无需下载客户端，网页版即可，http://heikeyun.net/，注意白天好像无法注册，等到晚上可以如图，输入磁力链接或打开bt文件，这里以种子文件为例解析种子后点击要下载的电影然后点击下载转到IDM下载，速度贼快...
2020-04-21 18:51:26
168341
9
原创 3种解法-求数组中的第k个最大的元素(选择问题)
1. 排序法对数组降序排列，然后取第k个元素时间复杂度：O(NlogN)O(N\log N)O(NlogN)空间复杂度：O(1)O(1)O(1)int findKthLargest(vector<int>& nums, int k) { sort(nums.begin(),nums.end(),greater<int>()); return...
2020-04-21 18:23:11
680
原创 LeetCode84 85 柱状图中最大矩形
参考https://leetcode.wang/leetCode-84-Largest-Rectangle-in-Histogram.htmlLeetCode 84给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。思路：遍历每一个柱子，找出以当前柱高作为高的最大矩形，其宽对应当前柱子左边第一个比它低的...
2020-04-16 21:34:02
126
原创 最长回文子串-LeetCode 5
参考最长回文子串的多解法动态规划回文：一个正读反读都相同的字符串public String longestPalindrome(String s) { int n = s.length(); String res = ""; boolean[][] dp = new boolean[n][n]; for (int i = n - 1; i >= 0; ...
2020-04-03 10:21:54
74
原创 二叉搜索树(BST)与中序遍历-Leetcode 94, 98, 501
二叉树的中序遍历(Inorder Traversal)递归法class Solution { public List <Integer> inorderTraversal(TreeNode root) { List <Integer> res = new ArrayList <> (); helper(root, re...
2020-03-27 17:05:43
235
原创 二叉树的遍历-Leetcode94 144 145
如何遍历一棵树1. 深度优先搜索（DFS）在这个策略中，我们采用深度作为优先级，以便从跟开始一直到达某个确定的叶子，然后再返回根到达另一个分支。深度优先搜索策略又可以根据根节点、左孩子和右孩子的相对顺序被细分为先序遍历，中序遍历和后序遍历。2. 广度优先搜索（BFS）我们按照高度顺序一层一层的访问整棵树，高层次的节点将会比低层次的节点先被访问到。...
2020-03-19 22:05:33
77
原创 彻底搞懂回溯算法
回溯算法回溯法（back tracking）（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”通俗讲：回溯法可以理解为通过选择不同的岔路口寻找目的地，一个岔路口一个岔路口的去尝试找到目的地。如果走错了路，继续返回来...
2020-03-17 17:30:29
174
原创 [LeetCode 4]寻找两个有序数组的中位数
这个解法看了好久，直到看了这篇文章才恍然大悟误区主要在以下两点虚拟数组明确两个概念：通过虚拟加入#符号，让数组A的长度变为2n+1，数组B的长度变为2m+1，这样两个数组合并后的长度为2(n+m)+2恒定为偶数。注意这里是虚拟加入#，并没有在内存中再开辟两个新的数组，通过一定的转换，我们可以保证虚拟加入#后每个元素跟原来的元素一一对应割如果割在#等于割在两个数之间，如果割在数字上等于把...
2020-03-09 17:28:11
73
原创 CAIDA数据集（pcap文件）提取IP或五元组
##pcap文件格式其中IP头为IPv4头（20字节）或IPv6头（40字节）在wireshark中打开可看到16进制的数依次表示以太网帧头+IP头+TCP头（TCP协议）##CAIDA数据格式需要注意的是，CAIDA数据集给出的报文不含以太网帧头//CAIDA数据集pcap文件不含以太网帧头#include<stdio.h>#include<string.h...
2019-10-18 14:34:37
5862
14
原创 Windows+Apache+Python CGI编程
本篇为菜鸟教程Python CGI编程学习笔记环境配置Windows下Apache环境配置参考博文https://blog.csdn.net/zhuanshu666/article/details/74936940，很详细另外，DocumentRoot，这个必须是正确的文件夹目录，末尾不能带/。这个目录用来存放静态资源页面，我们要访问的html文件就放在这下面。我的修改方案如下：Docum...
2019-06-12 12:46:33
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人