- 博客(36)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 利用虚拟二维数组求染色问题
在校园招聘季节里，已知有n位学生，他们分别对m个研究组中的若干个感兴趣。为了满足所有的学生需求，如果每个见面会的时间是t，如何安排才能使得所有见面会总时间最短？这是来自《编程之美》的第57页的一道题，具体的做法如下：1.A同学对1，2，3小组感兴趣，写成A（1,2,3） B同学对1,3,4小组感兴趣，写成B（1,3,4） 转化为图如下： 2.这个问题转化为给图染色，有边的两节点染...
2018-09-01 17:34:41
833
1
原创 Http会话跟踪技术方式
当用户在同一网站的多个页面之间转换时，根本无法确定是否是同一个客户，会话跟踪技术就可以解决这个问题。1.隐藏表单域一般是在表单提交时在JSP中声明一个隐藏域，可携带数据到表单提交后的页面。如下： <input type="hidden" name="token" value="<%=session.getAttribute("token") %>">2.Cooki
2018-03-17 18:45:23
581
原创 IEEE 802.1q以及ISL介绍
IEEE 802.1q协议也就是“Virtual Bridged Local Area Networks”（虚拟桥接局域网，简称“虚拟局域网”）协议，主要规定了VLAN的实现方法。IEEE 802.1q协议为标识带有VLAN成员信息的以太帧建立了一种标准方法。IEEE802.1q标准定义了VLAN网桥操作，从而允许在桥接局域网结构中实现定义、运行以及管理VLAN拓朴结构等操作。IEEE 802.1...
2018-03-14 23:40:10
4131
转载 关于MTU最大传输单元的百科
通信术语 最大传输单元（Maximum Transmission Unit，MTU）是指一种通信协议的某一层上面所能通过的最大数据包大小（以字节为单位）。最大传输单元这个参数通常与通信接口有关（网络接口卡、串口等）。因为协议数据单元的包头和包尾的长度是固定的，MTU越大，则一个协议数据单元的承载的有效数据就越长，通信效率也越高。MTU越大，传送相同的用户数据所需的数据包个数也越低。MTU也不是越大...
2018-03-14 22:01:28
1843
原创 IEEE80标准各种汇总
802.1--高层及其交互工作。提供高层标准的框架，包括端到端协议、网络互连、网络管理、路由选择、桥接和性能测量。 802.2--连接链路控制LLC，提供OSI数据链路层的高子层功能，提供LAN 、MAC子层与高层协议间的一致接口。 802.3--以太网规范，定义CSMA/CD标准的总线介质访问控制（MAC）子层和物理层规范。 802.4--令牌总线网。定义令牌总线（Token Bus）介质访问控...
2018-03-14 21:36:58
3377
原创 以太网是一种总线结构的局域网技术
以太网是局域网里使用最多的一种网络模型。它的结构很简单,用一条无源总线将局域网的所有用户连接起来实现通信,所以也称为总线局域网。这种网络是1975 年由美国施乐公司研制成功的,采用无源电缆作为总线传输信息的以太网(Ethemet),它是以历史上表示传播电磁波的以太(Ether)命名的。以太网采用的媒体访问控制方法就是后来成为EEE 802.3 标准的载波监听多路访问/冲突检测(CSMA/CD)技术...
2018-03-14 21:31:47
4059
1
原创 不应发送ICMP差错报文的几种情况
1.对ICMP差错报文，不再发送ICMP差错报告报文。2.对第一个分片的数据报片的所有后续数据报片，都不发送ICMP差错报告报文3.对具有多播地址的数据报，都不发送ICMP差错报告报文4.对具有特殊地址（如127.0.0.0或0.0.0.0）的数据报，不发送ICMP差错报告报文...
2018-03-14 20:44:40
7565
3
原创 数据链路层的进一步细分
IEEE802系列标准把数据链路层分成LLC（Logical Link Control，逻辑链路控制）和MAC（Media Access Control，介质访问控制）两个子层。上面的LLC子层实现数据链路层与硬件无关的功能，比如流量控制、差错恢复等；较低的MAC子层提供LLC和物理层之间的接口。MAC子层负责把物理层的“0”、“1”比特流组建成帧，并通过帧尾部的错误校验信息进行错误校验；提供对共...
2018-03-14 15:15:55
992
原创 ARP协议是什么？
ARP（Address Resolution Protocol，地址解析协议），是根据IP地址获取MAC地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到网络上的所有主机，并接收返回消息，以此确定目标的MAC地址；收到返回消息后将该IP地址和MAC地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。...
2018-03-14 14:22:37
1290
原创 单链表逆置 递归实现
public Node reverseLinkedList(Node head,Node q)//第一次调用时把（null，head）传入{ if(q == null) return head; else { Node p = q; q=q.next; p.next = head; head = p; ...
2018-03-13 13:36:36
2895
原创 java 保留两位小数之方法
double f = 111231.5585; public void m1() { BigDecimal bg = new BigDecimal(f); double f1 = bg.setScale(2, BigDecimal.ROUND_HALF_UP).doubleValue(); System....
2018-03-12 15:02:24
769
原创 java 计算两个时间之间的分钟差
关键代码：SimpleDateFormat dfs = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");Date begin = dfs.parse("2004-01-02 11:30:24");Date end = dfs.parse("2004-03-26 13:31:40");long between = (end.getTime() - begin....
2018-03-12 14:49:19
6171
原创 关系数据库设计流程
关系数据库设计有需求分析设计、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析设计阶段形成需求说明书，概念设计阶段形成概念数据模型（作为进一步设计数据库的依据），逻辑设计阶段形成逻辑数据模型（从 ER 图向关系模式转换、关系视图设计、模式规范化），物理设计阶段形成数据库内部模型（此时涉及具体软件硬件环境）。...
2018-03-11 10:28:23
1538
原创 超码 候选码 主码
例如：学生是一个实体，则学生的集合是一个实体集，而超码是用来在学生的集合中区分不同的学生。假设学生（实体）具有多个属性：学号，身份证号，姓名，性别。因为通过学号可以找到唯一一个学生，所以{学号}是一个超码，同理{学号,身份证号}、{学号,身份证号,姓名}、{学号,身份证号,姓名，性别}、{身份证号}、{身份证号，姓名}、{身份证号，姓名、性别}也是超码.在这里，因为不同的学生可能拥有相同的姓名，所...
2018-03-11 10:24:31
1903
原创 数据库语言种类
SQL四大语言：DDL、DML、DCL和TCL。1.DDL（ Data Definition Language） 数据库 定义语言statements are used to define the database structure or schema.用于定义数据库的三级结构，包括外模式、概念模式、内模式及其相互之间的映像，定义数据的完整性、安全控制等约束DDL不需要commit.CREATE...
2018-03-10 22:51:12
1643
原创 数据库 各级锁协议
共享锁和排它锁为了解决并发问题，数据库系统引入锁机制。基本的封锁类型有两种: 排它锁(Exclusive locks 简记为X锁) 和 共享锁(Share locks 简记为S锁)。排它锁又称为写锁。若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。这就保证了其它事务在T释放A上的锁之前不能再读取和修改A。 共享锁又称为读锁。若事务T...
2018-03-10 22:32:44
1627
转载 理解第一第二第三范式
作者：知乎用户链接：https://www.zhihu.com/question/24696366/answer/29189700来源：知乎首先要明白”范式（NF）”是什么意思。按照教材中的定义，范式是“符合某一种级别的关系模式的集合，表示一个关系内部各属性之间的联系的合理化程度”。很晦涩吧？实际上你可以把它粗略地理解为一张数据表的表结构所符合的某种设计标准的级别。就像家里装修买建材，最环保的是E...
2018-03-10 21:58:33
657
原创 剑指Offer二维数组查找代码
//数组从左到右递增 从上到下递增public boolean search(int[][] a,int m,int n,int d){ int right = n-1,top = 0; while(right >= 0&& top <m) { if( a[top][right] >d) right--; ...
2018-03-10 11:16:32
172
原创 python 决策树实现案例
在txt文件中写如下：RID,age,income,student,credit_rating,Class_buys_computer1,youth,high,no,fair,no2,youth,high,no,excellent,no3,middle_aged,high,no,fair,yes4,senior,medium,no,fair,yes5,senior,low,yes,fair,yes6,senior,low,yes,excellent,no7,middle_aged,low,y
2017-11-26 21:30:46
1042
原创 剑指offer之倒着输出链表 Java
* 剑指offer第三题 倒着输出链表 * 想法一：拷到一个数组，然后倒着输出 * 想法二：拷到一个栈里，然后出栈输出 * 想法三：用一个递归 * 想法四：用一个头插法（该方法会破坏原链表）
2017-09-13 16:41:01
444
原创 剑指offer第二题替换空格 不用replace
package fenshujs;import java.util.Scanner;public class Janzhioffer {/* * 剑指offer第二题 替换空格 */public static void main(String[] args) {// TODO Auto-generated method stub Sca
2017-09-13 12:20:39
367
原创 剑指offer之第一题 二维数组中查找 Java实现
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。package fenshujs;import java.util.Scanner;public class Janzhioffer {/* * 剑指offer第一题 二维数组中的查找
2017-09-13 09:29:59
436
原创 由一数组建平衡二叉树 并查找 Java实现
package fenshujs;import java.util.Arrays;import java.util.Scanner;public class bishi {private static class Node{public int s;public Node left = null;public Node right = null;
2017-09-05 22:17:55
1341
原创 顺序表构造二叉树 Java
package fenshujs;import java.util.Scanner;public class bishi {private static class Node{public char s;public Node left = null;public Node right = null;}public static Node Cre
2017-09-05 21:00:47
553
原创 由中序后序构建二叉树 Java实现
package fenshujs;import java.util.Scanner;public class bishi {private static class Node{public char s;public Node left = null;public Node right = null;}public static Node Cre
2017-09-05 20:38:27
676
原创 先序中序建立二叉树 Java实现
package fenshujs;import java.util.Scanner;public class bishi {private static class Node{public char s;public Node left = null;public Node right = null;}public static Node Cre
2017-09-05 16:34:37
1125
图形学演示实验
2018-03-23
Android开发精要
2017-09-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人