- 博客(86)
- 收藏
- 关注
RSS订阅原创 最难的问题(Java实现)
密码字母：A B C D E F G H I J K L M N O P Q R S T U V W X Y Z原文字母：V W X Y Z A B C D E F G H I J K L M N O P Q R S T U输入描述：输入包括多组数据，每组数据一行，为收到的密文。密文仅有空格和大写字母组成。输出描述：对应每一组数据，输出解密后的明文imp...
2020-03-18 18:06:14
332
原创 将一个正整数分解质因数。例如：输入90,打印出90=2 * 3 * 3 * 5（Java）
public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); System.out.println("请输入一个正整数："); int input = sc.nextInt(); System.out.print(input+"="); if(...
2020-03-12 16:42:31
537
原创 HashMap里的hashcode和equals方法
class Roompublic class Room { private String no; private int isBooked; //0：未入住 1：入住 public Room(String no, int isBooked) { super(); this.no = no; this.isBooked = isBooked; } publ...
2020-03-01 19:24:46
1419
原创 聊天室代码
客户端代码package chat.room.server;import java.net.Socket;import java.io.IOException;import java.io.PrintStream;import java.util.Scanner;//客户端读取服务器端信息的线程class ClientReadServer implements Runnable{...
2019-11-08 18:07:56
564
原创 Java实现聊天室
1.聊天室4大功能用户上线注册、下线注销功能 私聊功能 群聊功能 统计聊天室在线人数功能2.基于多线程的聊天室的整体思路采用C/S模式（客户端/服务器） 客户端与服务器的连接，使用套接字建立TCP连接 处理多线程。每当有一个客户端与该服务器端建立连接后，需要创建新的线程去单独处理该客户端发送的信息 客户端方面：客户端在与服务器建立连接后，通过Socket对象获取输入输出流从而...
2019-11-07 19:21:35
6707
3
原创 Socket编程
Socket编程的步骤套接字使用TCP提供两台计算机之间的通信机制的基本思想：服务器端创建一个套接字，客户端创建一个Socket对象，并尝试连接服务器端的套接字，当连接建立时服务器端会创建一个Socket对象，从而客户端与服务器之间的通信通过Socket对象进行写入和读取操作。在Java中java.net.ServerSocket类就代表一个套接字，并且java.net.ServerSocket...
2019-11-06 22:45:19
181
原创 make
make：工作机制通过makefile文件来描述源程序之间的依赖关系,并自动进行编译gcc -0 program program.c pro1.c pro2.cmakefile的规则定义要创建的目标文件 指出要生成目标文件的依赖关系文件 表明通过依赖关系文件创建目标文件的编译命令make命令：make prog.o 生成指定目标文件 make -f makefile 读取...
2019-10-18 19:30:33
305
原创 gdb
gdb(GNU Debugger)设置断点 监视,修改变量 单步执行 查看堆栈利用gdb调试的前提在程序的编译过程中使用-g选项 gcc -g -o test test.c 启动gdbgdb/gdb filename(filename是可执行文件)gdb基本命令用途文件操作 file quit shell 显示源程序 list show 控制程序的执行 break...
2019-10-18 18:47:28
145
原创 gcc
gcc：一个工具集合,包含预处理器,编辑器,汇编器,链接器等组件说明：当不使用任何选项时,gcc将会生成一个名为a.out的可执行文件gcc选项gcc -E 预处理 .i gcc -S 编译成汇编代码 .s gcc -c 汇编成目标代码 .o gcc -o 链接成可执行代码 .out/.exegcc -E 只进行预处理gcc -E test.c 只进行...
2019-10-18 17:47:57
7503
原创 vi编辑器
vi(visual interface)编辑器：是所有Unix/Linux操作系统下标准的编辑器 vi工作方式：启动vi 文本编辑 退出vivi编辑器的三种工作状态命令方式：键入字符不会在屏幕上显示,只会被作为命令解释执行 编辑方式：只有在此模式下,才可以做文字输入 ex转义方式：实现文件保存,退出等命令退出vi 方法：命令模式--->ex转义模式 命令键 ...
2019-10-18 12:15:31
135
原创 Linux基本命令
ls：显示当前目录下的文件ls -a：显示出包含隐藏文件的所有文件 ls -t：按照文件最后修改时间显示文件 ls -F：显示出当前目录下的文件及其类型 ls -l：显示目录下所有文件的许可权，拥有者，文件大小，修改时间及名称 ls -R：显示出该目录及其子目录下的文件chmod：改变文件或目录的读、写、执行的允许权格式：chmod[-R] mode name (其中[-R]为递...
2019-10-18 11:33:25
151
原创 Servlet过滤器与事件处理
Servlet过滤器基本原理过滤器是web服务器上的组件，它们对客户和资源之间的请求和响应进行过滤。过滤器的工作原理是：当servlet容器接收到对某个资源的请求，它要检查是否有过滤器与之关联。如果有过滤器与该资源关联，servlet容器将把该请求发送给过滤器。在过滤器处理完请求后，它将做下面3件事：产生响应并将其返回给客户 如果有过滤器，它将把（修改过或没有修改过）请求传递给下一个过滤器...
2019-10-14 12:14:30
281
原创 会话管理
什么是会话，一个会话的生产周期从什么时候开始，到什么时候结束？会话是客户与服务器之间不中断的请求-响应序列。一个客户对应一个会话，服务器能够识别出请求来自于哪个客户的会话 开始：当一个未知的客户向web应用程序发送第一个请求时就开始了一个会话 结束：当客户结束会话或服务器在一定时间内没有接到客户请求是，会话结束会话超时与失效规定当用户在一个指定的期限内处于不活跃状态时，就将用户的会话终止...
2019-10-14 11:36:16
626
原创 Web组件重用与JavaBeans
什么是JavaBean？可以很容易地重用并组合到应用程序中的java类 JavaBean可以封装数据、业务逻辑和数据访问逻辑 在JSP页面中可以创建、初始化Bean，获取、设置其他属性 遵循一定设计原则的任何java类都可以是JavaBean组件1.可序列化2.无参构造方法3.类的私有属性4.通过公有方法来获取和设置属性5.通过事件与其他类通信访问JavaBea...
2019-10-13 23:23:16
254
原创 JSP基本语法与内置对象
指令：在页面转换时执行，是向容器提供的关于JSP页面的总体信息page指令：通知容器关于JSP页面的总体特性，如页面输出的内容类型和使用的字符集等，格式如：<%@ page contentType="text/html;charset = gb2312" %> include指令：告诉容器把另一个文件（HTML、JSP等）的内容包含到当前页面中，格式如：<%@ include...
2019-10-13 22:43:48
347
原创 Servlet容器模型
Servlet的初始化参数如何配置,如何获取?配置:<servlet> <servlet-name>servlet名称</servlet-name> <servlet-class>servlet路径</servlet-class> 初始化参数 <init-param> ...
2019-10-13 16:42:13
272
原创 HTTP请求与响应对象
什么是HTTP请求？HTTP请求是指客户端到服务器的请求信息。什么是HTTP响应?服务器向客户端发送的HTTP信息Web应用都可以使用哪些方式来发送HTTP请求GET: 请求读取一个Web页面 POST: 请求向服务器发送数据 PUT: 请求存储一个Web页面 HEAD: 请求读取一个Web页面的头部 DELETE: 移除Web页面 TRACE: 返...
2019-10-13 15:41:28
320
原创 删数
题目描述：有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除解题思路：这里我们用到了集合ArrayList...
2019-09-26 16:04:46
172
原创 个位数统计
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入描述：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出描述：对N中每一种不同的个位...
2019-09-19 11:32:10
158
原创 末尾0的个数
输入一个正整数n,求n!(即阶乘)末尾有多少个0？ 比如: n = 10; n! = 3628800,所以答案为2思路：我们在计算n的阶乘时，实际上就是把所有小于等于n的正整数分解成质因数，然后再将其乘到一起，那么末尾0的个数实际上就是2*5的个数，而2的个数明显是很多很多的，所以问题就转化成了5的个数。而只有5的倍数才有5这个因数，所以，问题就进一步简化为小于等于n的数中有多少个数是5的倍数...
2019-09-18 18:22:42
382
原创 二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
思路：不管是行还是列，只要有一个能够被4整除，蛋糕数就为网格总数的一半；如果行跟列都不能被4整除，蛋糕数等于网格总数除以2，再加上1。import java.util.Scanner;public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.i...
2019-09-18 14:31:35
502
1
原创 求最小公倍数
思路：两个数的最小公倍数=两个数的乘积/两个数的最大公约数，所以求得最大公约数是关键import java.util.Scanner;import java.lang.Math;public class Main{ //最小公倍数等于两个数的乘积除以最大公约数 public static int P(int num1,int num2){ return (...
2019-09-18 13:08:57
128
原创 基本字符串压缩
利用字符重复出现的次数，编写一个方法，实现基本的字符串压缩功能。比如，字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短，则返回原先的字符串。import java.util.*;public class Zipper { public String zipString(String iniString) { char[] a...
2019-09-16 16:21:01
222
原创 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。有n个想要得到的物品，每个物品的体积分别是a1，a2……an。有多少种不同的选择物品的方式。
输入描述：输入的第一行是正整数n (1 <= n <= 20)，表示不同的物品的数目。接下来的n行，每行有一个1到40之间的正整数，分别给出a1，a2……an的值。输出描述：输出不同的选择物品的方式的数目。思路：用数组存储物品的重量，然后根据下标从后往前装。其实就是个函数递归。import java.util.Scanner;public clas...
2019-08-30 23:19:45
1686
原创 Java总结
java中有三种移为运算符<<：左移运算符，num<<1，相当于num除以2 >>：右移运算符，num>>1，相当于num乘以2 >>>：无符号右移，忽略符号位，空位都以0补齐泛型创建泛型对象的时候，一定要指出类型变量T的具体类型。争取让编译器检查出错误，而不是留给JVM运行的时候抛出类不匹配的异常。 JVM如何理解泛型...
2019-08-24 21:38:25
114
原创 数据库总结
事物的ACID特性原子性（Atomicity）——事物是应用中不可再分的最小逻辑执行体 一致性（Consistency）——一致性是通过原子性来保证的 隔离性（Isolation）——各个事物点执行互不干扰 持久性——持久性是指一个事物一旦被提交，它对数据库所做的改变都要记录到永久存储，比如磁盘三范式1NF——每一个属性都是不可分的数据项 2NF——满足1NF，且其他字段都要完全依赖...
2019-08-24 18:29:04
118
转载 Java最常见200+面试题
一、Java 基础JDK 和 JRE 有什么区别？ == 和 equals 的区别是什么？ 两个对象的 hashCode()相同，则 equals()也一定为 true，对吗？ final 在 java 中有什么作用？ java 中的 Math.round(-1.5) 等于多少？ String 属于基础的数据类型吗？ java 中操作字符串都有哪些类？它们之间有什么区别？ Str...
2019-08-19 15:25:06
141
原创 连续子数组的最大和
例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和public class Solution { public int FindGreatestSumOfSubArray(int[] array) { if(array.length == 0||array == null){...
2019-08-18 10:49:00
86
原创 给定一个字符串s和一组单词dict，判断s是否可以用空格分割成一个单词序列，使得单词序列中所有的单词都是dict中的单词（序列可以包含一个或多个单词）。
例如:给定s=“leetcode”；dict=["leet", "code"].返回true，因为"leetcode"可以被分割成"leet code".import java.util.Set;public class Solution { public boolean wordBreak(String s, Set<String> dict) { ...
2019-08-18 10:45:33
1523
原创 一遍记住Java的八大排序与代码实现
1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序，然后构成一个有序序列 将第三个数插入进去，构成一个新的有序序列。 对第四个数、第五个数……直到最后一个数，重复第二步。 如何写写成代码： 首先设定插入次数，即循环次数，for(int i=1;i<le...
2019-08-15 20:17:16
131
原创 给定一个字符串，问是否能通过添加一个字母将其变为回文串
输入描述：一行一个由小写字母构成的字符串，字符串长度小于等于10输出描述：输出答案(YES\NO)输入coco输出YES思路：双指针，一前一后，遍历一次import java.util.*;public class Main{ public static void main(String[] args){ Scanner sc = new Scanne...
2019-08-15 17:42:18
670
原创 木棒拼图（有一个由很多木棒构成的集合，每个木棒有对应的长度，请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0 的简单多边形且所有木棒都要用上，简单多边形即不会自交的多边形。）
输入描述：每组测试用例仅包含一组数据，每组数据第一行为一个正整数 n 表示操作的数量(1 ≤ n ≤ 50000) ， 接下来有n行，每行第一个整数为操作类型 i (i ∈ {1,2})，第二个整数为一个长度 L(1 ≤ L ≤ 1,000,000,000)。如果 i=1 代表在集合内插入一个长度为 L 的木棒，如果 i=2 代表删去在集合内的一根长度为 L 的木棒。输入数据保证删除时集合中必...
2019-08-15 13:24:09
885
原创 测试总结
软件测试生命周期：需求分析、测试计划、测试设计 瀑布模型：start—>需求分析—>计划—>设计—>编码—>测试—>end 白盒测试：是指针对程序的逻辑结构来设计测试用例，逻辑测试覆盖是白盒测试常用的技术，主要的覆盖标准有6种，强度由弱到强依次是：语句覆盖（度量被测代码中每个可执行语句是否被执行到了） 判定覆盖 条件覆盖 判定/条件覆盖...
2019-08-14 21:19:39
187
原创 输入n个整数，输出其中最小的k个（Java实现）
输入：5 21 3 5 7 2输出：1 2思路：对输入的数字进行排序，然后选出其中最小的几个方法一：利用数组——Arrays.sort(数组名);import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args){...
2019-08-14 18:12:18
2826
原创 读入一个字符串str，输出字符串str中的连续最长的数字串（Java实现）
输入：abcd12345ed125ss123456789输出：123456789思路：两层循环，第一层确定开始位置，第二层负责计算长度，然后根据下标从原字符串中截取public class Main { public static void main(String[] args){ //思路：两层循环：找到起点，然后计算长度，从原字符串中截取 Scanner sc = ...
2019-08-14 17:44:56
1360
原创 测试面试题
概念题你了解黑盒测试吗？知道哪些编写测试用例的方法？ 你是***专业的学生，怎么会想到找测试这个工作？ 你为什么要做测试？（会追根究底的问） 我认为一个用例都包括哪些内容？测试用例（Test Case）就是提供给系统一份文件，包括：测试环境、操作步骤、测试数据、预期结果等要素黑盒测试是什么？把被测的软件当成一个黑盒子，至于盒子的内部结构是什么不重要，只关心输入数据与输出数据单...
2019-08-05 21:42:59
261
原创 JVM
JVM的概念虚拟机简介：JVM（Java Virtual Machine的简称。Java虚拟机） 虚拟机：指通过软件模拟的具有完整硬件功能的、运行在一个完全隔离的环境中的完整计算机系统。常见的虚拟机有：JVM、VMware、Virtual BoxJVM与其他两个虚拟机的区别：WMware与Virtual Box是通过软件模拟物理CPU的指令集，物理系统中会有很多的寄存器 JVM则...
2019-08-04 13:35:01
124
原创 多线程的简单应用
1.有一个南北走向的独木桥，南边有5人，北边有7人class Person extends Thread{ private Bridge bridge; //桥对象 String id; //人标识 public Person(String id,Bridge bridge){ this.id = id; this.bridge = bridge; } public...
2019-08-03 19:19:35
208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人