关闭

数组中的平衡点问题

标签: java算法
737人阅读 评论(0) 收藏 举报
分类:

平衡点就是指数组中某一个节点的前面的所有元素的和等于后面节点所有元素的和。

Java算法实现:

public boolean isTrue(int nums[]) {
    int n = nums.length - 1;
    boolean flag = false;
    for (int i = 1; i <= n; i++) {
        nums[i] += nums[i - 1];
    }
    for (int j = 1; j <= n; j++) {
        if (j == 1 && (nums[n] - nums[0] == 0)) {//判断第一个是否为平衡点
            flag = true;
            System.out.println("第一个");
        } else if (j == n && (nums[n - 1] == 0)) {
            flag = true;
            System.out.println("最后一个");
        } else if (nums[j - 1] == nums[n] - nums[j]) {
            flag = true;
            System.out.println("一般的一个");
        }
    }
    return flag;
}


0
0
查看评论

数组平衡点算法研究

前些天笔者的一位朋友参加面试,参加笔试的时候碰到了一道求二维数组平衡线的算法题,题目是要这样子:         给你一个二维数组,要求打印出所有平衡线的index序号,平衡线的意思是:这个线上面的所有数和下面的所有数之和相等,如:    ...
  • Meiyang1990
  • Meiyang1990
  • 2017-10-27 10:39
  • 198

查找数组的相对“平衡点”

题目:根据一个数组,找出其平衡点,也就是该点左边的和等于右边的和。一个数组可能有多个平衡点。 注意:数组至少有3个元素,才能有平衡点存在
  • qq_24885695
  • qq_24885695
  • 2017-07-17 21:25
  • 99

数组中的平衡点问题

平衡点就是指数组中某一个节点的前面的所有元素的和等于后面节点所有元素的和。 Java算法实现: public boolean isTrue(int nums[]) { int n = nums.length - 1; boolean flag = false; for (i...
  • I_peter
  • I_peter
  • 2016-05-31 20:59
  • 737

7种查找算法解析

查找成功时的平均查找长度为:(假设每个数据元素的概率相等) ASL = 1/n(1+2+3+…+n) = (n+1)/2 ; 当查找不成功时,需要n+1次比较,时间复杂度为O(n); 所以, 顺序查找的时间复杂度为O(n ) 。 C++实现源码: //顺序查找 ...
  • chinabhlt
  • chinabhlt
  • 2015-08-11 15:03
  • 30367

【Python】平衡点和支配点问题

1.平衡点问题  平衡点:比如int[] numbers = {1,3,5,7,8,25,4,20}; 25前面的总和为24,25后面的总和也是24,25这个点就是平衡点;假如一个数组中的元素,其前面的部分等于后面的部分,那么这个点的位序就是平衡点  要求:返回任何一个平衡点...
  • michellechouu
  • michellechouu
  • 2014-05-29 22:11
  • 1144

求列表平衡点

data = [1,3,5,7,8,25,4,20] 25之前总和为24,之后总和也是24,那么25就是平衡点 求写编程 寻找并返回任意一个列表的平衡点filter Python内建的filter()函数用于过滤序列。 和map()类似,filter()也接收一个函数和一个序列。和map()...
  • windows_2015
  • windows_2015
  • 2016-11-01 16:05
  • 281

AMESim找图形平衡点的方法

1、做出如下的模型 2、仿真结果 3、找平衡点方法一 在运行参数对话框中,选择“Standard options”,选中“Hold inputs constant”。 仿真结果如下: 4、获得平衡位置方法二 在运行参数对话框中,选中“Use old final values”复选...
  • ckzhb
  • ckzhb
  • 2017-04-19 21:30
  • 402

查找

一般关系型数据库使用B+树来做索引,NoSQL数据库用哈希来做索引。例如MySQL就普遍使用B+Tree实现其索引结构。 上文说过,红黑树等数据结构也可以用来实现索引,但是文件系统及数据库系统普遍采用B/B+Tree作为索引结构。 因为索引本身也很大,不可能全部存储在内存中,因此索引往往以索引文件...
  • sdulibh
  • sdulibh
  • 2016-01-20 10:27
  • 442

数组平衡点问题

题目: 找数组平衡点问题: 给定一个整数数组P,A[0..N - 1] ,平衡点定义为整数P,  满足 A[0] + A[1] +...+A[P - 1] = A[P + 1] + A[P + 2] + ... + A[N - 1] 注意不包含P元素。 输...
  • youdianjinjin
  • youdianjinjin
  • 2014-06-30 16:51
  • 535

数组平衡点

放寒假前在浏览博客园的时候,看到别人博客中一道关于求解数组平衡点的题目,但是由于要考试复习,所以一直拖到现在才做: 原博客地址:http://www.cnblogs.com/wanghonggang/archive/2013/01/13/2858962.html 题目大意: 数...
  • gzzheyi
  • gzzheyi
  • 2013-02-01 15:40
  • 2175
    个人资料
    • 访问:104400次
    • 积分:3357
    • 等级:
    • 排名:第11929名
    • 原创:227篇
    • 转载:40篇
    • 译文:2篇
    • 评论:8条
    最新评论