软设上午题练习笔记（四）

缺乏、安全感 2024-04-21 19:29 67阅读 0赞

![fd683078878440c3a588535f7ad25644.png][]

这个loop代表循环（类似于for循环）

![ae05f7056cc7470085b618a5a9457389.png][]

![10f8f2ce191943cda329b12bcafa9a2c.png][]

原型模式（找关键字 clone client） 属于创建型

![4f60f30265c84815942387b49eb1f1de.png][]

单例模式（一个对象自行创建这个实例的类）

![3deac109f46b4c538248bf2afafd46f9.png][]

抽象工厂模式 （找主要关键字，factory ）

![3d5b4d836142409d9a1af800ccaf5180.png][]

生成器模式 （找关键字 builder）

![38340a7bdf004b83a20c5389a1699c12.png][]

![980bca2e439f4250a65181c04625da31.png][]

![e8368e24f191469492cb74bb711eeeef.png][]

python内没有switch

![05b8b65ea4df4ace82f50aa8a4b1a8b9.png][]

候选关键字 能把少的字推出来，主属性就是候选关键字并集元素个数，非主属性就是剩下的个数。

![b5802f80f3b64b8d87367a0239f780c1.png][]

![f5918674a3c74ba793f520d34cbef303.png][]

运算的时候中缀表达式转后缀，遇到数字时直接压栈，遇到运算符时取出栈内的最近两个放在前后，再将结果入栈

哈夫曼编码：只有N0和N2节点，且N0比N2多1 总结点数为奇数， 左0右1

![dd2158b5229b4ba182a43acd8a0c9d59.png][]

所有的兄弟节点连线，去掉除长子（左孩子）以外的所有连接线。第一棵树作为左子树，第二棵树作为右子树，第三棵树接到第二棵树的右子树上

![367ca2f0473240f2b9461e79fae82272.png][]

![faf8ad91a87a42b2971d65c0fed5f504.png][]

![58c1a46b2f274984b8151f04dc4d319a.png][]

![3b19fbf220684594ace3578b40a853fa.png][]

最小生成树的边条数，节点数-1，且构成过程不能有环，找权值最小的边。

![bea88d0e9b754eedab41565102b01de8.png][]

最小生成树策略每次找最小的，选择贪心法

SSL安全套接字

DNS域名解析

FTP文件传输协议

![560868d115b34ce2be987964a8c2753f.png][]

snmp网络管理协议

![be3185ca2ac04bbe823f35cbcfcd665e.png][]

![d44b8cb7287e4e3c94981928c260e8d6.png][]

![ca26e7bdc3cd48aebe5cb5b2be700483.png][]

[fd683078878440c3a588535f7ad25644.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/262a2d358f22457e93c9402b45b22b23.png
[ae05f7056cc7470085b618a5a9457389.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/c4ee184e023b4d51a459469c3a413532.png
[10f8f2ce191943cda329b12bcafa9a2c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/ce88e4c4abd74a789ca680d366c1746f.png
[4f60f30265c84815942387b49eb1f1de.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/0d1f56b39cf54ec7bc62b25adf7296c9.png
[3deac109f46b4c538248bf2afafd46f9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/6309cdaef2a2440bb9a77a352ed7652c.png
[3d5b4d836142409d9a1af800ccaf5180.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/b096d0ba75e6401898982c4a86e96661.png
[38340a7bdf004b83a20c5389a1699c12.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/8fa040dc9cf94257bc86677c422910de.png
[980bca2e439f4250a65181c04625da31.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/145b47a2d74644eb89c1d187cba84f0f.png
[e8368e24f191469492cb74bb711eeeef.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/22179949adba4486aa9eb44481786d6c.png
[05b8b65ea4df4ace82f50aa8a4b1a8b9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/ff9b8a300d6e45bc83d52ad562ed4fe1.png
[b5802f80f3b64b8d87367a0239f780c1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/c41702b2e9c844148fcd7d79667f2c61.png
[f5918674a3c74ba793f520d34cbef303.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/2dc332373c4b4b179f78907092f65b03.png
[dd2158b5229b4ba182a43acd8a0c9d59.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/0cb2973878414123a143c2be053d9d8a.png
[367ca2f0473240f2b9461e79fae82272.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/ca9ea01920944238997545c4fb9d7034.png
[faf8ad91a87a42b2971d65c0fed5f504.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/0fe063d0ef9f4e2cbd7d898fb4c41ca5.png
[58c1a46b2f274984b8151f04dc4d319a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/f4942d7c11864c45aaa469db5f48e325.png
[3b19fbf220684594ace3578b40a853fa.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/992eee31d82442079e77232d94e8e113.png
[bea88d0e9b754eedab41565102b01de8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/3b89929d3a9b4ab5b467ae500d856be6.png
[560868d115b34ce2be987964a8c2753f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/36186daf1a104ec3a1f057af7d1f6233.png
[be3185ca2ac04bbe823f35cbcfcd665e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/8e7ff0d03f6a485facdc756765b53a4b.png
[d44b8cb7287e4e3c94981928c260e8d6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/4defc2b594a346fca2c6df58c71e0827.png
[ca26e7bdc3cd48aebe5cb5b2be700483.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/21/3ede1aa3f5b2491a802adcf371df77ce.png