void

AtCoder Beginner Contest 184-F Programming Contest 解説 (おまけ: 半分全列挙高速化の知見 続き)

この前の JOI の過去問「財宝」で散々定数倍に苦しめられた半分全列挙。その半分全列挙の再来！あれだけ定数倍高速化を苦しんでいたし記事にもしたのですが、私がコンテスト中に書いた解法は TL が厳しく甘えて C++ で AC しました……。 今回はその反省も含めて、半分全列挙の高速化 (今回は主に を取る部分について) について更に掘り下げていきます。 今回は典型アルゴリズムである半分全列挙について詳しく解説します。実装の細かい部分まで解説します。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_f 問題概要 問の問題があります。 番目…

【VB.net/C#】OleDbによるcsvファイルをDataGlidViewに表示するプログラム

開発環境 VisualStudio2017 OS Windows10 フレームワーク .NET Framework 4.7.2 DataGridViewをFormにドッキングさせる方法 ドッキング方法はプロパティでDataGridViewを選択すると デザインビューでDataGridViewがアクティブになり 右上に三角マークが出るのでこれをクリック 「DataGridViewのタスク」のダイアログが出るので 下にある「親コンテナーにドッキングする」をクリック するとメニューを除くフォームの大きさになる 命名規則とプロパティ設定値 MenuStrip mnuStrip OpenFileDial…

【Java】ログインデータ管理プログラム【csv】

import java.io.File; import java.io.FileWriter; import java.io.FileReader; import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.*; import java.util.List; import java.util.Arrays; import java.util.ArrayList; import java.util.LinkedList; class ConsoleLoginEntry{ public stati…

【Java】JDBCを使ってSQLServerに接続する【JDBC】

JDBCを使ってSQLServerに接続するのに大変苦労したので解決方法を紹介します。 因みに名前付きインスタンスのサーバーに接続しています。環境はWindows10、Java11、JDBCドライバは7.0です。 https://www.microsoft.com/ja-JP/download/details.aspx?id=57175 先ずソースコードは以下の通り import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException;…

【Java Swing】csvファイルをJTableに表示するプログラム

import java.io.BufferedReader; import java.io.IOException; import java.nio.charset.Charset; import java.nio.file.Files; import java.nio.file.Path; import javax.swing.JFileChooser; import javax.swing.JFrame; import javax.swing.JMenu; import javax.swing.JMenuBar; import javax.swing.JMenuItem; import j…

Canvas Image を Mesh に変換したい

なんでそんな必要があるのかって？ Canvas 使いまくったものが送ってこられて Vket 入稿できなかったからです。 そういう需要があるにはあるので、放流します。

開発アプリサークル Java講座② 2020-11-21(土) 今回はinterfaceについて interfaceを英訳すると・・・接点、接続、等 interfaceに書かれたメソッドは中身がない状態です。 classに対して実装を行い、interfaceに書かれた中身のないメソッドをclassの中で記述し、何をするかを決めることで役割を果たします。 イメージとしては機能(class)に部品(interface)を追加していく。 まずは３つのinterfaceを作ります。 検索用のinterface // 検索 public interface Find { String FindOne()…

AtCoder Beginner Contest 184-D increment of coins 解説

この問題だけどうして問題名の最初が英小文字なのか気になってしまい夜も眠れません。 問題リンク https://atcoder.jp/contests/abc184/tasks/abc184_d 問題概要 袋の中に金貨が 枚、銀貨が 枚、銅貨が 枚入っています。 袋の中から硬貨をランダムに選び、それと同じ種類の硬貨をもう 枚入れるのをいずれかの種類の硬貨が 枚になるまで繰り返します。 操作回数の期待値を求めてください。 制約 考察 DP できそうなので、DP を考えます。袋の中にある枚数が 枚のときの期待値を と表しましょう。 まず、 のいずれかが になるときはもう操作ができないので、 です。次…

javascriptのasync awaitについてメモ

typescriptをやってPromiseの存在を知った。がPromiseという概念が未だに分からない。。。 少し触ってみて多少のasyc awaitを使う場合と使わない場合で何か異なることを発見したので備忘録としてメモしておく。 async await を使わない場合 private uploadImage(event: Event): void{ const url = 'http://localhost:8000/myapp/image/' const sss = axios.get(url); console.warn(typeof (sss)); console.warn(sss);…

Maven Shade PluginのResource Transformerをちゃんと見る

これは、なにをしたくて書いたもの？ Maven Shade Pluginを使うと、依存関係を含めたアーティファクトをUber JARにパッケージングすることができます。 で、設定する時にResource Transformerをなんとなく使っていたので、今回ちゃんと見てみようかなぁという気になりまして。 Resource Transformer？ Resource Transformerとは、複数のアーティファクトやライブラリを集約する際に、重複するリソースをマージするための 方法を提供するものです。 一覧はここに載っています。 Apache Maven Shade Plugin – Reso…