2022年4月23日

摘要: 什么是MySQL索引 MySQL索引是MySQL中一类用来加快搜索数据速度的数据结构的统称。索引保存两类数据,一是数据表中一列或者若干列的值,二是存储这些值对应数据页的物理地址的指针。MySQL的数据存在于磁盘当中,如果没有索引,那么需要将所有数据导入到内存当中,一条一条的扫描。除了时间外,I/O也 阅读全文
posted @ 2022-04-23 15:59 换甲 阅读(35) 评论(0) 推荐(0) 编辑
 

2022年4月11日

摘要: 智能指针干什么用的 分配与释放内存空间中的动态内存,是C++内存管理中重要环节。相比静态内存(static)和栈内存,动态内存的管理更加困难,因为这部分内存完全由程序员自己掌控。C++语法提供了new和delete两个关键字进行动态内存的管理,new运算符会首先申请内存空间,然后调用对象的构造函数, 阅读全文
posted @ 2022-04-11 16:57 换甲 阅读(28) 评论(0) 推荐(0) 编辑
 

2022年3月12日

摘要: 观察者模式 从哲学的角度来说,世间万物存在着普遍的联系,某一事物的变化影响着所有和它有关联的事务。在软件开发中也是如此,一个对象状态状态的变化会连带着改变与它相关对象的状态。 自然界中的变化往往是顺其自然的,但软件设计中,这种对象之间相互的影响需要设计者用巧妙的设计模式体现出来。观察者模式就是一种试 阅读全文
posted @ 2022-03-12 21:44 换甲 阅读(11) 评论(0) 推荐(0) 编辑
 

2022年2月20日

摘要: 1017 Queueing at Bank (25 分) Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting a 阅读全文
posted @ 2022-02-20 21:24 换甲 阅读(5) 评论(0) 推荐(0) 编辑
 

2022年2月19日

摘要: 1016 Phone Bills (25 分) A long-distance telephone company charges its customers by the following rules: Making a long-distance call costs a certain am 阅读全文
posted @ 2022-02-19 11:44 换甲 阅读(3) 评论(0) 推荐(0) 编辑
 

2022年2月18日

摘要: 1014 Waiting in Line (30 分) Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting ar 阅读全文
posted @ 2022-02-18 22:00 换甲 阅读(4) 评论(0) 推荐(0) 编辑
 

2022年2月17日

摘要: 1013 Battle Over Cities (25 分) It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all 阅读全文
posted @ 2022-02-17 10:00 换甲 阅读(3) 评论(0) 推荐(0) 编辑
 

2022年2月10日

摘要: 1012 The Best Rank (25 分) To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Pro 阅读全文
posted @ 2022-02-10 11:16 换甲 阅读(10) 评论(0) 推荐(0) 编辑
 

2022年2月8日

摘要: 线段树是一种比较复杂的数据结构,可用来对一个数组进行维护(查询,求和,计算等)操作。 1. 线段树的特点 线段树是一种二叉树,它的每个节点,存储的是原始数组内一段区间内的某些信息,这些信息满足(幺)半群的性质。每个节点的左右孩子存储的区间为父节点区间的一半。设父节点是存储[L,R]区间,L,R为左右 阅读全文
posted @ 2022-02-08 17:32 换甲 阅读(10) 评论(0) 推荐(0) 编辑
 

2022年2月6日

摘要: cat:查看一个或多个文件的内容。 ls: 显示指定目录的内容,默认当前目录;-l 显示详细的列表,-F显示文件类型的信息。 cp: 将文件1负责到文件2/将多个文件复制到目录 mv:重命名/移动文件 touch:创建文件 rm: 删除文件 cd:设置当前工作目录 mkdir:创建新目录 rmdir 阅读全文
posted @ 2022-02-06 21:59 换甲 阅读(10) 评论(0) 推荐(0) 编辑