vueとfirebaseでチャットアプリを作った。 観たのはこのサイト cr-vue.mio3io.com 爆速で作れるのすごいと思った。 firebaseで使用したのは、twitter認証とrealtime database。 単純に埋め込んだだけなので、UIはご勘弁。 firebaseの api key の公開とかわか…

qiita.com 続き。 atcoder.jp ねむみ。 from collections import deque def main(): h, w = [int(i) for i in input().split()] f = [] c_of_sharp = 0 for i in range(h): line = list(input()) for c in line: if c == '#': c_of_sharp += 1 f.append(line…

wiki.osdev.org 64bitOSが作りたいなぁと思っています。(30日OS自作本やったので) 手始めに、上記のサイトをやっていく。できれば毎日やりたい。 "まともに動く"を目標にやっていきたいかも。 x86_64-elf-gcc -ffreestanding -mcmodel=large -mno-red-zone -…

長いから3行で vue-cli 3 でTodo書いた component化した githubにデプロイした b1u3-yumanoguchi.github.io こちらになります。 参考にしたのはここ cr-vue.mio3io.com

qiita.com の続きです。 atcoder.jp BFSの続き。 迷路には、'X'と'.'と1~9までの数字が埋まっており、スタートからマスを進んで、1~9を順番に取っていき、その時の最小手数を求めてねという問題。 from collections import deque BIG = 1000000 def main(): …

qiita.com DFSとBFSの問題。 愚直な実装でいける。 import sys sys.setrecursionlimit(1000000) def rec(y, x, f): f[y][x] = '0' for dy, dx in [(-1, -1), (-1, 0), (-1, 1), (0, -1), (0, 1), (1, -1), (1, 0), (1, 1)]: if 0 <= y+dy < len(f) and 0 <= …

qiita.com の続きです。 問題は、与えらたグラフが、木を何個持つか答える問題。 最初に考えたWAのやつ。単方向。 """ 木である場合は、含まれる頂点を 1 度開始しか通らない """ visited = [] tree = [] def rec(i, mark): global visited visited[i] = Tru…

qiita.com qiitaの初級編の問題。 ATC 001 A 深さ優先探索 深さ優先は、そのまんま import sys sys.setrecursionlimit(10000000) f = [] h, w = 0, 0 def rec(y, x): if f[y][x] == 'g': return True f[y][x] = '#' ans = False for dy, dx in [[1, 0], [-1,…

はい、昨日完成できなかった問題。 布団に入ったあと、すぐに浮かんだ解答。 寝ようと思ったあとに、考えたり、思いつくのやめたい。 昨日より、すっきりしたし、簡単だと思った。 bit全探索で、頂点の組み合わせを出す。その後、それらの頂点が、互いに繋が…

けんちょんさんがまとめてくれてるqiitaのAtCoder精選問題集の問題(初級)。 高橋くんとお肉は、そんなに難しくなかった。樹形図的に2のN乗の全探索で、肉を2つの鉄板に振り分けていく問題。こういうパターンもあるのかという気持ちになった。 t = [] n = 0 d…

今日の競プロ。 train ticket は、与えられた4桁の数字の各桁を順番そのままに、引くか足すかして、=7ができるか問う問題。簡単な全探索でeval使って瞬殺。 def main(): abcd = list(input()) flag = False for op1 in ['+', '-']: for op2 in ['+', '-']: f…

qiitaの蟻本互換記事の問題。 s = "" def rec(i, word): if i == len(s): return eval("".join(word)) ans = 0 word.append('+') word.append(s[i]) ans += rec(i+1, word) word.pop() word.pop() word.append(s[i]) ans += rec(i+1, word) word.pop() retur…

競プロ熱が高まってきたので、qiitaの記事のやつ進めることにした。 数列の切り出しができなかったのよね def main(): n = int(input()) a = [int(i) for i in input().split()] ans = 0 i = 0 while i < n: # 右隣が同じにならないようにする while i+1 < n…

OSのbootプロセスを見る日々です。 オペコードオペランドはパスで。 1.マクロ1 /* マクロの定義 */ .macro macro_name ... .macro macro_name # マクロの展開 2.マクロ2 #define three(sym) sym ## sym ## sym gccで使うようなマクロの定義。 #include "xxx.…

OS自作入門をgasで書きなおしてみたいなぁって思って進めてたんだけど、セクター読み込みでエラーが出てた。 なんで読み込めないのかなぁって思って、調べてたら、ディスク番号が違かったらしい。 起動時に、%dlに起動したドライブ番号が入ってるらしいので…

出れなかったんだけど、AtCoderの解説動画が結構参考になったので、pythonで書く 数え上げ系すごく苦手なので、戒め兼補足。解説動画が少しわかりにくかったので。 問題概略。 ON/OFFスイッチが N 個と電球が M 個ある。それぞれのスイッチは複数の電球とラ…

gnu as(gas) には label1: ... という構文があって、label1はその部分のアドレスを表す。 例えば、 .code16 movw $label1, %ax とすれば、axレジスタにlabel1のアドレスを入れることができる。 この時、 movw label1, %ax と書いてもエラーにはならない。 こ…

i 番目の要素だけを除いた全体のGCDを求めるという愚直な案を書いて当然TLEだったので供養。 def gcd(x, y): xx = 0; yy = 0 if x >= y: xx = x; yy = y else: xx = y; yy = x while yy > 0: xx, yy = yy, xx%yy return xx def main(): n = int(input()) a =…

vueの勉強。 バージョン % vue -V 3.7.0 vue create で作ったプロジェクトにvue-routerのサンプルを入れたらうごかねぇ。 エラーメッセージ [Vue warn]: You are using the runtime-only build of Vue where the template compiler is not available. Either…

もう平成も終わって令和になりますね。平和な世界になってくれるといいです。 tkinterの本読んでます。 www.amazon.co.jp これですね。 tkinterのTextのサンプルです。無かったので書いてみました。 from tkinter import * from tkinter import ttk root = T…

最近、ブログの更新がなかったので、書こうかなって思いました。最近は、tkinterとか、競プロとか、ディスクリートトランジスタアンプとか勉強してるんですけど、集中してるからか、ブログ書く気力がないんですよね。今まで、集中してなかったかって聞かれる…

qiitaの週間ランキング？の上位に、カリー化された関数の話が出ていたけど、分かりにくいなぁと思ったので、自分なりに記事を書いてみる。 ちなみにカリー化された関数は英語訳するとcurried functionになる。 Standard ML of New Jersey という言語がある。…

os.path.getsize(path)を使えばいいらしい。 ファイルサイズ出力のスクリプト作った。 """ print_size.py """ import os import sys if __name__ == '__main__': try: size = os.path.getsize(sys.argv[1]) f = "" if 10**3 <= size < 10**6: f = f"{size//1…

タイガーブックやってたら、中値演算子を定義するものが見つかったので、試してみた。 Standard ML of New Jersey v110.85 [built: Sat Dec 22 16:51:02 2018] - (* 演算子 plus を定義 *) - infix 6 plus; infix 6 plus - (* 演算子 plus2 を定義 *) - infi…

定本トランジスタ回路の設計をすすめる。 1ss176(ショットキーバリアダイオード)の代替品を探した。 google先生に頼んだら秋月の1ss178が見つかった。176~178は同じ？っぽい。違うのは最大定格。使用の際は、圧倒的に最大定格を下回っているので、大丈夫。If…

区間DPらしい。 蟻本の練習問題。 基本的なDPって書いてあったのに、できなかったけど() 普通に文字列周りの問題が壊滅的にできないと思った。全然できんし。 これがわかってたらという事柄をあげる 全探索の方向 最小条件のクリア eagletmt.github.io 解答…

以前に、djangoのコードからローカライズされた時間を取得する方法をやったけど、それを含めて整理する。 まず、プロジェクトを立ち上げた時、時間まわりの設定は、 TIME_ZONE = 'UTC' USE_TZ = True になっている。 djangoのコード内で、日付時間を取得する…

ml-lexのレキサーを書いていた。 github.com この方のがとてもわかりやすいと思う。 これの 2 章。 tiger.lexを書く。 %s COMMENT 正確には%stateらしい。 COMMENTという状態をあらかじめ定義しておく。 var type function break of end in nil let do to fo…

ESP-IDFのexamplesに入ってるblinkを見て動かした。 FreeRTOSのドキュメントを見る。 gpio_pad_select_gpio( uint8_t gpio); gpioをGPIOに設定する？0~0x27までらしい。 blink.cだとデフォルトだとIO5番が渡されている。 gpio_set_direction(BLINK_GPIO, GPI…

esp-wroom-32はarduino studioでしか使ったことがなかったので、esp-idfでやって見ようかなと思ったので、やった。 基本的に docs.espressif.com ここを進めた。 その際に起こったことを記録する。 FLAGSのエラー まず、環境変数に、FLAGS関連の環境変数が設…