qq_45498200的博客

原创 01背包 完全背包 多重背包 求价值 求方案数 各种模板

菜得只能背模板…QAQ文章目录01背包（求最大价值）完全背包（求最大价值）多重背包（求最大价值）01背包（求方案数）其他变形题01背包（求最大价值）模板题：AcWing 01背包问题N为物品数，V为背包体积v[i],w[i]分别表示第i件物品的体积和价值f[j]表示体积最大为j的最大价值for(int i=1;i<=N;i++){ for(int j=V;j>=v[i];j--) { f[j]=max(f[j],f[j-v[i]]+w[i]); }}完全背包（求

原创 递增子序列问题模板

最长递增子序列求一串数字的最长递增子序列的长度（不连续）a[i]是题目给的一串数字dp[i]表示前i个数（包括第i个数）的最长递增子序列的长度最后遍历dp[i],找出最大值 for(int i=1;i<=n;i++) { dp[i]=1; for(int j=1;j<=i;j++) { if(a[j]<=a[i]) { dp[i]=max(dp[i],dp[j+1]); } } }例题：防御导弹某国为了防御敌国的导弹袭击，发

原创 HDU 2084 数塔

题目链接在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output对于每个测试实例，输出可能得

原创 Linux学习笔记（5）---账号管理

Linux下如何切换用户1.切换用户的命令为：su username2.从普通用户切换到root用户，还可以使用命令：sudo su3.在终端输入exit或使用快捷方式ctrl+d，可以退回到原来用户4.在切换用户时，如果想在切换用户之后使用新用户的工作环境，可以在su和username之间加-，例如：【su - root】$表示普通用户#表示超级用户，也就是root用户删除帐号如果一个用户的账号不再使用，可以从系统中删除。删除用户账号就是要将/etc/passwd等系统文件中的该用户记录

原创 Linux学习笔记（4）---vim

三种使用模式vi/vim 共分为三种模式，分别是命令模式（Command mode），输入模式（Insert mode）和底线命令模式（Last line mode）。这三种模式的作用分别是：命令模式：用户刚刚启动 vi/vim，便进入了命令模式。此状态下敲击键盘动作会被Vim识别为命令，而非输入字符。比如我们此时按下i，并不会输入一个字符，i被当作了一个命令。以下是常用的几个命令：i 切换到输入模式，以输入字符。x 删除当前光标所在处的字符。: 切换到底线命令模式，以在最底一行输入命令.

原创 Linux学习笔记（3）---文件内容查看

文件内容查看概述Linux系统中使用以下命令来查看文件的内容：cat 由第一行开始显示文件内容tac 从最后一行开始显示，可以看出 tac 是 cat 的倒着写nl 显示的时候，显示行号more 一页一页的显示文件内容less 与 more 类似，可以往前翻页head 只看头几行tail 只看尾巴几行你可以使用 man [命令]来查看各个命令的使用文档，如 ：man cp。cat 由第一行开始显示文件内容语法：cat [-AbEnTv]选项与参数：-A ：相当于 -vET

原创 Linux学习笔记（2）---文件属性

文件属性Linux系统是一种典型的多用户系统，不同的用户处于不同的地位，拥有不同的权限。为了保护系统的安全性，Linux系统对不同的用户访问同一文件（包括目录文件）的权限做了不同的规定。实例中，boot文件的第一个属性用"d"表示。"d"在Linux中代表该文件是一个目录文件。在Linux中第一个字符代表这个文件是目录、文件或链接文件等等：当为[ d ]则是目录当为[ - ]则是文件；若是[ l ]则表示为链接文档 ( link file )；若是[ b ]则表示为装置文件里面的可供储存的接

原创 Linux学习笔记（1）---目录结构、常用命令、关机

关机sync # 将数据由内存同步到硬盘中。shutdown # 关机指令，你可以man shutdown 来看一下帮助文档。例如你可以运行如下命令关机：shutdown –h 10 # 这个命令告诉大家，计算机将在10分钟后关机shutdown –h now # 立马关机shutdown –h 20:25 # 系统会在今天20:25关机shutdown –h +10 # 十分钟后关机shutdown –r now # 系统立马重启shutdown –r +10 # 系统十分钟后重启reb

原创 Git学习笔记

文章目录什么是版本控制版本控制分类Git配置查看配置设置用户名与邮箱Git基本理论四个区域工作流程Git项目搭建创建工作目录与常用指令本地仓库搭建Git文件操作文件的四种状态忽略文件码云绑定SSH公钥git分支常用指令什么是版本控制版本控制（Revision control）是一种在开发的过程中用于管理我们对文件、目录或工程等内容的修改历史，方便查看更改历史记录，备份以便恢复以前的版本的软件工程技术。实现跨区域多人协同开发追踪和记载一个或者多个文件的历史记录组织和保护你的源代码和文档统计工作量

原创 最大公约数和最小公倍数、判断两数互质

辗转相除法import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner scanner=new Scanner(System.in); Main demo=new Main(); int a=scanner.nextInt(); int b=scanner.nextInt(); System.out.println(demo.gcd(a,b)+" "+d

原创 Java学习笔记---数组的声明与创建

一维数组public class ArrayDemo { public static void main(String[] args){ int[] a;//声明一个数组 a=new int[10];//创建一个数组 int[] b=new int[10];//声明并创建一个数组 }}二维数组public class ArrayDemo { public static void main(String[] args){ int[][] a;//声明一个数组 a=n

原创 Java学习笔记---方法

方法java方法是语句的集合，它们在一起执行一个功能。就相当于c语言的函数。方法的定义和调用加staticpublic class Demo01 { // main方法 public static void main(String[] args) { int a=compare(1,1); System.out.println(a); } // compare方法 public static int compare(int a,int b) { if(a==b)ret

原创 Java学习笔记---Scanner类

Scanner是Java提供的读取系统输入（如键盘输入）或者读取文件流的一个类。用法 //创建一个扫描器对象，用于接收键盘数据 Scanner scanner =new Scanner(System.in); System.out.println("使用next方式接收："); //判断用户有没有输入字符串 if(scanner.hasNext()) { //使用next方式接收 String str=scanner.next(); System..

原创 Java学习笔记---javadoc

什么是javadocjavadoc就是通过源代码(根据代码类包等的关系加注释)生成的api文档，可以是html的网页形式也可以打包成chm格式 使用命令行生成javadoc使用cmd进入包所在的位置，方法有很多，这里选择打开包所在文件夹，编辑路径，前面加上cmd+空格，然后回车进入cmd后，输入javadoc -encoding UTF-8 -charset UTF-8 "文件名".java//文件名写你要生成的那个java文件//-encoding UTF-8 -charset.

原创 Java学习笔记---包机制

为了更好地组织类，Java提供了包机制，用于区别类名的命名空间。包语句的语法格式为：package pkg1[.pkg2[.pgk3...];一般利用公司域名倒置作为包名如：com.baidu.www想要使用某一个包的成员时，使用"import"语句导入虽然不同的包里面可以新建相同的文件名，但不建议这样做，因为导入相同文件名的时候会报错导入时在点后面加’*'号，可以导入该包下的所有文件黄线警告：The import com.baidu is never used 这个不要紧，是.

原创 Java学习笔记---变量、常量、作用域、命名规范

public class t1 { //类变量 static double money=100; //实例变量 int age; //main方法 public static void main(String[] args){ //局部变量 int a=0; System.out.println(a); t1 student =new t1(); System.out.println(student.age); } //add方法 public

原创 Java学习笔记---基本数据类型及类型转换

1.byte占1个字节，-128~127 (-27 ~ 27-1)2.short占2个字节，-32768~32767 （-215 ~ 215-1）3.int占4个字节，-2147483648 ~ 2147483647 (-231~231-1)4.long占8个字节，-9223372036854775808~9223372036854775807 （-263 ~ 263-1）5.float占4个字节6.double占8个字节7.char占2个字节8.boolean占1位，其值只

原创 Eclipse修改代码字体大小

1.Window—>Preferences2.General—>Appearance—>Colors and Fonts—>Basic3.Text Font—>Edit4

原创 Eclipse修改文件默认保存路径