2017年04月_Kaycsdner

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 c++之函数对象

转载至：http://blog.csdn.net/wuzhekai1985 http://blog.csdn.net/wuzhekai1985/article/details/6658940可以为类类型的对象重载函数调用操作符，定义了调用操作符的类，其对象称之为函数对象（function object），即它们的行为类似函数的对象。STL是C++标准库的重要组成部分之一，它不仅是一

2017-04-27 14:39:54 352

原创 Minimum Moves to Equal Array Elements（最少移动步长使数组中元素相等）

今天在leetcode上遇到一个问题，就是如何在最小移动步数下使数组中元素相等，每次仅能移动n-1个元素，而且每次只能加1？其实这就是一个简单的数学问题，我们可以假设在m次移动后，所有元素达到相等，且相等值为val，那么，我们可以建立等式如下：sum + m*(n-1) = val*n;（其中，sum是原始数组元素之和，n为元素个数），实际上，我们还有一个等式，那就是m步后val的值：

2017-04-22 10:07:24 536

转载二叉树的遍历

参考至：http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法

2017-04-17 22:13:44 321

原创 Digital Root(数根推导)

今天在leetcode上面碰到了在O(1)时间解决数根问题，后来发现运用数学公式确实可以在常数时间内解决。For base b (decimal case b = 10), the digit root of an integer is:dr(n) = 0 if n == 0dr(n) = (b-1) if n != 0 and n % (b-1) == 0dr(n) = n

2017-04-10 21:48:46 1343

转载（位运算使用技巧）A summary: how to use bit manipulation to solve problems easily and efficiently

参考至：https://discuss.leetcode.com/topic/50315/a-summary-how-to-use-bit-manipulation-to-solve-problems-easily-and-efficientlyWIKIBit manipulation is the act of algorithmically manipulating bits

2017-04-09 12:00:52 419

转载 C++ - 算法(algorithm) 的谓词(predicate) 详解

转载至：http://blog.csdn.net/caroline_wendy/article/details/15378055算法谓词, 即标准库算法传递的参数, 可以指定算法的操作, 如std::sort, 默认是从小到大, 通过谓词可以修改从大到小.本文包含基本的5种谓词模式: 函数,函数指针,lambda表达式,函数对象,库定义的函数对象. 1. 函数(fu

2017-04-08 11:24:52 2770 1

原创 Android填坑记之Fragment中onAttach

今天在写ListFragment的demo时，onAttach(Context context)没有被系统回调，后来找到了答案：It's not called because this method has been added in API 23. If you run your application on a device with API 23 (marshmallow) then o

2017-04-04 16:54:57 2947

转载博弈问题简介

参考：http://blog.csdn.net/pipisorry/article/details/39249337博弈问题简介所讨论的博弈问题满足以下条件：玩家只有两个人，轮流做出决策游戏的状态集有限，保证游戏在有限步后结束，这样必然会产生不能操作者，其输对任何一种局面，胜负只决定于局面本身，而与轮到哪位选手无关一般称满足以上条件的游戏称为ICG，比如

2017-04-04 12:24:05 1470

转载 c++11新特性中unordered_map与传统map比较

unordered_map是很早就知道的概念，但却一直没有认真去理解，单单以为它是Boost库里对map的实现，今天在做Leetcode的题目的时候，发现了使用它的优越性，索性翻开书，并查一查资料，把它大致搞个清楚，省的以后还要再查再找，浪费时间。unordered_map是C++Boost库中的内容，这里的unordered翻译成“无序”。但它并不是完全的“无序”的概念，而是散列

2017-04-02 22:15:30 1984