F班袁湘琴

转载 memmem未声明导致返回值不对的问题分析

搬运memmem未声明导致返回值不对的问题分析 - ILD在64位系统上，使用memmem接口，根据手册，memmem声明在string.h代码如下： 1 2 3 4 5 6 7 8 9 10 11 12 #include<stdio.h> #include<termios.h> #include<unistd.h>...

原创 分析段错误（记录步骤给自己看的）

在可执行文件的目录下输入ulimit -culimit -c unlimited./可执行文件gdb 可执行文件 core然后在gdb 界面里输入 where

原创 面试中要求自实现的代码/函数

C++ || 自实现某些函数

原创 APUE第七章进程环境

原创 局部变量做为缓冲区时有可能会出错

在一个函数中，对某个流（fp）设置缓冲时，若是局部变量，那么这个自定义的缓冲区就是在栈中；当函数返回时，自定义的缓冲区释放（栈释放），但是标准I/O函数仍将这个栈去作为该流的缓冲区，这就产生了冲突和矛盾。解决方法：把缓冲区放在全局/静态存储区或者堆中。...

原创 APUE第五章标准I/O库

原创 Linux命令中下载网络文件

wget -c 后面是该网络地址和文件的位置。例如：wget -c http://www.apuebook.com/src.3e.tar.gz就是下载该网络的src.3e.tar.gz压缩包。其中-c：断点续传，如果下载中断，那么连接恢复时会从上次断点开始下载。...

原创 fifo：命名管道

fifo与pipe的区别：（1）有inode（2）不相关的进程也能通过fifo交换数据fifo实例代码（步骤）：（1）在shell中使用mkfifo创建程序中将要用到的FIFO管道（创建fifo类型的文件） $mkfifo –m 666 fifo1（2）viwrite_fifo.c#include <sys/types.h>#include <sys/stat.h>#include <errno.h>#include ...

原创 Linux之管道通信及代码

管道设计要求：（1）半双工（数据只能在一个方向上流动） （2）只能在具有公共祖先的两个进程之间使用管道实质：实质是内核缓冲区（4kb），内核使用环形队列机制函数原型：int pipe(int pipefd[2]); //创建管道其中，fd返回两个文件描述符：fd[0]为读而打开，fd[1]为写而打开，对于两个进程的通信，在读/写入管道时，一个进程需要使用一个fd并关闭另一个fd（确保数据单方向流动）#include<unistd....

原创 对argc、argv的理解

argc：命令行中参数的个数*argv[ ]：指向每一个参数如图所示，命令行中有三个参数，argc的值为3；argv[ ]的值为各个参数；argv[0]代表文件路径或文件名称

原创 Linux：将当前系统的进程信息打印到文件中

方法：输出结果的重定向#include<unistd.h>#include<fcntl.h>#include<stdio.h>#include<stdlib.h>int main(void){ int fd; fd=open("ps.out",O_WRONLY|O_CREAT|O_TRUNC,0644); if(fd<0) { perror(

原创 Windows终端如何进行复制粘贴

光标划过要复制的内容后，按ctrl+insert进行复制然后按shift+insert进行粘贴按esc可清空粘贴的内容

原创 如何把Windows的内容粘贴到Linux中

起源：在Windows中找到ubuntu的apt-get镜像，想把该镜像给虚拟机中的Linux服务器使用，但苦于无法粘贴工具：gitbash手头上刚好有git，就用git中的ssh来连接linux服务器在git中输入ssh linux的用户名@IP地址我的是ssh [email protected]，然后按提示输入yes和密码就连接成功了打开文件，用shift+insert把内容复制到文件中...

原创 更改ubuntu19.04的镜像源

备份好 /etc/apt/sources.list文件后，将sources.list里面的内容修改为清华镜像源：# 默认注释了源码镜像以提高 apt update 速度，如有需要可自行取消注释deb https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ disco main restricted universe multiverse# deb-src https://mirrors.tuna.tsinghua.edu.cn/ubuntu/ disco mai.

原创 C++重载流（简单例子）

#include <iostream> using namespace std;class Complex{public: //若没有friend，会报错“operator此运算符重载的参数太多”，因为没有friend时，函数会有一个隐式this指针 Complex() {}; Complex(int a, int b) :real(a), img(b) {}; friend istream& operator >>(istream &input.

原创 C++多态（简单例子）

#include <iostream> using namespace std;class Shape{public: virtual double area() const = 0;};class Triangle:public Shape//假设是直角三角形{public: Triangle(double w, double h) :bottom(w), height(h) {}; virtual double area() const { return bo.

原创 Linux学习（二）——如何创建文件系统（包含分区、格式化、挂载与卸载）

如何创建文件系统步骤：①分区以磁盘扇区为最小单位（扇区有512B、4KB）；②格式化分区，格式化的意思就是在分区上创建文件系统；③将文件系统挂载到目录上（一对一的关系）（这样磁盘空间就可以被操作系统使用）；④文件是存放在区块上的，一个文件可以占用多个区块。对于每一个文件，都要有超级区块、inode区块和数据区块分区实现：①列出磁盘列表：lsblk命令；②列出设备的UUID（全局唯一...

原创 Linux学习（一）——文件与目录的权限和管理

1 文件与目录的权限配置1.1 查看各个文件权限ls -al其中a是查看所有目录和文件，包括隐藏文件；l是查看权限（如如果文件名前面有个【.】，那么这个文件就是隐藏文件）；d是仅列出目录显示隐藏文件的权限信息：drwxr-xr-x 表示权限，第一个值代表目录、文件、链接文件（d代表目录，-代表文件，l代表链接文件）接下来的三个值代表owner的权限，再接下来三个值代表group的权...

原创 TCP四次挥手中TIME_WAIT的作用及危害

TIME_WAIT的意义（1）为实现TCP连接的可靠释放保证最后一个ACK能到达服务器，如果服务器没有收到客户端的确认报文，它会重新进行第四次挥手，这样客户端在2MSL内能收到重发的报文，并给出回应，重置2MSL计时器（2）为使旧的重复数据包在网络中因过期而消失服务端发送给客户端的一些报文在传输过程中由于网络拥堵而导致严重推迟，而在它到达客户端之前服务端已经重发了该报文，并完成其任务。如...

原创 清除chrome缓存和主机缓存

在网址栏中输入chrome://net-internals/＃dns并按键盘上的Enter键。win+R中输入“ cmd”，然后输入ipconfig / flushdns。

原创 算法——二叉搜索树转换成双向链表c++实现

题目：将二叉搜索树换成双向链表思路：利用树的中序遍历（左根右），

原创 Git中的内容上传到GitHub中

下载好git，打开git bash1)在任意地方创建一个文件，我的文件为CAnswer，所在目录是C:\Users\Administrator\CAnswer2)在该文件夹中添加要放到git中的文档eg：3)把文件添加到暂存区（git中有一个暂存区）git add -A //传递所有文档到暂存区（或者一个个单独传递git add test1_2.c)4)把...

原创 字符串b在字符串a中出现的次数

#include<stdio.h>#include<stdlib.h>#include<string>int main(){ string aa,bb; cin >> aa>>bb; char *a, *search; a = &aa[0]; search = &bb[0]; char *b = ...

原创 为什么指针在32位系统中占4字节

用32个2进制位表示所有地址，所以指针变量需要含有32位，而1个字节8位，也就是需要含有4个字节

转载 大端小端及检查方法

https://www.cnblogs.com/Joezzz/p/9796423.html

转载 捕鱼问题

/*题目：A、B、C、D、E五人合伙夜间捕鱼，凌晨时都疲惫不堪，各自在河边的树丛中找地方睡着了，日上三竿，A第一个醒来，他将鱼平分作五份，把多余的一条扔回湖中，拿自己的一份回家去了，B第二个醒来，也将鱼平分为五份，扔掉多余的一条，只拿走自己的一份，接着C、D、E依次醒来，也都按同样的办法分鱼。问五人至少合伙捕到多少条鱼？每个人醒来后看到的鱼数是多少条？*/ /* 解题思路：假定...

原创 计算子集的方法

题目：幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。说明：解集不能包含重复的子集。示例: 输入： nums = [1,2,3] 输出：[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]解题思路：在原有的基础上增加元素，{},1,2,[1,2],3,[1,3],[2,...

原创 dfs的题目

题目：括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]链接：https://leetcode-cn.com/problems/bracket-lcciclass ...

转载 邻接表

原创 剑指offer：把二叉树打印成多行

class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> record; queue<TreeNode*> p; ...

原创 动态二维数组

常规int **p = new int*[10]; //注意，int*[10]表示一个有10个元素的指针数组for (int i = 0; i < 10; ++i){ p[i] = new int[5];}vector二维数组vector<vector<int> > array(m); //这个m一定不能少//vector<i...

原创 面经

腾讯--测试开发1、求两个字符的最长公共子串2、在mysql中如何给新增的数据增加索引3、http的长连和短连

原创 面试题算法

快速排序int key(vector<int> &a, int low, int high){ int key = a[low]; while (low < high) { while (low < high&&key <= a[high]) high--; a[low] = a[high]; while (lo...

转载 由LeetCode C++ sort函数第三个参数cmp必须声明为static 引发的思考

https://blog.csdn.net/qq_43827595/article/details/104242037

原创 剑指offer：DAY4

***题目描述：二叉搜索树与双向链表输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。class Solution {public: TreeNode* Convert(TreeNode* pRootOfTree) { //bst的排序 //左结点《根结点《右结点 ...

原创 访问一个网站的详细过程

https://wenku.baidu.com/view/194427ddd15abe23482f4dcf.htmlhttps://zhidao.baidu.com/question/497227757.htmlhttps://www.jianshu.com/p/9133b4b9d3a6***https://blog.csdn.net/dawn_sf/article/details/8...

原创 剑指offer：DAY3

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路：子树区间的所有结点值 < 根结点值 < 右子树区间所有结点值。每棵子树的根结点肯定在后序遍历该子树的最后一个值。class Solution {public: bool VerifySquenceOfBST(...

转载 IO模式

https://blog.csdn.net/qq_28229449/article/details/85052922

原创 剑指offer:DAY 2树的递归

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）解题思路：有三种情况：A和B是同一棵树，B在A的左子树中，B在A的右子树中。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(...

原创 剑指offer习题:DAY 1

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。有三种思路，第一就是利用栈先入后出的特性完成，第二就是存下来然后进行数组翻转，第三是利用递归。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* ...