2013年10月11日
摘要：
请实现一个函数：线段重叠; 输入多个一维线段,求出这些线段相交的所有区域(也用线段表示); 一条线段用两个值表示(x0,x1), 其中x1>x0; 比如：输入线段数组[(2,4),(1.5,6),(0.5,3.5),(5,7),(7.5,9)], 输出线段数组[(1.5,4),(5,6)]实现代码如下：float** GetSegmentOverlap(float** array, int nCount,int& OutCount){ int i; float* temp = new float[nCount * 2]; int* count = new int[nCount * 阅读全文
摘要：
经过一段时间停顿，终于提笔来重新整理mongodb基础系列博客了。同时也很抱歉，由于各种原因，没有及时整理出，今天做了一个demo，来演示，mongodb数据库查询的数据在JSP显示问题。做了一个简单的测试，不过基本上能满足前台展示的问题，若有问题，可以及时联系我，及时沟通。在上篇博客>中，当时查看数据如下，无论是查看所有还有查看具体。 //查询所有 //其中类似access数据库中游标概念 DBCursor cursor=collection.find(); System.out.println("mongo... 阅读全文
摘要：
请实现一个函数：最长顺子；输入很多个整数(1* >& listData, map* mapData) { int nFlag =0; if (0 == k && mapData->size() >= 5) { nFlag =1; //listData.put(mapData.size(), mapData); listData.insert(pair * >( mapData->size(), mapData)); } if (1 == k && mapData->size() >= 3) { nFlag =1; 阅读全文
摘要：
mysql学习： http://www.cnblogs.com/cy163/archive/2008/10/16/1312277.html http://developer.51cto.com/art/201002/182449.htm http://www.oschina.net/code/snippet_33669_9176/ mysql授权： grantselect,insert,update,deleteon*.*to root@“%”Identifiedby“abc”；flushprivileges; 或者 grantallon*.*to'root'@'%.. 阅读全文
摘要：
1. DFS生成排列 众所周知，1,2…n的排列一共有n!个，因此生成全排列至少需要n!的时间复杂度。如果用循环来生成排列，当n稍大时，内外循环会非常之多。可以用DFS模拟解决，生成0 … n-1的排列的代码如下：void dfs(int depth){ int i,length; if(depth==n) //n个数排列完毕 { print the result return; } for(i=0;i0&&word[i]==word[i-1]&&!visit[i-1]) //剪枝：如果当前字母i与其前一个字母i-1相同，且字母i-1未被访问，则跳过 ... 阅读全文
摘要：
You can use ping to test whether you can connect to a remote host:ping baidu.comping 125.6.45.88 (Actually it tests on what port number??)When you want to ping with the specified port number, please use:telnet 123.45.6.78 8080If CMD shows you refuse message, then the port number is not open. If it s 阅读全文
摘要：
实现如下：//文件类型enum E_FILETYPE { E_C, E_JAVA};//文件行数信息struct T_CodeFileMsg{ int nTaskId; //任务Id string FileName; //文件名称 E_FILETYPE eFiletype; //文件类型 int nTotalLine; //总行数 int nEmptyLine; //空行数 int nCodeLine; //代码行数 int nNoteLine; //注释行数 T_CodeFileMsg() { nTotalLine = 0; nEmptyLine =... 阅读全文
摘要：
一、策略模式的定义 —— 定义了一组算法，将每个算法包装起来，并且使它们之间可以互换 —— 策略模式使这些算法在客户端调用它们的时候能够相互不影响的变化，改变不同算法的实现方式不影响客户端的使用，即策略模式让算法独立于使用它的客户端而独立变化。 策略模式在Java中处处可以体现，TreeSet和TreeMap中均存在这样的构造方法：TreeSet(Comparatorcomparator)和TreeMap(Comparatorcomparator)，对它的描述为：构造一个空的TreeSet，它根据指定比较器进行排序。这里的指定比较器就是我们根据需要自己写的“算法”，这就是策略模式最基本的使用方 阅读全文
摘要：
设计模式系列5-建造者模式 前言：建造者模式(Builder)前一节讲了抽象工厂模式，这节讲23种设计模式之建造者模式。 什么是建造者模式？ 将一个复杂对象的构建与它的表现分离，使得同样的构建过程可以创建不同的表现。(最初的定义出现于《设计模式》(Addison-Wesley,1994)). 何时使用建造者模式？ 在以下情境，自然会想到使用这一模式： 1.需要创建涉及各种部件的复杂对象。创建对象的算法应该独立于部件的半杯方式 。常见例子是构建组合对象。 2.构建过程需要以不同的方式(例如，部件或表现的不同组合)构建对象。 角色： 在此设计模式中，... 阅读全文
摘要：
根目录文件(Root-levelfiles)第一部分文件是被Hlog处理的write-ahead日志文件，这些日志文件被保存在HBase根目录下的.logs文件夹。.logs目录下面为每一个HRegionServer单独创建一个文件夹，每一个文件夹下有几个HLog文件（因为logrotation)。每一个HRegionServer的所有region都共享一个HLog文件。当一个日志文件不再需要时（因为其包含的“编辑信息”都已经持久化保存到storefiles)，该日志文件会被保存到数据库根目录下.oldlogs文件夹。.oldlogs目录下的文件在10分钟后会被master删除（该时间可以由h 阅读全文