题目 传送门 思路 如果暴力背包必然会T， 但是机房巨佬JZM好像直接用DP过了 我们考虑，如果只有1和2两种重量 我们可以用一个$log$来处理出答案 先用重量为2暴力填入背包， 我们考虑将价值最小的一个重量为2的推出背包意味着价值最大的两个重量为1的物品价值之和大于重量为2的最小价值 这很显然是 ...
分类：
其他好文 时间：
2020-07-28 00:26:23
阅读次数：
88
1.1 for循环语句 在计算机科学中，for循环（英语：for loop）是一种编程语言的迭代陈述，能够让程式码反复的执行。 它跟其他的循环，如while循环，最大的不同，是它拥有一个循环计数器，或是循环变数。这使得for循环能够知道在迭代过程中的执行顺序。 1.1.1 shell中的for循环 ...
分类：
系统相关 时间：
2020-07-28 00:25:46
阅读次数：
190
排序 冒泡排序 从第一个元素开始，把当前元素和下一个索引元素进行比较。如果当前元素大，那么就交换位置，重复操作比较至最后一个元素，此时最后一个元素就是最大的数。下一轮重复以上操作，此时无需比较最后一个元素，只需比较到length-2位置。 实现代码如下： function bubble(array) ...
分类：
编程语言 时间：
2020-07-28 00:22:28
阅读次数：
88
用N-S图表示第4题中各题的算法 有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。 依次将10个数输入，要求输出其中最大的数。 有3个数a,b,c, 要求按大小顺序把他们输出。 求1 + 2 + 3 + ... + 100。 判断一个数n能否同时被3和5 ...
分类：
编程语言 时间：
2020-07-27 23:51:50
阅读次数：
176
用N-S图表示第4题中各题的算法 有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。 依次将10个数输入，要求输出其中最大的数。 有3个数a,b,c, 要求按大小顺序把他们输出。 求1 + 2 + 3 + ... + 100。 判断一个数n能否同时被3和5 ...
分类：
编程语言 时间：
2020-07-27 23:51:23
阅读次数：
147
用伪代码表示第4题中各题的算法 有两个瓶子A和B，分别盛放醋和酱油，要求将他们互换(即A瓶原来盛醋，现在盛酱油，B瓶则相反)。 begin 醋 => A 酱油 => B A => C B => A C => B end 依次将10个数输入，要求输出其中最大的数。 begin 1 => i 0 => ...
分类：
编程语言 时间：
2020-07-27 23:49:58
阅读次数：
133
Java多线程 在Java的JDK开发包中，已经自带了对多线程技术的支持，可以很方便地进行多线程编程。实现多线程编程的方式有两种，一种是继承 Thread 类，另一种是实现 Runnable 接口。使用继承 Thread 类创建线程，最大的局限就是不能多继承，所以为了支持多继承，完全可以实现 Run ...
分类：
编程语言 时间：
2020-07-27 23:46:24
阅读次数：
70
步骤： 1.首先要找到所有居民愿意花钱最多的 那个房子。 题目中用到lx,ly数组，是为了同时调节两个数组，使得权值和最大。 或者说当要松弛的时候使得 本来最大的矛盾权值和 尽可能的损失小一些来得到 满足条件的最大权值和！ 2.（lx[x]+ly[y]-w[x][y]=0）条件下进行匈牙利算法。 # ...
分类：
其他好文 时间：
2020-07-27 09:27:42
阅读次数：
64
Java基础语法(下)-数组Array、 数组概略 package com.bird_01; /* * 数组：存储同一钟数据类型的多个元素的容器。 * * 定义格式： * A:数据类型[] 数组名;(推荐) * B:数据类型 数组名[]; * * 举例： * int[] arr;定义了一个int类型 ...
分类：
编程语言 时间：
2020-07-26 23:03:48
阅读次数：
93
C++ 虚函数是为实现多态而设计的。 多态最核心的概念就是可以通过父类指针指向子类对象。 多态最大的特点就是接口复用，即一个接口实现多种用途。 先用简单的例子说明 class base { public: base(){}; virtual ~base(){}; public: virtual vo ...
分类：
编程语言 时间：
2020-07-26 19:41:07
阅读次数：
67
