![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计竞赛
xiaosha_
不想做咸鱼……努力挣扎……
展开
-
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_A Insertion Sort
《挑战程序设计竞赛》阅读笔记 之 ALDS1_1_A Insertion Sort第二章ALDS1_1_A Insertion Sort这个没有什么好说的,非常简单的插入排序#include <iostream>using namespace std;int main() { int a[105]; int n; cin>>n; for(int i=0;i<n;原创 2017-05-31 21:06:14 · 255 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记三
ALDS1_3_A StackALDS1_3_B QueueALDS1_3_C Doubly Linked ListALDS1_3_D Areas on the Cross-Section Diagram原创 2017-06-24 14:37:36 · 302 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_D Shell Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_D Shell Sort第三章 Sort IALDS1_2_D Shell Sort这道题目,有一些看起来比较高端的东西,比如vector,实际上,就是一动态数组的作用,然后就是具体排序,实际上就是加了一个步长g,将原来的1改成g,在原来的插入排序的基础上面稍作修改就好。#include <iostream>#include <cstdio>#原创 2017-06-01 22:22:28 · 319 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort第三章 Sort IALDS1_2_C Stable Sort这道题目,就是为了说明 冒泡排序是稳定排序的,而选择排序则不是,没有什么新东西。#include <iostream>using namespace std;struct data{ char a; char b;}; int BubbleS原创 2017-06-01 22:16:59 · 258 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_B Selection Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_B Selection Sort第三章 Sort IALDS1_2_B Selection Sort三大简单排序之 选择排序,选择剩下的最小的放到前面这次循环的开始处。#include <iostream>using namespace std;int SelectionSort(int a[],int n){ int count=0;原创 2017-06-01 22:13:50 · 258 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort第三章 Sort IALDS1_2_A Bubble Sort很标准的冒泡排序,嗯嗯,没啥好说的。#include <iostream>using namespace std;int BubbleSort(int a[],int n){ int count=0; int flag=1; while原创 2017-06-01 22:10:32 · 226 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_D Maximum Profit
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_D Maximum Profit第二章ALDS1_1_D Maximum Profit题目是日文,看不懂的可以chrome浏览器翻译。参考书中题解,每次更新最小值的做法让我比较惊讶,比较6的一点。 同时自己也做了一点点修改,去掉了存储数组,直接计算。#include <iostream>#include <algorithm>using na原创 2017-05-31 21:19:09 · 304 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers第二章ALDS1_1_C Prime Numbers这个没有什么好说的,非常简单的求素数,通过sqrt减小时间复杂度#include <iostream>#include <cmath>using namespace std;int Judge(int i){ int flag=1; for(in原创 2017-05-31 21:14:23 · 305 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor
《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor第二章ALDS1_1_B Greatest Common Divisor这个没有什么好说的,非常简单的GCD,也就是求最小公约数#include <iostream>using namespace std;int gcd(int a,int b){ while(b){原创 2017-05-31 21:10:47 · 278 阅读 · 0 评论 -
《挑战程序设计竞赛》阅读笔记四
ALDS1_4_A Linear SearchALDS1_4_B Binary SearchALDS1_4_C DictionaryALDS1_4_D Allocation原创 2017-06-26 13:35:23 · 267 阅读 · 0 评论