gaoxiang36999-优快云博客

原创【简单认识】机器学习常见分类算法——朴素贝叶斯

贝叶斯在1763年，《机会学说中一个问题的解》中提出了贝叶斯定理。生活中不乏分类，比如我们经常通过一些人的衣着，来下意识的区别某些人是杀马特亦或是文艺青年。我们是如何做出这些判断或者说是分类的呢？这些判断大多来自我们的“经验之谈”，即，我们首先脑海中会先存有“某类人通常会如何着装打扮”的概念，然后当遇到这类显著特征之后，便会下意识的对其进行分类。那么如何让机器进行这种类似的判断区分呢？

2015-08-12 17:04:19 1351

原创 3D游戏中的相机震动效果

“震屏”作为一种游戏中的表现手段，被用来表达震撼的效果(例如用在技能的表现上)。由于这类效果往往可以使用很小的开销达到不错的效果，所以在游戏中出现率较高。下面我将介绍一种在3D游戏中简单的震屏实现方法。首先，之所以称之为“震屏”，是因为并不是真正的场景本身晃动，而是玩家所见的屏幕(摄像机)产生了震动。而摄像机所观察的方向(CamDir)作为一个三维的向量，改变CamDir即可产生屏幕晃动的

2017-12-23 17:02:34 1708

原创 XCode8，Jenkins打包签名问题

XCode升级至8.0，Jenkins打包签名问题升级Xcode8之后，Jenkins自动打包就不行了，问题主要出在签名上。XCode8.0出现了自动签名（automatically signed）的功能，并且对于一个新的Xcode项目，默认是开启了自动签名的，因此导致直接升级Xcode8将导致Jenkins之前的打包配置失效。报错如下：xxxxx has conflict

2016-10-17 11:29:17 12203

原创 Cocos2d-x笔记记忆整理Day6-绘图原理及优化

绘图原理及优化 Cocos2d-x是对不同平台下OpenGL的包装。具体来说，采用的是OpenGL ES（OpenGL在移动设备上的衍生版本）。OpenGL是一个基于C语言的三维图形API，包括了基本功能：绘制几何图形，变换，着色，光照，贴图等；以及高级功能：曲面图元，光栅操作，景深，shader编程等。 1.状态机模型：OpenGL基于状态进行绘图，

2016-03-26 11:02:20 613

原创 Cocos2d-x笔记记忆整理Day5

用户输入——触摸输入&加速度计触摸输入作为移动端特有的输入方式，与PC端的鼠标有着类似却不完全相同的特点。例如，两者均支持点按，拖拽的操作，然而仅鼠标支持悬停效果，仅触摸屏大多支持同时多个触摸点；鼠标通常包含两个功能键从而区分左右键，而触摸屏仅实现了点按操作。在Cocos2d-x中，对于触摸输入主要提供了如下三种方式： 1.Layer触摸支持：Layer提供了一套

2016-03-26 11:00:59 435

原创 Cocos2d-x笔记记忆整理Day4

动画作为一个力图降低开发难度的2D引擎，Cocos2d-x并没有使用3D和矢量等手段来使用复杂动画效果，而是引用了帧动画的方式。简单动画的制作可以来源于flash，相对复杂与细腻的动画可以利用三维建模软件逐帧渲染。但因动画通常体积庞大，通常不在游戏中大规模使用动画。所谓动画的基本原理，是采用定时器与精灵Sprite所显示的静态内容相结合的手段。显卡在绘图过程

2016-03-26 10:57:28 390

原创 Cocos2d-x笔记记忆整理Day3

动作Cocos2d-x的动作大致分为持续性动作和瞬时性动作。区别也如字面所属，持续性动作可以设置时长，而瞬时性动作将在一帧内完成。同时，上述动作也可以通过并行或序列的方式进行叠加。如，并行：车轮在自身转动的同时也将向前方移动；串行：物体先进行A动作，再进行B动作，最后进行C动作。在源码实现细节上，Sequence和Spawn组合动

2016-03-26 10:54:32 449

原创 Cocos2d-x笔记记忆整理Day2

首先，游戏可以抽象为不断地重复“处理用户输入”->“处理定时事件”->“绘图”这三个动作，从而保持游戏进行下去，直至玩家退出游戏。 1.CCDirector: 控制游戏流程的总管类，提供绘图方面的选项以及平台相关的功能。以上提到的三个动作，均包含在CCDirctor的方法中。而引擎会根据不同的平台设法使系统不断地调用这个方法，从而完成了游戏的主循环。2.CCScene: 场景的实现

2016-03-26 10:51:46 391

原创 Cocos2d-x笔记记忆整理Day1

1.流程控制：场景是相对不变的游戏元素集合，游戏在场景间的切换称作流程控制。2.Scene,Layer and Sprite ：它们是不同层次的游戏元素。通常，场景包含层，层包含精灵，场景与层是其他游戏元素的容器，而精灵是展示给玩家的图形。3.节点和渲染树：一切可以显示的游戏元素都是渲染树的节点。通过遍历渲染树绘制游戏画面。场景，层和精灵作为渲染树的节点，没有对层次做硬性限制，

2016-03-03 16:30:56 380

原创 hdu 3966 Aragorn's Story 树链剖分

Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6099 Accepted Submission(s): 1626Problem DescriptionOur prota

2015-10-15 18:49:04 413

原创 poj 3237 Tree 树链剖分

TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 6481 Accepted: 1775DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1

2015-10-15 18:22:58 545

原创 poj 2186 强连通分量Tarjan

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27786 Accepted: 11192DescriptionEvery cow's dream is to become the most popular cow in the

2015-10-13 21:44:58 423

原创 Aizu Usoperanto 拓扑+贪心

UsoperantoUsoperanto is an artificial spoken language designed and regulated by Usoperanto Academy. The academy is now in study to establish Strict Usoperanto, a variation of the language intend

2015-10-04 20:45:57 583

原创 Gym 100685 J Just Another Disney Problem 趣题，稳定排序

J. Just Another Disney Problemtime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEvil wizard Jafar has a hu

2015-10-04 20:31:10 1633

原创 Gym 100685 G Gadget Hackwrench LCA+DFS标记

G. Gadget Hackwrenchtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputChip 'n' Dale rescue rangers! But obser

2015-10-04 20:20:56 831

原创 Gym 100685 F Flood

F. Floodtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know that King Triton doesn't like us and th

2015-10-04 20:04:20 674

原创 Gym 100685 A Ariel 位统计

A. Arieltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKing Triton really likes watching sport competitio

2015-10-04 19:53:26 735

原创 HDU 5451 数论

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5451本题与HDU 4565类似，构造一个类似fibo的递推式，然后用矩阵快速幂求得需要的那一项，由于此题幂次比较高，我们可以通过寻找循环节——(mod + 1) * (mod - 1)来实现降幂。据出题人的意思来说，还有一个较大的循环节推法，(p^2- p)(p^2-1)p2−p)(p

2015-09-19 19:27:40 531

原创【OpenCV学习笔记】一.操作像素

近来给自己开个新坑，打算学习下OpenCV这一计算机视觉库。参考资料：《OpenCV 2 计算机视觉编程手册》【以下内容默认版本OpenCV 2.3.1】最简单的操作莫过于对于一张图片上的像素的遍历了，然而，遍历的方式有很多种，如何取舍很是关键。简单介绍几种常见的方式：1.指针遍历：int row = image.rows;int col = image.cols *

2015-08-28 17:31:53 778

原创 hdu 5348 MZL's endless loop 欧拉回路

MZL's endless loopTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1502 Accepted Submission(s): 331Special JudgeProblem Descript

2015-08-05 17:23:29 529

原创 POJ 2528 Mayor's posters 并查集+离散化做法

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49767 Accepted: 14434DescriptionThe citizens of Bytetown, AB, could not stand that the

2015-08-03 19:22:37 500

原创 zoj 3726 水题+二分

Alice's Print ServiceTime Limit: 2 Seconds Memory Limit: 65536 KBAlice is providing print service, while the pricing doesn't seem to be reasonable, so people using her print service fou

2015-07-29 20:24:58 588

原创 zoj 3735 概率dp

Josephina and RPGTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeA role-playing game (RPG and sometimes roleplaying game) is a game in which players assume the roles of c

2015-07-29 20:17:45 458

原创 zoj 3728 Collision 计算几何

CollisionTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeThere's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towa

2015-07-29 20:12:29 535

原创 hdu 5326 Work 水题

WorkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 225 Accepted Submission(s): 166Problem DescriptionIt’s an interesti

2015-07-28 20:05:29 578

原创 hdu 5325 Crazy Bobo 乱搞+搜索

Crazy BoboTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 218 Accepted Submission(s): 60Problem DescriptionBobo has a tree,w

2015-07-28 20:00:14 1312 1

原创 hdu 5317 RGCDQ 筛法+线段树解法

RGCDQTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 299 Accepted Submission(s): 151Problem DescriptionMr. Hdu is interested

2015-07-28 19:48:27 546

Fantasy magicians usually gain their ability through one of three usual methods: possessing it as an innate talent, gaining it through study and practice, or receiving it from another being, often a g

2015-07-28 19:38:30 428

原创 Gym 100703M It's complicated 水题

M. It's complicatedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDragon was drinking tea on a balcony an

2015-07-27 20:05:45 578

原创 Gym 100703L Many questions 水题

L. Many questionstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output— How could I have forgotten? Knight is g

2015-07-27 20:02:21 528

原创 Gym 100703K Word order 简单贪心

K. Word ordertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output— It is not about games, — Dragon decided tha

2015-07-27 19:53:06 532

原创 Gym 100703F Game of words 动态规划

F. Game of wordstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output— But how can all of them be acquainted, i

2015-07-27 19:31:35 463

原创 Gym 100703A Tea-drinking 最小生成树

A. Tea-drinkingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCastles Valley was lit by the noonday sun.

2015-07-27 19:10:58 545

原创 51nod 1052最大M子段和 & poj 2479最大两子段和

最大子段和经典问题的扩展。题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1052N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M >= N个数中正数的个数，那么输出所有正数的和。例如：-2 1

2015-07-21 19:39:25 891

原创 POJ 2104 区间第K大值(划分树做法)

由于深感自己水平低下，把大部分有效时间放在了刷题上，于是好久没写题解了。今天刚学了下划分树的原理，于是写道简单题练练手。题目链接：http://poj.org/problem?id=2104划分树的空间复杂度和时间复杂度均为O(nlogn)，对于解决该问题而言，每次查询的复杂度为O(logn)，比归并树O((log)^3)节省时间[归并树采用了三次二分]。但是划分树也有自己的缺点，不支

2015-06-11 20:19:00 431

原创 Codeforces Div.301C Writing Code(简单dp)

题目链接：http://codeforces.com/contest/544/problem/C题目大意：n个程序员，m行代码，每个程序员每行会出现ai个bug，要求写完后不超过b个bug。C. Writing Codetime limit per test3 secondsmemory limit per test256 megabytes

2015-05-08 03:22:52 554

原创 Codeforces 524C Idempotent functions

题目链接：http://codeforces.com/problemset/problem/542/CC. Idempotent functionstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputst

2015-05-07 11:47:52 893

原创 hihoCoder 1167高等理论计算机科学(LCA)

clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LCA在a的路径上；那么我们可以首先将每个活动路径端点的LCA离线预处理出来，对每个节点LC

2015-05-07 11:05:50 774

原创 POJ 1330 最近公共祖先LCA(Tarjan离线做法)

题目链接：http://poj.org/problem?id=1330题目大意十分明了简单，就是给定一棵树，求某两个子节点的最近公共祖先，如果尚不清楚LCA的同学，可以左转百度等进行学习。稍微需要注意的是，建树顺序需要按照题目给定的顺序进行，也就是说根被设定成第一个给出的结点，如样例2。此题网上题解颇多，但是多是使用的邻接表存图，于是我这里采用了边表，不过实质上Tarjan的部分思想都

2015-05-07 10:45:00 600

原创 Codeforces Div.301D Bad Luck Island(概率dp+记忆化搜索)

Codeforces Div.301D Bad Luck Island(概率dp+记忆化搜索)一道概率dp问题。题目链接：http://codeforces.com/contest/540/problem/D题目大意：一个岛上有r个石头，s个剪子，p个布，他们之间随机挑出两个相遇，如果不是相同物种，就会有一个消失，分别求出最后这座岛上只剩下一个物种的概率。我们用dp[i][j][k]来存储i个石头，j个剪刀，k个布时，某物种的存活概率，共dp三次，算出三个物种分别的概率。首

2015-05-02 10:41:35 386

3dsmax8 sdk

PhysX_SDK_2.8.1_Core

空空如也