2019年7月22日

网络编程

摘要: 网络编程就是通过网络协议在多个计算机网络连接进行通信。 java.net 包中提供了两种常见的网络协议的支持: TCP:TCP 是通过建立连接,进行通信的安全的网络协议,被称 TCP / IP,安全但效率比较低。 UDP:UDP 一个无连接的协议。应用程序之间通过发送数据包进行通信,可能会丢包,不安 阅读全文

posted @ 2019-07-22 13:46 ggsdduzdl 阅读(138) 评论(0) 推荐(0) 编辑

2019年7月19日

Java多线程

摘要: 创建任务和线程 1,任务类实现implements接口,重写run方法; 2, 使用Thread创建线程,Thread类包括创建线程的构造方法以及控制线程的方法; Thread类的方法 线程池 通过Thread来创建线程对单一任务的执行很方便,但需要为每个任务创建一个线程,对应大量任务来说是不够搞效 阅读全文

posted @ 2019-07-19 15:55 ggsdduzdl 阅读(88) 评论(0) 推荐(0) 编辑

2019年7月10日

http网页请求状态码

摘要: 转:https://blog.csdn.net/github_38524608/article/details/79127386 一些常见的状态码为: 200 - 服务器成功返回网页 404 - 请求的网页不存在 503 - 服务不可用 详细分解: 1xx(临时响应) 表示临时响应并需要请求者继续执 阅读全文

posted @ 2019-07-10 13:41 ggsdduzdl 阅读(474) 评论(0) 推荐(0) 编辑

2019年5月1日

C++文件读写

摘要: 头文件:#include <fstream> C++文件读写主要通过三个类创建文件对象进行操作:ofstream,ifstream,fstream; 文件读写流程: 1.包含头文件:#include <fstream>; 2.通过类创建文件对象与要进行读写的文件建立连接; 1)创建fstream文件 阅读全文

posted @ 2019-05-01 21:15 ggsdduzdl 阅读(169) 评论(0) 推荐(0) 编辑

2019年2月17日

算法训练 最大的算式

摘要: 问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 1*2*(3+4+5)=24 阅读全文

posted @ 2019-02-17 17:07 ggsdduzdl 阅读(131) 评论(0) 推荐(0) 编辑

2019年2月16日

算法训练 2的次幂表示

摘要: 问题描述 任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0 现在约定幂次用括号来表示,即a^b表示为a(b) 此时,137可表示为:2(7)+2(3)+2(0) 阅读全文

posted @ 2019-02-16 00:22 ggsdduzdl 阅读(143) 评论(0) 推荐(0) 编辑

2019年2月15日

线段树- 算法训练 操作格子

摘要: 问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一 阅读全文

posted @ 2019-02-15 00:52 ggsdduzdl 阅读(126) 评论(0) 推荐(0) 编辑

2019年2月13日

Prim算法(最小生成树)

摘要: Prim算法通过不断增加最近的点从而生成最小生成树; 该算法需要寻找最近的点,所有通过数组 dis[i][j] 来保存顶点i和顶点j之间的距离会比较方便; Prim算法的重要一点是如何新增一个点 k 到生成树如何更新其他点到生成的距离:通过比较点j到生成树的距离 dis[j] 与 k 到 j 的距离 阅读全文

posted @ 2019-02-13 00:30 ggsdduzdl 阅读(118) 评论(0) 推荐(0) 编辑

2019年2月11日

Kruskal算法(最小生成树)

摘要: Kruskal算法:首先按照边的权值进行从小到大排序,每次从剩余的边中选择权值最小的边且不会产生回路的边加入到生成树中,直到加入n-1条边就结束; 算法难点在与如何判断是否会产生回路。这个可以通过并查集实现,将所有加入生成树的结点加入同一个集合; 代码: 阅读全文

posted @ 2019-02-11 00:44 ggsdduzdl 阅读(111) 评论(0) 推荐(0) 编辑

2019年2月10日

Dijkstra算法(最短路)

摘要: Dijkstra算法是单源最短路径算法;利用的是贪心思想,每次选择当前的最靠近源点的顶点确定为最短路径(所以Dijkstra算法需要满足的是所有边的权值都为正值,所以Dijkstra不能处理负边权问题)。 算法思路: 1. 将所有点分为两部分:已知最短路径顶点和未知最短路径顶点,先将源点加入已知最短 阅读全文

posted @ 2019-02-10 23:26 ggsdduzdl 阅读(182) 评论(0) 推荐(0) 编辑

导航