个人
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
搞ACM的你伤不起
劳资六年前开始搞ACM啊!!!!!!!!!! 从此踏上了尼玛不归路啊!!!!!!!!!!!! 谁特么跟劳资讲算法是程序设计的核心啊!!!!!! 尼玛除了面试题就没见过用算法的地方啊!!!!!! 谁再跟劳资讲算法之美算法的力量,劳资一本算法导论拍死你啊!!!!!!!! 那是搞ACM的入门书啊!!!!特么的入门书就一千多页啊!!!!!!! 还没有习题答案啊,学完了你特么都不知道转载 2016-12-17 10:11:21 · 428 阅读 · 3 评论 -
二分图的最大匹配、完美匹配和匈牙利算法
这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为转载 2016-12-23 21:43:24 · 447 阅读 · 0 评论 -
带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析
图论中,用来求最短路的方法有很多,适用范围和时间复杂度也各不相同。本文主要介绍的算法的代码主要来源如下:Dijkstra: Algorithms(《算法概论》)Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;《算法竞赛入门经典—训练指南》刘汝佳、陈峰。SPFA (Shortest Path Faster Algorithm转载 2016-12-23 21:45:44 · 2108 阅读 · 1 评论 -
RMQ问题----ST(Sparse-Table)算法
RMQ 是Range Minimum(Maximum) Query的简称。给定一个数组a1,a2,a3,a4,a5......设计一个数据结构,支持查询操作Query(L,R) ; 计算min(a1,a2,a3,a5....) 或max(a1,a2,a3,a4.....)最简单的方法就是遍历查询,时间复杂度是O(n),但是如果数组大,并且查询次数也非常大,那么效率是非常原创 2016-12-28 21:20:20 · 641 阅读 · 0 评论 -
RMQ问题----ST(Sparse-Table)算法
区间最值查询问题--ST算法,设dp[i][j]表示从i号元素开始,长度为2^j的范围内的最值。原创 2016-12-31 11:07:50 · 713 阅读 · 0 评论 -
memset()初始化为1的那些事
点击查看更详细讲解问题代码: 1 #include <stdio.h> 2 #include <string.h> 3 int main() { 4 int array[5]; 5 int a; 6 while(~scanf("%d",&a)){ 7 memset(array,a,sizeof(array)...转载 2017-05-03 20:47:22 · 6374 阅读 · 2 评论 -
基于分离轴定理的二维游戏碰撞检测算法
基于分离轴的OBB碰撞检验算法分离轴计算,投影计算,碰撞判断原创 2017-01-04 09:07:08 · 2205 阅读 · 1 评论 -
移动硬盘无法移动文件到Mac图标为灰色
问题1.Mac不支持ntfs格式的存储介质的“写”操作,即无法将文件写到移动硬盘或者u盘中解决方法:下载第三方的一些软件,搜索“ntfs for mac”后可根据个人需求下载相应的软件。(有收费,有免费)问题2.当通过下载第三方软件获得“写”操作后,无法将文件移动到Mac中,如表呈现灰色。(不能更改“xxxxxx”中的一个或多个项目,因为它们正在使用中。)点击继续后,发现当进度条完成后,Mac上并没原创 2017-09-27 11:09:55 · 9372 阅读 · 0 评论 -
并查集详解
这个文章是几年前水acm的时候转的, 当时也不知道作者是谁, 要是有人知道的话说一下吧并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可转载 2016-07-05 21:47:40 · 2948 阅读 · 4 评论 -
C++头文件总结,完善中
#include //STL 通用算法#include //STL 位集容器#include //字符处理#include //定义错误码#include //定义本地化函数#include //定义数学函数#include //复数类#include //定义输入/输出函数#include //定义杂项函数及内存分配函数#include /原创 2016-07-08 17:19:17 · 870 阅读 · 0 评论 -
一些头文件中常用的函数做题总结,不断更新
头文件:一#includealgorithm 英 [ˈælgərɪðəm] 美 [ˈælɡəˌrɪðəm] n. 演算法;运算法则;计算程序;1.1排序函数sort:如果要对元素集合进行排序可以加头文件#include后调用sort()方法对集合进行排序sort(begin,end);//默认排序为升序 sort(begin,end,method原创 2016-06-23 10:37:17 · 443 阅读 · 0 评论 -
JAVA常用递归实例
// 所谓递归,是指程序调用自身,当然,递归不会无休止地调用下去,它必然有一个出口,当满足条件时程序也就结束了,不然的话,那就是死循环了。// 提供几个递归实例,有的是从网上找的// 1、十进制转换二进制// 2、求1+2+3+...+n的和// 3、求最大公约数// 4、求汉诺塔算法public class Recursion {public static void转载 2016-05-08 17:10:16 · 1471 阅读 · 0 评论 -
Dijkstra-java
public static int[]dijkstra(int[][]weight ,int start){ int n = weight.length; int[]shortPath = new int[n]; int Min = Integer.MAX_VALUE; int[]visited = new int[n]; shortPath[0] = 0; visi原创 2016-05-17 20:52:55 · 868 阅读 · 0 评论 -
关于c和java
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的原创 2016-06-17 18:24:12 · 559 阅读 · 0 评论 -
ACM输入输出--多组测试用例--C、C++
LanguageCC++To read numbersint n;while(scanf("%d", &n) != EOF){ ...}int n;while (cin >> n){ ...}To read charactersint转载 2016-06-22 10:14:44 · 1968 阅读 · 0 评论 -
cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
1、cin>> 用法1:最基本,也是最常用的用法,输入一个数字:#include using namespace std; main () { int a,b; cin>>a>>b; cout<<a+b<<endl; }输入:2[回车]3[回车] 输出:5注意:>> 是会过滤掉不可见字符(如 空格 回车,TAB 等) cin>>noski转载 2016-06-21 15:49:35 · 453 阅读 · 0 评论 -
常用自定义函数的实现总结,不断更新
1.最大公约数-GCDint GCD(int a,int b){ if(a%b==0){ return b; }else{ return gcd(b,a%b); }}2.最小公倍数-LCMint GCD(int num1,int num2){ if(num1%num2==0){ return num2; }else{ return GC原创 2016-06-24 11:02:54 · 497 阅读 · 0 评论 -
Vim命令合集
命令历史以:和/开头的命令都有历史纪录,可以首先键入:或/然后按上下箭头来选择某个历史命令。启动vim在命令行窗口中输入以下命令即可vim 直接启动vimvim filename 打开vim并创建名为filename的文件文件命令打开单个文件vim file同时打开多个文件vim file1 file2 file3 ...在vim窗口中打开一个新转载 2017-10-30 22:06:31 · 292 阅读 · 0 评论