0 问题由来对这个问题的思考来自于面向对象设计中的单例设计模式的实现。C++中单例模式实现标准代码为：#include <stdio.h>int init() {printf("init()\n");return 22; }int GetTheOnly() {static int x = init(); return x; }int main() {int only = GetTheOnly();return 0; } 在获取实例函数GetTheOnly()中, 静态局部变量用户存储唯一实例，并且初始化时直接使用init()函数动态初始化。看起来如此简单，但同样的代码作为C来编译...
题目：给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。分析：首先注意条件，剪成m段是要求大于1的，所以当绳子长2时，要返回1*1，为3时要返回1*2.其次我们不难发现，实际上减绳子就是要剪成长度为2或者3，且要让3的数...
Problem: Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array. Here are few examples.[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0Solution:二分查找，当找不到时l=r+1,所以根据最后一次l和r的变动来判定应该插入的位置，如果最后一次是l=mid+...
题目：A robot is located at the top-left corner of a m x n grid (marked ‘Start‘ in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked ‘Finish‘ in the diagram below).How many possible unique paths are there?Above is a 7 x 3 grid. How many possible unique paths are there?Note: m and n will...
4_9同：Java和C++都是面向对象的语言。都有数据成员，方法，访问权限的概念。异：访问权限上，非private时Java的默认访问权限是包。而C++的默认访问权限是private。Java中：访问权限首先看类前的修饰符，当类的修饰符为public时，则类可以被所有的类所访问（可以import），当为默认时，则只能为包中的类所访问。在此前提下，再看属性和方法前的修饰符。类前修饰符为public时，当属性和方法前的修饰符为public时，则该属性可以被所有...
穷举:生成所有候选解，然后找出需要的解。 回溯:把解表示成向量，每个分量取自一个有限集合。从部分解开始，每次添加解的一个分量，然后判断如果有可能扩展成完整解则递归下去，否则换成下一个。可以看做是隐式图上的深度优先搜索。 回溯/穷举的复杂度，最坏时和后者一样，通常情形因为不必遍历所有子节点，还是比较快的。 回溯框架: backtrack(a[], k) if a[0,...,k] is a solution output; else k = k + 1; for c: th...
C#与Java对比学习：类型判断、类与接口继承、代码规范与编码习惯、常量定义类型判断符号： C#：object a; if(a is int) { } 用 is 符号判断Java：object a; if(a instanceof Integer) { } 用 instanceof 符号判断 类与接口的继承： C#：public class MDataRow : List<MDataCell>, IDataRecord, ICustomTypeDescriptorJava：public class MDataRow extends ArrayList<MDataCell> implements Set共同点都是在顺序上，先基类，后...
诺禾：诺禾2020：那些想要替代 C 与 Java 们的后浪，如今混得怎么样？近日，TIOBE 公布了 2020 年 5 月的编程语言排行榜，C 语言时隔 5 年重返榜首，Java 和 Python 分列二、三位。前段时间，B 站推出的青年节演讲视频《后浪》在朋友圈刷屏，看着“后浪”们丰富多彩的生活，同事们纷纷自嘲自己就是被拍在沙滩上的那一个，被生活疯狂蹂躏。然而在编程语言界，“后浪”们掀起的波澜则十分有限。与近年来陆续涌现的新兴编程语言相比，...
享元模式指通过共享的技术来支持大量细粒度对象的复用，它通过共享已经存在的又橡来大幅度减少需要创建的对象数量、避免大量相似类的开销，从而提高系统资源的利用率。例如围棋和五子棋中的黑白棋子，图像中的坐标点或颜色，局域网中的路由器、交换机和集线器，教室里的桌子和凳子等。这些对象有很多相似的地方，如果能把它们相同的部分提取出来共享，则能节省大量的系统资源，这就是享元模式的产生背景。 如何解决：用唯一标识码判...
中介者（Mediator）模式的定义：定义一个中介对象来封装一系列对象之间的交互，使原有对象之间的耦合松散，且可以独立地改变它们之间的交互。中介者模式又叫调停模式，它是迪米特法则的典型应用。 中介者模式是一种对象行为型模式，其主要优点如下。降低了对象之间的耦合性，使得对象易于独立地被复用。 将对象间的一对多关联转变为一对一的关联，提高系统的灵活性，使得系统易于维护和扩展。其主要缺点是：当同事类太多时，中介者...
状态模式对有状态的对象，把复杂的“判断逻辑”提取到不同的状态对象中，允许状态对象在其内部状态发生改变时改变其行为。 状态模式是一种对象行为型模式，其主要优点如下。状态模式将与特定状态相关的行为局部化到一个状态中，并且将不同状态的行为分割开来，满足“单一职责原则”。 减少对象间的相互依赖。将不同的状态引入独立的对象中会使得状态转换变得更加明确，且减少对象间的相互依赖。 有利于程序的扩展。通过定义新的子类...
当设计的class具有多个维度的属性，用单继承的方式进行设计会造成设计出的子类很多，分类困难。 桥接模式将抽象与实现分离，使它们可以独立变化。它是用组合关系代替继承关系来实现，从而降低了抽象和实现这两个可变维度的耦合度。 桥接模式的的特点： 1.扩展能力强，实现和继承分离。 2.其实现细节对客户透明。 考虑装操作系统，有多种配置的计算机，同样也有多款操作系统。如何运用桥接模式呢？可以将操作系统和计算机分别抽象出...
参考：https://blog.csdn.net/lh844386434/article/details/18045671 代理模式指为其他对象提供一种代理以控制对这个对象的访问。这样实现了业务和核心功能分离。Subject: 抽象角色。声明真实对象和代理对象的共同接口。Proxy: 代理角色。代理对象与真实对象实现相同的接口，所以它能够在任何时刻都能够代理真实对象。代理角色内部包含有对真实对象的引用，所以她可以操作真实对象，同时也可以附加其他的操作，相当于对真实对象进行...
本篇开始记录实现设计模式在工作中的两种常见语言上的实现。 本篇介绍最简单的工厂模式。 工厂模式有一种非常形象的描述，建立对象的类就如一个工厂，而需要被建立的对象就是一个个产品；在工厂中加工产品，使用产品的人，不用在乎产品是如何生产出来的。从软件开发的角度来说，这样就有效的降低了模块之间的耦合。 使用情景： 在不确定会有多少个处理操作时应该考虑使用简单工厂模式，如针对同样的接收到的数据，处理的逻辑可能...
问题： 难度：easy 说明： 感觉不像是 leetcode 的 easy 题，题目实际要求其实是： 输入给出一个 String[] ，日志里面都是 空格字符隔开，只有 小写字母和 数字，空格隔开各个字符串都是 先小写字母 + 后数字， 然后 String[i] 第一个 空格前面的字符串 作为符号，将 符号后面的所有 空格以及字母字符 按照 ASCII码表排序，而将所有数字字符 的 排序认为比小写字母还要后，相当于 ASCII 码表里面，数字的码表值比 小写字母大： ...