ITeye博客

Move Fast!

zhb8015 · 共 418 篇文章

程序员须知的二十世纪最伟大10大算法

发明十大算法的其中几位算法大师 一、1946 蒙特卡洛方法 [1946: John von Neumann, Stan Ulam, and Nick Metropolis, all at the Los Alamos Scientific Laboratory, cook up the Metropolis algorithm, also known as the Monte Carlo method.] 1946年,美国拉斯阿莫斯国家实验室的三位科学家John von Neumann,Stan Ulam 和 Nick Metropolis 共同发明,被称为蒙特卡洛方法。 它的具体定义是: …

2014-06-17 16:01 · INFO · Arithmetic · 评论(0)

程序员必须知道的10大基础实用算法及其讲解

算法一:快速排序算法 快速排序 是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο ( n log n )次比较。在最坏状况下则需要 Ο ( n 2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο ( n log n ) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。 算法步骤: 1 从数列中挑出一个元素,称为 “基准”(pivot), 2 重新排序数列,所有元素比基准值小的摆放在基准…

2014-06-17 15:54 · interview · Arithmetic · 评论(0)

程序员必须知道的10大基础实用算法及其讲解(转)

http://cricode.com/2001.html

2014-06-17 15:13 · interview · Arithmetic · 评论(0)

power design

PowerDesigner是一款功能非常强大的建模工具软件,足以与Rose比肩,同样是当今最著名的建模软件之一。Rose是专攻UML对象模型的建模工具,之后才向数据库建模发展,而PowerDesigner则与其正好相反,它是以数据库建模起家,后来才发展为一款综合全面的Case工具。 PowerDesigner主要分为7种建模文件: 1. 概念数据模型 (CDM) 对数据和信息进行建模,利用实体-关系图(E-R图)的形式组织数据,检验数据设计的有效性和合理性。 2. 逻辑数据模型 (LDM) PowerDesigner 15 新增的模型。逻辑模型是概念模型的延伸,表示概念之间的逻辑次序,是一个…

2014-06-17 00:10 · 评论(0)

power design教程

PowerDesigner使用教程|使用方法 我们现在的需求是:希望当接到一个新的工程项目时,程序员只需要根据项目需求,设计出数据库的结构(表,表的字段,表间关系),之后只要按 一个按键 ,就能立刻得到基于该数据库的所有 分层架构代码文件 .也就是说, 我们希望能在不敲一行代码的情况下获取所有我们想要的代码 !而这就是这2个软件能做到的事情,也是我们安装它们的目的. 好了,角色已经介绍完了,接着看看它们是如何演绎这场精彩的演出的吧: 首先我们需要创建一个测试数据库,为了简单,我们在这个数据库中只创建一个 Student表 和一个 Major表 .其表结构和关系如下所示. 看看怎样用Power…

2014-06-17 00:09 · 评论(0)

微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 (转)

微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。 更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦: http://blog.csdn.net/v_july_v/article/details/6870251 。 关于此100道面试题的所有一切详情,包括答案,资源下载,帖子维护,答案更新,都请参考此文: 横空出世,席卷Csdn [评微软等数据结构+算法面试100题] 。 以下100题中有部分题目整理自何海涛的博客( http://zhedahht.blog.163.com/ )。十分感谢。 --…

2014-06-16 23:39 · interview · 评论(0)

Java中函数参数的传递是值传递还是引用传递(转)

z java参数传递时到底是值传递还是引用传递(baidu搜集) 最近比较长一段时间以来,网上的IT同行里面比较流行“JAVA面试32问”,很多人的BLOG里都引用这些面试题,最近因为工作内容比较枯燥,也来看看这些试题以调节一下口味,其中有一道题让我很费解。 原题是: 当一个对象被当作参数传递到一个方法后,此方法可改变这个对象的属性,并可返回变化后的结果,那么这里到底是值传递还是引用传递? 用google查询结果,得到答案基本上是:值传递。当时觉得挺纳闷儿,为什么连参数的内容都被修改了,怎么还能说是“值传递”呢?因为在传统的印象里(尤其是从C++过来以后),值传递都应该是不改变原参数的。 问…

2014-06-16 23:23 · interview · java · 评论(0)

JVM参数经验(转)

原文地址:http://www.cjsdn.net/post/view?bid=62&id=198084&sty=1&tpg=1&age=0]http://www.cjsdn.net/post/view?bid=62&id=198084&sty=1&tpg=1&age=0 JVM参数调优是个很头痛的问题,设置的不好,JVM不断执行Full GC,导致整个系统变得很慢,网站停滞时间能达10秒以上,这种情况如果没隔几分钟就来一次,自己都受不了。这种停滞在测试的时候看不出来,只有网站pv达到数十万/天的时候问题就暴露出来了。 要想配置好JVM参数,需要对年轻代、年老代、救助空间和永久代有一定了解,…

2014-06-16 17:23 · J2SE · interview · Performance · 评论(0)

JVM系列四:生产环境参数实例及分析【生产环境实例增加中】 (转)

java application项目(非web项目) 改进前: -Xms128m -Xmx128m -XX:NewSize=64m -XX:PermSize=64m -XX:+UseConcMarkSweepGC -XX:CMSInitiatingOccupancyFraction=78 -XX:ThreadStackSize=128 -Xloggc:logs/gc.log -Dsun.rmi.dgc.server.gcInterval=3600000 -Dsun.rmi.dgc.client.gcInterval=3600000 -Dsun.rmi.server.exceptionTrac…

2014-06-16 17:17 · J2SE · interview · Performance · 评论(0)

JVM参数

JVM参数的含义 实例见 实例分析 参数名称 含义 默认值 -Xms 初始堆大小 物理内存的1/64(<1GB) 默认(MinHeapFreeRatio参数可以调整)空余堆内存小于40%时,JVM就会增大堆直到-Xmx的最大限制. -Xmx 最大堆大小 物理内存的1/4(<1GB) 默认(MaxHeapFreeRatio参数可以调整)空余堆内存大于70%时,JVM会减少堆直到 -Xms的最小限制 -Xmn 年轻代大小(1.4or lator) 注意 :此处的大小是(eden+ 2 survivor space).与jmap -heap中显示的New gen是不同的。 整个堆大小=年轻代大小 …

2014-06-16 17:14 · J2SE · interview · Performance · 评论(0)

高性能Web后端(转)

真正有资格谈Web高性能的,一定是具有丰富实战经验、经过很多次高并发压力考验的架构师。到目前为止我没有这种经验,个人作品访问量几近于零,接外包做的网站访问压力也不大。虽然没有机会披甲上阵,但纸上谈兵总是可以的吧!国内有2本非常不错的Web架构技术书籍,一本是来自阿里巴巴技术专家李智慧的《 大型网站技术架构 》,另一本则是监控宝CTO郭欣写的《 构建高性能Web站点 》。 《大型网站技术架构》所涉及的范围非常广,从5个方面(高性能、高可用、伸缩性、可扩展、安全)谈到了大型网站的架构。高屋建瓴,一目了然,唯一的缺点就是细节不够。而《构建高性能Web站点》则集中精力谈高性能,给出了很多实战操作示例…

2014-06-15 22:35 · Performance · 评论(0)

【深入Java虚拟机】之八:Java垃圾收集机制(转)

转载请注明出处: http://blog.csdn.net/ns_code/article/details/18076173 对象引用 Java中的垃圾回收一般是在Java堆中进行,因为堆中几乎存放了Java中所有的对象实例。谈到Java堆中的垃圾回收,自然要谈到引用。在JDK1.2之前,Java中的引用定义很很纯粹:如果reference类型的数据中存储的数值代表的是另外一块内存的起始地址,就称这块内存代表着一个引用。但在JDK1.2之后,Java对引用的概念进行了扩充,将其分为强引用(Strong Reference)、软引用(Soft Reference)、弱引用(Weak Refer…

2014-06-15 22:33 · J2SE · interview · Performance · java · 评论(0)

移位运算,移位操作应用

一、位运算应用口诀 清零取位要用与,某位置一可用或 若要取反和交换,轻轻松松用异或 二、移位运算 1、它们都是双目运算符,两个运算分量都是整形,结果也是整形。 2、"<<" 左移:右边空出的位上补0,左边的位将从字头挤掉,其值相当于乘2。 3、">>"右移:右边的位被挤掉。对于左边移出的空位,如果是正数则空位补0,若为负数,可能补0或补1,这取决于所用的计算机系统,其值相当于除以2。 4、">>>"运算符,右边的位被挤掉,对于左边移出的空位一概补上0。 三、位运算符的应用 (源操作数s 掩码mask) 1、按位与-- & a、清零特定位 (mask中特定位置0,其它位为1,s=s&mask)…

2014-06-15 22:28 · J2SE · interview · 评论(0)

牛人、专家的博客

草屋主人的blog 算法导论 http://cricode.com/category/algorithm-datastruct/algorithm-introduction 淘宝中间件 http://jm.taobao.org/ 大数据blog http://www.cnblogs.com/jacksu-tencent/ http://dongxicheng.org/knowledges-carding/ 庄周梦蝶 http://www.blogjava.net/killme2008/archive/2009/03/04/257852.html http://dennis-zane.itey…

2014-06-13 16:03 · famous · 评论(0)

关系数据库还是NoSQL数据库

原文地址:http://www.cnblogs.com/sunli/archive/2011/01/24/nosql_or_relation.html 在过去,我们只需要学习和使用一种数据库技术,就能做几乎所有的数据库应用开发。因为成熟稳定的关系数据库产品并不是很多,而供你选择的免费版本就更加少了,所以互联网领域基本上都选择了免费的MySQL数据库。在高速发展的WEB2.0时代,我们发现关系数据库在性能、扩展性、数据的快速备份和恢复、满足需求的易用性上并不总是能很好的满足我们的需要,我们越来越趋向于根据业务场景选择合适的数据库,以及进行多种数据库的融合运用。几年前的一篇文章《 One Siz…

2014-06-13 15:47 · nosql · DATABASE · 评论(0)