POJ 3744 Scout YYF I（矩阵快速幂 概率dp）...
分类：
其他好文 时间：
2015-02-05 20:32:50
阅读次数：
246
??
练习1.16
这道题题目特别长，说的无非就是要用一个不变量记录中间结果，然后写出对数步数内的通过迭代来计算幂的函数，当然了还要用到题目中括号内的那个关系。下面就直接上代码了：
(define(fast-expt b n)
(fast-expt-iter 1 b n))
(define(fast-expt-iter a b n)
...
分类：
其他好文 时间：
2015-02-05 20:34:01
阅读次数：
179
??
练习1.17
这道题中有2个需要我们自己先写出来的函数double和halve，当然了，这都非常容易实现:
(define(double x)
(+ x x))
(define(halve x)
(/ x 2))
题目中要求我们设计一个类似于fast-expt的求乘积的过程，并且只用对数的步数。
(define(...
分类：
其他好文 时间：
2015-02-05 20:32:57
阅读次数：
96
Given a string s and a dictionary of words dict, determine if s can be segmented into a space-separated sequence of one or more dictionary words.
For example, given
s = "leetcode",
dict = ["leet"...
分类：
其他好文 时间：
2015-02-05 20:30:26
阅读次数：
273
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要他用金币来换，...
分类：
其他好文 时间：
2015-02-05 20:29:47
阅读次数：
206
关于spdy摘自 http://zh.wikipedia.org/wiki/SPDYSPDYSPDY是Google开发的基于传输控制协议（TCP）的应用层协议 。Google最早是在Chromium中提出的SPDY协议[1]。目前已经被用于Google Chrome浏览器中来访问Google的SSL加密服务。
SPDY当前并不是一个标准协议，但SPDY的开发组已经开始推动SPDY成为正式标准...
分类：
其他好文 时间：
2015-02-05 20:32:25
阅读次数：
211
题目：
Given a linked list, return the node where the cycle begins. If there is no cycle, return null.
Follow up:
Can you solve it without using extra space?分析：首先使用快慢指针技巧，如果fast指针和slow指针相遇，则说明链表存在环路。当f...
分类：
其他好文 时间：
2015-02-05 20:29:16
阅读次数：
180
基于云环境的金融服务网格计算提供了对计算作业按需操作的动态扩展和弹性，利用聚合服务简化了网格软件的开发。对硬件的按需配置和模板驱动的部署，结合对现有内部部署的数据源的低延迟访问，AWS为高性能网格计算系统提供了一个强大的平台。1. 市场信息，交易数据和竞争对手数据开始被安装在企业内部的数据中心或者AmazonSimple Storage Service (Amazon S3). 2. AWS ...
分类：
其他好文 时间：
2015-02-05 20:29:36
阅读次数：
208
angular自定义filter
angular除了几个自带的常用的filter,还可以自定义filter,以满足不同的需求，简单研究了一下自定义filter，记录一下。
有如下场景，后台返回的数据中，status可能是英文字符串，如果在html中使用if进行挨个判断，则显得有些啰嗦，这样我们就可以使用自定义的filter实现
javasc代码： var myapp = ang...
分类：
其他好文 时间：
2015-02-05 20:30:30
阅读次数：
179
初次看到这个标题有点费解，看完这一节内容，自我理解是不是必要的情况就不要提供默认构造函数，建议不要随便提供构造函数。后来，查看了英文版的标题是：“Avoid gratuitous default constructor's.”，感觉意思也差不多。
默认构造函数可以初始化基本类型的成员变量，但是自定义的类型就不能正确初始化了。在这种情况下，需要我们自定义构造函数。但是，如果我们缺少...
分类：
其他好文 时间：
2015-02-05 20:27:53
阅读次数：
145
当数据用来作为定期连续测量时，它被称为时间序列信息。通过AWS的独特定位解决了基于时间序列的信息处理带来了规模化挑战。 这种弹性是通过AutoScaling组进行采集处理，Amazon Elastic MapReduce定时作业的AWS数据管道，系统间数据编排的AWS数据管道，大规模数据分析的AmazonRedshift来实现的。关键架构要素包括用于消息缓冲的SQS，它减少了频繁AWS数据管道调度...
分类：
其他好文 时间：
2015-02-05 20:28:02
阅读次数：
179
一、 题目
题目说，如下的字符串：
1, 11, 21, 1211, 111221, ...
1读成11(一个1)
11读成21(两个1)
21读成(一个2一个1)
......
给一个整数，返回对应得语句。返回语句为一个字符串
二、 分析
题目的意思不是很明白，其实就是说第i+1个字符串是第i个字符串的读法，第一字符串为 “1”
比如第四个字符串是1211，它的读法是 1个1...
分类：
其他好文 时间：
2015-02-05 20:29:03
阅读次数：
152
今天线上一个tomcat进程cpu负载100%。按以下步骤查出原因。
1.执行top -c命令，找到cpu最高的进程的id
2.执行top -H -p pid，这个命令就能显示刚刚找到的进程的所有线程的资源消耗情况。找到CPU负载高的线程tid 8627, 把这个数字转换成16进制，21B3。
3.执行jstack -l pid，拿到进程的线程dump文件。这个命令会...
分类：
其他好文 时间：
2015-02-05 20:29:24
阅读次数：
137
iptables -t nat -A POSTROUTING -s 0.0.0.0/24 -o eth0 -j MASQUERADEservice iptables saveecho 1 > /proc/sys/net/ipv4/ip_forward2,修改aliyun-ECS的登陆欢迎信息修改ba...
分类：
其他好文 时间：
2015-02-05 20:26:06
阅读次数：
171
题意：给定一个带点权的无向图，有两种操作： 1、将两个连通分量合并。 2、查询某个连通分量里的第K大点。题解：用并查集维护连通关系，一开始建立n棵splay树，然后不断合并，查询。处理技巧： 1、每个顶点u所在的Splay就是T[find(u)]。 2、每个顶点在树中对应的节点编号就是该顶点...
分类：
其他好文 时间：
2015-02-05 20:24:24
阅读次数：
410
