做了两天……终于搞定了
就是给你一些点，求能够包裹这些点体积最小的圆锥的底圆半径和圆锥的高
虽然网上很多用三分的方法写，不过好像是某电的课件做法，然后很多人跟风……
不管怎么说，我是用计算几何的方法写的
我的做法：
观察之后可以发现把一个点投影到xoy平面上跟原点的距离可以当作x对待，原来的z可以当作y对待，这样就转换成了二维
只需要在二维图中找一条线与x,y轴围住这些点就行了
想一想就会发现，这条线肯定经过一个点或者两个点，因为圆锥体相当于这条线围绕y轴旋转一周后形成
两个点能够唯一确定一条直线，那......
阅读全文
01
package com.xbl.task;
02
03
import java.io.BufferedReader;
04
import java.io.InputStream;
05
import java.io.InputStreamReader;
06
import java.net.URL;
07
import java.util.concurrent.Executor;
08
import java.util.concurrent.ExecutorService;
09
import java.util.concurrent.Executors;
10
11
import android.os.Bundle;
12
import android.os.Handler;
13
import and......
阅读全文
题目链接：uva 1314 - Hidden Password
题目大意：给定一个字符串，求该字符串的最小表示法。
解题思路：以两个指针交替移动，逐个比较，直到比较出大小后转移起始位置。
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1e5+5;
int N;
char s[maxn];
int main () {
int cas;
scanf("%d", &cas);
while (cas--) {
scanf("%d%s", &N, s);
int p = 0, i = 1;
while (p < N && i < N) {
......
阅读全文
#include "stdafx.h"#include <iostream>#include <string>#include <vector>#include <list>
using namespace std;
int hash(const string& str , int hashTableSize){ int hasVal = 0; for ( int i =0 ;i < str.size() ;i++) { hasVal += str[i]; } return hasVal%hashTableSize;}
int hash (int keys){ return keys;}
class Employee{public: const string & getName() {return name;} bool operator == (const Employee& rhs)const { return getName() == rhs.getName(); } bool o......
阅读全文
国内最全最详细的Hadoop2.2.0集群的HA高可靠的最简单配置
简介
Hadoop中的NameNode好比是人的心脏，非常重要，绝对不可以停止工作。在hadoop1时代，只有一个NameNode。如果该NameNode数据丢失或者不能工作，那么整个集群就不能恢复了。这是hadoop1中的单点问题，也是hadoop1不可靠的表现，如图1所示。hadoop2就解决了这个问题。
图1
hadoop2.2.0中HDFS的高可靠指的是可以同时启动2个NameNode。其中一个处于工作状态，另一个处于随时待命状态。这样，当一个NameNode所在的服务器宕机时，可以在数据不丢失的情况下，手工或......
阅读全文
http://v.163.com/movie/2013/3/T/0/M8PTB0GHI_M8PTBUHT0.html
阅读全文
从这篇开始，我将陆续公布或者转载我收集的一些经典的GoogleEarth二次开发资料。
GoogleEarth二次开发难点和技巧
一、 基本步骤
1、安装GoogleEarth程序
2、对GoogleEarth activex控件进行注册（googleearth.exe /regserver）
3、在开发环境中引用googleearth activex
二、 开发方式
针对GE的开发有两种方式，一种是基于GE的com API，一种是基于KML。基于 Com API的开发方式主要用来控制GE的视角、实现动画效果，而基于KML的开发方式主要用来生成地理要素，实现数据的动态更新等。在实际应用中，需要结合这两种开发方式......
阅读全文
clock
语法:
#include <time.h>
clock_t clock( void );
功能：函数返回自程序开始运行的处理器时间，如果无可用信息，返回-1。 转换返回值以秒记, 返回值除以CLOCKS_PER_SECOND. (注: 如果编译器是POSIX兼容的, CLOCKS_PER_SECOND定义为1000000.)
阅读全文
我们这里重点讨论的是线程安全，而不是单例的严格实现（若需要严格实现还需要复写一些方法，更改一些实现代码）：
gcd实现：
static AccountManager *sharedAccountManagerInstance = nil;
+ (AccountManager *)sharedManager {
static dispatch_once_t predicate; dispatch_once(&predicate, ^{
sharedAccountManagerInstance = [[AccountManager alloc] init];
});
return sharedAccountManagerInstance;
}
利用系统提供的能力来实现，此处保证^{
sharedAccount......
阅读全文
What's the ZQ Calibration command?it used to calibrate DRAM Ron & ODT values. In normal operation, the DDR3 SDRAM needs longer time to calibrate output driver and on-die termination circuits at initialization and relatively smaller time perform periodic
calibrations.There are two parameters exisited in the ZQ calibration commands. ZQCL and ZQCS.
ZQCL is used to perform the initial calibration during power-up initialization sequences. other is used to perfor periodic calibrations to ......
阅读全文
转自：http://blog.csdn.net/zouxy09/article/details/8550952
计算机视觉、机器学习相关领域论文和源代码大集合--持续更新……
zouxy09@qq.com
http://blog.csdn.net/zouxy09
注：下面有project网站的大部分都有paper和相应的code。Code一般是C/C++或者Matlab代码。
最近一次更新：2013-3-17
一、特征提取Feature Extraction：
·
SIFT [1] [Demo program][SIFT Library]
[VLFeat]
·
PCA-SIFT [2] [Project]
·
Affine-SIFT [3] [Project]
·
SURF [4] [OpenSURF] [Matlab
Wrapper]
· ......
阅读全文
当我们需要调用系统的命令的时候，最先考虑的os模块。用os.system()和os.popen()来进行操作。但是这两个命令过于简单，不能完成一些复杂的操作，如给运行的命令提供输入或者读取命令的输出，判断该命令的运行状态，管理多个命令的并行等等。这时subprocess中的Popen命令就能有效的完成我们需要的操作。在这里对Popen予以简单介绍。
下面是一个很简单的例子，来自Python的官网教程：http://docs.python.org/library/subprocess.html
>>> import shlex, subprocess
>>> command_line = raw_input()
/bin/vikings......
阅读全文