EvanTheBoy

摘要： 题目描述： Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simpl 阅读全文

摘要： 给出一组有序的序列，其中有重复数字，要求原地去重，并给出去重后数组的长度。（不能额外开辟数组） 这道题，如果用java的话，就肯定不能用set了。那我们可以用什么好办法呢？这里介绍一下双指针法。 什么是双指针法？就是我们先定义两个指针，一个快指针一个慢指针，分别指向数组的第二和第一个元素，快指针通过 阅读全文

摘要： 这里记录一下用埃筛法统计素数个数的算法： 一般来说，统计从0到某一个数含有多少个素数，我们一般都会暴力求解，就是从2开始一直遍历，看某个数是否有因数。但其实，这样的算法效率并不是很高。因为比如说，我统计出2是素数，那么这个时候，我还有没有必要去遍历2×2,2×3,2×4...是不是素数呢？显然是没有 阅读全文

摘要： 题目描述： PIPI给你一个合法的括号序列，希望跟你按左括号下标递增顺序给出每对括号在序列中的下标。（下标从1开始） 输入： 多组数据 第一行包括一个只包含'('和')'的字符串，保证输入的括号匹配序列合法，长度不超过100000 输出: 按左括号下标递增顺序给出每对括号在序列中的下标。 样例输入: 阅读全文

摘要： 这种题目其实很简单，怎么做呢？答案就是最基础的除以10，模10，反复执行。 基本思路就是，我把这个数一步一步拆开，不断地除以10，这个数会越变越小，同时不断地模10，再不断地用这个模出来的结果乘以10，相加，乘以10，相加，最后，我判断一下这个重新组合的数跟原数是不是相等就可以了，如果是回文数，那么 阅读全文

摘要： 记录我做出的第一个这种类型的题目，虽然方法很笨： 我的思路就是把这个沙漏分成上下两部分，分开打印，不过注意这里就直接打印就好了，不用特意拉一个数组来存，那样反倒做不出的。 下面直接上代码： 1 #define _CRT_SECURE_NO_WARNINGS 1 2 #include <stdio.h 阅读全文

摘要： 这里收藏的排序算法有冒泡、选择、插入、希尔、快速、归并和堆排序，下面直接看代码： AllKindsOfSorts.java: 1 package com.hw.sorts0512; 2 3 public class AllKindsOfSorts { 4 private int pivot,inde 阅读全文

摘要： 本次程序可输出链表的中间结点的数据。 1 #define _CRT_SECURE_NO_WARNINGS 1 2 #include <stdio.h> 3 #include <stdlib.h> 4 struct Node { 5 int data; 6 struct Node* next; 7 } 阅读全文

摘要： 这次来看看希尔排序： 1 #include <iostream> 2 #define N 100 3 using namespace std; 4 class ShellSort 5 { 6 public: 7 void shellSort(int arr[], int length) 8 { 9 阅读全文

摘要： 这篇文章我们来看看倒数第k个结点： 什么倒数第k个结点？就是立刻打印出链表中倒数第k个结点的数据。怎么实现呢？我们直接看代码： 1 #define _CRT_SECURE_NO_WARNINGS 1 2 #include <stdio.h> 3 #include <stdlib.h> 4 struc 阅读全文