我已开始的策略其实是直接转字符串操作一下完了：int reverse(int x) { if (x == 0){ return 0; } while (x % 10 == 0){ x /= 10; } auto&& s = to_string...
分类：
其他好文 时间：
2015-08-26 11:57:31
阅读次数：
164
所实现的单链表的结构如下图所示：
循环单链表的实现，和上一篇文章单链表的实现大致相同点击打开链接，略有区别：
1：循环判断的条件不再是s == NULL或者s->next == NULL,而是他们是否等于头指针。2: 断开链表时的处理，尾节点的next不是NULL，而是指向头结点
具体细节参考上一篇文章
头文件：SCList.h
#ifndef SCLIST_H
#define...
分类：
编程语言 时间：
2015-08-21 21:34:32
阅读次数：
312
所实现的单链表的结构如下图所示：
头文件：SList.h
#include
#include
using namespace std;
typedef enum{FALSE,TRUE}Status;
template
class List;
template
class ListNode
{
friend class List; //友元类可以访问该类的成员
private...
分类：
编程语言 时间：
2015-08-21 11:21:47
阅读次数：
245
4.创建一个数组，实现函数init（）初始化数组、实现empty（）清空数组、实现reverse（）函数完成数组元素的逆置。要求：自己设计函数的参数，返回值。#include<stdio.h>//数组变化voidinit(intarr[],intlen)//数组初始化{ inti=0; intnum=0; printf("初始化数组。\n"); f..
分类：
编程语言 时间：
2015-08-14 19:26:43
阅读次数：
229
我自己的方法是用的递归，毕竟也是接触了一点点点点点点 scheme 的骚年是吧，代码如下：ListNode* reverseList(ListNode* head) { if (head == nullptr){ return nullptr; } ListN...
分类：
其他好文 时间：
2015-08-04 18:56:08
阅读次数：
174
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?回文链表即原链表与逆置链表相同，采用辅助栈的特点将链表逆置。（知道链表长...
分类：
其他好文 时间：
2015-08-04 13:09:21
阅读次数：
188
例一：将顺序表La=（a1,a2,a3,…..an）逆置。
解：要想将La逆置，只需要将第一个元素与最后一个交换，第二个和倒数第二个交换，以此类推，直到没有元素发生交换。算法描述如下：void contrary_Sq(SqList &la){
int temp;
for(i=0;i<La.length/2;i++){
temp=La.elem[i];...
分类：
其他好文 时间：
2015-08-01 01:12:42
阅读次数：
220
1. 问题描述 从右侧旋转一个n个元素的数组，旋转k位。例如:n=7,k=3n = 7, k=3， arr=[1,2,3,4,5,6,7]arr=[1,2,3,4,5,6,7]旋转成为arr=[5,6,7,1,2,3,4]arr=[5,6,7,1,2,3,4]。2. 方法与思路 其实这个问题类似于字符串逆置问题中的句子逆置。比如“hello world”逆置成”world hello”。解决这种...
分类：
编程语言 时间：
2015-07-25 12:25:28
阅读次数：
163
输入0 0是结束，一定要要注意以字符的形式。a[0]!='0'&&b[0]!='0'
/*比大小
时间限制：3000 ms | 内存限制：65535 KB
难度：2
描述
给你两个很大的数，你能不能判断出他们两个数的大小呢？
比如123456789123456789要大于-123456
输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b
数据保证输入的a,b没有前缀的0。
如果输入0 0表示输入结束。测试数据组数不超过10组输出如果...
分类：
其他好文 时间：
2015-07-24 13:07:02
阅读次数：
166
Java版链表逆置
定义数据结构：
/**
* 链表的数据结构
*/
class LinkedListArray {
/**
* value
*/
Object value;
/**
* 下个节点
*/
LinkedListArray next = null;
public void setValue(Ob...
分类：
编程语言 时间：
2015-07-14 13:47:52
阅读次数：
176
