问题:对链表进行排序,要求时间复杂度为NlogN。归并排序。
inline ListNode* getMidle(ListNode *head){
if(NULL == head || NULL == head->next)
return head;
ListNode *pslow = head;
ListNode *pfast = head;
while (pfast->next...
分类:
其他好文 时间:
2014-06-10 17:35:56
阅读次数:
282
在重构机房收费系统之前就一直听说这次重构要用反射+配置文件。深远的作用不知道,但是在这次重构用到,目的还是挺明确的:就是为了更换数据时方便,遵循开放-封闭原则,解决了可维护和可扩展的问题。
下面就以机房收费系统登录为例来看看配置文件+反射的用法。机房收费系统登录用到的数据库表是User_info表(用户表)。我利用的是三层思想,先看一下我的整体架构!
下面看看配置文...
分类:
其他好文 时间:
2014-06-10 18:19:41
阅读次数:
166
??最近一直在思考PMO工作,自己亲身经历过的、听过的、见过的大大小小的PMO不下数十个,其中包括项目级别的、部门级别的、公司级别的、集团级别的,可是却没有一个做的很成功的,存在时间也是又长又短,但是最长的也没有超过5年,让人不得不深思。PMO顾名思义,项目管理办公室,管理项目的办公室,用来管理项目。下面一一分析PMO的实际与其本身定义的职责之间有多大差异。首先是PMO在组织中的产生(组建)。很多...
分类:
其他好文 时间:
2014-06-10 18:19:04
阅读次数:
173
输入法,尤其是拼音输入法,解决的就是一些序列标注的问题,针对给定的状态(拼音),获取其概率最高的隐状态(中文)。
这个是一个标准的HMM,针对HMM的解码过程,是一个很成熟也很完备的东西。
local的计算和存储能力都有限,我们选择一般是二阶马尔科夫,也就是所谓的bigram model。 高阶对质量会有帮助,但是涉及到存储和计算,工程上不可行。
同理,利用ME 以及CRFmodel...
分类:
其他好文 时间:
2014-06-10 18:18:23
阅读次数:
208
延续上一篇文章
上篇文章末尾有一段脚本,定义了一个Task:
task 'myTask' {
doLast {
println 'hello world!'
}
}
我们已经知道,这段脚本其实是调用Project的task方法,并且传入两个参数:一个是Task的名字,另外一个是闭包,用来配置Task(在这段脚本中,给Task添加了一个A...
分类:
其他好文 时间:
2014-06-10 18:17:46
阅读次数:
265
随着国内金融机构业务向电子化、网络化迈进,金融机构信息技术(IT)系统建设成为了一座金矿。统计数据显示,银行、证券、保险几大金融机构每年的IT设备、软件及服务采购订单超过千亿元,单是银行业IT解决方案市场规模2015年便有望突破千亿元。
然而,这座金矿几乎被海外巨头垄断,其中,IOE——即IBM、甲骨文(Oracle)和EMC三家公司在高端机型和软件服务上盘踞制高点。国产品牌华为、浪潮、用友...
分类:
其他好文 时间:
2014-06-10 18:06:29
阅读次数:
313
题目来源:Light 1289 LCM from 1 to n
题意:。。
思路:从1到n 打过某个数是以一个素数的几次方 那么答案就乘以这个素数
主要是筛选素数 存不下 位优化 一个整数32位标记32个数 内存缩小32倍
是学习别人的
#include
#include
#include
#include
using namespace std;
const int maxn ...
分类:
其他好文 时间:
2014-06-10 18:05:45
阅读次数:
250
DMCTextFilter 是由北京红樱枫软件有限公司研制和开发的纯文本抽出通用程序库产品。本产品可以从各种各样的文档格式的数据中或从插入的OLE对象中,完全除掉特殊控制信息,快速抽出纯文本数据信息。便于用户实现对多种文档数据资源信息进行统一管理,编辑,检索和浏览。本产品采用了先进的多语言、多平台、多线程的设计理念,支持多国语言(英语,中文简体,中文繁体,日本语,韩国语),多种操作系统(Windows,Solaris,Linux,IBM AIX,Macintosh,HP-UNIX),多种文字集合代码(GBK...
分类:
其他好文 时间:
2014-06-10 19:13:51
阅读次数:
282
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24440 Accepted Submission(s): 8264
Problem Description
都说天上不会掉馅饼,但有一天gamebo...
分类:
其他好文 时间:
2014-06-10 18:03:05
阅读次数:
184
按理说,应该在sink端限制数据的发送速度,但flume-ng提供了非常便利的interceptor模式,因此本文,就只是在source端简单的实现了对数据发送速度的限制。...
分类:
其他好文 时间:
2014-06-10 18:01:51
阅读次数:
1183
POI HSSFColor颜色索引对照表
.
HSSFColor.GREY_80_PERCENT
.
HSSFColor.INDIGO
.
HSSFColor.PLUM
.
HSSFColor.BROWN
.
HSSFColor.OLIVE_GREEN...
分类:
其他好文 时间:
2014-06-10 17:44:59
阅读次数:
1145
题目:
链接:点击打开链接
题意:
给两个图判断是否为同构图,是输出yes,不是输出no。
思路:
每个节点的最大度数为2,说明该图可能有多个连通分量,为环或链,遍历每个连通分量,记录该连通分量的结点个数以及他是环还是链。每个图按结点的个数排序,若子结点个数相等,则链先。排序后,比较两个图的是否每个元素都相等,如果相等则为同构...
分类:
其他好文 时间:
2014-06-10 17:44:18
阅读次数:
388
闭包可以 捕获 和存储其所在上下文中任意常量和变量的引用。 Swift 会为您管理在 捕获 过程中涉及到的内存操作。
在 函数 章节中介绍的全局和嵌套函数实际上也是特殊的闭包,闭包采取如下三种形式之一:
1. 全局函数是一个有名字但不会捕获任何值的闭包
2. 嵌套函数是一个有名字并可以捕获其封闭函数域内值的闭包
3. 闭包表达式是一个可以捕获其上下文中变量或常量值的没有名字的闭包
一、闭...
分类:
其他好文 时间:
2014-06-10 18:29:27
阅读次数:
197
坦然的心态:幸运不可能永远降临于一个人的头上,反倒是各种各样的困难时常陪伴左右。只有以坦然的心态面对一切困难,才不会让困难毁掉自己的意志,才有希望跳出困境的漩涡。
快乐的心态:人生中不顺利的事情很多,自然也就拥有太多的不快乐的理由。以快乐的心态主宰自己的情绪,事情往往产生更加积极的结果。
适应的心态:适应不等于妥协,而是实现自我的必要策略,是给自己营造一个更适宜的生存环境。...
分类:
其他好文 时间:
2014-06-10 19:11:04
阅读次数:
244
最近需要用到redis ,但是在编码这个问题上,纠结了很久。
需求 :
每天一个进程将中文文件入库到redis中(不定时更新) ,另外几个进程读取redis中的信息 ,并处理数据结果。
使用的redis模块 :
redis-py
问题 :
入库正常,读取数据成功,以GBK编码写入文件出现异常。
通过以下参数连...
分类:
其他好文 时间:
2014-06-10 19:10:21
阅读次数:
212
package cn.felay.io;
import java.io.ByteArrayInputStream;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStream;
/**
* @author...
分类:
其他好文 时间:
2014-06-10 17:26:23
阅读次数:
252
问题:
给定一个链表的头指针,以及一个整数k,要求将链表按每k个为一组,组内进行链表逆置。少于k个的部分不做处理。
分析:
个人觉得问题的重点是熟悉链表的就地逆置操作,就是头插法。其他的考察点如果还有的话,就的细心程度。
实现:
void reverseList(ListNode *&pre, ListNode *head)
{
ListNode *tail = NULL;
w...
分类:
其他好文 时间:
2014-06-10 17:25:45
阅读次数:
305