2014年05月_671coder

12月 11月 10月 09月 08月 07月 06月 05月 02月 01月

原创写给准备参加秋招的学弟学妹们~一定要来看哦~

校招必看————劲爆人气博客~~~~~july大牛也在微博做了转载~~~~~so~~~~~一定要看哦~~~~~！！！

2014-05-22 11:04:39 59286 120

原创 hdu1712 ACboy needs your help 我的ACM我的梦，回顾篇分组背包

题目链接：here 题目大意：一开始输入n和m，n代表有n门课，m代表你有m天，然后给你一个数组，val[i][j]，代表第i门课，在通过j天去修，会得到的分数。求在m天能得到的最大分数。题目分析：典型的分组背包问题，如果不会的可以看一下背包九讲，在这里也会稍作解释。看下背包九讲中的描述：

2014-05-28 11:07:58 2583

原创面试必会函数源代码 strcpy/memcpy/atoi/kmp/quicksort

一、写在前面继上一次发表了一片关于参加秋招的学弟学妹们如何准备找工作的博客之后，反响很大，顾在此整理一下，以便大家复习。好多源自july的这篇博客，也有很多是我自己整理的。希望大家能够一遍一遍的写，直到能够秒杀为止。二、stl模板函数 1、strcpychar * strcpy( char *strDest, const char *strSrc ) {

2014-05-25 17:34:03 6850 15

转载计算几何算法

计算几何一、引言　　计算机的出现使得很多原本十分繁琐的工作得以大幅度简化，但是也有一些在人们直观看来很容易的问题却需要拿出一套并不简单的通用解决方案，比如几何问题。作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。在本文中，我们将对计算几何常用的基本算法做一个全面的介绍，希望对

2014-05-25 16:10:06 3224

转载计算几何题目

计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整数不用考虑浮点误差，而且运算比浮点快。一。点，线，面

2014-05-25 16:08:59 4181

http://www.cnblogs.com/pandy/archive/2009/05/07/1452209.htmlhttp://bchine.com/mjmjmtl/?p=241参考以上：判断欧拉路，欧拉回路：注意图联通，可以DFS或者并查集一．无向图欧拉回路：每个顶点度数都是偶数欧拉路：所有点度数为偶数，或者只有2个点度数为奇数二．有向图（非混合）欧拉回路：每个顶点入度等于出度欧拉路：每个

2014-05-25 16:08:06 4467

转载树状数组小结

又做了几道树状数组的题，决定放一块儿总结一下；恩，总结一下。。（ps：大牛可以直接跳过。。。）这得从一张图说起；树状数组中用的d【】，每个点都有一定的管辖范围；如d[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];等等；这样的结构关键是为了，对一个数组内部动态的删除，增加，来高效的求某个点或者某个区间的值；比如说对数组a，改变某一

2014-05-25 16:06:09 3255

转载树状数组题目

先提个注意点，由于Lowbit(0) = 0，这会导致x递增的那条路径发生死循环，所有当树状数组中可能出现0时，我们都全部加一，这样可以避免0带来的麻烦～～简单： POJ 2299　Ultra-QuickSort http://acm.pku.edu.cn/JudgeOnline/problem?id=2299 求逆序数，可以用经典的归并排序做，也是基本的

2014-05-25 16:03:35 5182