|
![]() | 作者: kert_t8 [kert_t8]
![]() |
登录 |
★链接表和数组之间的区别是什么? ★做一个链接表,你为什么要选择这样的方法? ★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。 ★说说各种股票分类算法的优点和缺点。 ★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。 ★用一种算法在一个循环的链接表里插入一个节点,但不得穿越链接表。 ★用一种算法整理一个数组。你为什么选择这种方法? ★用一种算法使通用字符串相匹配。 ★颠倒一个字符串。优化速度。优化空间。 ★颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。 ★找到一个子字符串。优化速度。优化空间。 ★比较两个字符串,用O(n)时间和恒量空间。 ★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗? ★不用乘法或加法增加8倍。现在用同样的方法增加7倍。 [此贴被 月之御者(kert_t8) 在 10月29日23时12分 编辑过] |
地主 发表时间: 05-10-29 22:59 |
![]() | 回复: xfcy800 [xfcy800] ![]() |
登录 |
都好难,最后一道是不是用左移来解决? |
B1层 发表时间: 05-11-02 11:30 |
![]() | 回复: virgoshaka [virgoshaka] ![]() |
登录 |
我觉得是,增大8倍左移3位,增大7倍左移3位-原数 最后第二道第一问好像复制一遍数组就可以了啊? 第二问没想出来。。。。。 [此贴被 处女座的沙加(virgoshaka) 在 11月02日13时34分 编辑过] |
B2层 发表时间: 05-11-02 13:31 |
![]() | 回复: kert_t8 [kert_t8] ![]() |
登录 |
倒数第二题应该是把所有的数加起来 最后一个题是对的吧。只是不知道减法算不算在加法中 引用: 这个我搞不懂,以前好像在哪见过,但是.... |
B3层 发表时间: 05-11-02 20:30 |
![]() | 回复: virgoshaka [virgoshaka] ![]() |
登录 |
倒数第二题应该是把所有的数加起来 有道理哦!!!!!!!!!!!!! “我叫克丽丝”转换为“克丽丝叫我”,这好像是链表倒向的问题啊,从头遍历一遍链表,把指针倒向,复杂性O(n)就可以的,不知道对不对? |
B4层 发表时间: 05-11-02 21:09 |
![]() | 回复: kert_t8 [kert_t8] ![]() |
登录 |
不是不是 你那样做出来就变成 “丝丽克叫我”了 ![]() |
B5层 发表时间: 05-11-03 09:56 |
![]() | 回复: virgoshaka [virgoshaka] ![]() |
登录 |
啊哦。。。。。![]() |
B6层 发表时间: 05-11-03 12:01 |
![]() | 回复: virgoshaka [virgoshaka] ![]() |
登录 |
我觉得这取决于他本来用什么数据结构的 如果用字符数组,好像挺麻烦。。。。当然5个字不麻烦,但如果是个很长的句子的话就郁闷了 如果用链表,我觉得可以把构成同一个词的字符当作一个结点的,比如“克丽丝”,这样就可以倒向了,呵呵 还有,比如句子“飞机从天上飞过”,应该可以把“飞机”“从”“天上”“飞过”当4个结点,要转换为“从天上飞过飞机”也相对容易了。。。 好像我说的句子都挺傻的?呵呵 |
B7层 发表时间: 05-11-03 12:48 |
![]() | 回复: xtsyiu [xtsyiu] ![]() |
登录 |
颠倒一个字符串。优化速度。优化空间。 这个问题我觉得用一个二分交换比较好! |
B8层 发表时间: 05-11-05 14:35 |
![]() | 回复: kert_t8 [kert_t8] ![]() |
登录 |
这个,我觉得他肯定用的是一个char[] 二分交换是什么 |
B9层 发表时间: 05-11-05 20:46 |
![]() | 回复: sgzhou1235 [sgzhou1235] ![]() |
登录 |
这都是操作系统的问题,我也想不起来了, 你还是查查资料吧 ![]() ![]() ![]() ![]() ![]() ![]() |
B10层 发表时间: 05-12-05 14:02 |
![]() | 回复: sniper167 [sniper167] ![]() |
登录 |
★链接表和数组之间的区别是什么? 个人认为:数组在建立的时候需要指定其大小,指定后不能改变,而链表在建立的时候不用指定其大小,而且以后可以改变起大小,进行插入,删除操作 |
B11层 发表时间: 05-12-06 14:30 |
![]() | 回复: sniper167 [sniper167] ![]() |
登录 |
★假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间。此外,除一个数字出现两次外,其他所有数字只出现一次。假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗? 个人认为:月之御者 [kert_t8] 的方法简单,我还没想出比他的方法更简单的方法 ★不用乘法或加法增加8倍。现在用同样的方法增加7倍。 个人认为:左移3位再减去这个数 |
B12层 发表时间: 05-12-06 14:45 |
![]() | 回复: sniper167 [sniper167] ![]() |
登录 |
★颠倒一个字符串。优化速度。优化空间。 个人认为:把第一个字符跟最后一个交换,第二个跟倒数第二个交换。。。 如此直到strlen(str)/2 占用一个辅助存储量,交换strlen(str)/2次 还请高人指教跟优的算法 |
B13层 发表时间: 05-12-06 15:11 |
|
20CN网络安全小组版权所有
Copyright © 2000-2010 20CN Security Group. All Rights Reserved.
论坛程序编写:NetDemon
粤ICP备05087286号