04 2016 档案

算法-插入排序(Insertion sorting)
摘要：本文由@呆代待殆原创，转载请注明出处。 简介：这是一个比较算法，形象的描述插入算法就和我们玩扑克的时候我们排列手牌的方式是一样的，最开始我们手上什么都没有，然后我们每摸一张牌就把它插入到正确的位置，直到所有的牌都排好序，这个排序算法是把一个数插入到已经排好序的序列中，让插入后的序列仍然保持有序，当一 阅读全文
posted @ 2016-04-25 13:55 呆代待殆 阅读(943) 评论(1) 推荐(0)
算法-桶排序(Bucket sort)
摘要：本文由@呆代待殆原创，转载请注明出处。 简介：这个排序算法不属于比较排序，在平均情况下他的时间代价是O(n)，并且它假设它的输入数据均匀的分布在一个固定的区间里。 思路：桶排序假设他的输入均匀的分布在一个固定的区间，并且它将这个区间划分成均匀的子区间，每个子区间称为一个桶，然后将输入的数据分别放到对 阅读全文
posted @ 2016-04-25 13:55 呆代待殆 阅读(1122) 评论(0) 推荐(0)
设计模式-单例模式（Singleton Pattern）
摘要：本文由@呆代待殆原创，转载请注明出处。 单例模式简述 单例模式保证了我们的类只有一个实例，并且我们在任何时候都可以取得这个实例，其中保证我们的类有且仅有一个实例在某些时候是相当重要的事情，比如我们只需要一个线程池而不是两个等等，但是我们也要注意，单例模式适用的情况比我们想象中的要少，所以请不要滥用这 阅读全文
posted @ 2016-04-24 21:06 呆代待殆 阅读(478) 评论(0) 推荐(0)
算法-基数排序（radix sort）
摘要：本文由@呆代待殆原创，转载请注明出处。 简介：这个排序是原来用在卡片排序机上的一个算法，一般用来比较具有多对关键字域的记录，如日期（年月日），通过基数排序我们会依次对年月日这三个关键字进行排序，只要对每个关键字进行排序的算法是稳定的，那么最后输出的序列就一定是正确的。 思路：基数排序思路很简单，首先 阅读全文
posted @ 2016-04-21 17:13 呆代待殆 阅读(596) 评论(0) 推荐(0)
算法-计数排序及其变体
摘要：本文由@呆代待殆原创，转载请注明出处。 简介：用于整数排序，不同于比较排序，计数排序假设输入元素的大小在0到k之间，通过计算比 i 小的数的个数而确定 i 的位置。 思路：计算所排序的数组中，比元素 i 小的数的个数 n，如果n=5，那么 i 就应该排列在第6个位置上，通过计算每一个元素的 n 值， 阅读全文
posted @ 2016-04-21 00:42 呆代待殆 阅读(355) 评论(0) 推荐(0)
设计模式-工厂模式（Factory Pattern）
摘要：本文由@呆代待殆原创，转载请注明出处。 工厂模式遵循的设计原则之一：找出代码中常变化的部分，并把这一部分分离出来。（Dependency Inversion Principle） 工厂模式简述 当我们需要在我们编写的代码里面实例化（将类实例化，在java中就是用到new的时候）特定的类时，我们的代码 阅读全文
posted @ 2016-04-20 17:15 呆代待殆 阅读(650) 评论(0) 推荐(1)
设计模式-设计原则（Design Principle）
摘要：本文由@呆代待殆原创，转载请注明出处。 写在前面：所谓设计原则并不是一定要遵守的法则，只是一种建议，因为保持这些原则本身会有一定代价，若是这些代价超过了带来的好处就得不偿失了，所以一切还是以简单为准。 原则一：分离变与不变的部分。 定义：找出代码中会发生变化的部分，并将其和保持不变的部分分离。 作用 阅读全文
posted @ 2016-04-20 17:09 呆代待殆 阅读(1744) 评论(0) 推荐(0)
设计模式-装饰者模式（Decorator Pattern）
摘要：本文由@呆代待殆原创，转载请注明出处。 此设计模式遵循的设计原则之一：类应该支持扩展，而拒绝修改（Open-Closed Principle） 装饰者模式简述 装饰者模式通过组合的方式扩展对象的特性，这种方式允许我们在任何时候对对象的功能进行扩展甚至是运行时扩展，而若我们用继承来完成对类的扩展则只能 阅读全文
posted @ 2016-04-18 21:20 呆代待殆 阅读(8846) 评论(0) 推荐(1)
C++-copy constructor、copy-assignment operator、destructor
摘要：本文由@呆代待殆原创，转载请注明出处。 对于一个类来说，我们把copy constructor、copy-assignment operator、move constructor、move-assignment operator、destructor统称为copy control。 今天我们先来聊聊 阅读全文
posted @ 2016-04-16 17:31 呆代待殆 阅读(2896) 评论(0) 推荐(0)
cocos2dx3.0-tinyxml在Android环境下解析xml失败的问题
摘要：本文由@呆代待殆原创，转载请注明出处。 正常情况下，我们在用tinyxml读取xml文件的的时候，会像下面这样写。 但是当我们把cocos2dx的工程移动到Android上时，我们的xml会被压缩到一个压缩文件中，这样，再调用上面的方法就会出错，所以我们可以采取一种曲线救国的方式来解决这个问题。 阅读全文
posted @ 2016-04-15 17:14 呆代待殆 阅读(436) 评论(0) 推荐(0)
XACML-<Subjects><Resources><Actions><Condition>属性分析（非标准）
该文被密码保护。
posted @ 2016-04-13 16:51 呆代待殆 阅读(6) 评论(0) 推荐(0)
XACML-条件评估（Condition evaluation）,规则评估（Rule evaluation）,策略评估（Policy evaluation）,策略集评估（PolicySet evaluation）
摘要：本文由@呆代待殆原创，转载请注明出处。 一、条件评估（Condition evaluation） <Condition>元素缺失时或评估结果为真时，条件值为True。 <Condition>元素评估为假，返回False。 <Condition>元素中的表达式评估为不确定，Indeterminate。 阅读全文
posted @ 2016-04-12 17:13 呆代待殆 阅读(492) 评论(0) 推荐(0)
XACML-<Target> 元素的结构与相关的评估
摘要：本文由@呆代待殆原创，转载请注明出处。 一、<Target>元素的结构 <Target>元素标识的父元素被用于评估决定请求。<Target>元素即可以做为<PolicySet>和<Policy>的子元素也可以做为<Rule>的子元素。 Target元素包含一个或多个<Anyof>元素，<Target 阅读全文
posted @ 2016-04-12 16:00 呆代待殆 阅读(569) 评论(0) 推荐(0)
XACML-PolicySet与request结构简介
摘要：本文由@呆代待殆原创，转载请注明出处。 一、PolicySet的结构 PolicySet 的基本嵌套结构如上图所示，下面让我们一个一个来说明。 PolicySet：XACML策略架构的顶层元素，由PolicySetId、Version、PolicyCombiningAlgld、Target、Poli 阅读全文
posted @ 2016-04-11 17:45 呆代待殆 阅读(1218) 评论(0) 推荐(0)