经典问题:二维偏序。给定平面中的n个点,求每个点左下方的点的个数。因为 所有点已经以y为第一关键字,x为第二关键字排好序,所以我们按读入顺序处理,仅仅需要计算x坐标小于树状数组。 1 #include 2 #include 3 #include 4 using namespace std; 5 st...
分类:
编程语言 时间:
2014-11-23 17:16:08
阅读次数:
244
这是一个最大熵的简明Java实现,提供训练与预测接口。训练采用GIS训练算法,附带示例训练集。本文旨在介绍最大熵的原理、分类和实现,不涉及公式推导或其他训练算法,请放心食用。最大熵理论简介最大熵属于辨识模型,能够满足所有已知的约束, 对未知的信息不做任何过分的假设。什么叫已知的约束?本文不会使用晦涩...
分类:
编程语言 时间:
2014-11-23 17:12:39
阅读次数:
208
java用poi读取excel时date类型出现错误
分类:
编程语言 时间:
2014-11-23 17:11:39
阅读次数:
175
C++中类是一种事物的抽象,在面向对象的程序设计中有相当重要的作用,是一种自定义的数据结构。与社会相似,类也能够被继承。通常,被继承的类称为基类或父类,继承的类称为子类。先定义一个基类classbase
{
public:
base(stringstr)
{
data=str;
}
stringgetdata()
{
returnda..
分类:
编程语言 时间:
2014-11-23 16:09:05
阅读次数:
176
#include"stdafx.h"
#include"stdio.h"
#include"stdlib.h"
#defineMAX_VERTEX_NUM11//顶点的最大数
#defineINFINITY32768
#defineError0
#defineOK1
typedefenum{DG,DN,UDG,UDN}GraphKind;//图的种类G表示有向图,DN表示有向网,UDG表示无向图,UDN表示无向网
typedefcharVert..
分类:
编程语言 时间:
2014-11-23 16:05:54
阅读次数:
174
当我回过头来看第2遍《thinking in C++》的时候(虽然已经是三个月以后了),我发现我可以很清晰地看懂friend和复杂的函数指针了。个人感觉一开始并没有从内心接受这两种概念,所以书里的说明都理解不了,但现在对C++有些熟悉了,再看发现其实这个很单间。
所以技术书籍还是多看几遍才能真正消化,第一次只是了解,不必全懂,而且一定不要求全懂,实在看不懂就跳过去。
同学们,加油!...
分类:
编程语言 时间:
2014-11-23 16:03:04
阅读次数:
146
多项式求值
假设有n+2个实数a0,a1,...,an和x的序列,求多项式
p_nx = a_nx^n + a_n-1x^n-1 + ...+ a_1x + a_0;
则需要乘法:n+n-1 + ...+2+1 = n(n+1)/2
需要加法:n
可见算法效率为O(n)
而p_nx = ((...((((a_n)x + a_n-1)x + a_n-2)x + a_n-3)....)x...
分类:
编程语言 时间:
2014-11-23 15:59:36
阅读次数:
185
在提供地理信息系统客户端时,NASA还为用户提供了开源的WMS Server 服务器应用:World Wind WMS Server。利用这个应用,我们可以架设自己的WMS服务并使用自己的数据(也支持缓存转发),这样开发的应用就不必依赖于互联网连接,也可以抛开NASA提供的数据源而独立运行。
1、准备工作
运行WWS服务器需要JDK、JOGL、GDAL包以及World Wind Server压...
分类:
编程语言 时间:
2014-11-23 15:57:38
阅读次数:
235
转自:http://www.phpstudy.net/php/165.htmlPHP array_fill 用给定的值填充数组array_fill(PHP 4 >= 4.2.0, PHP 5)array_fill—用给定的值填充数组说明arrayarray_fill(int$start_index,...
分类:
编程语言 时间:
2014-11-23 15:54:24
阅读次数:
308
1. 安装JDK 下载JDK 6下载http://developers.sun.com.cn/download/java_se.html运行安装程序,按照屏幕提示完成JDK 6的安装,下面为安装路径:E:\Program Files\Java\jdk1.6.0_02运行“命令控制符”程序,执行如下....
分类:
编程语言 时间:
2014-11-23 15:53:55
阅读次数:
188
1 /******************************************************************************* 2 * twordcount.c threaded word counter for two files 3 */ 4 #inc...
分类:
编程语言 时间:
2014-11-23 15:51:45
阅读次数:
240
从最大似然到EM算法浅解zouxy09@qq.comhttp://blog.csdn.net/zouxy09 机器学习十大算法之一:EM算法。能评得上十大之一,让人听起来觉得挺NB的。什么是NB啊,我们一般说某个人很NB,是因为他能解决一些别人解决不了的问题。神为什么是神,因为神能做很多人做不了的事...
分类:
编程语言 时间:
2014-11-23 15:52:09
阅读次数:
311
静态变量和静态方法都属于静态对象,它与非静态对象的差别需要做个说明。(1)Java静态对象和非静态对象有什么区别? 比对如下: 静态对象 非静态对象拥有属性: 是类共同拥有的 是类各对象独立拥有的内存分配: 内存空间上是固定的空间在各个附属类里面分配分配顺序: 先分配静态对象的空间继而再对非静态对....
分类:
编程语言 时间:
2014-11-23 15:50:02
阅读次数:
242
打开Eclipse Babel Project 主页:http://www.eclipse.org/babel/downloads.php根据Eclipse的版本找到相应的插件地址,复制下来。进入Eclipse,选择Help->Install New Software...点击Add按钮,把刚才复制...
分类:
编程语言 时间:
2014-11-23 15:50:55
阅读次数:
306
闲来无聊,电脑上的游戏也被删了,自己动手写了个2048,目前只是实现了基本的游戏功能,代码还比较弱:百度盘:http://pan.baidu.com/s/1eQpJbgQgui代码如下:#!/usr/bin/python# -*- coding: utf-8 -*-#导入tkinterimport ...
分类:
编程语言 时间:
2014-11-23 15:48:13
阅读次数:
241
原因以及解决方法:核心方法如下: 1 public static void main(String[] args) throws Exception{ 2 // TODO Auto-generated method stub 3 4 FileReader fr=n...
分类:
编程语言 时间:
2014-11-23 15:47:58
阅读次数:
210
给定一个源点,求最短路径,那么存在以源点为根的最短路径树因为最短路径具有最优子结构的性质,所以我们可以先求出树的第一层,然后再求出树的第二层,以此类推bellman_ford算法就是按照这种思想求最短路径的。因为树最多有n-1层,所以只要n-1次循环即可,每次循环i访问所有的边,然后松弛路径,就求出...
分类:
编程语言 时间:
2014-11-23 15:49:09
阅读次数:
191