当前位置： 首页 > wzjs >正文

网站建设培训西安大数据营销是什么

wzjs 2025/8/14 15:03:44
网站建设培训西安,大数据营销是什么,ps彩屏做的好的网站,做网站公司常熟归并排序原理 归并排序（Merge Sort）是一种采用分治法（Divide and Conquer）的排序算法，其基本思想是将一个大问题分解为多个小问题，分别解决这些小问题，然后将小问题的解合并起来得到原问题的解…

归并排序原理

归并排序（Merge Sort）是一种采用分治法（Divide and Conquer）的排序算法，其基本思想是将一个大问题分解为多个小问题，分别解决这些小问题，然后将小问题的解合并起来得到原问题的解。具体步骤如下：

  1. 分解（Divide）：将待排序的数组从中间分成两个子数组，递归地对这两个子数组继续进行分解，直到每个子数组中只有一个元素（因为单个元素的数组本身就是有序的）。

  2. 解决（Conquer）：对每个子数组进行排序，由于每个子数组只有一个元素，所以这一步实际上已经完成了排序。

  3. 合并（Merge）：将两个已排序的子数组合并成一个新的有序数组。重复这个合并过程，直到所有的子数组合并成一个完整的有序数组。

代码实现及注释

下面是用 Java 实现的归并排序代码，并带有详细的注释：

public class MergeSort {// 归并排序的主函数public static void mergeSort(int[] arr) {if (arr == null || arr.length <= 1) {return; // 如果数组为空或只有一个元素，无需排序}int[] temp = new int[arr.length]; // 创建一个临时数组，用于合并过程mergeSort(arr, 0, arr.length - 1, temp);}// 递归进行归并排序private static void mergeSort(int[] arr, int left, int right, int[] temp) {if (left < right) {int mid = left + (right - left) / 2; // 计算中间位置// 递归排序左半部分mergeSort(arr, left, mid, temp);// 递归排序右半部分mergeSort(arr, mid + 1, right, temp);// 合并两个已排序的子数组merge(arr, left, mid, right, temp);}}// 合并两个已排序的子数组private static void merge(int[] arr, int left, int mid, int right, int[] temp) {int i = left; // 左子数组的起始索引int j = mid + 1; // 右子数组的起始索引int k = left; // 临时数组的起始索引// 比较左右子数组的元素，将较小的元素放入临时数组while (i <= mid && j <= right) {if (arr[i] <= arr[j]) {temp[k++] = arr[i++];} else {temp[k++] = arr[j++];}}// 将左子数组中剩余的元素复制到临时数组while (i <= mid) {temp[k++] = arr[i++];}// 将右子数组中剩余的元素复制到临时数组while (j <= right) {temp[k++] = arr[j++];}// 将临时数组中的元素复制回原数组for (k = left; k <= right; k++) {arr[k] = temp[k];}}public static void main(String[] args) {int[] arr = {9, 5, 7, 1, 3, 8, 4, 2, 6};mergeSort(arr);for (int num : arr) {System.out.print(num + " ");}}
}

 二叉树中最近公共祖先（LCA）

二叉树节点定义

class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) { val = x; }
}

最近公共祖先算法（递归解法）

public class LowestCommonAncestor {// 主函数：查找 p 和 q 的最近公共祖先public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {// 递归终止条件：当前节点为空，或找到 p 或 q（自己也是自己的祖先）if (root == null || root == p || root == q) {return root;}// 递归查找左子树和右子树TreeNode left = lowestCommonAncestor(root.left, p, q);TreeNode right = lowestCommonAncestor(root.right, p, q);// 情况 1：左子树和右子树都找到节点 → 说明当前根节点是 LCAif (left != null && right != null) {return root;}// 情况 2：左子树找到节点，右子树没找到 → 返回左子树的结果（可能是 p/q 或它们的祖先）else if (left != null) {return left;}// 情况 3：右子树找到节点，左子树没找到 → 返回右子树的结果else {return right;}}// 测试用例public static void main(String[] args) {// 构建示例二叉树TreeNode root = new TreeNode(3);root.left = new TreeNode(5);root.right = new TreeNode(1);root.left.left = new TreeNode(6);root.left.right = new TreeNode(2);root.right.left = new TreeNode(0);root.right.right = new TreeNode(8);root.left.right.left = new TreeNode(7);root.left.right.right = new TreeNode(4);LowestCommonAncestor solution = new LowestCommonAncestor();// 测试案例 1：p=5, q=1 → LCA 是 root(3)TreeNode p = root.left; // val=5TreeNode q = root.right; // val=1System.out.println("LCA of 5 and 1 is: " + solution.lowestCommonAncestor(root, p, q).val); // 输出 3// 测试案例 2：p=5, q=4 → LCA 是 5q = root.left.right.right; // val=4System.out.println("LCA of 5 and 4 is: " + solution.lowestCommonAncestor(root, p, q).val); // 输出 5// 测试案例 3：p=7, q=4 → LCA 是 2TreeNode p2 = root.left.right.left; // val=7q = root.left.right.right; // val=4System.out.println("LCA of 7 and 4 is: " + solution.lowestCommonAncestor(root, p2, q).val); // 输出 2}
}

算法原理（递归三要素）

  1. 终止条件：

    • 当前节点为空（root == null）：说明没找到，返回 null
    • 当前节点是 p 或 q：直接返回自己（自己是自己的祖先）

  2. 递归逻辑：

    • 分别在左子树和右子树中查找 p 和 q 的祖先
    • 若左子树和右子树都找到节点 → 说明当前节点是它们的公共祖先（因为左子树和右子树各有一个节点，当前节点是最近的公共祖先）
    • 若只有左子树找到 → 结果在左子树中（可能是 p/q 或它们的祖先）
    • 若只有右子树找到 → 结果在右子树中

  3. 合并结果：
    通过递归的返回值，自底向上判断当前节点是否为 LCA，最终返回最近的那个祖先。

算法特点

  • 时间复杂度：O (n)，每个节点最多被访问一次
  • 空间复杂度：O (n)（递归栈空间，最坏情况下树退化为链表）
  • 适用场景：二叉树（无论是否为二叉搜索树），且节点值唯一，p 和 q 一定存在于树中

关键思路

  • 分治思想：将问题分解为左子树和右子树的子问题，通过子问题的解合并得到原问题的解
  • 后序遍历：先处理左右子树，再处理当前节点，符合 “自底向上” 查找祖先的逻辑
  • 唯一性假设：利用 “树中节点值唯一” 的特性，直接通过节点引用判断是否为 p 或 q

找View树的最近公共祖先 

// 定义 View 类
class View {View[] childs;View parent;public View() {this.childs = null;this.parent = null;}
}public class ViewTreeLCA {// 查找两个 View 的最近公共祖先public static View findLowestCommonAncestor(View view1, View view2) {// 存储 view1 到根节点的路径java.util.HashSet<View> path = new java.util.HashSet<>();// 从 view1 开始，将其到根节点的路径上的所有 View 加入到 path 集合中View current = view1;while (current != null) {path.add(current);current = current.parent;}// 从 view2 开始，沿着其父节点向上遍历current = view2;while (current != null) {// 如果当前 View 已经在 path 集合中，说明找到了最近公共祖先if (path.contains(current)) {return current;}current = current.parent;}// 如果没有找到公共祖先，返回 nullreturn null;}public static void main(String[] args) {// 构建一个简单的 View 树View root = new View();View child1 = new View();View child2 = new View();View grandChild1 = new View();View grandChild2 = new View();root.childs = new View[]{child1, child2};child1.parent = root;child2.parent = root;child1.childs = new View[]{grandChild1};grandChild1.parent = child1;child2.childs = new View[]{grandChild2};grandChild2.parent = child2;// 查找 grandChild1 和 grandChild2 的最近公共祖先View lca = findLowestCommonAncestor(grandChild1, grandChild2);if (lca != null) {System.out.println("最近公共祖先是存在的。");} else {System.out.println("未找到最近公共祖先。");}}
}

代码思路：

  1. 存储路径：首先，从 view1 开始，沿着其父节点向上遍历，将经过的所有 View 存储在一个 HashSet 中，这个集合记录了 view1 到根节点的路径。
  2. 查找公共祖先：接着，从 view2 开始，同样沿着其父节点向上遍历。对于每个经过的 View，检查它是否已经在之前存储的路径集合中。如果存在，说明找到了最近公共祖先，返回该 View。
  3. 未找到情况：如果遍历完 view2 到根节点的路径都没有找到公共祖先，返回 null。
http://www.dtcms.com/wzjs/343624.html

相关文章：

  • 可以免费做3dLOGO的网站国外域名注册网站
  • 网站开发师是做什么的免费开通网站
  • 福田网站建设设计电销外包团队在哪找
  • 经典手机网站营销型网站外包
  • 中原区快速建站公司电话个人发布信息的免费平台
  • 网站优化 seo和sem河南疫情最新情况
  • 建设银行网站登录不上去网络运营师
  • 徐州做网站的公司哪些好网站推广怎么弄
  • 做网站怎么找客户seo数据优化教程
  • 北京网站推广技巧seo排名查询工具
  • 北京新鸿儒做的网站网站seo排名优化价格
  • 网站产品二级分类泰安seo培训
  • 如何做白日梦的网站深圳网络营销公司
  • 怎么在app中嵌入h5页面青岛官网seo方法
  • 中国做视频网站有哪些常用的营销方法和手段
  • 公司网站建设费用会计入账黄页推广2021
  • 手机上怎样制作网站友链交易交易平台
  • seo技术培训南阳优化防控措施
  • 网站运维是做什么的有没有专门做策划的公司
  • 深圳网站建设深圳网络app推广方式有哪些
  • 想自己做网站需要会什么河南平价的seo整站优化定制
  • 最专业的网站建设seo优化服务公司开发一个小程序一般需要多少钱呢
  • 做网站用到的java技术我要发布信息
  • ps做的网站2345网址导航怎么下载
  • 石家庄网站托管公司自建网站平台有哪些
  • 学计算机网站建设搜索引擎优化简称
  • php购物网站设计代码微信管理软件
  • 企业网站建设实训建议怎么在百度上发布信息广告
  • 微信上的网站怎么做seo快速排名关键词
  • 威海制作网站青岛seo推广