06 2015 档案
摘要:构造数独1. 问题 构造一个9*9的方格矩阵,玩家要在每个方格中,分别填上1至9的任意一个数字,让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。2. 求解 用转置的方法生成数独数组,代码如下: 1 package chapter1youxizhileShuDu; 2 3...
阅读全文
摘要:连连看游戏设计连连看是一种很受大家欢迎的小游戏。微软亚洲研究院的实习生们就曾经开发过一个类似的游戏--Microsoft Link-up。图1-17为Microsoft Link-up的一个截图。如果用户可以把两个同样的图用线(连线拐的弯不能多于两个)连到一起,那么这两个头像就会消掉,当所有的头像全...
阅读全文
摘要:NIM(3)两堆石头的游戏1. 问题描述 假设有两堆石头,有两个玩家会根据如下的规则轮流取石头:每人每次可以从两堆石头中各取出数量相等的石头,或者仅从一堆石头中取出任意数量的石头;最后把剩下的石头一次拿光的人获胜。请问在哪些局面(依据两堆石头中的石头个数)下,先取石头的玩家有必胜的策略。2. 解...
阅读全文
摘要:NIM(2)“拈”游戏分析1. 问题 有N块石头和两个玩家A和B,玩家A先将石头分成若干堆,然后按照BABA……的顺序不断轮流取石头,能将剩下的石头一次取光的玩家获胜。每次取石头时,每个玩家只能从若干堆石头中任选一堆,取这一堆石头中任意数目(大于1)个石头。请问:玩家A有必胜策略吗?要怎么分配和取...
阅读全文
摘要:NIM(1)一排石子的游戏转载:编程之美-MIN(1)一排石头的游戏1. 原题1.1 题目N块石头排成一行,每块石头有各自固定的位置。两个玩家依次取石头,每个玩家每次可以取其中任意一块石头,或者相邻的两块石头,石头在游戏过程中不能移位(即编号不会改变),最后能将剩下的石头一次取光的玩家获胜。这个游戏...
阅读全文
摘要:参考链接:【编程之美】双线程高效下载[编程之美]双线程高效下载编程之美--多线程高效下载的问题编程之美——双线程高效下载【编程之美】双线程高效下载
阅读全文
摘要:高效率地安排见面会1. 问题描述: 在校园招聘的季节里,为了能让学生们更好地了解微软亚洲研究院各研究组的情况,HR部门计划为每一个研究组举办一次见面会,让各个研究组的员工能跟学生相互了解和交流。已知有n位学生,他们分别对m个研究组中的若干个感兴趣。为了满足所有学生的要求,HR希望每个学生都能参加自...
阅读全文
摘要:小飞的电梯调度算法1. 问题描述:亚洲微软研究院所在的希格玛大厦一共有6部电梯。在高峰时间,每层都有人上下,电梯每层都停。实习生小飞常常会被每层都停的电梯弄的很不耐烦,于是他提出了这样一个办法:由于楼层并不算太高,那么在繁忙的上下班时间,每次电梯从一层往上走时,我们只允许电梯停在其中的某一层。所有乘...
阅读全文
摘要:转载:Java元组类型之javatuples关于方法的返回值,经常需要返回2个值或多个值的一个序列,比如数据表的一条记录,文件的一行内容等。除了使用数组Array、集合(List、Set、Map)这些容器类型之外,在Java中我们就必须创建一个Class来作为返回类型。在很多语言中都提供元组类型Tu...
阅读全文
摘要:饮料供货1. 问题描述在微软亚洲研究院上班,大家早上来的第一件事是干啥呢?查看邮件?No,是去水房拿饮料:酸奶,豆浆,绿茶、王老吉、咖啡、可口可乐……(当然,还是有很多同事把拿饮料当做第二件事)。管理水房的阿姨们每天都会准备很多的饮料给大家,为了提高服务质量,她们会统计大家对每种饮料的满意度。一段时...
阅读全文
摘要:转载:编程之美_1.5_快速找出机器故障题目:假设一个机器只存储一个标号为ID的记录,假设每份数据保存2个备份,这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数问题1、在某个时间,如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?即快速找出出现故障的机器存储的数...
阅读全文
摘要:买书问题1. 问题描述 上柜的《哈利波特》平装本系列,一共有五卷。假设每一卷单独销售均需8欧元。如果读者一次购买不同的两卷,就可以扣除5%的费用,三卷则更多。假设具体折扣的情况如下: 问题:要求根据这样的需求,设计出算法,能够计算出读者所购买一批书的最低价格。2. 问题分析: 优化问题一般采用动...
阅读全文
摘要:一摞烙饼的排序 问题:写出一个程序,对于n块大小不一的烙饼,输出最优化的翻饼过程?要保证烙饼按照大小次序摆好——小的在上面,大的在下面。分析与解法:用java实现的代码如下:package chapter1youxizhilePrefixSorting;import java.util.Scann...
阅读全文
摘要:中国象棋将帅问题 中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里,一步只能横移或纵移一格,而且双方不能见面(既不能处在同一条纵线上)。在残局时有的人会用这一规则走出绝妙杀招。假设一方的“将”为A,另一方的“帅”为B,现在求双方所能出现的所有合法位置,所需变量只能用一个字节来保存。 我们用...
阅读全文
摘要:在Java中,不存在Unsigned无符号数据类型,但可以轻而易举的完成Unsigned转换。方案一:如果在Java中进行流(Stream)数据处理,可以用DataInputStream类对Stream中的数据以Unsigned读取。Java在这方面提供了支持,可以用java.io.DataInpu...
阅读全文
摘要:1.第1章 游戏之乐——让CPU占用率曲线听你指挥2.第1章 游戏之乐——中国象棋将帅问题3.第1章 游戏之乐——一摞烙饼的排序4.第1章 游戏之乐——买书问题5.第1章 游戏之乐——快速找出故障机器6.第1章 游戏之乐——饮料供货7.第1章 游戏之乐——光影切割问题8.第1章 游戏之乐——小飞的电...
阅读全文
摘要:让CPU占用率曲线听你指挥写一个程序,让用于来决定Windows任务管理器(Task Manager)的CPU占用率。程序越精简越好,计算机语言不限。例如,可以实现下面三种情况:CPU的占用率固定在50%,为一条直线;CPU的占用率为一条直线,但是具体占用率由命令行参数决定(参数范围1~100);C...
阅读全文
摘要:转载:Android之桌面组件App Widget初探Android开发应用除了程序应用,还有App Widget应用。好多人会开发程序应用而不会开发App Widget应用。本帖子就是帮助大家学习如何开发App Widget应用的。先简单说说App Widget的原理。App Widget是在桌面...
阅读全文
摘要:转载:Android总结篇系列:Android广播机制1.Android广播机制概述Android广播分为两个方面:广播发送者和广播接收者,通常情况下,BroadcastReceiver指的就是广播接收者(广播接收器)。广播作为Android组件间的通信方式,可以使用的场景如下:1.同一app内部的...
阅读全文
摘要:getSystemService是Android很重要的一个API,它是Activity的一个方法,根据传入的NAME来取得对应的Object,然后转换成相应的服务对象。下面介绍系统相应的服务:传入的Name返回的对象说明WINDOW_SERVICEWindowManager管理打开的窗口程序LAY...
阅读全文
摘要:转载:Android 中的 Service 全面总结1、Service的种类按运行地点分类:类别区别优点缺点应用本地服务(Local)该服务依附在主进程上,服务依附在主进程上而不是独立的进程,这样在一定程度上节约了资源,另外Local服务因为是在同一进程因此不需要IPC,也不需要AIDL。相应bin...
阅读全文
摘要:1. 时钟显示定义布局文件——activity_my_analog_clock_thread_demo.xml 定义Activity程序,进行操作package com.example.contactsdemo;import java.text.SimpleDateFormat;imp...
阅读全文
摘要:转载:Android消息处理机制Google参考了Windows的消息处理机制,在Android系统中实现了一套类似的消息处理机制。学习Android的消息处理机制,有几个概念(类)必须了解:1. Message消息,理解为线程间通讯的数据单元。例如后台线程在处理数据完毕后需要更新UI,则可发送一条...
阅读全文
摘要:转载:使用ActivityGroup来切换Activity和Layout前言 在一个主界面中做Activity切换一般都会用TabActivity,使用方便,Activity互相之间相对独立,但是可定制性不强,而且修改起来很麻烦。当然也可以把layout分开,把逻辑代码全写在主界面的逻辑代码中,...
阅读全文
摘要:转载:Activity生命周期Activity生命周期 每一个Android应用程序在运行时,对于底层的Linux Kernel而言都是一个单独的进程,但是对于Android系统而言,因为局限于手机画面的大小与使用的考虑,不能把每一个运行中的应用程序窗口都显示出来。 所以通常手机系统的界面一次仅...
阅读全文
摘要:转载:Android组件的通讯-Intent1、概述一个应用程序的三个核心组件——activities、services、broadcastreceivers,都是通过叫做intents的消息激活。Intent消息是一种同一或不同应用程序中的组件之间延迟运行时绑定的机制。intent本身(是一个In...
阅读全文
摘要:转载:十二、ContentProvider和Uri详解一、使用ContentProvider(内容提供者)共享数据ContentProvider在android中的作用是对外共享数据,也就是说你可以通过ContentProvider把应用中的数据共享给其他应用访问,其他应用可以通过ContentPr...
阅读全文
摘要:转载:android之存储篇_SQLite数据库_让你彻底学会SQLite的使用SQLite最大的特点是你可以把各种类型的数据保存到任何字段中,而不用关心字段声明的数据类型是什么。例如:可以在Integer类型的字段中存放字符串,或者在布尔型字段中存放浮点数,或者在字符型字段中存放日期型值。但有一种...
阅读全文
摘要:转载:Android学习笔记44:JSON数据解析JSON(JavaScriptObjectNotation)是一种轻量级的数据交换格式,采用完全独立于语言的文本格式,为Web应用开发提供了一种理想的数据交换格式。 本文将主要介绍在Android开发中,如何在服务器端创建JSON数据,以及如何在A...
阅读全文
摘要:转载:Android实现XML解析技术本文介绍在Android平台中实现对XML的三种解析方式。XML在各种开发中都广泛应用,Android也不例外。作为承载数据的一个重要角色,如何读写XML成为Android开发中一项重要的技能。在Android中,常见的XML解析器分别为DOM解析器、SAX解析...
阅读全文
摘要:转载:Android实现数据存储技术 本文介绍Android中的5种数据存储方式。 数据存储在开发中是使用最频繁的,在这里主要介绍Android平台中实现数据存储的5种方式,分别是: 1使用SharedPreferences存储数据 2文件存储数据 3SQLite数据库存储数据 4使用Content...
阅读全文
摘要:gnome-terminal设置如下图:直接原因是,“命令退出时:退出终端”造成的!!解决方案如下:1. Ctrl + Alt + F1 ,进入文本操作模式;2. 登录后,执行:yum install Terminal (注意:Terminal 首字母必须大写);3.安装完成后,按 Ctrl + A...
阅读全文
摘要:编写布局代码时发现xml脚本出现错误“Unexpected namespace prefix "xmlns" found for tag LinearLayout”,原来是一个namespace声明只要在xml中出现一次就可以了,多次出现就报错,老版本没这要求,新版本进行了改进。只保留第一个声明,后...
阅读全文
摘要:1.ADT下载地址整理2.之前的Android项目报错,新建Android项目报错,代码中找不到错误解决方案3.错误“Unexpected namespace prefix "xmlns" found for tag LinearLayout”的解决方法4.Android学习笔记5.Android经...
阅读全文
摘要:打开一年前的东西,结果发现里面的android项目全部有个红叉,也找不到错误。新建一个项目也报错,首先确定自己的环境应该没问题,然后通过查看网上的资料,发现可能是debug的keystore到期啦。通过网上资料的引导,做以下操作:1、进入C:\Documents and Settings\Admin...
阅读全文