- 博客(8)
- 资源 (23)
- 收藏
- 关注
RSS订阅原创 叠罗汉一
题目描述 叠罗汉是一个著名的游戏，游戏中一个人要站在另一个人的肩膀上。同时我们应该让下面的人比上面的人更高一点。已知参加游戏的每个人的身高，请编写代码计算通过选择参与游戏的人，我们多能叠多少个人。注意这里的人都是先后到的，意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。 给定一个int数组men，代表依次来的每个人的身高。同时给定总人数n，请返回最多能叠的人数。保证n小于等于500。
2018-02-04 17:28:04
1434
原创 排序数组查找
题目描述 有一个NxM的整数矩阵，矩阵的行和列都是从小到大有序的。请设计一个高效的查找算法，查找矩阵中元素x的位置。 给定一个int有序矩阵mat，同时给定矩阵的大小n和m以及需要查找的元素x，请返回一个二元数组，代表该元素的行号和列号(均从零开始)。保证元素互异。 测试样例： [[1,2,3],[4,5,6]],2,3,6 返回：[1,2]class Finder {publ
2018-02-04 17:18:18
357
原创 二分法找字符串
题目描述 有一个排过序的字符串数组，但是其中有插入了一些空字符串，请设计一个算法，找出给定字符串的位置。算法的查找部分的复杂度应该为log级别。 给定一个string数组str,同时给定数组大小n和需要查找的string x，请返回该串的位置(位置从零开始)。 测试样例： [“a”,”b”,”“,”c”,”“,”d”],6,”c” 返回：3class Finder {public:
2018-02-04 16:40:40
1238
转载 Python中的yield
阅读别人的python源码时碰到了这个yield这个关键字，各种搜索终于搞懂了，在此做一下总结：通常的for…in…循环中，in后面是一个数组，这个数组就是一个可迭代对象，类似的还有链表，字符串，文件。它可以是mylist = [1, 2, 3]，也可以是mylist = [x*x for x in range(3)]。 它的缺陷是所有数据都在内存中，如果有海量数据的话将会非常耗内存。 生成器是
2018-02-02 19:12:21
179
转载 创建者模式
创建者模式概念 建造者模式也叫生成器模式，是由GoF提出的23种设计模式中的一种。Builder模式是一种对象创建型模式，用来隐藏复合对象的创建过程，它把复合对象的创建过程加以抽象，通过子类继承和重载的方式，动态地创建具有复合属性的对象。 对象的创建：Builder模式是为对象的创建而设计的模式- 创建的是一个复合对象：
2018-02-02 11:20:32
239
转载 抽象工厂模式
抽象工厂模式概念 抽象工厂模式是所有形态的工厂模式中最为抽象和最其一般性的。抽象工厂模式可以向客户端提供一个接口，使得客户端在不必指定产品的具体类型的情况下，能够创建多个产品族的产品对象。产品及其等级结构对于工厂模式：要么生产香蕉、要么生产苹果、要么生产西红柿；但是不能同时生产多个产品。抽象工厂：能同时生
2018-02-02 11:17:27
161
转载 工厂模式
工厂模式简单工厂模式基本概念 简单工厂模式属于类的创建型模式,又叫做静态工厂方法模式。通过专门定义一个类来负责创建其他类的实例，被创建的实例通常都具有共同的父类。 有一个工厂类，专门生产别的类的实例，这些能被他生产的类具有相同的父类！ 核心思想是用一个工厂来根据输入的条件产生不同的类，然后根据不同类的virtua
2018-02-01 21:56:07
200
转载 单例模式
单例模式基本概念 单例模式是一种对象创建型模式，使用单例模式，可以保证为一个类只生成唯一的实例对象。也就是说，在整个程序空间中，该类只存在一个实例对象。在代码上表现为整个程序中只调用一次该类的构造函数。 GoF对单例模式的定义是：保证一个类、只有一个实例存在，同时提供能对该实例加以访问的全局访问方法。使用场景在应用系统开发中，我们常常有以下需求: 在多个线...
2018-02-01 21:12:42
237
iTOP-4412-LinuxC-摄像头ov5640-500W测试方法.zip
2018-02-04
iTOP-4412内核和Android驱动以及Android测试例程
2018-02-04
python冒泡排序程序
2018-02-04
树莓派摄像头资料和例程
2017-09-01
putty远程连接工具
2017-09-01
Win32DiskImager树莓派写入镜像工具
2017-09-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人