当Memcached缓存失效时，容易出现高并发的查询DB，导致DB压力骤然上升。这篇blog主要是探讨如何在缓存将要失效时，及时地更新缓存，而不是如何在缓存失效之后，如何防止高并发的DB查询。解决这个问题有四种思路：比如一个key是aaa，失效时间是30s。1.定期从DB里查询数据，再刷到memca...
分类：
数据库 时间：
2014-05-16 05:08:26
阅读次数：
349
题意：给定一棵二叉树，返回按zigzag层次遍历的结果
思路：
还是跟前面的Binary Tree Level Order Traversal的思路一样
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的总数组中奇数层（从0层开始计数）的子数组reverse一下就可以了
复杂度：时间O(n)，空间O(n)...
分类：
其他好文 时间：
2014-05-15 15:15:50
阅读次数：
374
题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
题意：从底往上按层遍历二叉树
思路：
思路和Binary Tree Level Order Traveral 一样，
即从上往下按层遍历二叉树，将每一层的节点存放到该层对应的数组中
最后将得到的数组倒转一下就可以了
按层遍历二叉树可用bfs，也可用dfs，但都要记录节点所在的层
复杂度：时间O(n)， 空间O(n)...
分类：
其他好文 时间：
2014-05-15 06:32:14
阅读次数：
278
ocm02库与GC安装与配置
安装顺序：ocmdb02库(host:ocm02)
1.安装ocmdb02库 作用：存放历史数据，用于历史分析 --后续安装oms，oms需要一个容器来存放各个agent推送来的信息，ocmdb02就是这个容器。
2.配置oracle用户环境变量
export ORACLE_BASE=/u01/oracle
export ORACLE_HOME=$ORACLE_BASE/product/10.2.0/db_1
export LD_LIBRARY_PATH=$ORACLE_HOM...
分类：
其他好文 时间：
2014-05-15 05:52:11
阅读次数：
238
Pat1043代码
题目描述：
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:
The left subtree of a node contains only nodes with keys less than t...
分类：
其他好文 时间：
2014-05-15 05:09:59
阅读次数：
351
1.ORACLE软件安装到86%时报错，图忘截了。日志如下：
/oracle/u01/app/oracle/product/11.2.0/
INFO: db_1/lib/sysliblist` -R /opt/SUNWcluster/lib -R/export/home/oracle/u01/app/oracle/product/11.2.0/db_1/lib -R /opt/ORCLcl...
分类：
数据库 时间：
2014-05-15 05:00:12
阅读次数：
334
mysql5.6.14配置my.cnf多实例,mysql_install_db初始化不读取my.cnf配置文件
[ERROR] InnoDB: auto-extending data file ./ibdata1 is of a differentsize 768 pages (rounded down to MB) than specified in the .cnf file: initial65536 pages, max 0 (relevant if non-zero) pages!
2014-0...
分类：
数据库 时间：
2014-05-14 14:20:48
阅读次数：
412
定义和用法： error_reporting() 设置 PHP
的报错级别并返回当前级别。函数语法： error_reporting(report_level)如果参数 level 未指定，当前报错级别将被返回。下面几项是
level 可能的值： 值 常量 描述 1 E_ERROR ...
分类：
Web程序 时间：
2014-05-14 12:17:34
阅读次数：
321
tree --help以树型结构显示文件及文件夹usage: tree
[-acdfghilnpqrstuvxACDFQNSUX] [-H baseHREF] [-T title ] [-L level [-R]][-P
pattern] [-I pattern] [-o filename] [--...
分类：
系统相关 时间：
2014-05-14 11:15:56
阅读次数：
506
