今天收获

• 多巴胺不是快乐，+多巴胺是从欲望到快乐的距离

• 具有n个顶点的有向图最多 n*(n-1) 而无向图还需要/2

• n个顶点的连通图用领接矩阵表示时，该矩阵至少有 2n-1）个非零元素

• 图的遍历（保证每个点都被访问，同时只被访问一次）——深搜和广搜：
• 深搜：（前序遍历）不断往前，走不了了，回退，直到循环完成 使用栈完成 （连通图）
• 这个是看顺着节点到对应链表节点去，比如 1 那就去找链表节点为1 的下一个节点 这个是往右遇到一个节点就更换到对应左侧那一栏的链表节点去 从上到下
• 广搜：由近及远（树的层次遍历) 使用队列完成
• 这个是顺着访问未访问的领接顶点（顺着链表） 可以认为从左往右
• o1的解释
广度优先搜索（BFS）：
• 特点：
• 层次遍历，先访问离起始节点近的节点。
• 使用队列数据结构实现。
• 常用于寻找最短路径等应用。
• 过程：
1. 从起始节点开始，访问该节点并标记为已访问。
2. 将所有未被访问的邻接节点加入队列。
3. 从队列中取出下一个节点，重复步骤1-2，直到队列为空。
深度优先搜索（DFS）：
• 特点：
• 尽可能深入访问节点，探索每一条可能的路径直到末端。
• 使用栈或递归实现。
• 常用于检测连通性、拓扑排序等应用。
• 过程：
1. 从起始节点开始，访问该节点并标记为已访问。
2. 递归访问所有未被访问的邻接节点。
3. 回溯，直到所有节点都被访问。
• 拓扑排序：先判断给定的AOV网络是否存在环
• 先选一个入度为0的点，输出
• 从图中删去这个点和发出的边，直到全部顶点都输出完了
• 如果还有未输出的顶点，说明存在有向环

• 求最小生成树，直到边数=节点数-1
• prim算法：
• 任取一个顶点去掉所有边
• 选一个距离最近的 点 ，将它和前面那个点相连的边加入进来 同时不形成回路
• 重复上一步
• kruskal算法
• 去掉所有边
• 选权最小的边
• 重复上一步

• 弦和枝：在一个连通图中，将每个回路中的一个边去除掉，去除掉一定的边后，连通图中所有点可达，但是不含圈

• 割集：去掉一条边后，仍然是连通的（但是去掉某一部分全部的边后就是不连通了）。
• 如果一条边能够将剩下的点分成两部分（使得其他的点不经过它可达某一个点，这样的点构成一部分点，剩下的为另一部分）而这样连接不同部分顶点的边就是割集

• 割集系统：割集的集合

• 基本割集：就是和指定的某个割集相连的边的集合（除了树上的边以外）

• 生成树：连通 + 不能有回路

• 枝：对于一个选定的枝，如果有边和它的某个点有通路且不经过它，那么就算一个割集

• 查找：
• 顺序查找： ASL成功 = (n+1)/2
• 二分查找： ASL成功 = 每个点的深度之和 / n
• 中间节点为根节点(偶数时为左)
• 哈希查找（散列）：
• 第一种（线性探查）：就是看每个数字得走几次才能存放进去，然后将这个次数之和/n （从左往右放，到最后末尾了，再回到最开始的地方）
• 第二种（链地址）：如果有相同的，则接到该点后面，然后计算 每个点的深度之和/n
• 二叉排序树查找：关键字所在节点的深度（根深度为1）之和 / n （将序列上的第一个数字 作根节点，剩下的按照大小关系分别放在 右边 和 左边，左小右大！ 左右子树都只能有一个节点，如果某个子树节点要大于1了，那么让它作已经存在的节点的子节,同时还要注意就是
• 什么样的读者就会读出什么样的《红楼梦》

• 名著和经典当中的每个情节都很重要

• 我们要保持客观，严谨，避免极端（不要二分判断）
• 不要再做褒贬取舍，每个生物都是众生平等，不要再讲好坏褒贬当做阅读的指导
• 不要用我们的价值观去想小说的价值观
• 好的作品不是单一价值观的留白小说，小说应该给读者一定的思想空间

• 假作真时真亦假，无为有处有还无。
• ““你方唱罢我登场””真假作为二元补充
• 道士读男性，和尚渡女性
• 彼此都是在演奏，每个人都有闪光灯↓的机会互相衬托
• 意见 与 知识就像这样的二元关系

• 贾源（宁国公），贾法（演）（荣国公） 东大西小

待复习内容

日记内容

• 好像对c edu的恐惧还在增加

• 这两天就是有个问题，上午学着学着然后到点吃饭，吃完饭回来中午了，中午然后就很自然的开始低效率的不知道在干嘛，玩也不是，学也不是（看似没有刷视频，玩手机，但要我回想我也说不清干了什么），然后到下午2-3点开始学，学一会儿看一会儿手机，接着呢就是想打胶了，然后差不多吃个饭，回来晚上学不太进去了，安慰自己学不了太久，很正常，明天继续加油 自我感动，还是得中午午休午休，然后才能更有动力。

• 没想到朋友圈当中最先跑半马的居然会是阿k，真是没想到啊，不行，明年我也得开冲！

• 又想买鞋了，起初是看到特步4.0只要160。好便宜啊，而且刚好可以作为慢跑综训鞋，但是其实现在自己资金有点紧张，但还是狠心入了

• 去小米之家贴膜了，真快啊，而且这膜没有那么不堪，可能我的那个“包浆”膜太烂了😂

• 我发现高中的记忆正在不断忘却

• 今天那个港本发了个新的要求，我要价太低了，可惜，不知道她能不能帮我开拓市场，她应该不咋在乎钱，我还得想想怎么办

• 如果她能带来新客最好了，不然我就赔了夫人又折兵了。

• 今天开始健身的时候听欧丽娟老师的《红楼梦》，老师讲得确实不错

• 但其实有些担心，自己看完全貌之后又会对切片那种局部的美感到一些瑕疵上的可惜

• 就像兰姐和陆亦可一样，一旦脱离剧照和实际电视剧之后，就会变得不一样，不再是自己心中那个了，同样感觉担心的就是《七十二家房客》的剧照实景。

任务完成情况

计划