摘要: 先贴代码 以后解释 处理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 阅读(132) 评论(0) 推荐(0) 编辑
摘要: IOC: 控制反转,其本质其实就是将创建bean的使用权交给了ioc容器来控制的,ioc负责bean的创建和依赖注入,其创建的实质个人觉得就是Java的反射机制来反向生成bean对象。那么为什么ioc要这么做呢?其实是为了降低程序代码之间的解耦性,也可以说是减低了各个程序之间的依赖性。其实ioc就好 阅读全文
posted @ 2019-11-06 21:39 To_Ashen 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 1. 若频繁触发点击按钮时间,可以将在请求未开始的时候锁住点击按钮,请求成功之后再解开点击按钮。 2. 频繁点击的时候会触发双击事件,因此可以设置一个虚假的双击事件来劫持。 3. 通过设置定时器 $(function(){ var timeoutflag = null; $('#inputAddre 阅读全文
posted @ 2019-11-02 21:41 To_Ashen 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 执行上下文可以理解为当前代码的执行环境,它会形成一个作用域。JavaScript中的运行环境大概包括三种情况。 a. 全局环境:JavaScript代码运行起来会首先进入的环境 b. 函数环境:当函数被调用执行时,会进入被调用的函数中执行代码 c. eval(不推荐使用会对JS的执行效率产生影响) 阅读全文
posted @ 2019-08-28 09:33 To_Ashen 阅读(381) 评论(0) 推荐(0) 编辑
摘要: 二分是个很实用的算法,每次运算区间均缩小一半,因此时间复杂度是logN 下面给出简约版二分算法: 其中判断的结果产生的效果为:找到一个大于x的第一个位置(返回right);找到一个小于等于x的第一个位置(返回left); 问题1: 为什么不写成 left=mid+1和right=mid-1 ? 因为 阅读全文
posted @ 2019-02-12 09:05 To_Ashen 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题目: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3790 思路: 此题就是普通的最短路径再加入一个条件(花费最少)。所以只需要修改一下模板就可以了,不过刚写的时候出现的点问题... 下面是我原先Wrong的部分代码: 把两个判断条件合成一个判断条 阅读全文
posted @ 2019-01-30 15:28 To_Ashen 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(477) 评论(0) 推荐(0) 编辑
摘要: 题目: 求某一区间的最大值。 f[a][b]中a代表的是当前的位置,b代表的是以a为起点往后移动的区间长度2^b。 其实tip1与tip2是利用以小的区间的最大值来逐步往上推更大的区间的最值。具体怎么推呢就需要利用到倍增思想(其实跟二分很相似)。 我们来模拟一下吧! f[1][1]=max(f[1] 阅读全文
posted @ 2018-12-23 21:59 To_Ashen 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 题目: 链接:https://ac.nowcoder.com/acm/contest/215/B来源:牛客网给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可 分析: 做了这题我才发现一个无向连通图均可 阅读全文
posted @ 2018-12-23 21:58 To_Ashen 阅读(1455) 评论(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 阅读(175) 评论(0) 推荐(0) 编辑