2019年11月6日
大数运算
摘要： 先贴代码 以后解释 处理2^n (n比较大) 1 #include<bits/stdc++.h> 2 char s[1000005]; 3 char st[1000005]; 4 long long qpow(long long a,long long b,long long mod) 5 { 6 阅读全文
posted @ 2019-11-06 23:36 To_Ashen 阅读(138) 评论(0) 推荐(0)
IOC和AOP的理解 (持续更新)
摘要： IOC: 控制反转，其本质其实就是将创建bean的使用权交给了ioc容器来控制的，ioc负责bean的创建和依赖注入，其创建的实质个人觉得就是Java的反射机制来反向生成bean对象。那么为什么ioc要这么做呢？其实是为了降低程序代码之间的解耦性，也可以说是减低了各个程序之间的依赖性。其实ioc就好 阅读全文
posted @ 2019-11-06 21:39 To_Ashen 阅读(781) 评论(0) 推荐(0)
2019年11月2日
频发事件的缓存技巧
摘要： 1. 若频繁触发点击按钮时间，可以将在请求未开始的时候锁住点击按钮，请求成功之后再解开点击按钮。 2. 频繁点击的时候会触发双击事件，因此可以设置一个虚假的双击事件来劫持。 3. 通过设置定时器 $(function(){ var timeoutflag = null; $('#inputAddre 阅读全文
posted @ 2019-11-02 21:41 To_Ashen 阅读(132) 评论(0) 推荐(0)
2019年8月28日
执行上下文深入解析（Execution Context）
摘要： 执行上下文可以理解为当前代码的执行环境，它会形成一个作用域。JavaScript中的运行环境大概包括三种情况。 a. 全局环境：JavaScript代码运行起来会首先进入的环境 b. 函数环境：当函数被调用执行时，会进入被调用的函数中执行代码 c. eval（不推荐使用会对JS的执行效率产生影响） 阅读全文
posted @ 2019-08-28 09:33 To_Ashen 阅读(391) 评论(0) 推荐(0)
2019年2月12日
二分
摘要： 二分是个很实用的算法，每次运算区间均缩小一半，因此时间复杂度是logN 下面给出简约版二分算法： 其中判断的结果产生的效果为：找到一个大于x的第一个位置（返回right）;找到一个小于等于x的第一个位置（返回left）; 问题1： 为什么不写成 left=mid+1和right=mid-1 ? 因为 阅读全文
posted @ 2019-02-12 09:05 To_Ashen 阅读(181) 评论(0) 推荐(0)
2019年1月30日
HDU 3790 最短路径问题 （双重权值）
摘要： 题目： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 思路： 此题就是普通的最短路径再加入一个条件（花费最少）。所以只需要修改一下模板就可以了，不过刚写的时候出现的点问题... 下面是我原先Wrong的部分代码： 把两个判断条件合成一个判断条 阅读全文
posted @ 2019-01-30 15:28 To_Ashen 阅读(219) 评论(0) 推荐(0)
2018年12月23日
浅谈Targan算法
摘要： Targan算法是用来处理强连通问题(a->b且b->a) Targan算法里面需要定义两个数组dfn与low并通过栈来实现. 1，dfn[x]: x是第几个入栈的。2，low[x]: 节点x能够回溯到的最早位于栈中的节点。判断结束的条件就是当满足low[x]==dfn[x]；可以理解为low[x] 阅读全文
posted @ 2018-12-23 21:59 To_Ashen 阅读(512) 评论(0) 推荐(0)
倍增RMQ算法浅谈
摘要： 题目： 求某一区间的最大值。 f[a][b]中a代表的是当前的位置，b代表的是以a为起点往后移动的区间长度2^b。 其实tip1与tip2是利用以小的区间的最大值来逐步往上推更大的区间的最值。具体怎么推呢就需要利用到倍增思想（其实跟二分很相似）。 我们来模拟一下吧！ f[1][1]=max(f[1] 阅读全文
posted @ 2018-12-23 21:59 To_Ashen 阅读(518) 评论(0) 推荐(0)
无向图点着色最优问题
摘要： 题目： 链接：https://ac.nowcoder.com/acm/contest/215/B来源：牛客网给出一棵仙人掌(每条边最多被包含于一个环，无自环，无重边，保证连通)，要求用最少的颜色对其顶点染色，满足每条边两个端点的颜色不同，输出最小颜色数即可 分析： 做了这题我才发现一个无向连通图均可 阅读全文
posted @ 2018-12-23 21:58 To_Ashen 阅读(1478) 评论(0) 推荐(0)
数据范围
摘要： int -2147483648～2147483647 (2^31 - 1，2e9) unsigned int 0～4294967295 (4^31-1，4e9) long long： -9223372036854775808～9223372036854775807 ( 2^63 - 1， 9e18 阅读全文
posted @ 2018-12-23 21:41 To_Ashen 阅读(185) 评论(0) 推荐(0)