ITeye博客

L_喂的博客

L_喂 · 共 8 篇文章

001.桌子放硬币问题

对于桌子上放硬币问题,答案是先放者必有胜利的策略: AB轮流在桌子上放硬币,规则是不能互相覆盖,谁最后没有地方放为输,则: A.后放者有必胜的策略 B.先放者有必胜的策略 C.两者都没有必胜的策略 解读: 可以分为圆桌子和方桌子两种情况分析:只要是先把中心位置占用了即可取得优势,剩下的便可以对称模仿的方式进行平衡。 当桌子是圆桌子的时候,圆的中心到其他位置都是等效的,只有圆的中心是唯一可以取得优势的地方; 当桌子是方桌子的时候,可以认为对于对称的规则图形的桌子面,存在的优势点就是中心点,剩下的部分就是可以成对出现的情形,所以只要B后放的位置,A都可以找到一个对称的位置。

2017-08-26 17:57 · 转载||整理 · 逻辑 · 评论(0)

常用正则表达式参考

65条最常用正则表达式,你要的都在这里了 原地址: http://www.imooc.com/article/3591 虽然自己也会写正则表达式,但总是觉得没有达到最精简的要求,留个底做参考。 一、校验数字的表达式 1 数字:^[0-9]*$ 2 n位的数字:^\d{n}$ 3 至少n位的数字:^\d{n,}$ 4 m-n位的数字:^\d{m,n}$ 5 零和非零开头的数字:^(0|[1-9][0-9]*)$ 6 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(.[0-9]{1,2})?$ 7 带1-2位小数的正数或负数:^(-)?\d+(.\d{1,2})?$ 8 正数、负…

2017-03-31 23:43 · 转载||整理 · 评论(0)

精确算法与启发式近似算法

转自: blog.csdn.net/xujinpeng99/article/details/8947816 组合优化问题是通过用数学方法的研究去寻找离散事件的最优编排、分组、次序或筛选等,其变量是离散分布的。对于结构化的组合优化问题,其解空间的规模能够得到控制,对于这样的问题,使用精确 算法 就可以求得最优解。而当问题的规模逐渐增大时,求解这些问题最优解需要的计算量与存储空间的增长速度非常快,会带来所谓的“组合爆炸”,使得在现有的计算能力下,通过各种枚举方法、精确算法寻找并获得最优解几乎变得不可能。这时候,启发式算法应运而生。下面详细介绍这些算法。 一、精确算法(Exact Algorith…

2017-03-29 11:42 · 转载||整理 · 算法 · 评论(0)

No enclosing instance of type XX is accessible. Must qualify..

在android开发过程中遇到InintActivity.this.finish()方法关闭之前的Activity时出现的问题:No enclosing instance of the type InitActivity is accessible in scope。。。 网查搜到参考: http://blog.csdn.net/sunny2038/article/details/6926079 编者在编译写书上一个例子时,由于书上的代码只有一部分,于是就自己补了一个内部类。结果编译时出现:No enclosing instance of type E is accessible. Must…

2014-12-12 09:37 · 错误整理记录 · 评论(0)

Android开发中StackOverflowError错误实例分析

1.在开发UI界面进行了按钮按下实现背景图变化效果,引入自定义drawable/test.xml文件时出现问题;根据提示知道是栈越界的错误,网上搜索资料,了解到复杂layout嵌套过多会导致此问题,据资料解释: android SDK中对该错误的出现的场景描述为:由于栈调用的层次太多,超过了虚拟器dalvik的最大限制(作为一个虚拟器参数,可定制)导致的。当程序编写错误导致无限递归调用时会触发,此外程序正确但是递归调用的层次过深也会触发。 经过测试我在单独程序中运行时没有问题,说明不是使用方法的错误,也说明不存在死循环的无限递归错误。观察该界面的集成情况,该界面在设计时,用了多次Linear…

2014-12-11 22:12 · 错误整理记录 · 评论(0)

无损音乐(APE、FALC、WAV)与音乐CD的区别

我们先来讨论无损格式,CD格式转换的无损现在比较流行的是镜像,WAV(同属于镜像的一种),APE,FLAC,WV等等。 一般来讲,如果CD内歌曲分开抓轨得到的音乐文件就是WAV格式的,**而WAV格式音乐,一首歌大小约在40-50M左右,**这就是为什么一张专辑10首歌左右,却占了CD约500-600M空间。而如果作为整体来抓轨,一般会变成NRG之类的镜像文件,此种类型的镜像就需要虚拟光驱或者直接刻盘才能播放了。 现在来讨论 APE和FLAC,其实这两种格式是由WAV压缩而产生-- 无损压缩(APE与FLAC格式音乐文件大小在20-30M左右) ,FLAC在运算上某些方面优于APE,这也是为…

2014-11-30 11:46 · 转载||整理 · 评论(0)

Android:Installation error: INSTALL_FAILED_INSUFFICIENT_STORAGE

1.使用手机测试应用时遇到的错误:Installation error: INSTALL_FAILED_INSUFFICIENT_STORAGE 解读:提示: 查看LogCat内容:E/(): Device disconnected: 1;设备未连接的意思;错误提示也是无效的存储; 解决:根本原因是应用的安装空间不足。 ①手机端可以卸载应用进行空间清理后安装调试; ②虚拟机中可以进内存分配大小的修改: a.命令 进入tools文件夹下,adb shell "enter" cd data"enter" cd app "enter" ls,就可以看见之前的apk文件,用rm文件名,就可以把它删除…

2014-11-23 17:55 · 错误整理记录 · 评论(0)

Android:如何防止代码被反编译

作为Android应用开发者,不得不面对一个尴尬的局面,就是自己辛辛苦苦开发的应用可以被别人很轻易的就反编译出来。 Google似乎也发现了这个问题,从SDK2.3开始我们可以看到在android-sdk-windows\tools\下面多了一个proguard文件夹 proguard是一个java代码混淆的工具,通过proguard,别人即使反编译你的apk包,也只会看到一些让人很难看懂的代码,从而达到保护代码的作用。 在工程的"default.properties"中添加这样一句话“proguard.config=proguard.cfg” 打包签名后的.apk就是混淆的,其实我们只要做…

2014-11-23 16:54 · 转载||整理 · 评论(0)