[TOC] 图图的定义和基本术语 完全图 有n个点每个点都与n-1个点有边，但是注意如果是无向的边则应该是n*(n-1)/2。如果是有向的边，则应该是n*(n-1) 稀疏图(e<nlogn) 带箭头的边称为狐 有很少的边或狐的图 稠密图 有较多的边或狐的图 网 边/狐带权（有意义，如：20km等）的图 邻接 有边/狐相连的两个顶点之间的关系 根据离散的知识(V

[题](逆波兰表达式求值_牛客题霸_牛客网 (nowcoder.com)) 代码 自己的版本 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556class Solution {public: /** * 代码中的类名

linux随记 sudo 在Linux系统中，sudo是一种特殊权限（superuser do）命令，允许普通用户以超级管理员的身份执行特定任务或命令。管理员可以使用sudo命令来授权其他用户执行某些特定操作，而无需共享root账户密码 Ctrl+l 清屏 -R 表示递归的参数，用于文件夹相关的参数 su - root 切换到root用户 exit 用于退出root |管道符 把管道

[TOC] 常用指令目录结构 LInux的根目录是树形结构 Linux没有盘符（C盘等）的概念，只有一个根目录/ 文件路径的描述方式 使用/ windows使用\ 注意文件路径的开始必须是/,第一个是根目录，后面的是层级关系 LInux命令入门 通用格式 command [-options] [parameter] command 命令本身 -options 可选的选项(非必填) p

计算机由哪两个部分组成 软件和硬件 操作系统是什么？ 操作系统是软件的一种 主要作用是协助用户调度硬件工作充当用户和计算机硬件之间的桥梁 不同文件的用途

[题](有效括号序列_牛客题霸_牛客网 (nowcoder.com)) 代码 12345678910111213141516171819202122232425262728293031323334353637383940414243class Solution {public: /** * * @param s string字符串 * @return

[TOC] c++代码规范基本代码规范目录结构方法一 包括两个文件一个是inc这个目录放.h文件，还有一个src目录，放置.cpp文件。 方法二 按照功能分文件 头文件结构处理方式一 使用ifndef/define/endif 处理方式二 使用#pragma once 头文件的包含 使用路径包括 名字空间 建议使用二级命名空间，第一个命名空间是项目名称，第二个

[题](栈的压入、弹出序列_牛客题霸_牛客网 (nowcoder.com)) 代码 方法一 123456789101112131415161718class Solution { public: bool IsPopOrder(vector<int> pushV, vector<int> popV) { stack<int

[题](删除链表的节点_牛客题霸_牛客网 (nowcoder.com)) 代码 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950/** * struct ListNode { * int val; * struct ListNode *next;

java的初始化 Java的初始化是指在创建对象时为其成员变量设定初值的过程。Java中的所有对象在创建时，其成员变量都会被默认初始化为其对应类型的默认值（如int类型的默认值为0，引用类型的默认值为null）。如果需要对成员变量进行显式初始化，可以通过构造函数、代码块或直接赋值的方式实现。 构造函数是一种特殊的方法，用于在创建对象时执行一些初始化操作。在Java中，每个类都有一个与之同名的构造