2021-11-16 一天一个例子 li拖拽
实现li标签的拖拽功能，在html5之后，链接、文本和图像默认是可以拖动的，其他的控件想要实现拖拽，在定义的时候将 draggable 设置为true。在进行拖拽的时候，使用具体的一些方法：for(var i=0;i<aA.length;i++){ aA[i].ondragstart = function(ev){ //拖拽前触发 this.style.background = 'yellow'; ev.dataTransfer.setData('a','hell
数据结构（C语言）实验四：单链表的各种基本运算的算法
1、需求分析本实验通过C语言来实现数据结构中的单链表，以及通过函数调用的方式对写好的操作单链表的功能函数进行实验，并完成指定的测试操作。（1）从键盘输入数字1-12和14来完成对链表的不同操作，如果数字越界，不会执行任何操作，自动请求重新输入。（2）每个功能执行完成都会给出执行成功的提示或者完成指定功能的数据，执行失败也会给出提示，以及对应的解决办法。（3）该程序能够完成对链表的初始化，释放，判断是否为空表，测取长度，输出，排序，头插法初始化赋值功能；以及能完成对链表中元素查询、插入、删除和
数据结构（C语言）实验五：表达式求值（栈）
一、实验要求1.描述这里限定的表达式求值问题是:用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式,计算该表达式的运算结果2.输入表达式字符串3.输出表达式值4.样例输入155.提示1）运算符优先级关系 ＋ － × ／ ( ) # ＋ .
数据结构（C语言）实验六：十字链表的简单输入和输出
#include <stdio.h>#include <stdlib.h>typedef int Etype;typedef struct OLnode { int i, j; /* 行号、列号域 */ Etype e; /* 数据域 */ struct OLnode *right, *down;
数据结构（C语言）实验七：哈夫曼树与哈夫曼编码
一、实验目的熟练掌握huffman树的构建方法以及huffman编码。二、预备知识1. 哈夫曼树的存储结构typedef struct{ unsigned int weight; unsigned int parent, lchild, rchild;}HTNode,*HuffmanTree; //动态分配数组存储哈夫曼树2. 哈夫曼编码的存储结构typedef char * *HuffmanCode； //动态分配数组存储哈夫曼编码表 三、实
动态分区分配（基于Java语言的可视化展示）
目的： 熟悉内存的分配与回收过程；理解在不同的管理方式下，如何实现内存空间的分配与回收；通过实验，掌握动态分区分配方式中的数据结构、分配算法、动态分区存储管理方式其实现过程。要求： 分别实现四种分配算法：首次适应、循环首次适应、最佳适应和最坏适应。（1）数据结构 采用链表表示内存使用情况，链表中的结点可以给出对应的某块内存区域的信息，如起始地址、大小、使用情况（是否空闲）、所装入的进程名等。设计一个空闲分区链表，用以表
图的邻接矩阵表示法（Java）
基础知识理解（本人口语化解释，专业解释请自行查阅文献，本人是通过**屈婉玲、耿素云、张立昂编著《离散数学》（第五版）**入门图论，这本书是入门计算机专业不可多得的好书）**图（Graph）：** 描述一组对象（元素）的结构（由**二元组**或**三元组**进行定义）。**顶点（Vertex）：** 图中的每一个对象（元素）被称为顶点。**边（Edge）：** 用于两个顶点之间的关系。（弧（Arc）：有方向的边；弧尾（Tail）：初始点；**弧头（Head）：**终端点）**二元组(V,E)：.
最优雅的数据结构之一——并查集DisjointSetUnion（基于Java语言实现）
介绍：一种树型的数据结构；用于处理一些不相交的集合的合并及查询。主要操作：合并（Union）：把两个不相交的集合合并为一个集合；查询（Find）：查询两个元素是否在同一个集合中。实现方式1、数组实现（用于Quick Find） 查找时间复杂度O(1)； 合并时间复杂度O(n)。2、数组＋单链表实现(Quick Union) 将每一个元素，看做是一个节点；将相同集合的节点串成一条链表。 初始化：把每个节点所在集合初始化为其自身（节...
最优雅的数据结构之一——字典树Trie（Java）
什么是Trie？又称单词查找树；又叫前缀树(prefix tree)；Trie树，是一种树形结构，是一种哈希树的变种。作用：用以较快速地进行单词或前缀查询； 用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。性质：根节点不包含字符； 除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。基本操作：增、删、查。...
图论进阶（理论扩展一）
二分图（Bipartite Graph）若能将无向图G=的顶点集V划分成两个不相交的非空子集V1和V2，使得G中任何一条边的两个端点一个属于V1，另一个属于V2，则称G为二部图（二分图，也称为偶图）。V1和V2称为互补顶点子集，G记成G=。二分图检测算法（染色+DFS）V1和V2两个顶点子集中的顶点分别用不同的颜色表示。假设V1中的顶点为蓝色，V2中的顶点为绿色；结合二部图的性质可得：任何一个顶点与其相邻结点一定不同色。故基于DFS对所有顶点进行染色，并检测顶点与其相邻顶点的颜
计算机网络（散记）前言
计算机网络一、“网络”是一个统称，泛指把人或物互连在一起而形成的系统。二、计算机网络定义：（未统一，不做解释）特点：连通性 (Connectivity) 共享 (Sharing)三、互联网互联网，特指 Internet，它起源于美国，是由数量极大的各种计算机网络互连起来而形成的一个互连网络。它采用 TCP/IP 协议族作为通信规则，是一个覆盖全球、实现全球范围内连通性和资源共享的计算机网络。以小写字母“i” 开始的 internet（互连网）是一个通用名词，它泛指由多个计算机
计算机网络（散记）物理层
- 物理层考虑的是怎样才能在连接各种计算机的传输媒体上传输数据比特流；-物理层的作用是要尽可能地屏蔽掉不同传输媒体和通信手段的差异；- 物理层的协议也常称为物理层规程 (procedure)。电气特性：接口所用接线器的种类、形状，尺寸；机械特性：接口电缆线的电压范围；功能特性：电平的电压的意义；过程特性：对于不同功能的各种可能事件的出现顺序。调制- 基带调制：一种数字信号换出成另一种形式的数字信号（编码coding）；- 带通调制：使用载波 (carrier)进行.
计算机网络（散记）数据链路层
两个信道 点对点信道（PPP协议） 广播信道（CSMA/CD协议） 三个问题：1. 封装成帧首部和尾部的一个重要作用就是进行帧定界2. 透明传输解决方法：字节填充 (byte stuffing) 或字符填充 (character stuffing)。字符填充发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是1B)。 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。...
计算机网络（散记）网络层
网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。有以下五种不同的中间设备：1.物理层中继系统：转发器 (repeater)。2.数据链路层中继系统：网桥 或 桥接器 (bridge)。3.网络层中继系统：路由器 (router)。4.网络层以上的中继系统：网关 (gateway)。 1. 网际协议 IP IP 地址就是给每个连接在互联网上的主机（或路由器）分配一个在全世界范围是唯一的 32 位的标识符。地址解析协议 ARP 每一个主机..
计算机网络（重点）运输层
TCP/IP 的运输层有两个主要协议：1.用户数据报协议 UDP (User Datagram Protocol)2.传输控制协议 TCP (Transmission Control Protocol)两个对等运输实体在通信时传送的数据单位叫作运输协议数据单元 TPDU (Transport Protocol Data Unit)。TCP 传送的数据单位协议是 TCP 报文段(segment)。UDP 传送的数据单位协议是 UDP 用户数据报。 UDP无连接 .
查找（折半查找、分块查询、二叉排序树、AVL树、B-树和B+树、键树）
计算机科学中的定义：在一些（有序的/无序的）数据元素中，通过一定的方法找出与给定关键字相同的数据元素的过程叫做查找。（根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。）静态查找表1.顺序表的查找（略）2.有序表的查找（折半查找） public static int binarySearch(int[] nums, int low, int high, int target) { while (low <= high) { ...
今日推荐
周排行