daryanny-CSDN博客

转载 online judge(ACM) 简易内核设计与分析

先来说说OJ的用途，通常，在ACM的比赛中，参赛选手需要根据比赛的题目，提交该题目的编程代码，然后评判端对提交的代码进行评判并给出结论（这个结论可能包括正确，答案错误，超时，编译错误，内存超出等等）。这里有个需要说明下，在acm的比赛中，数据的输出输入平台是控制台（命令行）..... 例如一道最简单经典例子：题目： A+B Problem

2011-10-26 15:19:33 788

转载各种排序算法的稳定性和时间复杂度小结

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法：这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡：复杂度为O(n*n)。当数据为正序，将不会有交换。复杂度为O(0)。直接插入排序：O(n*n)选择排序：O(n*n)快速排序：平均时间复杂度log2(n)*n，

2011-10-25 16:31:31 399

转载十道海量数据处理面试题与十个方法大总结

第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。首先是这一天，并且是访问百度的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP（可以采用hash_map进行频率统计，然后再找出频率最大的几

2011-10-25 16:28:10 326

转载从头到尾彻底解析Hash表算法

第一部分：Top K 算法详解问题描述百度面试题：搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的10个查询串，要求使用的内存不能超过1

2011-10-25 16:16:52 314

转载白天谋生存，晚上谋发展

一个故事引发的感想：有两个和尚他们分别住在相邻的两座山上的庙里。这两座山之间有一条溪，于是这两个和尚每天都会在同一时间下山去溪边挑水，久而久之他么变成为了好朋友。就这样时间在每天挑水中不知不觉已经过了五年。突然有一天左边这座山的和尚没有下山挑水，右边那座山的和尚心想："他大概睡

2011-07-21 13:55:35 297

转载当你在聚会上看见一位漂亮女孩

哈佛大学一位著名教授在课堂上给学生们讲述营销学的概念。为了使之浅显易懂，这位教授引了生活中的事例加以说明：＜一＞在一次聚会上，你看见一位漂亮女孩，你走上前去，对她说：“我很有钱，嫁给我吧！”这就叫直接营销。＜二＞当你与一群朋友在一次聚会上看见一位漂亮女孩，你的一位朋友走到她面前指

2011-07-21 13:54:18 368

转载 Android源代码是这样搞到的(图解)

Android学习到一定程度，就一定要多读代码多思考，Android源代码就是非常好的学习材料，本文就是把Android的源码下载下来。我们知道Android的源代码是用Git这个分布式版本控制工具管理的，下载起来比较麻烦，我们在这里用图解的方式一步一步来，你肯定能学会。第一步、

2011-07-21 10:41:31 314

转载 Android入门教程(五)之------第一个Android工程HelloAndroid

从这一节我们将正式进入Android编程世界,希望大家多多给我留言以及提些建议.首先我们打开Eclipse选择左上方的菜单[File->New->Project->Android Project]双击后会出现新建Android工程对话框,如下图所示:如果你不知道为什么这么填的话,

2011-07-21 10:40:12 196

转载 Android入门教程(四)之------Android工程目录结构介绍

当我们创建完Android工程如(HelloAndroid)后,展开"Package Explorer"窗口里的"HelloAndroid"项名称,可以看见如下目录结构:res：放置应用程序用到的资源文件。其包含(Drawable，layout,values等目录)。当这个

2011-07-21 10:39:27 216

转载 Android入门教程(三)之------导入现有Android工程

开启Android工程我们开启Eclipse环境来,在左上方的菜单上,选择[File->New->Project],会弹出[New Project]对话框.Eclipse是通用的剪辑环境,可根据你所安装的不同的插件而支持许多种类的工程的创建.点击[Android]资料夹下的[An

2011-07-21 10:38:55 305

转载 Android入门教程(二)之------环境搭建

Android 操作系统顶着 Google 与 Open Handset Alliance 的光环，让很多程序员在 Android 手机还没上市之前，就开始紧追着官方文档， Early SDK 版本更新，这是 IT 业界罕见的现象，因为大家都抱着 ” 不想输在起跑线上 “的心态，

2011-07-21 10:38:00 217

转载 Android入门前言(一)之------Android应用开发入门五问

1. Android是什么？Android 是Google开发的基于Linux平台的开源手机操作系统。它包括操作系统、用户界面和应用程序 —— 移动电话工作所需的全部软件，而且不存在任何以往阻碍移动产业创新的专有权障碍。谷歌与开放手机联盟合作开发了 Android，这个联盟由包括

2011-07-21 10:35:54 313

转载程序员是这样炼成的(3)-做水桶中最短的一块木板

在企业管理和项目管理中，我们可能常常会提到如何找到最短的木板和更换最短的木板。大家可能会很不可思议~竟然还有人要我们去争做最短的一块木板？做最差的员工？是的，没错，但是我所说的最差不是最懒惰的员工，我指的是技术方面最差的员工。你肯定会问：“那这样不就会承受很大的压力么？，随时都

2011-07-21 10:34:19 350

转载一位老程序员十年的职场感悟

当程序员也是十余年了，不算有出息，环顾四周，也没有看见几个有出息的！回顾程序员生涯，感慨万千，愿意讲几句掏心窝子的话，也算给咱们师弟师妹们提个醒，希望他们比咱们强！[1]好好规划自己的路，不要跟着感觉走！根据个人的理想决策安排，绝大部分人并不指望成为什么院士或教授，而是希望活得滋

2011-07-21 10:30:52 414

转载程序员是这样炼成的(2)-选择成熟的柿子还是生柿子

程序的世界就是这么的微妙，不稳定的技术终会趋向成熟或者消亡。前几年很吃香的程序员，也会有今后收益停止不前的日子。如果程序员把自己的命运跟一项陈旧是技术绑定在一起，得到的也将是被淘汰。无论你做出的是那种选择，最终的目的是产生利润，工作经验，编程理念，这样都是不会消亡的。开

2011-07-21 10:27:10 596

转载程序员是这样炼成的(1)-订制自己的职业规划之路

从开始编程到现在已经有10年的时间了，10年之间我做过很多的工作，当然都称不上卓越，我虚度光阴，过一天就算一天。在深圳呆了6个年头后，我才发现事情的严重性，作为一名软件开发工程师，我一事无成，我还没有一个身经百战的团队或team,没有一个能拿的出手，又有知名度的软件产品，经常与印

2011-07-21 10:22:46 498

转载程序员修炼的三层境界,你属于哪一层?

修炼第一层境界：剑指四方，试问天下谁与争锋修炼第一层境界的程序员，对Java 开发技术尽数掌握，开发工具掌握的也较为娴熟。可以将第二层次程序员交给的任务完成的很出色，可以按要求独立完成类，接口和算法的开发。注重技巧，对具体的编程语言非常熟悉。能力之所及，皆无不用其极，认为所有开发

2011-07-21 10:08:12 403

java的异常处理涉及到程序流程的跳转，所以，虚拟机需要保存程序的执行流程，以便异常发生时能正确的跳转，这也就导致了使用异常时会引起额外的开销，所以，要谨慎地使用异常。 使用异常有如下几个原则： 1、尽量避免使用异常，将异常情况提前检测出来。 2、不要为每个可能会出现异常的语句都设置try和catch。 3、避免在方法中抛出（throw）或者捕获（catch）运行时异常RuntimeException和Error。<br /

2011-03-07 14:37:00 2009

转载适配器模式

适配器:基于现有类所提供的服务，向客户提供接口，以满足客户的期望 《Java设计模式》 类适配器 客户的开发人员定义了一个接口，期望用这个接口来完成整数的求和操作，接口定义如下：Java代码 public interface Operation{ public int add(int a,int b); }

2011-02-21 16:51:00 306

转载 Effective Java读书笔记

高效Java编程规则： 一、考虑用静态工厂方法代替构造函数； 好处： 1、与构造函数不同，静态工厂方法具有名字； 2、与构造函数不同，它们每次调用的时候，不要求非得创建一个新对象； 3、与构造函数不同，它们可以返回一个原返回类型的子类型对象； 缺点： 1、类如果不含公有的或者受保护的构造函数，就不能被子类化； 2、它们与其它静态方法没有任何区别； <br

2011-02-21 14:29:00 301

原创云计算思考

前段时间看了一则笑话，具体如下：中国一留学生去美国打工的当过报童，不带计算器，习惯动作抬头望天时心算找零。顾客大为惊讶，纷纷掏出计算器验证，皆无误，也抬头望天，惊恐问：“云计算？一笑而过，让我们回去思考，何为云计算，云计算概念已经有一段时间，但是好像也无法用一个确切的定义去解释它，以下是我自己对云计算的个人理解 1、世界上只需5台机器，可以实现你的任何功能 2、实现由买转租的转变

2011-02-18 15:25:00 294

转载工作流参考规范概述

【摘要】工作流管理系统被称为下一代的企业业务操作系统。人们在普遍重视工作流应用的需求满足度和柔性驱动能力的同时，却很少关注工作流应用的规范及应用过程的本质。本文结合WfMC的规范对工作流参考模型作一概述。【关键字】 WfMC 活动执行者流程建模业务组动作§1 工作流管理系统的主要构成工作流管理系统（Workflow Management System，WfMS）主要由下列部件构成。（1）过程定义工具过程定义工具被用来创建计算机可处理的

2011-02-18 10:53:00 373

转载工作流引擎设计思路

一、易用性原理 工作流引擎在多数应用中是由客户或实施人员来设计相关业务流程，因此易用性相当重要，有些工作流引擎的设置器，在设计流程时按照代码语言的语法，或其它技术化强的术语去设置，让人不知道如何开始，也不太容易明白相关设置的具体意义。 因此要求图形化视觉效果，包括流程设计时的图形化和流程应用时的图形化。设计时的图形化以拖拉的方式就能去设置流程，应用时图形化让用户非常直观的感觉到流程运作情况；也要求操作便利，提供鼠标单双击、键盘快捷方式、工具栏、流程

2011-02-16 17:42:00 1467

原创工作流参考模型

工作流参考模型（Workflow reference model）是由工作流管理联盟于1995年提出的工作流管理系统的体系结构模型。 工作流参考模型标识了构成工作流管理系统的基本部件和这些基本部件交互使用的接口。这些基本部件包括：工作流执行服务、工作流引擎、流程定义工具、客户端应用、调用应用、管理监控工具；基本部件交互使用的接口包括：接口一、接口二、接口三、接口四和接口五。这个模型很大地影响了人们后来对工作流技术的讨论。 参考模型中的部件:<br

2011-02-16 17:04:00 817

原创工作流概述

工作流（Workflow），是对工作流程及其各操作步骤之间业务规则的抽象、概括、描述。工作流建模，即将工作流程中的工作如何前后组织在一起的逻辑和规则在计算机中以恰当的模型进行表示并对其实施计算。工作流要解决的主要问题是：为实现某个业务目标，在多个参与者之间，利用计算机，按某种预定规则自动传递文档、信息或者任务。工作流需要依靠工作流管理系统来实现。 工作流管理系统（Workflow Management System, WfMS）的主要功能是通过计算机技术的支持去定义、执行

2011-02-16 16:37:00 545

转载 BPM概述

BPM定义: 对企业业务流程进行包括设计、执行、监控和优化在内的全生命周期管理方法。 BPM包括设计、执行、监控和优化四个阶段，是一种不断迭代循环的全生命周期管理方法，它既是管理准则又是技术平台。作为管理准则，BPM关注于战略性业务目标，指导整个组织的资源部署，使业务流程能更有效地实现客户价值。作为技术平台，BPM提供一系列软件工具来优化流程，使抽象的目标变得具体，联系业务数据处理，监控流程行为并实现自动化，根据不同的事件和结果进行实时的决策，从而提升业务流

2011-02-16 15:48:00 574

原创 BPM系统功能列表的翻译及学习

BPM系统功能列表翻译 EXCEL 完整工作流

2011-02-16 14:48:00 664

原创白领进阶手册：职场成功最重要的53句箴言

1、不断地反省、提高自己的观念是成功最首要的一条。天不怕，地不怕，观念错误最可怕。 2、越是容易被别人管理的人，越容易被选去管理别人。 3、拥有人格魅力是通向成功的基本条件。人格的力量是构建成功人际关系的最重要因素。 4、天道酬勤。自制力是最需要长期自觉培养的能力。 5、只有能当好学徒的人，才能够成为经理。 6、永远乐观，并且永远不说泄气话。 7、详细可行的职业生涯规划是人才成功的基石。 8、一定要有强烈地换位思考意识，不断的

2011-01-13 12:41:00 556

工作、生活那点事！