- 博客(24)
- 资源 (21)
- 收藏
- 关注
原创 给定rand5()能随机生成整数1到5的函数,写出能随机生成整数1到7的函数rand7()
今天面试遇见的一道题,当时思路没完全跟上,回来查了下,Google的一道题;参考https://blog.csdn.net/hxz_qlh/article/details/12978771分析:思路:很多人的第一反应是利用rand5() + rand5()%3来实现rand7()函数,这个方法确实可以产生1-7之间的随机数,但是仔细想想可以发现数字生成的概率是不相等的。rand()%...
2018-10-28 18:52:30 2254
原创 基数排序
https://blog.csdn.net/MoreWindows/article/details/8204460上面是关联的一道题目算法原理基数排序 (Radix Sort) 是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。基数排序的发明可以追溯到 1887 年赫尔曼·何乐礼在打孔卡片制表机 (Tabulation Machine)上的贡献。...
2018-10-27 13:14:40 172
原创 数组循环移位
将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量.分析:比如数组 1 2 3 4循环右移1位 将变成 4 1 2 3, 观察可知1 2 3 的顺序在移位前后没有改变,只是和4的位置交换了一下,所以等同于1 2 3 4 先划分为两部分1 2 3 | 4,然后将1 2 3逆序,再将4 逆序 得到 3 2 1 4,最后整体逆序 得到 4 1 2 3很...
2018-10-27 12:26:27 1554
原创 求数组中出现次数超过一半的元素
给定一个n个整型元素的数组a,其中有一个元素出现次数超过n / 2,求这个元素思路:设置一个当前值和当前值的计数器,初始化当前值为数组首元素,计数器值为1,然后从第二个元素开始遍历整个数组,对于每个被遍历到的值a[i]1 如果a[i]==currentValue,则计数器值加12 如果a[i] != currentValue, 则计数器值减1,如果计数器值小于0,则更新当前值为a[...
2018-10-26 19:45:13 911
原创 数组求和-从长度为n的数组里选出m个数使和为固定值sum
最近看的一道算法题,算是常规题目了,用python实现了一下思路:用二进制的0000000000~1111111111代表某个数字是否被选中,一个位代表数组中的一个元素是否被选中,可以概括所有的情况,如果数字是0101010101代表45,99,6,20,18五个数字被选出来了。接着我们只需要计算着五个数是否等于我们要最终需要sumdata_list = [-10,45,35,99,10...
2018-10-26 16:55:35 4109
转载 Stackless Python并发式编程介绍
转载自 http://blog.csdn.net/changbaohua/article/details/3777410截取部分自己需要看的内容1 介绍1.1 为什么要使用Stackless摘自 stackless 网站。NoteStackless Python 是Python编程语言的一个增强版本,它使程序员从基于线程的编程方式中获得好
2018-01-30 22:21:04 3867
原创 cocos2d-x3.0中图片分辨率自动适配设置以及源码,原理分析。
今天刚好研究了下cocos2d-x3.0的图片分辨率自动适配模块,发现每次新建的工程图片显示只占据屏幕一部分,效果不好,自己修改的时候发现晚上没有系统完整的介绍相关的模块,新版本的资料更是没有,以前的也都是简单的使用,自己分析了相关源码,并自己实际测试了下,整理一遍出来,希望能帮助到需要的朋友。
2014-07-27 18:47:06 1842
原创 cocos2d-x3.0中bezier曲线的分析
看了很多资料,发现其中一些对cocos2d-x开发中的bezier曲线的理解有问题,甚至有错误,自己第一次看的时候也是半懂,今天结合tests中的bezier曲线实力,对其基本原理和正确使用进行了分析和讲解,希望能帮助到同样遇到困惑的朋友。
2014-07-24 21:13:35 1250
原创 cocos2d-x3.0中数据类型vector,map和value的分析和挖掘
coco2d-x3.0中数据类型vector,map,value的分析,很好的结合了c++标准库的方法和oc的内存管理体系,拜托了以前oc的数据存储模式,更好的适合c++的开发。
2014-07-23 17:26:48 3061 1
原创 c++11 function使用
以前学了很久c++,却没有涉及到c++11的新特性的使用,自己也太水了点,最近开始继续深入学习c++,zhuozhong
2014-07-16 01:15:55 764
原创 vs2012解决stlport安装编译冲突的问题
以前学习stlport的时候,安装了stlport到vs2008里面,最近在学习cocos2d-x的时候,发现在
2014-07-16 00:54:52 1157 1
原创 cocos2d-x中的adddChild函数中的zOrder参数理解和实际显示效果
看了几天cocos2dx,发现因为是2的游戏引擎,所以其中的zz
2014-07-01 21:31:37 1563
原创 vs2012安装cocos2d-x环境搭建中出现的与stl版本不兼容问题
最近一直在看cocos2d-x的2.x版本,发现3.0的出来了,而且版本变换比较大,考虑到以后的时间k
2014-06-27 16:52:26 1423
转载 细说cocos2dx中的回调函数
cocos2d-x中有大量的回调函数的应用,主要有以下几类,看下CCObject.h中的定义 [cpp] view plaincopyprint?typedef void (CCObject::*SEL_SCHEDULE)(float);// 用来调update typedef void (CCObject::*SEL_CallFunc)(
2014-06-20 00:20:26 610
转载 extern C的作用详解
1.引言 C++语言的创建初衷是“a better C”,但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言,C++保留了一部分过程式语言的特点(被世人称为“不彻底地面向对象”),因而它可以定义不属于任何类的全局变量和函数。但是,C++毕竟是一种面向对象的程序设计语言,为了支持函数的重载,C++对全局函数的处
2014-06-19 00:53:20 540
Visual_Assist_X_10.7.1918.0_Patched.rar
2014-07-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人