学习杂记
mmtdggd
尽人事,听天命
展开
-
分析段错误(记录步骤给自己看的)
在可执行文件的目录下输入ulimit -culimit -c unlimited./可执行文件gdb 可执行文件 core然后在gdb 界面里输入 where原创 2022-04-16 19:53:26 · 180 阅读 · 0 评论 -
清除chrome缓存和主机缓存
在网址栏中输入chrome://net-internals/#dns并按键盘上的Enter键。win+R中输入“ cmd”,然后输入ipconfig / flushdns。原创 2020-04-12 15:21:04 · 466 阅读 · 0 评论 -
邻接表
转载 2020-03-18 14:43:35 · 84 阅读 · 0 评论 -
剑指offer:把二叉树打印成多行
class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> record; queue<TreeNode*> p; ...原创 2020-03-15 02:41:48 · 90 阅读 · 0 评论 -
动态二维数组
常规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...原创 2020-03-14 14:48:41 · 214 阅读 · 0 评论 -
面试题算法
快速排序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...原创 2020-03-11 10:14:19 · 173 阅读 · 0 评论 -
剑指offer:DAY4
***题目描述:二叉搜索树与双向链表输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。class Solution {public: TreeNode* Convert(TreeNode* pRootOfTree) { //bst的排序 //左结点《根结点《右结点 ...原创 2020-03-06 22:12:00 · 92 阅读 · 0 评论 -
访问一个网站的详细过程
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...原创 2020-03-05 23:47:43 · 1135 阅读 · 0 评论 -
剑指offer:DAY3
题目描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。解题思路:子树区间的所有结点值 < 根结点值 < 右子树区间所有结点值。每棵子树的根结点肯定在后序遍历该子树的最后一个值。class Solution {public: bool VerifySquenceOfBST(...原创 2020-03-05 23:46:44 · 95 阅读 · 0 评论 -
IO模式
https://blog.csdn.net/qq_28229449/article/details/85052922转载 2020-03-04 03:12:05 · 92 阅读 · 0 评论 -
剑指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(...原创 2020-03-04 02:29:51 · 138 阅读 · 0 评论 -
剑指offer习题:DAY 1
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。有三种思路,第一就是利用栈先入后出的特性完成,第二就是存下来然后进行数组翻转,第三是利用递归。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* ...原创 2020-03-02 22:26:44 · 136 阅读 · 0 评论 -
matlab app designer 在axes上重叠图像
版本:matlab R2019b imagesc(app.ImageAxes,app.G) hold(app.ImageAxes, 'on') imagesc(app.ImageAxes,app.image_tmp,"AlphaData",0.3)原创 2020-02-16 00:42:38 · 3007 阅读 · 3 评论 -
学习杂记十六:matlab—孔洞填充实例
%先进行孔洞操作,再进行膨胀操作%对复杂的图片效果好,而且要调试IBW=BW;或者IBW=~BW;看哪个更适合I = imread('picture16.jpg');BW=im2bw(I,0.4);IBW=~BW;F1 = imfill(IBW,'holes');SE = ones(3);F2 = imdilate(F1,SE,'same');BW3 = bwperim(F2);BW...原创 2020-02-12 13:31:53 · 9154 阅读 · 0 评论 -
学习杂记十五:页面大小4KB,为什么是B不是b
答案来源:https://zhidao.baidu.com/question/260315603.html操作系统页面大小4KB计算机操作系统中分页存储管理方式这样讲:其中0~11位为页内地址,即每页的大小为4KB;但是B表示的不是字节吗,不是应该用b吗?4Kb。在后面又讲每个页面项占一个字节,一共一兆个,要占用1MB,显然这个B就是字节,是不是前边的4KB的B用错了呀,请高手指点,...原创 2020-01-09 21:38:49 · 9593 阅读 · 7 评论 -
学习杂记十四:操作系统
一、进程与线程进程:1、运行时程序的封装2、是系统进行资源调度和分配的的基本单位3、实现了操作系统的并发;线程1、是进程的子任务,是CPU调度和分派的基本单位2、用于保证程序的实时性,实现进程内部的并发3、线程是操作系统可识别的最小执行和调度单位4、每个线程都独自占用一个虚拟处理器:独自的寄存器组,指令计数器和处理器状态。每个线程完成不同的任务,但是共享同一地址...转载 2020-01-09 21:35:24 · 116 阅读 · 0 评论 -
学习杂记十三:linux
一、处理目录的常用命令接下来我们就来看几个常见的处理目录的命令吧:ls: 列出目录 cd:切换目录 pwd:显示目前的目录 mkdir:创建一个新的目录 rmdir:删除一个空的目录 cp: 复制文件或目录 rm: 移除文件或目录 mv: 移动文件与目录,或修改文件与目录的名称你可以使用man [命令]来查看各个命令的使用文档,如 :mancp二、Linux 文件...转载 2020-01-09 21:34:46 · 106 阅读 · 0 评论 -
学习杂记十二:滑动窗口leetcode
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重...原创 2020-01-09 10:31:02 · 102 阅读 · 0 评论 -
学习杂记九:斐波那契变形
跳台阶题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。class Solution {public: int jumpFloor(int number) { if(number==1) return 1; if(number==2) ...原创 2020-01-03 13:50:32 · 112 阅读 · 0 评论 -
学习杂记十一:栈和向量
用两个栈来实现一个队列题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { //将所有数据存储在stack1后再加入新元素 while(!stack2.empty()) { ...原创 2020-01-03 16:53:04 · 203 阅读 · 0 评论 -
学习杂记八:指针与引用
● 请说一下C/C++ 中指针和引用的区别?参考回答:1.指针有自己的一块空间,而引用只是一个别名;2.使用sizeof看一个指针的大小是4,而引用则是被引用对象的大小;3.指针可以被初始化为NULL,而引用必须被初始化且必须是一个已有对象 的引用;4.作为参数传递时,指针需要被解引用才可以对对象进行操作,而直接对引 用的修改都会改变引用所指向的对象;5.可以有const指...原创 2020-01-02 15:51:26 · 115 阅读 · 0 评论 -
学习杂记七
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。/** * Definition for binary tree * struct TreeNode { * int val; *...原创 2020-01-01 20:55:23 · 108 阅读 · 0 评论 -
转载:TCP和UDP的区别详解
一、连接性TCP是面向连接(例如我们打电话之前需要通过拨号建立连接)的,UDP是不需要建立连接的TCP是通过三次握手建立连接UDP发送数据前是不需要建立连接的二、可靠性TCP可靠,UDP不可靠TCP丢包会自动重传,UDP不会TCP提供可靠的服务,也就是说,通过TCP连接传送的数据,无差错,不丢失,不重复,而且是按序到达,UDP尽最大努力交付,即不保证可靠交付三、有序性TC...转载 2019-12-31 17:34:32 · 180 阅读 · 0 评论 -
学习杂记五:排序
程序运行结果:一、插入排序希尔排序先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量d=1,即所有记录放在同一组中进行直接插入排序为止。c++代码://xier_sort.h#pragma once#incl...原创 2019-12-29 16:30:26 · 139 阅读 · 0 评论 -
学习杂记六:形参如何获取数组长度
A数组作为参数传递给函数进行排序,但不想改变A数组数据位置,即数组不进行虚实结合eg:const int A[10] = { 49,38,65,97,76,13,27,49,55,04 }; void(const int a[]) 但是这样就没法子在函数内部用 int len=sizeof(a);获取数组大小,因为C/C++语言中,当数组作为函数的参数时,该参数退...原创 2019-12-29 14:35:58 · 1456 阅读 · 0 评论 -
学习杂记四:遍历
1、前序遍历(根左右)(1)访问根结点。(2)前序遍历左子树。(3)前序遍历右子树 。输出ABDECF2、中序遍历(左根右)(1)中序遍历左子树(2)访问根结点(3)中序遍历右子树输出DBEAFC3、后序遍历(左右根)(1)后序遍历左子树(2)后序遍历右子树(3)访问根结点输出:DEBFCA...原创 2019-12-28 19:33:44 · 160 阅读 · 3 评论 -
学习杂记三:树
特征:1)平衡二叉树(AVL树):红黑树是在AVL树的基础上提出来的。平衡二叉树又称为AVL树,是一种特殊的二叉排序树。其左右子树都是平衡二叉树,且左右子树高度之差的绝对值不超过1。AVL树中所有结点为根的树的左右子树高度之差的绝对值不超过1。将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子BF,那么平衡二叉树上的所有结点的平衡因子只可能是-1、0和1。只要二叉树上有一...转载 2019-12-28 17:32:26 · 117 阅读 · 0 评论 -
学习杂记二:操作系统中的中断
操作系统中的中断中断是指CPU对系统发生的某个事件做出的一种反应,CPU暂停正在执行的程序,保存现场后自动去执行相应的处理程序,处理完该事件后再返回中断处继续执行原来的程序。中断一般三类,一种是由CPU外部引起的,如I/O中断、时钟中断,一种是来自CPU内部事件或程序执行中引起的中断,例如程序非法操作,地址越界、浮点溢出),最后一种是在程序中使用了系统调用引起的。而中断处理一般分为中断响应和中断...原创 2019-12-28 12:42:53 · 146 阅读 · 0 评论 -
学习杂记一
三次握手:(1)第一次握手:Client将标志位SYN置为1,随机产生一个值seq=J,并将该数据包发送给Server,Client进入SYN_SENT状态,等待Server确认。(2)第二次握手:Server收到数据包后由标志位SYN=1知道Client请求建立连接,Server将标志位SYN和ACK都置为1,ack=J+1,随机产生一个值seq=K,并将该数据包发送给Client...原创 2019-12-25 20:26:30 · 259 阅读 · 0 评论