出题：Josephus
Cycle，约瑟夫环问题。k个数字连成一个环，第一个数字为1。首先从1开始计数删除第m个数字；然后从上次被删除的数字的下一个数字开始计数，删除第m个数字；重复进行第二步直到只剩下一个数字；输出最后剩下的一个数字；分析：解法1：考虑到问题的特殊性，可以使用哑元素表示删除的元素从...
分类：
其他好文 时间：
2014-05-27 01:35:42
阅读次数：
251
assign： 简单赋值，不更改索引计数copy：
建立一个索引计数为1的对象，然后释放旧对象retain：释放旧的对象，将旧对象的值赋予输入对象，再提高输入对象的索引计数为1Copy其实是建立了一个相同的对象，而retain不是：比如一个NSString对象，地址为0×1111，内容为@”STR”...
分类：
移动开发 时间：
2014-05-23 11:44:35
阅读次数：
336
题目链接：11529 - Strange Tax Calculation
题意：平面上n个建筑物，3个建筑物可以组成一个三角形，计算平均每个三角形内有多少个点
思路：问题等价于，求凹四边形的占所有四边形的比例，用O(n^2)的算法，跟
HDU 3629 Convex
这题是一个道理
代码：
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-05-23 08:00:18
阅读次数：
192
oc为每个对象提供一个内部计数器，这个计数器跟踪对象的引用计数，当对象被创建或拷贝时，引用计数为1，每次保持对象时，调用retain接口，引用计数加1，如果不需要这个对象时调用release，引用计数减1，当对像的引用计数为0时，系统就会释放掉这块内存,释放对象调用dealloc
当对象包含其他对象时，就得在dealloc中自己释放他们
NSObject是IOS所有类的基类
有两个基本函数，...
分类：
其他好文 时间：
2014-05-23 07:53:38
阅读次数：
333
作者在工作中遇到了类似流式数据实时接入的业务场景，所以对淘宝的实时数据仓库这一块做了一些调研和了解。本文从业务场景和设计上介绍了淘宝的TimeTunnel工具，文中的图片来自淘宝数据仓库团队交流过程中的sildes，也参考了一些相关文档。
业务背景
TimeTunnel（简称TT）是一个基于thrift通讯框架搭建的实时数据传输平台，具有高性能、实时性、顺序性、高可靠性、高可用性、可扩展性等特点（基于Hbase）。
目前TimeTunnel在阿里巴巴广泛的应用于日志收集、数据监控、广告反馈、量子统计、数据...
分类：
其他好文 时间：
2014-05-22 10:58:59
阅读次数：
334
题目链接：12075 - Counting Triangles
题意：求n * m矩形内，最多能组成几个三角形
这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就可以求了，然后还是利用容斥原理去计数，然后累加出答案
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-05-22 10:35:15
阅读次数：
229
问题描述
十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。
给出一个非负整数，将它表示成十六进制的形式。
输入格式
...
分类：
其他好文 时间：
2014-05-21 03:04:15
阅读次数：
314
题目链接：12123 - Magnetic Train Tracks
题意：给定n个点，求有几个锐角三角形。
思路：和UVA 11529是同类的题，枚举一个做原点，然后剩下点根据这个原点进行极角排序，然后利用two pointer去遍历一遍，找出角度小于90度的锐角，然后扣掉这些得到钝角三角形的个数，然后在用总情况去扣掉钝角就是锐角或直角
代码：
#include
#include
#...
分类：
Web程序 时间：
2014-05-20 14:10:56
阅读次数：
412
题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第2个结点是值为5的结点。思路：1.最直观的想法，就是先算出链表的长度n，然后倒数第k个结点就...
分类：
其他好文 时间：
2014-05-19 19:46:33
阅读次数：
288
性能测试的目的，什么是性能测试？目的主要有四点：1评估系统能力，2寻找系统弱点（瓶颈），3系统调优，4验证系统可靠性，稳定性。通俗的来说，性能测试的目的就是验证系统好不好用，就像功能测试验证系统是否可以用。性能测试的步骤?设计测试方案选择测试工具搭建测试环境设计测试场景执行测试分析测试结果性能选择的...
分类：
其他好文 时间：
2014-05-19 13:12:46
阅读次数：
219
