starry陆离_社区达人页

2022年08月

• 08.22 20:06:54
  发表了文章 2022-08-22 20:06:54

  【Android】视图绑定与网络编程webView

  通过视图绑定viewBinding功能，您可以更轻松地编写可与视图交互的代码。在模块中启用视图绑定之后，系统会为该模块中的每个 XML 布局文件生成一个绑定类。绑定类的实例包含对在相应布局中具有 ID 的所有视图的直接引用。

  
• 08.22 20:06:03
  发表了文章 2022-08-22 20:06:03

  【Android】技术发展与学习路线

  理想情况下，Android中的所有UI全部都可以通过webView使用网页来实现，但为什么web没有取代Android开发？那是不是前端的工程师都可以兼职开发Android，干嘛还要发展Android呢？（让我浅浅的水一篇文章吧）

  
• 08.22 20:04:19
  发表了文章 2022-08-22 20:04:19

  【Android】MVC,MVP,MVVM的优缺点

  MVC全名是Model View Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构.

  
• 08.22 19:57:42
  发表了文章 2022-08-22 19:57:42

  【动态规划】多重背包问题

  有n个物品，第i个物品的重量与价值分别为w[i]与v[i]且第i种物品最多有s[i] 件。背包容量为c，试问在每个物品不超过其上限的件数（物品必须保持完整）的情况下，如何让背包装入的物品具有更大的价值总和。

  
• 08.22 19:55:07
  发表了文章 2022-08-22 19:55:07

  【背包问题】01背包问题

  给定n种物品（每种物品只有一件）和一个背包：物品i的重量是wi，其价值 为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物 品的总价值最大? 对于每种物品，只有两种选择：装(1)或者不装(0)，不允许装物品的一部分

  
• 08.22 19:53:22
  发表了文章 2022-08-22 19:53:22

  【动态规划】矩阵连乘

  完全加括号的矩阵连乘积可递归地定义为： • 单个矩阵是完全加括号的 • 矩阵连乘积A是完全加括号的，则A可表示为2个完全加括号的矩阵连乘积B和C 的乘积并加括号，即A=(BC) 设有四个矩阵A, B, C, D ，它们的维数分别是： A = 50*10 B = 10*40 C = 40*30 D = 30*5 总共有五种完全加括号的方式：

  
• 08.22 19:51:48
  发表了文章 2022-08-22 19:51:48

  『动态规划』最长上升子序列

  输入母串的长度 循环输入母串数组以及母串的状态数组并初始化 外层循环，从左往右遍历，记录待更新数组为a[i] 里层循环，遍历母串的左闭右开区间[0,i)，找到比a[i]小且状态值最大的数，更新a[i]的状态数组b[i] 用一个变量max记录状态数组b[i]的最大值就是最大子序列的数量

  
• 08.22 19:34:38
  发表了文章 2022-08-22 19:34:38

  【动态规划】最大子段和

  输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1，-2，3，10，-4，7，2，-5，和最大的子数组为3，10，-4，7，2，因此输出为该子数组的和18。

  
• 08.22 18:30:09
  发表了文章 2022-08-22 18:30:09

  『动态规划』动态规划概述

  动态规划是将多阶段决策问题进行公式化的一种技术，它是运筹学的一个分支， 用于求解多阶段决策过程的最优化问题 动态规划方程又称为贝尔曼方程
• 08.22 18:23:21
  发表了文章 2022-08-22 18:23:21

  『分治』二分搜索

  对于一个规模为n的问题， 1. 若该问题可以容易地解决（比如说规模n较小）则直接解决， 2. 否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同， 3. 递归地解这些子问题， 4. 然后将各子问题的解合并得到原问题的解。 这种算法设计策略叫做分治法。
• 08.22 18:19:10
  发表了文章 2022-08-22 18:19:10

  『递归』整数划分

  根据n和m的关系，考虑一下几种情况： （一）当n==1时，无论m的值为多少 ，只有一种划分，即{1} （二）当m==1 时，无论n的值为多少，只有一种划分，即1个n，{n} 。 （三）当n==m时，根据划分中是否包含n，可以分为以下两种情况： （1）划分中包含n的情况，只有一个，即 {n} （2）划分中不包含n的情况，这时划分中最大的数字也一定比n小，即n的所有(n-1)划分，即q(n,n-1)。 因此q(n,m)=1+q(n,n-1) （四）当n<m时，由于划分中不可能出现负数，因此就相当于q(n,n) （五）当n>m 时，根据划分中是否包含最大值m，可以分为以下两种情况：
• 08.22 12:53:56
  发表了文章 2022-08-22 12:53:56

  『递归』汉诺塔和全排列

  使用递归编写一个程序实现汉诺塔问题，要求在输入圆盘数量之后，输出圆盘的移动步骤，输出格式示例如下： 第1步:1号盘从A柱移至B柱第2步:2号盘从A柱移至C柱

  
• 08.22 12:51:05
  发表了文章 2022-08-22 12:51:05

  『递归概念与典型实例』

  在调用一个函数的过程中又出现直接或间接调用该函数本身，称为函数的递 归(Recursion)调用，这种函数称为递归函数 • 若p函数定义中调用p函数，称之为直接递归 • 若p函数定义中调用q函数，而q函数定义中又调用p函数，称之为间接递归

  
• 08.22 12:48:39
  发表了文章 2022-08-22 12:48:39

  『算法导论』什么是算法？什么是程序？

  算法(Algorithm)是指解决问题的方法或过程，它包含一系列步骤，用来将 输入数据转换成输出结果 算法具有以下性质： • 输入：有零个或多个输入 • 输出：至少有一个输出 • 确定性：组成算法的每条指令清晰、无歧义 • 有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限