题目
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary t...
分类:
其他好文 时间:
2014-06-07 15:31:32
阅读次数:
179
背景:
一致性Hash用于分布式缓存系统,将Key值映射到具体机器Ip上,并且增加和删除1台机器的数据移动量较小,对现网影响较小
实现:
1 Hash环:将节点的Hash值映射到一个Hash环中,每个Key顺时针第一个找到的节点,就是这个Key被路由到的机器
2 "虚拟节点":将节点虚拟成多个"虚拟节点"分布在Hash环上,使得分布更均匀,扩缩容影响较小...
分类:
其他好文 时间:
2014-06-07 14:26:39
阅读次数:
256
在Coxoa和Objextive-C中使用Swift(Using Swift with Cocoa and Objective-C)
开始-》基本设置
说明:这是一个针对API和开发技术的初步文件。苹果公司提供了这个文档帮助您选择合适技术和编程接口,来构建苹果品牌产品。这个信息使随时变化的,软件实施要根据本文在最终的操作系统软件和最终文件进行测试。本文档的较新版本可能提供关于新的API或技术的...
分类:
其他好文 时间:
2014-06-20 12:36:18
阅读次数:
276
1.DOM和SAX的区别:
1)dom把所有的xml文档信息都存于内存中
sax无需一次把xml文件加载到内存中,采用的是事件驱动的操作
2)dom应用场景:对于大文件来说几乎不可能使用
dom可以直接获取某个节点的操作Document.get,而sax不可以
2.DOM和SAX的优缺点:
DOM的优势主要表现在:易用性强,使用DO...
分类:
其他好文 时间:
2014-06-20 09:26:24
阅读次数:
300
在adobe官网下载install_flash_player_11_linux.x86_64.tar.gz;
su
输入密码得到root权限;
tar -xvf install_flash_player_11_linux.x86_64.tar.gz
解压得到插件 libflashplayer.so;
寻找 firefox 安装目录;
whereis firefox
显示...
分类:
其他好文 时间:
2014-06-29 07:31:55
阅读次数:
235
n个点,m条边
每条边两个整数a、b,表示a到b的有向边
求,至少需要几个集合,使得:每个集合中的元素互相不能到达
N(1≤ N≤ 100000), M(1≤ M≤ 300000)...
分类:
其他好文 时间:
2014-06-20 11:52:46
阅读次数:
175
在控制台操作时,使用的格式化输入和输出为scanf和printf,那么对文件的IO操作也可以使用fscanf和fprintf,它们的使用如下:
#include
#include
#include
const int LENGTH=80;
int main(void){
long num1=234567L;
long num2=345123L;
long num3=78...
分类:
其他好文 时间:
2014-06-07 13:12:41
阅读次数:
248
常用的排序算法有冒泡排序,插入排序和选择排序。他们的时间复杂度是o(n²),与数据量的平方成正比。他们的效率还是比较低的。现在来说说他们的效率为什么比较低下。以冒泡排序为例,它每一轮都是与相邻的元素进行交换,交换的距离为1,每次每个(没有冒泡出来的)元素都要与前一个比较再交换。每次相邻的比较只能比较出两个元素的大小,不能以整个数组进行参照来确定在整个数组里的大小,也就是说每次的比较不能确定其他元素...
分类:
其他好文 时间:
2014-06-07 16:16:01
阅读次数:
172
说起估算问题,我们第一反应往往是“估不准”!估得准又如何呢?如果估算结果是需要5个月才能完成,但合同要求3个月交货,你怎样办?所以其实我们还有一个“估得多”的问题,而在“估不准”和“估得多”这两个问题之前,还有“不敢估”的问题。...
分类:
其他好文 时间:
2014-06-20 11:15:12
阅读次数:
246
三层:通常意义上的三层架构就是将整个业务应用划分为:表现层(UI)、业务逻辑层(BLL)、数据访问层(DAL)。区分层次的目的即为了“高内聚,低耦合”的思想。...
分类:
其他好文 时间:
2014-06-20 11:14:31
阅读次数:
237
最近一直在想一些问题,如何在实例中运用算法,在网上看到许多人将算法用在图形界面编程中,这也是个不错的运用,正好我学过一些图形界面编程和一些基本控件的使用,再借助如鹏网的Win32向导,使得界面编程更加简单
我使用一个矩形结构,处理一些矩形中的参数,可以计算矩形的面积、判断两个矩形是否相交
首先搭建成下图所示的图形界面
然后修改控件的ID:
控...
分类:
其他好文 时间:
2014-06-20 12:28:27
阅读次数:
251
17.3、Making User-Managed Backups of Offline Tablespaces and Datafiles
备份离线的表空间时,需要注意以下指导原则:
(1)不能离线system表空间或活动回滚段的表空间
(2)假设一个表在表空间x中,它的索引在表空间y中。y离线,x在线,当执行dml语句时会报错。
备份离线表空间:
(1)备份表空间前,查询dba_dat...
分类:
其他好文 时间:
2014-06-07 13:33:06
阅读次数:
156
继JSPGenSDF第四版发布,默认管理中心功能模块之后又一重量级功能模块开发完毕,用户中心功能模块上线!采用全新简约式UI效果,包含功能:用户登录、用户注册、密码找回、基本信息、邮箱认证、手机认证、头像设置、意见反馈、在线统计等与用户相关的关键功能模块。...
分类:
其他好文 时间:
2014-06-20 13:38:56
阅读次数:
233
程序代码:
#include
using namespace std;
class Time
{
public:
Time(int=0,int=0,int=0);
void show_time( ); //根据is_24和from0,输出适合形式-20:23:5/8:23:5 pm/08:23:05 pm
void add_seconds(int); //增加n秒钟
void ad...
分类:
其他好文 时间:
2014-06-20 09:53:39
阅读次数:
206