Adva::0x02 递推与递归 Part 1. 引言 一个实际问题的各种可能情况构成的集合通常称为“状态空间”,而程序的运行则是对于状态空间的遍历,算法和数据结构则通过划分,归纳,提取,抽象来帮助程序提高遍历状态空间的效率。递推和递归则是两种遍历状态空间的基本方式。 Part 2. 简单应用 我们 ...
分类:
其他好文 时间:
2021-06-15 17:36:06
阅读次数:
0
题目 题目链接:https://atcoder.jp/contests/arc122/tasks/arc122_d 给定一个长度为 \(2n\) 的序列,Alice 和 Bob 执行以下操作 \(n\) 次: Alice 选择一个之前未被选择过的数字 \(x\)。 Bob 选择一个之前未被选择过的数 ...
分类:
其他好文 时间:
2021-06-13 10:57:23
阅读次数:
0
// 将file1.txt中小写字母转换成大写后,另存为file2.txt #include <stdio.h> #include <stdlib.h> int main() { FILE *fin, *fout; // 定义文件类型指针 int ch; fin = fopen("file1.txt ...
分类:
其他好文 时间:
2021-06-13 10:45:15
阅读次数:
0
Java流程控制 用户交互Scanner package com.zhang.scanner; import java.util.Scanner; public class Demo01 { public static void main(String[] args) { //创建一个扫描器对象,接 ...
分类:
其他好文 时间:
2021-06-13 10:37:55
阅读次数:
0
一、值传递和引用传递区别 package main import ( "fmt" ) func main() { // map m := make(map[int]string) m[0] = "a" m[1] = "b" changeMap(m) fmt.Printf("map:%+v", m) ...
分类:
其他好文 时间:
2021-06-13 10:27:46
阅读次数:
0
开始使用DAG的DP思路解决,然而忽略一个特殊情况,两个box倘若相同尺寸,此时就不满足DAG的限制了 这道题取了一个非常巧妙的思路,因为box的l, m是固定的(也就是说不存在可以旋转的问题),这道题巧妙的利用LIS的思路解决,在学习LIS的过程中,还顺道了解了一个O(nlogn)的算法 #inc ...
分类:
其他好文 时间:
2021-06-13 10:26:23
阅读次数:
0
类: 一些有着相同特点对象的抽象化,可以包括对象的属性、方法(行为). 语法实现: 1 public class 类名{ 2 //类所具有的属性特点 3 访问权限 数据类型 变量名 5 //类所能实现的方法 6 修饰符 返回值的类型 方法名(参数){ 7 //方法体实现 8 } 9 10 11 } ...
分类:
编程语言 时间:
2021-06-13 10:20:11
阅读次数:
0
例1:题目: 从左下走到右上有多少种走法 #include<stdio.h> int a[7][7]; int main() { a[5][1]=1; for(int j=1;j<=5;j++) { for(int i=5;i>=1;i--) { if(i==5&&j==1) a[i][j]=1; ...
分类:
其他好文 时间:
2021-06-13 10:18:07
阅读次数:
0
const myEchart = echarts.init(document.getElementById('main')) const options = { xAxis: { data: ['小明', '夏红', '君子', '闰土', '明', '红', '子', '土'], type: 'c ...
分类:
其他好文 时间:
2021-06-13 10:16:48
阅读次数:
0
import java.sql.*; public class JdbcDemo2 { public static void main(String[] args) throws SQLException { //创建连接 Connection con = DriverManager.getConn ...
分类:
数据库 时间:
2021-06-13 10:15:56
阅读次数:
0