https://leetcode.com/problems/single-number/
这是来自于leetcode上的一道题目。这里主要强调的是解决题目时候必须数学先行。题目虽然很简单,不假思考就可以给出几个很直观的答案,但是由于时间复杂度是O(nlogn)空间复杂度是O(n)
Given an array of integers, every element appears t...
分类:
其他好文 时间:
2015-06-15 23:59:46
阅读次数:
291
输入一个二叉树,输出其镜像。
如下图,即交换所有节点的左右子树。
这里提供两种思路:使用递归和不使用递归。
使用的二叉树定义如下:
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public Tr...
分类:
其他好文 时间:
2015-06-16 00:00:56
阅读次数:
811
Marriage Match II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2507 Accepted Submission(s): 856
Problem Description
Presumably, y...
分类:
其他好文 时间:
2015-06-16 00:00:45
阅读次数:
428
针对企业信息化系统,个人经验认为在集成测试过程中需要避免测试环境被更改,两个原因:
(1)若修改是错误的,将影响测试,甚至中断测试;
(2)若修改是正确的,测试人员提出的bug就无法重现,测试人员的工作就会被怀疑。
而且你不能总保证修改是正确的吧。
同时源码也不能被修改,因为不能测试结束后,发现源码和测试环境的系统不一致了!
所以我们需要同时控制源码和测试环境的提交权限。
(1...
分类:
其他好文 时间:
2015-06-15 23:58:06
阅读次数:
233
在语法篇(一)中学习了go中基本的数据类型、变量、常量等组成语言的基本要素,在这一节中将会学习如何将这些元素组织起来,最终写成可以执行的代码。
在这一部分包括:
go中的流程控制语句;
go中函数的用法;
go特殊的错误处理方式;
Golang中的流程控制语句
在具体编程的时候免不了需要使用一些特殊的语句实现某些功能,比如使用循环语句来进行迭代,使用选择语句控制程序的执行方式等。这些语...
分类:
其他好文 时间:
2015-06-15 23:58:31
阅读次数:
432
这里使用的是cocos2dx的2.2.3版本,底层的RictText换行机制不能满足中文换行,需要改动。由于在3.x的版本已经优化了,而且以后的项目也会转到3.x的版本,所以这里只是做一个记录,对底层换行机制的思想做一个分析,仅供学习用。
RichText的换行原理:
以文本换行为例(图片同样的道理),先用一个不带换行的label,算出该label的总长度L,然后和程序设定的宽w比较,w
v...
分类:
其他好文 时间:
2015-06-15 23:59:09
阅读次数:
1228
软件开发生命周期
建议采用迭代方式,即详细设计->测试的迭代,概要设计阶段会提取出所有需要开发的功能点,这些功能点将会按照优先级被划分为3-4个阶段,每个迭代阶段都会进行详细设计、编码和测试,然后与用户见面进行修正。
所有迭代过程结束之后,再进入整体集成测试、实施以及最后的维护阶段。
1 需求调研和分析
最终出具《需求调研报告》。需求调研步骤一览:...
分类:
其他好文 时间:
2015-06-15 23:58:24
阅读次数:
466
对rewrite来说,正则匹配不会包括hostname以及query string;
这样实现的规则其实就类似于:
rewrite ^/index/([\d+])/(.*).html$ /index.php?atype=$2&user=$1 last...
分类:
其他好文 时间:
2015-06-15 23:56:20
阅读次数:
164
使用案例:
联接两张表
Table EMP:(新建文件EMP,第一行属性名不要)
Name Sex Age DepNo
zhang male 20 1
li female 25 2
wang female 30 3
zhou...
分类:
其他好文 时间:
2015-06-15 23:57:06
阅读次数:
238
在WikiPedia中,对二叉查找树的定义如下:
二叉查找树,是一种基于节点的二叉树,有下面的性质:
节点的左子树中任意节点值小于根节点;
节点的右子树中任意节点值大于根节点;
左右子树都必须是二叉查找树,不允许存在重复节点。
二叉查找树的上述性质,保证了各节点值的顺序,这样进行查找,求最大值最小值时,会效率更高。如果没有这种顺序,则可能需要树中的将每个节点与指定的查找值进行比较。...
分类:
其他好文 时间:
2015-06-15 23:57:34
阅读次数:
180
Problem Description
You are not given n non-negative integers X0, X1, ..., Xn-1 less than 220 , but they do exist, and their values never change.
I'll gradually provide you some facts about them...
分类:
其他好文 时间:
2015-06-15 23:55:55
阅读次数:
155
Swift ?和!的理解Swift语言使用var定义变量,但和别的语言不同,Swift里不会自动给变量赋初始值,也就是说变量不会有默认值,所以要求使用变量之前必须要对其初始化。
“?”
先说“?”个吧
let str = strValue?.length? 代表不确定的意思,比如这个例子,意思是strValue可能为nil,并且当strValue为nil的时候,后面这个length就不在调用了...
分类:
其他好文 时间:
2015-06-15 23:57:33
阅读次数:
144
设计师要懂心理学...
分类:
其他好文 时间:
2015-06-15 23:56:26
阅读次数:
175
1083. Factorials!!!
Time limit: 1.0 second
Memory limit: 64 MB
Definition 1. n!!…! =
n(n?k)(n?2k)…(n mod k), if
k doesn’t divide n; n!!…! = n(n?k)(n?2k)…k, if
k divides n (There are k mar...
分类:
其他好文 时间:
2015-06-15 23:55:48
阅读次数:
154
alter table scales add partition (partition p2 values less than (2015));alter table log drop partition p0;show variables like '%partition%';alter table user reorganize partition p0,p1,p2 into (partitio...
分类:
其他好文 时间:
2015-06-15 23:54:48
阅读次数:
184
阅读完整本最后期限,我学到了很多软件开发的知识项目社会学:让不必与会的人可以放心离开,从而保证会议的精简。有一份公开的议程,并严格执行,这是最简单的办法。项目需要仪式。用小小的仪式来使人们注意项目的目标和理想状态:小规模会议、零缺陷工作等等。采取行动,防止人们随便发怒记住:愤怒=恐惧。随便对下级发怒...
分类:
其他好文 时间:
2015-06-15 23:54:12
阅读次数:
148
在项目中应用snapshot和release库,应用snapshot和release库达到不同环境下发布不同的版本的目的,首先看一个pom文件的定义: 4.0.0 cc.mzone myjar ${project.release.version} jar ...
分类:
其他好文 时间:
2015-06-15 23:53:51
阅读次数:
201