破东风-CSDN博客

原创【ruby学习笔记】正则表达式

如果熟悉其他的某种编程语言，对正则表达式应该都不会陌生。正则表达式，又称正规表示法、常规表示法（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列符合某个句法规则的字符串。在很多文本编辑器里，正则表达式通常被用来检索、替换那些符合某个模式的文本。在ruby中正则表达式是在字符串处理中的必

2015-01-05 22:05:20 1041

原创【ruby学习笔记】String的常用函数

String几乎是所有面向对象编程语言中最常用的类了，在ruby中也不例外，下面是几个在ruby中String的常用方法，记录下来。concat：连接2个字符串，样例：puts "Hello ".concat("world!")输出：Hello world!capitalize：连首字母大写，其他字母小写，样例：puts "hello World!".capit

2015-01-03 21:26:05 855

原创【ruby学习笔记】Hello World

程序员学习任何一门新语言，总是从用新语言写一个Hello World开始的，我们也不例外，先用ruby写一个极简的Hello World。说极简应该实至名归，因为只有一行代码：puts "Hello, Ruby!"; 把上述代码保存到 helloWorld.rb 文件（ruby脚本的后缀是.rb），然后执行 ruby helloWorld.rb，就会看到在命令行打印出来H

2014-12-29 21:01:53 784

原创【ruby学习笔记】初探ruby

之前一直对ruby只停留在听说过的状态，最近有一些闲暇的事件，学习一下ruby，为将来的ruby on rails开发做一些准备。ruby由日本的松本行弘（まつもとゆきひろ/Yukihiro Matsumoto）创建于1993年。相对于java这样的大而全的开发语言，ruby可以说是小而美的，非常类似于python，通常这样的语言的代码量只有java的五分之一吧，而且学习起来也比较容易，如果有

2014-12-28 21:30:45 610

原创 android中使用Application

在android开发过程中，我们可能存储一些全局的变量，最好在正在app的任何一个activity或者service中都可以访问到，这时我们可以使用application。我们的一个应用就叫application，那么应该很好理解一个应用里面只会存在一个单例的application，也不难想到用这个在存储全局变量，那么到底是怎么存储呢？首先，我们创建一个Application，继承andr

2014-12-21 23:10:32 680

原创 12只乒乓球

继续简单智力题：有12只乒乓球，其中有一只是次品，次品和正常的乒乓球外观相同，仅重量有差别，可能比正常的轻，也可能比正常的重，现在有一个天平，求3次称出那只次品的方法。目前想到的答案：为方便说明，将乒乓球按照1-12编号。第一步，将乒乓球分成3组，每组4只，例如（1，2，3，4），（5，6，7，8），（9，10，11，12），把第一组和第二组放上去称，可能会有3中结果：第1组比较重

2014-12-07 16:12:34 1314

原创猎人，羊，狼，白菜

一个猎人带着一只羊，一只狼和一棵白菜回家，路上遇到一条河。河边只有一条船，但船太小，一次最多只可载猎人和另一样东西过河。但猎人不在时，狼要吃羊，羊要吃白菜。请问怎样才能把狼，羊，白菜都安全运过河？目前想到的解法：带羊过河，返回带狼过河，返回时把羊带回带白菜过河，返回

2014-12-03 09:04:02 3551

原创我理解的SharedPreferences

android开发中，可能需要持久化少量的数据，譬如说一些用户设置的数据，用数据库就有点杀鸡用牛刀了，这时候可以尝试使用SharedPreferences。SharedPreferences是一种轻量级的存储数据的方式，使用xml文件来进行键值对方式的存储，而且使用起来非常轻量和快捷。得到SharedPreferences：SharedPreferences sharedPreferenc

2014-11-28 23:05:02 603

原创 EditText控制输入格式

在android的开发中，利用EditText控件的相关属性，可以简单有效地控制输入的格式。相比网页，省去了js校验的麻烦。以下是这些属性的一些例子：控制输入为0-9的数字：<EditText android:id="@+id/num" android:layout_width="200dp" android:layout_height="wrap_content" an

2014-11-27 22:24:28 1057

（贪心）HDU 1789 解题报告思路：既然要让被扣掉的分数最少，那么必然是对分数高的作业优先安排。注意题中有一个不是很明显的条件可以支持这一点：完成每份作业都需要一天。这样就避免了优先完成一份分数高的作业而导致n（n>1）份作业没有完成，而且这n份作业分数和比一份分数高的作业还要大的情况。方法：对于所有的作业，按照分数从高到低排序，分数相同时，截止时间小的排在前面。另外初始化一个大小为n的数组，用来保存某一天是否已经被占用。然后开始贪心，对于每份作业，看从当天到当前之前的时间里面，有没有空

2014-11-26 22:58:54 853

原创 String.valueOf

String.valueOf方法有好几个重载方法，但是由于null不可能赋值给基本数据类型，所以只剩下2个备选的方法：String valueOf(char data[]) 和 String valueOf(Object obj)查看代码可以看到String valueOf(Object obj)进行了判空，而String valueOf(char data[])没有。所以很明显，第一种情况调用了String valueOf(char data[])，所以是报了空指针异常；而第二种情况下，调用了Stri

2014-11-26 20:49:47 3639 1

原创（android学习笔记）Android View

Android View类：1.所有的Android组件均是View的子类。2.所有的组件均可以进行两种配置，一是通过方法进行配置。二是通过XML进行配置。TextView类：1.对于文本组件而言主要的目的是静态的显示一些文字，类似于标签的功能。2.其是android.widget.TextView类，是android.view.View类的直接子类。3.插

2014-11-25 21:18:17 707

原创 25匹马的问题

偶然看到个有意思的智力题，和大家一起讨论：25匹马，要找跑的最快的前三，每轮可以有5匹马赛跑，只能记录先后，不能记录时间，最少需要跑多少轮目前想到的解法：首先分5组，赛5轮，去掉每组最后两匹，剩15匹；然后5组第一名一起赛一轮，去掉最慢的两组，因为前面至少有3匹比这两组的都快；此时剩下9匹，最快的一匹已经产生，还剩8匹，再淘汰第3组的第二，三两匹，第2组

2014-11-24 23:24:41 960

原创我所理解的KMP

KMP算法是一种用于字符串匹配的算法，由D.E.Knuth与V.R.Pratt和J.H.Morris同时发现，所以叫KMP算法。字符串匹配，就是有一个目标字符串S和模式字符串P，然后查找P在S中是否有出现，出现的话，位置是什么地方。最简单粗暴的方法就是逐个字符比较，从S的第0个字符开始，和P的第0个字符比较，如果相等，再比较后面一个，如果在第n个出现不想等，那么就把S置回第1个（上一次的后

2014-11-24 00:05:57 470

原创快速幂

快速幂是一种对幂取模的快速算法，可以用a^b mod c来表示。

2014-11-20 23:31:08 535

转载（转）《Java虚拟机原理图解》1.4 class文件中的字段表集合--field字段在class文件中是怎样组织的

原文地址：http://blog.csdn.net/luanlouis/article/details/410464430.前言了解JVM虚拟机原理是每一个Java程序员修炼的必经之路。但是由于JVM虚拟机中有很多的东西讲述的比较宽泛，在当前接触到的关于JVM虚拟机原理的教程或者博客中，绝大部分都是充斥的文字性的描述，很难给人以形象化的认知，看完之后感觉还

2014-11-15 15:10:52 624

原创 android中xUtils使用报告（一）

之前在开发过程中基本没有使用过android的一些开发框架，在朋友的介绍下，尝试了一下xUtils，现在把使用的感受分享出来。首先是xUtils的一些简介：xUtils 包含了很多实用的android工具。xUtils 支持大文件上传，更全面的http请求协议支持(10种谓词)，拥有更加灵活的ORM，更多的事件注解支持且不受混淆影响...xUitls 最低兼容andr

2014-11-09 16:56:16 803

原创 HDU 1087 解题报告

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23005 Accepted Submission(s): 10122Problem Descript

2014-10-30 00:06:17 535

原创并查集（Disjoint Set）

并查集，一种比较基础的算法，主要是用于解决一些连通性的问题，通常这些问题

2014-08-12 00:09:38 919

原创 HDU 1003 解题报告

Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 137277 Accepted Submission(s): 31816Problem DescriptionGiven a sequence a[

2014-05-24 19:09:15 6715

原创 HDU 1050 解题报告

Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17941 Accepted Submission(s): 6134Problem DescriptionThe famous ACM

2014-04-21 00:18:59 654

原创 HDU 2037 解题报告

今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25407 Accepted Submission(s): 13325Problem Description“今年暑假不AC？”“是的。”“

2014-04-20 23:34:43 3760

原创 HDU 1025 解题报告

吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 21902 Accepted Submission(s): 6254Problem DescriptionHOHO，终于从Speakless手上赢走了所有的

2014-04-20 21:49:46 613

原创 HDU 1005 解题报告

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 96803 Accepted Submission(s): 23215Problem DescriptionA number seq

2014-04-20 19:39:57 642

原创一些python基础知识

用python写出了Hello World后，我们已经有了对python

2014-04-09 00:46:14 604

原创使用python写一个Hello World

作为一个程序猿，如果没有意外的话，第一段程序都是“Hello World”。

2014-04-07 23:43:17 9050

原创请使用python

一个偶然机会接触python，到真正使用python

2014-04-07 23:00:22 641

破东风