' P '

whatever I will forget

Entries from 2020-01-01 to 1 year

JavaScript 比較演算子、ログ出力

まあ、equalのときとnot equalのときが少し変なだけであとは同じ。(記事にするまでもない) 比較演算子まとめ equal === not equal !== ログ出力(console) console.log('xxxx'); ログ出力(Webページ) document.write('xxx');

html 備忘録

久々にWebのお勉強。昔やってた感満載、全部忘れてる。 pタグ パラグラフをつくる。 id idを指定する. <p id="xxx"></p> idは重複を許さない 要素に独自の管理名を付けて要素どうしを識別するために使われるもの。同一の id 属性を複数の要素に対して与えることはできない cl…

Java binarySearch()

Brute Force(全探索)でガンガン探すよりも、もちろん二分探索法のほうが結果として処理が早くなる可能性があるので、めもめも 二分探索法とは qiita.com binarySearch()とは ほぼ、Collectionsの中身しか見ていないけど、パッとコードを見て二分探索法かな…

アルファベットを26進数として扱う

atcoder.jp で撃沈でした! 問題 端的に言うと、数字が与えられるので、それに対応するアルファベットを出力せよ。という問題 例えば、1ならa、27ならaaみたいな感じ。 これも覚えておけば次使えるテクニックなので、めもめも。 アルファベットは26進数であ…

Java Static Initialization Block

活用法はわかってませんが、こんなこともできるのかーってメモ ポイント コンストラクタよりも先に呼ばれる。 変数の保持も可能。 public class Main { public static void main(String[] args) { SIB sib = new SIB(); System.out.println(sib.something); …

追いかけ算

残念、今日のはB問題でさえ無理でした。 ずっと同じ座標にいることがあれば"YES"と出力するもんだと思ってたら永遠に正解しないのでギブアップでした。 atcoder.jp まあこれは単純に追いかけ算だったわけですね... https://www.chugakujuken.com/pdf_data/up…

Java 標準偏差の求め方

Javaって標準偏差のライブラリないんですね。。 Cみたく自作するしかないのか! onlinejudge.u-aizu.ac.jp 求め方 下記参考サイトをそのまま引用させて頂きます。 1.データ全体の平均値を出す 2.偏差(各データから平均値を差し引いた値)を求める 3.2で算出…

三角形の面積、周の長さ、高さの求め方

onlinejudge.u-aizu.ac.jp はい、アルゴリズムと称したただの数学復習メモです。 サイン、コサイン、タンジェント、、あーやったなー以外何も覚えてませんでした。 というわけで手っ取り早くなんだっけ?ってわかるためには下記記事がわかりやすかったです i…

Java isDigit() / isBlank

Character.isDigit() これはchar型に対して使用可能 数字かどうか確認したいときに使おうね String str = "1"; if(Character.isDigit(str.charAt(0))) { int a = Integer.parseInt(str); } String.isBlank() 空か、空白しか入っていないのかかどうか判断する…

Java scanner.next() / nextLine() 違い

ある問題で、スペースごとにString値を区切ったほうがよいのか? なんて考えて、str.split(" ");としていたのですが、Scanner inputからの値に対してそんなことは全くしなくていいことを学んだ。 Scanner.next() 空白までを文字列として扱う Scanner.nextLin…

Java charのa,b,c... に付随するintの値の出し方

こんなんしらんし。。ってテクニックですな。 アルファベットを大文字から小文字にunicodeの数字を使って変換するやり方 それに関してはこちらで。(このテクニックは大文字に+20すると小文字に変換できるよーって話でした) mankozooyork.hatenablog.com ア…

Java 小文字/大文字の変換

Char型 大文字/小文字の判別 Character.isUpperCase(char c) Character.isLowerCase(char c) を使う。 大文字/小文字の変換 Character.toUpperCase(char c) Character.toLowerCase(char c) String型 String strに含まれる文字列の全変換は可能なよう。 Syste…

行列の積

復習してたら頭がこんがらがってしょうがなかった... まあこれもアルゴリズムというよりは数学です なんとかゴリゴリforぶん回してACでした。 onlinejudge.u-aizu.ac.jp 計算方法 上記のような3*3になっていないような行列の計算も、基本のものと同じ。 ただ…

Java 文字列を反対順に並べる reverse()

Javaでreverseメソッドを簡単に使うには2種類やり方があります あとは、手動でloopさせて組み替えるような方法になります その1: StringBuilderのreverse()を使う これはそもそもその文字列変数をStringBuilderで定義しておかないとだめです. StringBuilder…

Greedyアルゴリズム

貪欲探索法についてです 定義 シンプルにまとめると、問題の解に対して複数のオプションがある際に、それぞれを評価し、最適値が高い順に評価していく探索法です 解説および参考 qiita.com 知ることになった経緯 atcoder.jp この問題です。解説をみると、文…

Java \\ の意味

こんなんしらんし。。 \\が二個立て続けに続く場合は、エスケープ記号として扱われ、\を出力したいときに使うそう System.out.println("\\a\\b"); とすれば、出力は\a\bとなるってことです。 stackoverflow.com

Java ++と*の実行順番

引っ掛け問題にいつもうまいくらいひっかかります。 public class Main { public static void main(String[] args) { int x = 2; int y = ++x*2+x; System.out.println(++x + "" + y); } } 答えは49です。 なんで? てっきり、x*2が先に行われて++されると思…

Java stack領域とheap領域

よくどっちやったっけ。。となる Stack primitive typeが格納される Heap 参照型変数が格納される(オブジェクト) www.itsenka.com ちなみに 下記のような宣言をしてobjのインスタンス型変数を作った場合 a1,a2,a3の参照アドレスは全て同じになります。 そ…

Java Default Parameter Value

stackoverflow.com Javaは引数にdefault値を持たせることはできないようです.

Java Exception: Checked/Unchecked

Javaには大きくわけて2通りのExceptionの種類がある 1つめ: Checked コンパイル時にエラーだと見分けてくれるもの 2つめ: UnChecked コンパイル時にはエラーだと見分けてくれない。実行時に初めてExceptionが発生する www.geeksforgeeks.org GeeksforGeeks…

集合の要素の個数

もうほぼアルゴリスムでもなんでもなく、数学の知識のメモみたいになってますが、、、(笑) 下記問題を復習していたら、全く解き方がわからず、習得していなかったので必死にググって理解しました。 atcoder.jp 参考 下記がほぼ同じ問題を数学として(?)…

Mac で隠しファイル表示

Mac

command + shift + . です File選択画面で隠しファイルの選択ができずに困った。 tipstour.net

累積和

累積和に関して。下記問題にかなり詰まったのでメモ atcoder.jp 累積和というアルゴリズムに関して 前処理として、に対象範囲数字の累計和を求めておくarrayを用意しておく(要素は+1となる) 求めたいレンジのcumsum[index+1] - cumsum[i]を行う qiita.com …

Java BigInteger & BigDecimal

さきほど初めてコンテスト参加してきました! 結果はCまで解けたので目標としてはクリア、嬉しいです。 B問題で4回連続でWAだしてもうダメだ。。となりましたがそこからググりまくってBigIntegerを使って逃げる作戦に変更したらACになってめちゃくちゃ嬉しか…

周期性やパターンを見つけ出す

例題1 B - Choose Integers これも全くわからず思考停止してすぐ解説見てしまった... 端的に言うと周期性を導き出せるかどうかの問題。 全く導けませんでした(笑) かろうじてわかったのは、倍数の総和をBで割ったときの余りがCになる場合、書いてあったけ…

1000000007系: 合同

この問題 B - Training Camp まっっったくわかりませんでした。 さすがに普通に1*1,1*2,2*3,6*4,24*5....x*nをしたらダメなんだろうなと思ったのですが 解説をみようが数学の知識が欠陥しすぎて全くわかりませんでした。 JavaのLongだとMAXは922337203685477…

マス系: ABC 075 B - Minesweeper

二次元配列 & マス系の典型問題 if/else ifでゴリゴリ書いて解けるかどうかも微妙... まあ、とりあえずこういうグリッド系では自分の周りに動いたら座標がどう変わるかという指標を別途arrayで持っておくとよいようです。 画像だと赤が自分のいる場所だとす…

復習すべき問題たちまとめ

とりあえずランクBの問題はスラスラ解けるようになりたい。 随時追加方式 計算量考慮 B - Sum of Three Integers C - Otoshidama 処理時間の計算を行なってからロジックを考える必要がある アルゴリズム 全探索を行う際の時間計算量の求め方 - ' P ' 追記6/6…

Java charの結合

最近やたらjavaのcharに悩まされます。 この問題 困ること 下記のようなことはできません。 unicodeのコード番号が表示されます。 char a = 'a'; char b = 'b'; char c = 'c'; System.out.println(a + b + c); // prints unicode code stackoverflow.com 解…

Java StringBuilder vs String Concatenate パフォーマンスの違い

関連記事 mankozooyork.hatenablog.com 問題のおさらいしてたら、 MLEという評価をもらった。メモリ制限超過という意味らしい。ええ。。 というわけで気になって調べた。 Stringで+=で結合する場合は、基本的にはloopじゃない場合らしい。 何故か? 結合され…