- 博客(6)
- 收藏
- 关注
RSS订阅原创 PAT 1097. Deduplication on a Linked List
#include#includeusing namespace std;#define M 100010struct node{ int data,next;}n[M];int list1[M],list2[M];int first,num;set s;void printnode(int *list,int cnt){ for (int i = 0; i < cnt; i+
2018-02-27 23:25:02
204
原创 问答题
解释下归并排序 归并排序使用的是分冶法的思想，分冶法是把一个问题分解为子问题去求解，函数不停的调用自身解决子问题。 在这里，归并排序运行时调用自身，一共有三步，归并左半区间，归并右半区间，合并两个有序的数组。是递归的过程。 具体运行过程是，方法不停的进入函数堆栈，递进，直到归并四个元素的数组时。归并前两个元素，在这个方法中，两个继续递归的过程触发边界条件直接返回从而就合并两个元素为1的数组，使结果...
2018-02-17 01:06:27
242
原创 PAT 1067. Sort with Swap(0,*)
#include#includeusing namespace std;int main(){ int pos[100000+10],t,n; scanf("%d",&n); for (int i = 0; i < n; i++){ scanf("%d",&t); pos[t]=i; } int k=0,cnt=0;//k为pos数组中第一个不在原位置上的数 while
2018-02-15 20:07:05
157
原创 PAT 1095. Cars on Campus
#include<iostream>#include<algorithm>#include<vector>#include<cstdio>#include<cstring>using namespace std;/* 算法分为三个过程 1.选出有效记录： 根据id号和时间排序，之后遍历并判断记录是否有效 2.查...
2018-02-10 18:28:06
145
原创 PAT 1016. Phone Bills
复杂的程序，变量的命名贴近实际含义，写代码时思路会连贯，速度会加快筛选对象时，优先使用简单逻辑进行判断，不增加额外标记，这样会使结构简单，不易出错处理对象的某个属性的过程中，选择不易忽视掉边界情况，肯定正确的方式，对包含这个属性的所有对象进行操作；比如筛选时选择符合条件的，而不是用排除法#include<iostream>#include<algorithm>#i...
2018-02-08 14:10:39
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人