给一个三角形，画出它的内接圆，然后圆与三角形的边会有交点，这些点分别把每条边分成两部分，这两部分的比例也分别给出，
内接圆的半径也知道，求三角形面积。
我的做法：
用海伦公式与半径，给出的比例，用三角形内心的性质及其三角形的面积联立方程
我的代码：
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using names......
阅读全文
<html>
<head>
<script language="javascript" type="text/javascript">
</script><script language="javascript" type="text/javascript">
function MakeExcel(){
var i,j;
try {
var xls = new ActiveXObject ( "Excel.Application" );
}
catch(e) {
alert( "要打印该表，您必须安装Excel电子表格软件，同时浏览器须使用“ActiveX 控件”，您的浏览器须允许执行控件。 请点击【帮助】了解浏览器设置方法！");
return "";
}
xls.vis......
阅读全文
后缀树(Suffix Tree)是一种特殊的Trie，它的用途非常广泛，其中一个主要的应用是作文本匹配，也像KMP等算法一样，它也是空间换时间的一个典范。利用 Suffix Tree做文本匹配与其他的模式匹配算法比如KMP和Boyer-Moore算法的主要区别是，后缀树文本匹配算法是对文本T做预处理，而KMP算法是对模式串P做预处理。因此后缀树常用于文本静态，而模式串动态的场合；而KMP等算法常用于文本动态，模式串静态的场合。设T的长度为n，P的长度为m，一般情况下m<n。在预处理中，用Suffix Tree匹配的复杂度为O(n)，而KMP和Boyer-Moore的复杂度为......
阅读全文
详细设计
游戏数据结构设计
显然，需要存储数据的地方只有九宫格地图部分。
对于地图，很明显我们可以采用二维数组int [] [] game;来存储地图中的数据。但是int的二维数组虽然直接简单，但是还是有一定不便之处，比如没有集合的内置处理方法丰富。所以，显然，在游戏地图的生成过程中，一些辅助数据我们可以采用Java的集合。
地图生成算法
对于数独而言，游戏的成功的最根本的保证就是当前的地图有一个存在的解。这就像是解方程，如果不存在解，那么这个游戏本身就是失败的。
所以，重点在于如何产生一个存在解且解唯一的地图。如......
阅读全文
Python自己带了几个函数，主要是sum,max,min，同时numPy中也有几个类似的函数，今天对比了一下几个函数的运算速度，发现了还是numpy的array计算速度最快。
思路，通过产生1万个随机数，对其用四种方法求和，以及求最大值，求均值的方式与求和相同，求最小值的方式与求最大值也类似，故只测了求和与最大值两项。
import random
import time
import numpy as np
from pandas import Series
a=[]
for i in range(100000000):
a.append(random.random())
t1=time.time()
sum1=sum(a) #直接用内置函数求
t2=time.time()
sum2=np.s......
阅读全文
题目链接~~>
做题感悟：做小白书后面的题目感觉大部分动态规划都可以用记忆化搜索去解决，记忆化搜索也很强大啊！
解题思路：记忆化搜索
开三维的dp[ i ] [ j ] [ k ] 代表硬币分别还剩 i , j , k 的最优解.
这里投放硬币一定要注意：
(1) 、 投放 一个 10 找回 两 个 1
(2) 、 投放一个 10 三个 1 找回一个 5
(3)、 投放两个 5 找回两个 1
(4)、 投放一个 5 三个 1
(5)、 投放八个 1
代码：
#include<iostream>
#include<fstream......
阅读全文
http://blog.csdn.net/zyq5945/article/details/5581453
下载 源代码
用ADO做数据库，有个麻烦的事情就是_variant_t变量的使用，使用本例中封装的CConvert类转换就方便了。
[cpp] view
plaincopy
// Convert.h: interface for the CConvert class.
//
//////////////////////////////////////////////////////////////////////
#if !defined(AFX_CONVERT_H__EC38F865_4607_4659_BAC8_AA6096C50EC7__INCLUDED_)
#define AFX_CONVERT_H__EC38F865_4607_4659_BAC8_AA6096C50EC7__INCLUDED_
#if _......
阅读全文
1. TControl.ClientWidth与TControl.Width区别TControl.Width := TControl.ClientWidth + borderWidth + ScrollbarWidth(竖着的哪个);
如果一个控件的BorderStyle :＝ bsNone（即BorderWidth:＝0） 且 ScrollBars 没有竖着的哪个滚动条哪么 TControl.ClientWidth与TControl.Width相等
2.在很多時候設計界面的時候,部分控件需要顯示隱藏,或者需要反復設置它們的Enabel屬性.
procedure TFormClass.SetEditMode(Edits: array of Tcontrol; Flag: Boolean);
var i : integer;
begin
for i := Low(Edits) to High(Edits) do
E......
阅读全文
package com.ccse.hbase;
import java.io.IOException;
import org.apache.hadoop.conf.Configuration;
import org.apache.hadoop.hbase.HBaseConfiguration;
import org.apache.hadoop.hbase.HColumnDescriptor;
import org.apache.hadoop.hbase.HTableDescriptor;
import org.apache.hadoop.hbase.client.Get;
import org.apache.hadoop.hbase.client.HBaseAdmin;
import org.apache.hadoop.hbase.client.HTable;
import org.apache.hadoop.hbase.client.Put;
import org.apache.hadoop.hbase.client.Result;
import org.apach......
阅读全文
prim（假设图是连通的，转化成连通网的最小生成树）
n个顶点----全部连通----n-1条路
mapp记录所有边
dis 记录权值
vis 标记是否经过
搜索最小边
把最小边加进去
累加到ans里
最后记得更新权值
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 39435
Accepted: 15987
Description
Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.
Farmer John ......
阅读全文
在Android系统中，所有安装到系统的应用程序都必有一个数字证书，此数字证书用于标识应用程序的作者和在应用程序之间建立信任关系,如果一个permission的protectionLevel为signature，那么就只有那些跟该permission所在的程序拥有同一个数字证书的应用程序才能取得该权限。Android使用Java的数字证书相关的机制来给apk加盖数字证书，要理解android的数字证书，需要先了解以下数字证书的概念和java的数字证书机制。Android系统要求每一个安装进系统的应用程序都是经过数字证书签名的，数字证书的私钥则保存在程序开发者的手中。Andro......
阅读全文
前段时间做了个Apache的HTTP代理服务器，其中的order
allow，deny这部分弄的不太懂，于是上网找资料看，谁知道越看越糊涂，其中有些难以分辨对错甚至是误导。就像破解windows系统密码的一些文
章那样，很多都是人云亦云的，并没有经过测试。废话少说，先把我经过测试后分析总结出来的结论show出来，相信这对大家的理解非常有帮助。
总则——
影响最终判断结果的只有两点：
1. order语句中allow、deny的先后顺序；
2. allow、deny语句中各自包含的范围。
温馨提醒——
1. 修改完配置后要保存好并重启Apache服务，配置才能生效；
2. 开头......
阅读全文