C Y

原创 300块买来的道理之2019蓝桥杯反思

本次蓝桥杯只拿二等奖近期的原因在于我的应试能力很差而又不注重练习而导致的。上面的话总结的很正确，刚和班里得了一等奖的同学交流了一下，人家迷宫没做出来，但是倒数第二题和第三题做出来了，他们在洛谷以及别的网站上刷了一个月的题。虽然只做了二三十道，但里面还有一些提高组这题，这就是为什么人家碰到难题有信心去挑战未知，有这个能力让自己能够去对付自己没有碰到过的敌人，并从中找出一定规律使得他们能够对一个问题...

原创 vue数组长度报错

纳闷，明明没有边界错误，却一直提出超出数组范围，原来是data里面要渲染的那个数组初值的问题，初值设置成一个合适的值避免渲染就行了，等到请求的数据到了再渲染就行了...

原创 js禁止缓存

//禁止缓存 if(!window.name){ var str = Math.random().toString(36).substr(2); window.location.href += '?S='+ str; window.name = 'isreload'; }

原创 浏览器或web view向html页面传值

function getUrlParam(name) { var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)"); //构造一个含有目标参数的正则表达式对象 var r = window.location.search.substr(1).match(reg); //匹配目标参数 if (...

原创 git学习总结

HEAD指向的版本就是当前版本，因此，Git允许我们在版本的历史之间穿梭，使用命令git reset --hard commit_id。或者HEAD^^(上上个版本)HEAD~100前100个版本穿梭前，用git log可以查看提交历史，以便确定要回退到哪个版本。要重返未来，用git reflog查看命令历史，以便确定要回到未来的哪个版本。初始化一个Git仓库，使用git init命令。...

原创 machine learning | 1 day

大纲(特征与标签)就比如说，我们要搞这个垃圾邮件分类吧我们来重点介绍一下模型生命周期的两个阶段：回归与分类线性回归比如你写了一个程序，用来检查英语的拼写，你添加了几百条规则，终于看上去像点样子了，可如果你是Microsoft Word的开发者呢，中文怎么办，西班牙语怎么办…这个时候用机器学习吧！在监督式机器学习中， 我们将学习如何创建模型来结合输入信息， 对以前从未见过的数据做出有用的...

原创 JavaScript中的匿名函数

参考文章：https://www.cnblogs.com/hammerc/p/7390424.html这是因为this是那个调用他的对象，而setTimeout之后调用它的那个对象变成window了function Test() { this.num = 100; this.func = function(){ console.log(this.num); /...

原创 [贪心][题目][洛谷]P1181_数列分段Section_I

这个虽然不知道怎么证明，但是觉得从头到尾数一遍是可以完成这个动作的ac代码策略也是比较简单，从前往后数，在不超过M的情况下能数多少算多少，这样数出来的数作为一个分段我想不出来这样一种情况，那就是在从前往后数完一次之后会导致错误发生的情况，这个找不到矛盾，可以让人更确信这个猜想，但如何证明呢？#include <iostream>#include <cstdio>...

原创 微信小程序之第三课

app.json配置视图样式page配置页面，里面可以新建页面这个是知道的window主要是配置导航条这个bar，字体颜色啊，背景颜色啊，或者直接一个胶囊啊底部的话一个窗口切换，也就是导航的一个bar，用的时候看官方文档吧，需要注意的是如果页面绑定在底部导航的这个bar里面了，那么是不能用js跳转到这个页面的配置底部tab切换这个tap看官方文档吧页面跳转wx.navigat...

原创 微信小程序之第二课

关于方法的，写函数直接在js里面Page函数的参数里面想写什么函数写什么函数就行了，注意里面this指针指向的也是我们Page参数这个对象。另外调用setData使得data的值更新以后,外面的相关标签会重新渲染但是不通过setData的值来跟新则不会，这一点暂时无法验证事件对象，比如说你点个按钮，这出发了一个点击事件，触发事件的的对象是什么?是点击按钮这个动作，好，我们想一想，点击这个...

原创 对拍程序的写法

学习至https://blog.csdn.net/code12hour/article/details/51252457:againdata > input.txta < input.txt > a_out.txtb < input.txt > b_out.txtfc a_out.txt b_out.txtif not errorlevel 1 goto ...

原创 多字段排序中比较函数的一点理解

现在有这么一个问题，对数组做排序，按奖金降序排列，奖金一样的情况下按出场顺序升序排列，这个排序的时候升序降序一定要搞清楚，特别是这种多字段排序。cmp(a,b)函数可以看成输出1则a比b靠前，否者b比a靠前，也就是小于，但是有的时候大于小于反着用，说小于容易把头说晕了，所以用“靠前”。bool operator < (const student& a, const student...

原创 微信小程序之第一课

前面的就不写了，从这里开始MinA框架条件渲染循环渲染wxssMinA框架由wxml,wxss,wxjs构成，说白了就html+css+javascript这一套条件渲染 <view class='box' wx:if='{{man.is}}'> {{man.name}}这个引用有点像PHP的那个，其内容不光来源于js里面的data {{man.age}} {{man.h...

原创 概率论之二项分布的应用

先来点laTeX知识初识laTeX等号，看样子变量是可以直接写的特殊符号的写法，使用的是转义字符分数，使用frac关键字指数a_b下标partial 偏导数关键字加^号 输入\hat 或 \widehat加横线 输入 \overline加波浪线 输入 \widetilde任意：\forall, 存在：\exists服从 \sim求和 \sum_{n=1}^Na_n加一个点 \dot{要加点的字母...

原创 unity之 SkyBox 贴图 渲染 摄像机插件 反射探头

目录skybox贴图渲染摄像机插件反射探头skybox首先需要.hdr文件 Texture shape 改cub材料球 shader改cub贴图A…是主要M…金属N…渲染渲染分两种，第一种是之前默认用的RealTime这种方法是实时生成的，场景一华丽配置一低就卡，于是我们用Baked，一次一次的渲染，渲染之后什么灯光阴影都是变成图贴在模型上的 用Baked需要改3个东西...

转载 C++之格式输出

头文件：#include 1 数字进制：使用hex、dec、oct控制输出数字的进制2 如何对齐：使用setw控制宽度3 设置精度：使用setprecision控制输出精度4 填充字符：使用setfill控制填充字符5 控制格式：使用setioflags(ios_base::fmtflags mask)来控制常用的有ios::fixed固定的浮点显示ios::scientific指数...

原创 C++之记录map使用过程中的一个问题(未解决)

有时候需要这样使用mapstruct point{ string s1,string s2; point(string a,string b):s1(a),s2(b){} };使用map.count()提示要重载小于号，不知道怎么重载，去网上查了一下pair的重载方式为template<typename T1, typename T2>bool operator<(...

原创 C++之字符串(持续更新中)

索引判断一个字符是不是字母把一个字母转换成小写克隆一个字符串到流输入一行以及一个bug判断一个字符是不是字母if(isalpha(str[i]))把一个字母转换成小写tolower(str[i])大写字母toupper(str[i])克隆一个字符串到流需要头文件#include <sstream>stringstream ss(s);再ss>>in;输...

原创 C++STL之vector不定长数组

简单说就是个不定长数组啦，应该是重载了运算符[]使得能够形式上随机访问第一次见到是在图的邻接表的时候看到有人在用vector<int> G[maxn];然后这样遍历n点的边for (int i=0;i<G[n].size();i++){ G[n][i]这就是n点的第i条边啦}接着印象比较深的是UVa101木块问题全程用vector模拟常见的操作有vector&...

原创 C++STL之map映射的使用

map内部据说以红黑树的方式实现，其查找的时间效率是2lgN到目前为止，我碰到过两种需要使用map的情况建立string与int的联系来统计某个string对象的出现次数（这或许告诉我们，在需要统计一个复杂对象的出现次数时，可以借助map来查找，使用起来非常方便一个map.count(Object)==num即可）为集合分配ID的时候，一个集合对应一个ID，其实就是把集合映射成ID，使得一...

原创 C++STL之集合的交集与并集

需要头文件#include <algorithm>#include <set>#include <iterator>//inserter函数需要该头文件set_union(all(s1), all(s2), ins(sR))把s1与s2的并集以插入的形式给sRset_intersection(all(s1), all(s2), ins(sR))把s1与...

原创 C++之inserter函数与插入迭代器

紫书5-5碰到这么个东西#define all(s0) s0.begin(),s0.end()#define ins(s0) inserter(s0,s0.begin())《----一开始不知道这个是什么set_union(all(s1), all(s2), ins(sR));苦查资料（期间还去图书馆借了本c++从入门到精通，初中看这一系列觉得难，现在反而觉得不够看了）发现insert...

原创 C++构造函数，模板，重载运算符

template<typename T>这句话不是全局生效，而是你在一个地方使用就要在一个地方添加加上这句话后面用T来代替类型就完事了struct point { T x, y; point(T x = 0, T y = 0) :x(x), y(y) {}这个格式就是一个构造函数 这里的直接等于可能是定义的等于也可能是把左值对象内存地址清零 这里提出一个未解决的问题，在写模...

原创 KMP算法

看这个看懂的计算那个next的时候确实有点难懂，但是看完这个博客下面那个图的时候我算是明白了，计算next值的k=next[k]和匹配的j=next[j]其实是一个意思，只不过一个是拿自己匹配自己，另外一个是拿主串匹配模式串其实要说懂了吧，也不是很透彻，但也不知道有什么办法能够加深对它的理解了...

原创 啊哈算法之水管工游戏

先给不同状态的水管编给号吧跟走迷宫一样的，深搜，每个dfs里遍历水管的状态，如果当前状态和水管指向的下一个状态能连通就深搜过去直到走到终点为止上代码吧,这个代码是加强版，支持了更多的水管的编号，已经出口，入口和出发点是由用户输入的，以后可以用python做7k7k的水管工游戏辅助哈哈游戏地址#include <stdio.h>#include <stdlib.h...

原创 最小生成树

Kruskal算法它把每条边排序，然后依次选取权值最小的边，当然，这个边必须能够带来一个新的顶点，如何判断是新顶点还是老顶点呢？很简单，用并查集把已选取的点放在一个集合里，未选取的点各自为营，选边的时候只需要判断一下，f[pre(e[i].u)]==f[pre[e[i].v]] (第一条边一定在集合里)因为只有两种集合，一种是被选中的，另一种没有这思想算是一种贪心吧！prim算法它像Dij...

原创 二分图最大匹配

应该会持续更新网络流的总结匈牙利算法的生活解释核心算法严谨的学术性解释洛谷二分图最大匹配的模板题中的一些问题匈牙利算法的生活解释有人说它挺暴力的，确实是挺暴力的这里借用啊哈算法里的一段话，我想没有比这讲的更好动了的1号认识2’号，所以向2’号"主子"2号发送调换请求，2号调换到3’号，这就代表调换成功啦，于是1号便和它询问的对象在一起了，3号也和他询问的对象在一起了核心算法n=左边...

原创 并查集

输入输出格式先来一段不严谨的描述，这是看了啊哈算法之后的回忆比如说现在有一些贼（1号，2号，3，号，…，n号）他们之间又如下关系1 3（1号和3号一伙）2 42 3…让你求出一共有几个独立的团伙我们可以这样，每得到一条边(u,v)，我们就把u所在的集合与v所在的集合合并，当然可以写程序模拟这个过程，使用动态分配的数组这并不难，但是现在有更好的做法：搞一个数组，下标是贼，值是下标...

原创 一张图带你理解栈走迷宫

每一个栈就保留了一种状态

原创 最短路之Floyd-Warshall

原创 最短路之Bellman-Ford与它的队列优化中的几个问题

原创 最短路之Dijkstra

原创 矩阵快速幂与同余定理

原创 动态规划（持续更新中）

原创 堆排序

首先我们有一个数组arr，他的里面有一些元素，如果要我们找到这里面的最小值，我们是不是要去扫描一遍这个数组？如果这个时候他要求我们去找一个次小值，或者删除这个数且加一个数进来问你最小值，那我们是不是得又扫描一遍，这样重复n次就扫描了n次也就是0[n]的效率，n一大就gg，那这个时候怎么办呢？堆出现了。堆是一个完全二叉树，所有顶点的左子树和右子树都比他本身要小，这就叫最大堆（大根堆）因为这样一...

原创 洛谷 P1090 【合并果子】题解

题目传送门各位又是priority queue又是heap的，做了个弱点的，送上来策略很简单，每次拿两个最小的和并，这个用堆来做简直就是送分题但是我那个时候还不会堆，所以这里采用的方法是1、走来做一次快排，使得这些堆升序2、合并最前面的两个（也就是两个最小的）3、冒泡，刚刚合并的冒泡到合适的位置#include <stdio.h>#define MAX 10000e...

原创 洛谷 P2141 【珠心算测验】题解

说一下基本思路，因为是互异的集合，所以把这个集合升序排序之后，对于任一在集合中的元素Xi，能比它小的数一定在它的左边，那么我们可以从它左邻域，先择一个元素，再从这个有序集头部找一个元素，使得它们相加为Xi仅使用：线性表，基本快速排序，二分查找//by:yyfai#include <stdio.h>#define MAX 100int arr[MAX + 1];void s...

原创 洛谷P1567 统计天数题解

题目地址这是一个最长上升子串（注意不是子序列）的问题从头到尾扫一遍，设循环控制变量为ifor i in [2,n]: if(arr[i-1]<arr[i]): max0=max(++sum,max0); else: sum=1;#include <stdio.h>int main(){ int maxDay=0,pre,today,n,sum=1; ...

原创 记录c中关于double的一个大坑

double存在一个相对误差，数字越大误差越大一般是小于十七位不要紧大于了就GG

原创 把最长公共子序列LCS问题转化为最长上升子序列LIS问题

先看题目题目描述给出1-n的两个排列P1和P2，求它们的最长公共子序列。输入输出格式输入格式：第一行是一个数n，接下来两行，每行为n个数，为自然数1-n的一个排列。输出格式：一个数，即最长公共子序列的长度输入输出样例输入样例#1：53 2 1 4 51 2 3 4 5输出样例#1：3再看看是如何转换的因为两个序列内容一样只是元素位置不一样，所以可以把序列A的元素在...