摘要：
目前的一个项目中，有这么一个需求：经验进度条的显示，进度条的最右端加一个发光的特效，（为了看起来好看吧） 但是在生成该特效之后，效果不尽人意（实际上是不尽策划意），后面检查发现，这个特效的显示不对，其中一个部分的粒子特效被不明物体遮挡住了（我也不知道是什么东西啊，反正就是挡住了） 然后我就开始了我检 阅读全文
posted @ 2020-01-08 20:50 CHANGKTITI 阅读(154) 评论(0) 推荐(0)
摘要：
以下对所有算法进行细致分类并标明功能：<一>查找算法(13个)：判断容器中是否包含某个值adjacent_find: 在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的 ForwardIterator。否则返回last。重载版本使用输入的二元操作符代替相等 阅读全文
posted @ 2019-11-10 22:26 CHANGKTITI 阅读(158) 评论(0) 推荐(0)
摘要：
观察者设计模式就是消息机制，当被观察者的状态发生改变的时候，观察者作出相应的变化，本质上就是通过被观察者发布消息，观察者订阅消息。 假设被观察者是一只猫（在开发过程中可能是一个按钮等），观察者是3只老鼠，当猫作出状态改变的时候，老鼠也要相应作出变化。此时需要用到的就是消息机制即猫发送消息给老鼠，我要 阅读全文
posted @ 2019-10-31 18:23 CHANGKTITI 阅读(328) 评论(0) 推荐(0)
摘要：
一、二分查找的介绍 二分查找：就是在有序的序列当中进行快速查找你想要的数据，通过不断从中间分割查找，达到查找目的 算法思想：假如我现在有一个有序的序列，我需要查找数字 x ，但是如果我从第一个慢慢比较的话，那就太慢了一点，万一我需要的数据再很后面，那就会很影响效率了，那么不如咱们从中间开始找如何？如 阅读全文
posted @ 2019-10-24 16:32 CHANGKTITI 阅读(411) 评论(0) 推荐(0)
摘要：
什么是归并排序？ 归并排序简单来讲，就是将两个有序的序列整合到一起。 如何将两个有序的序列整合到一起呢？ 那么我们假设，现在有 M=｛m1 ，m2，m3，....，mx｝序列和 N = ｛n1，n2，n3，....，ny｝序列，这两个序列已经是有序的序列，首先创建一个空序列 K = ｛｝，那么接着将 阅读全文
posted @ 2019-08-22 16:50 CHANGKTITI 阅读(384) 评论(0) 推荐(0)
摘要：
此笔记仅作本人学习、复习与思考用。 堆：是一个完全二叉树，该数据结构遵循一个规则，根节点大小必须大于或者小于孩子节点的大小。 堆排序：利用堆结构的特性来进行排序，比如，假设有数集Z=｛x1，x2，x3，...，xn｝，该数集初始是一个无序序列，现在通过堆排序对其进行排序，首先将该序列调整成堆，即满足 阅读全文
posted @ 2019-08-09 11:43 CHANGKTITI 阅读(972) 评论(0) 推荐(1)
摘要：
此笔记仅作本人学习、复习与思考用。（代码参考网络） 规定arr[] = {49, 38, 65, 97, 76, 13, 27} 算法步骤： 1，选择基点，规定基点 = index（通常选择数组第一个数） 2，设置left，right（left代表数组最左即arr[0]，right代表数组最右即ar 阅读全文
posted @ 2019-08-01 17:23 CHANGKTITI 阅读(458) 评论(0) 推荐(0)
摘要：
问题描述：给一个若干长度的整数数组，求该数组中连续的最大值。 例如： Z = ｛1，-2，3，10，-4，7，2，-5｝，那么结果输出的就是 18 = ｛3，10，-4，7，2｝ 第一种：暴力破解（时间复杂度O（n2）） 其中unMax是临时最大值，这种方法不多BB 第二种：动态规划（时间复杂度O（ 阅读全文
posted @ 2019-07-23 19:30 CHANGKTITI 阅读(413) 评论(0) 推荐(0)
摘要：
问题描述：有若干个物品，每个物品具有两个属性，分别是重量（w），价值（v），现在有一个容量为G的背包，挑选物品放入背包中达到物品价值最大值，并输出相应的物品价值或者物品重量。 例：w=｛0，2，3，4，5｝，v=｛0，3，4，5，6｝ ， G = 8 将物品放入背包的过程中，放入每一件物品的过程都会 阅读全文
posted @ 2019-07-23 18:19 CHANGKTITI 阅读(231) 评论(0) 推荐(0)
摘要：
示例字符串： X = "abcopms" Y = "opmkabc" , 最长公共子串Z = "abc opm" 状态转移思路：由于记录的是最长的连续的子串，那么只需要在碰到相同的字符的时候做标记即可，不需要像最长子序列那样做状态转移的记录，即该问题的状态转换方程如下： Z = 1， z[i,j] 阅读全文
posted @ 2019-07-19 16:53 CHANGKTITI 阅读(236) 评论(0) 推荐(0)
浙公网安备 33010602011771号