- 博客(10)
- 资源 (19)
- 收藏
- 关注
原创 写给准备参加秋招的学弟学妹们~一定要来看哦~
校招必看————劲爆人气博客~~~~~july大牛也在微博做了转载~~~~~so~~~~~一定要看哦~~~~~!!!
2014-05-22 11:04:39 59284 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
转载 一般图的匹配题集【from夏天的风】
最大匹配(带花树)URAL 1099ZOJ3316 GameHDU3446/TOJ 3557 daizhenyang's chessHDU3551 hard problem最大权匹配(求解中国邮路问题)http://poj.org/problem?id=2404
2014-05-25 15:59:10 3121
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人