2022 年 9月随笔档案 - clfire

妙趣横生sort

摘要：算法学习的目标——自如地选择合适数据结构，自如地使用分治、递归等手段作出伪码，自如地用高级语言实现。——徐云算法设计就是一系列逻辑推导与方法。——题记神奇排序的思想计数排序对有界的数组，define int a[low->high]; a[i]record ==i的数目，so b[s[i]] 阅读全文

posted @ 2022-09-27 16:07 clfire 阅读(17) 评论(0) 推荐(0) 编辑

并查集模板与在Kruskal中的没应用

摘要：背背佳冰茶机模板 class Solution { private: vector<int> root; int branch_num; //root初始化 void UnionFind(int size) { root.resize(size); for (int i = 0; i < size; 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(16) 评论(0) 推荐(0) 编辑

应用层——HTTP/SMTP/DNS/FTP$套接字UDP/TCP

摘要：1. Web和HTTP: cookie web缓存 conditional Get：方法:Get+if-Modified-since 2. SMTP原理实验之telnet: 1. telnet serverName 25 email reportcontent format: From: To: 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(24) 评论(0) 推荐(0) 编辑

4. 平面图

摘要：graph LR 1[平面图点边面关系] 3["极大平面图:顶点固定,边数至多"] 4[怎么判断为平面图] 1-->3 3-->4 点边面关系平面图(|v|>=4)对应北极球上多面体， Euler公式：对任意连通平图G，

v - ϵ + ϕ = 2

注意：1边对2面，1面>=3边阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(137) 评论(0) 推荐(0) 编辑

2.最小生成树

摘要：Kruskal最小树prove(Prim类似): 正面归纳fail；反证，假设T为最小树，否则有更小树T，条件：不成圈(端点不全

\in

已有顶点中的连通集)的边中权值min者设k=

m i n (k, e_{k} \notin T, e_{k} \in T)

（就能利用条件，没想到。。） tree+e=O1，O1 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(49) 评论(0) 推荐(0) 编辑

2.组合电路设计(数电)

摘要：根据逻辑功能设计逻辑图画出真值表，给出input-output表达式 1. 编码器

⟺

译码器(&7段数码管) 2线-4线，3线-8线优先编码器：Ii=1,outpu i，like 数据选择器译码器取反，强电流不看边界非门 2. 数据选择器

⟺

数据分配器数据分配器：将公共数据阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(73) 评论(0) 推荐(0) 编辑

前序、中序、后序数组构造二叉树

摘要：前言 "天生结构体，树图生明。" 树结点是一种含有若干个子指针和其他数据的结构体；图亦是。 leetcode刷题教会我用数据结构表示简单问题，选用合适的算法利用计算机计算得到答案。生产生活、乃至科学中的很多问题可以用方程与微积分表示，利用matlab与Python可以简化计算。但，计算机本身不产阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(36) 评论(0) 推荐(0) 编辑

1. 码制与逻辑函数化简(数电)

摘要：1. 码制反码与补码负数反码正取反，补码再+1 a. (X-Y)补=X补+(-Y)补=X补-Y反+1 如7-3=0111-0011=0100 在计算机中用补码减法，0111+1100+1=01000 可以这样来看：0111-0011=0111+1100+1等价于1100+1+0011=0 所以Y 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(76) 评论(0) 推荐(0) 编辑

文本——http/smtp/ftp——套接字(tcp+ip)

摘要：计网原理：分组交换、差错控制、流量与阻塞控制、信道分配数据在网络中传播过程：服务器—(套接字)—(HTTP格式的文本）—(套接字)—客户端套接字(IP+TCP/UDP):附在要传输的数据前来标准化数据运输的开始与停止的数据。 TCP:数据在端口(主机中程序的存储位置)间传输的套接字格式。 IPv 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(39) 评论(0) 推荐(0) 编辑

网络编程浅析——库、工具、协议

摘要：先供上一张好图：协议对应库网络编程=“网络”+“编程”, //互联网将所有的计算机连接起来，合体形成的计算机，内存更大，速度更快 //但本质与单个计算机并没有什么不同，不过是信息在不同主机的存储器之间传播罢了， // ∴ \therefore ∴用到的库==单个计算机的系统库+网络通信库 =网络阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(42) 评论(0) 推荐(0) 编辑

HTML网页制作入门

摘要：今天学习了网页制作，用Tomcat建了个本地网页服务器,这个自己访问上传到学校的服务器就能公共访问了，臭个美，ip=http://... 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(110) 评论(0) 推荐(0) 编辑

计算机常用术语

摘要：JDK是 Java 语言的软件开发工具包，主要用于移动设备、嵌入式设备上的java应用程序。JDK是整个java开发的核心，它包含了... 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(22) 评论(0) 推荐(0) 编辑

python数据处理小问题

摘要：import matplotlib.pyplot as plt 阅读全文

posted @ 2022-09-22 18:59 clfire 阅读(10) 评论(0) 推荐(0) 编辑

5分钟入门C++

摘要：0.概述： C++发源于面向过程的C，变化如下：面向对象内容1：引入STL库，方便数据结构如栈、队列、hashtable的建立... 阅读全文