Linux - pwd与软硬连接
123cd /home/sosactwtls 公共 模板 视频 图片 文档 下载 音乐 桌面 anaconda3 vscode
我们在里面放上各种文件。
1234567891011cd vscodelsa1 cpp file1 first p.pya.out cpp_s file1_symnoliclink first.cppls -l-rwxrwxrwx. 2 sosactwt sosactwt 21136 2月 19 12:33 a.outdrwxrwxrwx. 1 sosactwt sosactwt 46 2月 22 18:15 cpp-rw-rw-r--. 2 sosactwt sosactwt 0 2月 22 18:08 file1-rwxrwxrwx. 1 sosactwt sosactwt 38224 2月 19 12:30 first-rw-rw-rw-. 1 sosactwt sosactwt 94 2月 19 12:27 first.cpp-rwxrwxrwx ...
aima
❤️：文中可能会看到一些莫名的”*”，这是本地markdown转到博客里来有些地方转换的有问题，忽略即可，不影响阅读。
🧠经典的搜索算法搜索搜索问题的定义为达目标，寻找从初始状态到目标状态的行动序列的过程被称为搜索。
搜索算法输入的是问题，输出的是问题的解，问题的解以行动序列的形式返回。
搜索算法要做的就是生成后继并区分目标状态与非目标状态，这些搜索策略是以节点扩展的次序来分类的。
能知道一个非目标状态是否比其它状态更有希望接近目标的策略，称为有信息搜索策略或者启发式搜索策略。
对于算法性能考量的四个方面：
完备性：当问题有解的时候，这个算法能否能保证找到解？
最优性：这个搜索策略能否找到问题所要求的最优解？（例如：在罗马尼亚问题(城市路径问题)中，路径耗散值最小的即为最优解。）
时间复杂度：完成求解过程需要花费多少时间？
空间复杂度：执行算法的过程中需要多少内存？
对以下图（初始状态S，目标状态G）
树搜索：
图搜索：
open表与closed表：
open表(开结点表，或称为边缘集)：即为待扩展的结点的集合（自然，待扩展的结点都是叶结点，还没被扩展嘛）。
在树搜 ...
访客
我感到很奇怪，怎么来了这么多。事后想想多半是来给家里人报仇的，至于是不是家里人，我不知道，可前一天晚上那两个，的确是我杀的。晚上十二点左右，我刚要睡下，他来了，我不确定昨天是不是见过他，因为那声音很熟悉，从远处来时让人烦躁，让人不安，十分不安，带着敌意，甚至是杀意，也可能没有，只是我的臆想罢了。但从他们的态度来看，着实很不友善，至少从对我的态度中我看出了这些。今晚的这些同样如此。今天他过来的时候真的敌意十足，可在我眼里他就是个杂碎，我不想去理会他。可偏偏他没有理解我的善意，我真的没有想过杀他，再怎么说他也是条生命，可事情完全超出了我的预想，我没有办法，只能杀了他，这不是我的本意。我感到恐慌，又杀了一个，我没法再安静地躺着了，身体蜷缩着靠在床里靠墙的位置，眼睛睁着，死死地盯着墙角最黑的地方，那里连光也照不到。后来，我的眼睛受不了了，开始有意无意地合上个把秒，再后来意识变得模糊，差不多能合上眼睡下了。可就在我要完全失去意识之际，眼睛突然睁开，顿时睡意全无，又是那阵熟悉的声音，我担心的事情还是来了。这次我没有犹豫，转身一下扑到床尾，回头再看，那家伙早已冲到了我刚才待的位置。显然，他根本没想给 ...
排序算法
直接插入排序123456789101112131415161718192021222324252627282930//插入排序// Created by Kelen Hooper on 2020/12/22.//#include<iostream>using namespace std;void InsertSort(int *L, int left, int right){ for(int i= left+1;i<=right;i++){ if(L[i]<L[i-1]){ int j=i-1,temp=L[i]; do{ L[j+1] = L[j]; j = j-1; }while(j>=left && temp<L[j]); L[j+1] = temp; ...
操作系统梳理漫谈：虚拟化
操作系统梳理漫谈：虚拟化主要参考书目：《操作系统导论》(Operating System Three Easy Pieces)
英文原版教材作者主页免费阅读 ：
https://pages.cs.wisc.edu/~remzi/OSTEP/
1.操作系统框架概述一个程序运行的过程：
处理器从内存中获取一条指令 ➡️ 对其进行解码（弄清楚这是哪条指令） ➡️ 然后执行它（做它该做的事情）。➡️再获取下一条指令，以此类推知道程序最终完成。
为了让程序运行变得更容易（甚至是同时运行多个程序），允许程序共享内存，让程序能够与设备交互等等，我们便采用了一类称之为操作系统的软件（Operating System，OS）。
要做到这些事情，操作系统主要利用一种通用的技术，我们称之为虚拟化，即OS将物力资源(如处理器、内存、磁盘等)转换为更通用、更强大、更易于使用的虚拟形式，故我们也将OS称作虚拟机(virtual machine)。
为了让用户告诉OS做什么，从而利用虚拟机的功能，OS还会提供一系列借口（API）供你调用。典型的OS会提供几百个系统调用(system call)，让应用程序调用，以实 ...
Linux-文件目录
先看看当前目录下有啥当我们处于一个目录下，我们用ls查看当前目录都有啥，
用ls -l来看当前目录下的具体信息：
1234567891011121314151617181920212223(base) ➜ ~ lsDesktop Movies VSCode_WorkStation kDocuments Music a latexDownloads Pictures a.dSYM latex.txtLibrary Public blog_hexo latex2(base) ➜ ~ ls -ltotal 120drwx------ 4 sosactwt staff 128 3 12 18:34 Desktopdrwx------ 7 sosactwt staff 224 3 12 11:27 Documentsd ...
关于C++类的部分点
关于cpp类的部分点类123class A{ ......}
成员
成员变量
成员函数
成员函数在类内声明，可以直接在类内定义，
也可以声明完了在类外通过类似于下面的这样来定义
123int A::get(){ .......}
public,private,protected
🧠C++的默认成员类型为private类型
public成员 ,基类、派生类、友元、外部都可以访问
protected成员,基类、派生类、友元可以访问，
private成员,基类、友元可以访问，
继承有public,private,protected这三种方式的继承
🧠C++的默认继承方式为private继承
123456789class B:public A{ .......}class B:protected A{ .......}class B:private A{ .......}
该图来自：https://www.cnblogs.com/mu-ge/p/14523757.h ...
TCP/IP体系结构
TCP/IP体系结构1.来源脱生于OSI七层协议体系结构
OSI七层结构虽然各结构概念清晰，理论也很完整，但是过于复杂并且不实用。
2.结构TCP/IP是一个四层的体系结构，有着非常广泛的应用。
TCP/IP自上而下依次是应用层，运输层，网际层，网络接口层。（用网际层这个名字是强调这一层是为了解决不同网络的互连问题）
从实质上讲，TCP/IP只有上面三层，因为最下面的网络接口层并没有什么具体内容。因此在学习计算机网络的原理时往往采用折中的办法，即总和OSI和TCP/IP的优点，采用一种五层协议的体系结构。
（五层协议的体系结构只是为介绍网络原理而设计的，实际应用还是TCP/IP四层体系结构。 ）
注🎍：1. 下面提到的“分组”和“数据报”为同义词；“网络层”，”网际层“，“IP层”为同一意思。
2. 无论在哪一层的数据单元都可以笼统地用“分组”来表示
TCP/IP体系结构
各层
功能/任务
协议
数据单元
...
动态规划
数塔最大路径和
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162//数塔/* 时间复杂度：O(n^2) */#include<iostream>using namespace std;const int maxn = 1000;int f[maxn][maxn],dp[maxn][maxn];void Create_Tower(int n){ for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cin>>f[i][j]; } }}//构建数塔void Display_Tower(int n){ cout<<"Tower:\n"; for(int i=1;i&l ...
树的遍历
中序遍历递归法1234567891011121314151617181920212223242526272829/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {} * }; */class Solution {//递归public: void Inorder(TreeNode ...