01 2021 档案
摘要：动态规划入门详解+例题P1049装箱问题/62. Unique Paths 小蒟蒻自己的学习记录，呜呜呜 算法思想 动态规划是一种分治思想，但与分支算法不同的是，动态规划也是把原问题分解为若干子问题，然后自底向上，求解最小的子问题，叭结果存储在表格中，再求解大的子问题时，直接从表格中查询小的子问题的
阅读全文
摘要：多线程和定时器详解及Object类中的wait和notify方法（生产者和消费者模式） 程序、进程和线程之间的关系及多线程 程序： 是含有指令和数据的文件，被存储在磁盘或其他的数据存储设备中，也就是说程序是静态的代码。 进程： 是一个应用程序（一个进程是一个软件） 进程A与进程B的内存独立不共享 线
阅读全文
摘要：异常 定义 程序执行过程中发生了不正常的情况，这种不正常的情况就叫做异常 异常信息：（由JVM——java虚拟机打印） Exception in thread "main" java.lang.ArithmeticException: / by zero at com.jintianxuejaval
阅读全文
摘要：流的概念/分类/常用流/FileInputStream+FileOutputStream实现（重点）/文件复制 流的概念 “流”是一个抽象的概念，它是对输入输出设备的一种抽象理解，在java中，对数据的输入输出操作都是以“流”的方式进行的。 I：Input O：Output 通过IO可以完成硬盘文件
阅读全文
摘要：线性表（顺序表）——基本操作/实现 线性表定义和特点及常用类型定义 定义：数据类型相同的n个元素构成的有限序列 #所有呈递增关系的整数不属于线性表（无限） 特点：线性表是线性结构，线性结构的基本特点是：除第一个元素无直接前驱，最后一个元素无直接后继外，其他每个数据元素都有一个前驱和后继 位序：线性表
阅读全文
摘要：集合（Collection接口 和 Map接口）详解 一、集合 1.1 与数组类似。集合实际上就是一个容器、一个载体，可以用来容纳其它类型的数据。 注：集合不能直接存储基本数据类型，另外集合也不能直接存储java对象，集合中存储的都是java对象的内存地址（或者说集合中存储的是引用） list.ad
阅读全文
摘要：栈 栈的抽象数据类型描述 栈（stack）具有一定操作限制（限定仅在表尾进行插入或删除）的线性表 只在一端（栈顶，top）进行插入和删除 插入：入栈，push删除：出栈，pop后进先出（先进后出）：Last In First Out（LIFO） 出栈顺序 与 卡特兰数（Catalan）的关系 #谨遵
阅读全文
摘要：卡特兰数(Catalan)及其应用 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429，C8＝1430，C9＝4862，C10＝16796 1, 1, 2, 5, 14, 42,
阅读全文
摘要：动态申请内存——new 和 delete & _int128的IO 一、动态申请内存——new 和 delete int *p;//定义一个整型指针变量p p = new int;//动态分配一个整型储存空间，并将首地址赋给p *p = 10; cout<<*p<<endl;//释放指针p指向的储存
阅读全文
摘要：问题 C: 停车计费——循环/判断/时间差值问题 题目描述 某小区对外来车辆按照如下规则计费： 半小时内（含半小时），免费； 超过半小时到六小时（含六小时），每小时 2 元，不足一小时以一小时计算； 超过六小时，每小时 5 元，不足一小时以一小时计算。 给定车辆的进入和离开时间（保证没有跨过一天的零
阅读全文
摘要：P1598 垂直柱状图——概率论/统计/模拟 题目描述 写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。 输入格式 四行字符，由大写字母组成，每行不超过100个字符 输出格式 由若
阅读全文
摘要：P1219——[USACO1.5]八皇后 Checker Challenge——递归/回溯算法 题目描述 一个如下的6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2 4 6 1 3 5 来
阅读全文
摘要：string类-luoguP1161/P1781/P1553题解 一、P1161 开灯 题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关。如果原来是关，将变
阅读全文
摘要：运算符 赋值运算符,算数运算符(自增自减…) 二元运算符：+ - * / % / ：对于int类型的的除法，只截取整数部分 %：也叫做模运算，取余数 一元运算符 ++：自增 –：自减 逻辑运算符：与,或,非,异或 与（and）： &&，逻辑与运算，两个变量都为真，结果才为真或（or）： ||，逻辑或
阅读全文
摘要：C++输入输出 1、C++输入输出流 cin，cout，头文件< iostream > 当遇到大数据时，即读写量在1e5以上，就可能导致超时（具体还要根据算法复杂度判断），所以在读写之前添加两行代码来加快运行速度 ios::sync_with_stdio(false); cin.tie(0); co
阅读全文
摘要：c++——string类基础详解 string是c++风格的字符串，本质上是一个类 一、构造函数 string s1;// 无参构造，创建一个空的字符串 string s2("Hello World");//有参构造，给字符串进行初始化 string s3(s2);//拷贝构造 string s4(
阅读全文
摘要：时间戳和正则表达式 时间戳 一、定义 时间戳是一份能够表示一份数据在一个特定时间点已经存在的完整的可验证的数据。 它的提出主要是为用户提供一份电子证据， 以证明用户的某些数据的产生时间。 二、精度 精确到秒精确到毫秒 三、时间戳和时间的转换 Date————>离不开SimpleDateFormat（
阅读全文
摘要：Java面向对象——类和对象，接口，变量 #面对对象编程的本质就是：以类的方式组织代码，以对象的方式封装数据 何为类（对对象的抽象） 类是一组具有相同属性和行为的对象的抽象 声明类的关键字是 class #面向对象程序设计的重点是类的设计类是对象的模板 何为对象（具体的事物） 对象是描述其属性的数据
阅读全文
浙公网安备 33010602011771号