qq_37378162-CSDN博客

转载 IntelliJ常用的四个个快捷键

在编写代码的时候直接输入psv就会看到一个psvm的提示，此时点击tab键一个main方法就写好了。第一个，psvm 也就是public static void main的首字母。第二个，依次还有在方法体内键入for会有一个fori的提示，选中然后tab键，就会自动创建一个for循环。第三个，如何像写一个System.out.println();就是sout ...

2018-12-29 09:54:46 162

转载工作分配问题（回溯法）

工作分配问题设有n件工作要分配给n个人去完成，将工作i分配给第j个人所需费用为。试设计一个算法，为每个人分配1件不同的工作，并使总费用达到最小。 package ustc.test; import java.util.Scanner; public class distribution { static int n = 0; static int cost = 0; ...

2018-12-26 20:15:16 5196

原创软件测试实验一

实验一一、黑盒测试用例设计实验 2人组成一组,各自编写“人民币数字大写转换”程序。具体需求如下： 1）中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整(正)等字样。 2）中文大写金额数字到"元"为止的，在"元"之后，应写"整"(或"正")字，在"角"之后，可以不写"整"(或"正")字。 3）中文大写金额数字前应标明&qu

2018-12-26 00:10:00 982

转载最长公共子序列LCS（动态规划）

public class LCS { public static void main(String[] args) { //保留空字符串是为了getLength()方法的完整性也可以不保留 //但是在getLength()方法里面必须额外的初始化c[][]第一个行第一列 String[] x = {"", "U","B", ..

2018-12-17 00:02:09 123

原创数论算法的一部分（掌握很浅显，应回炉重造）

算法导论中少有的中国元素，古代数学家或者称为商人智慧的结晶。写这个文章的初衷是，期中考试竟然没把这个中国余数定理完整的写下了，郁闷了好久，enmmm，kukuku。私以为数论这一章其实对数学要求并不高，认真认真看还是有思路的，不过自己事情太多静不下来，只能把关键的地方记录下来供日后研究。扩展欧几里得算法 int exgcd(int a, int b, int& x, int&amp...

2018-12-16 21:09:33 174

转载 0-1背包问题（动态规划）

清风吹斜阳 ——唯有更努力才能让一切都是最好的安排。关于01背包问题的优化一、01背包问题介绍背包问题是经典的动态规划问题之一；常见的01背包问题就是说有一堆物品，现在要装入一个容器中，这些物品的重量和价值各不一致，而容器的重量又是有限的，没种物品只能装1个或者不装（0个），求当重量限定为w时，这些物品能装进去组合成的最高价值是多少？分析：我们首先将物品排成一排（随机），依次标记为1号，...

2018-12-11 01:41:31 620

原创开始

今天被某人激励到了，总是这样颓废很难受，明天开始写博课，记录生活。@TOC 欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了...

2018-12-10 21:01:53 73

qq_37378162的博客