skeleton703-CSDN博客

原创打印螺旋序列

题目：给定一个数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 1156

原创【AndEngine游戏引擎学习】(1)AndEngine介绍与示例环境搭建

一.AndEngine介绍AndEngine是国外某大牛自主开发的Android游戏引擎。目前网上资料较多的Android开源游戏引擎有Rokon（可惜原作者因学业等事务繁忙停止更新，目前存在许多bug）、Libgdx（文档较为匮乏）、LGame（国人自主研发）、作为Android游戏开发个人研究而言，

2013-08-18 18:45:14 2936

原创 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 1107

原创 Windows平台自动化测试工具基于的一些技术简介(笔记)

GUI: 用户图形接口。 1. Windows APIFindWindow, EnumWindows可用于查找到窗口句柄。GetWindowText, GetWindowRect, GetWindowLong可用于获取窗口属性。SetWindowText, GetWindowText可用于操作控件上显示的文字。SetForegroundWindow用于设置顶层窗口。Ge

2013-05-12 17:57:33 4177

原创 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 1027

原创 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 1044

原创 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 1226

原创 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 1056

原创 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 1239

原创快速匹配兄弟字符串

题目：如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，问如何快速匹配兄弟字符串（如，bad和adb就是兄弟字符串）。解法：设置一个int型的二维数组count[2][126]（126是为了与ASCII码表中常用字符数统一，便于累加处理），分别统计两个字符串中字符出现个数，然后比较count[0]和count[1]，看是否一致。#include #include

2013-04-16 00:39:00 2362

原创五只猴子分桃

题目：五只猴子分桃。半夜，第一只猴子先起来，它把桃分成了相等的5堆，多出一只，它吃掉一只，拿走一堆，第二只猴子将桃子合并同样干了一次，其它几只都这么做，问min（桃子数）。解法1：可知如果将桃子总数加上4，第一只猴子将其刚好可以分为5堆，拿到的是自己吃掉的1只和和拿走的一堆，第二只猴子也可以如此做，其它几只同理。即要求(4^4)*(x + 4)/(5^5)为整数，可知最小的x为312

2013-04-15 23:57:57 3041 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 2578

原创 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 1066

原创 python读取Unicode和ANSI编码的文件

最近需要操作inf格式文档，用原本的文本读取方式不成功，于是搜索了一下找到原因。需要读取的目录下的文件有两种编码方式，一种是ANSI，另外一种是Unicode，但是Unicode的存储方式有UTF-8，UTF-16等，UTF即为Unicode Translation Format，就是把Unicode转做某种格式的意思。读取Unicode编码方式的文本时需要标明其存储方式，否则会出错。

2012-12-25 15:06:34 17123 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 1567

原创大数相乘(1)

题目：两个大数相乘。大数相乘(2)见此。方法1：将两个大数分别用数组存储，模拟乘法运算，将其中一个数组的每一位分别与令一个大数相乘，结果相加。代码见后面代码部分的string multiply1(bignumber &bignumber2)。方法2：同样是上面的思路，不同的是存储过程直接用一个二维数组来存取每一位相乘的结果，然后处理相加的过程。代码见后面代码部分

2012-12-24 17:42:38 1187

原创用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 1217

原创输入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 1967

原创用移位和加减运算实现无符号整数除法

同样是同学遇到的面试题，面试官问的原题是如何用移位和加减实现除以3的操作，在此略微扩充一下，实现无符号整数除法，但是返回值也为无符号整型。方法一：类似小学学习的除法运算，从高位开始减去除数，此处用除数左移到跟被除数对齐，在相减之前商也同样需要左移，代码如下。#include using namespace std;unsigned int divide(unsigne

2012-04-28 20:31:38 5133

原创输入1则输出0，输入0则输出1

同学前阵子面试碰到的面试题，回来交流了一下后总结了几种答案，题目就是写一个函数，做到输入1则输出0，输入0则输出1，面试时的要求是不需要考虑错误处理。面试官说是可以有二十多种解法的，暂时只想到了下面一些，部分解法总的思想应该差别不大。假设该函数输入变量类型和返回变量类型均为int。方法一：最先想到的就是利用if-else来处理，逻辑简单且错误处理很容易加上去，代码如下。#i

2012-04-28 17:26:24 2874

原创 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 1287

原创 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 755

原创 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 803

原创有关函数指针的小题目

分析一下下面一小段代码的输出。#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 685

原创测试多瓶液体中毒药所在小探

某天课上听老师讲起这个趣题，特此记录一下。题目：有1000瓶液体，其中一瓶装了慢性毒药，喂食毒药一周后实验用小白鼠会突然出现失去生命体征反应，问最少用多少只小白鼠可以知道哪瓶液体中存有毒药（注意此处未考虑喂食毒药浓度及量，即有毒药就会产生反应，则可以喂食混合液体）。方法一：将1000只小白鼠按照2进制尽量分为两部分，其中一部分为2^9，即为512只，另一部分为488只，

2012-04-07 20:44:46 1316

游戏之路