丢手帕问题as3版

N个孩子围成一圈报数,报到M的退出,剩下的再从1继续报数,报到M的再退出,一直持续到只剩一个人,问剩下的是哪个? package { import flash.display.Sprite; public class dsp extends Sprite { public function dsp() { //总人数 var n:Number=9; //将所有放进数组 var arr:Array=[]; for (var i:int = 1; i <= n; i++) { arr.push(i)…

丢手帕问题（环形链表）---Java 待优化

/** * * @author Administrator * 功能:丢手帕问题 */ package com.litao; public class Demo4 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub CycLink cycLink = new CycLink(); cycLink.setLen(5); cycLink.createLin…

丢手帕问题（约瑟夫问题）Java实现

问题: 丢手帕游戏是约瑟夫问题的一个变种,游戏很简单,N个小孩围成一个圈,标号为1到N,从编号为m的小孩开始报数,报到第L个小孩退出游戏,然后下一个小孩继续从1开始报数,数到第L个小孩退出游戏,如此循环,直到剩下最后一个小孩是胜利者. 使用环形链表方式解决问题: 代码如下: /** * 描述: * @作者:niexiaohui * @创建时间:2016年12月27日 * @修改记录: */ public class Test { public static void main(String[]…

丢手帕问题即约瑟夫问题的PHP解法

问题描述:n个人排成一圈.从某个人开始,依次报数,数到m的人被杀死.下一个人重新从1开始报数,数到m的人被杀死.直到剩下最后一个人. 解决思路:从数学角度去看,每一次报数决定谁去死是一个n.m的求余数过程.从程序角度看,玩家和编号一一对应,每一次报数玩家减少一个,编号重新排列. 程序: 1.首先声明相关变量 $childAmount = 6; //总人数 $endNumber = rand(1,6); //死亡编号取随机值 $gameNumber = 0;//游戏次数 $childArray =…

HMAC算法AS3版

http://www.cnblogs.com/appleseed/archive/2008/09/17/1292232.html…

java丢手帕约瑟夫问题

一.问题描述: n个人围成一个圈,编号为1~n,从第一号开始报数,报到3的倍数的人离开,一直数下去,直到最后只有一个人,求此人编号. 二.问题提示: 使用一维数组,数组元素初始为1,从1开始把数字放进数组空间,若数组元素为3的倍数,则把其置0,循环下去直到计数器(counter)减为1,则跳出循环并输出其数组下标 import java.util.Scanner; public class Test { /** * @param args */ public static void m…

java面向对象编程--Josephu问题(丢手帕问题)

Josephu问题为:设编号为1,2,...n的n个人围坐一圈,约定编号为k(1<=k<=n)的人从1开始报数,数到m的那个人出列,它的下一位又从1开始报数,数到m的那个人又出列,依次类推,直到所有人出列为止,由此产生一个出队编号的序列.例如当n = 8, m =4, k =3时,出列的顺序依次为6, 2, 7, 4, 3, 5, 1, 8. 解题:用一个不带头结点的循环链表来处理Josephu问题,先构成一个有n个结点的单循环链表,然后由k结点起从1开始计数,计到m时,对应结点的人从链表中删…

约瑟夫环形链表问题、丢手帕问题、剑指offer圆圈中最后一个数问题

public class Solution { // 左神解法,本题本质还是报数为m-1的倍数的人死.求最后一个活着的人是初始时候的哪个人 /* 报数(A) 实际人员编号(B) 0 0 . . . . n-1 n-1 n 0 则可知B = A % n 同时,当杀了一个人之后,杀人前记为before,杀人后记为after. before after k (k < n) (没有了,因为被杀后变为n-1个人了) k+1 0 .…

关于message pack as3 版本的一些修改。

玩个人项目的时候,根据前辈的推荐开始用messagepack,分别是py版和as3版: 然后在github上找到了demonsters的as3模块,于是颠屁颠屁地拿来用了,用的时候发现了一些小地方过不去,又颠屁颠屁地做了点修改: 修改后,根据前辈的建议,回馈到github,但是新用那个东西,结果乱套一通变成了自己账户上了个issue,不美丽啊... 转地址: https://github.com/demonsters/messagepack/issues/1 ggxxreload乃在下,真心自产…

Burpsuite(科学版)安装教程

前言 BurpSuite是一款用于攻击web 应用程序的集成平台,在安全圈被称作"抓包神器".本文主要讲解 BurpSuite破解版的安装教程. 配置环境变量 BurpSuite是基于java开发的一款软件,所以在安装之前得先配置java环境.由于BurpSuite只支持低版本的java环境,所以我们选择安装jdk8,https://www.oracle.com/java/technologies/downloads/#java8-windows 下载这个得先注册Oracle账号,这…

java学习笔记(详细)

java平台 1.J2SE java开发平台标准版 2.J2EE java开发平台企业版 java程序需要在虚拟机上才可以运行,换言之只要有虚拟机的系统都可以运行java程序.不同系统上要安装对应的虚拟机才可以运行java程序开发步骤 1.编写源文件 (.java) 2.编译源文件为类文件(.class)可用J2SE或J2EE编译 3.在虚拟机上运行注释 //单行注释 /* */多行注释 java内容介绍 java编程可以分成三个方向: 1.java se (j2se)桌面开发 java中…

韩顺平_linux_随堂笔记

这还是自己3年前(2011年)整理的笔记,记得当时那会儿自己对Linux还特别的憧憬,也很喜欢韩老师的讲课风格,边看边做笔记乐此不彼,现在开通了技术博客,所以把当年的笔记也放上来和大家分享.同时推荐没有Linux基础又看不下去书的童鞋们也去看看韩老师的视频,入门还是非常不错滴. 一.linux的两个发展方向: 1.linux 系统管理员 2.linux 程序员{linux 软件工程师(PC) linux 嵌入式开发(单片机,芯片)} 二.我个人认为学习linux的流程 1.linux 平台上的开…

tweenmax.js 文档

TweenMax 参考http://bbs.9ria.com/thread-214959-1-1.html TweenMax 可能是很多人都用的,包括我但是最近发现大量的运用就总会产生这样或那样的"怪事",有时用代码来做缓动有时又用TweenMax造成了代码的混乱,而且除了单调的TweenMax.to()等几个函数外,貌似还有很多这样那样fun stuffs.对于动画ease的控制,自己除了一个Back就不知道其他了. 总之一片惨淡, 所以趁着这个机会好好总结一下: 一,主要代码…

TweenMax_API介绍

构造函数:TweenMax(target:Object, duration:Number, vars:Object) target:Object -- 需要缓动的对象 duration:Number -- 缓动持续时间 vars:Object -- 其它参数(特有属性29个,插件17个,公共属性10个,公共方法20个) TweenMax提供的方法大多都会返回一个TweenMax Object实例详细介绍一下TweenMax主类: 一:这里分几个大块来介绍,分别是:第三个参数特有属性(29个),…

egret随笔-egret浅入浅出

•不知道有多人跟笔者一样,喜欢学各种技术,但是都不精,但也有一两项算是精的. 自从踏上了egret游戏开发的道路,就不得不学习各种技术了,因为,要精通egret,首先必须要会TypeScript,其次是JavaScript,如果只是简单点的HTML5游戏,那么学这两样就可以了. 如果,你想再对web页面美化一下,你就要学html标记语言还有css样式,这样,一款简单的单机游戏就可以上线了. 如果,你还想加个分数统计.数据采集之类的功能,那你就必须会一门动态网站语言了,php.jsp.asp.ne…

linux学习历程

1.linux初步介绍:2.linux的第一次接触:3.linux用户管理4.linux常用命令(3600+个).5.linux下所有者,所在组和其他组的介绍6.linux下文件和目录权限机制 linux的吉祥物:企鹅linux的特点:1.免费的/开源2.支持多线程(考察系统的标尺)/多用户3.安全好4.对内存和文件管理有自己优越特点 linux最少只需要4M内存:版本:redhat,susc(苏洗),红旗(中国开放)(丢手帕问题-----经典问题)linux缺点:操作相对困难:linux第一次…

约瑟夫问题的java实现

约瑟夫问题,又称丢手帕问题.试着实现了一下,实现逻辑简单,没有复杂的算法,适合新手参考. //参数step指步进值,步进到几则出列 //参数count指共有几个人 public static int diuShouPa(int step, int count) { //用List模拟一个队列 List<Integer> queue = new ArrayList<Integer>(); for (int i = 1; i <= count; i++) { queue.add(…

php实现单,双向链表，环形链表解决约瑟夫问题

传智播客PHP学院韩顺平 PHP程序员玩转算法第一季 http://php.itcast.cn 聊天篇: 数学对我们编程来说,重不重要? 看你站在什么样的层次来说. 如果你应用程序开发,对数学要求不高但是,如果你开发系统软件,比如(搜索/识别软件[图像,语言识别]/操作系统...)对数学高建模.大量数学模型. 老师啊啊.我是学C++的.麻烦,谈哈对QT和MFC的看法嘛.前景什么的, 记住 : 打好基础,大有可为! 初中毕业能去传智学习吗? 学习It, 不管是java ,php ,c#,对…

Linux基础性笔记

声明:这是我整理的韩顺平老师的课程,仅供自己参考!!! 给自己的一碗汤:学东西要专一(比较难) 第一节 Linux特点总结: 1. 免费的.开源的. 2. 支持多线程(并发).多用户. 3. 安全性比Windows要好. 4. 对内存和文件管理优越. 缺点: 1.操作相对困难. 2. Linux最小需要4M内存,因为占用内存较小,就可以做嵌入式开发,(放在手机里能跑,牛X) Linux发展史起源于Unix root 表示权限极高密码不显示 init 3 切换到控制台 init 5 切换到UI…

【Java】【控制流程】

#栗子丢手帕 & 菱形 & 金字塔import java.io.*;import java.util.*; public class Test_one { public static void main(String[] args){ //Demo 125 接口的实现 interface Usb{ } /* //Demo121 丢手帕 class Child{ int no; Child nextChild = null; public Child(int no){ //给一个编号 th…

TweenMax 参考

http://bbs.9ria.com/thread-214959-1-1.html TweenMax 可能是很多人都用的,包括我但是最近发现大量的运用就总会产生这样或那样的"怪事",有时用代码来做缓动有时又用TweenMax造成了代码的混乱,而且除了单调的TweenMax.to()等几个函数外,貌似还有很多这样那样fun stuffs.对于动画ease的控制,自己除了一个Back就不知道其他了. 总之一片惨淡, 所以趁着这个机会好好总结一下: 一,主要代码结构: com.gre…

java经典40+分析

现在是3月份,也是每年开年企业公司招聘的高峰期,同时有许多的朋友也出来找工作.现在的招聘他们有时会给你出一套面试题或者智力测试题,也有的直接让你上机操作,写一段程序.算法的计算不乏出现,基于这个原因我自己搜集了一些算法上的题型.希望对于大家有所帮助. 为什么说找出规律很重要?看下边第1,2,3,10题,都是先找到规律,才找到了编码的思路.画张图,在本子上演算下,都有助于我们找到规律.碰到问题,先不忙去敲代码,画张图,或者演算下,找到了解题的思路---解题,看清楚题是重中之重,看懂了题,题也就…

tweenMax学习笔记

tweenMax是一款缓动插件,能实现很多牛逼的效果,在网上看了些demo,确实很吊,虽说很多用CSS3也能做出来,但是技多不压身,学之. 网上的demo还是很多的,但是资料不多,唯一能够让我有思绪的就是tweenMax的官网(http://greensock.com/tweenmax) 讲到这个Greensock,我还特意去了下它的gihub(https://github.com/greensock/GreenSock-JS),发现不止是tweenMax,还有一些诸如tweenLite这样的插…

flash TweenMax用法

二,TweenMax主类: 这里分几个大块来介绍,分别是:第三个参数特有属性(29个),PlugIn(17个),公共属性(10个),公共方法(20个). 1,第三个参数特有属性(29个): 这29个参数可以直接传入第三个OBJECT参数中,不会增加文件的大小. (1)delay : Number:延迟开始,在TweenMax动画开始前延迟的秒数. (2)useFrames : Boolean:当设置为True时,对这个TweenMax Object的时间计算方式就是基于帧frame的. (3)e…

大数据技术之_16_Scala学习_13_Scala语言的数据结构和算法_Scala学习之旅收官之作

第十九章 Scala语言的数据结构和算法19.1 数据结构(算法)的介绍19.2 看几个实际编程中遇到的问题19.2.1 一个五子棋程序19.2.2 约瑟夫问题(丢手帕问题)19.2.3 其它常见算法问题19.3 稀疏数组 sparsearray19.3.1 基本介绍19.3.2 应用实例19.3.3 课后练习19.4 队列 queue19.4.1 队列的一个使用场景19.4.2 队列介绍19.4.3 数组模拟单向队列19.4.4 数组模拟环形队列19.5 链表 linked list19.5.…