hdu 1086 You can Solve a Geometry Problem too：判断有几个交点
hdu 1115 Lifting the Stone：求多边形的重心坐标
hdu 1147 Pick-up sticks：判断直线是否相交
struct P
{
double x, y;
};
struct Line
{
P s, e;
};
int dblcmp(double b)
{
if (fabs(b)<pre)
return 0;
return b > 0 ? 1 : -1;
}
int cross(P a, P b, P c)
{
double x1 = a.x - c.x;
double y1 = a.y - c.y;
double x2 = b.x - c.x;
double y2 = b.y - c.y;
return x1 * y2 - x2 * y1;
}
int segcrossS......
阅读全文
dp[i][j]:在i节点用j个士兵，得到的brain
dp[i][j]=dp[i][j-k]+dp[son[i]][k];
跟背包是一样的思想
#include<stdio.h>
#include<string.h>
#define N 110
int dp[N][N],head[N],num,bug[N],brain[N],n,m,vis[N];
//dp[i][j]:在i节点用j个士兵，得到的brain
//dp[i][j]=dp[i][j-k]+dp[son[i]][k];
struct edge
{
int st,ed,next;
}E[N*2];
void addedge(int x,int y)
{
E[num].st=x;
E[num].ed=y;
E[num].next=head[x];
head[x]=num++;
}
void dfs(int u)
{
int i,j,k,v;
vis[u]=1;
......
阅读全文
1、概述
class StringDemo{
public static void main(String[] args){
String s1="abc";//s1是一个类类型变量，"abc"是一个对象。
//字符串最大特点：一旦被初始化就不可以被改变
String s2=new String("abc");
//s1和s2区别：
//s1在内存中有一个对象。
//s2在内存中有两个对象。
sop(s1==s2);
sop(s1.equals(s2));
}
public static void sop(Object obj){
System.out.println(obj);
}
}
2、常见功能-获取和判断
String类是用于描述字符串事物。
那么它就提供了多个方法对字符串进行操作。
常......
阅读全文
转载地址：http://www.cnblogs.com/tangbinblog/archive/2012/07/11/2586472.html
iOS地图位置开发
iPhone SDK提供了三个类来管理位置信息：CLLocation CLLocationManager 和 CLLHeading(不常用)。除了使用GPS来获取当前的位置信息外，iPhone也可以基于WiFi基站和无线发射塔来获得位置信息。GPS的精度最高，可以精确到米级别，但是也最耗电。
------------CLLocation
CLLocation类代表一个位置信息，其中还包括了方向和速度。比如我在长安街188号以5公里/小时的速度往西走。CLLocation具有下面的属性和方法：
@property C......
阅读全文
最近学会了使用Latex，并且今年的First Year Report就是用Latex写的，发现了很多也许有用的小技巧，总结一下。
工具：
我现在使用的是CTex，一个号称支持中文的Latex，不过我现在还用不上中文。该软件免费可下载：http://www.ctex.org/HomePage
里面的WinEdit确实是很好用的。编译的内核是MikTex 2.4，有一点老，不过基本功能都有了。
在linux上，可以使用texmaker，用了用，还是不错的。
一些使用心得:
插入图片。在Latex中，图片是以文件的方式嵌入到文档当中，在转换为pdf或者ps文件的时候才会嵌入到文件中，否则都是单独......
阅读全文
#!/bin/bash
for (( num=1;num<=30;num=num+1))
#生成密码个数
do
for (( a=1;a<=20;a=a+1 ))
#生成密码位数
do
i=74
aa=$(awk "BEGIN{srand($RANDOM); print 48+int($i*rand())}")
#随机生成数字
if [ $aa -lt 57 -o $aa -gt 97 ]
then
#echo $aa | awk '{printf("%c\n",$1)}'
echo -n "$(echo $aa | awk '{printf("%c\n",$1)}')"
#将数字进行ASCLL转换
else
a=$a-1
fi
done
echo
done
首先明确几点：
1.0-9的ASCII码为48-57
2.a-z的ASCII码为97-122
3.A-Z的ASCII码为65-90
4.随机生成的数字，48为下限，$i+48为上......
阅读全文
网线 - 网线
要连接局域网，网线是必不可少的。在局域网中常见的网线主要有双绞线、同轴电缆、光缆三种。
网线 - 相关简介
双绞线，是由许多对线组成的数据传输线。它的特点就是价格便宜，所以被广泛应用，如我们常见的电话线等。它是用来和RJ45水晶头相连的。它又有STP和UTP两种，我们常用的是UTP。STP的双绞线内有一层金属隔离膜，在数据传输时可减少电磁干扰，所以它的稳定性较高。而UTP内没有这层金属膜，所以它的稳定性较差，但它的优势就是价格便宜。采用UTP的双绞线价格一般在1米1元钱左右，而STP的双绞线就说不定了......
阅读全文
现在Windows编程一般都使用窗口程序设计，即GUI模式。但有时我们需要输出一些信息用于调试或查看某些状态，以前我都是在窗口上加一个Edit控件，然后把需要的信息输出到Edit控件里，但这样严重影响了应用程序的美观。现在，我们可以在应用程序里自己开一个控制台(就像DOS窗口一样)，然后重定向输入输出，就可以用printf函数向控制台输出信息了，具体方法如下。
添加引用
#include <iostream>using namespace std;
在构造函数中调用
AllocConsole();freopen("CON", "r", stdin );freopen("CON", "w", stdout);freopen("......
阅读全文
FFT乘法
fft在超大整数乘法中的应用
貌似能把时间从o(n^2) 降低到 o(n logn)
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#ifdef __GNUC__
#endif // __GNUC__
using namespace std;
typedef long long ll;
const int MAXN = 400100;
const double PI = acos(-1.0);
struct mcomplex
{
double r, i;
mcomplex(double rr=0.0, double ii = 0.0):r(rr),i(ii){}
mcomplex operator + (mcomplex &a)
{
return mcomplex(r+a.r, i+a.i);
}
mcomplex opera......
阅读全文
我推荐使用CURL方法
CURL 方法
<?php
$url2 = 'http://www.nowamagic.net/test.jpg';
$ch = curl_init();
$timeout = 10;
curl_setopt ($ch, CURLOPT_URL, $url2);
curl_setopt($ch, CURLOPT_HEADER, 1);
curl_setopt ($ch, CURLOPT_RETURNTRANSFER, 1);
curl_setopt ($ch, CURLOPT_CONNECTTIMEOUT, $timeout);
$contents = curl_exec($ch);
//echo $contents;
if (preg_match("/404/", $contents)){
echo '文件不存在';
}
?>
curl_exec()执行完之后如果文件不存在，会返回如下信息：
HTTP/1.1 404 Not Found
Da......
阅读全文
记得大一C++学得比较到位，现在忘得差不多了，有空看看别人的总结，来的比较快。。。
转自：http://blog.chinaunix.net/u2/75985/showart.php?id=1219076
导读
如果没有什么训练和素养，就贸然使用C++，会导致写出来的代码不易理解，不宜维护，不宜扩充，缺乏效率，而且容易出错。
Scott Meyers在狠夸了C++语言怎么好之后，抛出了这么一句，点名了使用C++的难度，我们在读一些前辈的代码时，有时经常觉得难懂，这是否属于不易理解、不宜维护呢？其实不然，C++语言引入继承和多态后，使语言更加具有隐藏性，层......
阅读全文