annieliu2004-CSDN博客

转载 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。题目大意：在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．如果图Ｇ满足二分图条件，则可以用二分图匹配来做．最大独立集点数 = 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

annieliu2004的博客