- 博客(25)
- 收藏
- 关注
原创 打印螺旋序列
题目:给定一个数N(N = M^2 - 1)输出0、1、……、N的螺旋序列,其中M为正整数。例如M为5时,输出如下序列。0 1 2 3 415 16 17 18 514 23 24 19 613 22 21 20 712 11 10 9 8 解法:考虑设定
2013-08-21 11:08:57
1163
原创 【AndEngine游戏引擎学习】(1)AndEngine介绍与示例环境搭建
一.AndEngine介绍AndEngine是国外某大牛自主开发的Android游戏引擎。目前网上资料较多的Android开源游戏引擎有Rokon(可惜原作者因学业等事务繁忙停止更新,目前存在许多bug)、Libgdx(文档较为匮乏)、LGame(国人自主研发)、作为Android游戏开发个人研究而言,
2013-08-18 18:45:14
2942
原创 python tips(5)
1. list 序列,sample_list = [1, 2, 3, 'abc']dictionary 字典,sample_dic = {"key" = value, 2:3}tuple 只读的序列,sample_tuple = (1, 3, "ab")序表:序表由一系列值用逗号分隔而成,序表与字符串一样是不可变的,不允许对序表的某一项赋值。字典:关联数组。与字符串不同的是列表
2013-05-15 00:33:38
1112
原创 Windows平台自动化测试工具基于的一些技术简介(笔记)
GUI: 用户图形接口。 1. Windows APIFindWindow, EnumWindows可用于查找到窗口句柄。GetWindowText, GetWindowRect, GetWindowLong可用于获取窗口属性。SetWindowText, GetWindowText可用于操作控件上显示的文字。SetForegroundWindow用于设置顶层窗口。Ge
2013-05-12 17:57:33
4185
原创 python tips(4)
1. python实现IE自动化,可使用cPAMIE模块。使用方法:import cPAMIEie = cPAMIE.PAMIE()ie.Navigate()用来访问一个链接,常用的方法还有ie.SetTextBox(), ie.SetListBox(), ie.ClickButton(), GoBack(), Refresh(), Quit()等。另外常用的ie集成测试工具可
2013-05-12 17:13:09
1034
原创 python tips(3)
1. 使用pywinauto自动化框架实现切换程序。import win32com.clientfrom pywinauto import Applicationfrom time import sleep, timeapps = {'iexplore':'IEFrame', 'notepad':'Notepad'}lst = []for key:valu
2013-05-11 16:14:55
1057
原创 python tips(2)
1. python Popen的具体解释是:打开一个命令或从管道返回值。从python2.4开始,就可以用subprocess这个模块来产生子进程,并连接到子进程的标准输入/输出/错误中去,还可以得到子进程的返回值,subprocess意在替代其它几个老的模块或函数。如,os.system, os.spawn*, os.popen*, popen2.*, commands.*下面是使用su
2013-05-11 15:06:51
1235
原创 Windows 8 RP install VS2012
在Windows 8 RP版上安装VS2012 Ultimate,遇到以下错误。Error Msg: The .Net Framework installed on this machine does not meet the minimum required version: 4.5.50709. 解决方法:Run regedit.exeStep 1: 找到下面项WIN
2013-05-11 14:12:18
1065
原创 python tips(1)
1. global语句被用来声明x是全局的 2. python多线程编程中threading.active_count()#返回当前处于alive状态的Thread对象的个数threading.current_thread()#返回当前Thread对象threading.enumerate()#返回当前处于alive状态的Thread对象的集合 3. 4. p
2013-05-08 23:44:23
1252
原创 快速匹配兄弟字符串
题目:如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何快速匹配兄弟字符串(如,bad和adb就是兄弟字符串)。 解法:设置一个int型的二维数组count[2][126](126是为了与ASCII码表中常用字符数统一,便于累加处理),分别统计两个字符串中字符出现个数,然后比较count[0]和count[1],看是否一致。#include #include
2013-04-16 00:39:00
2377
原创 五只猴子分桃
题目:五只猴子分桃。半夜,第一只猴子先起来,它把桃分成了相等的5堆,多出一只,它吃掉一只,拿走一堆,第二只猴子将桃子合并同样干了一次,其它几只都这么做,问min(桃子数)。 解法1:可知如果将桃子总数加上4,第一只猴子将其刚好可以分为5堆,拿到的是自己吃掉的1只和和拿走的一堆,第二只猴子也可以如此做,其它几只同理。即要求(4^4)*(x + 4)/(5^5)为整数,可知最小的x为312
2013-04-15 23:57:57
3055
1
原创 不用大于、小于、if语句比较两个数的大小
题目:定义一个宏,比较两个数a和b的大小,不能使用大于、小于或if语句。考虑以下两种方法,注意不同机器上的字长问题。#include #define Max(a,b) (((long)((a)-(b)))>>(sizeof(long)*8-1)?b:a)#define max(a,b) ((((a)-(b))>>(sizeof((a)-(b))*8-1))?b:a)in
2013-04-07 23:34:42
2587
原创 C++实现单例模式
编译环境VS2012。如题用C++实现单例模式,代码如下。#ifndef SINGLETON_H#define SINGLETON_H#endif#ifndef _IOSTREAM_#include #endif#ifndef _STRING_#include #endif#ifndef _WINDOWS_#include #endifusing namespa
2013-01-25 15:48:19
1075
原创 python读取Unicode和ANSI编码的文件
最近需要操作inf格式文档,用原本的文本读取方式不成功,于是搜索了一下找到原因。需要读取的目录下的文件有两种编码方式,一种是ANSI,另外一种是Unicode,但是Unicode的存储方式有UTF-8,UTF-16等,UTF即为Unicode Translation Format,就是把Unicode转做某种格式的意思。读取Unicode编码方式的文本时需要标明其存储方式,否则会出错。
2012-12-25 15:06:34
17153
1
原创 大数相乘(2)
大数相乘(1)见此。 其中大数相乘(2)与大数相乘(1)中的思路相同,存储结构也类似,些许不同为存储时空间采用的是len1 * len2,比上面的(len1 + len2) * len2要小。因为最近学C#,所以重写了一下。 using System;using System.Collections.Generic;namespace mytest_csharp{
2012-12-24 17:50:00
1596
原创 大数相乘(1)
题目:两个大数相乘。 大数相乘(2)见此。 方法1:将两个大数分别用数组存储,模拟乘法运算,将其中一个数组的每一位分别与令一个大数相乘,结果相加。代码见后面代码部分的string multiply1(bignumber &bignumber2)。方法2:同样是上面的思路,不同的是存储过程直接用一个二维数组来存取每一位相乘的结果,然后处理相加的过程。代码见后面代码部分
2012-12-24 17:42:38
1220
原创 用rand7()构造rand10()
好久没有更新了,最近在接触Java,看了网上的算法题目,用Java实现了一下。题目:已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。解法1:将rand7()构造成rand2()和rand5(),用等概率构造rand10()。import java.util.Random;public class ran
2012-12-06 17:22:37
1226
原创 输入1个数输出其二进制表示中1的个数
面试题。题目描述就是写一个函数,要求输入一个数,输出其二进制表示中1的个数。此处假设输入的为int型。 方法一:首先想到的就是位运算,用移位得出每一位是否为1。代码如下所示。#include using namespace std;int numberof1(int in){ int count = 0; int input = in; for(int
2012-04-29 18:10:30
1974
原创 用移位和加减运算实现无符号整数除法
同样是同学遇到的面试题,面试官问的原题是如何用移位和加减实现除以3的操作,在此略微扩充一下,实现无符号整数除法,但是返回值也为无符号整型。 方法一:类似小学学习的除法运算,从高位开始减去除数,此处用除数左移到跟被除数对齐,在相减之前商也同样需要左移,代码如下。#include using namespace std;unsigned int divide(unsigne
2012-04-28 20:31:38
5152
原创 输入1则输出0,输入0则输出1
同学前阵子面试碰到的面试题,回来交流了一下后总结了几种答案,题目就是写一个函数,做到输入1则输出0,输入0则输出1,面试时的要求是不需要考虑错误处理。面试官说是可以有二十多种解法的,暂时只想到了下面一些,部分解法总的思想应该差别不大。 假设该函数输入变量类型和返回变量类型均为int。 方法一:最先想到的就是利用if-else来处理,逻辑简单且错误处理很容易加上去,代码如下。#i
2012-04-28 17:26:24
2927
原创 Notepad2+WIN7
备查。1)360安全卫士粉碎C:\Windows\notepad.exe和C:\Windows\System32\notepad.exe。2)在更改用户账户控制设置处将权限设为最低。然后重启。3)将notepad2.exe复制入notepad.exe的位置,改名改成跟原先一样。在更改用户账户控制设置处将权限恢复。重启。4)完毕。p.s.为notepad2添加右键关联run-
2012-04-08 16:59:28
1297
原创 Windows7下安装VC6.0
本来机子有VS2010,由于需要,又安装了一个VC6,由于系统是Win7,兼容VC6有问题,搜索了一些流程才最终安装完毕。在此记录一下备查。1)安装时出现的未正常安装信息均跳过,选不再提示和运行程序。2)Customize自定义安装,选Tools然后更改选项,将其中的OLE/Com object viewer的勾去除,其余默认安装。3)下载FileTool.dll,拷贝至...\Vis
2012-04-08 16:42:21
767
原创 Blackberry 8707g初次使用报告
为8700升级版,支持WCDMA。本机ROM为64Mb,不支持扩展卡,非主流机型,而8700为主流机型,两者能支持的系统最高版本有所区别,8707g可用软件少。 机子到手插联通3g卡可搜索到3g信号,但无法用ucweb上网,通过上网寻找相应的联通sb文件(即service book文件),并下载4.2版本的desktop manager,可惜无法识别本机,状态为dm已禁用,根据网上搜索到的
2012-04-08 16:19:14
816
原创 有关函数指针的小题目
分析一下下面一小段代码的输出。#include #include void main(int j){ printf("%d\n", j); ((void(*)(int))((int)&main + ((int)&exit - (int)&main) * (j / 1000)))(j + 1);}主要是printf后的一段程序不太易读,我们不妨将
2012-04-07 21:38:39
695
原创 测试多瓶液体中毒药所在小探
某天课上听老师讲起这个趣题,特此记录一下。题目:有1000瓶液体,其中一瓶装了慢性毒药,喂食毒药一周后实验用小白鼠会突然出现失去生命体征反应,问最少用多少只小白鼠可以知道哪瓶液体中存有毒药(注意此处未考虑喂食毒药浓度及量,即有毒药就会产生反应,则可以喂食混合液体)。方法一:将1000只小白鼠按照2进制尽量分为两部分,其中一部分为2^9,即为512只,另一部分为488只,
2012-04-07 20:44:46
1339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人