main.rb#=猜数字
#这是一个简单的猜数字游戏
#==玩法
#随机生成一个『1,100』的自然数,会提示大小class GuessNum
def playGame
wrongInt = true
c = 0
num = rand 100
while wrongInt
c+=1
puts "请输入您猜测的数字『0~100』"...
分类:
其他好文 时间:
2015-07-19 13:26:38
阅读次数:
121
递归的概念
一个函数、过程、概念或数据结构,如果在其定义或说明内部直接或间接地出现有其本身的引用,或者是为了描述问题的某一状态,必须用到它的上一状态,而描述上一状态,又必须用到它的上一状态……这种用自己来定义的方法,称之为递归或者递归定义。
在程序设计中,过程或函数直接或者间接调用自己,就称为递归调用
递归过程实际上借助于一个递归工作栈来实现的。
首先问题向一个方向一步一步分解,既问题...
分类:
其他好文 时间:
2015-07-19 13:28:04
阅读次数:
108
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additio...
分类:
其他好文 时间:
2015-07-19 13:25:42
阅读次数:
162
redis的maxmemory参数用于控制redis可使用的最大内存容量。如果超过maxmemory的值,就会动用淘汰策略来处理expaire字典中的键。
关于redis的淘汰策略,很多文章都有描述,就不做解释了。
关于maxmemory的设置,如果redis的应用场景是作为db使用,那不要设置这个选项,因为db是不能容忍丢失数据的。
如果作为cache使用,则可以启用这个选项(其实既然有淘...
分类:
其他好文 时间:
2015-07-19 13:25:31
阅读次数:
199
很多人在用Android Studio的时候会出现“'tools.jar' seems to be not in Android Studio classpath.Please ensure JAVA_HOME points to JDK rather than JRE.”出现这个错误的时候大部分情况是环境配置有问题,可以参考百度经验里面的解决方案。而我遇到的原因是tools.jar文件丢失。...
分类:
移动开发 时间:
2015-07-19 13:25:42
阅读次数:
147
题目请点我
题解:
水杯倒水的问题很经典,套路也是一样的,bfs找出所有状态。这道题的关键在于每次都应该进行六次的倒水尝试,细心一点。PS:三维数组表示状态真的很方便。
代码实现:/*
ID: eashion
LANG: C++
TASK: milk3
*/
#include
#include
#include
#include <c...
分类:
其他好文 时间:
2015-07-19 13:26:32
阅读次数:
150
题目有点长,而且比较难懂。看了很久,也看的不是很懂,只知道输入输出的格式。直到看了最后的一句话,也就是output那里的最后一句话,题目的意思就很明确了,就是输出的每一个点的像素是原始的四个像素点的平均值。根据样例,测试了一个,果真是如此,也就是输出的点的像素值是原始点的加上右边,下边,右下边的值的平均值。
知道了题目的解法,就可以很容易的写出代码了。(或许我上面讲的不是很清楚,看代码就可以很容...
分类:
其他好文 时间:
2015-07-19 13:24:45
阅读次数:
119
HTTP是Hyper Text Transfer Protocol(超文本传输协议)的缩写。它的发展是万维网协会(World Wide Web Consortium)和Internet工作小组IETF(Internet Engineering Task Force)合作的结果,RFC 1945定义了HTTP/1.0版本、RFC 2616定义了今天普遍使用的一个版本——HTTP 1.1。 HTTP协...
分类:
Web程序 时间:
2015-07-19 13:27:00
阅读次数:
180
简介:
欧几里德算法,又称辗转相除法,是求解最大公约数的算法。定理:
欧几里德算法的理论支撑为GCD递归定理,下面介绍这个定理。
GCD递归定理:
对任意非负整数a和任意正整数b,gcd(a , b) = gcd(b , a%b)代码:
由上述定理,我们可以直接得出gcd函数的代码:int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}扩...
分类:
编程语言 时间:
2015-07-19 13:26:14
阅读次数:
95
特殊情况『1』内部类不会自动引用其外部类的父类# Info = "顶层info"class Father
Info = "父类Info"
# puts Info
endclass Son < Father
# Info = "子类Info"
# puts Info class Inner
# Info = "内部类Info"
puts Info
end
end...
分类:
其他好文 时间:
2015-07-19 13:25:39
阅读次数:
125
将代码封装在灵巧的包中
http://www.oracle.com/technetwork/issue-archive/2013/13-jan/o13plsql-1872456.html绝大多数基于PL/SQL的应用都是由成千上万甚至上百万行代码组成,这里面包含了详细多变的用户需求。
商业逻辑的实现最初是由存储过程和函数完成,但是开发者需要考虑将这些过程和函数放在包中维护。何为包?
包是一组P...
分类:
数据库 时间:
2015-07-19 13:25:21
阅读次数:
144
例如:标 题
标题包含中间空格及后面空格,浏览器如何读取的呢?
标题包含中间空格及后面空格:解析成一个Text节点,内容存储在Text.nodeValue中
涉及到DOM规范中的核心对象(12个):
Element
Attr
Text
CDATASection
entityReference
Entity
ProcessingInstruct...
分类:
其他好文 时间:
2015-07-19 13:23:45
阅读次数:
104
判断是否为回文链栈 时间复杂度为O(n) 空间复杂度为O(1) ;运用递归 保证空间复杂度为O(1);时间复杂度为O(n);注意定义了一个全局变量 flag = true 用此标记来标记是否在判断中出现了不满足条件的数传入参数是不能传入有空指针的头结点
//判断是否为回文链栈
void judgePalindrome(LinkStack *head1,LinkStack *&head2...
分类:
其他好文 时间:
2015-07-19 13:26:03
阅读次数:
98
一个事物,在不同的状态下会有不同的动作,还可以变化到另一个状态,在开发时有时会遇到这样的事物。有限状态机就是这样的一个事物,在实现时用到了switch case来解决的,但是当状态不多时,这样可以解决,如果状态很多,switch case就会变得难以维护。switch case还有有个缺点就是逻辑和实现没有分离,动作的代码直接写在了逻辑中,使得维护和扩展变得困难。State模式就是解决这个问题的。...
分类:
其他好文 时间:
2015-07-19 13:25:02
阅读次数:
128
#235 Lowest Common Ancestor of a Binary Search TreeGiven a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the B...
分类:
其他好文 时间:
2015-07-19 13:22:08
阅读次数:
90
前段时间听同事谈起过,公司内部的一个搜索功能用的就是Sphinx,但一直没时间去整一下,今天刚好有点时间,那么就折腾一次吧。一般在linux上比较多,今天就在windows下安装于调试一下吧。前言:一、关于SphinxSphinx 是一个在GPLv2 下发布的一个全文检索引擎,商业授权(例如, 嵌入...
pid=4857">hdu4857逃生题目是求拓扑排序,但不是依照字典序最小输出,而是要使较小的数排在最前面。一開始的错误思路:给每一个点确定一个优先级(该点所能到达的最小的点)。然后用拓扑排序+优先对列正向处理,正向输出。这是错误的。例如以下例子:15 45 24 32 13 1正确的解法:是反向...
分类:
编程语言 时间:
2015-07-19 13:21:36
阅读次数:
117