2013年07月_ygrx

原创 24点计算 --- 庞果

问题描述24点游戏是一种使用扑克牌来进行的益智类游戏，游戏内容是:从一副扑克牌中抽去大小王剩下52张，任意抽取4张牌把牌面上的数（A代表1）运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次，但不能重复使用。有些组合有不同种算法，例如要用2，4，6，12四张牌组合成24点，可以有如下几种组合方法：2 + 4 + 6 + 12 = 244 × 6 ÷ 2 +

2013-07-30 17:47:34 2574

原创寻找直方图中面积最大的矩形 --- 庞果网

又来了，今天做了好几道了。。还是庞果网的题目详情给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：那么上述直方图中，面

2013-07-24 16:27:27 6972 8

原创倒水问题---庞果网

还是庞果网，今天和他杠上了，倒水问题。题目详情有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出

2013-07-24 14:53:17 3409 2

原创字符串的完美度

还是庞果网，又看到一个题目，这个比较简单。题目详情我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。现在给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25

2013-07-24 10:14:34 2742 1

原创回文字符串

还是在庞果网看到的题目，这次选了个简单的，回文字符串。题目内容回文字符串是指从左到右和从右到左相同的字符串，现给定一个仅由小写字母组成的字符串，你可以把它的字母重新排列，以形成不同的回文字符串。输入：非空仅由小写字母组成的字符串，长度不超过100；输出：能组成的所有回文串的个数（因为结果可能非常大，输出对1000000007取余数的结果）。例如：输入"aabb" 输出为

2013-07-24 08:08:15 5368 4

原创最小操作数

给了A、B两个单词和一个单词集合Dict，每个的长度都相同。我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词中的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。举个例子如下： Given: A = "hit" B = "cog" Dict = ["hot","dot","dog","lot","log

2013-07-23 08:17:37 2231 1

原创 Haskell笔记（六）自定义Types

前面我们说过了Type和typeclasses，现在，我们来说一说怎么自定义自己的Type和TypeClasses，这东西我们觉得不好理解，其实简单的说，你就把他们看成C语言中的结构体就行了，我们在C语言中自定义结构体实际上就是自定义新的数据类型。一般的Types自定义正如C语言中使用typedef struct XXX来自定义结构体，在Haskell中使用data来自定义

2013-07-16 11:29:53 3833

原创 Haskell笔记（五）高阶函数

了解高阶函数高阶函数是Haskell的重要性质，同时也是所有函数式语言的共同性质，高阶函数实际上就是函数的函数，就是把某个函数作为另一个函数的参数的形式，就是高阶函数。还是来看个例子吧，取一个函数并调用它两次的函数，用数学表达式表达出来就是 f(f(x))，而在Haskell中写函数其实和数学上的表达式非常接近，这也是为什么说Haskell更加接近数学的原因。applyTwic

2013-07-16 08:54:17 3534

原创 Haskell 笔记（四）函数系统

函数系统函数式编程当然少不了函数系统啦，在教程最初的时候就有一个最简单的函数，函数系统贯穿在Haskell全部，Haskell的函数有几个重要的性质。首先声明一下函数的参数和返回值类型然后有一个很重要写法就是匹配，用匹配来匹配参数，所以Haskell的函数写法和其他语言不一样，同样一个函数可能有几种表达形式模式匹配函数匹配的一个例子，比如有这么一个函数，当用户输入7时显

2013-07-15 23:17:10 3492

原创 Haskell 笔记（三）类型系统

类型 (Type)Haskell的类型系统式静态类型系统，在编译的时候就知道数据类型，所以不同类型的值运算在编译的时候就会报错，比如用布尔值和整数运算，在C语言中这种运算就不会报错。Haskell 支持类型推导使用:t命令后跟任何可用的表达式，即可得到该表达式的类型，如:t 'a'将输出 'a'::Char表示a是Char型。函数也有类型，编写函数时，给它一个明确的类型声明

2013-07-15 23:15:26 3247

原创 Haskell 笔记（二）List和元组

最简单的函数函数式编程，首先要有函数吧，来看一个最简单的函数，第一个是函数名，后面是输入变量，表达式是输出doubleMe x=x+xHaskell的函数没有return语句，最后一句话是自然的返回值,函数都要保存为文件，文件以.hs结尾。读取编写好的文件(以.hs结尾):l 文件名List 数据结构LIST基本操作

2013-07-12 16:22:31 9005

原创 Haskell 笔记（一）开始使用

本教程参考了《Haskell趣学指南》，是这篇指南的学习笔记，不过参入了我自己的一些想法和总结，首先，感谢《Haskell趣学指南》的作者bonus 和大陆翻译者Fleurer和台湾翻译者MnO2,谢谢你们之前的工作。Haskell是一种标准化的，通用的纯函数编程语言，有非限定性语义和强静态类型。它的命名源自美国逻辑学家哈斯凯尔·卡瑞，他在数学逻辑方面上的工作使得函数式编程语言有了广泛的基

2013-07-12 16:21:26 2019

原创关于iOS开发的一些记录

这两天因为有点事情，重新拿起了一下iOS开发，好久没碰过了，用起来这种集成开发环境还是XCode用得比较舒服，个人感觉比VS要好一些，当然，VS也挺不错，只是在win下面程序做得少，没什么发言权，至于eclipse，和这两个比起来，我觉得还是差距挺大的。自定义UITableViewCellUITableView估计是iOS最常用的控件了，系统默认的那些式样早就看腻了，总想弄点新

2013-07-11 17:08:49 1663

原创 Nginx一个IP配置多个主机

今天，朋友有个网站要挂在我的服务器上，鼓捣了一下Nginx中配置多个主机和域名，具体的要求是：主机只有一个IP地址 123.123.123.123有两个功能不同的网站，一个是我现在的blog，一个是朋友的购物网站有两个域名 www.wusay.org www.AusForYou.com，一个是我的blog，一个是朋友的域名需要用户通过不同的域名访问不同的网站内容

2013-07-10 22:59:54 17148

笑笑的程序人生