各位帮忙看一个算法问题,数组的,C#代码-CSDN论坛

各位帮忙看一个算法问题,数组的,C#代码

.NET技术 > C#

收藏回复

[问题点数：200分，结帖人Teng_s2000]

⋅各位帮忙看一个算法问题,数组的,C#代码 ⋅各位帮忙看一个算法问题,数组的,C#代码 ⋅各位高手,麻烦看看这个算法如何解答?谢谢 更多帖子 关注私信空间博客 teng_s2000 等级 本版专家分：20262 结帖率 100%: char[] a = new char[] { 'a','b','c','d','e','f','g'};
char[] b = new char[] { 'b', 'd' };

找出a存在,b不存在的元素
要求:
1.不能使用Contains,Remove等类库方法
2.不能破坏数组的结构,C#代码
3.考虑数组已经排序和未排序两种情况

谢谢各位了阿

2009-09-16 10:44:23

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅问个部署问题 windows server 2008 + IIS7 ⋅好久没来，散分贴（三） ⋅好久没来，散分（二） 更多帖子 关注私信空间博客 knight94 等级 本版专家分：174301 勋章 状元 2006年总版技术专家分年内排行榜第一 金牌 2006年10月总版技术专家分月排行榜第一 2006年9月总版技术专家分月排行榜第一 2006年8月总版技术专家分月排行榜第一 2006年7月总版技术专家分月排行榜第一 2006年6月总版技术专家分月排行榜第一 2006年5月总版技术专家分月排行榜第一 银牌 2006年4月总版技术专家分月排行榜第二 铜牌 2006年11月总版技术专家分月排行榜第三: 排序比较简单，一次遍历即可。

非排序稍微累些，除了傻遍历，估计没有什么简单方法。

2009-09-16 10:56:59

点赞只看TA 引用举报 #1得分 20

⋅如何高效的使用数据库 ⋅如何在mfc中调用c#写的Com控件 ⋅自绘控件~高手来~~~~~~~~~ 更多帖子 关注私信空间博客 ttojj 等级 本版专家分：1607: 1.不能使用Contains,Remove等类库方法
2.不能破坏数组的结构,C#代码

考虑数组已经排序(适合大数据的情况)

为数组B建立哈夫曼树,然后从B中查找A数组的所有值,没找到的记录下来即可

未排序(小量数据比较适合)

直接while挨个比对

2009-09-16 11:01:25

点赞只看TA 引用举报 #2得分 20

⋅招商银行信用卡中心复试 ⋅这算不算.NET的BUG，老鸟进来说说 ⋅哥脱了裤衩，一样闪光！ 更多帖子 关注私信空间博客 zhouyanfss 等级 本版专家分：5277: 用dictionary，自带的函数ContainsKey判断，快的很

2009-09-16 11:02:49

点赞只看TA 引用举报 #3得分 10

⋅MySQL创建存储过程的权限问题 ⋅求FreeBSD论坛或博客（在线等） ⋅现在做游戏的发展还行不？ 更多帖子 关注私信空间博客 cqsfd 等级 本版专家分：1085: 看你这数组也不大，没啥时间要求吧？
直接一个个比较就好了，时间复杂度是a.length*b.length;有没有排序一样
char[] a = new char[] { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
            char[] b = new char[] { 'b', 'd' };
            int t;
            for (int i = 0; i < a.Length; i++)
            {
                t = 0;
                for (int j = 0; j < b.Length; j++)
                {
                    if (a[i] == b[j])  break;
                    t++;
                }
                if(t == b.Length) Console.WriteLine("{0}", a[i]);
            }
            Console.ReadLine();
要是想提高效率，排序大小再比较

2009-09-16 11:07:29

点赞只看TA 引用举报 #4得分 130

⋅C#调用C++DLL字段类型的问题 ⋅txt批量导入数据库的问题. ⋅周末了,散分!~祝大家有个好心情. 更多帖子 关注私信空间博客 bitcoffee 等级 本版专家分：11707: 将b放到List里面,然后用indexof查找

2009-09-16 11:07:46

点赞只看TA 引用举报 #5得分 10

⋅招商银行信用卡中心复试 ⋅这算不算.NET的BUG，老鸟进来说说 ⋅哥脱了裤衩，一样闪光！ 更多帖子 关注私信空间博客 zhouyanfss 等级 本版专家分：5277

string bString=b.ToString();

foreach(char tmpA in a)

{

   if(bString.IndexOf(tmpA)>-1)

   {

      //记录

 }

}

2009-09-16 11:09:12

点赞只看TA 引用举报 #6得分 0

⋅Jmail 如何按时间接收邮件 ⋅获取下位机网卡的问题 ⋅如何在C#的类库中嵌入调试信息,输出让Dbgview.exe接收到 更多帖子 关注私信空间博客 yutian_01261027 等级 本版专家分：401: UP

引用 4 楼 cqsfd 的回复:
看你这数组也不大，没啥时间要求吧？
直接一个个比较就好了，时间复杂度是a.length*b.length;有没有排序一样
char[] a = new char[] { 'a', 'b', 'c', 'd', 'e', 'f', 'g' };
            char[] b = new char[] { 'b', 'd' };
            int t;
            for (int i = 0; i < a.Length; i++)
            {
                t = 0;
                for (int j = 0; j < b.Length; j++)
                {
                    if (a[i] == b[j])  break;
                    t++;
                }
                if(t == b.Length) Console.WriteLine("{0}", a[i]);
            }
            Console.ReadLine();
要是想提高效率，排序大小再比较

2009-09-16 11:09:22

点赞只看TA 引用举报 #7得分 0

⋅asp 网站架起来后在本地测试OK，上传到服务器后，提示Microsoft JET Database Engine 错误 '80004005‘，磁盘或网络错误。 ⋅asp 网站架起来后在本地测试OK，上传到服务器后，提示Microsoft JET Database Engine 错误 '80004005‘，磁盘或网络错误。 ⋅16进制转换为10进制 更多帖子 关注私信空间博客 goldki 等级 本版专家分：684: 用foreach遍历下就好了

2009-09-16 11:10:16

点赞只看TA 引用举报 #8得分 0

⋅global是什么意思 ⋅跪求一软件公司或网络公司奖罚制度 ⋅需要找一个开发windows CE的软件系统的朋友 更多帖子 关注私信空间博客 wwweasy 等级 本版专家分：1390: string tmps = "|";
for (int i=0;i<b.length;i++)
{
   tmps += b[i].tostring()+"|";
}
for (int i=0;i<a.length;i++)
{
   if (tmps.indexof("|"+a[i].tostring()+"|")!=-1)
   {
       //输出符合条件的a[i];
   }
}

2009-09-16 11:10:29

点赞只看TA 引用举报 #9得分 0

⋅寻找在上海的php工程师 ⋅寻找在上海的php工程师 ⋅看看jQuery写的邮箱验证正则。。。。。 更多帖子 关注私信空间博客 xie_yanke 等级 本版专家分：6402 勋章 蓝花 2007年3月 Web 开发大版内专家分月排行榜第三: 先把a 连成字符串: ",a,b,c,d,e,f,g,"
正则一次性替换 "," + b元素1 + ",|," + b元素2 + ",|," ....为",";

split 结果为数组。

:D

2009-09-16 11:10:49

点赞只看TA 引用举报 #10得分 0

1 2

收起

收藏回复

teng_s2000

等级：

关注私信 TA的帖子

数独-- 一个高效率生成数独的算法: 先简单的介绍一下数独。...每个数字在每个小九宫格内只能出现一次，每个数字在每行、每列也只能出现一次。那么一共多少个数独矩阵呢？大家可以参看这个链接http://www.afjarvis.staff.shef.ac...

c#之冒泡排序的三种实现和性能分析: 冒泡排序算法是我们经常见到的尤其是子一些笔试题中. 下面和大家讨论c#中的冒泡排序，笔者提供了三种解决方案,并且会分析各自的性能优劣. 第一种估计大家都掌握的，使用数据交换来实现，这种就不多说了，园子里...

8种主要排序算法的C#实现: 新的一年到了，很多园友都辞职要去追求更好的工作环境，我也是其中一个，呵呵！最近闲暇的时候我开始重温一些常用的算法。老早就买了《算法导论》，一直都没啃下去。这本书确实很好，只是太难读了，总是读了几章...

C#的130个面試題目大全: 在網上搜索了一籮筐的C#面試題目,現在整理下,放這裡,希望能對自己對各位看官有所幫助 1. 简述 private、 protected、 public、 internal 修饰符的访问权限。答 . private : 私有成员, 在类的内部才可以访问。 ...

编写可读性代码的艺术: 原文地址： ... PDF文件下载地址： ... 译者序在做IT的公司里，尤其是软件开发部门，一般不会要求工程师衣着正式。在我工作过的一些环境相对宽松的公司里，很多程序员的衣着连得

依次输入10个数，要求输出其中最大值。: 下面是我写的代码但是运行结果是错的，求各位大佬帮忙分析一下我错在了哪里。 ``` #include int main() { int a[10]={0},i,max; for(i=0;i;i++) { scanf("%d",&a[i]); } max=a[0]; for(i=1;i;i++...

[讨论]在.NET下获取硬盘序列号的问题: 一般软件的注册机制可以通过获取硬件序列号，然后用非对称加密算法生成相应的公钥和私钥。但是用Managed Code写获取硬盘序列号的代码不能解决所有的问题，比如不能在非管理员的权限下使用，前几天...DiskId32是一个源

编程资料－C# 多线程: 编程资料－多线程 C#多线程编程实例实战作者：刘弹 www.ASPCool.com 时间:2003-5-17 上午 10:24:05 阅读次数:10996 单个... 问题的提出所谓单个写入程序/多个阅读程序的线程同步问

JNI书籍特供: Chap1JNI完全手册Chap2JNI-百度百科Chap 3javah命令帮助信息Chap 4用javah产生一个h文件Chap5jni教程very very goodChap6 JNI传递返回值传递字符串 Chap7Jni中C和Java的参数传递Chap8如何将java传递过来的...

用C#获取硬盘序列号,CPU序列号,网卡MAC地址: 这个问题首先得考虑的就是你的硬盘是不是SCSI硬盘如果是,那么根本不存在"物理序列号",只可能取得卷标的序列号如果是卷标序列号,要注意的是每次格式化硬盘的时候这个序列号都会变代码可以参考: ...

获取硬件序列号（注册机）: 一般软件的注册机制可以通过获取硬件序列号，然后用非对称加密算法生成相应的公钥和私钥。但是用Managed Code写获取硬盘序列号的代码不能解决所有的问题，比如不能在非管理员的权限下使用，前几...DiskId32是一个源...

用C#获取硬盘序列号,CPU序列号,网卡MAC地址- 云中漫步- 博客园: http://www.winsim.com/diskid32/diskid32.html 这个问题首先得考虑的就是你的硬盘是不是SCSI硬盘如果是,那么根本不存在"物理序列号",只可能取得卷标的序列号如果是卷标序列号,要注意的是每次格式化硬盘的时候...

一个程序员多年的收藏: 呵呵，除了平时写的代码，就是那些百看不厌的电子书了。昨天很郁闷，我用了5年的移动硬盘，莫名奇妙的坏掉了。里面40G的资料全部报销了。为了不再重蹈覆辙，我决定把重要的电子书都放到网络硬盘上去备份。...

c/c++笔试题: 微软亚洲技术中心的面试题！...(2)并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行 (3)拥有资源：进程是拥有资源的独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源. (4

编程资料－C# 多线程: 编程资料－多线程C#多线程编程实例实战作者：刘弹 www.ASPCool.com 时间:2003-5-17 上午 10:24:05 阅读次数:10996单个写入程序/多个阅读程序在.Net 类库中其实已经提供了实现...问题的提出所谓单个写入程序/多个阅读

百度+京东+美团Java面经合集: http://www.importnew.com/22083.html http://www.importnew.com/22087.html http://ifeve.com/questions/?sort=views 作者：Hjyilu 链接：...amp;amp;amp;amp;order=3&......

CSDN回帖得分大全（近两年）: √vs2005调用dll的时候Initialize()函数返回错误 [VC/MFC ... [VC/MFC 界面] 40 chencheng8095 05-23 00:2911 xianglitian06-10 11:51管理√CFileFind::FindFile 支持通配符么？ [VC/MFC 基础类] 100 wysbk002 05-22

【南阳OJ分类之语言入门】80题题目+AC代码汇总: 代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的写的比较丑，毕竟知识有限。语言入门...

相关热词 c#读取da文件 c#字符串拼接安全 c# 串口数据发送 c# 调硬件计算器的累加c#代码 c#打开bmp文件 c#关闭线程以及子线程 c#界面加载事闪烁 c# xml 特性 c# 获取文件名