背景最近在重读“Dynamo: Amazon’s Highly Available Key-value Store”(经典好文,推荐!),文章4.4 中聊到了Data Version为了提高可用性,Dynamo允许“更新”操作异步的传播到其他副本,当出现多个写事件并发执行时,可能会导致系统中出现多个版本的对象。由于我们无法保证分布式系统中的多个结点的物理时钟是完美同步的,所以通过物理时钟来确定事件...
分类:
其他好文 时间:
2014-10-10 21:35:54
阅读次数:
213
已有的.pjt工程文件,往往有一个.asm文件,.asm文件包含了设置跳转到该程序的c入口点的reset中断(C_int00)所需的汇编指令,还会定义附加的中断向量。
每个DSP处理器都有一个中断源列表,有的是固定的有的是可通过编程修改的。向量表(vector table)又叫做中断服务表(inte...
分类:
其他好文 时间:
2014-10-10 20:27:14
阅读次数:
347
STL即Standard Template Library(标准模板库),由于C++自带的数据类型过于简单,并不能满足我们的使用需要,而STL作为C++标准的内置库为我们编写好了多种高效的数据结构和算法,引入这些库后直 接使用即可。容器简介:标准STL序列容器:vector、string、deque...
分类:
编程语言 时间:
2014-10-10 15:37:23
阅读次数:
244
STL就是Standard Template Library,标准模板库。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list, vector,set,map等,STL也是算法和其它一些组件的集合。这里的“容器”和算法的集合指的是世界上非常...
分类:
其他好文 时间:
2014-10-10 13:32:34
阅读次数:
318
1:利用action过滤package com.tsou.comm.servlet; import java.util.Enumeration;import java.util.Map;import java.util.Vector; import javax.servlet.http.HttpSe...
分类:
编程语言 时间:
2014-10-10 11:59:34
阅读次数:
293
第一种方法是DFS,将所有可能的前缀找到,递归调用partition(剩余字符串)
复杂度为O(2^n)
代码如下:
vector> partition(string s) {
vector> res;
vector patition;
if (s.size() == 0) return res;
partition(s...
分类:
其他好文 时间:
2014-10-10 01:33:23
阅读次数:
464
Best Time to Buy and Sell Stock I
只能作一次操作时:维护preMin记录之前出现的最小值
代码如下:
int maxProfit(vector &prices) {
if (prices.size() == 0) return 0;
int profit = 0;
int preMin = prices...
分类:
其他好文 时间:
2014-10-10 00:02:08
阅读次数:
204
主要难度在于何时插入换行学习到的:①vector 可以像数组一样用 不一定要用迭代器代码及注释如下:#include#includeusing namespace std;typedef struct BiTree{ BiTree * pLeft, * pRight; int data;...
分类:
其他好文 时间:
2014-10-09 23:31:23
阅读次数:
168
SVG 指可伸缩矢量图形 (Scalable Vector Graphics)SVG 用于定义用于网络的基于矢量的图形SVG 使用 XML 格式定义图形SVG 图像在放大或改变尺寸的情况下其图形质量不会有损失
在 HTML5 中,您能够将 SVG 元素直接嵌入 HTML 页面中:
<polygon points="100,10 40,180 190,60 10,60 ...
分类:
Web程序 时间:
2014-10-09 21:08:28
阅读次数:
199
本题有几个注意点:
1. 回溯找路径时,根据路径的最大长度控制回溯深度
2. BFS时,在找到end单词后,给当前层做标记find=true,遍历完当前层后结束。不需要遍历下一层了。
3. 可以将字典中的单词删除,替代visited的set,这样优化以后时间从1700ms+降到800ms+
代码如下:
class Solution {
public:
vector> findLa...
分类:
其他好文 时间:
2014-10-09 20:13:57
阅读次数:
177