Weitongjie

摘要： ###2.1 物理层的基本概念 ####（1）传输媒体 导引型传输媒体:双绞线、同轴电缆、光纤、电力线... 非导引型(自由空间):微波通信... ###2.2物理层下面的传输媒体 ###2.3传输方式 串行传输：1比特一比特发送,并行传输:一次发送多个，速度是前者n倍 同步传输、异步传输 单工、双 阅读全文

摘要： ###1.2 因特网概述 ISP ：任何机构和个人只要像ISP缴纳费用,就可以得到所需要的ip地址。 我国的ISP:电信、联通、移动 第三层ISP用户:一般的校园网、企业网，以及住宅用户和无线移动用户 因特网由两部分组成:边缘部分(用户直接使用的主机)、核心部分(路由器和网络) ###1.3 三种交 阅读全文

摘要： ###1.数据库设计步骤 (概念设计、逻辑设计) ###2.ER模型 （Entity Relationship Model 概念设计的工具） 实体:用方框表示 属性:用椭圆表示 实体标识符:下划线 联系:动词,菱形框 外键:波浪线 ER图中一定要有实体标识符 ###3.ER图做逻辑设计 阅读全文

摘要： ###1.SQL概述 SQL:是关系数据库的标准语言 ###2.SQL数据定义(DDL) ####(1) 定义表 列名和数据类型是必须要写的 PRIMARY KEY主键约束，VARCHAR可变长度字符串 当主键不能由一个属性表示时:表级完整性约束进行定义(定义在后面) ####(2) 修改表 增加、 阅读全文

摘要： ###双向广搜:双向奔赴才有意义 总结:双向广搜一般用于最小步数模型,当单向bfs状态数太大时,很容易mle和tle,双向广搜是从起点和终点同时搜索,大大减少状态数。例如本题如果单向BFS,$120^{10}$是接受不了的,而双向广搜只需要$2 * 120 ^{5}$,效率大大提高。条件:两个队列, 阅读全文

摘要： 投入462.5 ###artPro抄底 内容:和苗猛两人合资925抄底了一个,不温不火,不知道第一次抄底能不能赚钱。 阅读全文

摘要： ###双端队列:特殊的dijkstra 总结:回顾dijkstra的过程,就是每次找到一个距离最小的点,用其更新其他点,可以用优先队列来维护距离最小的点,发现用deque将边权为0的点插入队头,为1的点插入队 尾,效果一样,但每次操作时间复杂度由$log(n) → O(1)$ 电路维修 注意点的坐标 阅读全文

摘要： 收益199 ###元稀数字宇宙(5月11 17点 - 5月14日 15点)：公众号 内容:空投《鱼》，活动结束后两天内发放。 ###幻藏：app 内容:宇航员空投 提现+193 ###Avapunk: 公众号 内容:白嫖头像 ###慧收藏:公众号 内容:实名获得空投“幻想派对”,5月15 16.00 阅读全文

摘要： BFS证明 ##多源BFS 求矩阵中每个0到最近的1的距离(有很多源点,求到其他点的到每个源点的最短距离) 矩阵距离 1.按距离扩展：距离为0的点、为1、为2、为3...的点。 2.建立虚拟源点,求虚拟源点到其他点的最短距离(Dijkstra) 上图Dijkstra求从虚拟源点到其他点的最短距离,等 阅读全文

摘要： ##最小步数模型 跟传统网格bfs不同,每个状态是一个网格,状态为棋盘到棋盘间,构成有向图,求有向图的最短路径 ###魔板 每个点可以由操作A、B、C向三个方向扩展,以整个魔板为状态,容易想到通过bfs,从satrt开始扩展到end,每个状态可以有3个扩展方向。 如何保证序列字典序最小:由于每个状态 阅读全文