橙汁儿啦啦啦-优快云博客

原创算法学习笔记：回溯法

回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时，总是先判断该节点是否肯定不包含问题的解。如果肯定不包含，则跳过对已节点为根后续搜索，逐层向其祖先节点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。回溯法在用来求问题的所有解时，要回溯到根，且根节点的所有子树都已被搜索遍结束。

2024-07-24 11:34:05 1188

原创算法学习笔记：贪心算法

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出当前看来是最好的选择，就能得到问题的答案。虽然贪心算法不是对所有问题都能得到整体最优解，但对范围相当广的许多问题它能产生整体最优解。在一些情况下，即使贪心算法不能得到整体最优解，但其实，最终结果却是最优解的很好的近似解。贪心算法是一种解决问题的策略，如果策略正确，那么贪心法往往是易于描述的，易于实现的。

2024-07-15 17:37:37 1235

原创算法学习笔记：分治策略

分治策略是一种常用的算法设计技术，适用分治策略设计的算法通常是递归算法。字面上的解释是【分而治之】，就是把一个复杂的问题分成两个或更多的相同的或相似的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法（快速排序、归并排序）、傅里叶变换（快速傅里叶变化）。分治算法通常以数学归纳法来验证，而它的计算则多数以解递归关系来判定。

2024-07-09 21:58:02 703

原创 MySQL数据库学习笔记之索引（Linux系统）

单表查询可能十几万行数据就是瓶颈，对于日益发展的网络科技，大型网站单日可能就会产生几十万，几百万行的数据，如果没有索引查询那么数据查询将会变得非常缓慢，可以说数据表都会对经常被查询的字段添加索引。

2024-05-11 19:35:09 667 1

原创 MySQL数据库学习笔记之事务和引擎（Linux系统）

事务的隔离级别脏读不可重复读幻读read uncommitted(读未提交)可出现可出现可出现read committed(读已提交)可避免可出现可出现repeatable read(可重复读)可避免可避免可出现serializable(串行化)可避免可避免可避免注意：从上往下级别逐次增高，但是性能逐渐降低；

2024-05-10 00:39:54 667

原创 MySQL数据库学习笔记之C访问（Linux系统）

通过C/C++连接数据库：创建套接字等安装到库里面了，开发库中就封装了网络通讯这一部分（创建连接，组装报文等）；安装了开发库之后就有mysql.h这个头文件，路径如下：/usr/include/mysql/mysql.h或者使用find命令查找：find/-name mysql.h。

2024-05-08 15:41:11 381

原创 MySQL数据库学习笔记之插入更新与删除数据（Linux系统）

如果不提供字段名，就必须给每个字段提供一个值，否则将产生一条错误消息。使用INSERT插入数据时，允许列名称列表column_list为空，此时，值列表中需要为表的每一个字段指定值，并且值的顺序必须和数据表中字段定义时的顺序相同。INSERT语句后面的列名称顺序可以不是person表定义时的顺序，即插入数据时，不需要按照表定义的顺序插入，只要保证值的顺序与字段的顺序相同就可以。例如a列的值为1，b列的值为2，c列不需要手动插入，定义a+b的结果为c的值，那么c就是计算列，是通过别的列计算得来的。

2024-04-17 20:27:35 2501

原创 MySQL数据库学习笔记之数据表的基本操作（Linux系统）

字段名数据类型 PRIMARY KEY [默认值]例2：定义数据表tb_emp2，其主键为id[CONSTRAINT<约束名>] PRIMARY KEY[字段名]例3：定义数据表tb_emp3，其主键为id例2，例3两个例子执行后的结果是一样的，都会在id字段上设置主键约束字段名数据类型 UNIQUE例7：定义数据表ttb_dept2，指定部门的名称唯一。[CONSTRAINT <约束名>] UNIQUE(<字段名>)例8：定义数据库表 tb_dept3，指定部门的名称唯一。

2024-04-16 18:42:22 1481