- 博客(11)
- 收藏
- 关注
RSS订阅原创 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:生成的样本数据量，默认为50endpoint：True则包含sto
2020-10-04 17:44:41
284
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
745
转载 算法设计与分析——贪心算法（一）
（省略优化子结构及贪心选择性的证明）3.1设x1, x2, …., xn是实数轴上的n个点，尝试用单位长度的闭区间覆盖这些点，设计贪心算法求解需要多少单位长度闭区间？sort(x)//将各点按照横坐标从小到大排序length = getLength(x)sum = 0maxX = x[0] - 1for i = 0 to length - 1 if maxX < x[i] maxX = x[i] + 1 sum++return sum3.2
2020-07-21 10:45:56
508
原创 算法设计与分析——动态规划（三）
3.1设计动态规划算法输出数组A[0:n]中的最长单调递增子序列。Ai=min{aj|dp[j]==i}dp[i]=max{j|Aj<ai}+13.2给定n种物品和一背包，物品i的重量是wi,其价值是vi, 背包的容量是c, 设计一个完全多项式时间近似算法，求装入背包的物品集合，使得装入背包中物品的总价值最大。要求设计出算法并对其近似比进行分析，说明为何此算法是完全多项式时间近似模式的算法。3.4正整数n 可以拆分成若干个正整数之和，考虑拆分方案的个数。(1) 令g(i,j)表示拆分
2020-07-20 20:28:31
346
原创 算法设计与分析——动态规划（二）
只是答案的搬运工~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
464
原创 UML类图和设计模式
UML类图和设计模式目录UML类图和设计模式UML类图泛化（Generalization）实现（Realization）关联（Association)聚合（Aggregation）代码组合(Composition)依赖(Dependency)设计模式UML类图在UML类图中，常见的有以下几种关系: 泛化（Generalization）, 实现（Realization），关联（Association)，聚合（Aggregation），组合(Composition)，依赖(Dependency)首先上图
2020-07-09 10:01:24
451
原创 Java中关于List,Map,Set用法整理
Java中关于List,Map,Set用法整理目录Java中关于List,Map,Set用法整理List分类ArrayListLinkedListVector常见用法Map分类HashMapTreeMapLinkedHashMap常见用法Map的四种遍历方法Set分类HashSetTreeSetLinkedHashSet常见用法ListList是一个继承于Collection的接口，List中的元素可以重复，并且是有序的。ArrayList,Linked,Vector都实现了List接口，是List的
2020-07-08 10:09:53
516
原创 HIT软件构造线程小结
创建线程的两种方式：从Thread类派生子类从Runnable接口构造Thread对象new Thread (new Runnable(){ public void run(){ ... }}).start();线程的休眠：Thread.sleep(time);保持执行：Thread.join();//可以检测中断信号中断信号：//初始状态为falset.interrupt();//把状态改为true检测中断信号：t.isInterrupted();Threa
2020-07-05 23:21:03
145
原创 软件构造设计模式（上）
Strategy策略模式策略的抽象接口：public interface Strategy{public void function(参数);}策略的具体实现：public class Method1 implements Strategy{@Overridepublic void funcition(参数){…}}需要采用策略的类：public class XX{…public void function(Strategy strategy,参数){strategy.fu.
2020-07-04 19:47:00
247
原创 2020软件构造第四章习题
4.2[多选]Behavioral subtyping必须要满足的条件，不包括以下__A.子类型可以增加父类型中所没有的新方法子类型B.override父类型的某B方法，子类型方法需具备相同或更弱的post-conditionC.子类型必须要具备与父类型相同或更弱的invariants(不变量)D.子类型override父类型的某个方法，不能比父类型方法抛出新的异常类型，但可比父类型方法抛出的异常更少答案：BC[多选]关于Behavioral subtyping的说法,不正确的是___A.子
2020-06-30 15:49:13
911
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人