总结
cyBlogs
cy的个人博客
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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...原创 2018-10-11 21:32:34 · 8935 阅读 · 4 评论 -
C++构造函数,模板,重载运算符
template<typename T>这句话不是全局生效,而是你在一个地方使用就要在一个地方添加加上这句话后面用T来代替类型就完事了struct point { T x, y; point(T x = 0, T y = 0) :x(x), y(y) {}这个格式就是一个构造函数 这里的直接等于可能是定义的等于也可能是把左值对象内存地址清零 这里提出一个未解决的问题,在写模...原创 2018-10-10 14:42:23 · 322 阅读 · 0 评论 -
微信小程序之第一课
前面的就不写了,从这里开始MinA框架条件渲染循环渲染wxssMinA框架由wxml,wxss,wxjs构成,说白了就html+css+javascript这一套条件渲染 <view class='box' wx:if='{{man.is}}'> {{man.name}}这个引用有点像PHP的那个,其内容不光来源于js里面的data {{man.age}} {{man.h...原创 2018-10-27 11:22:13 · 230 阅读 · 0 评论 -
多字段排序中比较函数的一点理解
现在有这么一个问题,对数组做排序,按奖金降序排列,奖金一样的情况下按出场顺序升序排列,这个排序的时候升序降序一定要搞清楚,特别是这种多字段排序。cmp(a,b)函数可以看成输出1则a比b靠前,否者b比a靠前,也就是小于,但是有的时候大于小于反着用,说小于容易把头说晕了,所以用“靠前”。bool operator < (const student& a, const student...原创 2018-11-03 22:36:08 · 268 阅读 · 0 评论 -
微信小程序之第二课
关于方法的,写函数直接在js里面Page函数的参数里面想写什么函数写什么函数就行了,注意里面this指针指向的也是我们Page参数这个对象。另外调用setData使得data的值更新以后,外面的相关标签会重新渲染但是不通过setData的值来跟新则不会,这一点暂时无法验证事件对象,比如说你点个按钮,这出发了一个点击事件,触发事件的的对象是什么?是点击按钮这个动作,好,我们想一想,点击这个...原创 2018-11-09 20:44:30 · 260 阅读 · 0 评论 -
微信小程序之第三课
app.json配置视图样式page配置页面,里面可以新建页面这个是知道的window主要是配置导航条这个bar,字体颜色啊,背景颜色啊,或者直接一个胶囊啊底部的话一个窗口切换,也就是导航的一个bar,用的时候看官方文档吧,需要注意的是如果页面绑定在底部导航的这个bar里面了,那么是不能用js跳转到这个页面的配置底部tab切换这个tap看官方文档吧页面跳转wx.navigat...原创 2018-11-10 11:43:11 · 422 阅读 · 0 评论 -
对拍程序的写法
学习至https://blog.youkuaiyun.com/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 ...原创 2018-11-08 12:10:46 · 299 阅读 · 0 评论 -
[贪心][题目][洛谷]P1181_数列分段Section_I
这个虽然不知道怎么证明,但是觉得从头到尾数一遍是可以完成这个动作的ac代码策略也是比较简单,从前往后数,在不超过M的情况下能数多少算多少,这样数出来的数作为一个分段我想不出来这样一种情况,那就是在从前往后数完一次之后会导致错误发生的情况,这个找不到矛盾,可以让人更确信这个猜想,但如何证明呢?#include <iostream>#include <cstdio>...原创 2018-11-21 23:01:20 · 288 阅读 · 0 评论 -
JavaScript中的匿名函数
参考文章:https://www.cnblogs.com/hammerc/p/7390424.html这是因为this是那个调用他的对象,而setTimeout之后调用它的那个对象变成window了function Test() { this.num = 100; this.func = function(){ console.log(this.num); /...原创 2018-12-07 13:44:07 · 306 阅读 · 0 评论 -
machine learning | 1 day
大纲(特征与标签)就比如说,我们要搞这个垃圾邮件分类吧我们来重点介绍一下模型生命周期的两个阶段:回归与分类线性回归比如你写了一个程序,用来检查英语的拼写,你添加了几百条规则,终于看上去像点样子了,可如果你是Microsoft Word的开发者呢,中文怎么办,西班牙语怎么办…这个时候用机器学习吧!在监督式机器学习中, 我们将学习如何创建模型来结合输入信息, 对以前从未见过的数据做出有用的...原创 2018-12-11 18:38:04 · 231 阅读 · 0 评论 -
git学习总结
HEAD指向的版本就是当前版本,因此,Git允许我们在版本的历史之间穿梭,使用命令git reset --hard commit_id。或者HEAD^^(上上个版本)HEAD~100前100个版本穿梭前,用git log可以查看提交历史,以便确定要回退到哪个版本。要重返未来,用git reflog查看命令历史,以便确定要回到未来的哪个版本。初始化一个Git仓库,使用git init命令。...原创 2019-01-26 07:33:28 · 226 阅读 · 0 评论 -
浏览器或web view向html页面传值
function getUrlParam(name) { var reg = new RegExp("(^|&)" + name + "=([^&]*)(&|$)"); //构造一个含有目标参数的正则表达式对象 var r = window.location.search.substr(1).match(reg); //匹配目标参数 if (...原创 2019-01-27 12:51:45 · 699 阅读 · 0 评论 -
js禁止缓存
//禁止缓存 if(!window.name){ var str = Math.random().toString(36).substr(2); window.location.href += '?S='+ str; window.name = 'isreload'; }原创 2019-01-27 13:50:08 · 905 阅读 · 0 评论 -
KMP算法
看这个看懂的计算那个next的时候确实有点难懂,但是看完这个博客下面那个图的时候我算是明白了,计算next值的k=next[k]和匹配的j=next[j]其实是一个意思,只不过一个是拿自己匹配自己,另外一个是拿主串匹配模式串其实要说懂了吧,也不是很透彻,但也不知道有什么办法能够加深对它的理解了...原创 2018-10-07 16:31:14 · 141 阅读 · 0 评论 -
啊哈算法之水管工游戏
先给不同状态的水管编给号吧跟走迷宫一样的,深搜,每个dfs里遍历水管的状态,如果当前状态和水管指向的下一个状态能连通就深搜过去直到走到终点为止上代码吧,这个代码是加强版,支持了更多的水管的编号,已经出口,入口和出发点是由用户输入的,以后可以用python做7k7k的水管工游戏辅助哈哈游戏地址#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;stdlib.h...原创 2018-10-07 15:15:41 · 1299 阅读 · 0 评论 -
最小生成树
Kruskal算法它把每条边排序,然后依次选取权值最小的边,当然,这个边必须能够带来一个新的顶点,如何判断是新顶点还是老顶点呢?很简单,用并查集把已选取的点放在一个集合里,未选取的点各自为营,选边的时候只需要判断一下,f[pre(e[i].u)]==f[pre[e[i].v]] (第一条边一定在集合里)因为只有两种集合,一种是被选中的,另一种没有这思想算是一种贪心吧!prim算法它像Dij...原创 2018-10-06 19:25:18 · 173 阅读 · 0 评论 -
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与...原创 2018-10-12 10:09:37 · 5834 阅读 · 0 评论 -
C++STL之map映射的使用
map内部据说以红黑树的方式实现,其查找的时间效率是2lgN到目前为止,我碰到过两种需要使用map的情况建立string与int的联系来统计某个string对象的出现次数(这或许告诉我们,在需要统计一个复杂对象的出现次数时,可以借助map来查找,使用起来非常方便一个map.count(Object)==num即可)为集合分配ID的时候,一个集合对应一个ID,其实就是把集合映射成ID,使得一...原创 2018-10-12 10:26:22 · 931 阅读 · 0 评论 -
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&...原创 2018-10-12 10:51:56 · 1671 阅读 · 0 评论 -
C++之字符串(持续更新中)
索引判断一个字符是不是字母把一个字母转换成小写克隆一个字符串到流输入一行以及一个bug判断一个字符是不是字母if(isalpha(str[i]))把一个字母转换成小写tolower(str[i])大写字母toupper(str[i])克隆一个字符串到流需要头文件#include <sstream>stringstream ss(s);再ss>>in;输...原创 2018-10-12 11:17:12 · 224 阅读 · 0 评论 -
并查集
输入输出格式先来一段不严谨的描述,这是看了啊哈算法之后的回忆比如说现在有一些贼(1号,2号,3,号,…,n号)他们之间又如下关系1 3(1号和3号一伙)2 42 3…让你求出一共有几个独立的团伙我们可以这样,每得到一条边(u,v),我们就把u所在的集合与v所在的集合合并,当然可以写程序模拟这个过程,使用动态分配的数组这并不难,但是现在有更好的做法:搞一个数组,下标是贼,值是下标...原创 2018-10-06 16:29:42 · 737 阅读 · 0 评论 -
最短路之Bellman-Ford与它的队列优化中的几个问题
原创 2018-10-06 16:28:28 · 221 阅读 · 0 评论 -
动态规划(持续更新中)
原创 2018-10-06 16:26:59 · 197 阅读 · 0 评论 -
矩阵快速幂与同余定理
原创 2018-10-06 16:27:11 · 1194 阅读 · 0 评论 -
堆排序
首先我们有一个数组arr,他的里面有一些元素,如果要我们找到这里面的最小值,我们是不是要去扫描一遍这个数组?如果这个时候他要求我们去找一个次小值,或者删除这个数且加一个数进来问你最小值,那我们是不是得又扫描一遍,这样重复n次就扫描了n次也就是0[n]的效率,n一大就gg,那这个时候怎么办呢?堆出现了。堆是一个完全二叉树,所有顶点的左子树和右子树都比他本身要小,这就叫最大堆(大根堆)因为这样一...原创 2018-10-06 15:32:09 · 1126 阅读 · 1 评论 -
割顶与桥
本来每个节点访问且访问一次的,为什么在dfs里用sum统计会有问题呢?只有一种可能,那就是sum会重复统计,可,这是为什么呢这是因为u可以有v1,v2,v3,…,vn,多个儿子,如果v1已经不能在不通过u的情况下回到v1的非父祖先节点,而v2的情况和v1一样,那就会照成sum重复统计,所以这里要注意一下void dfs(int u,int fa) { dfn[u] = low[u]...原创 2018-10-05 13:59:53 · 243 阅读 · 0 评论 -
最短路之Dijkstra
原创 2018-10-06 16:27:34 · 245 阅读 · 0 评论 -
最短路之Floyd-Warshall
原创 2018-10-06 16:29:00 · 188 阅读 · 0 评论 -
一张图带你理解栈走迷宫
每一个栈就保留了一种状态原创 2018-10-06 16:29:21 · 462 阅读 · 0 评论 -
二分图最大匹配
应该会持续更新网络流的总结匈牙利算法的生活解释核心算法严谨的学术性解释洛谷二分图最大匹配的模板题中的一些问题匈牙利算法的生活解释有人说它挺暴力的,确实是挺暴力的这里借用啊哈算法里的一段话,我想没有比这讲的更好动了的1号认识2’号,所以向2’号"主子"2号发送调换请求,2号调换到3’号,这就代表调换成功啦,于是1号便和它询问的对象在一起了,3号也和他询问的对象在一起了核心算法n=左边...原创 2018-10-06 17:09:46 · 740 阅读 · 0 评论 -
300块买来的道理之2019蓝桥杯反思
本次蓝桥杯只拿二等奖近期的原因在于我的应试能力很差而又不注重练习而导致的。上面的话总结的很正确,刚和班里得了一等奖的同学交流了一下,人家迷宫没做出来,但是倒数第二题和第三题做出来了,他们在洛谷以及别的网站上刷了一个月的题。虽然只做了二三十道,但里面还有一些提高组这题,这就是为什么人家碰到难题有信心去挑战未知,有这个能力让自己能够去对付自己没有碰到过的敌人,并从中找出一定规律使得他们能够对一个问题...原创 2019-03-28 20:45:23 · 21396 阅读 · 4 评论
分享