佛奴儿

未归档

/ 注册

全部文章 / 未归档（共985篇）

设计模式（三）抽象工厂模式

1、简述抽象工厂模式（Abstract Factory Pattern）是围绕一个超级工厂创建其他工厂。该超级工厂又称为其他工厂的工厂。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在抽象工厂模式中，接口是负责创建一个相关对象的工厂，不需要显式指定它们的类。每个生成的工厂...

2019-05-30

0 350

设计模式（二）工厂模式

1、工厂模式工厂模式（Factory Pattern）是 Java 中最常用的设计模式之一。这种类型的设计模式属于创建型模式，它提供了一种创建对象的最佳方式。在工厂模式中，我们在创建对象时不会对客户端暴露创建逻辑，并且是通过使用一个共同的接口来指向新创建的对象。 2、介绍意图：定义...

2019-05-30

0 591

设计模式（一）简述

1、设计模式原则（基于GOF）对接口编程而不是对实现编程优先使用对象组合而非继承 2、设计模式的用途开发人员的共同平台，提供了标准的术语系统。也就是我讲的黑话，你听得懂。提供了软件开发过程中面临的一般问题的最佳解决方案。有助于经验不足的开发人员通过一种简单快捷的...

2019-05-30

0 448

推动人类未来文明的14项代表性技术类别

以下是美国商务部工业安全署甄别筛选的14项代表性技术类别，用来限制中国留学生的赴美签证。 1. 生物技术纳米生物学合成生物学基因组和基因工程神经科学 2. 人工智能（AI）和机器学习技术神经网络和深度学习（例如：脑模拟、时间序列预测、分类）进化和遗...

2019-05-30

0 821

【239. 滑动窗口最大值】【困难】【滑动窗口/双端队列】

题目链接给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,...

2019-05-24

0 534

【42. 接雨水】【困难】【思维】

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例: 输入: ...

2019-05-24

0 453

【23. 合并K个排序链表】【困难】【优先队列/堆排序】

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例: 输入: [ 1->4->5, 1->3->4, 2->6] 输出: 1->1->2->3->4->4->5->6 /** * Definit...

2019-05-23

0 452

【72. 编辑距离】【困难】【线性DP】

给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1: 输入: word1 = "horse", word2 = "ros...

2019-05-23

0 505

312. 戳气球【困难】【区间DP】

题目链接有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 ...

2019-05-23

1 656

【461. 汉明距离】【简单】【位运算/异或】

题目链接两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ...

2019-05-23

0 432