2019年10月16日 “脱帽です”―9億3,000万ハッシュ/秒でようやく判明したケン・トンプソンのパスワードは…？ | gihyo.jp
Linux Daily Topics 2019年10月16日“脱帽です”―9億3,000万ハッシュ/秒でようやく判明したケン・トンプソンのパスワードは…？ AT&Tのベル研において、かのケン・トンプソン（Ken Tompson）とデニス・リッチー（Dennis Richie）がUNIXの開発を開始したのが1969年、つまり今年2019年は"UNIX50周年"にあたるアニバーサリーイヤーでもある。その記念すべき年に、現代のハッカーたちが偉大な先駆者に挑んだ5年越しのゲームがゴールを迎えた。 RubyのWebサーバインタフェース「Rack」やテストフレームワーク「Bacon」の開発者として知られるLeah Neukirchenは2014年、BSD 3のソースツリーからパスワードファイル（/etc/password）を入手した。そこにはトンプソンやリッチーのほか、GoogleのCEOを務めたエリ
深さ優先探索の勉強
はじめに今までアルゴリズムについて勉強したことが無かったので、休みを機にアルゴリズムの勉強をしました。今回は深さ優先探索について勉強したので、まとめました。 もし間違いがあったり、こうした方がいいなどありましたらご教示お願いいたします。 深さ優先探索とは深さ優先探索 - Wikipediaによると次のように説明されています。 深さ優先探索（ふかさゆうせんたんさく、英: depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始まり、バックトラックするまで可能な限り行う。形式的には、深さ優先探索は、探索対象となる木の最初のノードから、目的のノードが見つかるか子のないノードに行き着くまで、深く伸びていく探索である。その後はバックトラックして、最も近くの探索の終
PG BATTLE 2019 - [第２回]企業・学校対抗プログラミングバトル
PG BATTLE 2019 開催終了いたしました。ご参加いただいた皆様お疲れ様でした。 結果発表会は2019/10/5（土）16:00〜よりYoutubeにてライブ配信いたします。ご視聴はこちら。お楽しみに！ また、問題、回答、解説動画を公開いたしました。 以下よりぜひご確認ください。
![PG BATTLE 2019 - [第２回]企業・学校対抗プログラミングバトル](https://cdn-ak-scissors.b.st-hatena.com/image/square/c239d43ecad4e2ae0d1024c015e49fb4a6cfd12b/height=288;version=1;width=512/https%3A%2F%2Fproducts.sint.co.jp%2Fhubfs%2Fimages%2Ftopsic%2Fpgbattle2019%2Fpgb2019.png)
ベテランRubyistがPythonコードを5倍速くした話（翻訳）｜TechRacho by BPS株式会社
概要 原著者の許諾を得て翻訳・公開いたします。 英語記事: Lifelong Rubyist makes some Python code 5x Faster 原文公開日: 2017/10/02 著者: Richard Schneeman 私はかれこれ10年以上Rubyコードを書きまくっていますが、最近は修士科目の関係でPythonコードも書きまくっています。RubyとPythonは多くの点で違っていますが、パフォーマンス上の特性やコードの最適化といった面では似ています。本記事では、私が最近最適化したPythonコード片を題材に、Rubyコードの場合の高速化手順と比較してみることにします。 本記事について「Pythonインタプリタの高速化かと思った」というご感想をいくつもいただきました。それはそれできっとクールだったでしょうが、この記事はそちらではなく、インタプリタ言語を使うコードの高速化
Rubyで競プロするときのTips - ARMERIA
ある程度知見が溜まってきたのでまとめていきます。 各オンラインジャッジのRuby環境 2018年12月くらいの情報です。 サイト バージョン AtCoder 2.3.3 Codeforces 2.0.0 yukicoder 2.5.3 AOJ 2.4.0 この記事は基本的にAtCoderの2.3系を対象に書いていきます。 Codeforcesはちょっとバージョンが古いのと、実行時間制限がキツ目なので私はRubyを使っていません。 入出力編 基本的な入力。 N = gets.to_i # 単一整数 a = gets.split.map(&:to_i) # スペースで区切られた複数の整数 a = N.times.map{gets.to_i} # 縦に並んだ複数の整数。たまにある S = gets.chomp # 文字列。chompを付けないと改行文字がついてくる 以下のような形式の入力もよく見
インターネットは最終的に、0と1の信号をサーバークライアント間で発受信しているということでしょうか？非常に非効率な気がします。
回答 (14件中の1件目) 「最終的に、0と1の信号を…発受信している」おかげで現実的な価格で世界中と通信することができるようになりました。 このデジタル処理の理論とそれを実現する電子回路(コンピュータも含めて)の登場発展によって低品質な回線でも高品質な通信ができるようになったのです。 エラーを検出して再送する事により、((後で出る)エラー訂正ではリカバーできなかった) ”ノイズ”をユーザーに気づかせること無く正しいデータを送ることができます。これはインターネットのように、パケット通信でなければ実現困難です。インターネットで通常使われるTCPが高品質なのはこの再送のおかげです。（UD...
AtCoder青になりました - ARMERIA
前回の記事にも書きましたが、AtCoderのレートが1600を突破し、青色になることができました！ 「まずは青を目標に」と思ってやってきたので、とても嬉しいです。TwitterやSlackなどで交流や情報交換などしてくださった方々、本当にありがとうございます。今後ともよろしくお願いいたします。 コンテスト履歴＆ちょっと自分語り コンテスト履歴はこんな感じです。 先週の時点でレート1465、あと3～5回くらい良いパフォーマンスが出せれば青に届くなーと思っていたら、自己ベスト大幅更新の数値が出て一気に届いてしまいました。嬉しいより前に、超ビックリしました。AGCこわい。 初参加のABCでパフォ1600とか出してたりしますが、情報系で修士を出てエンジニア6年目、数学もプログラミングも元々好きだったので、最初から経験値の高い状態で競プロを始めています。RPGでいうと「初期レベルの高い途中加入のおっ
Advanced Programming (C言語)
アドバンスド プログラミング Advanced Programming 講義目的 この講義は，１年次配当のいくつかの講義で習ったC言語を用いて，より高度なプログラミングが行える知識と技術とを修得することを目的としている。 １年次に行われたプログラミングの授業では，C言語に関する基本的な知識とプログラミングにあたっての基礎的な技術とを学んだが， この講義では，有用なアルゴリズムを用いたプログラムを実際にコーディングすることにより， 高度かつ実践的なプログラミングのための知識と技術とを修得する。 講義内容 ウォーミングアップ 上達するために 配列 スタック 待ち行列 線形リスト オセロゲーム作成 バックトラック法 カラム 巡回的添字（剰余演算子% の活用） 配列=ポインタ の例外 array[n]== n[array] ??? 仮引数と実引数 swich文の書き方 レポートについて レポートは
D1-3-S14: Cloud Firestore を使ったサーバーレスアプリケーション開発入門
Cloud Firestore を活用すると、スケーラブルなサーバレスアプリケーション開発が可能になります。このハンズオンではアプリ開発用の強力なデータバックエンドを活用する方法を習得します。
【CV内田真礼】女子高生ハッカーによる、攻撃手法から学ぶ「Webセキュリティ入門編」を無料公開！
【CV内田真礼】女子高生ハッカーによる、攻撃手法から学ぶ「Webセキュリティ入門編」を無料公開！会員数24万人のプログラミング学習サイト「paizaラーニング」の新講座 エムアウトグループで、ITエンジニア向け総合求職・学習サービス『paiza（パイザ）https://paiza.jp』を運営するギノは、環境構築不要・5秒で学習開始できるプログラミング学習サービス『paizaラーニング https://paiza.jp/works』にて、新レッスン「攻撃手法から学ぶハッカー入門（Webセキュリティ入門編） https://paiza.jp/works/lp/hacker 」計6動画を2019年7月30日（火）より期間限定で無料公開いたします。 この動画では、解説キャラクター「涼月美影」役として、人気声優の内田真礼さんをキャラクターボイスに起用いたします。さらに新レッスン公開を記念して、内田
超一流プログラマーはどういう働き方をしているのか？
By Jefferson Santos 多くの社会人は決められた勤務時間に従って仕事をしているわけですが、フリーランスのプログラマーには「時間にとらわれることなく、フレキシブルに仕事をしているのでは？」という偏見がついてまわり、ましてや超一流プログラマーともなれば「起きている時間は常に働いているのでは？」という想像上の生き物的な扱いをされる場合もあります。そんな中、ブロガーのIvan Bessarabovさんが「超一流プログラマーの勤務時間」を明らかにしています。 At what time of day does famous programmers work? https://ivan.bessarabov.com/blog/famous-programmers-work-time At what time of day does famous programmers work? Par
なぜ人は自作OSをするのか？自作OSとは何か？ 〜自作OSのいまと昔 [第1回] | さくらのナレッジ
みなさん、自作OSという言葉をご存知でしょうか？ 自作PCという言葉には馴染みがあっても、自作OSという言葉は初めて聞いたという方も多くいらっしゃると思います。本連載では、そもそも自作OSとは何か、という基本的なところから、自作OSのこれまでの歴史、現代のコンピューターにおける自作OSの難しさ、そして自作OSの将来的な可能性について、筆者の実体験を踏まえながらご紹介したいと思います。 身近にあるOSの例 自作OSというのは、OS, つまりオペレーティングシステムを自分の手でつくりあげることを指します。といっても、そもそもOSとは何か知らない方も多くいらっしゃると思いますので、最初はそもそもOSとは一体何なのか見ていきましょう。 さて、みなさんの知っているOSにはどんなものがあるでしょうか？下記の図は、2019年5月の、日本国内におけるOSのシェアを示したグラフです。 最も多く使われているO
![なぜ人は自作OSをするのか？自作OSとは何か？ 〜自作OSのいまと昔 [第1回] | さくらのナレッジ](https://cdn-ak-scissors.b.st-hatena.com/image/square/8ebd29a74c89a12937872cd0c76541b18eac1ab8/height=288;version=1;width=512/https%3A%2F%2Fknowledge.sakura.ad.jp%2Fwp-content%2Fuploads%2F2019%2F07%2Fjisaku_os.png)
SE Radio 372: Aaron Patterson on the Ruby Runtime – Software Engineering Radio
Aaron Patterson of GitHub discusses the Ruby language and its runtime. Host Jeremy Jung spoke with Aaron about the Ruby language and how it works. They discuss the language virtual machine, concurrency, garbage collection, and JIT compilation. If you’ve ever wondered what’s happening under the hood of a programming language, this is a great introduction. Show Notes Related Links SE-Radio Episod
ドリームキャスト作品の制作秘話に迫る1時間弱の濃厚ドキュメンタリー映像公開中。『シーマン』『スペチャン』『JSR』などの開発者が語る裏話 - AUTOMATON
ホーム ニュース ドリームキャスト作品の制作秘話に迫る1時間弱の濃厚ドキュメンタリー映像公開中。『シーマン』『スペチャン』『JSR』などの開発者が語る裏話 日本のアーティストやクリエイターを海外に向けて紹介するYouTubeチャンネルArchipel（旧toco toco tv）が7月5日、「A Dream Cast – Part 1」と題したインタビュー動画を公開した。ドリームキャスト20周年（今年2019年11月27日で21周年となる）の一環として、ドリキャスの代表的なタイトルのクリエイターにインタビューを行っている。前編であるPart 1ではドリキャスのタイトルに関わるようになった経緯や、開発の裏話などについて語られている。 「ドリームキャスト」はセガが1998年に発売した家庭用ゲーム機。同時代のPlayStation 2やゲームキューブなどとシェアを競い合ったゲーム機だ。惜しくもシ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
グレタさん演説のウラで、日本メディアが報じない「ヤバすぎる現実」（現代ビジネス） - Yahoo!ニュース
ビットコインダークサイド 業界のチャラさ診断！？
CPUとは何か / What's a CPU
Super-Powering Your Enterprise Jenkins CI Pipeline with Docker-Compose
カーネル空間ですべてのプロセスを動かすには -TAL, SFI, Wasmとか - カーネル/VM探検隊15
なぜ仮想通貨交換所でハッキングが起こり続けるのか？ その理由をエキスパートが解説 〜「ビットコイナー反省会」でビットバンクCBOジョナサン氏がセキュリティ対策を語る
