此文是之前项目经验的续篇。上篇讲了开发抽奖API遇到的难点及其解决方案，这篇将讲述上线后发生的事情。抽奖项目上线之后，反响不错，领导还表扬了。但是有一天上午，有个事业部打来电话，说刚刚开始上线的活动，抽奖提示奖品已抽完，叫我们查一下。活动是百分百中奖的，只有所有奖品库存没有了，才会提示奖品已经抽完。...
分类：
其他好文 时间：
2014-12-07 18:58:13
阅读次数：
149
版权申明:算法的任何权利均归本人所有,但任何开发者或组织或团体可以使用本算法进行开发和研究,如再本算法的基础上研究除新算法,亦只需要申明基础算法来源即可,算法商业化必须要做到无论使用本算法开发什么产品,...
分类：
编程语言 时间：
2014-12-04 20:09:55
阅读次数：
266
研一是密码学专业开的一门课《计算复杂性理论》，当时对立面的NP，NPC这些概念都挺模糊，后来也是不了了之。现在看一些密码学论文的时候经常遇到这一概念，只能硬着头皮搞清楚。下面把自己的理解写下来，一来加深记忆和理解，而来为以后做个储备。 问题分为两种，一种是可以通过明确的公式直接得到答案，比如：...
分类：
其他好文 时间：
2014-12-03 23:04:29
阅读次数：
232
问题描述： 一只青蛙一次可以跳上一个台阶或者两个。求该青蛙跳上一个N级台阶有多少种方法。 思路解析： 如果只跳一级台阶青蛙只有一种跳法，两级就有两种。我们把n级台阶的跳法看成n的函数 记为f(n)。当n大于二时，第一次跳时有两种不同的选择：一是一次只跳一级，此时跳法数 目等于后面n-1级台阶的跳法数...
分类：
其他好文 时间：
2014-12-02 11:45:48
阅读次数：
184
如何避免Deadlock，如果我们能提前知道各个Process对于资源的需求情况，我们就可以用Banker's algorithm （银行家算法) 来解决问题。可是这在现在中不好实现，因为很难提前知道对于资源的需求情况。此时可以用一下两种方法来解决问题。1. Wait - die Protocol2...
分类：
数据库 时间：
2014-11-29 06:41:52
阅读次数：
181
题目大意：
输入N，M，N表示有多多少个路口，M表示有多少条街道，接着输入M行，每行输入a,b,c 三个数表示，从a路口走到b路口要花c分钟，题目要求计算从1路口走到N路口所花的最短时间。
算法思想：
1.将m条街道的信息存入邻接矩阵中，因为是无向图，所以邻接矩阵是对称的。
2.进行一个初始化操作，首先用d[]数组存储源节点到其它节点的最短距离，初始时置为无穷大。
...
分类：
其他好文 时间：
2014-11-28 18:22:55
阅读次数：
186
我们可能经常会用到 Thread.Sleep 函数来使线程挂起一段时间。那么你有没有正确的理解这个函数的用法呢？思考下面这两个问题：假设现在是 2008-4-7 12:00:00.000，如果我调用一下 Thread.Sleep(1000) ，在 2008-4-7 12:00:01.000 的时候，...
分类：
编程语言 时间：
2014-11-28 16:11:14
阅读次数：
197
问题：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意(N-1)个数的组合中乘积最大的一组，并写出算法的时间复杂度。解法一：用一个数组保存从左边到右边前i个元素的乘积。用另一个数组保存从右边到左边N-i个元素的乘积。然后结果就为两个数组中元素对应的乘积，复杂度为o(N)。解法二：设N个...
分类：
编程语言 时间：
2014-11-27 21:49:36
阅读次数：
182
问题： 删除未排序链表中的重复元素。解答： 1）最朴素的方法就是将链表排序，然后遍历并删除其中的重复元素。这种方法的时间复杂度依赖于排序的过程。 在此，我们要思考一下，找到并且删除链表中的重复元素真的需要排序过程吗？ 2）如何才能在不排序的情况下找到重复元素？ 最朴素的方法就是处理...
分类：
编程语言 时间：
2014-11-27 17:40:01
阅读次数：
162
对于我们这些自学成才的菜鸟来说，很多知识是欠缺的，比如如何写简历，今早上特意在网上学习了一下，写成学习笔记供大家参考。 篇幅，简历一般3页或者三页多一点是最好的，少了不好看，多了面试官不愿意看。 工作年限，必须一年半以上。（hr两块钱一份的简历买来的，所以他们会对简历筛选，如果你工 作年限不达标.....
分类：
移动开发 时间：
2014-11-26 18:16:09
阅读次数：
212
