云胡同学

算法

C++(8) java(2) leetcode(34) python(11) Web前端(11) 剑指offer(1) 基础小项目(1) 小程序(1) 我的安卓之路(11) 数据库(1) 数据结构(11) 未归档(37) 软件配置(2) 题解(1)

/ 注册

全部文章 / 算法（共30篇）

数据结构之选择排序

思路将待排序的数分为两部分，一部分是已排序，另一部分是未排序。将未排序部分中最小的数放在已排序部分后。过程代码 #include<iostream> using namespace std; void selectSort(int a[], int len) { ...

算法数据结构排序

2019-01-27

0 391

数据结构之冒泡排序

思路外循环和之前一样，每相邻两个数都比较，最小的就沉在最右边，内循环的范围一次一次减少。代码，因为一个一个沉下去的就是排好的，相邻元素顺序错误我们就交换。过程代码 #include<stdio.h> int main() { int a[100], i, ...

2019-01-27

0 374

数据结构之比较排序

思路比较法的一个简单思路是一组数据要弄两层循环，比较的那个数从第1个到n-1个（n为比较的数的数量），被比较的数从第2个到n个。假设我们需要的排序是从大到小(从小到大相同的道理)，两个数比较，如果被比较的数也就是后面的数比前面大，那我们就把这两个数拿来交换。这里详细说一下交换的思路，假设...

2019-01-24

0 362

PAT 1002 A+B for Polynomials

题目描述 This time, you are supposed to find A+B where A and B are two polynomials. 两个多项式相加，指数相同，系数相加。思路定义一个结果数组，下标是指数，值是其系数。代码 #include<cstdi...

2019-01-21

0 396

PAT 1001 A+B Format

题目描述 Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are les...

2019-01-21

0 492

PAT甲级练习 Rational Sum (20)

题目描述 Given N rational numbers in the form “numerator/denominator”, you are supposed to calculate their sum. 输入描述: Each input file contains one test c...

2018-06-20

0 437

编译原理去掉注释

#include"stdio.h" #include"stdlib.h" int main() { FILE *fp1,*fp2, *fp3; char ch1,ch2,ch3,ch4; int flag1=0, flag2 = 0,...

2018-03-14

0 634

剑指offer 用两个栈实现队列

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路 1. push直接将队列中的值放在stack1里，这时候队列中的值在栈中是逆序的。 2. pop的时候，判断stack2是否为空。为空，将stack1里的值放在stack2中，直到...

2017-11-12

0 436

剑指offer 从尾到头打印链表

题目描述输入一个链表，从尾到头打印链表每个节点的值。思路总共有五种方法，如下: 1. 将原链表的值存在一个栈中，然后再将栈输出到另一个vector数组里。 2. 直接将原链表的值存在一个vector数组里，最后reverse翻转一下。 3. 每插入一个，都放到最前面，复杂度是 ...

链表

2017-11-09

0 525

剑指offer 替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路从头到尾扫描字符串，每次碰到空格字符后，将之后的字符向后移动两个位置，然后再把%20填入进去。时间复杂度是 n^2，复杂...

2017-10-21

0 470