Dong2h-优快云博客

原创 Python_numpy

目录np.linspace()np.random.normal()np.round()np.r_;np.c_plt.figure()np.ones() np.linspace() 主要用来创建等差数列 numpy.linspace(start, stop, num=50, endpoint=True, retstep=False, dtype=None, axis=0) start:返回样本数据开始点 stop:返回样本数据结束点 num:生成的样本数据量，默认为50 endpoint：True则包含sto

2020-10-04 17:44:41 338 1

原创算法设计与分析——贪心算法（二）

3.4 设有n个正整数，将它们连接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。输入是n个正整数，输出是这n个正整数连成的最大多位整数，要求用贪心法求解该问题。答案要求包含以下内容：（1）证明问题具有贪心选择性；（2）证明问题具有优化子结构；（3）写出算法伪代码并分析算法的时间复杂度。首先考虑每次选择最高位最大的数，如果相等则比较次高位，在室友的提醒下，发现

2020-07-23 12:18:11 812

转载算法设计与分析——贪心算法（一）

（省略优化子结构及贪心选择性的证明） 3.1 设x1, x2, …., xn是实数轴上的n个点，尝试用单位长度的闭区间覆盖这些点，设计贪心算法求解需要多少单位长度闭区间？ sort(x)//将各点按照横坐标从小到大排序 length = getLength(x) sum = 0 maxX = x[0] - 1 for i = 0 to length - 1 if maxX < x[i] maxX = x[i] + 1 sum++ return sum 3.2

2020-07-21 10:45:56 576

原创算法设计与分析——动态规划（三）

3.1 设计动态规划算法输出数组A[0:n]中的最长单调递增子序列。 Ai=min{aj|dp[j]==i} dp[i]=max{j|Aj<ai}+1 3.2 给定n种物品和一背包，物品i的重量是wi,其价值是vi, 背包的容量是c, 设计一个完全多项式时间近似算法，求装入背包的物品集合，使得装入背包中物品的总价值最大。要求设计出算法并对其近似比进行分析，说明为何此算法是完全多项式时间近似模式的算法。 3.4 正整数n 可以拆分成若干个正整数之和，考虑拆分方案的个数。 (1) 令g(i,j)表示拆分

2020-07-20 20:28:31 412

原创算法设计与分析——动态规划（二）

只是答案的搬运工~ 3.1 给定一个浮点数序列（可能有正数、0和负数），设计一个动态规划算法，求出一个最大的连续子序列中浮点数乘积。（1）简明的写出问题的递推方程；（2）描述算法伪代码；（3）分析算法的时间复杂度。 dp1[i]:以第i个数结尾的连续子序列最大乘积 dp2[i]:以第i个数结尾的连续子序列最小乘积转移方程: dp1[i]=max(data[i],dp1[i-1]*data[i],dp2[i-1]*data[i]); dp2[i]=min(data[i],dp1[i-1]*data[i

2020-07-20 16:58:42 574

原创 UML类图和设计模式

UML类图和设计模式目录UML类图和设计模式UML类图泛化（Generalization）实现（Realization）关联（Association)聚合（Aggregation）代码组合(Composition)依赖(Dependency)设计模式 UML类图在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency) 首先上图

2020-07-09 10:01:24 532

原创 Java中关于List,Map,Set用法整理

Java中关于List,Map,Set用法整理目录Java中关于List,Map,Set用法整理List分类ArrayListLinkedListVector常见用法Map分类HashMapTreeMapLinkedHashMap常见用法Map的四种遍历方法Set分类HashSetTreeSetLinkedHashSet常见用法 List List是一个继承于Collection的接口，List中的元素可以重复，并且是有序的。ArrayList,Linked,Vector都实现了List接口，是List的

2020-07-08 10:09:53 593

原创软件构造设计模式（下）

Iterator 哈啊

2020-07-06 20:35:56 246 1

原创 HIT软件构造线程小结

创建线程的两种方式：从Thread类派生子类从Runnable接口构造Thread对象 new Thread (new Runnable(){ public void run(){ ... } }).start(); 线程的休眠： Thread.sleep(time); 保持执行： Thread.join();//可以检测中断信号中断信号：//初始状态为false t.interrupt();//把状态改为true 检测中断信号： t.isInterrupted(); Threa

2020-07-05 23:21:03 181

原创软件构造设计模式（上）

Strategy策略模式策略的抽象接口： public interface Strategy{ public void function(参数); } 策略的具体实现： public class Method1 implements Strategy{ @Override public void funcition(参数){ … } } 需要采用策略的类： public class XX{ … public void function(Strategy strategy,参数){ strategy.fu.

2020-07-04 19:47:00 322

原创 2020软件构造第四章习题

4.2 [多选]Behavioral subtyping必须要满足的条件，不包括以下__ A.子类型可以增加父类型中所没有的新方法子类型B.override父类型的某B方法，子类型方法需具备相同或更弱的post-condition C.子类型必须要具备与父类型相同或更弱的invariants(不变量) D.子类型override父类型的某个方法，不能比父类型方法抛出新的异常类型，但可比父类型方法抛出的异常更少答案：BC [多选]关于Behavioral subtyping的说法,不正确的是___ A.子

2020-06-30 15:49:13 997

pluto_eggplant的博客