stone_fall-CSDN博客

原创 C++秋招刷题 | 动态规划与背包问题

文章目录动态规划斐波那契数列斐波那契数第 N 个泰波那契数丑数丑数Ⅱ杨辉三角杨辉三角杨辉三角Ⅱ爬楼梯爬楼梯最小花费爬楼梯买卖股票买卖股票的最佳时机买卖股票的最佳时机 II最佳买卖股票时机含冷冻期买卖股票的最佳时机含手续费打家劫舍打家劫舍1打家劫舍2背包问题完全背包购物车零钱兑换零钱兑换 II子序列最大和最大子序和环形子数组的最大和回文最长回文子串最长回文子序列递增子序列解码解码方法二叉搜索树不同的二叉搜索树不同的二叉搜索树Ⅱ路径问题下降路径最小和三角形最小路径和不同路径不同路径 II最小路径和最大正方形编辑

2021-09-26 10:41:42 429

原创 C++ 11 多线程基础与简单线程池实现

文章目录借鉴（抄袭）C++11线程线程库threadthread类成员函数：示例互斥信号量mutexlock类lock_guardunique_lock条件变量condition_variable线程池我厚颜无耻汇总一下（抄袭）别人的博客，方便自己翻阅借鉴（抄袭） - C++ ReferenceC++ thread用法总结(整理)_sevenjoin的博客-CSDN博客_c++ threadhttps://blog.csdn.net/sevenjoin/article/details/821871

2021-09-22 00:53:08 413

原创 socket 网络编程和接口详解 | Windows实例 | Linux实例

文章目录参考socket概述接口详解socket()bind()listen()accept()connetct()send()recv()sendto()recvfrom()实例WindowsTCP例程服务器端源码客户端源码UDP例程服务器端源码客户端源码LinuxTCP服务端客户端UDP服务端客户端参考copy整合了百度百科以及socket接口详解 - 木椅的博客 - 博客园Linux下TCP Socket编程实例_while(true);-CSDN博客Linux C Socket UDP编程

2020-09-08 15:43:24 981

原创 Windows | PJSIP使用说明 | 北邮计算机网络实验课作业 | 视频通话

官网首页PJSIP - Open Source SIP, Media, and NAT Traversal Library使用说明文档pjsip Open source SIP, media, and NAT traversal stacks/libraries for smartphones下载地址Download PJSIP - Open Source SIP, Media, an...

2020-02-16 16:45:14 4772 40

原创 Linux端口流量统计 | iptables、sar简单使用

文章目录添加监控查看统计数据删除统计数据方法一：重置所有配置方法二：移除匹配规则方法三：移除链上第n行规则添加监控输入监控下面示例是监控目标端口是8080的输入流量 –dport(destination port 的缩写)iptables -A INPUT -p tcp --dport 8080输出监控下面示例是监控来源端口是8080的输出流量 –sport(source port 的缩写)iptables -A OUTPUT -p tcp --sport 8080其中：-p

2021-11-16 11:04:20 4471

原创虚拟机Linux配置双网卡 | Linux 转发 |

文章目录VMware新建网卡虚拟机修改配置网卡配置路由策略开启转发清空iptables filter规则VMware新建网卡选择虚拟机/设置虚拟机修改配置网卡首先检测一下状态。查看网卡，此时对应虚拟机网卡没有分配ipip addr查看dev状态，显示已断开。此时是无法通过ifup ens5开启的nmcli dev status查看uuid，此时没有对应网卡和uuidnmcli conn为网卡生成uuiduuidgen eth1复制已有网卡配置，

2021-11-15 10:16:58 1976

原创 Word无法打开该文件，因为文件格式与文件扩展名不匹配 | 无法从该位置打开扩展名为.asd的文件

Word无法打开该文件，因为文件格式与文件扩展名不匹配，错误如图所示写论文写着写着，第二天就打不开了恢复方法将文件后缀改成.doc，此时双击文件仍然打不开，提示无法从该位置打开扩展名为.asd的文件将文件复制到自动保存目录下，即可正常打开，根据需要另存为即可。...

2021-10-14 15:24:28 10454

原创华为笔试2021.9.11

文章目录求神经网络的最短执行时间内存管理2个数组里相同公差的最长等差数列牛客帖子汇总的求神经网络的最短执行时间给出N个节点，每个节点的信息包含该节点执行时间、下一个节点列表。有向无环图求一个拓扑排序#include <bits/stdc++.h>using namespace std;//邻接表建图vector<vector<int>> g;//构建costvector<int> cost;vector<int> cnt; /

2021-09-18 12:33:38 790

原创 C++| extern外部变量的使用 | 与全局静态变量的区别 | C++ Windows多文件编译运行 | 多个源文件共用一个全局变量

文章目录区别外部变量extern使用全局静态变量static使用网上检索关于extern相关内容时，自己尝试过程中，发现有一些区别，不知道是不是版本问题，特此记录区别全局变量是不显式用 static 修饰的全局变量，全局变量默认是有外部链接性的，作用域是整个工程，在一个文件内定义的全局变量，在另一个文件中，通过 extern 全局变量名的声明，就可以使用全局变量。全局静态变量是显式用 static 修饰的全局变量，作用域是声明此变量所在的文件，其他的文件即使用 extern 声明也不能使用。外

2021-09-05 12:46:11 415

原创 Linux 修改ssh端口 | Bind to port 2222 on 0.0.0.0 failed: Permission denied

文章目录修改配置文件防火墙放行SELinux添加修改的SSH端口重启服务修改配置文件vi /etc/ssh/sshd_config添加2222# If you want to change the port on a SELinux system, you have to tell# SELinux about this change.# semanage port -a -t ssh_port_t -p tcp #PORTNUMBER#Port 22Port 2222#Addre

2021-04-25 11:24:03 9147

原创力扣网 | 高频面试题 | 最长回文子串 | 最长回文子序列

文章目录最长回文子序列题目解析最长回文子串题目解析两道题很相近，区别在于一个是子串，一个是子序列子序列子串最长回文子序列题目最长回文子序列 - 力扣（LeetCode）https://leetcode-cn.com/problems/longest-palindromic-subsequence/解析class Solution {public: int longestPalindromeSubseq(string A) { //dp

2021-04-01 08:47:48 157

原创牛客网 | 每日一题 3-25 | 82. 删除排序链表中的重复元素 II

文章目录题目解析题目存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中没有重复出现的数字。返回同样按升序排列的结果链表。82. 删除排序链表中的重复元素 II - 力扣（LeetCode）解析链表题：舍得用变量，千万别想着节省变量，否则容易被逻辑绕晕head 有可能需要改动时，先增加一个假head，返回的时候直接取假head.next，这样就不需要为修改 head 增加一大堆逻辑了。/** * Definition

2021-03-25 21:26:23 193

原创力扣网 | 算法面试题汇总 | 最长公共子序列

文章目录题目解析题目1143. 最长公共子序列给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列的长度。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。若这两个字符串没有公共子序列，则返回 0。解析dpclas

2021-03-06 18:34:37 117

原创牛客网 | 高频面试题 | 最长公共子串

文章目录题目解析题目最长公共子串_牛客题霸_牛客网题目描述给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。示例1输入"1AB2345CD","12345EF"返回值"2345"解析动态规划dp[i][j],i代表str1[i]结尾的串，j代表str2[j]结尾的串，dp[i][j]代表此时最长公共子串长度str1[i-1]==str2[j-1] : dp[i][j]=dp[i-1][j-1]+1;str1[i

2021-03-06 18:07:19 325

原创牛客网 | 高频面试题 | 链表中环的入口节点

文章目录题目解析题目链表中环的入口节点_牛客题霸_牛客网题目描述对于一个给定的链表，返回环的入口节点，如果没有环，返回null拓展：你能给出不利用额外空间的解法么？解析如下图所示，X,Y,Z分别为链表起始位置，环开始位置和两指针相遇位置，则根据快指针速度为慢指针速度的两倍，可以得出：2*(a + b) = a + b + n * (b + c)；即a=(n - 1) * b + n * c = (n - 1)(b + c) +c;注意到b+c恰好为环的长度，故可以推出，如将此时两指针

2021-03-02 12:40:27 106

原创牛客网 | 高频面试题 | 判断二叉树是否对称

文章目录题目解析题目判断二叉树是否对称_牛客题霸_牛客网题目描述给定一棵二叉树，判断琪是否是自身的镜像（即：是否对称）例如：下面这棵二叉树是对称的 1 / \ 2 2 / \ / \3 4 4 3下面这棵二叉树不对称。 1 / \ 2 2 \ \ 3 3备注：希望你可以用递归和迭代两种方法解决这个问题解析只需要区分好边界条件，每次比对val值即可；只有当两个节点都存在才可以比对val，不一

2021-03-02 11:16:47 137

原创 Ubuntu | ERROR: ld.so: object ‘/usr/lib64/libthread.so.1‘ from /etc/ld.so.preload cannot be preloade

错误一览ERROR: ld.so: object '/usr/lib64/libthread.so.1' from /etc/ld.so.preload cannot be preloaded (cannot open shared object file): ignored.root@xxx:~# root@xxx:~# lsERROR: ld.so: object '/usr/lib64/libthread.so.1' from /etc/ld.so.preload cannot be prel

2021-02-07 09:31:59 3617

原创牛客网 | 高频面试题 | 链表中的节点每k个一组翻转

文章目录题目解析题目将给出的链表中的节点每\ k k 个一组翻转，返回翻转后的链表如果链表中的节点数不是\ k k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1)例如：给定的链表是1\to2\to3\to4\to51→2→3→4→5对于 \ k = 2 k=2, 你应该返回 2\to 1\to 4\to 3\to 52→1→4→3→5对于 \ k = 3 k=3, 你应该返回 3\to2 \to1 \to 4\to 53→2→

2021-02-01 12:14:09 373 1

原创剑指offer | 复杂链表的复制

文章目录题目解析HashMap题目剑指 Offer 35. 复杂链表的复制 - 力扣（LeetCode）https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/解析通过next复制链表比较容易，题目难在怎么关联random指针，我们可以通过map保存原节点到新节点的映射关系，通过访问原节点的random来获取对应的新节点HashMapclass Solution {public: Node* copyRando

2021-01-27 12:14:46 108

原创牛客网 | 高频面试题 | 排序

题目排序_牛客网给定一个数组，请你编写一个函数，返回该数组排序后的形式。题解快排找到哨兵的两种交换思路。（其实都一样哈哈哈哈）class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> M

2021-01-27 09:50:44 575

原创牛客网 | 高频面试题 | 二叉树的之字形层序遍历

文章目录题目解析题目二叉树的之字形层序遍历_牛客网解析层次遍历改动：根据层数判断是否翻转vector/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */class Solution {public: /** * * @param root TreeNode类 * @return int整型vector&lt

2021-01-26 09:49:49 224

原创牛客网 | 高频面试题 | 树的直径

文章目录题目解析题目树的直径_牛客网题目描述给定一棵树，求出这棵树的直径，即树上最远两点的距离。示例1的树如下图所示。其中4到5之间的路径最长，是树的直径，距离为5+2+4=11示例1输入复制6,[[0,1],[1,5],[1,2],[2,3],[2,4]],[3,4,2,1,5]返回值复制11解析先遍历树，构建一个无向图~后序遍历更新树的直径。某节点直径=左孩子深度+右孩子深度/** * struct Interval { * int start; * int e

2021-01-22 23:41:33 344

原创 Socket | C语言 | Linux | 网络编程 | 实战（三）

实例Client/*client端*/#include<stdio.h> #include<stdlib.h> #include<netinet/in.h> #include<sys/socket.h> #include<arpa/inet.h> #include<string.h>#include <stdbool.h>#include <fcntl.h>#include &

2021-01-21 23:02:29 177

原创 Socket | C语言 | Linux | 网络编程 | 实战（二）

实例编译过程中会遇到动态链接pthread的错误。如果是make编译，需要添加--pthread用automake编译，需要在configure.ac中添加如下# pthreadAC_CHECK_LIB([pthread], [pthread_create], [], [AC_MSG_ERROR([pthread is missing])])PTHREAD_CFLAGS=-pthreadAC_SUBST(PTHREAD_CFLAGS)Client/*代码里面有部分我对驱动程序的相关控制*

2021-01-21 22:56:27 134

原创 Socket | C语言 | Linux | 网络编程 | 实战（一）

实例Client#include <stdio.h>#include <sys/types.h>#include <sys/socket.h>#include <string.h>#include <unistd.h>#include <errno.h>#include <arpa/inet.h>#define MAX_READ_LINE 1024int main(void) { char *

2021-01-21 22:50:53 307

原创 Python | 常用文件路径操作

文章目录获取当前工作目录的路径获取当前文件的路径获取当前工作目录父目录的路径获取文件路径、文件名、后缀名组合路径返回判断文件目录是否存在（不存在创建）获取当前工作目录的路径osimport osprint(os.getcwd())print(os.path.abspath('.'))print(os.path.abspath(os.curdir))输出D:\Task\D:\Task\D:\Task\sysimport sysprint(sys.path[0])输出

2021-01-21 18:02:33 186

原创力扣网 | 算法面试题汇总 | 字符串 | 字符串拼接 Ⅱ

文章目录题目解析题目算法面试题汇总 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台https://leetcode-cn.com/leetbook/read/top-interview-questions/xa9v8i/给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：

2021-01-19 17:38:00 222

原创力扣网 | 算法面试题汇总 | 字符串 | 单词拆分

文章目录题目题解题目算法面试题汇总 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台https://leetcode-cn.com/leetbook/read/top-interview-questions/xa503c/给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：输入: s = "leetco

2021-01-16 13:43:25 525

原创力扣网 | 算法面试题汇总 | 字符串 | 分割回文串

文章目录题目解析题目分割回文串算法面试题汇总 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台解析class Solution { vector<vector<string>> res; vector<string> path;public: void backtracking(const string s,int startindex){ //判出 if(startindex&g

2021-01-15 09:36:52 169

原创牛客网 | 高频面试题 | 重建二叉树

文章目录题目题解递归题目重建二叉树_牛客网题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例1输入[1,2,3,4,5,6,7],[3,2,4,1,6,5,7]返回值{1,2,5,3,4,6,7}题解递归通过一个map记录中序遍历每个元素出现的位置，减少递归时查找所需的时间按照正

2021-01-14 00:05:22 148

原创力扣网 | 算法面试题汇总 | 字符串 | 验证回文串

文章目录题目解析方法一：利用额外空间保存转化后的结果方法二：在原字符串上比较题目解析方法一：利用额外空间保存转化后的结果tolower() 将字符传化成小写isalnum() 判断字符是否是字母或数字class Solution {public: bool isPalindrome(string s) { string shandled;//用来存储转化后的字符与小写字母 for(auto c:s){ if(isalnum(c

2021-01-12 09:27:08 156

原创牛客网 | 高频面试题 | 进制转换

文章目录题目解析题目给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数示例1输入7,2返回值"111"解析先判断正负，负数最后答案返回时加个负号就好了；循环M/N，当M/N>9时需要分情况讨论class Solution {public: /** * 进制转换 * @param M int整型给定整数 * @param N int整型转换到的进制 * @return string字符串 */

2021-01-10 13:11:49 170

原创牛客网 | 高频面试题 | 容器盛水问题

文章目录题目解析题目题目描述给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个容器，请返回容器能装多少水。具体请参考样例解释示例1输入复制[3,1,2,5,2,4]返回值复制5说明示例2输入[4,5,1,3,2]返回值2解析通过遍历求出arr[i]，左端和右端最大值；最后计算总容水量class Solution {public: /** * max water * @param arr int整型vector t

2021-01-09 20:03:29 457

原创牛客网 | 高频面试题 | 合并有序链表

文章目录题目解析循环题目合并有序链表_牛客网题目描述将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的，且合并后新链表依然有序。示例1输入{1},{2}返回值{1,2}示例2输入{2},{1}返回值{1,2}解析循环/** * struct ListNode { * int val; * struct ListNode *next; * }; */class Solution {public: /** *

2021-01-07 18:08:11 106

原创力扣网 | 算法面试题汇总 | 开始之前 | 鸡蛋掉落

文章目录题目解析题目算法面试题汇总 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <

2021-01-07 11:43:30 436

原创 SqlServer | 报错‘对 COM 组件的调用返回了错误 HRESULT E_FAIL‘ | 导入大sql文件

问题一览在SQL Server Management Studio 打开sql文件报错对 COM 组件的调用返回了错误 HRESULT E_FAIL解决方法服务端对文件大小有限制，使用命令行导入数据命令行无法登录，可以参考这篇博客SqlServer 安装 | SQL Server身份验证登录 | 命令行登录 | 报错：18456_我是一块小石头-CSDN博客 sqlcmd -S 127.0.0.1 -U sa -P 123456 -i d:\script.sql ...

2021-01-06 15:00:26 2536 1

原创 SqlServer 安装 | SQL Server身份验证登录 | 命令行登录 | 报错：18456

文章目录安装创建新用户18456错误与设置SQL Server身份验证登录安装SQLServer安装教程（史上最详细版本）_阿甘兄-CSDN博客_sqlserver创建新用户SQLServer创建用户登录 - 小子pk了 - 博客园18456错误与设置SQL Server身份验证登录以windows验证模式进入数据库管理器。以sa用户为例右击sa，选择属性，修改状态点击状态选项卡：勾选授予和启用。然后确定右击服务器实例名称（就是下图画红线的部分），选择属性。

2021-01-06 11:55:08 2744 3

原创 Ubuntu 20.04 | 安装postgresql | apt install

apt-get 安装 PostgreSQLapt-get install postgresql postgresql-client安装完毕后，系统会创建一个数据库超级用户 postgres，密码为空。sudo -i -u postgres切换用户su postgres输出以下信息，说明安装成功：~$ psqlpsql (9.5.17)Type "help" for help.postgres=# 输入以下命令退出 PostgreSQL 提示符：\q.

2021-01-06 10:03:18 1439

原创力扣网/牛客网 | 算法面试题汇总 | 合并两个有序数组

文章目录题目解析双指针-从前往后遍历从前往后-空间换时间从后往前遍历题目算法面试题汇总 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例：输入：

2021-01-06 09:49:53 176

原创力扣网 | 算法面试题汇总 | 开始之前 | 搜索二维矩阵 II

文章目录题目解析暴力剪枝二分法题目算法面试题汇总 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台解析暴力class Solution {public: bool searchMatrix(vector<vector<int>>& matrix, int target) { int m = matrix.size(), n = matrix[0].size(); for(int i=0;i<

2021-01-05 09:23:26 135

北邮机试往年试题汇总 | 北邮复试 | BUPT OJ

C语言 在linux中使用stdio.h库却找不到popen函数

C语言在linux中使用stdio.h库却找不到popen函数