树剖求lca 第二类Stirling数 倍增+floyd 跑路【G[i][j][logn] 和 dis[i][j]的巧妙定义】 spfa 负环 多组要建图的数据记得mem(head,0),记得初始化cnt[s]=1;,cnt[v] n而不是 =(容斥原理) 欧拉图 考虑:1.连通 2.欧拉图的判定 ...
分类:
其他好文 时间:
2019-10-08 12:33:51
阅读次数:
80
1.grep 是查找含有指定文本行的意思,比如grep test 就是查找含有test的文本的行 2.grep -v 是反向查找的意思,比如 grep -v grep 就是查找不含有 grep 字段的行 比如 : 加上grep -v grep ,就只剩下1行记录 。 ...
分类:
其他好文 时间:
2019-10-08 12:33:35
阅读次数:
87
curl_multi_init — 返回一个新cURL批处理句柄 说明 允许并行地处理批处理cURL句柄。 参数 此函数没有参数。 返回值 成功时返回一个cURL批处理句柄,失败时返回FALSE。 实例 这个范例将会创建2个cURL句柄,把它们加到批处理句柄,然后并行地运行它们。 「DD马达」DD马 ...
分类:
Web程序 时间:
2019-10-08 12:33:05
阅读次数:
74
输入: 4 4 74 -7 -12 -5 5 73 -8 -6 59 -4 5 76 -5 -10 60 -2 5 80 -6 -15 59 0 输出: 222 1 0 输入: 5 4 10 0 9 0 4 10 -2 7 0 2 10 0 4 10 -3 5 0 4 10 -1 8 0 输出: 3 ...
分类:
移动开发 时间:
2019-10-08 12:32:33
阅读次数:
659
P1896 互不侵犯【状压dp】 用01串表示每一行的可行解 列与列之间的限制条件在转移的时候continue x&=( x)可以找到x的二进制位上有多少个1 关于位运算的优先级!不确定就无脑加括号哦哦 ...
分类:
其他好文 时间:
2019-10-08 12:31:53
阅读次数:
70
list =[2,3,5,10,15,16,18,22] min=0 max=len(list) a=22 while min< max: mid=int((min+max)/2) num=list[mid] if a==num: print("你要找的数排在: "+str(mid+1)) if a... ...
分类:
编程语言 时间:
2019-10-08 12:31:41
阅读次数:
71
下载最新版本的微信开发工具,社区链接https://developers.weixin.qq.com/community/develop/doc/00066877c54eb0ff5488b54885b801 附上大佬链接https://www.jianshu.com/p/28eaaab32e66 ...
分类:
微信 时间:
2019-10-08 12:31:27
阅读次数:
100
1.贝叶斯定理 是一个经典的条件概率定理,其在机器学习中主要用来通过结果推算出原因产生的概率。P(A/B)*P(B)=P(B/A)*P(A) 2.字符串分类案例 ...
分类:
编程语言 时间:
2019-10-08 12:30:43
阅读次数:
112
K-Means 是发现给定数据集的 K 个簇的聚类算法, 之所以称之为 K-均值 是因为它可以发现 K 个不同的簇, 且每个簇的中心采用簇中所含值的均值计算而成. 优缺点: 流程伪代码: 二分K-Mean聚类算法流程: 核心代码: ...
分类:
编程语言 时间:
2019-10-08 12:30:08
阅读次数:
77
最小差值生成树 题目保证一定有生成树,并且图是联通的,那么我们只需要加一些限制条件枚举最小生成树即可.; 按边从小到大排序,然后从最小边开始枚举,暴力尝试添加每一条边,期望时间复杂度 . ...
分类:
其他好文 时间:
2019-10-08 12:29:56
阅读次数:
122
我所实现的橡皮擦效果是设置图片某点的像素的透明度为0,来简单实现擦除效果的; 下面是效果 首先需要注意两点:1:设置 Main Camera 的 projection 属性为Orthographic 2:设置Canvas 的Render Mode 为 Screen Space - Camera 然后 ...
分类:
编程语言 时间:
2019-10-08 12:29:35
阅读次数:
300
一、rsync简介 rsync(Remote Sync,远程同步)是一个开源的快速备份工具,可以在不同主机之间镜像同步整个目录树,支持增量备份,保持链接和权限,且采用优化的同步算法,传输前执行压缩,因此非常适用于异地备份、镜像服务器等应用,作为一种最常用的文件备份工具,rsync往往是Linux和U ...
分类:
系统相关 时间:
2019-10-08 12:29:13
阅读次数:
137
CountDownLatch是一个计数器闭锁,通过它可以完成类似于阻塞当前线程的功能,即:一个线程或多个线程一直等待,直到其他线程执行的操作完成。CountDownLatch用一个给定的计数器来初始化,该计数器的操作是原子操作,即同时只能有一个线程去操作该计数器。 ...
分类:
编程语言 时间:
2019-10-08 12:28:55
阅读次数:
107
一. 简介 二. 官方社区(中文) https://ruby-china.org/ 三. 安装 ruby下载安装:https://www.ruby-lang.org/zh_cn/documentation/ rvm下载安装:https://ruby-china.org/wiki/rvm-guide ...
分类:
其他好文 时间:
2019-10-08 12:28:42
阅读次数:
125
HashSet特性: 无法保证元素顺序 允许null值 非线程安全 HashSet的底层通过HashMap实现的,而HashMap在1.7之前使用的是数组+链表实现,在1.8+使用的数组+链表+红黑树实现。其实也可以这样理解,HashSet的底层实现和HashMap使用的是相同的方式,因为Map是无 ...
分类:
其他好文 时间:
2019-10-08 12:27:52
阅读次数:
85
最大子段和(略) 定义一个最大值dp[i]表示以i结尾的最大子段和; 初始化: dp[0]=A[0]; dp[i]=max(dp[i 1]+A[i],A[i]) 即dp[i 1]+A[i]1 && h[j]= 0 这样的话对于后面加入的数来说,我们前面所加的数是有意义的,因为变量还是一个正数(虽然减 ...
分类:
其他好文 时间:
2019-10-08 12:26:41
阅读次数:
102