最短経路問題総特集！！！～BFSから拡張ダイクストラまで～ - Qiita
基本的アルゴリズム（幅優先探索など）から応用（経路復元、拡張ダイクストラなど）まで、最短経路問題に関するアルゴリズムを総特集しました。 基本的なグラフ理論の用語については、次を参考にしてください。 グラフ理論 用語集 queueなどのデータ構造の用語については、次のスライドの後半を参考にしてください。 C++ STL講習会 by @e869120 最短経路問題とは 一般的に、次のような問題とされます。 $V$ 頂点と $E$ 辺からなるグラフが与えられる。頂点 $u$ と 頂点 $v$ を結ぶパスのうち、重みの総和が最も小さいものはどれか。 始点を固定して他のすべての頂点との対について最短経路問題を解く場合や、任意の2頂点の対について解く場合などが実際には多いです。 実社会とも強く密着した問題のため、古くからたくさん効率的な解法が考えられてきました。 今回はそれらを紹介しつつ、細かいテクニ
githubで最もやべー関数を発掘する - Qiita
はじめに 先日、職場で「自分が 改修したor 書いちゃった いちばんやべー関数」ネタで盛り上がりました。 みんないろいろ話してくれましたが、やっぱり僕の書いた「コマンドパターンのメインループ関数(1500行)」の圧勝でした。 なんであんなコード書いたんだろ。 そこで、今日は僕の傷ついたプライド癒すべくgithubから「世界でいちばんやべー関数」を発掘します。 つまり、「俺が書いた関数よりやべー関数に会いに行く」 結論 マジでやべー関数は次の2つ 「opencvリポジトリのcv::agast_cornerScore<AgastFeatureDetector::AGAST_7_12s>関数」(複雑度1868) 「SuiteCRMリポジトリのOpenTag関数」(複雑度1509) 言語毎の傾向に着目すると... javascriptにはやべー関数が多い python/java/swift/rub
ROS講座00 目次 - Qiita
数字は書いた順です。 kinetic->melodic->noetic移行中です。 記事中のコードは参考までに、github上のコードも参照してください。 (食い違いがあったらコメントで教えてください) イントロダクション 01 概要 ROSのメリット、デメリット、ユースケースについて説明します。 02 インストール UbuntuのインストールからROSのインストールまで説明します。 11 gitリポジトリ この講座の中のサンプルプログラムが入っているgitリポジトリです。 入門 基礎編 03 Pub & Sub 通信 C++でROSノードを作成し、ビルドし、実行します。 04 roslaunch roslaunchを使用して簡単にROSノードを実行します。 19 roslaunch2 roslaunchのrename、remap、arg、paramについて解説します。 05 ros to
C++標準化委員会、ついに文字とは何かを理解する: char8_t - Qiita
C++ Advent Calendar 2018 この記事はC++ Advent Calendar 2018 15日目の記事です。 14日目: VTKライブラリ 16日目: C++のエラー処理との付き合い方 当初見積もりよりも大幅に長い記事となり、投稿したのは12/22で1週間遅刻です。すみません。 お知らせ cpprefjpにchar8_t型追加について解説を書きました。ぎゅぎゅっとコンパクトに、また査読を受けて中立的な表現で書いていますので、よければどうぞ。 UTF-8エンコーディングされた文字の型としてchar8_tを追加 - cpprefjp C++日本語リファレンス 追記 全ての開発者が知っておくべきUnicodeについての最低限の知識 - GIGAZINE Unicodeについて簡潔にまとまってるいい記事を見つけました。 Caution この文章には以下の要素が含まれます。苦手
valgrindでC/C++のメモリリークを発見する - Qiita
==23525== Invalid free() / delete / delete[] / realloc() ==23525== at 0x1000089DF: free (in /usr/local/Cellar/valgrind/HEAD/lib/valgrind/vgpreload_memcheck-amd64-darwin.so) ==23525== by 0x100000F4F: main (sample.c:8) ==23525== Address 0x10081f510 is 0 bytes inside a block of size 4 free'd ==23525== at 0x1000089DF: free (in /usr/local/Cellar/valgrind/HEAD/lib/valgrind/vgpreload_memcheck-amd64-darwi
constexprとconstを正しく使い分ける - Qiita
はじめに これまでconst修飾してきたものには２種類あった、ひとつはROM化可能な値、もうひとつは実行時にしか決まらないがいったん初期化したあとは二度と変更されない値である。C++11以降、前者はconstexprが受け持ち、後者はconstが受け持つことになった。 constexpr指定子は、constexprの制約を満たした変数の定義、関数と関数テンプレートの宣言、staticデータメンバーの宣言に対して使用できる。 ２つの区別 constは型修飾子である。const intはint型であるが、初期化したあとは二度と変更されない変数である。C++11以降、constexprが導入されたあとは、constはRAMにしか配置できない変数に対して使う修飾子となった。 constexprは型修飾子ではなく、型指定子である。型を修飾するものでなく、ROM化できる、または、ROM化できる可能性が
Ethereumでコントラクトの監視 - Event - - Qiita
（注）変更点: 2018.10.18 記事内容が古かったため、イベント発火の記法について現在のバージョン(solidity v0.4.16)に対応しました。 イベント発火には emit EventName(...)のようにemitを明示的につけることが推奨されているようです。 本文中で使用しているCosmo Editorは、現在では使われてないようですので、 Remixなどを使うことをオススメします。 Solidityによるスマートコントラクトの監視 今回はSolidityのコードを書いてメソッドを実行、そして実行の監視をしてみます。 Solidityの詳細解説ページ http://solidity.readthedocs.org/en/latest/contracts.html#events Ethereum JavaScript API document(eventメソッド） http
Etherum Browser-Solidityを利用したコントラクト開発・デプロイ・実行 - Qiita
【本文】 Ethereumを使用するメリットの一つはSmart Contract（※以下、コントラクト）をブロックチェーン上で共有し様々な契約を自動実行する点にあります。 今回は、コントラクトを作成後、デプロイしブロックチェーン上に組み込む処理をBrowser-Solidityを使って実施する方法について概観します。 また、デプロイ後のコントラクトを、Browser-SolidityのRemix画面上に表示された情報を利用して、gethコンソール上で実行させる方法を説明します。 （※Browser-Solidityとgethを連携させたコントラクト開発についての説明がweb上で意外と見つからないので、敢えて投稿しました。） 【前提条件】 go-ethereum/gethがOS上にインストール済みであることを前提にしています。 （※Solidity自体はインストールしていなくても問題ありませ
React+Redux と web3.js を使ったスマートコントラクトアプリ開発 - Qiita
実用的なスマートコントラクトアプリを開発するための準備として，最も簡単なスマートコントラクトである greeter を使ったアプリを作ってみました。 環境 $ geth version Geth Version: 1.7.1-stable Git Commit: 05101641455a754936acc5ddff92f35f5e33181c Architecture: amd64 Protocol Versions: [63 62] Network Id: 1 Go Version: go1.9.1 Operating System: darwin GOPATH=/Users/arosh/go GOROOT=/usr/local/Cellar/go/1.9.1/libexec MetaMask 3.10.9 browser-solidity e6f4dc2 MetaMaskについて Me
Visual Studio 2017 と Bash on Ubuntu on Windows による C++ Linux 開発環境の構築 - Qiita
Visual Studio 2017 と Bash on Ubuntu on Windows による C++ Linux 開発環境の構築C++UbuntuVisualStudio Bash on Ubuntu on Windows と Visual Studio 2017 により Windows 10 上で、Linux アプリ開発が可能に！ Windows 10 Anniversary Update から、OS の機能一つとして、Linux のディストリビューションの一つである Ubuntu がサポートされるようになりました。Windows 環境で、Linux が利用可能です！ さらに、Visual Studio 2017 では、Linux の C++ 開発が標準でサポートされるようになりました。 Visual Studio の IDE を使い、C++ 開発を行い、コード上にプレイク ポイ
Swiftの強力な機能であるstaticメソッド制約の紹介と、Kotlin, TypeScript, Java, Scala, C++との比較 - Qiita
Swiftの強力な機能であるstaticメソッド制約の紹介と、Kotlin, TypeScript, Java, Scala, C++との比較C++ScalaKotlinTypeScriptSwift 先に結論 Swiftのstaticメソッド制約はちょっとしたシンプルな機能に見えるけど便利で深い Kotlin, TypeScript, Java で同じことをすると冗長で間接的なコードになってしまう TypeScriptのstaticメソッド注入は独特のテクニックで面白い 提示するJavaの実装は「T を new する」方法でもあるので参考にして Scala は間接的ではあるもののKotlinより良い形でかける SwiftはScalaの形をさらにより良くした形とみなすことができる C++はSwiftと同じ事ができるがわかりにくい書き方になってしまう 導入 Swiftはprotocolという
C++ヘッダだけでDeep Learning、tiny-dnnの紹介 - Qiita
DeepLearning Advent Calendar,6日目の記事です。 Deep Learningフレームワークも世の中に随分と充実してきた昨今、いかがお過ごしでしょうか。今日はC++プログラマが簡単に導入できるDeep Learningフレームワーク、tiny-dnnを紹介します。 まとめ C++でDeep Learningやるなら、tiny-dnnが便利 Header-only＆外部依存なしで簡単導入 Caffeからのインポートやシリアライズなどの各種機能にも対応 いろんなデバイス上で動かしたい人、既成のModel＋αを素早くアプリケーション化したい人、C++でDeep Learningを理解したい人に最適 背景 Deep Learningフレームワークといえば、 Chainer TensorFlow Caffe あたりが有名ですね。他にも老舗のTheanoにTorch、Tens
C++/Rubyで基数木をつかって高速なHTTPルーティングを実現する - Qiita
はじめに 数年にわたり、PadrinoやGrapeといったWebアプリケーションフレームワークのルーティングを改善してきた自分が、今年の11月頃から、従来とは異なるアプローチでHTTPルーティングの高速化について検証したので、その結果について解説する。 なおこの記事では、その過程でC++で基数木を実装し、それを用いることにより、Rubyで高速なHTTPルーティングを実現した事例について、順を追って解説する。 tl;dr C++で基数木(Radix Tree)を表現するr2reeというライブラリを書いた。 r2reeのRuby向けバインディングであるr2ree-rubyを書いた。 r2ree-rubyを用いてRuby上でHTTPルーティングを行う pendragon-radixを書いた。 多分、Rack準拠のルーティングライブラリでは最速。 結果、Sinatraなどで用いられる正規表現+線形
Unity出身者の為のUnrealC++使い方 初級編 - Qiita
UE4でもActorComponentを追加していけば良いのです。 Unityと同じコンポーネント指向的なやり方で作ってみよう！ 構造は違うようで似通っています。 ここからはチュートリアル形式になりますので、 Unityのコンポーネントの作り方を似てるポイントを掴みつつ進めてみてください。 以下の動画が完成品の動作になります。 https://www.youtube.com/watch?v=gX87kcvKgA8 ThirdPersonのサンプルを元にして、連射銃を持たせます。 ポイントとしては ・全てをC++で作ろうとするのではなく、部分的にはBPも使用する。 ・既存のBluePrintClassを利用しコンポーネントを追加する形で拡張している。 （他人のコードとの連携を上手くやっている。） ・ActorComponentで実装することにより再利用性の高い部品を作っている。 辺りになりま
MSYS2 による gcc 開発環境の構築 - Qiita
MSYS の後継（？）とも言える MSYS2 では開発環境を 32bit と 64bit で併設できるらしい。 MSYS2 installer msys2 : MSYS2 GitHuB ページ Alexpux/MSYS2-packages : MSYS2 パッケージのリポジトリ Alexpux/MINGW-packages : MinGW 32/64 bit パッケージのリポジトリ MSYS2 / Wiki / MSYS2 installation : インストールガイド 追記 最近来られた方，古い記事でごめんなさい。 この記事については私のブログでフォローしています。 こちらの記事で分かりにくければ向こうも参考にしてください。 MSYS2 による gcc 開発環境の構築 ― MSYS2 のインストールから初期化処理まで — しっぽのさきっちょ | text.Baldanders.info
CUDAもOpenCLも使えるC++向け線形代数ライブラリViennaCLの紹介（はじめに） - Qiita
あなたの重い計算はどこから？私は行列計算から！ という風邪薬のCMがそろそろ聞こえてくる冬の寒い中皆様いかがお過ごしですか。 重い行列計算どうしようと悩んでいる方、行列計算を高速化する方法としてGPGPUの出番です。 ただ、GPGPUやろうとすると、CUDAとOpenCLがあってどっちやればいいんやねん！！ってなりますよね。 そんなあなたに、ViennaCLをオススメします！ 名前の通り、元はOpenCLを対象としたライブラリだったのですが、いつしかCUDAもOpenMPも使えるようになってました。 特徴をまとめると以下の様な感じです。 OpenCL対応 CUDA対応 OpenMP対応 C++用ヘッダライブラリ boost::uBLASと互換性のあるインターフェース 最後のインターフェースが個人的には重要で、これのおかげでポータビリティがあがってとても開発がしやすいです。 しかもよくあるL
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Ethereum1.6.x以降のSolidityコンパイル - Qiita
Ethereum Solidity 情報まとめ - Qiita
Ethereumの言語 Solidityの仕様 - Qiita
Tensorflowをc++のcmakeしてるプロジェクトで使いたい - Qiita
