kobep-CSDN博客

原创 crontab ntpdate不生效的问题

很久之前发现多台服务器直接时间不同步，导致了很多业务问题。决定采用ntpdate来进行时间同步。ntpdate ntp.aliyun.com单独执行没有问题。写在sh脚本中执行也没有问题。但是时间同步应该需要周期性执行，保证同步，所以使用crontab周期性执行ntpdate，但是发现在crontab里并不会执行！！！最后发现的问题是ntpdate的路径问题，必须在crontab里

2015-12-03 10:38:24 4377

转载 java序列化示例教程

Java序列化是在JDK 1.1中引入的，是Java内核的重要特性之一。Java序列化API允许我们将一个对象转换为流，并通过网络发送，或将其存入文件或数据库以便未来使用，反序列化则是将对象流转换为实际程序中使用的Java对象的过程。Java同步化过程乍看起来很好用，但它会带来一些琐碎的安全性和完整性问题，在文章的后面部分我们会涉及到，以下是本教程涉及的主题。1.Java序列化接口

2015-01-12 10:04:26 522

原创 Lucene索引建立

项目使用Lucene搭建搜索引擎，在全量建立索引时，把40w数据一并load到内存，然后建立索引，当建到39w时，程序卡住很久没有动静，此时，发现cpu使用100%，内存4g。所使用的机器内存8g，但jvm启动时设定了最大堆为4g，也就是说此时内存已经不够了。在索引建立中，会定时进行索引merge，而merge需要把之前的索引load到内存进行，既耗时又耗内存

2015-01-09 12:27:36 418

原创由类的private成员引发的思考

昨天晚上在寝室上网，突然同事问了我一个问题：在C#中，在一个类A的成员函数里，new 自己的实例，然后居然可以访问这个实例的private成员变量，他觉得这个两个实例不是都应该被完好封装吗，怎么一个实例里面能访问另一个类实例的private呢？说的有点抽象，代码是这样的： class A{ private int i; publice void get()

2013-12-27 10:54:08 768

原创 Effective c++阅读笔记（不断更新……）

1. copy构造函数和copy赋值的使用区别。 class A; class B(A); //调用copy构造函数 B = A; //调用copy赋值 class B = A； //调用copy构造函数如果一个对象被定义，一定会有个构造函数被调用，此时不可能调用赋值操作，如果没有对象定义，就不会调用构

2013-05-24 17:05:35 619

原创 android启动之init进程详解

Android系统的初始化过程是init进程开始的。它在加载linux基本内核后就开始运行。那么系统怎么样知道它应该加载init进程呢？原来是从android加载linux内核时，就设置了下面的参数：Kernelcommand line: noinitrd root=/dev/nfs console=ttySAC0 init=/initnfsroot=192.168.1.103:/nfsb

2013-05-10 23:39:02 1210

题目描述:一个淘宝金冠卖家有n个仓库，每个仓库存储量不同，他想通过搬运使得所有仓库存储量相等，n个仓库形成环状，搬运只在相邻仓库间发生，请设计高效算法达到卖家的目的，并且使得总搬运量最低。分析：设每个仓库库存为a[i],第i个仓库搬给其右边的仓库x[i]个。m为最后每个仓库库存。可有方程m = a1 - x1 + x2= a2 - x2 + x3=﹉= an - xn + x1x2 = m - a

2013-05-10 23:33:57 1039

原创二叉树前序、中序、后序遍历的递归与非递归算法实现

//前序递归 void preOrderRecursive(Tree * t){ if( !t ) return; visist(t); preOrderRecursive(t->left); preOrderRecursive(t->right);}//中序递归 void inOrderRecursive(

2013-04-24 10:50:08 654

转载微软等数据结构+算法面试100题全部答案集锦

转自http://blog.csdn.net/v_july_v/article/details/6870251 作者：july 1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=1

2013-03-29 11:02:34 4043

转载微软公司等数据结构+算法面试100题(第1-100题)全部出炉

转自http://blog.csdn.net/v_july_v/article/details/6057286 作者:July 1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16

2013-03-29 10:59:38 1066

原创括号匹配

描述：求n对括号一共有多少种匹配顺序？如两对括号有两种，（）（），（（））。解：设n对括号共有f(n)种匹配顺序，考虑某一对括号，如果它里面有 i 对括号（f(i) )，则它外面有 n - i - 1对 ( f ( n - i - 1) )，则 f( n) = sum ( f( i ) * f( n - i - 1)　), i = { 0, 1,.....n -1};时间复

2013-03-29 10:54:05 431

原创求算法？

一串首尾相连的珠子(m个)，有N种颜色(N设计一个算法，取出其中一段，要求包含所有N中颜色，并使长度最短。并分析时间复杂度与空间复杂度。 JULY_V 的博客给的答案是：ANSWERUse a sliding window and a counting array, plus a counter which monitors the num of zero slots in

2013-03-25 20:04:18 482 1

原创 Calculator Conundrum UVa11549

题目描述：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=460&page=show_problem&problem=2544 本题难点在于判断是否存在循环，一种可行方法是使用STL中的set，但是空间开销有点大，同事set的插入和查找也花费一定时间，这里使用最基本的追击问题原理

2013-03-17 11:03:15 460

kobep的专栏