2015年08月_Cabinathor

转载数据库设计（7）-概念数据建模

本篇文章将使用之前介绍过的“基本实体关系模型构件”和“高级实体关系模型构件”作为建模的基本元素。逻辑数据库设计有多种实现方式，包括：自顶至底，自底至顶以及混合方式。传统数据库设计是一个自底至顶的过程，从分析需求中的单个数据元素开始，把相关多个数据元素组合在一起转化为数据库中的表。这种方式较难应对复杂的大型数据库设计，这就需要结合自顶至底的设计方式。使用ER模型进行概念数据建模方便了项目团队

2015-08-31 22:04:53 869

转载数据库设计（6）-提取业务规则

本文我们将回答三个问题。1. 为什么业务规则非常重要。2. 怎样识别业务规则。3. 如何修改关系模型并隔离出业务规则。提取业务规则什么是业务规则业务规则描述了业务过程中重要的且值得记录的对象、关系和活动。其中包括业务操作中的流程、规范与策略。业务规则保证了业务能满足其目标和义务。生活中的一些业务规则可能是：当顾客进入店内，最近的员工须向顾客打招呼说：“欢迎来到×××”。当客

2015-08-31 22:00:39 3748

转载数据库设计（5）-理解用户需求

从本次讲座开始我将引领大家开始数据库设计之旅，我们将从需求分析开始，途中将经过概念数据建模、多视图集成、ER模型转化为SQL、范式化等过程，最终得到完整、可用的SQL表。需求分析在数据库生命周期中至关重要，通常也是涉及人员最多的步骤。数据库设计师在这个阶段必须走访最终用户，与他们进行访谈，从而确定用户想在系统中存储什么数据以及想怎样使用这些数据。我们将需求分析分为两个步骤：1.理解用户需求；2

2015-08-31 21:55:13 7302

转载数据库设计（4）－高级ER模型构建

高级实体关系模型构建泛化（Generalization）：超类型与子类型原始的ER模型已经能描述基本的数据和关系，但泛化（Generalization）概念的引入能方便多个概念数据模型的集成。泛化关系是指抽取多个实体的共同属性作为超类实体。泛化层次关系中的低层次实体——子类型，对超类实体中的属性进行继承与添加，子类型特殊化了超类型。ER模型中的泛化与面向对象编程中的继承概念相似，但

2015-08-31 21:49:30 1507

转载数据库设计（3）-基本ER模型构建

将分两讲来学习实体关系模型构件；今天我们先来学习基本实体关系模型。基本实体关系模型构建实体关系（ER）模型的目标是捕获现实世界的数据需求，并以简单、易理解的方式表现出来。ER模型可用于项目组内部交流或用于与用户讨论系统数据需求。ER模型中的基本元素基本的ER模型包含三类元素：实体、关系、属性图1 实体、关系、属性的ER构图实体（Entities）：实体是首要的数据对象，

2015-08-31 21:37:41 6298

转载数据库设计（2）生命周期

数据库生命周期总览大家对软件生命周期较为熟悉，数据库也有其生命周期，如下图所示。图（1）数据库生命周期数据库的生命周期主要分为四个阶段：需求分析、逻辑设计、物理设计、实现维护。这个系列的博文将主要关注数据库生命周期中的前两个阶段（需求分析、逻辑设计）。如图中红色框出的部分。数据库的物理设计，包括索引的选择与优化、数据分区等内容。这些内容也非常丰富，而且可以自成体系，园子里也

2015-08-31 21:24:54 2020

转载数据库设计（1）

数据库设计的重要性大多数程序员都很急切，在了解基本需求之后希望很快的进入到编码阶段（可能只有产出代码才能反映工作量），对于数据库设计思考得比较少。这给系统留下了许多隐患。许多软件系统的问题，如：输出错误的数据，性能差或后期维护繁杂等，都与前期数据库设计有着密切的关系。到了这个时候再想修改数据库设计或进行优化等同于推翻重来。我经常把软件开发比作汽车制造。汽车制造会经过图纸设计，模型制作，

2015-08-31 21:19:06 566

转载数据库实用设计原则

原始单据与实体之间的关系　　可以是一对一、一对多、多对多的关系。在一般情况下，它们是一对一的关系：即一张原始单据对应且只对应一个实体。在特殊情况下，它们可能是一对多或多对一的关系，即一张原始单证对应多个实体，或多张原始单证对应一个实体。这里的实体可以理解为基本表。明确这种对应关系后，对我们设计录入界面大有好处。　　〖例1〗：一份员工履历资料，在人力资源信息系统中，就对应三个基本表：员工

2015-08-31 14:30:02 431

转载 java框架集合

转自：http://www.cnblogs.com/im/archive/2008/09/09/1287905.html常见JAVA框架 Spring Framework 【Java开源JEE框架】Spring是一个解决了许多在J2EE开发中常见的问题的强大框架。 Spring提供了管理业务对象的一致方法并且鼓励了注入对接口编程而不是对类编程的良好习惯。Spri

2015-08-30 20:59:12 489

转载 Servlet

Servlet 是一些遵从Java Servlet API的Java类，这些Java类可以响应请求。尽管Servlet可以响应任意类型的请求，但是它们使用最广泛的是响应web方面的请求。 Servlet必须部署在Java servlet容器才能使用。虽然很多开发者都使用Java Server Pages（JSP）和Java Server Faces（JSF）等Servlet框架，但是这些技术都

2015-08-30 20:52:05 329

转载 LDAP概念

什么是目录服务？目录服务就是按照树状存储信息的模式目录服务的特点？目录服务与关系型数据库不同？目录服务的数据类型主要是字符型, 而不是关系数据库提供的整数、浮点数、日期、货币等类型为了检索的需要添加了BIN（二进制数据）、CIS（忽略大小写）、CES（大小写敏感）、TEL（电话型）等语法（Syntax）同样也不提供象关系数据库中普遍包含的大量

2015-08-30 11:25:55 432

转载选最快的3辆车

36辆车，6条跑道，没有计时器，最少跑几轮可以选出最快的3辆车——是2015年校园招聘之腾讯（数据挖掘)笔试面试题目。我的思路如下：首先这应该是多轮问题。（1）初筛36辆车分6组，每组6辆。这样，比下来，共需要6次。（2）再筛在初筛中，最坏情况下，有一组的前三名就是36辆车的前三名。因此，每个组都需要保留前三名（后三名就可以踢出去了）。第一名的6辆车

2015-08-29 20:05:00 532

转载 Hession

原文点这里。Hession是什么 Hessian是一个轻量级的remoting onhttp工具，使用简单的方法提供了RMI的功能，实现面向对象的消息通信，相比WebService，Hessian更简单、快捷。采用的是二进制RPC协议，适合于发送二进制数据。一般的RMI是一组用户开发分布式应用程序的API，其远程调用和返回值采用java自身的序列化机制，通过Java远程方法协议（

2015-08-29 17:30:15 1449

转载 RMI * Hessian * Burlap * Httpinvoker * WebService

综述本文比较RMI、Hessian、Burlap、Httpinvoker、WebService5这种通讯协议的在不同的数据结构和不同数据量时的传输性能。RMI是java语言本身提供的远程通讯协议，稳定高效，是EJB的基础; 但它只能用于JAVA程序之间的通讯。Hessian和Burlap是caucho公司提供的开源协议，基于HTTP传输，服务端不用开防火墙端口; 协议的规范公开，可以用

2015-08-29 17:06:29 442

原创 [leetcode] Missing Number

https://leetcode.com/problems/missing-number/Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.For example,Given nums

2015-08-27 11:04:17 294

转载 Leet——code 刷题_顺序

https://leetcode.com/problems/two-sum/

2015-08-26 13:37:11 1642

转载 StringTokenizer

StringTokenizer是一个用来分隔String的应用类，即split。1.构造函数public StringTokenizer(String str)public StringTokenizer(String str, String delim)public StringTokenizer(String str, String delim, boolean returnD

2015-08-26 13:34:21 336

转载 MapReduce

想要对MapReduce有一个快速的认识，可以先看对话讲解MapReduce，有趣。MapReduce工作原理MapReduce采用"分而治之"的思想，把对大规模数据集的操作，分发给一个主节点管理下的各个分节点共同完成，然后通过整合各个节点的中间结果，得到最终结果。简单地说，MapReduce就是"任务的分解与结果的汇总"。在Hadoop中，用于执行MapReduce任务的机器角色

2015-08-26 11:23:19 1927

原创 HashMap和ArrayList如何扩容

Java中最长用的是HashMap和ArrayList两种集合，这里介绍他们是如何扩容的。HashMap初始化1.直接初始化/** * Constructs an empty HashMap with the default initial capacity * (16) and the default load factor (0.75). */

2015-08-25 16:50:57 5855

原创 [leetcode]Word Search II

from : https://leetcode.com/problems/word-search-ii/Given a 2D board and a list of words from the dictionary, find all words in the board.Each word must be constructed from letters of sequen

2015-08-25 13:47:52 331

原创 [leetcode] Minimum Window Substring

https://leetcode.com/problems/minimum-window-substring/Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).For example

2015-08-24 20:37:35 291

原创【leetcode】Best Time to Buy and Sell Stock IV

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iv/Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximu

2015-08-24 17:18:09 317

原创 [leetcode] Best Time to Buy and Sell Stock III

from : https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find th

2015-08-24 12:51:34 264

转载 Memcached剖析

http://kb.cnblogs.com/page/42731/ memcachedMemcached 是一个高性能的分布式内存对象缓存系统，用于动态Web应用以减轻数据库负载。它通过在内存中缓存数据和对象来减少读取数据库的次数。Memcached基于一个存储键/值对的hashmap。其守护进程（daemon）是用C写的，但是客户端可以用任何语言来编写，并通过memca

2015-08-22 09:11:07 262

转载 NTP工作原理

NTP的基本工作原理如图所示。Device A和Device B通过网络相连，它们都有自己独立的系统时钟，需要通过NTP实现各自系统时钟的自动同步。为便于理解，作如下假设：　·在Device A和Device B的系统时钟同步之前，Device A的时钟设定为10:00:00am，Device B的时钟设定为11:00:00am。　·Device B作为NTP时间服务器，即Device A

2015-08-21 20:21:13 816

原创 RAFT algorithm

分布式系统中的节点通信存在两种模型：共享内存（Shared memory）和消息传递（Messages passing）。基于消息传递通信模型的分布式系统，不可避免地会发生以下错误：进程可能会慢、垮、重启，消息可能会延迟、丢失、重复。为此，需要保持数据一致。通常来说，在分布式环境下，可以通过两种手段达成一致： 1. Symmetric, leader-less

2015-08-21 20:18:31 985

转载 Java和C++的区别

JAVA和C++都是面向对象语言。也就是说，它们都能够实现面向对象思想（封装，继承，多态）。而由于C++为了照顾大量的C语言使用者，而兼容了C，使得自身仅仅成为了带类的C语言，多多少少影响了其面向对象的彻底性！JAVA则是完全的面向对象语言，它句法更清晰，规模更小，更易学。它是在对多种程序设计语言进行了深入细致研究的基础上，据弃了其他语言的不足之处，从根本上解决了c++的固有缺陷。 Java

2015-08-21 19:40:33 240

原创【leetcode】Substring with Concatenation of All Words

https://leetcode.com/problems/substring-with-concatenation-of-all-words/You are given a string, s, and a list of words, words, that are all of the same length. Find all starting indices of subst

2015-08-21 10:03:30 279

原创【leetcode】Longest Substring Without Repeating Characters

https://leetcode.com/problems/longest-substring-without-repeating-characters/Given a string, find the length of the longest substring without repeating characters. For example, the longest substring

2015-08-21 09:51:21 237

原创 [leetcode] Single Number III

From : https://leetcode.com/problems/single-number-iii/Given an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the

2015-08-20 16:14:13 303

原创 [leetcode] Ugly Number II

from : https://leetcode.com/problems/ugly-number-ii/Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1,

2015-08-20 15:28:15 258

原创 [leetcode] Ugly Number

from : https://leetcode.com/problems/ugly-number/Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.

2015-08-20 13:36:05 227

原创 [leetcode] Longest Valid Parentheses

from : https://leetcode.com/problems/longest-valid-parentheses/Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substri

2015-08-20 10:39:32 248

原创 [leetcode]Different Ways to Add Parentheses

from：https://leetcode.com/submissions/detail/36926833/Given a string of numbers and operators, return all possible results from computing all the different possible ways to group numbers and ope

2015-08-20 09:42:36 309

原创 [leetcode] Sliding Window Maximum

from : https://leetcode.com/problems/sliding-window-maximum/Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can on

2015-08-19 21:01:27 457

原创【leetcode】Interleaving String

from：https://leetcode.com/problems/interleaving-string/Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.For example,Given:s1 = "aabcc",s2 = "dbbca",When

2015-08-19 17:34:33 246

原创 [leetcode] Word Break II

https://leetcode.com/problems/word-break-ii/Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word.Return all suc

2015-08-19 14:55:42 320

原创 [leetcode] Binary Tree Paths

https://leetcode.com/problems/binary-tree-paths/Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree: 1 / \2 3 \ 5All

2015-08-18 22:04:44 259

转载【leetcode】Median of Two Sorted Arrays

https://leetcode.com/problems/median-of-two-sorted-arrays/There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time c

2015-08-18 21:32:19 263

原创 [leetcode]Maximal Rectangle

from : https://leetcode.com/problems/maximal-rectangle/Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.思路1：遍历i，j，当这个位置为1，则以

2015-08-17 15:08:57 283

ojdbc14-10.2.0.3.0.jar

空空如也