迷宫 笔记 问题1255
PHP: mysql 5.7 and php 5.6 导入记事本编号查询不了和中文乱码问题
-- https://dev.mysql.com/doc/refman/8.0/en/charset-database.html show variables like "character_set_%"; CREATE DATABASE `geovindu` CHARACTER SET utf8 ......
Android JetPack~LiveData(二) 数据倒灌问题
Android数据绑定技术一，企业级开发 Android数据绑定技术二，企业级开发 Android JetPack~ DataBinding(数据绑定)(一) 集成与使用 Android JetPack~ LiveData (一) 介绍与使用 Android JetPack~LiveData(二) ......
10.起火迷宫(简单BFS 多源BFS)
起火迷宫 ↑ 题目链接 题目 一个迷宫可以看作一个 $R$ 行 $C$ 列的方格矩阵。 其中一些方格是空地，用 . 表示，其他方格是障碍，用 # 表示。 开始时，乔位于一块空地之中。 迷宫中一些空地已经起火了，幸运的是火还没有蔓延至乔所在的位置。 为了避免被火烧伤，乔需要尽快逃离迷宫。 已知，乔每单 ......
《深入理解计算机系统》第七章学习笔记 链接
链接是将各种代码和数据片段收集并组合成为一个单一文件的过程，这个文件可被加载到内存并执行。链接可以执行于编译时，也就是在源代码被翻译成机器代码时；也可以执行于加载时，也就是在程序被加载器加载到内存并执行时；甚至执行于运行时，也就是由应用程序来执行。在早期计算机系统中，链接是手动执行的。在现代系统中， ......
吉老师线段树学习笔记（内含吉老师ppt）
Segment tree beats 吉老师线段树 Segment tree Beats!.pdf_免费高速下载|百度网盘-分享无限制 (baidu.com) 为广大oier们提供学习ppt（笑） ==历史最大值未完工== 作用 用于维护区间最值和区间历史最值的线段树 区间最值 引入 问题 给定一个 ......
树分治学习笔记
前言 既然序列可以分治，那么树也可以分治。树上的分治可以分为点分治与边分治。 点分治 边分治主要用于处理树上路径问题。 考虑一个分治的过程：选中一棵树的根，计算经过根的路径的贡献，然后以其子结点为根对子树递归地计算贡献。容易发现，在构造数据下这种算法的复杂度是可以达到 $O(n^2)$ 的，原因在于 ......
11.迷宫问题(BFS 储存路径)
迷宫问题 ↑ 题目链接 题目 给定一个 $n×n$ 的二维数组，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙 ......
平衡树学习笔记
前置芝士 平衡树的前置芝士：全局平衡二叉树。 平衡树 平衡树是一种基于二叉搜索树的数据结构。 满足:左儿子 $<$ 根 $<$ 右儿子。 也就是一切小于根节点的在左边，一切大于根节点的在右边。 这样想要查找一个节点的位置时间复杂度就是 $O(\log n)$。 平衡树主要有三种：Splay，Trea ......
经典数学组合题——西尔维斯特问题
题目： 在一个平面内有n(n>=3)个不完全共线的点，求证：则该平面内至少存在一条线恰好穿过其中两点 证明： 考查这个平面上每个至少经过两点的边以及对于一条边，不在该边上的点到边的最短长度。 考虑上面最短长度中最短的一条边和一个点 则该边恰好经过两个点 证明如下： 如上图所示，假如直线AB与C是最短 ......
《重构：改善既有代码的设计》学习笔记
代码的坏味道 | 名称 | 说明 | 重构手法 | | | | | | 神秘命名Mysterious Name | 好的命名能够节省时间 | 改变函数神秘、变量改名、字段改名 | | 重复代码Duplicated Name | 重复代码让人不得不留意其中的细微差异 | 提炼函数、移动语句、函数上移 ......
莫队学习笔记
莫队 在此膜拜莫涛大佬以及同机房的莫队@Zkl21 。 普通莫队 先来考虑一个极其简单的问题： 给你一个序列 a，有多组询问，每次询问 [l, r] 的和 一眼前缀和，但是我们也可以用莫队~~大材小用~~地做这道题。 我们可以维护一个左端点 $L$ 和 $R$，我们可以发现，维护了这两个端点以及 $ ......
点分治学习笔记
点分治 序列上的操作可以用很多方式维护，线段树树状数组平衡树啥的，但是如果~~毒瘤~~出题人把序列搬到了树上，则需要一些奇妙方法。一般有两种（好几种？）方法： 树链剖分，把树上路径转化成 dfn 序上的多段进行操作。 LCT，不多说，目前只会板子，没搞太懂。 点分治，这个是不用把树转化成序列的，而是 ......
Java cmd下编译乱码问题解决办法
1、报错样式 2、解决办法 1）指定字符集，如下 2）修改编码格式 通过“记事本”打开 —》另存为 3）修改环境变量 此电脑——》属性——》高级系统设置——》环境变量——》（系统环境变量）新建 ——》“JAVA_TOOL_OPTIONS” “-Dfile.encoding=UTF-8” 如下图： — ......
C语言数据结构---迷宫问题（栈）
#include<stdio.h>#include<stdlib.h>#define MAXSIZE 20#define M 4#define N 4/* 迷宫 外围加上一圈 1 起点--0 0 1 1 0 0 0 0 0 1 1 1 0 0 0 0--出口*///此迷宫按照优先向右下方向移动的标准 ......
Qt 学习笔记
1. * new Class 与 引用 <qpushbutton.cpp> : QPushButton::QPushButton(QWidget *parent) : QAbstractButton( *new QPushButtonPrivate , parent) { Q_D(QPushButt ......
IT工具知识-18: ADB操作笔记(自用)
Linux下的常用命令(持续更新) 终端使用bash shell 查询安卓设备当前活动的APP包名和活动窗口名 adb shell dumpsys window windows | grep -E 'mCurrentFocus|mFocusedApp' 启动指定app下的指定窗口 app包名和活动窗 ......
解决Matlab在Linux下无法使用hardware OpenGL的问题
解决Matlab在Linux下无法使用hardware OpenGL的问题 1 报错信息 在命令行使用命令matlab -nodesktop -nosplash启动Matlab时，出现如下报错： MATLAB is selecting SOFTWARE OPENGL rendering. 在查阅Ar ......
unity发布到4399的webgl模式问题：FRAMEWORK.JS中的WEBREQUEST_SEND括号内的函数（不能有通讯代码）
在发布4399的时候，之前遇到过这个问题，解决方法当然就是删除这个函数啦。 步骤也很简单，但是刚开始摸不着头脑搞了好久，最后发现发布的时候有个加密选项，选择不加密，后面build的文件里面就可以进行打开修改，按照要求修改函数即可。 ......
MySql在服务器上使用问题的总结
服务器是Windows Server 2012，我自己安装了一个MySql数据库，然后一个Web程序和客户端程序都想访问数据库，但是遇到一堆问题。主要是我仍然坚持使用.net 2.0，挂接MySql.Data 6.7.4版本。解决后记录一下1.IIS访问数据库的问题未能加载文件或程序集“MySql. ......
港股股票接口访问的问题
18年做了一个小程序“盯盘帮手”，就是监控价格提醒，结果腾讯审核不让过，说是证券业务，无语！。最近发现又可以通过了，于是捡起来继续完善。一个大的改进，想增加港股的支持。结果发现，收到的信息居然晚了15分钟。这是我用的腾讯接口的数据：v_hk00700=\"100~腾讯控股~00700~351.600 ......
学习jdbc时遇到的问题
jar包问题 问题描述： java.sql.SQLException: Unable to load authentication plugin 'caching_sha2_password” 如果是上述的问题 ， 可能就是jar包的问题 我的Mysql 是8.0.26的 ， 而我所用的Java包时 ......
四月读书笔记
梦断代码这本书让我越发意识到作为软件开发者的不容易。程序员都怀揣着成就一番事业的心，他们信心满满，斗志昂扬，但因为种种私人原因不能够与其他程序员很好的合作，团队精神难以成型。作为乐观主义者，他们不畏惧任何困难，正因如此，才为计算机提供了无尽的可能 目标要实际。实际这个词其实意思很虚，没人知道什么是不 ......
解决web项目上的小蓝点没了的问题
设置中打开，Project Structure 里面的web项目没了啊，我靠，我都不知道为什么。 没关系，创建一个就可以了，就会出现一个这样的小蓝点 ......
蓝桥杯刷题笔记
0 杂 //ASCII码 数字-48 A=65 a=97 //字符串分割 //从下标0开始取n-1个字符 str = str.substr(0,n-1) //二维vector的添加数据以及遍历 vector<vector<int>> v; for(int i = 0;i < 2;i++) { vec ......
Quixel Mixer学习笔记：软件入门使用
本随笔用于记录随笔作者在学习使用纹理和材质制作软件Quixel Mixer时学到的知识点，属于入门级别的笔记。本随笔使用的Quixel Mixer版本为2022.1.1 Beta，内容整理自官方手册。 随笔作者还处在学习阶段，在软件的使用和理解还不够透彻，难免在技术上或书写上出现问题，如出现类似的问 ......
Treap 学习笔记
一、Treap Treap 是一种通过旋转操作维护性质的二叉搜索树。 定义详见 要维护的东西还是一样，对于每个节点，要维护它的左右儿子，子树大小，还有权值和随机的优先级（这样才能保证树的高度是 $O(\log n)$ 级别的）。 注意：旋转、分裂、伸展什么的都是手段，维持平衡树的 2 个性质才是目的 ......
GIT的使用与碰到的问题与解决方案
这个里面包含了git的基本概念、git的命令、关于项目的本地仓库的创建 所谓的GIT就是用于存档，备份，允许我们的代码有容错的机会，比如：玩游戏魂斗罗小游戏前几关很简单很容易，到后面越来越难，如果没有存档机制我们几条命用完之后，再重新去跑、玩，会非常非常浪费时间，这样用户体验就很不好，如果我们给1- ......
Mastering Regular Expressions(精通正则表达式) 阅读笔记：第一章，概念
Real Scenario(现实场景) Here's the scenario: you're given the job of checking the pages on a web server for doubled words (such as "this this"), a common ......
韦东山Linux快速入门笔记
Linux 操作基础 1. git 下载文档： 在一个文件夹中右键点击 Git Bash here,打开一个终端窗口： 在窗口中输入： git clone https://e.coding.net/weidongshan/01_all_series_quickstart.git 另外，可以用图中 g ......
1.棋盘问题(简单搜索)
棋盘问题 ↑ 题目链接 题目 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 $k$ 个棋子的所有可行的摆放方案数目 $C$ 输入格式 输入含有多组测试数据。 每组数据的第一行是 ......