![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法整理
wsccdsn
这个作者很懒,什么都没留下…
展开
-
最简洁的单向链表逆序
以下是目前所见写法最简洁的单向链表逆序算法。C/C++ 转自http://blog.csdn.net/wangjiaoyu250/article/details/8744589 单链表逆序的循环算法如下所示: LINK_NODE *ReverseLink(LINK_NODE *head) { LINK_NODE *nxt; LINK_NODE *prev = NU转载 2013-05-19 14:00:56 · 598 阅读 · 0 评论 -
Perfect Shuffle整理(又称洗牌问题,旧地置换算法)
算法问题: 输入 a1,a2,…,an,b1,…,bn ,如何用 O(n) 的时间, O(1) 的空间,将这个序列顺序改为 a1,b1,…,an,bn 。(外洗牌,还有一种内洗牌) 方案一: http://blog.csdn.net/livelylittlefish/article/details/2104007 方案二: http://user.qzone.原创 2013-04-29 18:55:12 · 738 阅读 · 0 评论 -
【腾讯2012年实习生笔试加分题】不使用除法,由给定数组a[N]构造数组b [N],其中b[j]=a[0]*a[1]*…*a[N-1] / a[j]
【题目描述】 给定一数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]*…*a[N-1] / a[j]。 三点要求如下: 在构造过程中,不允许使用除法; O(1)空间复杂度和O(n)的时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等); 实现程序(主流编程语言任选)并简单描述。 原帖见:原创 2013-05-21 16:56:09 · 1078 阅读 · 0 评论 -
一个螺旋矩阵的C语言代码 by wsc
来自新浪博客:http://blog.sina.com.cn/s/blog_3fdbb88a0100vjxa.html 一个螺旋矩阵的C语言代码 (2011-10-26 21:25:05) 原题目链接: http://www.hack95.com/read.php?tid-108899-fpage-4-displayMode-1-page-1.html 题目描述: 从键盘输入一个原创 2013-04-05 15:57:40 · 1073 阅读 · 0 评论 -
按单词反转字符串
题目描述:按单词反转字符串 例如:把字符串“I am a student”反转成为“student a am I” 时间复杂度为O(n),空间复杂度为O(1)。 代码如下: #include #define MAX 80 void wordReverse(char *str) { int i,start,end,temp; i=0; while(str[i])原创 2013-03-29 12:28:06 · 669 阅读 · 0 评论 -
一个包含正整数和负整数的数组,找出和最大的子串.
一个包含正整数和负整数的数组,找出和最大的子串. Eg:int x[15] = {2,3,-5,5,6,-5,-1,14,9,-10,1,-1,75,4,-9}; ** *FindMaxSub.cpp *by wangzhihong *05/01/2007 *************** *specification: find the substring in an a转载 2013-03-04 12:35:47 · 676 阅读 · 0 评论 -
取值为[1,n-1]含n个元素的整数数组至少存在一个重复数,找出一个重复元素
1. 问题描述 取值为[1,n-1]含n个元素的整数数组至少存在一个重复数,O(n)时间内找出其中任意一个重复数。如a[]={1,2,2,4,5,4},则2和4均是重复元素。 2. 解决方案 第三种解决方案有很强的技巧性。“判断单链表是否存在环”是一个非常经典的问题,同时单链表可以采用数组实现,此时每个元素值作为next指针指向下一个元素。该原创 2013-08-27 10:53:06 · 1619 阅读 · 1 评论