题目:http://poj.org/problem?id=2104
划分树待我好好理解下再写个教程吧,觉得网上的内容一般,,,
模板题:
贴代码:
#include
#include
#include
#include
using namespace std;
#define CLR(a) memset(a,0,sizeof(a))
const int MAXN = 100010...
分类:
其他 时间:
2014-05-24 18:09:44
收藏:
0 评论:
0 赞:
0 阅读:
441
SourceInsight真的是查看源代码的神器。只要知道了文件名,就可以快速定位到文件。最近在研究Android的touch系统,发现MotionEvent的getX()方法调用的是nativeGexAxis(),于是想看看该本地代码是如何实现的,但我不知道nativeGexAxis的实现代码在什么位置。Android中的类调用本地代码是通过类名相似或Android.mk文件定义。MotionE...
分类:
移动平台 时间:
2014-05-24 23:23:48
收藏:
0 评论:
0 赞:
0 阅读:
633
本文接着上文对前面的示例进行优化,在前面的build.xml中,有些代码是重复的,我们可以将其抽象出来拿来共同使用,比如将一些路劲提取出来放入properties,可以达到共用的同时,还可以增强程序的可维护性,以后路劲变了只需改配置文件,不用改动build.xml。properties维护简单,以键值对形式存放;而xml不单可以提取属性,还可以提取target.
比如在上文中可以将src1,sr...
分类:
其他 时间:
2014-05-24 20:58:35
收藏:
0 评论:
0 赞:
0 阅读:
409
当您的游戏准备发布前,需要编译成为release版本,命令中需要增加 -m release,编译命令如下:
cocos compile -p android -m release
在编译结束后,生成xxx_release_unsigned.apk,此时会提示进行签名,需要输入.keystore的路径。
.keystore的生成方法:
使用keytool,命令如下:
...
分类:
移动平台 时间:
2014-05-24 18:08:42
收藏:
0 评论:
0 赞:
0 阅读:
400
异步使用 HTTP
到现在,我们所关注的还只是通过 HTTP 一次检索一个文档,或进行一次更新,在这种情况下,使用异步编程模式就没什么意义了。然而,我们通常的想法是一次能进行多个 HTTP 请求,这样,就可以从多个源检索、汇总数据,在这种情况下,使用 F# 的异步工作流,我们第一次碰到是在第十章“异步编程”一节,就能极大提高应用程序的性能。事实上,我们可能还希望能得到比使用本地磁盘更高的性...
分类:
其他 时间:
2014-05-24 21:01:39
收藏:
0 评论:
0 赞:
0 阅读:
381
http://poj.org/problem?id=3463
大致题意:给出一个有向图,从起点到终点求出最短路和次短路的条数之和。
解法:
用到的数组:dis[i][0]:i到起点的最短路,dis[i][1]:i到起点的严格次短路
vis[i][0],vis[i][1]:同一维的vis数组,标记距离是否已确定
sum[i][0]:i到起点的最短路条数,sum[i][1]:...
分类:
其他 时间:
2014-05-24 21:50:00
收藏:
0 评论:
0 赞:
0 阅读:
437
socket模型:
1、阻塞模型
一个单进程accept阻塞,接收到客户端请求后,read消息,处理write返回,然后循环继续accept。
这种模型最最简单,不实际,没什么实际用途,对于新手教学还行。
2、多进程(线程)模型
主进程循环accept阻塞,接收到客户端请求后,fork子进程处理,子进程read阻塞,接收客户端消息并响应。
这种模型是我使用到...
分类:
其他 时间:
2014-05-24 19:49:35
收藏:
0 评论:
0 赞:
0 阅读:
422
第一阶段:AssetBundle出一套解决方案
1、解决现在同一个资源打2个bundle的冗余问题
2、测试验证节省资源的比率是多少
问题拆分
一、bundle重复
问 题 :相同资源拆分问题?
解决方案:1、制作场景时将相同部分分开
制作方法:将每个场景相同部分放到同一个目录,不同部分保留在场景中
...
分类:
其他 时间:
2014-05-24 17:49:16
收藏:
0 评论:
0 赞:
0 阅读:
514
免费接口API 分享...
分类:
Windows开发 时间:
2014-05-24 23:01:19
收藏:
0 评论:
0 赞:
0 阅读:
726
Prototype原型模式。用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。
原型模式就是用一个对象来创建另一个相同的对象而无需知道创建的具体细节。而且大大提高了创建的效率。优点主要是这两个:
屏蔽创建的具体细节,如参数等。创建的效率高。因为不必调用构造函数等。
原型模式也是一种创建型模式,跟建造者模式,工厂模式系类一样,不...
分类:
其他 时间:
2014-05-24 17:48:16
收藏:
0 评论:
0 赞:
0 阅读:
430
问题:股票交易,交易的次数不限,但是要求在购买新的股票前,必须将旧的股票卖出,即同一时间,最多只能持有一只股票。要求在给定的交易价格序列中,计算出最大的收益。
分析:
保证利润最大,就要求在局部的价格波动中,能在低价买进,高价卖出,也就是说,找个价格走势的递增区间,并且这里可以交易多次,所以可以找到多个价格走势的递增区间,所有区间的收益的和就是最大的利润。
再看下不完全是递增区间的...
分类:
其他 时间:
2014-05-24 19:48:32
收藏:
0 评论:
0 赞:
0 阅读:
409
double qiuzhi(int id)
{
double t1=cc[id].rid*cc[id].rid;
double t2=w*w/4;
double t3=t1-t2;
double t4=sqrt(t3);
return t4;
}
void to_qujian()
{
for(int i=0; i<t; i++)
{
...
分类:
其他 时间:
2014-05-24 23:22:47
收藏:
0 评论:
0 赞:
0 阅读:
481
String.Format,DateTime日期时间格式化集锦...
分类:
其他 时间:
2014-05-24 18:07:40
收藏:
0 评论:
0 赞:
0 阅读:
526
通过顺序来选择
顺序选择的过滤器(filter)有
:first 第一个元素:last 最后一个元素:even 序号为偶数的元素:odd 序号为奇数的元素:eq(n) 序号等于n的元素 :lt(n)序号小于n的元素 :gt(n)序号大于n的元素
如果有如下的表格
0
even
1
odd
2
even
3
odd
4
even...
分类:
Web开发 时间:
2014-05-24 23:00:13
收藏:
0 评论:
0 赞:
0 阅读:
521
Unity3d 镜面折射
网上能找到的基本上是固定管道或表面渲染的shader,
特此翻译为顶点、片段渲染的Shader...
分类:
其他 时间:
2014-05-24 19:47:33
收藏:
0 评论:
0 赞:
0 阅读:
882
开源学习--SlideExpandableListView中的列表项动画实现框架分析
开源项目Android-SlideExpandableListView是一个简单的介绍列表项动画展示的小型项目,分析这个项目可以对自定义框架及列表类动画实现有个比较清晰的认识,工作中中时常根据需求扩展定义自己的适配器,虽然具体需求不同,但架构类似,本文把最近关于该开源项目的研究心得整理分享,共同学习~
项...
分类:
其他 时间:
2014-05-24 20:34:59
收藏:
0 评论:
0 赞:
0 阅读:
413
OpenCV访问Mat对象中数据时发生异常---Mat中的数据访问...
分类:
其他 时间:
2014-05-24 23:50:30
收藏:
0 评论:
0 赞:
0 阅读:
640
一、Exponents...
分类:
其他 时间:
2014-05-24 18:36:28
收藏:
0 评论:
0 赞:
0 阅读:
465
我自己在服务器上装了centos 6.5系统,默认用的就是UEFI,没有注意可以只用GRUB,接着问题就出现了,我在服务器内安装了另外一块带grub启动系统的硬盘,
这个硬盘启动系统后,如果去掉此块硬盘,再重新启动,总是识别不出来centos 6.5的UEFI,这个可以通过启动主板的UEFI,然后用UEFI的命令:
mount fs0
fs0:
cd EFI
cd redhat
grub.ef...
分类:
其他 时间:
2014-05-24 18:15:54
收藏:
0 评论:
0 赞:
0 阅读:
494
Problem Description
有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每当你翻一张纸牌(由正翻到反,或者有反翻到正)时,他左右两张纸牌(最左边和最右边的纸牌,只会影响附近一张)也必须跟着翻动,现在给你一个乱的状态,问你能否把他们整理好,使得每张纸牌都正面朝上,如果可以,最...
分类:
其他 时间:
2014-05-24 21:42:57
收藏:
0 评论:
0 赞:
0 阅读:
382