古代数学巨著<九章算数>中有这么一道题叫“五家共井,甲二绠(汲水用的井绳)不足,如(接上)乙一绠:乙三绠不足,如丙一绠: 丙四绠不足,如丁一绠:丁五绠不足,如戊一绠:戊六绠不足,如甲一绠,皆及. 意思就是说五家人共用一口井,甲家的绳子用两条不够,还要再用乙家的绳子一条才能打到井水:乙家的绳子用三条不够,还要再用丙家的绳子 一条才能打到井水:丙家的绳子用四条不够,还要再用丁家的绳子一条才能打到井水:丁家的绳子用五条不够,还要再用戊家的绳子一条才能打 到井水:戊家的绳子用六条不够,还要再用甲家的绳…

  之间的博客,承上启下:    Java基础 String/StringBuff 常用操作方法复习/内存分析 Java数组直接选择排序.sort()排序 Java基础 String 算法 - 五个练习题目要求: /** 1.模拟一个trim方法,去除字符串两端的空格. 2.将一个字符串进行反转.将字符串中指定部分进行反转.比如将“abcdefg”反转为”abfedcg” */ /** 3.获取一个字符串在另一个字符串中出现的次数. 比如:获取“ ab”在 “abkkcadkabkebfkabk…

一共有5个红领巾,编号分别为A.B.C.D.E,老奶奶被他们其中一个扶过了马路. 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E :我没有扶老奶奶 已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街? 若有多个答案,在一行中输出,编号之间用空格隔开. 例如 A B C D E(这显然不是正确答案) package 蓝桥杯java算法训练; public cla…

问题描述 在C/C++语言中,整型所能表示的范围一般为-231到231(大约21亿),即使long long型,一般也只能表示到-263到263.要想计算更加规模的数,就要用软件来扩展了,比如用数组或字符串来模拟更多规模的数及共运算. 现在输入两个整数,请输出它们的和. 输入格式 两行,每行一个整数,每个整数不超过1000位 输出格式 一行,两个整数的和. 样例输入 样例输出 数据规模和约定 每个整数不超过1000位     代码:: package 蓝桥杯java算法训练; import ja…

问题描述 输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行.同列.同一对角线的所有格子的位置. 输入格式 输入共三行,分别输入自然数N,i,j.其中保证N<=24且1<=i<=N,1<=j<=N. 输出格式 输出共四行.第一行为与格子(i,j)同行的所有格子的位置,第二行为与格子(i,j)同列的所有格子的位置,第三行为从左上到右下对角线上的格子的位置,第四行为从左下到右上对角线上的格子的位置…

Java第五次实验--网络编程与安全 任务一: 一.实验要求: 两人一组结对编程: 参考http://www.cnblogs.com/rocedu/p/6766748.html#SECDSA 结对实现中缀表达式转后缀表达式的功能 MyBC.java 结对实现从上面功能中获取的表达式中实现后缀表达式求值的功能,调用MyDC.java 上传测试代码运行结果截图和码云链接 二.实验步骤: 1.参考娄老师提供的博客[http://www.cnblogs.com/rocedu/p/6766748.html…

20165310 Java实验五<网络编程与安全> 任务一 题目:①编写MyBC.java实现中缀表达式转后缀表达式的功能:②编写MyDC.java实现从上面功能中获取的表达式中实现后缀表达式求值的功能 中缀转后缀的算法可描述为: 设置一个运算符栈,设置一个后缀表达式字符串: 从左到右依次对中缀表达式中的每个字符ch分别进行以下处理,直至表达式结束: 若ch是左括号'(',将其入栈: 若ch是数字,将其后连续若干数字添加到后缀表达式字符串之后,并添加空格作为分隔符: 若ch是运算符,先将栈顶若…

Java第五次实验报告 实验一 实验内容 两人一组结对编程: 参考 结对实现中缀表达式转后缀表达式的功能 MyBC.java 结对实现从上面功能中获取的表达式中实现后缀表达式求值的功能,调用MyDC.java 实验要求我同我的搭档一起完成这项任务,所以我就让搭档将她的那份MyBC.java改好了给我,我来进行调试.本来就是个轻松的工作,直到我看见是要求通过调用文件来进行计算--淦!也没什么,另建立一份.java文件来调动方法算了.反正这也不是什么难事. 实验二 实验内容 注意责任归宿,要会通过测…

20165324 Java实验五 网络编程与安全 一.实验报告封面 课程:Java程序设计 班级:1653班 姓名:何春江 学号:20165324 指导教师:娄嘉鹏 实验日期:2018年5月28日 实验时间:13:45 - 15:25 实验序号:24 实验名称:网络编程与安全 二.实验内容 任务一:两人一组结对编程: 参考http://www.cnblogs.com/rocedu/p/6766748.html#SECDSA 结对实现中缀表达式转后缀表达式的功能 MyBC.java 结对实现从上面…

问题描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家).不同的国家可能有相同的文化.不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家). 现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游历的起点和终点(在起点和终点也会学习当地的文化),国家间的道路距离,试求从起点到终点最少需走多少路.…

问题描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆.通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号.为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列. 试编程计算,一共有多少种不同的摆花方案. 输入格式 第一行包含两个正整数n和m,中间用一个空格隔开. 第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1.a2.……an. 输出格式 输出只有一行,一个整数,表示有多少种方案…

20175323 java实验五 网络编程与安全 任务一 ①编写MyBC.java实现中缀表达式转后缀表达式的功能 ②编写MyDC.java实现从上面功能中获取的表达式中实现后缀表达式求值的功能 基本思想:把中缀式转化后缀式,再调用MyDC.java 中的evaluate方法 设立一个栈,存放运算符,首先栈为空: 从左到右扫描中缀式,若遇到操作数,直接输出,并输出一个空格作为两个操作数的分隔符: 若遇到运算符,则与栈顶比较,比栈顶级别高则进栈,否则退出栈顶元素并输出,然后输出一个空格作分隔符:…

20145113 Java实验五 网络编程及安全 实验内容 对于客户端与服务器端:修改原代码,使其可以实现连续的传消息,并且传送文件. 对于加解密部分: 对于原先的加密只加密"hello world",修改实现对一个.txt文件进行DES加密 然后接收对方传送的公钥 用公钥对DES的密钥进行加密,并将加密好的密钥传送给对方 对方使用私钥对加密好的密钥进行解密,然后得到DES的密钥 使用DES的密钥进行对加密的文件解密,得到明文 实验成果 客户端(Client):20145113 林晶…

不知道大家对java的简单数据类型是否了解,下面针对Java的五种类型简单数据类型表示数字和字符,进行详细的讲解和分析. 一.简单数据类型初始化 在Java语言中,简单数据类型作为类的成员变量声明时自动初始化为默认值,除非显式地声明.简单数据类型为某一方法声明局部变量时不会自动地初始化而且会导致编译器扔出类似以下的错误消息"Variable x may not have been initialized.(x变量没有初始化)"表B定义了Java简单数据类型的默认值. 二.封装类 1av…

java算法系列之排序 手写冒泡 冒泡算是最基础的一个排序算法,简单的可以理解为,每一趟都拿i与i+1进行比较,两个for循环,时间复杂度为 O(n^2),同时本例与选择排序进行了比较,选择排序又叫直接排序,之所以直接,就是简单粗暴,不像冒泡,冒泡是紧挨着的两个小伙伴两两比较,直接排序是每一趟直接拿当前i与整个数组中所有元素进行比较,如果大小不一致,直接替换,相当于跳跃过去了,根本不考虑小伙伴的感受,我看到哪个小伙伴比我小,我就占领它的位置,彼此替换. package com.rsc.sort;…

java算法系列之排序 手写快排 首先说一下什么是快排,比冒泡效率要高,快排的基本思路是首先找到一个基准元素,比如数组中最左边的那个位置,作为基准元素key,之后在最左边和最右边设立两个哨兵,i 和 j 之后,开始按住左哨兵(i),让右哨兵(j)往左走(j--),找到比key小的元素后,按住右哨兵(j),开始让左哨兵往右走(i++),直到找到比key大的元素,让i和j脚下的值互换,此时完成第一趟快排,之后开始按照这个思路进行while循环,跳出循环的条件很简单,就是当两个哨兵碰头了,就跳出循环,…

Spring Spring是一个开源的Java/Java EE全功能栈应用程序框架,在JavaEE社区中非常受欢迎,以Apache许可证形式发布,也有.NET平台上的移植版本. Struts2 Struts2是一个web应用框架.它不是一个Struts的新的发布版本,而是一个全新的框架.Struts2是第二代基于Model-View-Controller (MVC)模型的web应用框架.Struts2是java企业级web应用的可扩展性的框架.它是WebWork和Struts社区合并后的产物.这…

问题描述 编制一个乘法运算的程序. 从键盘读入2个100以内的正整数,进行乘法运算并以竖式输出. 输入格式 输入只有一行,是两个用空格隔开的数字,均在1~99之间(含1和99). 输出格式 输出为4行或7行,符合乘法的竖式运算格式. 样例输入 89 13 样例输出 输入输出样例1解释 3×89=267,则第四行267右侧对准个位输出.1×89=89,则第五行89右侧对准十位输出.267+890=1157,则1157右侧对准个位输出. 样例输入 16 8 样例输出 输入输出样例2解释 8×16=1…

Java进阶(五十三)屡试不爽之正则表达式 在线测试网址: http://tool.oschina.net/regex/# 上面的在线测试网址,含有正则表达式的生成,非常实用.大家共勉之! 匹配中文:[\u4e00-\u9fa5] 英文字母:[a-zA-Z] 数字:[0-9] 匹配中文,英文字母和数字及_: ^[\u4e00-\u9fa5_a-zA-Z0-9]+$ 同时判断输入长度: [\u4e00-\u9fa5_a-zA-Z0-9_]{4,10} 1.一个正则表达式,只含有汉字.数字.字母.下…

Java进阶(五十一)Could not create the view: An unexpected exception was thrown 今天打开Myeclipse10的时候,发现server窗口出现一堆问题,问题如标题,然后下方出现了一堆上面的问题. 这个问题的出现是在启动myeclipse之后出现的,这时还没有启动tomcat,因此可以排除tomcat中项目代码问题.应该是myeclipse在初始化工作空间workspace 的时候出的问题.仔细看下错误发现有一条 at com.ge…

Java进阶(五十一)必须记住的Myeclipse快捷键 在调试程序的时候,我们经常需要注释一些代码,在用Myeclipse编程时,就可以用 Ctrl+/ 为选中的一段代码加上以 // 打头的注释:当需要恢复代码功能的时候,又可以用Ctrl+/ 去掉注释.这样的快捷键确实让我们编程变得容易多了. 诸于此类的快捷方式,是利用Myeclipse进行Java开发程序的必备武器,可以让同学们在使用Myeclipse进行编程的时候灵活自如,充分享受编程的乐趣. 下面是收集整理的一些常用的Myeclipse…

Java进阶(五十二)利用LOG4J生成服务日志 前言 由于论文写作需求,需要进行流程挖掘.前提是需要有真实的事件日志数据.真实的事件日志数据可以用来发现.监控和提升业务流程. 为了获得真实的事件日志数据,决定采用Log4J日志生成工具.首先,对工具有个大致的了解:日志是应用软件中不可缺少的部分,Apache的开源项目Log4j是一个功能强大的日志组件,提供方便的日志记录. Log4j下载 在apache网站:http://logging.apache.org/log4j/1.2/downloa…

package log; public class Test4 { /** * java算法---希尔排序(最小增量排序) * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; double d1 = arr.length; int temp = 0; // 循环输出该数组内容 System.out.pri…

package log; import java.util.Arrays; public class Test4 { /** * java算法---归并排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); f…

package log; public class Test4 { /** * java算法---快速排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

package log; public class Test4 { /** * java算法---冒泡排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

package log; public class Test4 { /** * java算法---选择排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

package log; public class Test4 { /** * java算法---插入排序 * * @param args */ public static void main(String[] args) { // 需要排序的数组 int arr[] = { 49, 20, 36, 51, 18, 94, 61, 31, 50 }; // 循环输出该数组内容 System.out.println("排序之前:"); for (int a : arr) { System…

Java 算法(一)贪心算法 数据结构与算法目录(https://www.cnblogs.com/binarylei/p/10115867.html) 一.贪心算法 什么是贪心算法?是指在对问题进行求解时,总是做出当前看来是最好的选择.也就是说,不从整体最优上加以考虑,所得出的结果仅仅是某种意义上的局部最优解. 因此贪心算法不会对所有问题都能得到整体最优解,但对于很多问题能产生整体最优解或整体最优解的近似解. 贪心算法的构成部分: 候选对象集合 :候选添加进解的对象的结合· 解对象集合 :初始时…

java线程五种状态: 创建 -> 就绪 -> 运行 -> 销毁 创建 -> 就绪 -> 运行 -> 等待(缺少资源) -> 销毁 下图:各种状态转换…