- 博客(5)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 扫描线算法判断多边形是否合法
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1010 题目大意：就是求多边形面积，可能是凹多边形，还有就是判断不能形成多边形的情况 解题思路：使用扫描线算法判断是否存在不相邻的两条边是否有交点，以及相邻的边是否重叠； 使用的一些小trick 线段相交快速算法：1.快速排斥试验判断以两条
2013-05-04 01:59:29
1338
1
原创 函数指针
关于指针的话题很多，随随便便google一下，就有很多资源。下面这篇文章就可以给你科普一下 函数指针：http://blog.csdn.net/porscheyin/article/details/3461632 函数指针一直是C语言的一块难啃的骨头，本文主要关注c++11对此的语法糖 含有复杂返回值的函数 在写一个函数之前，我们要搞明白函数的返回值是什么（数字、指针、自定
2013-02-28 14:19:54
266
原创 寻找0-2^32-1范围内所有的素数
代码：#include #include unsigned int prime[65536*2048]; void set(unsigned int i) { unsigned int x = 1>5] |= x; } void un_set(unsigned int i) { int x = 1 >5] &= x; } int is_set(unsigned int i) { int x = 1 >5] & x; } int main() {
2011-04-28 20:29:00
993
原创 ubuntu下升级vim7.2到vim7.3
<br />Summary:<br />cd ~<br />mkdir bin;cd bin<br />sudo apt-get install libncurses5-dev<br />hg clone https://vim.googlecode.com/hg/ vim<br />cd vim/src<br />sudo make<br /> <br />
2011-04-14 16:14:00
511
原创 Linux2.6内核的原子操作的实现
<br /> <br />Linux2.6.18之后，删除了<asm/atomic.h>和<asm/bitops.h>，GCC提供了内置的原子操作函数，更适合用户态的程序使用。现在atomic.h在内核头文件中，不在gcc默认搜索路径下，即使像下面这样强行指定路径，还是会出现编译错误。<br /> <br />1. #include</usr/src/linux-headers-2.6.35-22/include/asm-x86/atomic.h> <br />gcc从4.1.2提供了__sync
2011-04-10 18:59:00
699
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人