- 博客(12)
- 收藏
- 关注
RSS订阅原创 部分背包问题（贪心策略）（使用对象数组）
背包问题和部分背包问题的区别：背包问题在最后一个的选择的时候，如果背包容量小于下一个放入物品的容量（且全部物品的容量大于背包容量）则不再放入。部分背包问题在最后一个物品选择的时候，若背包容量仍然可以放下部分物品，则将部分物品放入。public class FK { /* 商品数量 n,各商品的价值 p,各商品的体积 v,背包容量C, 商品性价比Ratio[1,n] */ public static void main(String[] args) {
2021-06-12 21:20:51
342
原创 java算法《丢硬币、最近点对》
用分治法解决如下问题：已知给定n个硬币中有一个是假币，鉴别方式为假币重量比真币轻，请找出n个硬币中的这个假币。用分治策略设计算法解决此问题，并测试算法的正确性，要求输出假币所在的位置以及重量。最近点对问题。已知一条直线上有n个点，请找出这条直线上距离最近的点对。用分治策略设计算法解决此问题，并测试算法的正确性，要求输出最近的点对距离为多少，对应的是哪对点，如(d1,d2)表示一对点，d1，d2分别表示两点的坐标。提示：直线上的点可以转换成x轴上的点，每个点有相应的坐标值（整数），点d1与点d2之间的
2021-05-09 14:25:05
236
原创 wps excel 多数字文本格式转换为数字（不会以科学计数法显示）
在处理数据（或者在使用vlookup函数）的时候，有一些表格里面的某一列是多位数字的数据，但是转化后会变成以科学计数法显示。经过不断尝试后得到如下方法。1.选择目标 -->数据–> 分列2.直接点击完成3.开始–>“常规” 下拉框–>其他数字格式4.将数值的小数点改为05.结束...
2021-05-01 23:49:49
6118
原创 算法与设计第二章根据伪代码写代码（归并算法）
代码：`public class MS {public static void main(String[] args) { int array[] = { 2, 63, 25, 33, 24, 19, 39 }; System.out.println("排序前："+Arrays.toString(array)); MargerSort(array, 0, array.length - 1); System.out.println("排序后："+Arrays.toString(array));.
2021-03-27 20:58:08
1324
原创 算法与设计第二章习题（二分搜索算法）附原二分搜索算法
二分搜索算法题目（参考）改写二分搜索算法设a[0:n]是已排好序的数组，请改写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。public class Demo1 { public static void main(String[] args) { // TODO 自动生成的方法存根 int[] array = { 1, 2, 3, 4, 5, 6, 7, 8, 10 }; int[
2021-03-24 09:56:13
666
原创 算法分析与设计第一章习题
递归算法题目（参考）用递归技术实现汉诺塔问题，游戏过程可以通过控制台打印输出移动过程，也可以图形化的方式动态的展示。public class Hannuo { static int n = 0; static void move(int num1, char yin1, char yin2) { System.out.println("第" + num1 + "号盘子从" + yin1 + "移到了" + yin2); } public static void Hannuo1(in
2021-03-24 09:46:49
251
原创 this关键字
this本质上指的就是明确进行本类结构的标记，可以使用this直接调用本类的属性和方法。this.title = title(成员变量) = （局部变量）
2020-08-12 17:00:38
202
原创 static定义的属性、方法
静态变量可以直接使用类名来访问创建对象，用对象名来访问注： 如果需要改变静态变量的值需要使用对象名来修改，且改后再访问则只为修改值静态方法（使用static关键字声明）使用类名调用（推荐）使用对象名调用静态方法可以直接调用同类中的静态成员，也可以通过创建对象来访问非静态成员普通的成员方法可以直接访问静态和非静态程序运行执行顺序：静态初始化块 →初始化块 →...
2020-08-12 16:30:39
252
原创 出现Import Error: No module named 'exceptions'的解决方法及一些小问题
具体解决方法可参考https://blog.csdn.net/jiangjieqazwsx/article/details/80326214需要注意的是1.在下面https://www.lfd.uci.edu/~gohlke/pythonlibs/这个网站中下载的docx是下面这个，不是链接里面那个（反正我找不到）（Ctrl＋F快速查找）2.需要注意安装路径（不然cmd加载不出来，因为...
2020-04-29 15:28:34
16944
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人