C++

クイックソートと最悪ケース

はじめに とりあえずクイックソートを書いてみた 昨晩、思い立ってクイックソートを書いてみようとしたら動きませんでした(白目) その時書いたコードが以下。 #include<iostream> #include<fstream> const int MAX_N = 1000000; int a[MAX_N]; void Qsort(int,int);//ソートする</fstream></iostream>…

cin >> と、cin.getline()

C++

ちょっと詰まったとこのメモ。 こういう感じの入力ファイルがあって、 12 11 #S#######.## ..##.##....# #..#....#..# ..#....##.## .##.##.....# ....##.#.##G .#.##.....#. .#....###.#. ......##.... #.###.#..#.. #.......##.# cin >> n >> m; for(int i…

複数の実行ファイルを一発make

AtCoderに参加してるときとか、AOJの問題を解いてる時は 今まではこういうmakefileを書いてmakeしてました*1。 all: prog1 prog2 prog3... prog1: prog1.o gcc -Wall -o prog1 prog1.c prog2: prog2.o gcc -Wall -o prog2 prog2.c prog3: prog3.o gcc -Wall …

参照・ポインタ

C++

ポインタの参照渡しにちょっとひっかかったのでメモ。 関数に参照渡しとか //仮引数が+100される void function(int& x) { x+=100; } //参照の初期化 int n[10]; int& r = n[3]; //初期化しかできなーい。 //参照先の変更はできなーい。 配列を関数に渡すと…