摘要：
真正的快速读入： 阅读全文
posted @ 2017-01-19 10:36
Srpihot*
阅读(186)
评论(0)
推荐(0)
摘要：
今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列 阅读全文
posted @ 2017-01-19 10:26
Srpihot*
阅读(685)
评论(0)
推荐(0)
摘要：
我们经常会做一些递归的题型，在数据规模较小的情况下，不断的调用是可以的但是当数据规模太大时就会出现mte，wa等问题。例如经典例题Function。 Function： 1.6K通过 5K提交 题目提供者JosephZheng 标签云端评测 难度普及- 提交 讨论 题解 最新讨论 为什么只有20分！ 阅读全文
posted @ 2017-01-19 09:48
Srpihot*
阅读(403)
评论(0)
推荐(0)
摘要：
最短路径—Dijkstra算法和Floyd算法 注意：以下代码 只是描述思路，没有测试过！！ Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijks 阅读全文
posted @ 2017-01-19 09:46
Srpihot*
阅读(254)
评论(0)
推荐(0)
摘要：
昨天刚刚考完试然后就翘晚自习跟今天上午两节课的语文和英语做做noip2014的题目。然后去评测了一番。首先day1day2的t1基本都是模拟，一看就出思路那种，直接ac掉。代码如下 day1t1：#include<iostream> #define maxn 209 using namespace 阅读全文
posted @ 2017-01-19 09:41
Srpihot*
阅读(178)
评论(0)
推荐(0)
摘要：
<6>最短路问题： 1. Flored-warshall 算法(n^3) for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if((dis[i][j]>dis[i][k]+dis[k][j]) && (i!=k) && 阅读全文
posted @ 2017-01-19 09:38
Srpihot*
阅读(1210)
评论(0)
推荐(0)
摘要：
基础算法模板： 1.高精算法： 加法： while(i<=a加数的位数|| i<=b加数的位数) { c[i]=a[i]+b[i]+x; x=c[i]/10; c[i]%=10; i++; } 注意：加法需要逆序储存，因为如果正序储存，那么当加数相加会超过数组的范围。 减法： While(lenc< 阅读全文
posted @ 2017-01-19 09:36
Srpihot*
阅读(1427)
评论(0)
推荐(0)
摘要：
比较重要： 1. 位运算符： <1>&（按位与）：当两个数的二进制位同为1的时候，结果位才为1.否则为0.（简记：and同一为一，不同一为0.） <2>|（按位或）：当两个数的二进制有一个为1的时候，结果位为1.否则为0.（简记：or只有有一就是一）. <3>^（按位异或）：当两个数二进制位数不相同 阅读全文
posted @ 2017-01-19 09:35
Srpihot*
阅读(586)
评论(0)
推荐(0)
浙公网安备 33010602011771号