2019年06月_LFuser.

原创 Java--网络编程

网络编程1.网络通信的两要素1.1 IP和端口号1.2 提供网络通信协议：TCP/IP参考模型（应用层、传输层、网络层、物理+数据链路层）2.InetAddress的使用/*InetAddress类:此类的一个对象就代表着一个具体的IP地址*/public class testInetAddress { public static void main(String[] arg...

2019-06-23 23:37:17 168

原创 Java--IO流

IO流1.IO流的分类操作数据单位：字节流、字符流数据的流向：输入流、输出流流的角色：节点流、处理流2.流的体系结构3.常用的流4.输入/输出的流程① 创建File类的对象，指明读取/写入的数据的来源。（读取时要求此文件存在）② 创建相应的输入/输出流，将File类的对象作为参数，传入流的构造器中③ 具体的读入/写入过程：创建相应的byte[] 或 char[]。④ 关...

2019-06-23 23:12:14 262

原创 Java--多线程

多线程1.什么是线程？进程可进一步细化为线程，是一个程序内部的一条执行路径。2.创建线程的两种方式2.1继承Thread类/** * 1. 创建一个继承于Thread类的子类 * 2. 重写Thread类的run() --> 将此线程执行的操作声明在run()中 * 3. 创建Thread类的子类的对象 * 4. 通过此对象调用start()：①启动当前线程 ② ...

2019-06-23 22:26:51 107

原创 Java--异常

异常1. 异常的体系结构图java.lang.Error:一般不编写代码进行处理。java.lang.Exception:可以进行异常的处理2.Exception的编译时异常和运行时异常编译时异常：执行javac.exe命名时，可能出现的异常运行时异常：执行java.exe命名时，出现的异常3.异常的两种处理方式1.try-catch-finallytry{ //可能出现异...

2019-06-23 22:00:43 110

原创 IDEA导入JUnit测试类

1.准备好一个IDEA项目2.加入@Test注解3.点击红色感叹号，导入JUnit44.直接点击OK5.导入成功6.测试运行7.运行成功

2019-06-23 21:17:28 5736 3

转载最佳调度问题（C语言）--回溯法

N后问题转载于： https://blog.csdn.net/qq_35524157/article/details/79048737 的JAVA版本题目描述有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为Ti。找出完成这n个任务的最佳调度，使得完成全部任务的时间最少。用文件导入每个任务所需要的时间Ti解题思路回溯法是从初始状态出发，在隐式图中以深度优先的方式搜索问题的...

2019-06-23 20:00:04 4137

原创最优分解问题（C语言）--贪心策略

最优分解问题题目描述设n是一个正整数，现在要求将n分解为若干个互不相同的自然数的和，使这些自然数的乘积最大。解题思路根据数学中和定近积大，积定近和小的原则，可得1、若a+b等于一个常数，则|a-b|越小，a*b就越大。要使得加数互不相同，又尽可能集中，那加数只能是连续的自然数了。2、一个数能分解，分解后乘积会比之前更大。具体代码实现#include <stdio.h>...

2019-06-23 19:08:41 4338

原创整数变换问题(C语言)--回溯法

整数变换问题题目描述关于整数i的变换f和g定义如下：f(i)=3i；g(i)=i/2。现要求对于给定的2个整数n和m，用最少的f和g变换次数将n变换为m。具体代码实现#include<stdio.h>#define MAX 100 #define MAXVALUE 32767int m,n;int a[MAX]={0}; //记录变换数组 int b[MAX]; ...

2019-06-19 20:44:22 2140 3

原创子集和问题(C语言)--回溯法

子集和问题题目描述给定一个正整数集合X={x1,x2,…,xn}和一个正整数c，设计回溯算法，求集合X的一个子集Y，使得Y中元素之和等于c。解题思路类似于全排列的思想，尝试所有结果，如果不符合则回溯具体代码实现#include <stdio.h>#include <stdlib.h>int flag=0,sum=0;int *s, *x, n,c; ...

2019-06-19 20:40:15 8486 2

原创 N皇后排序树(C语言)--回溯法

N后问题题目描述在n×n格的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上解题思路由于N个皇后的任意两个不能处在同一行，那么肯定是每个皇后占据一行，于是我们定义一个数组，长度为N。数组的第i个数字代表位于第i行的皇后的列号。先把数组中的N个数字用（1–>N）初始化，然后对该数组中的数字作全排列。因为我们是用不同的数字初始化数组，故而所有皇后肯定不同列。因此...

2019-06-19 20:33:49 1590 1

一个巨大的博客