#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:11
收藏：
0 评论：
0 赞：
0 阅读：
362
当我回过头来看第2遍《thinking in C++》的时候（虽然已经是三个月以后了），我发现我可以很清晰地看懂friend和复杂的函数指针了。个人感觉一开始并没有从内心接受这两种概念，所以书里的说明都理解不了，但现在对C++有些熟悉了，再看发现其实这个很单间。
所以技术书籍还是多看几遍才能真正消化，第一次只是了解，不必全懂，而且一定不要求全懂，实在看不懂就跳过去。
同学们，加油！...
分类：
编程语言 时间：
2014-11-23 16:01:31
收藏：
0 评论：
0 赞：
0 阅读：
317
多项式求值
假设有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:58:51
收藏：
0 评论：
0 赞：
0 阅读：
400
在提供地理信息系统客户端时，NASA还为用户提供了开源的WMS Server 服务器应用：World Wind WMS Server。利用这个应用，我们可以架设自己的WMS服务并使用自己的数据（也支持缓存转发），这样开发的应用就不必依赖于互联网连接，也可以抛开NASA提供的数据源而独立运行。
1、准备工作
运行WWS服务器需要JDK、JOGL、GDAL包以及World Wind Server压...
分类：
编程语言 时间：
2014-11-23 15:57:31
收藏：
0 评论：
0 赞：
0 阅读：
296
转自：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:53:41
收藏：
0 评论：
0 赞：
0 阅读：
301
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:51:31
收藏：
0 评论：
0 赞：
0 阅读：
360
1 /******************************************************************************* 2 * twordcount.c threaded word counter for two files 3 */ 4 #inc...
分类：
编程语言 时间：
2014-11-23 15:50:31
收藏：
0 评论：
0 赞：
0 阅读：
274
从最大似然到EM算法浅解zouxy09@qq.comhttp://blog.csdn.net/zouxy09 机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事...
分类：
编程语言 时间：
2014-11-23 15:50:01
收藏：
0 评论：
0 赞：
0 阅读：
354
静态变量和静态方法都属于静态对象，它与非静态对象的差别需要做个说明。（1）Java静态对象和非静态对象有什么区别？ 比对如下： 静态对象 非静态对象拥有属性： 是类共同拥有的 是类各对象独立拥有的内存分配： 内存空间上是固定的空间在各个附属类里面分配分配顺序： 先分配静态对象的空间继而再对非静态对....
分类：
编程语言 时间：
2014-11-23 15:49:41
收藏：
0 评论：
0 赞：
0 阅读：
292
打开Eclipse Babel Project 主页:http://www.eclipse.org/babel/downloads.php根据Eclipse的版本找到相应的插件地址，复制下来。进入Eclipse，选择Help->Install New Software...点击Add按钮，把刚才复制...
分类：
编程语言 时间：
2014-11-23 15:48:31
收藏：
0 评论：
0 赞：
0 阅读：
396
闲来无聊，电脑上的游戏也被删了，自己动手写了个2048，目前只是实现了基本的游戏功能，代码还比较弱：百度盘：http://pan.baidu.com/s/1eQpJbgQgui代码如下：#!/usr/bin/python# -*- coding: utf-8 -*-#导入tkinterimport ...
分类：
编程语言 时间：
2014-11-23 15:47:11
收藏：
0 评论：
0 赞：
0 阅读：
339
原因以及解决方法：核心方法如下： 1 public static void main(String[] args) throws Exception{ 2 // TODO Auto-generated method stub 3 4 FileReader fr=n...
分类：
编程语言 时间：
2014-11-23 15:46:41
收藏：
0 评论：
0 赞：
0 阅读：
302
给定一个源点，求最短路径，那么存在以源点为根的最短路径树因为最短路径具有最优子结构的性质，所以我们可以先求出树的第一层，然后再求出树的第二层，以此类推bellman_ford算法就是按照这种思想求最短路径的。因为树最多有n-1层，所以只要n-1次循环即可，每次循环i访问所有的边，然后松弛路径，就求出...
分类：
编程语言 时间：
2014-11-23 15:46:21
收藏：
0 评论：
0 赞：
0 阅读：
288
上篇读书笔记系列之：《编写可维护的javascript》读书笔记（上）上篇说的是编程风格，记录的都是最重要的点，不讲废话，写的比较简洁，而本篇将加入一些实例，因为那样比较容易说明问题。二、编程实践1、UI松耦合 第一、将css从javascript中抽离（要改变dom样式数据，应该去操作dom的c....
分类：
编程语言 时间：
2014-11-23 15:46:01
收藏：
0 评论：
0 赞：
0 阅读：
282
此方法并非笔者原创，笔者只是在前辈的基础上，加以总结，得出一种简洁实用的JavaScript继承方法。 传统的JavaScript继承基于prototype原型链，并且需要使用大量的new操作，代码不够简洁，可读性也不是很强，貌似还容易受到原型链污染。 笔者总结的继承方式，简洁明了，虽然不...
分类：
编程语言 时间：
2014-11-23 15:45:31
收藏：
0 评论：
0 赞：
0 阅读：
238
原帖地址：http://blog.sina.com.cn/s/blog_46726d2401013jlk.html文章框架：1.Dynamic Web Project 概念 2.eclipse 中的动态Web 项目与 Myeclipse 中的web项目有何区别3.动态的运行原理及目录结构---是否都...
分类：
编程语言 时间：
2014-11-23 15:42:31
收藏：
0 评论：
0 赞：
0 阅读：
281
1、110401/10041 Vito’s Family （Vito 家族）距离最小的点必定是中位数，必定出现在输入的点之间#include#include#include#include#includeusing namespace std;int s[505];int dis[30005];co...
分类：
编程语言 时间：
2014-11-23 15:41:41
收藏：
0 评论：
0 赞：
0 阅读：
293
//运行后即可得到注册码import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class MyEclipseKeyGen {private static fin...
分类：
编程语言 时间：
2014-11-23 15:37:11
收藏：
0 评论：
0 赞：
0 阅读：
286
题目大意：给出一棵树，一开始每两个点之间都是由土路连接的，但是会有一些土路逐渐变成公路，问每次从点1开始到点k有多少土路。
思路：POI不怎么难的题，实际上每个点到1的土路的数量就是这个点的深度，在土路变成公路的时候，这个点以及子树的所有节点的深度都要－1，子树修改就很基本了，可以用DFS序＋fenwick，当然要是不嫌麻烦也可以树链剖分，但是常数会比较卡。。
CODE：
...
分类：
编程语言 时间：
2014-11-23 14:33:01
收藏：
0 评论：
0 赞：
0 阅读：
364
整数幂
算法1：对实数x的n次幂设计一个有效的算法。一种直接的方法是对x用迭代方法自乘n次，这种方法十分低效，因为它需要O（n）乘法。一个高效的方法可以用如下方法推出，令m=n/2，假设已经知道如何计算x^m。那么有两种情况：如果n是偶数，那么x^n = （x^m）^2；否则x^n = x（x^m）^2。
算法2：令n的二进制表示为dn-1.....d1,d0。从y=1开始，由n的高位至地位扫...
分类：
编程语言 时间：
2014-11-23 14:32:21
收藏：
0 评论：
0 赞：
0 阅读：
197
