unknow__-优快云博客

原创简单的在某一区间循环遍历的方法

# -*- coding:utf8 -*-# 很多时候需要在离散区间[a, b]顺序遍历数字,比如现在有8张loading图,名字为loading_ui_1 -- loadding_ui_8# 其中最后那个数字是变的,如果要轮播这些图,就相当于在离散区间[1, 8]遍历数字,当遍历到loading_ui_8的时候,下一个背景图应该是loading_ui_1# 则问题可以转换为数学描述# ...

2018-10-18 21:11:24 1330

原创简单明了的均匀概率分布的生成函数

假设现在有n个式神放在一个桶里(每个式神有且只有一个，要按照不同概率取出一个(放回去的,就是每次取出再放回)式神。那么可以用区间来做。比如，A,B,C三个式神,用[0,5)、[5,8)、[8,10)表示这三个式神的概率区间,那么概率计算为:抽取A的概率 5/10 = 0.5抽取B的概率 3/10 = 0.3抽取C的概率 2/10 = 0.2理论上说明白了,代码实现一下# ...

2018-10-18 00:26:56 1695

原创栈模拟函数递归基础方法

如果说，节点可以自带一个是否被遍历的描述字段；或外部有一个dic存储已经被遍历过的节点的；那么都很好实现没什么好说的。下面是一种不需要上述两种操作的遍历方式，有点巧妙直接上代码static Stack<Transform> m_transStack = new Stack<Transform>();public static Transform GetTrans(Tran...

2018-05-21 11:52:27 1420

1.国外的经典同步文章https://developer.valvesoftware.com/wiki/Latency_Compensating_Methods_in_Client/Server_In-game_Protocol_Design_and_Optimization国外的一个同步系列文章,个人觉得他讲得比较好http://www.gabrielgambetta.com/client-se...

2018-05-20 19:34:00 191

翻译关于KMP算法的笔记

以前一直没有搞懂KMP算法，突然心血来潮，特意去网上搜索资料下定决心弄懂，终于在一篇文章的帮助下，对KMP算法有了自己的理解。这篇文章的出处是:The Knuth-Morris-Pratt Algorithm in my own words一、什么是KMP算法?KMP算法是一种改进的字符串匹配算法。KMP-wiki假设现有一个子串“abcd”，我们需要从一个字符串“ababcabcdabbcd”中...

2018-03-25 20:01:57 251

原创计算机算法设计与分析观后小总结

这几天简单的看了一遍王晓东的《计算机算法设计与分析》，很多地方没有细看，现在先做个小总结，方便以后回头看的时候记忆起一些内容。第二章：递归与分治策略递归的概念：直接或间接地调用自身的算法称为递归算法。用函数自身给出定义的函数称为递归函数。分治法的基本思想：分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，

2017-11-27 22:50:10 1457

原创关于Unity中microphone类使用的一些坑

最近要排查聊天系统语音功能无法用的bug；项目源码中用的是unity官方的microphone类，发现在PC上会出现 microphone.devices返回字符串为空串这个bug，后来上网百度了白天也找不到头绪，后来魔法上网在Google的unity英文论坛找到了解答。为了以后遇到同样情况能够迅速解决，总结一些注意事项。先上官网API说明Unity.Microphone

2017-11-27 22:34:19 6193

原创对面向组件和Unity中脚本与gameobject关系的个人理解

首先给结论，gameobject下面挂的脚本都是这个gameobject的组件！组件就是一个对象，它的类型就是这个脚本的类。一些笔记：目前对于unity中 hierarchy面板里gameobject与挂在它下面的脚本的关系的个人理解。有这个念头是在写连连看的时候产生的，当时有一个脚本是专门管理UI的，另外有一个脚本是gamelogic，这两个脚本都挂在一个名字为runti

2017-04-01 21:24:11 2852

原创 “n个球放入m个盒子，使用程序输出所有的放法”的c++回溯法

前言：问题描述：有n个相同的球，m个盒子（编号为1,2,……m），将这n个球放入这m个盒子中，要求输出所有可能的放置方法，输出格式为二维数组（如下例子），每行对应每个可能性，每列对应每个盒子中的球数。例如：3个球，5个盒子，可能的放法有：30000210001110010101……等原问题来源：点击打开链接写了个C++回溯法#includ

2016-11-03 22:34:07 3606

原创回溯法解n纸币凑数问题

前言：我们都知道动态规划算法的一个经典案例是0-1背包问题。其中这个问题求的是最优解（即最大解）。然后现在有这么一种情况：设有n张面值不一定相等的纸币，其面值为Vi(0举个栗子：现在有6张纸币。其面值Vi序列为(1，1，5，10，20，50).要输入一个val，其中val满足不等式0现在的这个问题似乎是变形的0-1背包问题，但是似乎求的不是最优解而是所有的可行解，所以这里用解决8皇后问

2016-11-03 19:56:22 2241

unkonw__的博客