アルゴリズム

アルゴリズムを学ぶのにPythonの学習も兼ねてＰｙｔｈｏｎで学ぶアルゴリズムとデータ構造 (データサイエンス入門シリーズ)作者:辻真吾講談社Amazonを参照していく。 4. ソートを改良する 4.2 クイックソート 4.2.1 クイックソートの計算量 4.2.2 pivotの選び方 4.2.3 クイックソートが与える示唆 4. ソートを改良する 4.2 クイックソート マージソートの計算量はであり、理論上、これ以上の改善は望めない。他方でクイックソートも計算量がである。 クイックソートは配列を小さく分割し全体をまとめることでソートを実行する方法である。 まずと呼ばれる基準となる値を入力した…

AGC057 に Unrated 参加してきました。AB 2完（1 WA）で順位は195位とのこと。 B 問題を解いているうちに「あれ、計算量どうやって減らすんだ...？」と十数分悩んだのち、解けたときすごい感動しちゃったので記事残しておきます。 解説ではしれっと２行くらいで流されている内容なんですけどね。 B 問題のリンクと atcoder.jp B 問題の解説へのリンクです。 atcoder.jp 解説にもある以下の部分問題に関する記事です。 以下の整数列 および、 以上の整数列 が与えられる。 各 に対し、 または が成り立つように整数列 を構成する。 このとき がとりうる値の最小値を求…

はじめに こんにちは，光岡です． このブログはとある大学院の研究室メンバーによるブログです！ 3人体制で各々が月に1回ずつ，研究分野問わず自分が興味を持っていることについて発信していきます． そして今回は第一回目の投稿になります！ 私はWebサービス開発を勉強していることもあり，今Go言語に興味があります． また，本研究室は情報系の学域ではないため（デザインよりの学域です），最近は個人的にアルゴリズムを学んでいます．アルゴリズムとデータ構造の勉強をする際はC言語やPythonが主流だと思いますが，今回は私が興味を持っている2つを掛け合わせて，Go言語のソートアルゴリズムに関して書いていきたいと…

アルゴリズムを学ぶのにPythonの学習も兼ねてＰｙｔｈｏｎで学ぶアルゴリズムとデータ構造 (データサイエンス入門シリーズ)作者:辻真吾講談社Amazonを参照していく。 4. ソートを改良する 4.1 問題を分割する 4.1.1 小さなソート 4.1.2 ソートされた配列のマージ 4.1.3 マージの計算量 4.1.4 マージソートの計算量 4.1.5 ソートの計算量 4.1.5 分割統治法 4. ソートを改良する 4.1 問題を分割する アルゴリズムにおいても問題を分割することは有用である。 4.1.1 小さなソート 多くの数をソートすることを考えるとき、そうではなく、既にソートされた配列…

問題 １以上の整数nが与えられたとき、１からnまでの整数の内 7で割り切れない数の合計を出力するプログラムを示してください。 例えばnが７の場合は1, 2, 3, 4, 6, 7の合計を出力する。 関数型プログラミングと手続型プログラミングの違い 関数型プログラミング 過程ではなく、結果に重きを置いている。何をしたいかを書くだけ 手続型プログラミング 結果を得るための過程に重きを置いている 関数型は過程をメソッドに入れて、過程を抽象化している 手続型で解く 手続き型の場合、以下のようになりました。 const testNum = (n) => { let totalNum = 0; for (…

こんにちは。アドテク事業でエンジニアをしている星野です。 主に広告配信・運用システムの開発を担当しています。 今回は、以前紹介いたしました弊社広告配信システムにおける広告配信最適化の取り組みについての記事の続きになります。 はじめに 私が担当している広告配信システムでは、主に純広告を扱っています。 純広告とは、特定のメディアの広告枠を買い取って掲載する広告のことです。 メディアから買い取った広告枠の掲載期間におけるインプレッション数（表示回数）を広告在庫と呼びます。 純広告では、この広告在庫を効果的に消費してクライアント様の商品を購入してもらうなどの目的を達成（コンバージョン）する必要がありま…

アルゴリズムを学ぶのにPythonの学習も兼ねてＰｙｔｈｏｎで学ぶアルゴリズムとデータ構造 (データサイエンス入門シリーズ)作者:辻真吾講談社Amazonを参照していく。 前回 3. アルゴリズムの威力 3.1 アルゴリズムと実装 3.2 事例：最大公約数 3.2.1 素朴なアルゴリズム 3.2.2 素因数分解 3.3 事例：ソート 3.3.1 選択ソート 3.4 アルゴリズムと実装 前回 power-of-awareness.com 3. アルゴリズムの威力 3.1 アルゴリズムと実装 「何らかの目的を達成するための一連の計算手続き」をアルゴリズムという。アルゴリズムは計算の方法を示したもの…

「LinkBuds S」登場 ソニーが新しいワイヤレスイヤホン「LinkBuds S」を発表した。耳の穴をふさがない形状が特徴だったLinkBudsの兄弟機だが、ノイズキャンセリング機能搭載なので機能的にはWF-1000XM4に似ている。 WF-1000XM4とLinkBuds Sを徹底比較してみます。 「LinkBuds S」登場 ドライバーユニット チップ 装着感 バッテリー駆動時間 耐汗耐水性能 ノイズキャンセリング 空間オーディオ センサー 操作性 アダプティブサウンドコントロール 充電ケース マイク 対応コーデック サイズと重量 価格 気軽に使えるワイヤレスイヤホン ドライバーユニッ…

www.youtube.com 本日紹介するYouTube動画は、【【皆知らない】仕事ができない人の「文章の書き方」10選】 です。 ところで皆さん、文章力気になりませんか。私もすごく気になります。社内書類はともかく、 小説まで解析してくれるサービスを使っています。 実は、Googleアルゴリズムが反応してくれる文体ということです。 はてなブログでブログを書く上で大事なのは、Google砲の標的になることです。 ちなみに、私の文章は、「体言止めはほとんど使われていません。」らしいです。 全体的にテンポをきにするようなブログを書ければと考えます、 まあ、このYouTube動画に書かれているのは、…

エンジニア・プログラマーの学習に約立つコンテンツのセール情報を集めました 1位 現役シリコンバレーエンジニアが教えるPython 3 入門 + 応用 +アメリカのシリコンバレー流コードスタイル ¥24,000 → ¥1,340 94%OFF!! ⭐ ⭐ ⭐ ⭐ （17,537件） 現役シリコンバレーエンジニアが教えるPython入門！応用では、データ解析、データーベース、ネットワーク、暗号化、並列化、テスト、インフラ自動化、キューイングシステム、非同期処理など盛り沢山の内容です！ 2位 【キカガク流】人工知能・機械学習 脱ブラックボックス講座 - 初級編 - ¥15,000 → ¥1,220 …

SEOとか完全無視で書きたいこと書きたいので、はてなでエントリーしました。 超酔っ払ってて、めちゃくちゃ幼稚な文章になってます。そして時系列とかきちんと合ってないかもです。結構間抜けな感じで 自分のWordPressサイトはこちら↓ xn--t8j3bz04sl3w.xyz 自分は普段、小企業でWeb担やってる人です。 昨今のSEOみたいなことについてメモです。ほんと読まなくても良いかも、すみませんなんかほんと 2015年～2022年にかけてのWeb情勢 なぜ2015年～のWeb情勢を書いてるのか。 理由としては「プライベートで2015年からWebサイトを立ち上げて、そっから趣味でWeb関係の…

115_心構え と 118_心構え2 の続き。私はこれら 2 つの文章で、ブログを書くために個人的に考える心構えなどについて書いた。あれらを書いたのには、それなりの理由もあった。わざわざ言わなくてもわかるだろう、言外にわかるだろう、としておくのはやめて、やはり、はっきりと書いておくことにする。大したことじゃないと思われるかもしれないが、言わないでおくのは、何か隠し事をしているような気もして、よくないと考えたのでね。というのは、以前、自分のこともあって、アクセスの少ないブログなどに関して、ネットでいろいろ調べて見かけた、とある事実を思い出したから。それは、ネットのブログなどの記事が、SEO( 検…

www.gundam-ab.comちょくちょくやっているので感想を書きます。 私のアーケードゲームは 大戦シリーズ がメインのため、英傑大戦と比較しながら（当ゲームを）見ています。 評価している点 カードのイラストが非常に良い 古の ガンダムウォー（ネグザを含む） 勢なので 森下直親さん のイラストがあるのはいいですね。 新たにイラストを描き下ろしたり、声を当てているのでキャラゲーとしては非常に頑張っていると思います。 プロモーションが上手 SEASON:02の先行体験として機動戦士ガンダム00のプロモーションカードを配ったり、情報の出し方が上手だと思います。 先行公開の動画でパイロットが喋っ…

昨 (2021) 年11月に以下のページで新・輝度マスク作成ツールを公開しました。 yasuo-ssi.hatenablog.com 今回のバージョンアップは、反転ネガマスクを作る際に、従来の下限閾値の解釈だと不都合が出ることが分かったので、解釈のアルゴリズムを修正しました。また1チャンネルのみのモノクロファイルにも対応しました。基本的な使用方法は上記ページをご覧ください。あと若干ダイアログボックスのインターフェースの表記を変更および、作業を途中キャンセルした場合の終了処理をきちんと行うようにしました。 パラメータを指定するダイアログボックス ダウンロードはこちらからお願いします。ダウンロード…

コンニチハ！higox_botデス。この投稿は自動投稿BOTがお送りしていマス。 デハ、早速デスが、現在のhigoxのアービトラージプログラム設定値を公開いたしマス！ アービトラージBOTの現在設定値（使用取引所: Quoinex - CoinCheck） 項目設定値 freq5 #繰り返し周期 spread_Th自動設定値更新アルゴリズムテスト中です unspread_Th自動設定値更新アルゴリズムテスト中です spread_count_Th2 unspread_count_Th2 retry_count_Th100 retry_freq5 #retry時繰り返し周期[sec] 設定値の公開…

ビジネス 2022年5月20日3:51 アングル：暴落した仮想通貨、損失抱える個人投資家が続出 ［ワシントン／ムンバイ １７日 ロイター］ - ナイジェリアのノフェ・イサーさん（２５）は今年１月から暗号資産（仮想通貨）投資を始めたが、先週になって仮想通貨ルナが暴落し、５０００ドルの貯蓄全てを失った。もう二度と仮想通貨には投資しない決意だ。写真はビットコインやイーサリアムなどのイメージ。２０１８年２月撮影（２０２２年 ロイター／Dado Ruvic） 「自分が仮想通貨にひっかかったなんて信じられない。うつにだけはならないように頑張っているところ。仮想通貨にお金を奪われてしまったのは確かだけど、精…

応用情報処理技術者試験(AP)に向けて学習用のブログを開設することにした。 私の身分は専門学校の学生で、2年制の学科で来春卒業予定。昨年の秋季の試験でFE取得。もともと資格取得に力を入れている学校ではあったがあまりにも資格一辺倒れなところがあったので、資格よりも実践の方にもバランスを取ろうと春季のAPは受験も勉強もせず。 すでに就活は始まっているが、APを取得しておけば就職後に役立つこともあるだろうし、確か取得後1年か2年はその上位資格の午前試験の免除制度があるとのこと。会社に入っても勉強は続くが少しでも資格を取っておけば後が楽になりそうだし、そもそも「実践力」という証明が難しいものを磨くより…

初めまして、開発本部の細木です。 21年度新卒でトヨクモに入社し1年が経ちました。 今回は就職から1年経って今までの経験などを振り返ってみたいと思います。 就職までの経緯 医師以外の道 ITエンジニアという職業 内定を得るまで Progate(5年生の10月頃〜) AtCoder(5年生の11月頃〜) Web開発 就職活動 入社後にやったこと 4〜5月 スケジューラーチームに配属 6〜9月 React Query導入 バックエンド入門 仕事の仕方について 10〜11月のファーストリリースまで 11月ファーストリリース後〜3月 Zoom連携機能 予定詳細ポップアップの全画面表示 最近 応用情報技…

ディープラーニング 学習する機械 ヤン・ルカン、人工知能を語る (KS科学一般書)作者:ヤン・ルカン講談社Amazon 読んでいていワクワクドキドキしてモチベーションの上がる本でした。 機械学習やAIに携わる研究者やエンジニア、学生にもおすすめです。 分厚いですが読み始めるとあっという間で、面白くて止まることなく最後まで一気に読んでしまいました。 ただし、前半部分のニューラルネットワークの説明や発展のところは前提知識がないと何を言っているのかわからなくて読みずらいかもしれません。 細かいところは理解できなくても、後半のAI研究の現状と未来の部分は楽しめると思います。 幾度かのAI冬の時代を乗り…