2014年09月_StevenIsSnail

原创【dfs+线段树get/set】编程之美 tree

题目2 : 树时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树，其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别的，根节点的深度定义为1。现在需要支持一系列以下操作：给节点u的子树中，深度在l和r之间的节点的权值（这里的深度依然从整个树的根节点开始计算），都加上一

2014-09-29 14:21:09 559

原创【贪心+二分】居民迁移

贪心策略：

2014-09-29 12:36:39 2232 1

转载离散化压缩线段树

线段树（Interval Tree） 线段树是一种二叉搜索树，将一个大区间划分成单元区间，每个单元区间对应一个叶子节点；内部节点对应部分区间，如对于一个内部节点[a, b]而言，其左子节点表示的区间为[a, (a+b)/2]，其右子节点表示的区间为[1+(a+b)/2, b]； 对于区间长度为N的线段树，由于其单元节点都是[a, a]的叶子节点，所以其叶子节点数为N，并且整棵树

2014-09-29 10:36:27 931 1

转载【位运算】实现加减乘除、取最高位1

位操作实现加减乘除四则运算 2013-02-07 23:09:50分类： C/C++1. 题目描述如何使用位操作分别实现整数的加减乘除四种运算？2. 解决方案需要熟练掌握一些常见功能的位操作实现，具体为：常用的等式：-n = ~(n-1) = ~n+1 获取整数n的二进制中最后一个1：n&(-n) 或者

2014-09-27 10:25:10 7677

转载一道fork的triky面试题

一个fork的面试题2012年8月1日陈皓发表评论阅读评论68,947 人阅读前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？123456

2014-09-27 10:20:02 685

转载操作系统内存管理

一页式管理 1 页式管理的基本原理将各进程的虚拟空间划分成若干个长度相等的页(page)，页式管理把内存空间按页的大小划分成片或者页面（page frame），然后把页式虚拟地址与内存地址建立一一对应页表，并用相应的硬件地址变换机构，来解决离散地址变换问题。页式管理采用请求调页或预调页技术实现了内外存存储器的统一管理。它分为 1 静态页式管理。静态分页管理的第一步是为要求内存的作业或进

2014-09-27 10:16:04 569

转载进程ipc和线程通信

一、互斥与同步1.互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。2.同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资源.3.同步是一种更为复杂的互斥，

2014-09-27 10:09:46 606

转载 tcp状态迁移

图1 TCP状态变迁图咋一看这图，让人头大。下面会详细分析图中的所有状态，这些状态跟TCP三次握手与四次挥手有着非常密切的联系，关于这个可以参看前面拙文。 CLOSED：表示初始状态。对服务端和C客户端双方都一样。 LISTEN：表示监听状态。服务端调用了listen函数，可以开始accept连接了。 SYN

2014-09-27 10:03:59 598

转载深入分析Volatile的实现原理

聊聊并发（一）——深入分析Volatile的实现原理作者方腾飞发布于 2012年2月21日 | 32 讨论分享到：微博微信FacebookTwitter有道云笔记邮件分享稍后阅读我的阅读清单引言在多线程并发编程中synchronized和Volatile都扮演着重要的角色，Volatile是轻量级的synchroni

2014-09-27 09:47:59 668

转载 NULL 值与索引(一)

分类： SQL/PLSQL 优化2012-04-08 13:22 4185人阅读评论(0) 收藏举报nullfilterinserttableoracleaccess NULL值是关系数据库系统布尔型(true,false,unknown)中比较特殊类型的一种值，通常称为UNKNOWN或空值，即是未知的，不确定的。由于NULL存在着无数的可能，因此NULL值也不等

2014-09-27 09:12:21 515

转载 java/c++禁止产生堆/栈对象及其他

禁止产生堆对象：那么怎样禁止产生堆对象了？我们已经知道，产生堆对象的唯一方法是使用new操作，如果我们禁止使用new不就行了么。再进一步，new操作执行时会调用operator new，而operator new是可以重载的。方法有了，就是使new operator为private，为了对称，最好将operator delete也重载为private。现在，你也许又有疑问了,难道创

2014-09-27 08:44:05 658

转载 HTTP协议头部与Keep-Alive模式详解

1、什么是Keep-Alive模式？我们知道HTTP协议采用“请求-应答”模式，当使用普通模式，即非KeepAlive模式时，每个请求/应答客户和服务器都要新建一个连接，完成之后立即断开连接（HTTP协议为无连接的协议）；当使用Keep-Alive模式（又称持久连接、连接重用）时，Keep-Alive功能使客户端到服务器端的连接持续有效，当出现对服务器的后继请求时，Keep-Alive

2014-09-27 00:35:26 575 2

转载反向代理的概念及提高WEB服务器的安全性

反向代理的概念及提高WEB服务器的安全性 2007-09-08 09:43:52分类：反向代理的概念及提高WEB服务器的安全性公司上了几台服务器用suid做了反向代理,开始还有点闹不明白,不过后来清楚了,问能不能抵抗dos之类的攻击,呵呵用Squid实现反向代理背景介绍：代理服务器是使用非常普遍的一种将局域网主机联入互联网的一种方式，使用代理上网

2014-09-27 00:28:14 2794

转载 const_cast、static_cast、reinterpreter_cast、dynamic_cast和vptr,rtti

C风格的强制类型转换(Type Cast)很简单，不管什么类型的转换统统是：

2014-09-26 23:59:40 443

转载 Java集合概要及面试问题总结

Java集合概要及面试问题总结Posted on 2006-07-23 21:12 ☆蓝色梦想☆ 阅读(303) 评论(0) 编辑收藏所属分类: J2SE Java提供了数种持有对象的方式，包括语言内置的Array，还有就是utilities中提供的容器类(container classes)，又称群集类(collection classes)。集合在java中非常重要，在

2014-09-26 23:58:28 580

转载 map容器的有条件性同步（get/put有同步，但逻辑上的同步需要依靠更外部的逻辑），并发（ConcurrentHashMap）

SynchronizedMapPosted on 2006-07-02 19:28 ☆蓝色梦想☆ 阅读(3840) 评论(1) 编辑收藏所属分类: J2SE Doug Lea的util.concurrent包除了包含许多其他有用的并发构造块之外，还包含了一些主要集合类型List和Map的高性能的、线程安全的实现。Brian Goetz向您展示了用ConcurrentHashMa

2014-09-26 23:45:15 1719 1

转载 java实现同步map的几种方法（lock,synchronized,rwlock,ConcurrentHashMap,hashtable,SynchronizedMap)

Map线程安全几种实现方法如果需要使 Map 线程安全，大致有这么四种方法： 1、使用 synchronized 关键字，代码如下synchronized(anObject) { 　　value = map.get(key);}2、使用 JDK1.5提供的锁（java.util.concurrent.locks.Lock）。代码如下lock.lock

2014-09-26 21:47:30 3406 1

原创关于多态的探讨

看一段程序。总体来说每个类可以有多个虚表指针

2014-09-26 00:14:11 494

原创【3阶动规+状态压缩】s到达G

针对每个state

2014-09-25 00:25:02 689

原创【面试】经典面试题，你会做几道（持续更新）

雅虎（运算、矩阵）：1.对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。

2014-09-22 00:26:25 1091 5

原创【树递归】找包含节点0共M个节点的最大(权)连通子树||找最长直径

#include#include using namespace std;void dfs(vector > &edges,vector > &tree,int p,int n){ for(int i=0;i<edges[n].size();i++){ int j=edges[n][i]; if(p==j) continue; tree[n].push_back(

2014-09-21 00:31:37 860

原创【google apec 2015 1b】problem d: 取第k个括号序列卡特兰数/动态规划

卡特兰数：一个2*n的序列，其中每一个元素为+1或-1，任意一点左边元素leijiahe

2014-09-20 22:27:00 969

原创【google apec 2015 1b】 problem a: 密码攻击数排列组合/动态规划

Problem A. Password AttackerThis contest is open for practice. You can try every problem as many times as you like, though we won't keep track of which problems you solve. Read the Quick-Start

2014-09-20 19:29:34 1392

转载 c++虚指针及相应对象的数据结构

C++虚函数、多继承和虚基类学习心得前段时间一直在学习C++中对象的内存布局，由于C++中支持多继承和虚继承，使得对象的内存布局可能变得有些复杂，刚开始去学习时会有点摸不着头脑。另外不同的编译器很可能有着不同的内存布局，进一步加大了学习难度。网上已经有很

2014-09-19 17:35:03 689

原创【二维dp+状态压缩】地板覆盖状态压缩二-我真的不会写dp

#include using namespace std;#include typedef long long int ll;int dp(vector >&mat,int n,int mod){ int s=mat.size(); if(s<=1) return 0;//@error vector > cnt(2,vector(s,0)); cnt[0][s-1]=1;

2014-09-19 14:18:12 688

转载【数论】组合数取模

分类：数论2012-10-03 12:41 2440人阅读评论(4) 收藏举报组合数取模在ACM竞赛中是一个很重要的问题，很多选手因为数据太大而束手无策，今天就来详细讲解它。组合数取模就是求的值，当然根据，和的取值范围不同，采取的方法也不一样。接下来，我们来学习一些常见的取值情况（1）和这个

2014-09-19 09:57:28 738

原创【数据结构】自动机用于多个目标字符串的匹配查找

在trie数基础上，引入了nx#include #include #include #include #define MAXLEN 1100000#define CHILDCNT 26using namespace std;struct Node{ int idx; int nxt; int pnt; int child[CHILDCNT]; int

2014-09-18 11:28:00 641

转载【编程之美】初赛第二题树

分类：C++ 算法 2014-04-22 14:27 463人阅读评论(0)收藏举报树状数组算法c++编程之美微软时间限制:4000ms单点时限:2000ms内存限制:256MB描述有一个N个节点的树，其中点1是根。初始点权值都是0。一个节点的深度定义为其父节点的深度+1,。特别

2014-09-18 11:10:10 517

原创【google apec 2015 1b】 problem c: Card Game 三连扑克消除 DP

第三题 C #include #include using namespace std;inline bool isValid(int a,int b,int c,int k){ return b-a==k&&c-b==k;}//[ x y .....],kint dp(int a[],int n,int c){ if(n==0) return 0;

2014-09-15 17:39:30 686

原创【面试】google电面等

google 电面 9.1问项目+两道算法题1、给定一个字符串s,找到s的最大字串并且字串内不同字符的数量不超过22、简单的DFS，给一个二维矩阵，每个位置代表海拔，问从哪些点能够走出矩阵（即到达边界）中间又两个下标写错了。。。希望影响不大

2014-09-15 10:56:21 2762 4

原创【leetcode】链表常见题目总结

链表属于线性扫描范畴。

2014-09-14 21:55:05 885 2

原创【hihocoder】状态压缩dp

本题迭代方法被我抽出来放在tui中，意思是从yige

2014-09-14 19:55:11 731 1

原创【hihocoder】基因工程

描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列，使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方法，例如将最后一个碱基改为"T"，或者直接将最前面两个和最后面两个碱基都修改为"GG"

2014-09-14 16:52:18 1219 3

转载 nginx源码

Nginx基本数据结构概览来自于：服务端架构设计作者：杭建 2014-08-26 21:10引言nginx实现中有很多结构体，一般命名为ngx_xxx_t。这些结构体分散在许多头文件中。src/core/ngx_core.h中把几乎所有的头文件都集合起来。也因此造成了nginx各部分源代码的耦合。但实际上nginx各个部分逻辑划分还是很明确的，整体上是一种松散的结构。

2014-09-11 17:59:04 649

转载分布式存储复制技术：链式复制

分布式存储复制技术：链式复制来自于：服务端架构设计作者：李明 2014-08-08 20:31分布式系统中，强一致性通常被认为和高可用、高吞吐不相容，为了实现系统的高可用、高吞吐必须要牺牲强一致性。比如在亚马逊的Dynamo提供最终一致性，但是这样其实给开发者带来很多问题[0]写入的数据在后续的读操作中不能被读取到写入的数据有可能在后续的读操作中获取到，但是读

2014-09-11 17:55:36 1757

转载 RabbitMQ流控机制

Q实现了一种流控机制来避免上述问题。RabbitMQ流控机制的核心是一个称为{InitialCredit, MoreCreditAfter}的元组，默认情况下值为{200, 50}。假如消息发送者进程A要给接收者进程B发消息，每发一条消息，Credit数量减1，直到为0，A被block住，对于接收者B，每接收MoreCreditAfter条消息，会向A发送一条消息，给予A Mo

2014-09-11 17:52:11 6670

转载分布式版本管理工具GIT使用心得

分布式版本管理工具GIT使用心得来自于：服务端框架工具经验作者：gufeiyong 2014-08-13 11:01为什么选择git从这个项目开始,我们项目组已经全面把代码管理从SVN转移到了GIT。很多人会问为什么不用SVN呢?svn有什么不好吗？ SVN缺点SVN的确是一个很强大的版本管理工具，但是他有以下一些缺点：1.代码提交更新等操作速度慢。由于s

2014-09-11 17:48:32 963 1

转载深入浅出node.js游戏服务器开发3--基于Pomelo的MMO RPG开发

深入浅出node.js游戏服务器开发3--基于Pomelo的MMO RPG开发来自于：服务端框架工具经验作者：谢骋超 2014-08-13 11:43作者：谢骋超，张小刚在上一篇文章中，我们介绍了如何使用Pomelo来搭建聊天服务器。在这篇文章中，我们为大家介绍如何使用Pomelo框架来搭建MMO RPG服务器，并分析其设计思路和实现方法。

2014-09-11 17:42:09 989

转载 Node.js之网游服务器实践

Node.js之网游服务器实践来自于：服务端框架工具经验作者：尧飘海 2014-08-13 11:50随着Node.js的不断发展与壮大，应用范围也越来越广泛，从传统的企业应用，到互联网使用，再到云计算的发展，它的身影也是随处可见。当然，它的受欢迎程度能在短时间内得到这么快的发展，除却与其本身的事件模型及V8的性能优化等一系列特性有关之外，还和国内外很多互联网公司的攻城师的大

2014-09-11 17:41:06 560

转载数据库表结构设计常见场景及若干技巧

数据库表结构设计常见场景及若干技巧来自于：数据可视化作者：曾丹 2014-09-09 13:14一、树型关系的数据表不少人在进行数据库设计的时候都遇到过树型关系的数据，例如常见的类别表，即一个大类，下面有若干个子类，某些子类又有子类这样的情况。当类别不确定，用户希望可以在任意类别下添加新的子类，或者删除某个类别和其下的所有子类，而且预计以后其数量会逐步增长，此时我们就

2014-09-11 17:40:34 2351

空空如也

空空如也