2014.06.17 01:04 简介: 冒泡排序是O(n^2)级别的交换排序算法,原理简单,属于必知必会的基础算法之一. 思路: 排序要进行N轮,每一轮从尾部逐个向前扫描,遇到逆序对就进行交换.确保每一轮把最小的元素交换到前面去.这个过程好比水中的气泡向上飘,所以叫冒泡排序.代码非常简单,所以语言描述反而显得麻烦了. 实现: // My implementation for bubble sort. #include <iostream> #include <vector> us

在折腾完爬虫还有一些感兴趣的内容后,我最近在看用R语言进行简单机器学习的知识,主要参考了<机器学习-实用案例解析>这本书. 这本书是目前市面少有的,纯粹以R语言为基础讲解的机器学习知识,书中涉及11个案例.分12章.作者备注以及代码部分都讲得比较深.不过或许因为出书较早,在数据处理方面,他使用更多的是plyr包,而我用下来,dplyr包效果更好.所以许多涉及数据处理的代码,其实可以用更简洁的方法重写.但是思路却是实打实的精华. 我之前在某长途动车上啃完了前三章,两个案例.但越往后读,越觉得后面

第一章 计算机.程序和Java概述 1.1 引言 什么是程序设计呢? 程序设计就是创建(或者开发)软件,软件也称为程序. 1.2 什么是计算机 计算机是存储和处理数据的电子设备,计算机包括硬件(hardware)和软件(software)两部分. 1.5 Java.万维网以及其他 1.Java是一种功能强大和多用途的编程语言,可用于开发运行在移动设备.台式计算机以及服务器端的软件. 2.Java是简单的(simple).面向对象的(object oriented).分布式的(distribute

9.9 移除场景之外的平台 用为平台是源源不断的产生的,如果不注意销毁,平台就将越积越多,虽然在游戏场景中看不到.几十个还看不出问题,那几万个呢?几百万个呢? 所以我们来看看怎么移除平台,那什么样的平台需要移除呢?又如何移除呢?之前我们也说过,当平台完全移除游戏场景的时候就可以进行移除操作了.需要做两个操作,1从平台工厂类中移除,2从平台数组中移除. 而且,因为平台是一个接一个出现的,所以我们不需要每次都遍历平台数组去对每个平台都做判断.只需要对最左边也就是第一个平台做这种检测就可以了.这种检测

学习目标 一.进一步学习Swift的游戏制作 二.掌握SKNode,SKSpriteNode的运用 三.了解SpriteKit的物理系统 四.掌握动作(SKAction)的运用 在这一章,我们要通过制作跑酷熊猫这个游戏来进一步学习Swift的游戏开发.首先我们要知道自己将要编写的是一个什么样的游戏.先来看一下游戏截图. 跑酷熊猫是一个跑酷类的游戏.我们将操控熊猫这个胖纸施展轻功,在或长或短的平台上飞奔,同时还要收集小苹果.跑的越远,收集的苹果越多,成就越高.不小心掉落平台,游戏就失败.那么做这样

第四章 第四章主要介绍了分支结构,循环结构的简单使用,还有其他简单的语句结束语句,比如,break,continue.还有gote语句.下面是我学习C语言第四章的一些心得和总结. 1简单的if语句 简单if语句的基本结构如下: 其语义是:如果表达式的值为真,则执行其后的语句,否则不执行该语句. 其过程可表示为下图 那么像上面这种情况,在C语言中就要用到if-else语句了,简单的if-else语句的基本结构如下: 其语义是:如果表达式的值为真,则执行代码块1,否则执行代码块2.其执行过程可表示为

原书地址:http://tumregels.github.io/Network-Programming-with-Go 如果不知道想要构建什么,是不可能创建一个系统的.而且如果不知道它工作的环境,也同样无法构建. GUI程序不同于批处理程序:游戏程序不同于商业程序:分布式程序不同于单机程序. 他们都有自己的方法.一般模式和问题,都有各自的常见问题和常见解决方案. 本章讨论分布式系统高层架构层面的一些内容.有多种方式看待这样的系统,而且其中的许多问题已经被解决. 协议层 分布式系统很难!其中涉及到

第一章 初识程序 导读:计算机程序无时不刻的影响着人类的生活,现代社会已经离不开程序,程序的作用如此巨大,那么程序到底是什么呢?本章主要讨论程序的概念,唤起读者对程序的兴趣,同时对C语言程序与其它语言程序进行比较,说明作为一个C语言程序员需要具备的基本理论知识,本章末端简单的描述windows中一个计算器程序是如何工作的. 1.1 什么是计算机程序 从字面上理解,程序就是完成一件事所需要进行的步骤,举个生活的例子,买酱油!需要哪些步骤: 第一种做法:首先要准备好100块钱,然后出门要穿好衣服鞋袜

第二章 编译环境搭建 导读:C语言程序如何工作,首先需要编译链接成可执行文件,然后就可以运行在不同的环境中,这个“环境”的意思就是比如说,电脑,手机,路由器,蓝牙音箱等等智能设备中,其中编译器启到了关键的桥接作用.本章主要先从C语言编译的全过程开始分析,然后介绍常用的编译器工具,最后介绍本系列博客使用的免费开发软件Dev-C++安装过程. 1.1 C语言编译过程 C语言的代码直观的看来就是文本字符,这些文本字符要让机器能够识别并执行其中的指令,需要有个软件来转换,这个软件就是编译器(注意:有人可

B站有视频演示 本章将会讲解c语言的数据定义和使用,您将会了解int.float.double.char的含义,了解命名的规则,对c语言会有更加深刻的认识. 变量命名: 我们先讲上次视频没讲的变量命名,变量.函数名命名只能以下划线或者字母开头,例如:_num.num都是正确的名称,但是,1num.123 都是错误的命名格式,(下划线符号是键盘数字键零右侧和连字符公用一个键,按住shift同时按连字符就会打印),还要注意下划线是英文输入状态下输入的,千万不要用中文输入状态下输入下划线. 关键字:

/** #include <stdio.h> #include <stdlib.h> int max(int n1, int n2) { return (n1 > n2) ? n1 : n2; } int main() { int a, b, c; if(a == max(a, b)) { if(a == max(a, c)) printf("%d\n", a); else if(c == max(b, c)) printf("%d\n"

第二章 基本程序设计 2.2 编写简单的程序 1.变量名尽量选择描述性的名字(descriptive name). 2.实数(即带小数点的数字)在计算机中使用一种浮点的方法来表示.因此,实数也称为浮点数.Java中,可以使用关键字double来声明一个浮点变量. public class ComputeArea { /** *求圆的面积 */ public static void main(String[] args) { double radius;//声明变量,圆的半径 double are

在C语言中,常用的排序算法有:冒泡排序.快速排序.插入排序.选择排序.希尔排序.堆排序以及归并排序等等. 冒泡排序基本概念:  依次比较相邻的两个数,将小数放在前面,大数放在后面. #include <stdio.h> #include <stdlib.h> #include <time.h> #define MAXSIZE 4 typedef struct { int r[MAXSIZE]; int length; //用于记录顺序表的长度 }SqList; void

在上个小节,我们完成了平台的产生.那么我们来实现一下让平台移动.平台的移动,我们只需要在平台工厂类中写好移动的方法,然后在GameScene类中统一控制就行了. 在GameScene类中,有个update方法会每隔一定的时间调用,用来控制平台的移动再适合不过了. 首先,我们在GameScene类中定义一个移动速度: //移动速度 var moveSpeed:CGFloat = 15 然后在update方法方法中调用平台工厂类的移动方法: override func update(currentT

在游戏中,有很多分来飞去的平台,这个平台长短不一.如果每种长度都去创建一张图片那是比较繁琐的事情.实际上,我们只用到3张图.分别是平台的,平台的中间部分,平台的右边.关键是平台的中间部分,两张中间部分放在一起能够很好地衔接起来,这样只要增加中间部分的数量就能创建不同长度的平台.那这种图片该怎么制作呢?我们先找一张平台的完整图 然后切出中间部分. 这时候,我们能够发现,两块中间部分能够无缝的拼在一起.那么我们就把它拼起来.而拼起来的这块中间部分,我们再整体复制一块,发现不用翻转就能无缝拼接了,这样

之前我们学会了跑的动作,现在我们可以利用同样的方法来实现了跳和打滚的动画. …… class Panda : SKSpriteNode { …… //跳的纹理集合 let jumpAtlas = SKTextureAtlas(named: "jump.atlas") //存储跳的文理的数组 let jumpFrames = [SKTexture](); //打滚的文理集合 let rollAtlas = SKTextureAtlas(named: "roll.atlas&qu

一个静态的熊猫明显不能满足我们的欲望,接下来我们就让熊猫跑起来.序列帧动画的原理就是不停的切换不同的图片.当我们将一张一张的切换Panda类的跑动文理后,熊猫就跑起来了.那么首先我们需要一个数组常量来储存跑动动画文理,还有一个变量来记录熊猫当前的动作状态. let runFrames = [SKTexture]() //动作状态,默认值为枚举中的跑 var status = Status.run 然后我们通过for循环获取跑动动画的所有文理存入runFrames中.由于我们使用了SKTextur

当我们创建好项目文件后我们就可以开始一步一步的按照我们之前列入的清单来编写我们的游戏.现在就让我们来创建一个熊猫这个类Panda.swift.我们将采取分解的方式,一步一步的完成Panda.swift的编写 首先,我们要导入SpriteKit框架 import SpriteKit 接着我们创建一个枚举值,用来记录熊猫的不同状态,分别是跑,跳,二段跳,打滚. enum Status:Int{ case run=1,jump,jump2,roll; } 注意: 在Swift中,当给枚举的首个名称设置

这个是循环队列的实现,至于串及数组这两章,等有空再看,下面将学习树. 源码如下: #include <stdio.h> #include <stdlib.h> #define MAXQSIZE 8 typedef int QElemType ; typedef struct { QElemType *base; int front; int rear; }SqQueue; int InitSqQueue(SqQueue *S) { S->base = (QElemType *

冒泡排序算法的运作如下: 比较相邻的元素.如果第一个比第二个大,就交换他们两个. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 针对所有的元素重复以上的步骤,除了最后一个. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较. 时间复杂度 若文件的初始状态是正序的,一趟扫描即可完成排序.所需的关键字比较次数 和记录移动次数 均达到最小值: , . 所以,冒泡排序最好的时间复杂度为 . 若初始文件是反序的,需要进行 趟排序.每

面试: unsigned int *p1 = &num; int *p2 = &num; #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> main() { ; unsigned int *p1 = &num; int *p2 = &num; printf("%u,%d", *p1, *p2); system("pause"