数组循环移位要求:设计一个算法,把一个含有N个元素的数组循环右移K位,要求时间复杂度为O(N),且只允许使用两个附加变量。不合题意的解法如下:我们先试验简单的办法,可以每次将数组中的元素右移一位,循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。版本...
分类:
编程语言 时间:
2014-12-25 23:25:17
阅读次数:
199
写毕设论文好纠结,为了比较论文的不同版本有哪些地方不同,想出了版本管理的方法,主要想用两个功能:功能1、回退到任意版本功能2、比较版本之间的差异。解决方法:1、版本控制工具git功能1OK, 功能2否由于版本控制工具只会git。试了一下,实现功能1没问题,但是由于编码等问题,功能2无法实现。2、WO...
分类:
其他好文 时间:
2014-12-23 19:07:56
阅读次数:
126
jquery 图片轮换1.下载jquery.superslide.2.1.1.js (百度搜索)2.下载Jquery-1.4.1.js(百度搜索下载)准备工作好了,下面开始实现3.html 4.css样式5.引用两个jq文件 开始写jq结束。
分类:
Web程序 时间:
2014-12-23 17:00:27
阅读次数:
203
问题描述:找出链表中倒数第K个节点思路分析:用两个指针,一前一后,保持k个距离,前面的指针移动到末尾,后面的指针就刚好直到第k个节点,要考虑到k为0,倒数第k个节点不存在的情况。参考代码:ListNode* FindKthToTail(ListNode * pHead,unsigned int k)...
分类:
其他好文 时间:
2014-12-23 12:17:09
阅读次数:
116
问题描述: 输入一个整数数组,实现一个函数来调整该数组中的数字顺序, 是的所有奇数位于数组的前半部分,所有偶数位于后半部分。 思路分析: 使用两个指针,一个指向数组头,一个指向数组尾,相向运动,一个在前面找偶数, 一个在后面找奇数,找到后互换,两个指针相遇则结束。 参考代码: void Record...
分类:
编程语言 时间:
2014-12-21 23:25:47
阅读次数:
248
题目:
思路:
题目说 one pass
那么,这样,用两个结点(相当于c++的指针)p,q
p先跑n步,然后q和p一起跑,那么p跑到最后,q就正好在倒数第n个上面了。
ps:看了别人的代码,好多都是建立一个不用的头,然后真正的头在next里面,这样代码要少了单独处理头的那部分。
解决方案:
/**
* Definition for singly-linke...
分类:
其他好文 时间:
2014-12-21 16:40:29
阅读次数:
189
android培训------我的java笔记,期待与您交流!要求:用两个线程分别输出0到100之间的奇数和偶数,要求先输出10个奇数,再输出10个偶数,再输出10个奇数,以此类推//Print类public class Print { public void odd(int i){ System....
分类:
编程语言 时间:
2014-12-18 22:05:35
阅读次数:
325
一、原题
Linked List Cycle
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
二、分析
选用两个指针扫描链表,一个速度快,一个速度慢,若两个指针相遇,说明有环。
三、...
分类:
其他好文 时间:
2014-12-18 20:44:05
阅读次数:
157
实现一个堆,可以push,pop,top,和getMin主要的应该是getMin,如何找到最小的数。如果每次要找最小的数遍历一边,那貌似没什么意义了。做法是,用两个堆,一个用来正常的操作,另一个是记录到当前最小值,如果来一个数字,比最小值的那个对的top还小那就,两个堆都要push,如果pop的时候...
分类:
其他好文 时间:
2014-12-18 18:32:14
阅读次数:
145
流的操作规律:1,明确源和目的。 数据源:就是需要读取,可以使用两个体系:InputStream、Reader; 数据汇:就是需要写入,可以使用两个体系:OutputStream、Writer;2,操作的数据是否是纯文本数据? 如果是:数据源:Reader 数据汇:Writer 如果不是:数据源:....
分类:
编程语言 时间:
2014-12-18 13:20:19
阅读次数:
151