- 博客(12)
- 收藏
- 关注
转载 javaweb学习总结(四)——Http协议
转载自http://www.cnblogs.com/xdp-gacl/p/3751277.html感谢孤傲苍狼的分享。 一、什么是HTTP协议 HTTP是hypertext transfer protocol(超文本传输协议)的简写,它是TCP/IP协议的一个应用层协议,用于定义WEB浏览器与WEB服务器之间交换数据的过程。客户端连上 web服务器后,若想获得web服务...
2014-10-29 17:49:00
94
转载 把C++学再好,也无法凭这个找到好工作
本文转自:http://bbs.csdn.net/topics/320076121 做过无数笔试题,做过无数面试题,基本上没遇到过很重视语言细节的。语言本身方面,可能会问问虚函数和多态,重载,作用域,存储方式,字节对齐,一般问的不多,或者根本不问。相反,对待你不懂XX语言上,往往表现的相当宽容,我面试时坦言自己只会一点C,对方也表示没有关系, 而我目标职位没有一个跟C是有点关系的。...
2013-03-19 15:30:00
101
转载 poj 2823 Sliding Window
摘要: 题目来源:http://poj.org/problem?id=2823 这道题采用单调队列的方法。 一直弄不明白单调队列是什么,在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。(转载自:http://xuyemin520.is-programmer.com/posts/25964) 我们从最简单的问题开始: 给定一个长度为N的整数数列a(...
2013-03-06 15:56:00
94
转载 最小没出现的整数
转载自:http://blog.csdn.net/ju136/article/details/8153274 题目: #面试题#给定一个无序的整数数组,怎么找到第一个大于0,并且不在此数组的最小整数。比如[1,2,0] 返回 3, [3,4,-1,1] 返回 2。最好能O(1)空间和O(n)时间。 来源http://weibo.com/lirenchen。 解法: 直接考...
2013-03-04 20:15:00
466
转载 int main(int argc,char* argv[])详解
转发自http://www.cnblogs.com/avril/archive/2010/03/22/1691477.html argc是命令行总的参数个数 argv[]是argc个参数,其中第0个参数是程序的全名,以后的参数 命令行后面跟的用户输入的参数,比如: int main(int argc, char* argv[]) {...
2013-02-25 11:11:00
78
转载 hdu 3466 Proud Merchants
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=3466 这是一道01背包的变形题,题目增加了一个限制条件,即当你所拥有的钱数大于某个限定值时才可以购买该物品。 按照q - p以由大到小的顺序排序,然后进行01背包的DP即可。 代码 1 #include <iostream> 2 #include ...
2010-09-06 19:19:00
112
转载 poj 2584 T-Shirt Gumbo(多重匹配)
题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=2584 这是一道典型的多重匹配的题目,纯以模板即可AC。 多重匹配仅仅是比最大匹配多了一点变化而已,但其思想是完全不变的,都是在不停地找增广路,并随时更新 link 值。 下面是我的代码: 代码 1 #include <iostream> 2 #i...
2010-08-24 16:41:00
91
转载 poj 1466 Girls and Boys (简单的二分匹配)
题目来源:http://acm.pku.edu.cn/JudgeOnline/problem?id=1466 这是一道典型的二分匹配的题目,并且非常简单,使用模板即可AC。 题目大意:在N个点的图G中选出m个点,使这m个点两两之间没有边.求m最大值. 如果图G满足二分图条件,则可以用二分图匹配来做.最大独立集点数 = N - 最大匹配数。 最大独立数=未匹配的节点+匹配数/2 ...
2010-08-24 15:55:00
121
转载 (转)二分图的最佳匹配(KM算法)
最近在学习二分匹配,二分图的简单匹配并不是很难的,但是对于最佳匹配则是一直搞不懂,查找了很久的资料,发现大部分都是差不多的,对于KM算法的介绍基本是一样的,看的是迷迷糊糊的,不是很理解那些,找了很久,终于找到了一份资料,感觉比较容易理解,现转载分享,并作备忘,感谢这位大牛! 本文转自:http://blog.csdn.net/Rappy/archive/2007/09/19/17906...
2010-08-14 12:18:00
111
转载 poj 1236 - Network of Schools
题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=1236 这是一道强连通分量的题目。 题意: 网络中有一些学校,每个学校可以分发软件给其他学校。可以向哪个分发取决于他们各自维护的一个清单。 有两个问题,1:至少要copy多少份新软件给那些学校, 才能使得每个学校都能得到。 2:要在所有的学校的清单里面至少一共增加几项...
2010-05-22 11:06:00
91
转载 poj - 2553 (强连通分量)
题目来源: http://acm.pku.edu.cn/JudgeOnline/problem?id=2553 强连通分量,很简单的题目,照着模板水过了。 代码 1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 const int ...
2010-05-21 19:42:00
109
转载 新的开始
新的旅途 开了新的博客,这或许代表着新的开始。省赛刚结束,成绩不理想,不想找借口,其实很多事情都是不需要借口的,但是我们却都在找借口来推卸责任,或者说,我们已经习惯了找借口。虽然我很难保证我会做出新的突破,但是做了怎比不做的好,哪怕只是一点点。 转载于:https://www.cnblogs.com/zhjjla/archive/2010/05/21/1741176.ht...
2010-05-21 19:37:00
64
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人