03 2022 档案
摘要：图和树的存储使用邻接矩阵实现，其内部使用单向链表完成邻接矩阵的实现，我们使用h[N]表示头节点，使用e[M]表示第i个节点存的数值，使用ne[M]表示第i个节点所指向的下一个节点。 int h[N],e[M],ne[M],idx; void add(int a,int b){ e[idx]=b;ne
阅读全文
摘要：宽度优先搜索 例题一（献给阿尔吉侬的花束） 阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。 现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。 迷宫
阅读全文
摘要：深度优先搜索（DFS） 例题一（指数型枚举） 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的
阅读全文
摘要：开头总结 本次作业使用html+css+js实现了一个简单页面 最终我要记录的是使用js完成了轮播图中图片背景的转换 <script> window.onload = function () { const logo = document.getElementById('logo'); logo.o
阅读全文
摘要：题目 一个鲜为人知的事实是，奶牛拥有自己的文字：「牛文」。 牛文由 26 个字母 a 到 z 组成，但是当奶牛说牛文时，可能与我们所熟悉的 abcdefghijklmnopqrstuvwxyz 不同，她会按某种特定的顺序排列字母。 为了打发时间，奶牛 Bessie 在反复哼唱牛文字母歌，而 Farm
阅读全文
摘要：vue 指令 1. 内容渲染指令 v-text 指令的缺点：会覆盖元素内部原有的内容！ {{ }} 插值表达式：在实际开发中用的最多，只是内容的占位符，不会覆盖原有的内容！ v-html 指令的作用：可以把带有标签的字符串，渲染成真正的 HTML 内容！ 2. 属性绑定指令 注意：插值表达式只能用在
阅读全文
摘要：什么是 vue 构建用户界面 用 vue 往 html 页面中填充数据，非常的方便 框架 框架是一套现成的解决方案，程序员只能遵守框架的规范，去编写自己的业务功能！ 要学习 vue，就是在学习 vue 框架中规定的用法！ vue 的指令、组件（是对 UI 结构的复用）、路由、Vuex、vue 组件库
阅读全文
摘要：背包问题 01背包 给定的物体只有0个和1个，只有选与不选的划分，其状态转移方程时由i-1行推出，所以第二层循环是由j=m，递减到v[i]的。 for(int i=1;i<=n;i++){ for(int j=m;j>=v[i];j--){ f[j]=max(f[j],f[j-v[i]]+w[i])
阅读全文
摘要：多重背包优化做法（通过分组打包捆绑将多重背包转换成01背包，通过二进制优化） 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数
阅读全文
摘要：朴素做法（无优化版） 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下
阅读全文
摘要：###求一个数的位数 引用math函数，使用log10求一个数的位数 int d=(floor(log10(n)+1)); 一般方法 int d=0; while(n){ d=d/10; d++; } ###求一个大数的阶乘的位数 蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应
阅读全文
摘要：有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。 第 i 种物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 N 行，每
阅读全文
摘要：有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行，每行
阅读全文
摘要：地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。 注意：不同目标可能在同一位置。 现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x
阅读全文
摘要：十六进制是一种基数为 16 的计数系统，是一种逢 16 进 1 的进位制。 通常用数字 0、1、2、3、4、5、6、7、8、9 和字母 A、B、C、D、E、F 表示，其中: A∼F 表示 10∼15，这些称作十六进制数字。 观察这些数字的图案，我们可以发现，有些数字上面包含圈圈，具体来说： 数字 0
阅读全文
摘要：第一题 费解的开关 你玩过“拉灯”游戏吗？ 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关，游戏者可以改变它的状态。 每一步，游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯，用数字 0
阅读全文
摘要：首先今天我尝试了使用IDEA软件链接数据库，创建数据库，创建表。 在pom文件下导入maven坐标 [<?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi
阅读全文
摘要：题目:返回一个整数数组中最大子数组的和02。 程序要使用的数组放在一个叫 input.txt 的文件中, 文件格式是: 数组的行数, 数组的列数, 每一行的元素, (用逗号分开) 每一个数字都是有符号32位整数。 当然, 行数和列数都是正整数。例如下面的文件说明数组是有1行, 6列, 元素依次是:
阅读全文
摘要：前缀和 一维前缀和 （求给定区间内数的和） /*根据数列求和公式推出 递推：B[0] = A[0]，对于i>=1 则 B[i] = B[i-1] + A[i]。 */ #include <iostream> using namespace std; int N, A[10000], B[1000
阅读全文
摘要：网站正文部分：热门博客的推荐： html代码： <!-- 网站正文部分 --> <div class="content"> <div class="wrapper"> <div class="tuijian"> <h2>博客推荐</h2> </div> <div class="bokeList cl
阅读全文
摘要：先上效果图： 网页代码：index.html <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge"> <meta name
阅读全文
摘要：* BOM 1. 事件 ## DOM简单学习：为了满足案例要求 * 功能：控制html文档的内容 * 获取页面标签(元素)对象：Element * document.getElementById("id值"):通过元素的id获取元素对象 * 操作Element对象： 1. 修改属性值： 1. 明确获
阅读全文
摘要：3. 属性： PI 6. Number 7. String 8. RegExp：正则表达式对象 1. 正则表达式：定义字符串的组成规则。 1. 单个字符:[] 如： [a] [ab] [a-zA-Z0-9_] * 特殊符号代表特殊含义的单个字符: \d:单个数字字符 [0-9] \w:单个单词字符[
阅读全文
摘要：二分和前缀和 二分 整数二分步骤： 找一个区间[L, R]，使得答案一定在该区间中 找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。 分析中点M在该判断条件下是否成立，如果 （成立，考虑答案在那个区间。如果不成立，考虑答案在那个区间） 如果更新方式写的是R = Mid，则此
阅读全文
摘要：2. 基本对象： 1. Function：函数(方法)对象 1. 创建： 1. var fun = new Function(形式参数列表,方法体); //忘掉吧 2. function 方法名称(形式参数列表){ 方法体 } 3. var 方法名 = function(形式参数列表){ 方法体 }
阅读全文
摘要：[class Solution { public static void main(String[] args) { int [] nums={-1, -2, -3, -10, -4, -7, -2, -5}; int sum=0,maxA=-99999999; for(int i=0;i<nums
阅读全文
摘要：# 今日内容 1. JavaScript基础 ## JavaScript： * 概念： 一门客户端脚本语言 * 运行在客户端浏览器中的。每一个浏览器都有JavaScript的解析引擎 * 脚本语言：不需要编译，直接就可以被浏览器解析执行了 * 功能： * 可以来增强用户和html页面的交互过程，可以
阅读全文
摘要：递归和递推 例题 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的
阅读全文
摘要：我一直以为在假期学的不错，去接触了很多新的技术，看了很多教程，也梳理了很多知识，但是这次开学测试还是做的很一般，才拿到基本及格分9分，我一直致力于更多的学习java后期的知识，按照网上的教学路线往下赶，但是目前我发现很多较为基础的内容我已经掌握的不熟了，应该是项目做得少，自己从头到尾做的少了点，在之
阅读全文
浙公网安备 33010602011771号