题意:给你一棵数的距离矩阵,问你这个矩阵是否合法解题思路:利用树的性质进行prime 和连边,产生最小生成树,最后看最小生成树是否和给出的一致就行解题代码: 1 // File Name: d.cpp 2 // Author: darkdream 3 // Created Time: 2014...
分类:
其他好文 时间:
2014-10-03 01:04:13
阅读次数:
294
httpclient是apache的一个项目:http://hc.apache.org/文档比較完好:http://hc.apache.org/httpcomponents-client-ga/tutorial/html/这里就不啰嗦了,主要是在做demo的时候遇到的一些问题在这里总结一下:[引用请...
分类:
编程语言 时间:
2014-10-02 16:32:03
阅读次数:
220
为了加快学习速度,和使程序更加容易理解。 我把sampler tutorial里面的一个例子 的固定代码和经常改动的代码经过简单的类的封装了一下。
以后学习的时候就可以只在另一个文件写render渲染代码和fx着色器代码了
D3DBase.h 基本框架代码
#include
#include
#include
#include
#include
#include "resour...
分类:
其他好文 时间:
2014-10-02 00:10:41
阅读次数:
280
参考: http://www.w3cschool.cc/html/html-tutorial.html 一、HTML ????HTML 指的是超文本标记语言:Hyper Text Markup Language。html不是编程语言,而是一种标记语言。html文档也叫做web页面。 <!--?htm...
分类:
Web程序 时间:
2014-10-01 21:10:42
阅读次数:
306
参考: http://www.w3cschool.cc/jquery/jquery-tutorial.html 一、JQuery教程 ????JQuery是一个JavaScript库,极大的简化了JavaScript编程。 ???? ????想着之后再看 HTML5 , CSS3? 看来需要先看下...
分类:
编程语言 时间:
2014-10-01 16:52:31
阅读次数:
191
1. create indexdb.students.ensureIndex({class:1,student_name:1})http://docs.mongodb.org/manual/tutorial/create-an-index/2. show all indexes in current...
分类:
数据库 时间:
2014-10-01 13:13:11
阅读次数:
187
题意:给定一个矩阵,表示每两个节点之间的权值距离,问是否可以对应生成一棵树, 使得这棵树中的任意两点之间的距离和矩阵中的对应两点的距离相等! 思路:我们将给定的矩阵看成是一个图,a 到 b会有多条路径, 如果存在一棵树,那么 这个树中a->b的距离一定是这个图中所有a->b中路径长度最短的一条!所....
分类:
其他好文 时间:
2014-09-30 02:45:21
阅读次数:
272
原文参考:http://cn.cocos2d-x.org/tutorial/show?id=1278个人体会:虽然在这个网站上说的挺清楚的,但是完全按着上面的方法却是不可靠,因为,里面的东西很多都是在一些以前的基础上说的,导致了如果以前没有打包经验的人打包就会产生一些问题:1.在使用指令编译之前 ,...
分类:
其他好文 时间:
2014-09-30 01:55:41
阅读次数:
499
题意:有一个电梯,每一个人都想乘电梯到达自己想要到达的楼层!从a层到b层的时间是|a-b|, 乘客上下电梯的时间忽略不计!问最少需要多少的时间.... 这是一道神题啊,自己的思路不知不觉的就按照注解的思路走了,想着用优先队列模拟一下,可能还是没有模拟好吧,一直哇!但是同学的优先队列模拟过了! ...
分类:
其他好文 时间:
2014-09-29 15:31:41
阅读次数:
112
题意:给出一个距离矩阵,问是不是一颗正确的带权树。解法:先按找距离矩阵建一颗最小生成树,因为给出的距离都是最短的点间距离,然后再对每个点跑dfs得出应该的dis[][],再对比dis和原来的mp是否一致即可。首先还要判断一些东西。具体看代码吧。代码:#include #include #includ...
分类:
其他好文 时间:
2014-09-29 14:43:01
阅读次数:
228