2013 年 12月随笔档案 - 三少爷的剑123

cocos2d-x游戏开发系列教程-中国象棋06-游戏规则

摘要：前情回顾上一个博文我们提到象棋运动的函数dealWithChess，但是只是说该函数完成了棋子的选择和移动功能其实在这个函数里，在移动棋子之前，是要对棋子的移动是否合法进行判断的，我们一起来看看如何对棋子进行判断的判断移动规则入口在dealWithChess中，关注如下代码，这个judgeActi... 阅读全文

posted @ 2013-12-30 08:36 三少爷的剑123 阅读(188) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-中国象棋05-开始游戏

摘要：前情回顾通过CCMainMenu的init函数，已经把所有的按钮，棋子都摆放完毕了，但是这个时候，棋子是不能走动的，只有在开始游戏之后才能移动棋子。点击按钮，开始游戏，那么点击开始按钮之后，程序究竟发生了什么事，我们继续看代码到创建这个开始按钮的地方。开始按钮的创建开始按钮的创建代码，在上一篇博文... 阅读全文

posted @ 2013-12-29 00:18 三少爷的剑123 阅读(164) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-中国象棋04-摆棋

摘要：前情回顾在之前的学习中，我们已经了解到，下棋主界面是由CCMainMenu类实现的，在它的init函数中，初始化了主界面需要的各种数据，包括：创建控件，初始化32个棋子，初始化执行变量等等，在这个博文中，我们主要来学习，32个棋子是如何被初始化并显示在界面上的。这个显示和initCoordinat... 阅读全文

posted @ 2013-12-28 07:26 三少爷的剑123 阅读(232) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-中国象棋03-主界面

摘要：前情回顾上个博客说道我们象棋程序进入了欢迎界面，在欢迎界面下等待一秒进入主界面进入主界面的关键代码如下：CCScene* pScene = CCMainMenu::scene(); 创建scene...CCDirector::sharedDirector()->replaceScene(ps);... 阅读全文

posted @ 2013-12-28 01:44 三少爷的剑123 阅读(237) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之子弹的碰撞检测处理

摘要：在上篇我们加上了简单的坦克之间的碰撞检测，这篇我们继续加上子弹之间，子弹与坦克之间的碰撞检测，对于上一篇碰撞处理不太完美的地方我们继续改进。1.子弹之间的碰撞 //玩家子弹和敌方子弹之间的碰撞 CCObject* pObj; CCARRAY_FOREACH(mEnemyTanks, pObj) {... 阅读全文

posted @ 2013-12-27 23:36 三少爷的剑123 阅读(353) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-中国象棋02-main函数和欢迎页面

摘要：之前两个博客讲述了象棋的规格和工程文件之后，我们继续深入的从代码开始学习cocos2dx首先从程序入口main函数开始main函数int APIENTRY _tWinMain(HINSTANCE hInstance, HINSTANCE hPrevIns... 阅读全文

posted @ 2013-12-27 22:59 三少爷的剑123 阅读(245) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-中国象棋01-工程文件概述

摘要：上一篇博文我们看到了象棋的效果图，这一张我们来看象棋代码的整体概述让我们先对整个代码框架有个了解。主目录：主目录包含内容如上图：classes目录：业务代码proj.win32：包括main.cpp和工程文件Resorces：代码中用到的资源剩下三个文件我们不用，不解释了classes目录：cla... 阅读全文

posted @ 2013-12-27 15:20 三少爷的剑123 阅读(421) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-中国象棋00-前言

摘要：象棋描述在说代码之前，我们先让象棋效果登场，以方便大家对代码的理解欢迎界面中国象棋程序，运行起来的第一个界面是一个欢迎界面，该欢迎界面在停留一秒后进入游戏界面游戏主界面新局：所有棋子归位，状态复位开始：在开了[新局]之后，点击[开始]开始游戏，只有点击开始之后，才能移动棋子悔棋：局面往后退一步难度... 阅读全文

posted @ 2013-12-27 14:37 三少爷的剑123 阅读(303) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之所有坦克之间的碰撞检测

摘要：上篇我们完成了简单的AI编写，但是各个坦克移动时之间是可以重合的，这节课我们来完成坦克之间的碰撞检测，还是在上篇的EnemyAI中完成。1.我先现在坦克类Tank中添加两个成员变量： CC_SYNTHESIZE(CCRect, mMovedRect, MovedRect); CC_SYNTHESI... 阅读全文

posted @ 2013-12-26 17:36 三少爷的剑123 阅读(347) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之敌方坦克AI的编写

摘要：在上篇我们完成了子弹和地图碰撞的检测，在这篇我们将完成敌方坦克AI的编写。具体思路是屏幕中保持有四个敌方坦克，然后坦克随机方向运动，并且子弹消失后1秒发射一次1.我们新建一个敌方坦克的AI类来控制地方坦克AI行为：static const char* enemyTankType[] = { "no... 阅读全文

posted @ 2013-12-24 19:55 三少爷的剑123 阅读(490) 评论(0) 推荐(0) 编辑

Windows Azure 安全最佳实践 - 第 7 部分：提示、工具和编码最佳实践

摘要：在撰写这一系列文章的过程中，我总结出了很多最佳实践。在这篇文章中，我介绍了在保护您的WindowsAzure应用程序时需要考虑的更多事项。下面是一些工具和编码提示与最佳实践： · 在操作系统上运行 o 获取最新的安全补丁 o 尽量以部分信任模式运行 · 错误处理 o 如何实施重... 阅读全文

posted @ 2013-12-24 14:13 三少爷的剑123 阅读(162) 评论(0) 推荐(0) 编辑

Windows Azure 安全最佳实践 - 第 6 部分：Azure 服务如何扩展应用程序安全性

摘要：多种 Windows Azure服务可以帮助您将应用程序安全性扩展到云。有三种服务可提供多个提供程序之间的身份标识映射、内部部署数据中心间的连接和相互发送消息的应用程序功能（无论应用程序位于何处）。 · 使用Windows Azure Active Directory，您可以通过位于云中的... 阅读全文

posted @ 2013-12-24 13:29 三少爷的剑123 阅读(172) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之子弹和地图碰撞

摘要：上篇文章实现了坦克与地图碰撞的检测，这篇我们继续完成子弹和地图的碰撞检测。1.先设计一个子弹类Bullet，如下所示：class Bullet : public CCSprite{public: Bullet(); ~Bullet(); static Bullet* createBulletWit... 阅读全文

posted @ 2013-12-24 10:08 三少爷的剑123 阅读(331) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之坦克和地图碰撞的检测下

摘要：上篇我们完成了地图的信息获取和碰撞检测，这篇我们整合到程序中。在这之前我们改造一下Tank类，使它更加模块化，共容易理解：1.改造后的Tank类声明如下：class Tank : public CCSprite{public : Tank(); ~Tank(); static Tank* crea... 阅读全文

posted @ 2013-12-23 11:38 三少爷的剑123 阅读(215) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之坦克和地图碰撞的检测上

摘要：在上篇我们可以控制坦克在地图上任意行走了，但是实际游戏中遇到墙就应该是无法走动的，这节课我们继续完善程序，让他能在地图检测到墙壁，而无法通过。1.我们新建一个TileMapInfo类，来获取地图信息。class TileMapInfo{public: bool collisionTest(CCRe... 阅读全文

posted @ 2013-12-23 11:01 三少爷的剑123 阅读(319) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1503最大公约数最小公倍数

摘要：题目解决代码及点评/* 求两个或 N 个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法*/#include using namespace std;int Gcd(int a, int b){ if (a < b) { swap(a, b); } ... 阅读全文

posted @ 2013-12-22 23:33 三少爷的剑123 阅读(195) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1409基数排序

摘要：题目解决代码及点评/* 基数排序 */#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i = 0; i--) { nArrR[pnArrTmp[pnArr[i... 阅读全文

posted @ 2013-12-22 23:30 三少爷的剑123 阅读(178) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1408桶排序

摘要：题目解决代码及点评/* 桶排序*/#include#include#define SIZE 100void bucket_sort(unsigned *,int);//桶排序函数的原型void print(unsigned *,int);//打印函数的原型int main(){ unsign... 阅读全文

posted @ 2013-12-22 23:24 三少爷的剑123 阅读(127) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1207堆排序

摘要：题目解决代码及点评/* 堆排序*/#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[i]) { nMaxPos = LChild; } else... 阅读全文

posted @ 2013-12-22 23:18 三少爷的剑123 阅读(116) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1405归并排序

摘要：题目解决代码及点评/* 归并排序*/#include using namespace std;const int N=10;int anthor[N];void MergeSort(int *array,int begin,int end){ if(end-begin>1) { // M... 阅读全文

posted @ 2013-12-22 23:10 三少爷的剑123 阅读(149) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1404希尔排序

摘要：题目解决代码及点评/* 希尔排序*/#include using namespace std;const int N=10;void shell_sort(const int len, int *array){ int j,i,key; int gap=0; if( len 0 ) ... 阅读全文

posted @ 2013-12-22 22:52 三少爷的剑123 阅读(162) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1403插入排序

摘要：题目解决代码及点评/* 插入排序*/#include using namespace std;int main(){ int a[10]; for (int i = 0; i = j; k--) { a[k] = a[k - 1]; } a[j] = temp; } } ... 阅读全文

posted @ 2013-12-22 22:44 三少爷的剑123 阅读(123) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1402选择排序

摘要：题目解决代码及点评/* 选择排序*/#include using namespace std;int main(){ int a[10]; for (int i = 0; i < 10; i++) a[i] = rand() % 100; for (int i = 0; i < 10; i... 阅读全文

posted @ 2013-12-22 22:29 三少爷的剑123 阅读(124) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1401冒泡排序

摘要：题目解决代码及点评/* 冒泡排序*/#include using namespace std;int main(){ int a[10]; for(int i=0;i<10;i++) a[i]=rand()%100; for(int i=0;i<10;i++) for(int j=0;j... 阅读全文

posted @ 2013-12-22 22:19 三少爷的剑123 阅读(149) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1310随机数

摘要：题目解决代码及点评/* 设 rand （s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为 R 的圆内找随机 n 个点，并给出时间复杂度分析。*/#include #include #include using namespace std;void GetNPointInCirc... 阅读全文

posted @ 2013-12-22 22:12 三少爷的剑123 阅读(121) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1309求子集

摘要：题目解决代码及点评/* 把求子集运算转换为组合问题。假设集合中包含 N 个元素，子集合数 = C(N, 0) + C(N, 1) + ... + C(N, N-1) + C(N, N)，对于任一个子集合，可以用一个 N 元组表示，即 , 其中 Si ... 阅读全文

posted @ 2013-12-22 22:09 三少爷的剑123 阅读(136) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1307二分查找

摘要：题目解决代码及点评/* 二分查找实现*/#include using namespace std;int BinarySearch(int *pnArr, int nLen, int nValue){ if (pnArr == NULL || nLen nValue) ... 阅读全文

posted @ 2013-12-22 22:01 三少爷的剑123 阅读(139) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1306奇偶位数交换

摘要：题目解决代码及点评/* 将一个数中的偶数位 bit 和奇数位 bit 交换*/#include using namespace std;int SwapOddEvenBits(int n){ return ((n&0xaaaaaaaa)>>1) | ((n&0x55555555) <<... 阅读全文

posted @ 2013-12-22 21:57 三少爷的剑123 阅读(173) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1305字符串所有子集

摘要：题目解决代码及点评/* 若S是n个元素的集合，则S的幂集P(S)定义为S所有子集的集合。例如， S=(a,b,c),P(S)={() ,(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)}给定S，写一递归算法求P(S)。 */ #include ... 阅读全文

posted @ 2013-12-22 21:55 三少爷的剑123 阅读(151) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之虚拟手柄控制坦克移动

摘要：上篇显示了控制手柄，但是还不能用来控制坦克，这篇将会讲手柄和坦克的移动结合起来。1.先在CityScene场景中实现场景的虚函数virtual void onEnter();onEnter在进入场景后将会被调用，我们在onEnter中设置一个定时器，游戏每一帧都调用次，这样我们可以在每帧中检测手柄... 阅读全文

posted @ 2013-12-21 16:53 三少爷的剑123 阅读(256) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之虚拟手柄的显示

摘要：上篇文章我们有了坦克，但是没有手柄，无法控制坦克。1.这篇我们编写虚拟手柄来控制坦克。头文件大致内容如下：#define RES_PADDLE_LEFT "paddle/left.png"#define RES_PADDLE_LEFT_PRESS "paddle/left_press.png"... 阅读全文

posted @ 2013-12-21 15:50 三少爷的剑123 阅读(226) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏之坦克的显示

摘要：1.先定义坦克的一些属性class Tank : public CCSprite{public : Tank(); ~Tank(); static Tank* createTankWithTankType(const char* tankTypeName);};上面定义很简单，我们暂时只用写一个函... 阅读全文

posted @ 2013-12-21 12:03 三少爷的剑123 阅读(489) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1204大数组查找

摘要：题目解决代码及点评/* 有40亿个整数，在文件里保存，现在要找出这个文件里没有的某个整数，找到一个就行这个40亿个整数大概要花掉4G内存，全部读出来是不可取的我们可以通过位域来标记哪些存在哪些不存在这样一个整数可以表示32个整数的存在情况，需要的内存是4G/32 = 1G/8 = 12... 阅读全文

posted @ 2013-12-20 22:30 三少爷的剑123 阅读(152) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1203转16进制输出

摘要：题目解决代码及点评/* 将数字转化成16进制输出*/#include using namespace std;char * get2String(long num){ int i = 0; char * buffer = NULL; char * temp = NULL; buffer = ... 阅读全文

posted @ 2013-12-20 22:09 三少爷的剑123 阅读(232) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1202最大公共字符串

摘要：题目解决代码及点评/* 最大公共子字符串*/#include "stdio.h"#include "string.h"#include "stdlib.h"int longest_common_substring(char *str1, char *str2){ int i, j, k, l... 阅读全文

posted @ 2013-12-20 21:54 三少爷的剑123 阅读(156) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1201链表去重

摘要：题目解决代码及点评/* 链表去重复，只去除相邻重复的元素如果要去除所有，那么先排序即可*/#include using namespace std;struct student{ int id; struct student *next;};typedef struct student... 阅读全文

posted @ 2013-12-20 21:49 三少爷的剑123 阅读(141) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1109全排列

摘要：题目解决代码及点评/* 用 1 、2 、2 、3 、4 、5 这六个数字，写一个 main 函数，打印出所有不同的排列*/#include using namespace std;void Perm(char *pszBuf, char *pBegin){ if (pszBuf ... 阅读全文

posted @ 2013-12-20 21:45 三少爷的剑123 阅读(158) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1105字符串压缩

摘要：题目解决代码及点评/* 字符串原地压缩例如"aaabnndccdeee"压缩成"a3bn2dc2de3"*/#include using namespace std;void Condense(char *pszBuf1){ int nLen = strlen(pszB... 阅读全文

posted @ 2013-12-20 21:42 三少爷的剑123 阅读(174) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1102合并字符串

摘要：题目解决代码及点评/* 给出一个函数来合并两个字符串 A 和 B 。字符串 A 的后几个字节和字符串 B 的前几个字节重叠重叠部分只要一份*/#include using namespace std;void CopyStr(char *pszBuf1, char *pszBuf2,... 阅读全文

posted @ 2013-12-20 21:36 三少爷的剑123 阅读(169) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1101差值最小

摘要：题目解决代码及点评/* 有一个整数数组，请求出两两之差绝对值最小的值, 记住，只要得出最小值即可，不需要求出是哪两个数*/#include using namespace std;int FindMinGap(int *pnArr, int nLen){ if (pnAr... 阅读全文

posted @ 2013-12-20 21:34 三少爷的剑123 阅读(178) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1009兄弟字符串

摘要：题目解决代码及点评/* 匹配兄弟字符串，字符串内容一样，但是顺序不一样，称之为兄弟字符串*/#include using namespace std;int isBroStr(char *str1, char *str2){ // 整个数组，一个字符串对整个数组累加，一个字符串对这个数组... 阅读全文

posted @ 2013-12-20 21:29 三少爷的剑123 阅读(158) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1007鸡蛋和篮子

摘要：题目解决代码及点评/* n个鸡蛋放m个篮子，篮子不能为空，有多少种方法*/#include using namespace std;const int N = 6;const int M = 4;void put(int basket[],int egg){ if (egg <= 0) { ... 阅读全文

posted @ 2013-12-20 21:27 三少爷的剑123 阅读(147) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1006判断升序

摘要：题目解决代码及点评/* 判断是不是升序序列，通过递归即可*/#include using namespace std;bool go(int *array, int n){ if (n == 4) { cout << "是递增"; return true; } if (array[n] ... 阅读全文

posted @ 2013-12-20 21:24 三少爷的剑123 阅读(153) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1004最长等差数列

摘要：题目解决代码及点评/* 求数组中最长的等差数列只需要遍历字符串即可*/#include #include using namespace std; const int N = 10; const int INVALID_IDX = -1; void show(int* a,i... 阅读全文

posted @ 2013-12-20 21:19 三少爷的剑123 阅读(148) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1003字符串逆序

摘要：题目解决代码及点评// 1.10.3不开辟空间字符串逆序.cpp : 定义控制台应用程序的入口点。/* 字符串逆序遍历并且交换字符即可*/#include using namespace std;int main(){ char a[20] = "hello world"; for ... 阅读全文

posted @ 2013-12-20 21:17 三少爷的剑123 阅读(165) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1002公共子串

摘要：题目解决代码及点评/* 求两个字符串的最小公共子串这道题简单的两个字符串遍历即可*/#include using namespace std; const int N = 1000; char* go(char *str1,char *str2) { int ma... 阅读全文

posted @ 2013-12-20 21:15 三少爷的剑123 阅读(128) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之1001去除数字

摘要：题目解决代码及点评/* 在字符串中删除数字，保持非数字字符的顺序解决办法，遍历字符串，从第一个数字开始将后续的非数字字符串一次填入*/#include using namespace std;void go(char *str){ int i,j; // 找到数字字符部分 for (i ... 阅读全文

posted @ 2013-12-20 01:42 三少爷的剑123 阅读(166) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0909移动星号

摘要：题目解决代码及点评/* 函数将字符串中的字符'*' 移到串的前部分但是不能改变非*字符的顺序，比如a**b**c**经过变化后是******abc 如果没有顺序的需求，那么只要跟奇偶站队一样进行交换*/#include using namespace std;void ChangeS... 阅读全文

posted @ 2013-12-20 01:38 三少爷的剑123 阅读(146) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0908最大连续数字串

摘要：题目解决代码及点评/* 求最大连续递增数字串（如"ads3sl456789DF3456ld345AA"中的"456789"）这道题的解法还是从头到尾的遍历即可*/#include using namespace std;int FindMaxLen(char *pszBuf, char *... 阅读全文

posted @ 2013-12-20 01:29 三少爷的剑123 阅读(156) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0907大数乘法

摘要：题目解决代码及点评/* 大整数数相乘的问题两个超过范围的大数进行相乘，需要用字符串来表示数组进行相乘 */#include using namespace std;void Multiple(char *pszBuf1, char *pszBuf2, char *pszBuf3)... 阅读全文

posted @ 2013-12-20 01:25 三少爷的剑123 阅读(173) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0905子串数量

摘要：题目解决代码及点评/* 已知一个字符串，比如 asderwsde, 寻找其中的一个子字符串比如 sde 的个数，如果没有返回 0 ，有的话返回子字符串的个数解决办法：简单遍历即可*/#include using namespace std;// 查找子串int SubStrC... 阅读全文

posted @ 2013-12-20 01:20 三少爷的剑123 阅读(154) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0902内存拷贝

摘要：题目解决代码及点评/* 用 C 语言实现函数 void * memmove(void *dest,const void *src,size_t n) memmove 函数的功能是拷贝 src 所指的内存内容前 n 个字节到 dest 所指的地址上。简单循环拷贝即可，但是这道题... 阅读全文

posted @ 2013-12-20 01:17 三少爷的剑123 阅读(120) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0901奇偶站队

摘要：题目解决代码及点评/* 给定一个存放整数的数组，重新排列数组使得数组左边为奇数，右边为偶数解决方法：两边同时遍历，如果遇到左边偶数或者右边基数，则交换*/#include using namespace std;void Sort(int *pnArr, int nLen){ ... 阅读全文

posted @ 2013-12-20 01:14 三少爷的剑123 阅读(115) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0808寻找中间数

摘要：题目解决代码及点评/* 在一个数组中，寻找这样的数，它左边的数都比它小，右边的数都比它大通过两重循环简单实现*/#include using namespace std;int main(){ int a[10]={2,1,0,4,3,5,7,8,6,9}; // 对每个数进行处理 for... 阅读全文

posted @ 2013-12-20 01:13 三少爷的剑123 阅读(142) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0807strstr函数

摘要：题目解决代码及点评/* 写strstr函数简单的遍历去查找吧*/#include #include const char *my_strstr(const char *str, const char *sub_str){ // 遍历 for(int i = 0; str[i] != '\0... 阅读全文

posted @ 2013-12-20 01:10 三少爷的剑123 阅读(210) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0804复杂链表

摘要：题目解决代码及点评/* 复杂链表的拷贝，现在有一个复杂链表，完成一个clone函数拷贝一个链表复杂链表是指 struct Node { struct Node* _next; struct Node* _sibling; // sibling指向链表中任意一个节点，或者为NULL ... 阅读全文

posted @ 2013-12-20 01:08 三少爷的剑123 阅读(152) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0802数字最多元素

摘要：题目解决代码及点评/* 查找数组中超过一半的那个元素方法1：每次删除数组中一对不相同的value，最后剩下都是想通的数字时，就是超过一半的那个元素了方法2：排序后，取中间元素即可*/#include#include#includeusing namespace std;int findS... 阅读全文

posted @ 2013-12-20 00:19 三少爷的剑123 阅读(134) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0801对称字符串

摘要：题目解决代码及点评/* 最大对称字符串：在一个字符串里寻找最大长度的对称字符串对称字符串是指如“abcba” 或者 "abccba"此类的字符串解决办法：直接遍历字符串即可*/#includeusing namespace std;// 获得pos位置上的对称字符串长度int syms... 阅读全文

posted @ 2013-12-20 00:15 三少爷的剑123 阅读(124) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0710求方优化

摘要：题目解决代码及点评/* 假设我们求 2^32，指数是 32，那么我们需要进行 32 次循环的乘法。但是我们在求出 2^16 以后，只需要在它的基础上再平方一次就可以求出结果。同理可以继续分解 2^16。也就是 a^n=a^(n/2)*a^(n/2)，(n 为偶数)；或者 a... 阅读全文

posted @ 2013-12-19 20:30 三少爷的剑123 阅读(141) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0709求方

摘要：题目解决代码及点评/* 实现函数 double Power(double base,int exponent)，求 base 的 exponent 次方。不得使用库函数，同时不需要考虑大数问题。*/#include using namespace std;// 计算powerd... 阅读全文

posted @ 2013-12-19 20:28 三少爷的剑123 阅读(134) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0708字符串全排列

摘要：题目解决代码及点评/* 给出一个函数来输出一个字符串的所有排列解决方法：采用递归*/#include using namespace std;/* 找pszBuf，从pBegin开始的全排列 */void Perm(char *pszBuf, char *pBegin){ if (p... 阅读全文

posted @ 2013-12-19 20:25 三少爷的剑123 阅读(145) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏加载地图的编写

摘要：上节课写了关卡选择场景，那么接下来写关卡内容，先写最基本的地图的加载我们新建一个场景类，如下所示：class CityScene : public cocos2d::CCLayer{public: CityScene(); ~CityScene(); virtual bool init(); s... 阅读全文

posted @ 2013-12-19 17:27 三少爷的剑123 阅读(319) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0707最小元素

摘要：题目解决代码及点评/* 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个排好序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5} 的一个旋转，该数组的最小值为 1。*/#include... 阅读全文

posted @ 2013-12-18 01:18 三少爷的剑123 阅读(138) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0704判断牌是否顺子

摘要：题目解决代码及点评/* 从扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这 5 张牌是不是连续的。2-10 为数字本身，A 为 1，J 为 11，Q 为 12，K 为 13，而大小王可以看成任意数字。解法，通过选择排序，将5张牌排序，再判断是否相邻为1，对王进行一些额外判断即... 阅读全文

posted @ 2013-12-18 01:03 三少爷的剑123 阅读(155) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0703翻转栈

摘要：题目解决代码及点评/* 用递归颠倒一个栈。例如输入栈{1, 2, 3, 4, 5}， 1 在栈顶。颠倒之后的栈为{5, 4, 3, 2, 1}， 5 处在栈顶。*/#include using namespace std;template class Stack{public: Sta... 阅读全文

posted @ 2013-12-18 00:58 三少爷的剑123 阅读(125) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0702输出数字

摘要：题目解决代码及点评/* 输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3 一直到最大的 3 位数即 999。*/#include using namespace std;//在不考虑大数的情况下，只要简单找出最大数，然后循环打印即可v... 阅读全文

posted @ 2013-12-18 00:54 三少爷的剑123 阅读(138) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0701寻找丑数

摘要：题目解决代码及点评/* 我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。例如 6、8 都是丑数，但 14 不是，因为它包含因子 7。习惯上我们把 1 当做是第一个丑数。求按从小到大的顺序的第 1500 个丑数。*/#include using namespace... 阅读全文

posted @ 2013-12-18 00:51 三少爷的剑123 阅读(83) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0610删除重复字符串

摘要：题目解决代码及点评/* 有两个字符串A和B，将同时在A和B中的字符，从A中剔除比如A = "i am student", B = "aeu" 那么结果是A = "i m stdnt"; 这个思想类似基数偶数分开的那个面试题，两头遍历A串，如果字符在B中，则交换到末尾去*/#include ... 阅读全文

posted @ 2013-12-18 00:47 三少爷的剑123 阅读(137) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0609寻找链表公共节点

摘要：题目解决代码及点评/* 查找交叉链表中，第一个共同节点。这个链表是Y形状的链表，从第一个共同链表后，就是相同节点了解决思想：让长的链表先往前走几步，到步调一致时，一起往前遍历，找到相同节点*/#include using namespace std;typedef struct node... 阅读全文

posted @ 2013-12-18 00:44 三少爷的剑123 阅读(135) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0608找出两个只出现一次的数

摘要：题目解决代码及点评 /* 已知数组中有两个数只出现一次，其他成对出现，请找出这两个数解决办法： 1）简化问题，如果数组中只有一个数出现一次，那么只要对这个数组做异或即可 2）所以这个问题的根本是，怎么把这两个数分开在两组里，这两组数据都有问题1）的特点 ... 阅读全文

posted @ 2013-12-18 00:41 三少爷的剑123 阅读(129) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0604O(1)时间复杂度删除链表节点

摘要：题目解决代码及点评/* 在O(1)时间内删除链表节点链表结构体 class ListNode { public: ListNode* _next; int _data; }; class List { public: ListNode* _head; void rm(ListNod... 阅读全文

posted @ 2013-12-18 00:36 三少爷的剑123 阅读(90) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0603调整数组

摘要：题目解决代码及点评/* 调整数组，让基数在前，偶数在后遍历的方法显然是低级的，更好的方法是，用两个指针，一个从头，一个从尾部，逼近中间，如果 1）头部是奇数，尾部是偶数，则两个指针都移动 2）头部是偶数，尾部是奇数，则交换两个数值之后，再移动两个指针 3）头部是奇数，尾部也是奇数，那么移... 阅读全文

posted @ 2013-12-18 00:33 三少爷的剑123 阅读(85) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏关卡选择场景的编写下

摘要：上篇文章写了Paddle类来处理精灵的点击、触摸事件，现在我们在Paddle的基础上写一个MyPaddle类，来处理上一关、下一关、开始游戏按钮的点击事件。1.类声明如下：class MyPaddle : public Paddle{ CC_SYNTHESIZE(enum_evt, m_evtty... 阅读全文

posted @ 2013-12-17 00:41 三少爷的剑123 阅读(137) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0602全排列

摘要：题目解决代码及点评/* 字符串全排列打印比如 abc的全排列为 abc acb bca bac cab cba 从上例中可以看出求解思路，通过递归可以完成，取出a，再递归获取bc的全排列取出b，递归获取ac的全排列取出c，递归获取ab的全排列*/#include using name... 阅读全文

posted @ 2013-12-16 23:51 三少爷的剑123 阅读(110) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0601二叉树深度

摘要：题目解决代码及点评/* 求二叉树深度*/#include #include using namespace std;templateclass BiTNode{public: T nValue; BiTNode *pLChild; BiTNode *pRChild;};templatecla... 阅读全文

posted @ 2013-12-16 22:38 三少爷的剑123 阅读(132) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0510连续数之和

摘要：题目解决代码及点评/* 输入一个正数 n，输出所有和为 n 连续正数序列。例如输入 15，由于 1+2+3+4+5=4+5+6=7+8=15，所以输出 3 个连续序列 1 -5、4-6 和 7-8。*/#include using namespace std;void Print(int ... 阅读全文

posted @ 2013-12-16 22:32 三少爷的剑123 阅读(139) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0507字符串转整数

摘要：题目解决代码及点评/* 输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345" ，则输出整数 345。*/#include using namespace std;bool gIsVaild = true;// 转化函数int strToi(const char *... 阅读全文

posted @ 2013-12-16 22:11 三少爷的剑123 阅读(148) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0506取和为m的可能组合

摘要：题目解决代码及点评/* 输入两个整数 n 和 m，从数列 1，2，3.......n 中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来.*/#include #include #include using namespace std;// 通过递归... 阅读全文

posted @ 2013-12-16 22:07 三少爷的剑123 阅读(102) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0504单链表逆序

摘要：题目解决代码及点评/* 单链表就地逆序这个在一般公司面试中很常见*/#include using namespace std;// 链表节点定义class LinkNode{public: LinkNode* _next; int _val; LinkNode(int val, LinkN... 阅读全文

posted @ 2013-12-16 22:01 三少爷的剑123 阅读(150) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0503取最大数字字符串

摘要：题目解决代码及点评/* 在字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数 outputstr 所指内存。例如： "abcd12345ed125ss123456789"的首地址传给 intputstr 后，函数将返回 9，outp... 阅读全文

posted @ 2013-12-16 21:55 三少爷的剑123 阅读(167) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0502字符串左移

摘要：题目解决代码及点评/* 定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数，要求对长度为 n 的字符串操作的时间复杂度为 O(n)，空间复杂度为 O(1)。解决思想：将字符串... 阅读全文

posted @ 2013-12-16 21:53 三少爷的剑123 阅读(152) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0501上台阶

摘要：题目解决代码及点评/* 一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法分析方法：当n = 1时，有1种跳法当n = 2时，有2种跳法，(1+1，或者直接2）当n > 2时，由于第一步可以选择跳1级或者跳2级，所以F(n) = F(n-1) + ... 阅读全文

posted @ 2013-12-16 21:49 三少爷的剑123 阅读(131) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0410计算二进制中1的个数

摘要：题目解决代码及点评/* 求一个数中，二进制表示方式中1的个数范例算法采用分治思想，通过位操作计算二进制中1的个数*/#include using namespace std;int counter(int n){ n = (n & 0x55555555) + ((n >> 1) &0x55... 阅读全文

posted @ 2013-12-16 21:41 三少爷的剑123 阅读(147) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0409判断一个栈是否另外一个栈的弹出序列

摘要：题目解决代码及点评/* 判断某个序列是否出栈序列，比如 4 3 5 2 1，是1,2,3,4,5的出栈序列解决方法：使用栈数据结构，第一个栈存原始数据1,2,3,4,5，第二个栈是活动栈第三个栈保存 4,3,5,2,1 做法是通过将原始数据栈往活动栈丢，没丢一次判断活动栈顶和第三个栈顶... 阅读全文

posted @ 2013-12-16 20:29 三少爷的剑123 阅读(175) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏关卡选择场景的编写中

摘要：在上节课我们能够显示关卡选择界面了，但是点击按钮没有任何反应，那么我们这篇文章将会介绍如何响应点击触摸等事件。要使精灵能够相应触摸事件，我们必须将我们的类继承于CCSprite和CCTargetedTouchDelegate，那么我们还需要实现CCTargetedTouchDelegate中的三个... 阅读全文

posted @ 2013-12-16 17:26 三少爷的剑123 阅读(138) 评论(0) 推荐(0) 编辑

【CSDN博客之星】2013年CSDN博客之星正在评选，希望大家支持投票，非常感谢！

摘要：各位读者好，本人博客自从2008年8月开通以来累计发表文章尽800篇（全部原创），访问量近185万。。在去年的博客之星活动中非常感谢大家的支持。希望大家继续支持，为我投下宝贵的一票，我会一如既往的为大家贡献高质量，实用性强的博客文章的。谢谢大家！ yincheng01投... 阅读全文

posted @ 2013-12-16 16:48 三少爷的剑123 阅读(111) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏关卡选择场景的编写上

摘要：下面我们新建一个关卡场景类代码如下：class ChoiceScene : public cocos2d::CCLayer{public : virtual bool init(); CREATE_FUNC(ChoiceScene); static cocos2d::CCScene *scene(... 阅读全文

posted @ 2013-12-16 11:52 三少爷的剑123 阅读(277) 评论(0) 推荐(0) 编辑

Windows Azure 安全最佳实践 - 第 5 部分：基于Claim 的标识，单点登录

摘要：基于Claim的身份标识是处理网站与 Web 服务的身份认证和访问一种简单而强大的方式，无论您是在本地工作还是面向云工作。您可以通过减少自定义实施和使用基于Claim的单一简化标识模型，创建更安全的应用程序。 Windows Identity Foundation (WIF)是一组 .... 阅读全文

posted @ 2013-12-16 00:37 三少爷的剑123 阅读(163) 评论(0) 推荐(0) 编辑

Windows Azure 安全最佳实践 - 第 4 部分：需要采取的其他措施

摘要：那么，哪些安全威胁应由WindowsAzure环境缓解？哪些安全威胁必须由开发人员缓解？开发 Windows Azure 应用程序的最佳安全做法一文说明了对于在 Windows Azure 中运行的应用程序而言，什么样的威胁应被视为主要威胁。它还专门说明了 Azure 能够缓解的威胁以及... 阅读全文

posted @ 2013-12-16 00:20 三少爷的剑123 阅读(131) 评论(0) 推荐(0) 编辑

Windows Azure 安全最佳实践 - 第 3 部分：确定安全框架

摘要：构建云应用程序时，安全始终是计划和执行Windows Azure的首要核心因素。第 1 部分介绍了威胁形势并且建议您的应用程序使用深度防御。第 2部分提出安全是一项共同责任，Windows Azure为您的应用程序提供超出内部部署应用程序需求的强大安全功能。但另一方面，它也暴露了您应该考虑的其... 阅读全文

posted @ 2013-12-16 00:05 三少爷的剑123 阅读(195) 评论(0) 推荐(0) 编辑

Windows Azure 安全最佳实践 - 第 2 部分：Azure 提供哪些现成可用的安全机制

摘要：在WindowsAzure安全最佳实践 - 第 1部分：深度解析挑战防御对策中，我介绍了威胁形势以及在您的应用程序中采用深度防御的计划。在本部分中，我将说明 Windows Azure的安全是一项共同责任，Windows Azure为您的应用程序提供超出内部部署应用程序需求的强大安全功... 阅读全文

posted @ 2013-12-15 23:43 三少爷的剑123 阅读(126) 评论(0) 推荐(0) 编辑

Windows Azure 安全最佳实践 - 第 1 部分：深度解析挑战防御对策

摘要：我每次与开发人员讨论将应用程序迁移到云时都围绕着两个主要问题。 1. 首先是业务。将应用程序迁移到云可以带来怎样的规模经济？ 2. 其次是安全问题。“云的安全性如何，尤其是Windows Azure？Windows Azure可以提供哪些优势？为保证应用程序的安全，我需要采取哪些措施？” 此... 阅读全文

posted @ 2013-12-15 23:04 三少爷的剑123 阅读(127) 评论(0) 推荐(0) 编辑

Windows Azure 数据安全（清理和泄漏）

摘要：免责声明：本文档中所述过程为 2012 年 1 月时起的情况，如有变更，恕不另行通知。希望将应用程序部署到 Windows Azure 的企业客户（实际上是所有客户）最为关心的就是其数据的安全性。释放磁盘空间并将其重新分配给其他客户时，要确保新的所有者无法读取释放空间后磁盘上原来的数据，在数... 阅读全文

posted @ 2013-12-15 22:40 三少爷的剑123 阅读(129) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-坦克大战游戏启动界面的编写

摘要：用前面介绍的方法，创建一个cocos2d-x项目，可以看到新项目内容如下图：我看查看 HelloWorldScene.cpp中的函数bool HelloWorld::init(){ ////////////////////////////// // 1. super init firs... 阅读全文

posted @ 2013-12-15 11:53 三少爷的剑123 阅读(228) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0407数组差

摘要：题目解决代码及点评/* 通过交换a,b中的元素，是的a序列的和与 b序列的和之间的差最小比如a = [1, 2, 3, 4, 5] b = [6, 7, 8, 9, 10] 那么把b中一些大的交换到a去，使得他们之间的差值更小思路：假设a的和为sa，b的和为sb，那么他们的... 阅读全文

posted @ 2013-12-15 01:18 三少爷的剑123 阅读(130) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0405和最大的子矩阵

摘要：题目解决代码及点评/* 在一个矩阵中，找到和最大的【2*2】的子矩阵*/#include using namespace std;const int N = 4;int main(){ int index[2] = { 0 }; int max = 0; // 待分析数据 int a[N][... 阅读全文

posted @ 2013-12-15 00:14 三少爷的剑123 阅读(132) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0403串联字符串

摘要：题目解决代码及点评/* 有 n个长为 m+1的字符串，如果某个字符串的最后m个字符与某个字符串的前m个字符匹配，则两个字符串可以联接，问这n个字符串最多可以连成一个多长的字符串，如果出现循环，则返回错误。 */#include using namespace std;int maxleng... 阅读全文

posted @ 2013-12-15 00:03 三少爷的剑123 阅读(145) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0402合并升序链表并去重

摘要：题目解决代码及点评/* 两个升序链表合并，并要求去掉重复元素*/#include using namespace std;class LinkNode{public: int _val; LinkNode* _next; LinkNode(int val, LinkNode* next = ... 阅读全文

posted @ 2013-12-14 23:56 三少爷的剑123 阅读(199) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0401非递归遍历二叉树

摘要：题目解决代码及点评/* 非递归实现中序遍历二叉树中序遍历概念：先访问左子树，然后再访问根节点，然后再访问右子树用递归的方法非常简单，理解思想几行代码，但是不用递归该如何实现？不用递归，则需要用栈来保存现场，要遍历左子树之前，将根节点压栈再访问左子树，当该根节点要被弹出来时，说明左子树... 阅读全文

posted @ 2013-12-13 15:14 三少爷的剑123 阅读(163) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0309左移递减序列搜索

摘要：题目解决代码及点评/* 左移递减数列查找某一个数左移递减数列，指一个数列是由一个递减数列左移而来比如[6,5,4,3,2,1] 左移两位得到[4,3,2,1,6,5] 在左移数列中查找某一个数想法：依旧可以用二分查找法，因为这样的数列二分之后，至少有一半是有序的*/#include ... 阅读全文

posted @ 2013-12-13 15:07 三少爷的剑123 阅读(156) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0308Fibonacci数列

摘要：题目解决代码及点评/*题目：定义 Fibonacci 数列如下：/ 0 n=0f(n)= 1 n=1/ f(n-1)+f(n -2) n=2输入 n，用最快的方法求该数列的第 n 项。*/#include using namespace std;//递归实现int Fibonacci(int... 阅读全文

posted @ 2013-12-13 15:00 三少爷的剑123 阅读(135) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0307最后谁剩下

摘要：题目解决代码及点评/*n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。*/#include... 阅读全文

posted @ 2013-12-13 14:56 三少爷的剑123 阅读(94) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0306打印第一次只出现一次的字符

摘要：题目解决代码及点评/* 在一个字符串中找到第一个只出现一次的字符。如输入 abaccdeff，则输出 b*/#include #include using namespace std;/* 在字符串中查找第一个只出现一次的字符串 */void FindChar(const string &s... 阅读全文

posted @ 2013-12-13 14:50 三少爷的剑123 阅读(131) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0305广度优先搜索二叉树

摘要：题目解决代码及点评/* 输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印层次遍历二叉树解决方法，使用广度优先搜索*/#include #include using namespace std;// 树节点，包括左二子、右儿子指针和保存的值class Tree... 阅读全文

posted @ 2013-12-13 14:46 三少爷的剑123 阅读(113) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0304镜像二叉树

摘要：题目解决代码及点评/* 输入一颗二元查找树，将该树转换为它的镜像镜像的意思是原来二叉搜索树，是左子树 root > 右子树*/#include using namespace std;// 树节点，包括左二子、右儿子指针和保存的值class TreeNode{public: TreeNod... 阅读全文

posted @ 2013-12-13 14:43 三少爷的剑123 阅读(139) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0303数组求和

摘要：题目解决代码及点评/* 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。*/#include using namespace std;// 查找函数，pnArr... 阅读全文

posted @ 2013-12-13 14:40 三少爷的剑123 阅读(123) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0302链表中找倒数k项节点

摘要：题目解决代码及点评/* 题目：已知单向链表，有n个元素，求倒数第k个元素，要求时间复杂度O(n) 思路：需要两个指针p1,p2，p1先往前走，p2在p1走了k步之后跟随，这样当p1到了尾部时，p2就到了倒数第k的位置*/#include #include using namespace s... 阅读全文

posted @ 2013-12-13 14:36 三少爷的剑123 阅读(107) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0301累加

摘要：题目解决代码及点评/* 求 1+2+3+...+n 要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句（A?B:C）解决思路：通过全局变量（或者静态类变量）来记录累加的和，以及累加到的数字通过构造函数来实现累加*/#in... 阅读全文

posted @ 2013-12-13 14:33 三少爷的剑123 阅读(221) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0210树的最远距离

摘要：题目解决代码及点评/* 二叉树的最大距离：将二叉树看成图，节点之间的距离为中间的线，求最大节点距离解决：如果左子树和右子树都不为空：最大距离 = 左子树深度 + 右子树深度 + 2 */#include #include using namespace std;// 树节点定义templ... 阅读全文

posted @ 2013-12-13 02:46 三少爷的剑123 阅读(150) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0209最大堆排序

摘要：题目解决代码及点评/* 最大堆是一个数组数据结构，任意一个下标i，它的值大于i*2和i*2+1的值(i从1开始) 当这样的堆形成时，最大值在数组最开始的位置。当这样的堆形成后，将第一个元素交换到最后，并在剩余的数据中再调整堆，形成新的堆如此反复完成排序*/#include using n... 阅读全文

posted @ 2013-12-13 02:19 三少爷的剑123 阅读(159) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0208二叉搜索树后序遍历序列

摘要：题目解决代码及点评/* 给出一个数组，判断该数组是否为二叉搜索树的后序遍历后序遍历是先遍历左子树，再遍历右子树，最后访问根节点所以，后序遍历的特点是，最后一个元素是根节点在数组剩下的部分里，某连续的部分P1小于根节点，而某连续的部分P2全部大于根节点对P1和P2来说，分别是两个子树的... 阅读全文

posted @ 2013-12-13 01:41 三少爷的剑123 阅读(148) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0202上下排

摘要：题目解决代码及点评/* 上下排是指：根据上排的数字，下排对应的数字是上排数字在下排出现的次数，比如 0 1 2 3 4 5 6 7 8 9 6 2 1 0 0 0 1 0 0 0 0在下排出现6次 1在下排出现2次 2在下排出现1次 ... 现在已知上排，求下排思路：不停的循环尝试，... 阅读全文

posted @ 2013-12-13 01:20 三少爷的剑123 阅读(144) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0207单词翻转

摘要：题目解决代码及点评/* 单词翻转，比如 you are 变成 are you，并非完全字符串翻转是根据空格为单位的单词进行翻转，单词却依然完整。方法是从句子尾部开始遍历，一旦发现空格，则从空格的下一个字母开始打印一个单词一旦到了句子的第一个字母，也打印单词*/#include #in... 阅读全文

posted @ 2013-12-13 00:46 三少爷的剑123 阅读(127) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0206hash表实现

摘要：题目解决代码及点评/* hash表，是用hash算法将任意长度的二进制值，映射为较短的固定范围的二进制值在这个例子里，我们简单的使用 %10作为我们的hash算法。对10取模会导致经常的冲突，比如13和23，对10取模之后都是3，这种情况下叫做hash算法的冲突为了解决冲突，需要在一个... 阅读全文

posted @ 2013-12-13 00:41 三少爷的剑123 阅读(115) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0205查找路径

摘要：题目解决代码及点评/* 在一棵树中，获取和为某个值的所有路径比如有树如下 1 / \ 2 3 / \ /\ 5 7 6 7 如果和为10，那么可以得到两个，有两个路径1、2、7和1、3、6*//* 标准输入输出头文件 */#include /* 标... 阅读全文

posted @ 2013-12-13 00:37 三少爷的剑123 阅读(122) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0204最大子集数组

摘要：题目解决代码及点评/* 在一个数组里n0, n1,n2...nk中，定义(0using namespace std;int main(){ int a[10]={1, -2, 3, 10, -4, 7, 2, -5, -1, -2}; int max=0; int sum=0; // 通过循... 阅读全文

posted @ 2013-12-13 00:32 三少爷的剑123 阅读(160) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0203栈实现

摘要：题目解决代码及点评/* 用模板类实现栈 *//* 标准输入输出流头文件 */#include /* 将标准库的std命名空间下标示符提升到全局 */using namespace std;/* 定义栈模板库 */template class stack{public: stack(int l... 阅读全文

posted @ 2013-12-13 00:29 三少爷的剑123 阅读(158) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决面试题之0201二叉树转链表

摘要：题目解决代码及点评/* 问题：将二叉树转换成链表总体框架： 1）main函数获取用户输入 2）通过CreatTree函数把数字放入二叉树 3）通过pPutInLink函数，遍历树，讲节点通过insert函数放入链表 4）打印输出*/#include using namespace std... 阅读全文

posted @ 2013-12-12 19:17 三少爷的剑123 阅读(138) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-搭建cocos2d-x的windows开发环境

摘要：1.在上一篇中我们成功运行了HelloCpp和TestCpp工程，我们到目录cocos2d-x-2.2.1\Debug.win32下查看生成的文件，在我电脑上绝对路径是H:\source\cocos2d-x-2.2.1\Debug.win32。我们可以看到其中生成了很多文件，我们把其中所有的dll... 阅读全文

posted @ 2013-12-12 16:02 三少爷的剑123 阅读(189) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-编译运行我们的第一个cocos2d-x游戏程序

摘要：环境准备和介绍：操作系统：64位Windows 7 sp1(Microsoft Windows [版本 6.1.7601])必要的软件和源码：visual_studio_ultimate_2013_x86cocos2d-x v2.2.1：http://cdn.cocos2d-x.org/cocos... 阅读全文

posted @ 2013-12-12 12:24 三少爷的剑123 阅读(493) 评论(0) 推荐(0) 编辑

cocos2d-x游戏开发系列教程-前言

摘要：cocos2d-x游戏开发前景：最近企业对于Cocos2D-X开发人才的用人需求很大，而且所提供的薪资相当可观。为满足广大向往游戏开发行业同学的需求，特推出适合新手的Cocos2D-X手游开发教程。Cocos2d-X是一个技持多平台的2D游戏引擎，使用C++开发，基于OpenGL ES,支持Wo... 阅读全文

posted @ 2013-12-12 11:26 三少爷的剑123 阅读(113) 评论(0) 推荐(0) 编辑

Eclipse无提示的解决办法和内容辅助技巧

摘要：Eclipse无提示的解决办法和内容辅助技巧一。若发现内容辅助失效没有提示下面是解决办法，现贴出来与大家共享： 1、菜单window->Preferences->Java->Editor->Content Assist->Enable auto activation 选... 阅读全文

posted @ 2013-12-11 12:19 三少爷的剑123 阅读(286) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1094纵横图

摘要：题目解决代码及点评/************************************************************************//* 二)程序设计⑴奇阶纵横图n=2m+1请见填写方法分析1)。该程序在数组23题已经完成⑵偶阶纵横图n=2(... 阅读全文

posted @ 2013-12-10 15:26 三少爷的剑123 阅读(143) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1093连接链表

摘要：题目解决代码及点评#include #include #include #include typedef struct student STU;struct student{ int num; char name[10]; struct student * next;};STU *... 阅读全文

posted @ 2013-12-10 15:18 三少爷的剑123 阅读(167) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1092链表转换

摘要：题目解决代码及点评/************************************************************************//* 92. 编程把链表(1)变成链表(2)。head(1) data next dat... 阅读全文

posted @ 2013-12-10 15:12 三少爷的剑123 阅读(94) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1091多项式

摘要：题目解决代码及点评/************************************************************************//* 91. 建立两个链表，来表示x幂的两个多项式，链表中的结点有三个字段coef、exp和next，分别表... 阅读全文

posted @ 2013-12-10 15:10 三少爷的剑123 阅读(177) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1090测量重量

摘要：题目解决代码及点评/************************************************************************//* 1,2,4,8,16... 等分别取个数测整体重量根据 1 2 4 8 和的唯一性可以区分哪些是11 ... 阅读全文

posted @ 2013-12-10 14:52 三少爷的剑123 阅读(124) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1089牛虎过河

摘要：题目解决代码及点评/************************************************************************//* 89. 牛虎同渡问题。三只牛和三只虎渡河，船只能容1至2只牛和虎（牛和虎各一只、单独一只牛或虎、或两只同类）。... 阅读全文

posted @ 2013-12-10 14:48 三少爷的剑123 阅读(196) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1088模拟计算器

摘要：题目解决代码及点评/************************************************************************//* 88. 模拟计算器。编写模拟计算器进行加、减、乘、除四则运算的程序（假设这四种运算的优先级都是相同的）。如果在... 阅读全文

posted @ 2013-12-10 14:43 三少爷的剑123 阅读(152) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1087数字变换

摘要：题目解决代码及点评/************************************************************************//* 87. 在5条直径线的两端分别 9 3... 阅读全文

posted @ 2013-12-10 14:32 三少爷的剑123 阅读(171) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1086任务分配

摘要：题目解决代码及点评/************************************************************************//* 86. 编程序求出应派谁去执行任务。侦察班长准备在A、B、C、D、E、F 这6个人员中挑选若干人去执行任务，其... 阅读全文

posted @ 2013-12-10 14:29 三少爷的剑123 阅读(186) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1085相邻之和素数

摘要：题目解决代码及点评/************************************************************************//* 85. 相邻数之和为素数。将1，2，3，4，... ，19，20这20个自然数排成一圈，使每两个相邻数之和都为... 阅读全文

posted @ 2013-12-10 14:24 三少爷的剑123 阅读(274) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1084完全平方数

摘要：题目解决代码及点评/************************************************************************//* 84. 十个数字组成完全平方数。把0、1、2、3、4、5、6、7、8、9十个数字分别组成一个一位数，一个二位数... 阅读全文

posted @ 2013-12-10 13:01 三少爷的剑123 阅读(205) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1083人机博弈

摘要：题目解决代码及点评/************************************************************************//* 83. 人机搏弈。有15颗棋子，你和计算机轮流取，每次只允许取1─3颗，直到取尽为止，谁手中的棋子总数为奇数者... 阅读全文

posted @ 2013-12-10 12:58 三少爷的剑123 阅读(206) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1082迷宫

摘要：题目解决代码及点评/************************************************************************//* 82. 试编写一个程序寻找一条通过迷宫的路径。一个迷宫可以看成是一个矩阵（数组），它有一个入口单元和一个出口单... 阅读全文

posted @ 2013-12-10 12:24 三少爷的剑123 阅读(258) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1081shell排序

摘要：题目解决代码及点评/************************************************************************//* 81. SHELL排序程序。该方法的特征是：一个元素与它间隔为J 的元素进行比较或交换，然后逐步缩小这个间隔到... 阅读全文

posted @ 2013-12-10 12:14 三少爷的剑123 阅读(142) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1080填运算符

摘要：题目解决代码及点评/************************************************************************//* 80. 巧填运算符。在下式的方块中填上加号或减号，使等式成立，共有多少种填法? 把每种填法的式子打印出来。这道... 阅读全文

posted @ 2013-12-10 12:11 三少爷的剑123 阅读(98) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1079狼羊过河

摘要：题目解决代码及点评/************************************************************************//* 79. 猎人过河。猎人要把一只狼，一头羊和一些白菜从河的左岸带到右岸，但他的船太小，一次只能带一样，因为狼要吃... 阅读全文

posted @ 2013-12-10 12:06 三少爷的剑123 阅读(158) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1078打印日历

摘要：题目解决代码及点评/************************************************************************//* 78. 打印年历。要求：每行打印两个月日历。如下图：一月二月三... 阅读全文

posted @ 2013-12-10 11:45 三少爷的剑123 阅读(153) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1077大数相加

摘要：题目解决代码及点评/************************************************************************//* 77. 大数相加。写一个程序，实现对任意长的两个大整数（例如100位）进行相加。每个数可用以下形式存放， ... 阅读全文

posted @ 2013-12-10 11:40 三少爷的剑123 阅读(142) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1076放鞭炮

摘要：题目解决代码及点评/************************************************************************//* 76. 编写“N个人放鞭炮问题的程序”。N个人同时刻开始放鞭炮，第一个人每隔T1秒放一次，第二个人每隔T2秒... 阅读全文

posted @ 2013-12-10 11:37 三少爷的剑123 阅读(572) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1075大数阶乘

摘要：题目解决代码及点评/************************************************************************//* 75. 求阶乘N!。设输入的N最大可使N!达到100位，要求打印出全部有效数字。方法如下：用数组M[100]代... 阅读全文

posted @ 2013-12-10 11:34 三少爷的剑123 阅读(250) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1074八皇后

摘要：题目解决代码及点评/************************************************************************//* 74. 八皇后问题。在一个8×8的国际象棋棋盘上放入8个皇后，且这八个皇后互不相吃，即这8个皇后的任意两个都不... 阅读全文

posted @ 2013-12-10 11:29 三少爷的剑123 阅读(185) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1071打印工资

摘要：题目解决代码及点评/************************************************************************//* 建立一个链表，每个结点包括的成员为：职工号、工资。用new函数开辟新结点。要求链表包括５个结点，从键盘输入结点... 阅读全文

posted @ 2013-12-10 11:22 三少爷的剑123 阅读(224) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1070删除相同节点

摘要：题目解决代码及点评/************************************************************************//* 70. 有两个链表ａ和ｂ。设结点中包含学号、姓名。从ａ链表中删除与ｂ链表中有相同学号的那些结点 *//***... 阅读全文

posted @ 2013-12-10 11:17 三少爷的剑123 阅读(143) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1069链表查找删除

摘要：题目解决代码及点评/*功能：建立一个链表，每个结点包括：学号、姓名、性别、年龄。输入一个年龄，如果链表中的结点所包含的年龄等于此年龄，将此结点删除，输出最后的链表。时间：17:00 2013/10/25*/#include#include #include struc... 阅读全文

posted @ 2013-12-10 10:57 三少爷的剑123 阅读(122) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1068指针数组

摘要：题目解决代码及点评/*68. 在主函数中输入10个不等长的字符串，用另一函数对它们排序。然后在主函数中输出这10个已排好序的字符串，用指针数组完成。*/#include #include #include void f50068(char **pp){ int a[10]={0... 阅读全文

posted @ 2013-12-10 10:51 三少爷的剑123 阅读(116) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1067间隔排序

摘要：题目解决代码及点评/*功能：间隔元素排序。用随机函数产生25个[25,75]之间的整数，把它送到一维数组M中。要求对M[I],M[I+J],M[I+2*J],…这些元素按从小到大的顺序排序。 J的值由键盘输入，I从1到J变化。实际上是以J为间隔排了J个对列，每个对... 阅读全文

posted @ 2013-12-10 10:45 三少爷的剑123 阅读(148) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1066进制转化

摘要：题目解决代码及点评/************************************************************************//* 66. 编写将一个十进制数M转化成N进制数（2≤N≤16）的程序。提示：转化成N进制数的各位数可以分别放在数组... 阅读全文

posted @ 2013-12-10 10:24 三少爷的剑123 阅读(138) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1065二维排序

摘要：题目解决代码及点评/*功能：二维数组排序。设有4×5的数组M，通过排序使 M[1][1]≤M[1][2]≤...≤M[1][5]≤M[2][1]≤M[2][2]≤...≤M[2][5]≤...≤M[4][1]≤M[4][2]≤...≤M[4][5]。排序时不允... 阅读全文

posted @ 2013-12-10 10:18 三少爷的剑123 阅读(157) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1064互质数差1验证

摘要：题目解决代码及点评/*64. 任意两个互质的自然数, 经过若干次加减后，总可获得结果为1的数值。所谓互质数（即互素的数），是指这两个数除 1外再没有其它公因数。如14，9为互质数，又如187，79也是互质数。例如：对于互质数14和9，14+14=28 9+9+9=27 因28-27=1... 阅读全文

posted @ 2013-12-10 01:11 三少爷的剑123 阅读(167) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1063分橘子

摘要：题目解决代码及点评/*功能：某桔农家共有2520只桔子, 父亲要将它们分给六个儿子，其分法如下：父亲先将2520只桔子分给六个儿子, 然后说：“老大，把你分到的桔子的八分之一给老二；老二拿到以后，连同原来的桔子分出七分之一给老三；老三拿到以后，连同原来的桔子分出... 阅读全文

posted @ 2013-12-10 01:06 三少爷的剑123 阅读(211) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1062高与矮

摘要：题目解决代码及点评/************************************************************************//* 62. 比高矮: 100个学生任意排成10行、10列的正方形队列，在每一列中选出一个最矮的（10个）, 然后在这1... 阅读全文

posted @ 2013-12-10 01:03 三少爷的剑123 阅读(122) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1061最大值和次最大值

摘要：题目解决代码及点评 /*功能：编写子函数, 求一维整型数组M[10]的最大值及次最大值（次最大值可能不存在）。主函数中输入10个整数, 然后调用上述子函数, 若次最大值存在, 则输出最大值及次最大值, 否则输出最大值及'NO'（输出也在主程序中实现）时间：8:... 阅读全文

posted @ 2013-12-10 00:38 三少爷的剑123 阅读(162) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1060寻找回文数

摘要：题目解决代码及点评/*60. 回文数指左右数字对称的数，如121，2112都是回文数。回文数猜想：取一任意十进制数，将其倒过来，并将这两个数相加，然后把这个相加的和倒过来再与原数相加...，重复此过程可得到一个回文数。如取68为任意数，经三步相加可得回文数：6 8+ 8 6 ... 阅读全文

posted @ 2013-12-10 00:33 三少爷的剑123 阅读(115) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1059最大平台

摘要：题目解决代码及点评/*功能：编写求最大平台问题的程序。有n个整数a1,a2, ... an, 若满足a1≤a2≤ ... ≤ an ，则认为在这n个数中有最大平台。在这种情况下，若n个数互不相同，则最大平台值为1，若在n个数中最多有连续m个整数的值相等，则最大平... 阅读全文

posted @ 2013-12-10 00:24 三少爷的剑123 阅读(103) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1058打印数字

摘要：题目解决代码及点评/************************************************************************//* 58. 编写程序，按照 1,2, ... , 28的顺序填一个7×7数组的左上角，程序的输出结果为：1 2 ... 阅读全文

posted @ 2013-12-10 00:14 三少爷的剑123 阅读(122) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1057打印加数

摘要：题目解决代码及点评 /*功能：已知N是正整数，它可拆写成三个正整数N1、N2和N3之和的形式N=N1+N2+N3。请编程序打印出满足上式的全部组合，并当N1、N2和N3中至少有两个是素数时打印“YES”否则打印“NO”。如N=5时输出： 5 = 1 + 1 + 3 ... 阅读全文

posted @ 2013-12-10 00:11 三少爷的剑123 阅读(104) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1056素数序列

摘要：题目解决代码及点评/*56. 编程序求3至39之间满足下列条件的各组素数：每组有3个素数，第2个比第一个大2，第3个比第2个大4。例如 5,7,11就是满足条件的一组。要求：1) 不许使用数组。2) 打印满足条件的各组素数。3) 求出满足条件的素数共有多少组。*/#include #i... 阅读全文

posted @ 2013-12-09 23:31 三少爷的剑123 阅读(106) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1055排序

摘要：题目解决代码及点评/*功能：已知A是有30个元素的整型数组，编写一个对A[I1]到A[I2]（I1≤I2）之间的元素排序的函数（从大到小排序）请调用上述函数先将A[5]至A[20]之间的元素排序，然后将A中的所有元素值输出。再调用上述函数对A[15]至A[30]之间的元素排... 阅读全文

posted @ 2013-12-09 23:27 三少爷的剑123 阅读(113) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1054抽牌游戏

摘要：题目解决代码及点评/************************************************************************//* 54. 有N张牌，计算机和你轮流取牌，每次只能取 1─2张，谁最后取完谁胜利。编写完成此功能的程序。要求：1) 让... 阅读全文

posted @ 2013-12-09 23:19 三少爷的剑123 阅读(127) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1053洗牌

摘要：题目解决代码及点评/*功能：洗扑克牌。将54张牌分别编号为1,2,…,54号，并放在数组M中。洗牌方法如下：产生[1,54]区间内的一个随机数K，将M[1]与M[K]交换；然后产生[2,54]之间的随机整数K，让M[2]与M[K]交换；…，直到剩下最后一张牌为止... 阅读全文

posted @ 2013-12-09 23:11 三少爷的剑123 阅读(140) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1052求根

摘要：题目解决代码及点评/*功能：用简单迭代法解方程 e^x - x - 2 = 0 它有两个根（如图），其迭代公式为： 1) x[n+1]= e^x*n-2 （初值X0时）注：本程序中选取初值X0 不同时，要分别使用公... 阅读全文

posted @ 2013-12-09 23:08 三少爷的剑123 阅读(160) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1051数的顺序

摘要：题目解决代码及点评/*功能：自然数N一般写成如下形式: N=d[k]d[k-1]d[1] （d[1]～d[k] 均是十进制数字）如果d[i+1]>d[i] (i=k-1,k-2,...,1)，则称N是严格降序数；如果d[i+1]#includeint getBit51... 阅读全文

posted @ 2013-12-09 22:47 三少爷的剑123 阅读(112) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1050矩阵反斜线求和

摘要：题目解决代码及点评/************************************************************************//* 50. 求N阶方阵（即N×N数组）中各条反斜线上的元素之和。如4×4数组共有7条反斜线：25 1 8 ... 阅读全文

posted @ 2013-12-09 22:34 三少爷的剑123 阅读(128) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1049抓牌排序

摘要：题目解决代码及点评/*功能：插入排序。许多玩牌的人是以这样的方式来对他们手中的牌进行排序的：设手中原有3张牌已排好序，抓1张新牌，若这张新牌的次序在原来的第2张牌之后，第 3张牌之前，那么就把这张新牌放在第3张牌的位置上，原来的第3张改为第4张，然后再抓新牌。按着... 阅读全文

posted @ 2013-12-09 21:29 三少爷的剑123 阅读(85) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1048打印矩阵

摘要：题目解决代码及点评/*48. 找规律填写N×N方阵。如N=8时, 其方阵为:*/#include #include void main(){ const int N=8; int a[N][N]; for (int data=1,i=0,j=0,k=0;kk-1) { a[i][... 阅读全文

posted @ 2013-12-09 21:17 三少爷的剑123 阅读(155) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1047百马问题

摘要：题目解决代码及点评/*47.马百瓦问题。有100匹马，100块瓦，大马驮3块，小马驮2块,两个马驹驮1块。问大马、小马、马驹各多少？要求：① 不许用for循环; ② 循环次数尽量少。*/#include #include void main(){ int i = 0, j; w... 阅读全文

posted @ 2013-12-09 21:10 三少爷的剑123 阅读(300) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1046矩阵计算

摘要：题目解决代码及点评/************************************************************************//* 46. 已知M1是3×5的矩阵, M2是5×2的矩阵, 编程序求出M1与M2之积。*//*************... 阅读全文

posted @ 2013-12-09 21:07 三少爷的剑123 阅读(270) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1045打印成绩

摘要：题目解决代码及点评/*功能：用记录来描述一个学生的成绩情况，内容包括：姓名、学号、数学成绩和PASCAL成绩。要求对一个小组的10个学生的成绩进行统计处理： 1)计算学生的总平均分，并按平均分高低排出名次，打印出姓名。 2)打印出90分以上和不及格者的名字。要求用子程... 阅读全文

posted @ 2013-12-09 21:01 三少爷的剑123 阅读(225) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1044数组处理

摘要：题目解决代码及点评/*分别输入N和M个数到数组A和数组B中。把只在其中一个数组中出现的那些数送入到数组C中，并指出它们在A或B数组中的位置。*/#include #include void main(){ const int n=10; const int m=10; int a[n]... 阅读全文

posted @ 2013-12-09 20:04 三少爷的剑123 阅读(179) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1043求末尾0个数

摘要：题目解决代码及点评/*43. 求n!的末尾有多少个零。可以通过检查n!含有多少个10的因数来求它末尾零的个数。因为10=2×5，在n!中含有2的因数显然多于含有5的因数。一种求n!中5的因数的个数的算法如下: 1) 输入正整数n; 2) 0=>k, n=>m; 3) 若mm, k+... 阅读全文

posted @ 2013-12-09 20:01 三少爷的剑123 阅读(122) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1042字符串比较

摘要：题目解决代码及点评/************************************************************************//* 42. 写一个函数比较两个字符串,如果s1=s2，则返回值0；如果s1>s2，则返回值1；如果s1#i... 阅读全文

posted @ 2013-12-09 18:44 三少爷的剑123 阅读(323) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1041反向打印

摘要：题目解决代码及点评/*功能：将一个整数（最多是10位数）从低位到高位打印出来，如该数是12345时，输出应是54321（只占一行）时间：19:18 2013/10/24*/#include#includevoid main(){ int num; scanf_... 阅读全文

posted @ 2013-12-09 18:27 三少爷的剑123 阅读(252) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1040因数分解

摘要：题目解决代码及点评/*将一个数M分解为质因数（M≠0）。*/#include #include void main(){ int m,i; scanf_s("%d",&m); printf("%d=",m); for (i=2;i<=m;i++) { while(m%i==0) { m/... 阅读全文

posted @ 2013-12-09 18:22 三少爷的剑123 阅读(135) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1039移动

摘要：题目解决代码及点评/*39. 有n个整数，编程序将前面的各个数依次向后移动k个位置，最后k个数移到最前边的k个位置（见下图，其中n=8，k=3）。*/#include #include void main(){ const int N = 8; int a[N]; int... 阅读全文

posted @ 2013-12-09 18:06 三少爷的剑123 阅读(143) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1038数字验证

摘要：题目解决代码及点评/************************************************************************//* 38. 假设a-1和a+1是大于10的素数，验证a3-4a可被120整除。编程序输入a的值，判a-1和... 阅读全文

posted @ 2013-12-09 18:01 三少爷的剑123 阅读(154) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1037数组求列和

摘要：题目解决代码及点评/*功能：已知有三个数组A,B,C，A为5行5列的二维数组,B、C为只有5个元素的一维数组,键盘输入数据的顺序如下： 23,45,6,1,-3,4,5,233,456,0,3,56,78,-56,5,6,77,8,89,9,3,6,8,9,90 ... 阅读全文

posted @ 2013-12-09 17:53 三少爷的剑123 阅读(127) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1036递归求值

摘要：题目解决代码及点评/*36.已知有如下递推公式求该数列的前n项。不允许使用数组。*/float fp50036(int n,float x,float y){ if (n==1) { return 1; } else if (n==2) { return x; } el... 阅读全文

posted @ 2013-12-09 17:36 三少爷的剑123 阅读(133) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1035最大数

摘要：题目解决代码及点评/*35. 用随机函数求出10组三位正整数，每组十个数，调用一函数打印出每组数，并编一函数求出每组中的最大数。*/#include #include #define N 10/* 打印数组*/void printfArr(int (*a)[N]){... 阅读全文

posted @ 2013-12-09 17:19 三少爷的剑123 阅读(138) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1034数组赋值

摘要：题目解决代码及点评/************************************************************************//* 34. 编程序将一个6×6的二维数组左下三角部分全赋值为-1，右上三角全赋值为1，主对角线（行，列下标... 阅读全文

posted @ 2013-12-09 14:36 三少爷的剑123 阅读(138) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1033数字交换

摘要：题目解决代码及点评/*功能：将一个一维数组中的偶数依次交换。例如有8个元素，若其中第1、4、5三元素是偶数时应按下图交换。例子： a[]={2，3，1，6，8，7，9，5} change to {8, 3, 1, 2, 6, 7, 9, 5} 日期：17:04... 阅读全文

posted @ 2013-12-09 14:32 三少爷的剑123 阅读(123) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1032平方和

摘要：题目解决代码及点评/*编程序将一个正整数写成其它两个正整数的平方和，若不能成立时输出“NO”。例如5 ＝ 1^2 + 2^2 ， 25 ＝ 3^2 + 4^2*/#include #include void main(){ for (int i=5;i<=100;i++)... 阅读全文

posted @ 2013-12-09 14:29 三少爷的剑123 阅读(107) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1031猜数

摘要：题目解决代码及点评/* 31. 猜号码∶由随机函数产生一个1至1000之间的整数，让人猜之。计算机仅回答人猜的数大、小还是相等，当人猜对时，由计算机打印出人一共猜了几次*/#include #include void main(){ int randomData = 1... 阅读全文

posted @ 2013-12-09 13:47 三少爷的剑123 阅读(101) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1030计算函数

摘要：题目解决代码及点评/************************************************************************//* 30. 编程序计算函数P(x)=b0xn + b1xn-1 + ... + bn-1x + bn的值。... 阅读全文

posted @ 2013-12-09 12:50 三少爷的剑123 阅读(239) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1029二元数组平均值

摘要：题目解决代码及点评/*功能：求二维数组中每行元素的平均值，不许引入其它的数组时间：16:21 2013/10/24*/#include#include#define N 5void getArray(int a[][N],int n); //给二位数组随机赋值原... 阅读全文

posted @ 2013-12-09 12:47 三少爷的剑123 阅读(168) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1028平均值

摘要：题目解决代码及点评/*已知有9个数，请求出这些数中的最大值、最小值及平均值，以及有多少个数等于平均值?*/#include#include void f50028(int *p){ int max=p[0]; int min=p[0]; int sum=0; float a... 阅读全文

posted @ 2013-12-09 12:26 三少爷的剑123 阅读(228) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1027 YN

摘要：题目解决代码及点评/*计算Yn的值，直到|Yn - Yn-1|#include #include int f(double m,int count){ if (abs(cos(m) - m) < pow(10.0,-6)) { return count + 1; } el... 阅读全文

posted @ 2013-12-09 12:21 三少爷的剑123 阅读(308) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1026判断排序

摘要：题目解决代码及点评/************************************************************************//* 26. 把一个偶数位的数从当中分开成为两个数，这两个数的和的平方等于原数。如（8+1）2=81，（20... 阅读全文

posted @ 2013-12-09 11:49 三少爷的剑123 阅读(270) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1025Bessel函数

摘要：题目解决代码及点评/*功能：25. Bessel函数Jn(X)有以下的递推关系： J[n+1](x)=(2n+1)/x*J[n](x)-J[n-1](x)并且已知：J[0]（x）=sinx/x J[1](x)=sinx/x... 阅读全文

posted @ 2013-12-09 11:12 三少爷的剑123 阅读(192) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1024求和

摘要：题目解决代码及点评/*已知有N个无规律的正整数，请编程序求出其中的素数并打印出能被5整除的数之积。*/#include #include #include void f500241(int *p)//判断是否为质数{ for (int i=0;i<20;i++) { in... 阅读全文

posted @ 2013-12-09 10:26 三少爷的剑123 阅读(196) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1023判断排序

摘要：题目解决代码及点评/*23. 有10个两位整数，把这些数作以下变化，如果它是素数，则把它乘以2，若它是偶数则除以2，其余的数减1，请将变化后的10个数按从小到大的次序打印出来。*/#include #include #include /* 判断整数n是否为质数是：返回1 ... 阅读全文

posted @ 2013-12-09 02:21 三少爷的剑123 阅读(178) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1022最大数最小数

摘要：题目解决代码及点评/************************************************************************//* 22. 有一批实数，用零作终止标记。请编程序找出这批数中的最大值及最小值，并输出该最大值数是这批数中的第几... 阅读全文

posted @ 2013-12-09 02:15 三少爷的剑123 阅读(243) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1021九九乘法表

摘要：题目解决代码及点评/*功能：请编程序按如下格式打印一个直角三角形的九九乘法表: 1 2 3 4 5 6 7 8 9 4 6 8 10 12 14 16 18 9 12... 阅读全文

posted @ 2013-12-09 02:04 三少爷的剑123 阅读(246) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1020订票

摘要：题目解决代码及点评/*某航空公司规定：在旅游旺季7─9月份，若订票超过20张，优惠票价的15％，20张以下，优惠5％；在旅游淡季1─5月、10月、11月份订票超过20张，优惠30％，20张以下，优惠20％；其余月份不优惠。请编程序能根据月份和旅客订票张数决定优惠率。*/#inc... 阅读全文

posted @ 2013-12-09 01:54 三少爷的剑123 阅读(287) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1019填数

摘要：题目解决代码及点评/*19. 找3个数字，填在下面式子中，使等式成立。_6325 = 6325_ × ____ （等号左边是五位）1,若答案有多个，则打印一组即可；2,若无满足条件的数字，则显示'NO DIGITALS'。*/#include #include void ... 阅读全文

posted @ 2013-12-09 01:47 三少爷的剑123 阅读(117) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1018数组求和

摘要：题目解决代码及点评/************************************************************************//* 18. 设有8×8的二维数组a，其中每个元素取值如下：当 i=j 时 a[i][j]=M （M是你的学号）... 阅读全文

posted @ 2013-12-09 01:39 三少爷的剑123 阅读(177) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1017次数

摘要：题目解决代码及点评/*功能：有人说在400, 401, 402, ...499这些数中4这个数字共出现112次，请编程序判定这种说法是否正确。若正确请打印出'YES'，否则打印出'NO'及4的出现次数时间：15:27 2013/10/24*/#include#in... 阅读全文

posted @ 2013-12-09 01:36 三少爷的剑123 阅读(140) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1016循环打印矩阵

摘要：题目解决代码及点评/*找规律，编程序打印6×6的矩阵:1 2 3 5 8 131 4 9 17 30 51 1 6 19 45 92 173. . .*/#include #include void main(){ int a[6... 阅读全文

posted @ 2013-12-09 01:28 三少爷的剑123 阅读(162) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决C语言竞赛题之1015日期计算

摘要：题目解决代码及点评/*15. 已知某年不是闰年，给定该年某一天的月份和日期，求这一天是该年的第几天。*/#include #include void main(){ int day, month, sum; printf("input month, day\n"); scanf_... 阅读全文

posted @ 2013-12-09 01:24 三少爷的剑123 阅读(116) 评论(0) 推荐(0) 编辑

12 2013 档案