- 博客(16)
- 收藏
- 关注
RSS订阅原创 双向搜索-meet in middle
在广度优先搜索中，如果结点数扩展增长过快，可以考虑双向广 搜。（若扩展快，但总状态量不大，也可直接用广搜）⚫ 应用场合：有确定的起点和终点，并且能把从起点到终点的单个 搜索，变换为分别从起点出发和从终点出发的“相遇”问题。⚫ 实现方法：(1)合用一个队列，交替进行。两个方向的搜索产生相 同的子状态，结束。适合正反方向扩展新节点数量差不多的情况；(2)分成两个队列，让子状态少的BFS先扩展，可以减少搜索的总 状态数，尽快相遇。以一道例题进行讲解。
2024-05-27 20:18:54
986
原创 多源点的最短路径问题
所以我们可以采取BFS的方式（因为权值为1，用这个简单点）——>就会使用到队列，就自然而然地想到使用vector的方式进行建图，并用一个Bool vis数组表示节点是否被访问过。（就是将生产相同零件的车间用权值为0的边连接起来，连接后的整体看做一个虚拟节点。ps：并不是真正的连接，只是在后续使用BFS入队时，生产相同零件的车间一起入队即可）。，并将这个节点连接到所有的源点，边的权重为零。(Dijkstra是算一个源点到其他节点的最短路径)。需要一个bfs函数，一个min_cost函数，一个main函数。
2024-05-22 13:02:54
320
1
原创 三、数据库SQL操作语言-2（查询）
在一些特殊情况下，如关联表中一些行的主键与外键不匹配，查询结果集就会丢失部分数据。数据库开发人员可以将复杂的SQL查询语句封装在视图内，外部程序只需要使用简单的视图访问方式，便可获取所需要的数据。这些措施共同作用，既保护了数据库免受未授权访问和潜在威胁的影响，同时也允许合法的访问请求在安全的范围内进行。视图——是一种通过基础表或其它视图构建的虚拟表。它本身没有自己的数据，而是使用了存储在基础表中的数据。当视图在数据库中创建后，用户可以像访问关系表一样去操作访问视图。
2024-03-23 21:54:22
654
原创 三、数据库SQL操作语言-1
使用列约束关键词PRIMARY KEY定义表的主键列只能定义单列主键，若要定义由多个列构成的复合主键，则需要使用表约束方式来定义。使用表约束定义主键的优点： 便于定义复合主键 可命名主键约束 便于定义代理键。
2024-03-23 20:51:50
1011
原创 编译原理问答二
1.综合属性与继承属性2.计算规则3.综合属性计算过程终结符可以具有综合属性。终结符的综合属性值是由词法分析器提供的词法值，因此在SDD中没有计算终结符属性值的语义规则。4.继承属性终结符没有继承属性。终结符从词法分析器处获得的属性值被归为综合属性值。在分析树结点 N 上的非终结符 A 的继承属性只能通过 N 的父结点、N 的兄弟结点或 N 本身的属性值来定义。5.依赖图与拓扑排序6.S属性定义与L属性定义7.抽象语法树AST8.L属性文法例题。
2023-12-19 01:39:50
1191
原创 编译原理问答一
1.翻译（语言处理器）的三种形态的代表？解：JAVA（混合）,C（先编译后运行）,PYTHON（边翻译边运行）;编译器：一遍翻译，多遍运行：一边翻译，一边运行2.编译的步骤？解：3.每个步骤大概的功能？
2023-12-18 21:07:32
1788
原创 Oracle第五章数据库安全性管理
禁用/启用角色主要是在角色级别上对整个角色进行控制，影响该角色的所有用户。授予/收回角色是在用户级别上进行的，通过为用户分配或撤销角色，控制用户的权限。
2023-12-13 21:31:19
405
原创 Oracle第四章PL/SQL——存储过程，触发器
- 创建存储过程 DepSalary-- 定义游标-- 定义变量BEGIN-- 打开游标-- 循环遍历结果集LOOP-- 从游标中检索数据-- 退出循环条件-- 在屏幕上输出结果END LOOP;-- 关闭游标-- 执行存储过程DECLAREBEGIN-- 获取当前系统日期作为删除日期-- 插入删除记录到 EmployeeBackup 表END;
2023-12-13 17:41:17
484
原创 Oracle第四章PL/SQL——控制结构，函数，游标
PL/SQL概述PL/SQL程序结构PL/SQL基本语法PL/SQL控制结构分支结构循环结构loop简单循环for循环while循环选择结构
2023-12-12 22:18:22
364
原创 Oracle第三章——视图，索引，序列
索引索引的创建索引的修改索引的删除视图视图的创建视图的修改视图的删除视图的使用用于隐藏查询操作提高访问安全性集中展示用户感兴趣的数据练习序列序列的创建序列管理序列查看序列修改序列删除标识列的使用练习Oracle同义词同义词的创建同义词管理同义词查看同义词删除同义词的使用
2023-12-12 20:21:08
331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人