- 博客(78)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 mongoDB 去重统计， group实现版
db.collection.aggregate([ {$group: {_id: '$myData'}}, {$count: 'myCount'} ], { maxTimeMS: 60000, // aggregate 超时时间，数据量大时需设置大些 allowDiskUse: true, // 数据量大时需启用 })NodeJS 版完整代码：/*在...
2019-06-19 19:25:07
4376
1
原创 css 0.5px border 解决方案(scss版)
先贴下代码吧 ~(._.)~ 不用scss的小伙伴先别急着改，下面有css版的 ~(._.)~ @mixin borderHalfPx($borderColor: #ddd, $borderRadius: 0, $borderTop: 0, $borderRight: 0, $borderBottom: 0, $borderLeft: 0, $borderStyle: solid) {...
2018-03-18 22:59:01
2388
原创 promise版 函数节流
/** * @function promise版 函数节流 （函数装饰器） * @param fn 要节流的函数， delay 节流时间（毫秒）， mastRunDelay 必须执行的时间间隔（毫秒）(用于拖拽等，防止闪跳) * @return function 处理过的已节流的函数 */let throttle = function(fn, delay, mustRunDelay) {
2018-01-15 13:16:36
1497
原创 js 创建对象的9种方式对比
@创建对象##原生创建方法new func(); {};##工厂模式优点：原生创建方法的封装。缺点：对象类型不可知。function createFunc(args){… return obj;}var obj=createFunc(args)##构造函数模式优点：对象类型可知(instanceof,obj.construct
2017-03-31 16:55:56
2444
原创 koa-router 7 回调中加异步
koa-router 7 的文档写的真是简洁啊。。。问题是这样的： 用koa-router的get方法时，我在异步中给ctx.body赋值了，导致最终页面显示不正确，但是又找不到办法让这个get方法的return在异步的回调中执行。查看文档时貌似并没有这种情况的解决。虽然当时猜可能用了promise对象，但一顿饭后居然以为之前试过了。。然后又搞了一会儿，发现没什么正常点的方法能解决这个
2017-03-13 19:45:46
4228
原创 JS 对象,原型的理解
函数是一种特殊的对象。原型可以理解为工厂生产的模版。对象分为普通对象和函数对象，Object()，Function()是JS自带的函数。Function()是一个特例，可以理解为函数生产工厂(总工厂)，负责生产函数(子工厂)。连Object()也是其生产的。so,凡是通过 new Function() 创建的对象都是函数对象，其他的(如new f1())都是普通对象。函数的一个属性
2016-10-28 20:10:56
2039
原创 HDU5920 Ugly Problem（高精度）
题意:将数字n转化成若干个回文数字之和。题解:因为带着完美主义的追求，把这题做傻了。。。思路是对的，只是多考虑了些不必要的细节，导致本来简单的问题复杂化了,又被指针坑了一把。所幸AC了，就贴出来当作对指针的回顾吧。#include"bits/stdc++.h"using namespace std;const int N=1e3+100;char *
2016-10-06 20:53:47
1031
原创 树状数组 POJ 2352 Stars
题意：在坐标上有n个星星，如果某个星星坐标为(x, y), 它的左下位置为：(x0,y0)，x0按照y递增，如果y相同则x递增的顺序给出n个星星，求出所有level水平的数量。题解：树状数组。处理i&-i时，注意i=0的情况。代码：#include"iostream"#include"cstdio"#include"cstring"u
2016-07-29 14:21:28
898
转载 sql 模糊查询
SQL 模糊查询在进行数据库查询时，有完整查询和模糊查询之分。一般模糊查询语句如下：SELECT 字段 FROM 表 WHERE 某字段 Like 条件其中关于条件，SQL提供了四种匹配模式：1，% ：表示任意0个或多个字符。可匹配任意类型和长度的字符，有些情况下若是中文，请使用两个百分号（%%）表示。比如 SELECT * FROM [user] WHER
2016-06-16 10:52:45
731
原创 javascript 随记
@在 JavaScript 中, 对象 使用 名字作为索引。如果你使用名字作为索引，当访问数组时，JavaScript 会把数组重新定义为标准对象。执行这样操作后，数组的方法及属性将不能再使用，否则会产生错误。@for...in...循环遍历的实际上是对象的key。 for...of...循环遍历对象的value。 object.forEach(function(valu
2016-06-15 17:03:21
1101
原创 $.post 回调函数callback不执行的解决
我遇到过两种原因导致 $.post 回调函数不执行，下面就来分享一下。1.$.Post方法在Json方式下,必须用严格的Json格式才能进入回调, Json一般要求Key与Value都要用双引号，如果用Text方式,就没这样的要求了。看了这篇文章才顿悟 http://www.jb51.net/article/52207.htm2. php的return 并不能response,必须
2016-06-07 15:45:08
6661
原创 html 备忘
@ 可设置图片不同区域有不同的超链接地址。@ 的name属性可设置链接源(可以是一段文本，这样就起到文章内导航的作用) target属性可设置连接打开目标区域(_blank 新标签) 可配合使用。@ 外部框架 内联框架。 在网页中显示另一个网页(慎用，导
2016-05-21 10:23:15
961
转载 计算几何
一.凸集&凸包(下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合)凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.A set in Euclidean space is convex set if it contains all the line segments connecting any pair of its points.
2016-05-19 19:59:20
4831
原创 POJ 2398 Toy Storage(计算几何)
题意：给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。题解：通过斜率判断一个点是否在两条线段之间。/**通过斜率比较点是否在两线段之间*/ #include"iostream"#include"cstdio"#include"algorithm"#include"cstring"using n
2016-05-10 15:50:08
970
原创 java 笔记
@静态变量： Static关键字用来声明独立于对象的静态变量，无论一个类实例化多少对象，它的静态变量只有一份拷贝。 静态变量也被称为类变量。局部变量能被声明为static变量。（在类中但不随实例化类而改变）@静态方法： Static关键字用来声明独立于对象的静态方法。静态方法不能使用类的非静态变量。 静态方法从参数列表得到数据，然后计算这些
2016-04-19 19:20:47
909
原创 博弈论 题
博弈的几道模板题，看完知识点后用来练手吧。LightOJ 1247 Matrix GameGiven an m x n matrix, where m denotes the number of rows and n denotes the number of columns and in each cell a pile of stones is given. F
2016-04-18 18:57:10
1916
原创 博弈论 SG函数
别被文章长度吓到，学会博弈(SG)只用看前1/10。鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。Nim游戏重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论
2016-04-12 21:36:28
43841
24
原创 博弈论 随记(SG函数)
博弈论 随记博弈论 1. 简单博弈 正推/反推。纸上画画直观图（ven图，条形图等），找必胜区间和必败区间。一般此类问题都有同余的必胜点。HDU4764/**/2. Nim游戏 有若干堆石子，每堆石子的数量ai都是有限的，合法的移动是“选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有的石子堆都已经被拿空了，则判负（因为他此
2016-04-12 14:30:00
5463
原创 hdu4059 The Boss on Mars(差分+容斥原理)
题意：求小于n (1 ≤ n ≤ 10^8)的数中，与n互质的数的四次方和。 知识点： 差分： 一阶差分： 设 则 为一阶差分。 二阶差分：
2016-04-10 21:44:36
1870
原创 UVA10325 The Lottery（容斥原理）
题意：给n,m,和m个数（k1~km）。求1~n中有多少个数不是(k1~km)中任意一数的倍数。 题解：容斥模板题。反面考虑，a的倍数有n/a个；既是a,也是b的倍数，即lcm(a,b)的倍数有n/lcm(a,b)个。是a,b,c的倍数，即lcm(a,b,c)的倍数有n/lcm(a,b,c)个。 #include#include#includeusing na
2016-04-10 21:41:47
973
原创 hdu2848 Visible Trees (容斥原理)
题意：给n*m个点(1 ≤ m, n ≤ 1e5)，左下角的点为(1,1)，右上角的点(n,m)，一个人站在（0,0）看这些点。在一条直线上，只能看到最前面的一个点，后面的被档住看不到，求这个人能看到多少个点。 知识点： 容斥原理：（容许） 先不考虑重叠的情况，把包含于某条件中的所有对象的数目先计算出来，（排斥）然后再把计数时重复计算的数目排斥出去，使得计算的结果既无
2016-04-10 21:39:04
989
原创 组合数学 随记
组合数学 1.母函数 母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多重集的排列问题。 母函数还可以解决递归数列的通项问题（例如使用母函数解决斐波那契数列，Catalan数的通项公式）。
2016-04-10 21:36:56
1370
转载 MATLAB 教程
MATLAB入门教程 1．MATLAB的基本知识1-1、基本运算与函数 在MATLAB下进行基本数学运算，只需将运算式直接打入提示号（>>）之後，并按入Enter键即可。例如： >> (5*2+1.3-0.8)*10/25 ans =4.2000 MATLAB会将运算结果直接存入一变数ans，代表MATLAB运算後的答案（Answe
2016-04-04 21:32:36
1460
原创 hdu1032 Train Problem II (卡特兰数)
题意：给你一个数n，表示有n辆火车，编号从1到n，入站，问你有多少种出站的可能。 (题于文末) 知识点： ps:百度百科的卡特兰数讲的不错，注意看其参考的博客。卡特兰数(Catal
2016-04-03 13:57:34
780
原创 hdu5651 xiaoxin juju needs help (多重集的全排列+逆元)
xiaoxin juju needs help 题意：给你一个字符串，求打乱字符后，有多少种回文串。 （题于文末） 知识点： n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，即
2016-04-03 13:56:21
826
原创 hdu1521 排列组合(指数型母函数)
题意： 有n种物品，并且知道每种物品的数量ki。要求从中选出m件物品的排数。 （全题文末） 知识点：普通母函数指数型母函数：（用来求解多重集的排列问题） n个元素，其中a1，a2，····，an互不相同，进行全排列，可得n!个不同的排列。 若其中某一元素ai重复了ni次，全排列出来必有重复元素，其中真正不同的排列数应为 ，
2016-04-03 13:54:10
1525
原创 hdu2082 找单词 (母函数)
找单词题意：中文题，考虑是不是要写个英文题意。。(可惜英语水平不够 囧rz) （题于文末） 知识点:母函数(生成函数): 生成函数有普通型生成函数和指数型生成函数两种(本题是普通型)。 形式上，普通型母函数用于解决多重集的组合问题， 指数型母函数用于解决多
2016-04-03 13:52:44
1158
原创 hdu1695 GCD（莫比乌斯反演）
题意：求（1，b）区间和（1，d）区间里面gcd(x, y) = k的数的对数（1 知识点:莫比乌斯反演/*12*/线性筛求莫比乌斯反演函数：void Init(){ memset(vis,0,sizeof(vis)); mu[1] = 1; cnt = 0; for(int i=2; i<N; i++)
2016-04-03 13:50:42
1231
原创 poj2478 Farey Sequence (欧拉函数)
Farey Sequence题意：给定一个数n，求在[1,n]这个范围内两两互质的数的个数。（转化为给定一个数n，比n小且与n互质的数的个数） 知识点：欧拉函数：普通求法：12345678910111213141
2016-03-28 12:28:28
909
原创 poj1006 / hdu1370 Biorhythms (中国剩余定理)
Biorhythms题意：读入p,e,i,d 4个整数，已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i ,求n 。 (题在文末) 知识点：中国剩余定理。 /*解释*/ 题解：已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i 33×28×a模23的逆元为8， 则
2016-03-28 12:27:03
918
原创 hdu2588 GCD （欧拉函数）
GCD题意：输入N,M(2=M的X的个数。 （文末有题） 知识点: 欧拉函数。http://www.cnblogs.com/shentr/p/5317442.html 题解一：当M==1时，显然答案为N。当M!=1。 X是N的因子的倍数是 gcd(X,N)>1 && Xso 先把N素因子分解，N= (e
2016-03-28 12:22:45
2240
原创 hdu 4704 Sum （整数和分解+快速幂+费马小定理降幂）
题意：给n（1）,求(s1+s2+s3+...+sn)mod(1e9+7)。其中si表示n由i个数相加而成的种数,如n=4,则s1=1,s2=3。 （全题文末） 知识点：整数n有种和分解方法。费马小定理：p是质数，若p不能整除a，则 a^(p-1) ≡1（mod p）。可利用费马小定理降素数幂。
2016-03-28 12:20:37
3125
原创 hdu5317 RGCDQ （质因子种数+预处理）
RGCDQ题意：F(x)表示x的质因子的种数。给区间[L,R]，求max(GCD(F(i),F(j)) (L≤i 题解：可以用素数筛求质因子种数(这不用多说，看下代码init()中内容就能理解)。然而R的范围太大，会TLE。因此只能用空间换时间了。可以用一个二维数组num[i][j] 保存x2*3*5*7*11*13*17 > 10 ^ 6,即在1~1e6的
2016-03-28 12:19:01
1099
原创 hdu1452 Happy 2004(规律+因子和+积性函数)
Happy 2004题意:s为2004^x的因子和，求s%29. （题于文末） 知识点：素因子分解：n = p1 ^ e1 * p2 ^ e2 *..........*pn ^ en因子和： Sum=(p1^0+p1^1….p1^e1)*(p2^0+p2^1…p2^e2)……(pn^0+…pn^en)
2016-03-28 12:14:43
849
原创 Help Hanzo (素数筛+区间枚举)
Help HanzoTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescriptionAmakusa, the evil spiritual leader has captured the beautiful princess Nakururu. The reason
2016-03-20 17:51:14
1452
5
原创 Harmonic Number(调和级数+欧拉常数)
Harmonic NumberTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluDescriptionIn mathematics, the nth harmonic number is the sum of the reciprocals of the first n nat
2016-03-19 22:13:57
2274
原创 Pairs Forming LCM(素因子分解+lcm)
Pairs Forming LCMTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFind the result of the following code:long long pairsFormLCM( int
2016-03-17 15:21:48
1128
1
原创 Sigma Function (因子和)
Sigma FunctionDescriptionSigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes the sum of all divisors of a nu
2016-03-16 21:22:48
2476
1
原创 数论 随记
1. 秦九昭算法： || \/ 求n次多项式f(x)的值就转化为求n个一次多项式的值。 HDU 1111处理 :减ai后,除B,直到0为止复数的模 |Z|=|a+bi|=sqrt(a*a+b*b) , 除法(a+bi)/(c+di)=(ac+bd)/(c*c+
2016-03-08 21:27:30
1373
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人