蒟蒻的小博客

摘要： 一. c,c++区别<九大点> c: 面向过程 c++: 面向对象（封装，继承，多态） 对象：对数据和作用于数据的操作组成的封装实体 类：描叙了一组有相同属性和方法的对象<虚拟> 对象为类的实例化，类为对象的抽象 c: 不支持函数重载 c++: 支持函数重载<_Z + len(函数名) + 函数名 阅读全文

摘要： 1.man [命令或配置文件] （功能描述：获得帮助信息） 获取一个信息文档，查看具体信息，按q退出 2.help 命令（功能描述：获得 shell 内置命令的帮助信息） 仅仅能获取bash内置命令的信息，不过说明更加简单易懂 3.pwd （功能描述：显示当前工作目录的绝对路径） pwd: prin 阅读全文

摘要： c++设计八大原则（降低改变带来的代码修改） 一.依赖倒置原则（DIP） 1.高层模块（稳定）不应该依赖于低层模块（变化），二者应该依赖于抽象（更稳定） <高层模块 包括 低层模块所依赖的抽象，而不是低层模块的本身，而其本身也依赖于自身抽象模块> 2.抽象（稳定）不应该依赖于实现细节（变化），实现细 阅读全文

摘要： 记录一下c++11新特性方便以后回忆 1.nullptr (对标NULL) 2.auto ,decltype（根据表达式推断类型，表达式不执行） decltype(func()) sum = 5; // sum的类型是函数func()的返回值的类型int, 但是这时不会实际调用函数func() in 阅读全文

摘要： 拖了好久的linux学习，终于开始啦 环境终于没问题了 边学边总结 一.常用指令 1.1 关机与开机 poweroff 马上关机 reboot 马上重启 1.2 目录文件操作命令 cd / 切换到根目录 “/为根目录” cd /usr 切换到根目录下的usr目录 （cd + 路径，打开指定路径） c 阅读全文

摘要： 不带权值的匈牙利算法（Hungarian algorithm） KM下次一定 一.前置 学习一种特殊的图：二分图 定义： 若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶点集，并且任意边的两个端点都分属于两个集合，则称图G为一个为二分图 二分图的匹配指找到一个集合M,是边的集合，其中任意两条 阅读全文

摘要： 慢慢开始学c++啦，记录学习的大体过程 class中神奇的内存（sizeof) 1.内存补齐 便于管理类（生成的对象）的内存，类总内存总是为最大成员字节大小的倍数，不足的会进行内存补齐 类的整体内存就是由n块最大成员字节大小的区域组成的 而内存的分配对于成员变量来说是按照书写顺序来的（也就是构造顺序 阅读全文

摘要： 不要问为什么2在3后 gugugu 2021-07-19 12:00:00 至 2021-07-19 17:00:00 C--Draw Grids 题意: 在给定范围坐标点内，一人画一条 长度为1 的线，并且所画的线不能围成多边形，问谁先能让对方画不了则胜利 博弈题，找规律，发现最多可以画n*m-1 阅读全文

摘要： emmm...坐大牢 2021-07-24 12:00:00 至 2021-07-24 17:00:00 B Black and white 题意 ：给定nm白色棋盘，每个格子价格用以下方式生成： A0 = a A(i+1) = (Ai * Ai * b + Ai * c + d)% p cost 阅读全文

摘要： 做了一些拓扑排序题目来做个总结 怕忘 （老年人记性不好） 1.拓扑排序理论理解 拓扑排序是一种图的运用问题,主要针对的是AOV图，也就是活动步骤这方面的问题解决，特点就是 一步接着一步，做完这一步才能到下一步，不能越界 对应图论来说，重点就是 对于一个结点它的入度是否为0，为0的时候表示这件事情之前 阅读全文