Enviar pesquisa
Carregar
Boost.勉強会 #15 札幌 LT「8年間の研究生活でC++書いてて大変だったことベスト3」
•
2 gostaram
•
2,108 visualizações
Hiro H.
Seguir
Tecnologia
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 28
Baixar agora
Baixar para ler offline
Recomendados
Study3 boost
Study3 boost
Kohsuke Yuasa
名古屋市営地下鉄最小距離完乗
名古屋市営地下鉄最小距離完乗
Hiro H.
Boost.勉強会 #21 札幌「C++1zにstring_viewが導入されてうれしいので紹介します」
Boost.勉強会 #21 札幌「C++1zにstring_viewが導入されてうれしいので紹介します」
Hiro H.
関数の最小値を求めることから機械学習へ
関数の最小値を求めることから機械学習へ
Hiro H.
Boost.GraphでJR全線乗り尽くしプランを立てる - プログラミング生放送+CLR/H+Sapporo.cpp 勉強会@札幌 (2014.7.12)
Boost.GraphでJR全線乗り尽くしプランを立てる - プログラミング生放送+CLR/H+Sapporo.cpp 勉強会@札幌 (2014.7.12)
Hiro H.
MSYS2使いはじめました
MSYS2使いはじめました
Hiro H.
Sapporocpp#2 exception-primer
Sapporocpp#2 exception-primer
Kohsuke Yuasa
コンピュータに「最長しりとり」「最短距離でのJR線全線乗り尽くし」を解いてもらった方法
コンピュータに「最長しりとり」「最短距離でのJR線全線乗り尽くし」を解いてもらった方法
Hiro H.
Mais conteúdo relacionado
Destaque
2011.12.10 関数型都市忘年会 発表資料「最近書いた、関数型言語と関連する?C++プログラムの紹介」
2011.12.10 関数型都市忘年会 発表資料「最近書いた、関数型言語と関連する?C++プログラムの紹介」
Hiro H.
C++ template-primer
C++ template-primer
Kohsuke Yuasa
2012.11.17 CLR/H&札幌C++勉強会 発表資料「部分文字列の取得を効率よく!楽に! - fundoshi.hppの紹介と今後の予定 -」
2012.11.17 CLR/H&札幌C++勉強会 発表資料「部分文字列の取得を効率よく!楽に! - fundoshi.hppの紹介と今後の予定 -」
Hiro H.
2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」
2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」
Hiro H.
最近のC++ @ Sapporo.cpp #5
最近のC++ @ Sapporo.cpp #5
Kohsuke Yuasa
Introduction to boost test
Introduction to boost test
Kohsuke Yuasa
Boost study meeting opening 4
Boost study meeting opening 4
Akira Takahashi
ABC2015 Summer LT
ABC2015 Summer LT
Kensuke Onishi
CG基礎3 メタリンク
CG基礎3 メタリンク
Tetsuro Nakamura
boost - std - C#
boost - std - C#
Tatsuya Ishikawa
boost::shared_ptr tutorial
boost::shared_ptr tutorial
NU_Pan
The Earth is not flat; but it's not round either (Geography on Boost.Geometry)
The Earth is not flat; but it's not round either (Geography on Boost.Geometry)
Vissarion Fisikopoulos
rsyncで差分バックアップしようぜ!
rsyncで差分バックアップしようぜ!
Hiro H.
Boost勉強会 #10 ディスカッションまとめ
Boost勉強会 #10 ディスカッションまとめ
Sigureya
Glfw3,OpenGL,GUI
Glfw3,OpenGL,GUI
hira_kuni_45
オーディオ用レベルメータを作ってみよう
オーディオ用レベルメータを作ってみよう
Kohsuke Yuasa
DXライブラリでMMO作ったよ!
DXライブラリでMMO作ったよ!
h2so5
boost and c++11
boost and c++11
Akihiko Matuura
Destaque
(18)
2011.12.10 関数型都市忘年会 発表資料「最近書いた、関数型言語と関連する?C++プログラムの紹介」
2011.12.10 関数型都市忘年会 発表資料「最近書いた、関数型言語と関連する?C++プログラムの紹介」
C++ template-primer
C++ template-primer
2012.11.17 CLR/H&札幌C++勉強会 発表資料「部分文字列の取得を効率よく!楽に! - fundoshi.hppの紹介と今後の予定 -」
2012.11.17 CLR/H&札幌C++勉強会 発表資料「部分文字列の取得を効率よく!楽に! - fundoshi.hppの紹介と今後の予定 -」
2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」
2011.7.3 札幌C++勉強会#2「C++のマクロはどこまで関数をいじれるのか」
最近のC++ @ Sapporo.cpp #5
最近のC++ @ Sapporo.cpp #5
Introduction to boost test
Introduction to boost test
Boost study meeting opening 4
Boost study meeting opening 4
ABC2015 Summer LT
ABC2015 Summer LT
CG基礎3 メタリンク
CG基礎3 メタリンク
boost - std - C#
boost - std - C#
boost::shared_ptr tutorial
boost::shared_ptr tutorial
The Earth is not flat; but it's not round either (Geography on Boost.Geometry)
The Earth is not flat; but it's not round either (Geography on Boost.Geometry)
rsyncで差分バックアップしようぜ!
rsyncで差分バックアップしようぜ!
Boost勉強会 #10 ディスカッションまとめ
Boost勉強会 #10 ディスカッションまとめ
Glfw3,OpenGL,GUI
Glfw3,OpenGL,GUI
オーディオ用レベルメータを作ってみよう
オーディオ用レベルメータを作ってみよう
DXライブラリでMMO作ったよ!
DXライブラリでMMO作ったよ!
boost and c++11
boost and c++11
Mais de Hiro H.
pandas便利だけどデフォルトパラメータでファイルを読み込むな!
pandas便利だけどデフォルトパラメータでファイルを読み込むな!
Hiro H.
式を書くだけで最適化計算してほしい!~CVXPY編~
式を書くだけで最適化計算してほしい!~CVXPY編~
Hiro H.
旅行「#重複乗車禁止で名鉄完乗」とその数学的な解説
旅行「#重複乗車禁止で名鉄完乗」とその数学的な解説
Hiro H.
シンデレラガール総選挙の「50位圏内の難しさ」はいかほどか?(23:20更新)
シンデレラガール総選挙の「50位圏内の難しさ」はいかほどか?(23:20更新)
Hiro H.
「MVが3人な曲の一覧」って取得できます?(デレステ・ミリシタ・エムステ)
「MVが3人な曲の一覧」って取得できます?(デレステ・ミリシタ・エムステ)
Hiro H.
配列の要素挿入・削除もランダムアクセスも両方高速にできる?
配列の要素挿入・削除もランダムアクセスも両方高速にできる?
Hiro H.
PCSじゃないよ、PCAだよ
PCSじゃないよ、PCAだよ
Hiro H.
声優やぞ!~シンデレラガールズにおける配役の歴史のRDFデータ化~
声優やぞ!~シンデレラガールズにおける配役の歴史のRDFデータ化~
Hiro H.
スマホ音楽ゲームの動画から譜面をデータ化したかった
スマホ音楽ゲームの動画から譜面をデータ化したかった
Hiro H.
シンデレラガールズ声優の増え方まとめ
シンデレラガールズ声優の増え方まとめ
Hiro H.
札幌C++勉強会 #13「最近、仕事でC++11以降の新規格が役に立ったシーン紹介」
札幌C++勉強会 #13「最近、仕事でC++11以降の新規格が役に立ったシーン紹介」
Hiro H.
わんくま同盟 名古屋勉強会 #43 ライトニングトーク「Firefoxがver.57~(Quantum)にアップグレードされて困ったこと・やったこと」
わんくま同盟 名古屋勉強会 #43 ライトニングトーク「Firefoxがver.57~(Quantum)にアップグレードされて困ったこと・やったこと」
Hiro H.
Linuxにて複数のコマンドを並列実行(同時実行数の制限付き)
Linuxにて複数のコマンドを並列実行(同時実行数の制限付き)
Hiro H.
最近デレステ創作譜面作ってるので技術的な見地から話します
最近デレステ創作譜面作ってるので技術的な見地から話します
Hiro H.
C++のライブラリを簡単に眺めてみよう
C++のライブラリを簡単に眺めてみよう
Hiro H.
デレステの劇場で登場したアイドルの回数の統計取ってます
デレステの劇場で登場したアイドルの回数の統計取ってます
Hiro H.
角錐や円錐が、角柱や円柱の体積の3分の1であることを積分・極限抜きで証明してみる
角錐や円錐が、角柱や円柱の体積の3分の1であることを積分・極限抜きで証明してみる
Hiro H.
その文字列検索、std::string::findだけで大丈夫ですか?【Sapporo.cpp 第8回勉強会(2014.12.27)】
その文字列検索、std::string::findだけで大丈夫ですか?【Sapporo.cpp 第8回勉強会(2014.12.27)】
Hiro H.
STLの型の使い分け(ダイジェスト版) @ Sapporo.cpp 第7回勉強会 (2014.10.18)
STLの型の使い分け(ダイジェスト版) @ Sapporo.cpp 第7回勉強会 (2014.10.18)
Hiro H.
C++のSTLのコンテナ型を概観する @ Ohotech 特盛 #10(2014.8.30)
C++のSTLのコンテナ型を概観する @ Ohotech 特盛 #10(2014.8.30)
Hiro H.
Mais de Hiro H.
(20)
pandas便利だけどデフォルトパラメータでファイルを読み込むな!
pandas便利だけどデフォルトパラメータでファイルを読み込むな!
式を書くだけで最適化計算してほしい!~CVXPY編~
式を書くだけで最適化計算してほしい!~CVXPY編~
旅行「#重複乗車禁止で名鉄完乗」とその数学的な解説
旅行「#重複乗車禁止で名鉄完乗」とその数学的な解説
シンデレラガール総選挙の「50位圏内の難しさ」はいかほどか?(23:20更新)
シンデレラガール総選挙の「50位圏内の難しさ」はいかほどか?(23:20更新)
「MVが3人な曲の一覧」って取得できます?(デレステ・ミリシタ・エムステ)
「MVが3人な曲の一覧」って取得できます?(デレステ・ミリシタ・エムステ)
配列の要素挿入・削除もランダムアクセスも両方高速にできる?
配列の要素挿入・削除もランダムアクセスも両方高速にできる?
PCSじゃないよ、PCAだよ
PCSじゃないよ、PCAだよ
声優やぞ!~シンデレラガールズにおける配役の歴史のRDFデータ化~
声優やぞ!~シンデレラガールズにおける配役の歴史のRDFデータ化~
スマホ音楽ゲームの動画から譜面をデータ化したかった
スマホ音楽ゲームの動画から譜面をデータ化したかった
シンデレラガールズ声優の増え方まとめ
シンデレラガールズ声優の増え方まとめ
札幌C++勉強会 #13「最近、仕事でC++11以降の新規格が役に立ったシーン紹介」
札幌C++勉強会 #13「最近、仕事でC++11以降の新規格が役に立ったシーン紹介」
わんくま同盟 名古屋勉強会 #43 ライトニングトーク「Firefoxがver.57~(Quantum)にアップグレードされて困ったこと・やったこと」
わんくま同盟 名古屋勉強会 #43 ライトニングトーク「Firefoxがver.57~(Quantum)にアップグレードされて困ったこと・やったこと」
Linuxにて複数のコマンドを並列実行(同時実行数の制限付き)
Linuxにて複数のコマンドを並列実行(同時実行数の制限付き)
最近デレステ創作譜面作ってるので技術的な見地から話します
最近デレステ創作譜面作ってるので技術的な見地から話します
C++のライブラリを簡単に眺めてみよう
C++のライブラリを簡単に眺めてみよう
デレステの劇場で登場したアイドルの回数の統計取ってます
デレステの劇場で登場したアイドルの回数の統計取ってます
角錐や円錐が、角柱や円柱の体積の3分の1であることを積分・極限抜きで証明してみる
角錐や円錐が、角柱や円柱の体積の3分の1であることを積分・極限抜きで証明してみる
その文字列検索、std::string::findだけで大丈夫ですか?【Sapporo.cpp 第8回勉強会(2014.12.27)】
その文字列検索、std::string::findだけで大丈夫ですか?【Sapporo.cpp 第8回勉強会(2014.12.27)】
STLの型の使い分け(ダイジェスト版) @ Sapporo.cpp 第7回勉強会 (2014.10.18)
STLの型の使い分け(ダイジェスト版) @ Sapporo.cpp 第7回勉強会 (2014.10.18)
C++のSTLのコンテナ型を概観する @ Ohotech 特盛 #10(2014.8.30)
C++のSTLのコンテナ型を概観する @ Ohotech 特盛 #10(2014.8.30)
Último
TaketoFujikawa_台本中の動作表現に基づくアニメーション原画システムの提案_SIGEC71.pdf
TaketoFujikawa_台本中の動作表現に基づくアニメーション原画システムの提案_SIGEC71.pdf
Matsushita Laboratory
ARスタートアップOnePlanetの Apple Vision Proへの情熱と挑戦
ARスタートアップOnePlanetの Apple Vision Proへの情熱と挑戦
Sadao Tokuyama
What is the world where you can make your own semiconductors?
What is the world where you can make your own semiconductors?
Industrial Technology Research Institute (ITRI)(工業技術研究院, 工研院)
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究 千坂知也
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究 千坂知也
harmonylab
2024 02 Nihon-Tanken ~Towards a More Inclusive Japan~
2024 02 Nihon-Tanken ~Towards a More Inclusive Japan~
arts yokohama
Summary of "ChatDoctor: A Medical Chat Model Fine-Tuned on a Large Language M...
Summary of "ChatDoctor: A Medical Chat Model Fine-Tuned on a Large Language M...
yoshidakids7
情報処理学会86回全国大会_Generic OAMをDeep Learning技術によって実現するための課題と解決方法
情報処理学会86回全国大会_Generic OAMをDeep Learning技術によって実現するための課題と解決方法
ssuser370dd7
IFIP IP3での資格制度を対象とする国際認定(IPSJ86全国大会シンポジウム)
IFIP IP3での資格制度を対象とする国際認定(IPSJ86全国大会シンポジウム)
ssuser539845
2024 04 minnanoito
2024 04 minnanoito
arts yokohama
2024 03 CTEA
2024 03 CTEA
arts yokohama
持続可能なDrupal Meetupのコツ - Drupal Meetup Tokyoの知見
持続可能なDrupal Meetupのコツ - Drupal Meetup Tokyoの知見
Shumpei Kishi
2024 01 Virtual_Counselor
2024 01 Virtual_Counselor
arts yokohama
「今からでも間に合う」GPTsによる 活用LT会 - 人とAIが協調するHumani-in-the-Loopへ
「今からでも間に合う」GPTsによる 活用LT会 - 人とAIが協調するHumani-in-the-Loopへ
Tetsuya Nihonmatsu
Último
(13)
TaketoFujikawa_台本中の動作表現に基づくアニメーション原画システムの提案_SIGEC71.pdf
TaketoFujikawa_台本中の動作表現に基づくアニメーション原画システムの提案_SIGEC71.pdf
ARスタートアップOnePlanetの Apple Vision Proへの情熱と挑戦
ARスタートアップOnePlanetの Apple Vision Proへの情熱と挑戦
What is the world where you can make your own semiconductors?
What is the world where you can make your own semiconductors?
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究 千坂知也
【修士論文】代替出勤者の選定業務における依頼順決定方法に関する研究 千坂知也
2024 02 Nihon-Tanken ~Towards a More Inclusive Japan~
2024 02 Nihon-Tanken ~Towards a More Inclusive Japan~
Summary of "ChatDoctor: A Medical Chat Model Fine-Tuned on a Large Language M...
Summary of "ChatDoctor: A Medical Chat Model Fine-Tuned on a Large Language M...
情報処理学会86回全国大会_Generic OAMをDeep Learning技術によって実現するための課題と解決方法
情報処理学会86回全国大会_Generic OAMをDeep Learning技術によって実現するための課題と解決方法
IFIP IP3での資格制度を対象とする国際認定(IPSJ86全国大会シンポジウム)
IFIP IP3での資格制度を対象とする国際認定(IPSJ86全国大会シンポジウム)
2024 04 minnanoito
2024 04 minnanoito
2024 03 CTEA
2024 03 CTEA
持続可能なDrupal Meetupのコツ - Drupal Meetup Tokyoの知見
持続可能なDrupal Meetupのコツ - Drupal Meetup Tokyoの知見
2024 01 Virtual_Counselor
2024 01 Virtual_Counselor
「今からでも間に合う」GPTsによる 活用LT会 - 人とAIが協調するHumani-in-the-Loopへ
「今からでも間に合う」GPTsによる 活用LT会 - 人とAIが協調するHumani-in-the-Loopへ
Boost.勉強会 #15 札幌 LT「8年間の研究生活でC++書いてて大変だったことベスト3」
1.
8888年間の研究生活で年間の研究生活で年間の研究生活で年間の研究生活で C++C++C++C++書いてて書いてて書いてて書いてて 大変だったことベスト大変だったことベスト大変だったことベスト大変だったことベスト3333 H.Hiro http://hhiro.net/about/ github: maraigue Twitter:
@h_hiro_ Boost.勉強会 #15 札幌(2014.5.24)
2.
自己紹介自己紹介自己紹介自己紹介
3.
H.Hiro • 3月まで大学院生(博士課程) →4月から某研究員 • 学部4年から博士課程まで 現在までに8年間の研究生活 •
研究でアルゴリズムの開発・比較を しているので、C++はお世話に なりっぱなし
4.
• 5月19日に 博士論文公開説明会を 無事終えました • ということで、研究で C++書いてて大変だった ことを話したいと思います
5.
私の研究私の研究私の研究私の研究
6.
• 身バレ回避のため 詳細は書きませんが • 文字列検索の アルゴリズムを開発してます 知りたい方には個別にお教えします
7.
大変だったこと大変だったこと大変だったこと大変だったこと 第第第第3333位位位位
8.
赤黒木の赤黒木の赤黒木の赤黒木の ライブラリへのライブラリへのライブラリへのライブラリへの 機能追加機能追加機能追加機能追加
9.
Red-Black Tree 数値(一般には、大小関係のあるデータ)を 検索しやすいよう格納するための木構造 画像はWikipediaより
10.
欲しかった機能 木を回転したとき、回転されたノードとその祖先の ノードについて、書き込まれた値を更新したい
11.
大変だったこと大変だったこと大変だったこと大変だったこと 第第第第2222位位位位
12.
Suffix TreeSuffix TreeSuffix
TreeSuffix Treeをををを 自前で実装自前で実装自前で実装自前で実装
13.
Suffix Tree ある文字列の接尾辞(末尾を含む部分文字列)が すべて格納されるような木構造 stackoverflow.com/questions/6459680/minimal-cyclic-sub-string-in-a-bigger-cyclic-string (“BANANA$”での例)
14.
Suffix Tree 実際には構築高速化・メモリ削減のため、 分岐がない複数の辺をひとまとめにする 画像はWikipediaより
15.
自分のプログラムでは自分のプログラムでは自分のプログラムでは自分のプログラムでは 圧縮はしたかったけど圧縮はしたかったけど圧縮はしたかったけど圧縮はしたかったけど APIAPIAPIAPI的には的には的には的には 圧縮されてない表現が欲しかった圧縮されてない表現が欲しかった圧縮されてない表現が欲しかった圧縮されてない表現が欲しかった
16.
そういうライブラリは 既存のものがあったのかもしれないけど 探すのが面倒で自分で作った
17.
ちなみに そのときの副産物が fundoshi.hpp std::string x("abcde"); fundoshi::string fs
= fundoshi::string(&(x[1]), 3); // fsは、xとメモリを共有したまま"bcd"を表している std::cout << fs.length() << std::endl; // 3 std::cout << fs[1] << std::endl; // c www.slideshare.net/maraigue/20121117-clrhc-fundoshihpp
18.
大変だったこと大変だったこと大変だったこと大変だったこと 第第第第1111位位位位
19.
C++C++C++C++直接直接直接直接 関係ないけど関係ないけど関係ないけど関係ないけど
20.
他人の他人の他人の他人の アルゴリズムをアルゴリズムをアルゴリズムをアルゴリズムを 自前で実装自前で実装自前で実装自前で実装
21.
•競合するアルゴリズム いっぱいあるなあ •あれ、どれも理論評価だけで 実験ないのかよ •じゃあそれ比較するのが 一つの研究だな
22.
その後の苦難 • 論文中にアルゴリズムは示されているけど、 自分で実装したものが正しいか不安になる 程度には複雑 しかも、例(=テストコード)が少なすぎて その実装が正しいか確かめにくい • そもそも定義が曖昧なケースも
23.
だから言いたいこと 普通のプログラムでも アルゴリズムの説明でも テストコード大事!
24.
ごめんなさい、私は普段は テストコード書くのが億劫な人です (でも投稿した論文では例たくさん書いたよ!)
25.
おわりにおわりにおわりにおわりに
26.
まとめるほどの こととかないのですが
27.
「自分でアルゴリズム 構築してます」って方 一緒に飲めたら 幸いです
28.
ありがとうありがとうありがとうありがとう ございましたございましたございましたございました
Baixar agora