码迷,mamicode.com
首页 > 2014年07月23日 > 全部分享
URAL 1203 Scientific Conference(贪心 || DP)
Scientific Conference之前一直在刷计算几何,邀请赛连计算几何的毛都买见着,暑假这一段时间就做多校,补多校的题目,刷一下一直薄弱的DP。多校如果有计算几何一定要干掉-。-题意:给你N个报告会的开始时间跟结束时间,问你做多可以听几场报告会。要求报告会之间至少间隔为1。思路:其实是个活...
分类:其他好文   时间:2014-07-23 22:12:57    阅读次数:303
hdu 1285 确定比赛名次 (模板题)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11353Accepted Submission(s): 4525Problem Des...
分类:其他好文   时间:2014-07-23 22:12:47    阅读次数:202
C# in Depth Third Edition 学习笔记-- 值类型和引用
I. C#中值类型和引用类型1. 类class 引用类型,结构struct值类型2. 数组是引用类型,即使元素是值类型,int[]是引用类型3. 枚举是值类型enum4. 委托类型delegate是引用类型5. 接口类型interface是引用类型,但可以由值类型实现。II. 值的表达式:表达式“2...
分类:其他好文   时间:2014-07-23 22:12:37    阅读次数:265
HDU 4862 Jump(最小K路径覆盖)
输入一个n×m网格图,每个结点的值为0~9,可以从任意点出发不超过k次,走完每个点且仅访问每个结点一次,问最终的能量最大值。不可全部走完的情况输出-1.初始能量为0。 而结点(x,y)可以跳跃到结点(x,y+dy)或(x+dx,y)。消耗能量为跳跃前后结点的曼哈顿距离 - 1 。若跳跃前后的结点的值...
分类:其他好文   时间:2014-07-23 22:12:27    阅读次数:261
一个很小的C++写的MVC的例子
#include #include//get namespace related stuff using std::cin; using std::cout; using std::endl; using std::flush; using std::string; using std::vecto...
分类:编程语言   时间:2014-07-23 22:12:17    阅读次数:350
最短路知识点总结(Dijkstra,Floyd,SPFA,Bellman-Ford)
Dijkstra算法:解决的问题: 带权重的有向图上单源最短路径问题。且权重都为非负值。如果采用的实现方法合适,Dijkstra运行时间要低于Bellman-Ford算法。思路: 如果存在一条从i到j的最短路径(Vi.....Vk,Vj),Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从.....
分类:其他好文   时间:2014-07-23 22:11:57    阅读次数:290
[leetcode]Permutation Sequence
Permutation SequenceThe set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the fo...
分类:其他好文   时间:2014-07-23 22:11:47    阅读次数:327
一条在没有水的环境下坚持了四年生存下来的鱼
在距非洲撒哈拉沙漠不远处的利比亚东部,有一个叫杜兹的偏远农村,这里白天的平均气温高达42摄氏度,一年中除了秋季会有短暂的雨水外,其他绝大部分时间都是骄阳似火。然而,就在这样一个恶劣的环境中,却生长着一种世界上最奇异的鱼,它能在长时间缺水、缺食物的情况下,忍着不死,并且通过长时间的休眠和不懈的自我解救...
分类:其他好文   时间:2014-07-23 22:11:37    阅读次数:211
诊断一句SQL不走索引的原因
from http://www.itpub.net/thread-1852897-1-1.html有论坛朋友在上面的帖子里问SQL为什么不走索引,正好这两天我也刚刚在看SQL优化,于是试着回答了一下.下面是原来的SQL:select o.order_id as orderIdfrom order_i...
分类:数据库   时间:2014-07-23 22:11:27    阅读次数:350
poj 1699 Best Sequence (搜索技巧 剪枝 dfs)
题目链接题意:给出几个基因片段,要求你将它们排列成一个最短的序列,序列中使用了所有的基因片段,而且不能翻转基因。分析:先计算出add数组,再dfs枚举。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类:其他好文   时间:2014-07-23 22:11:17    阅读次数:281
SUSAN检测算子
USAN区域(核同值区):和核像素的灰度相同会相信的模板像素的区域。利用这个区域的尺寸、重心、二阶矩等可以帮助检测图像的边缘和角点。利用USAN的面积作为特征可以起到增强边缘和角点的效果。该方法不用计算微分,对噪声不敏感。SUNAN算子边缘检测(最小(Smallest)核同值区):检测模板有37个象...
分类:其他好文   时间:2014-07-23 22:11:07    阅读次数:355
在php中使用Memcache
通常情况下我们访问一次页面php就会连接一次数据库,就会到数据库中读取数据,如果访问量大的时候数据库就无法承受压力了,我们使用memcache的话,只要页面第一次被访问php就会把数据存到memcache服务器中,并且设定一个过期时间,这样在过期时间之前都不需要去数据库读取数据,这个可以大大提成网站...
分类:Web程序   时间:2014-07-23 22:10:57    阅读次数:289
找最大质因子问题
题目描述,例如13195的质因子有5,7,13,29,其中29是最大质因子,现在给你一个数600,851,475,143,,让你求它的最大质因子。这个数记为number,在2-sqrt(number)内先找出质因子然后让number除这些比较小的质因子不断的变小最后剩下的number%i==0的nu...
分类:其他好文   时间:2014-07-23 22:10:47    阅读次数:153
[leetcode]重建二叉树(先序和终须) 中序遍和后续
分割后长度相等,就是参数麻烦,p,先序的起始点, ib,ie 终须的结束和开始。 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left;...
分类:其他好文   时间:2014-07-23 22:10:37    阅读次数:211
C++11,控制台输出的一段小程序。
#include // std::cout, std::boolalpha, std::noboolalphaint main () { bool b = true; std::cout << std::boolalpha << b << '\n'; //把bool表示为alpha...
分类:编程语言   时间:2014-07-23 22:10:27    阅读次数:178
七月23 ACM集训——最小生成树
prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类:其他好文   时间:2014-07-23 22:10:17    阅读次数:205
gcd模板
1 #include 2 using namespace std; 3 int gcd(int a,int b){ 4 if(a>b){ 5 if(a%b!=0) return gcd(b,a%b); 6 else return b; 7 } 8...
分类:其他好文   时间:2014-07-23 22:10:07    阅读次数:330
2046条   上一页 1 ... 7 8 9 10 11 12 13 ... 121 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!