高手告诉我这个算法题怎么做啊？

2008-09-16 01:06:53 167 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

基础算法题——矩形面积相交基础算法题——矩形面积相交本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。致力将算法写得更加通俗易懂。做题心得该题主要考查了判断、线段交，只要能够将矩形之间的关系弄清楚题目就会变得很简单。矩形面积相交题目题目分析题目“对于每个矩形，我们给出它的一对相对顶点的坐标”，这也告诉了我们它的特殊情况会有很多，如果直接将数据记录下来然后就开始计算面积，无疑难度会很大，那我们有什... 阅读详情

有数据类型为整型的顺序表La和Lb，其数据元素均按从小到大的升序排列，编写一个算法将它们合并成一个表Lc，要求Lc中数据元素也按升序排列

感觉C#数据结构的书上讲得不对，觉得现在没几本讲C#数据结构的书好

高手能详细帮我解答下吗？？谢谢了

...全文

美团面试的两道算法题美图的两道算法题前天去美团面试，一面和二面问了各问了一道算法题，博主在这里和大家分享一下。1.二叉树想必大家都了解，对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，那么会有2种可能的结构，那么问题来了，对于有n个节点的二叉树，一共有几种可能的情况？当时直接就想列一下3,4,5个节点分别有多少种可能，然后看能不能找到规律，可是当去遍历4个节点时，发现遍历不住了，就放弃了。然后灵机一动阅读详情

wscbzz

C# 111,129 成员 642,540 内容

+ 关注 + 加入社区

切换为时间正序

LovingAlison 2008-09-16

打赏
举报

2楼的很实用效率也比较高的

sxmonsy 2008-09-16

打赏
举报

[Quote=引用 5 楼 Inpool 的回复:]
C# code
int i=0,j=0;
while(i<la.length&&j<lb.length)
{
lc[i+j]=(la[i]<lb[j])?la[i++]:lb[j++];
}
while(i<la.length)
lc[i+j]=la[i++];
while(j<lb.length)
lc[i+j]=lb[j++];

运行完Lc就是你要的那个了
[/Quote]
友情UP下吧

Wesley 2008-09-16

打赏
举报

[Quote=引用 5 楼 Inpool 的回复:]
C# codeinti=0,j=0;while(i<la.length&&j<lb.length)
{
lc[i+j]=(la[i]<lb[j])?la[i++]:lb[j++];
}while(i<la.length)
lc[i+j]=la[i++];while(j<lb.length)
lc[i+j]=lb[j++];

运行完Lc就是你要的那个了
[/Quote]

Inpool 2008-09-16

打赏
举报



int i=0,j=0;

while(i<la.length&&j<lb.length)

{

   lc[i+j]=(la[i]<lb[j])?la[i++]:lb[j++];

}

while(i<la.length)

  lc[i+j]=la[i++];

while(j<lb.length)

  lc[i+j]=lb[j++];

运行完Lc就是你要的那个了

Inpool 2008-09-16

打赏
举报

同意3楼的
既然La和Lb都是已经排好序的，只要拿La的第一个元素和Lb的第一个元素比，小的那个插到Lc中，哪果La中的那个小就再拿La的第二个和Lb的第一个比，反之亦然，就这样比下去就行了

BinaryTreeEx 2008-09-16

打赏
举报

[Quote=引用 2 楼 vrhero 的回复:]
数据结构是数据结构...C#是C#...没有讲C#数据结构的书是正常的...

不要把C#当C用...

just sample...
C# codeint[] La={1,4,5,7,13,15};int[] Lb={2,4,6,11,12,19};

List<int>c=newList<int>();

c.AddRange(La);
c.AddRange(Lb);

c.Sort();int[] Lc=c.ToArray();
[/Quote]

很明显是作业题,这么做的话肯定零分

vrhero 2008-09-16

打赏
举报

数据结构是数据结构...C#是C#...没有讲C#数据结构的书是正常的...

不要把C#当C用...

just sample...

int[] La = { 1, 4, 5, 7, 13, 15 };

int[] Lb = { 2, 4, 6, 11, 12, 19 };



List<int> c = new List<int>();



c.AddRange(La);

c.AddRange(Lb);



c.Sort();



int[] Lc = c.ToArray();

freshcoder123 2008-09-16

打赏
举报

管它什么算法啊结构的
你把两个链表里的数据放Arraylist里 sort下在放回LC不就得了。。。

编程新手论坛http://freshcoder.5d6d.com/bbs.php

高手告诉我这个算法题怎么做啊？

相关推荐