题目：
给定2个数组X和Y，元素都是正数，请找出满足如下条件的数对的个数:
1.x^y > y^x,即x的y次方大于y的x次方
2.x来自X数组，y来自Y数组
分析：你真的想要暴力吗，如果两个数组的长度为m和n，那么暴力的复杂度整整有O(m*n)那么高，而且没有用到正数这个条件
我们来变形一下：
x^y>y^x
y㏑x > x㏑y
y/㏑y > x/㏑x
所以，对于数组X,Y计算该值，然后对Y数组排序，对X数组遍历，对于每个x，在Y中进行二分查找
所以现在的时间复杂度为O（nlogn+m*logn）
阅读全文
精确获取时间（QueryPerformanceCounter）
LARGE_INTEGER tima,timb;
QueryPerformanceCounter(&tima);
在 Windows Server 2003 和 WindowsXP 中使用 QueryPerformanceCounter 函数的程序可能执行不当
QueryPerformanceCounter 來精確計算執行時間
QueryPerformanceCounter 來精確計算執行時間
// 這個程式展示了如何使用QueryPerformanceCounter 來精確計算執行時間
//代码
LARGE_INTEGER m_liPerfFreq={0};
//获取每秒多少CPU Performance Tick
QueryPerformanceFrequency(&m_liPerfFreq);
LARGE_INTEGER......
阅读全文
由于自己的 http://blog.mttqq.com 中的代码都放到 百度云盘，现在的不是很专业。所以今天想把代码放到 github 放。
想更多多的了解 extjs 的朋友可以加一下 QQ 群：311176787
1、第一次使用
touch README.md
git init
git add README.md
git commit -m "first commit"
git remote add origin https://github.com/xxxxxx/lesson.git
git push -u origin master
注意：添加 deploy keys
ssh-keygen -t rsa -C "your_email@example.com"
使用 vi 打开 ~/.ssh/id_rsa.pub ，add key 添加 内容
2、第二次提交代码
git add README......
阅读全文
第一步：在 Visio 中画好数据库设计的 E-R 图
首先要面临的问题便是，采用何种作图类型？
答案是框图，要注意，是“框图”而不是“基本框图”！
基本原则如下：
①表的表示图形：框图 --> 方块 --> 框
②表字段的表示图形：框图 --> 方块 --> 圆形(调整大小呈1个椭圆比较漂亮)
③表与表之间关系的表示图形：框图 --> 方块 --> 菱形
④连接表与组成字段的表示图形：工具栏 --> 绘图工具 --> 线条工具(Ctrl + 6)
⑤连接框与菱形的标识图形：工具栏 --> 绘图工具 --> 线条工具(Ctrl + 6)
⑥新建实体(框)时，内......
阅读全文
名称：
glNormal —— 设置当前法线数组
函数原型：
void glNormal3f(GLfloat nx, GLfloat ny, GLfloat nz);
void glNormal3x(GLfixed nx, GLfixed ny, GLfixed nz);
函数参数：
nx, ny, nz 指定新的当前法线的x, y, z坐标。初始值为（0，0，1）。
描述：
glNormal指定的法线不需要为单位长度。如果开启了GL_NORMALIZE，由glNormal指定的任何长度的法线都将在转换后被标准化。如果开启了 GL_RESCALE_NORMAL，法线将会通过派生自模型视图矩阵的缩放因子进行缩放。GL_RESCALE_NORMAL需要原来指定的法线为单位长......
阅读全文
在前篇中介绍了Key Cache的基本机制，并且介绍了Key Cache的LRU算法。作为对LRU算法的改进，MyISAM还提供了另一个缓存算法：“Midpoint Insertion Strategy”。本文将重点介绍该算法的原理和配置。
1. 相关参数
该策略涉及的参数有：key_cache_division_limit、key_cache_age_threshold
2. 原理介绍
(1) 该策略将前面的LRU队列（LRU Chain）分成两部分，hot sub-chain和warm sub-chain。并根据参数key_cache_division_limit划分，总保持warm sub-chain在这个百分比以上。默认情况key_cache_division_limit是100，所以默认时候只......
阅读全文
本文介绍在Android中实现推送方式的基础知识及相关解决方案。推送功能在手机开发中应用的场景是越来起来了，不说别的，就我们手机上的新闻客户端就时不j时的推送过来新的消息，很方便的阅读最新的新闻信息。这种推送功能是好的一面，但是也会经常看到很多推送过来的垃圾信息，这就让我们感到厌烦了，关于这个我们就不能多说什么了，毕竟很多商家要做广告。本文就是来探讨下Android中实现推送功能的一些解决方案，也希望能够起到抛砖引玉的作用。^_^
1.推送方式基础知识：
在移动互联网时代以前的手机，如果有事......
阅读全文
Generate String from Regex
Authored
by abhiranjan on Jan
10 2014 https://www.hackerrank.com/challenges/regex-to-string-fp
Problem
Submissions
Leaderboard
Discussions
Editorial
Problem Statement
This is a functional
programming challenge in CodeSprint and can only be solved in one of the functional languages.
Regular expressions (abbreviated regex or regexp) are patterns which are used to represent a set of strings. A regex can be represented as a graph wit......
阅读全文
由于项目需要进行猴子测试，最近在看《QTP自动化测试实践》。与书上介绍的WinXP的性能计数器相比，Win7的性能日志使用方法有些不同，而且网上现成的很少，在此整理一下使用方法，以备后用。
启动方法：[Win]+[R]——>“运行”输入perfmon启动性能监视器，当然也可以右击“计算机”——>管理——>性能。
数据收集器集——>用户定义，在右边右击，选择新建——>数据收集器，打开向导窗口。设定监视间隔时间。“添加”时要保证监视的程序正在运行，“计数器”是表示需要监视的内容，比如Working Set是内存占......
阅读全文
49、08 百度校园招聘的一道笔试题
题目大意如下：
一排 N（最大 1M）个正整数+1 递增，乱序排列，第一个不是最小的，把它换成-1，
最小数为ａ且未知求第一个被-1 替换掉的数原来的值，并分析算法复杂度。
解答：
设这一排数是A1、A2、A3、…、AN，这N个数分别是: a, a+1, a+2, …, a+n
被替换掉的数为X，则X变成了-1。
SumA = A1+A2+A3+…+AN(其中有个-1)
SumB =a+(a+1)+…+(a+n)
则 SumB-SumA=X-（-1）=X + 1 其余抵消
处理溢出情况：1M=10^6 2^20= 1048576
和的最大范围a + … + 2^20 ≈ 1+…+ 2^20 ≈ (1+2^20......
阅读全文
转载至：http://cn.cocos2d-x.org/tutorial/show?id=1192
上一章我们讲述了场景层中触摸响应的原理和过程，紧接着下面我们来创建一个炮塔选择面板层，该层是触摸场景层后的产物。在该层中玩家可以选择添加不同类型的炮塔，抛开其他层不看，这一层其实就是如下所示的一层：
选择面板的响应
新建一个TowerPanleLayer类，它继承于Layer，其定义如下所示：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
//
定义炮塔类型
typedef
enum
{
ARROW_TOWER
= 0,
......
阅读全文
压缩数据创建gzip文件
先看一个略麻烦的做法
import StringIO,gzip
content = 'Life is short.I use python'
zbuf = StringIO.StringIO()
zfile = gzip.GzipFile(mode='wb', compresslevel=9, fileobj=zbuf)
zfile.write(content)
zfile.close()
但其实有个快捷的封装，不用用到StringIO模块
f = gzip.open('file.gz', 'wb')
f.write(content)
f.close()
压缩已经存在的文件
python2.7后，可以用with语句
import gzip
with open("/path/to/file", 'rb') as plain_file:
with gzip.open("/path/to/file.gz", 'wb') as zip_......
阅读全文