CLion— C / C++ デベãƒãƒƒãƒ‘å‘ã‘ã®æ–°ã—ã„IDE | Post Blog
待望ã®C/C++ IDEã‚’CLionã¨ã—ã¦å…¬é–‹è‡´ã—ã¾ã™ï¼ JetBrainsã¯ã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢é–‹ç™ºã‚’生産的ã§æ¥½ã—ã„ã‚‚ã®ã«ã™ã‚‹ãŸã‚常ã«æ³¨åŠ›ã—ã¦ã„ã¾ã™ã€‚Javaã®ã‚·ãƒ³ãƒ—ルãªãƒªãƒ•ã‚¡ã‚¯ã‚¿ãƒªãƒ³ã‚°ãƒ„ールã«å§‹ã¾ã‚Šã€Javaã€.NETã€Pythonã€Ruby/Ruby on Railsã€PHPã€JavaScriptã€HTMLã€Objective-Cãªã©æ§˜ã€…ãªè¨€èªžã€ãƒ—ラットフォームã«å¯¾å¿œã—ã¦ãã¾ã—ãŸã€‚ JetBrainsã®ã‚¹ãƒžãƒ¼ãƒˆãªãƒ„ール群ã¯ã‚³ãƒ¼ãƒ‰ã®å“質を高ã‚ãŸã‚Šã€åŠ¹çŽ‡è‰¯ãリファクタリングã—ãŸã‚Šã‚³ãƒ¼ãƒ‡ã‚£ãƒ³ã‚°å‡ºæ¥ã‚‹ã“ã¨ã§åºƒã知られã¦ã„ã¾ã™ã€‚ Cã¨C++ã¯ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°è¨€èªžã®ä¸ã§ã‚‚特ã«æ´å²ãŒé•·ãã€åŽŸå§‹ã‚¹ãƒ¼ãƒ—(primordial soup)ã®ä¸ã§ã‚‚æ ¹å¼·ã生ã残ã£ã¦ã„ã‚‹ã®è¨€èªžã¨ã—ã¦èªè˜ã•ã‚Œã¦ã„ã¾ã™ã€‚ãã“ã§JetBrainsã¯ä¿¡å¿µã«åŸºã¥ãã€C/C++デベãƒãƒƒãƒ‘ã®ä½œæ¥ã‚’より効率的ãªã‚‚ã®ã¨ã™ã‚‹ãŸã‚専用ã®IDEをリリースã™ã‚‹
ãƒã‚¤ãƒ†ã‚£ãƒ–ã‹ã‚‰Javaを呼ã³å‡ºã™
å‰ç« ã§ã‚„ã£ãŸã®ã¯ã€Javaプãƒã‚°ãƒ©ãƒ 内ã‹ã‚‰ã€dll内ã®é–¢æ•°ï¼ˆãƒã‚¤ãƒ†ã‚£ãƒ–メソッド）を呼ã³å‡ºã™æ–¹æ³•ã¨ãªã‚Šã¾ã™ã€‚ ã“れを利用ã™ã‚‹äº‹ã§ã€OSä¾å˜ã®ãƒã‚¤ãƒ†ã‚£ãƒ–APIã‚’Javaã‹ã‚‰ä½¿ç”¨ã™ã‚‹äº‹ã‚‚å¯èƒ½ã«ãªã‚Šã¾ã™ã€‚ 今度ã¯é€†ã«ã€Windowsアプリケーションã®ä¸ã‹ã‚‰ã€Javaã®ãƒ¡ã‚½ãƒƒãƒ‰ã‚’呼ã³å‡ºã™ã¨ã„ã†æ–¹æ³•ã‚’紹介ã—ã¾ã™ã€‚ Javaã®ãƒ¡ã‚½ãƒƒãƒ‰ã‚’呼ã³å‡ºã™ã‚ã‘ã§ã™ãŒã€æ£ç¢ºã«è¨˜è¿°ã™ã‚‹ã¨JavaVMã‚’èµ·å‹•ã—ã€JavaVM上ã§Javaã®ãƒ¡ã‚½ãƒƒãƒ‰ã‚’実行ã•ã›ã‚‹ã“ã¨ã«ãªã‚Šã¾ã™ã€‚ 呼ã³å‡ºã•ã‚Œã‚‹Javaソース public class JNIHello2 { public static String getMessage(){ return "Hello World"; } } 呼ã³å‡ºã•ã‚Œã‚‹Javaソースファイルã¯ã€ç‰¹ã«å‘¼ã³å‡ºã•ã‚Œã‚‹äº‹ã‚’æ„è˜ã™ã‚‹å¿…è¦ã¯ãªãã¦ã€æ™®é€šã«ä½œæˆã™ã‚Œã°ã‚ˆã„ã§ã™ã€‚ 今回ã¯ã€ãƒã‚¤ãƒ†ã‚£ãƒ–å´ã‹ã‚‰å˜ã«é–¢æ•°ã‚’呼ã³å‡ºã™ã ã‘
JNI ãã®2：ãƒã‚¤ãƒ†ã‚£ãƒ–コードã‹ã‚‰Javaメソッドを呼ã³å‡ºã™ - ã·ï½žã‚ã
ãã¯ã‚ã‚〠/com/android/sdklib/ISdkLog=コマンドプãƒãƒ³ãƒ—トã§eclipse -clean (ç«‹å ´ãŒå¤‰ã‚ã£ã¦ã‚‚…) ãã¯ã‚ã‚〠/com/android/sdklib/ISdkLog=コマンドプãƒãƒ³ãƒ—トã§eclipse -clean (ç«‹å ´ãŒå¤‰ã‚ã£ã¦ã‚‚…) â—Žè–闘士星矢Ω第1話星矢ãŒæ•‘ã£ãŸå‘½!甦れè–é—˜... (ãºã‚ãºã‚ã‚ャンディー) é™å²¡ï¼šæ·¡å³¶ãƒªã‚¾ãƒ¼ãƒˆã¨ã‚·ãƒ€ãƒƒã‚¯ã‚¹ã¨â€ã¦ã‚“ã‹ã‚“発作â€ã®å½¼å¥³ (脳挫傷ã«ã‚ˆã‚‹è¦‹ãˆãªã„障害ã¨é—˜ã„ãªãŒã‚‰) 複数ã®ãƒœã‚¿ãƒ³ã®å‹•ä½œã‚’è¨å®šã™ã‚‹ (åˆå¿ƒè€…ã®åˆå¿ƒè€…ã®ãŸã‚ã®Androidアプリ開発ï¼) オープンソースナレッジベース : Opensource Knowlege Base (オープンソースナレッジベース : Opensource Knowlege Base) å·å´Žï¼šç›¸å¤‰ã‚らãšã®â€œå‹è² å¼±ã•â€/ç£ç”°æˆ¦ã‹ã‚‰ (サッカーã¯ã‚¨ãƒ³ã‚¿ãƒ¼ãƒ†ã‚¤ãƒ³ãƒ¡ãƒ³ãƒˆã ï¼)
C言語ã‹ã‚‰Javaã®ãƒ¡ã‚½ãƒƒãƒ‰ã‚’呼ã³å‡ºã™ - Miyo's Page
[プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°] [Java] [C言語] /opt/blackdown-jdk-1.4.2以下ã«JavaãŒã‚¤ãƒ³ã‚¹ãƒˆãƒ¼ãƒ«ã—ã¦ã‚ã‚‹å ´åˆã§ã™ï¼Ž linuxãŠã‚ˆã³ï¼Œlinuxエミュレータを導入ã—ã¦ã„ã‚‹FreeBSDã§ã‚‚実行ã§ãã‚‹ã“ã¨ã‚’確èªã—ã¾ã—ãŸï¼ŽãŸã ã—，ã“ã®å ´åˆã¯ï¼Œlinux版ã®gccã§ã‚³ãƒ³ãƒ‘イルã™ã‚‹ã“ã¨ãŒå¿…è¦ã§ã™ï¼Ž サンプルコード 以下ã®Test.javaを呼ã³ã ã™C言語ã®ã‚³ãƒ¼ãƒ‰ã‚’書ãã“ã¨ã«ã™ã‚‹ï¼Ž public class Test{ public static void testmethod(){ System.out.println("succeseed of calling."); } public int sumation(int a, int b){ return a+b; } } C言語å´ã®ã‚³ãƒ¼ãƒ‰ #include <jni.h> #include <stdio.h> #inc
C/C++ã‹ã‚‰Javaã®ãƒ©ã‚¤ãƒ–ラリを呼㶠with JNI - #define NO_MONEY 0
Javaã®ãƒ©ã‚¤ãƒ–ラリをC/C++ã‹ã‚‰å‘¼ã¶æ–¹æ³•ã®ãƒ¡ãƒ¢. フルã®ã‚½ãƒ¼ã‚¹ã‚³ãƒ¼ãƒˆã¯ã“ã¡ã‚‰ å‚考ã«ã—ãŸãƒšãƒ¼ã‚¸: シンプル㪠C言語ã‹ã‚‰Java言語を呼ã³å‡ºã™JNIサンプル ã“ã“ã§ã¯ä»¥ä¸‹ã®ã‚ˆã†ãªJavaã®ã‚¯ãƒ©ã‚¹ã‚’C++ã‹ã‚‰åˆ©ç”¨ã™ã‚‹ã“ã¨ã‚’想定ã™ã‚‹. package my.hoge; public class Hoge { public Hoge() { } public void printHoge(){ System.out.println("Hoge!"); } public String getHoge(){ return new String("Hoge"); } public int add(int i, int j) { return i + j; } public String getMsg(String msg){ return new String("Hoget is " + msg)
ãƒã‚¤ãƒ†ã‚£ãƒ–開発アンãƒãƒ‘ターン
35. local datas = { { name = 'base_ui', visible = 1, z = 10, elements = { { name = 'bg_gacha_body', x = 0, y = 166, width = 640, height = 440, z = 10, style = 'normal', visible = true, }, local scene = CCScene:create() local layer = CCLayer:create() scene.layer = layer -- dynamic scene.onTouch = function (eventType, x, y) .... end { name = 'bg_gacha_head', x = 0, y = 0, width = 640, height = 166,
最å°å…¨åŸŸæœ¨å•é¡Œ(クラスカル法ã¨ãƒ—リム法) - ã¬ã„ãã‚‹ã¿ãƒ©ã‚¤ãƒ•ï¼Ÿ
最å°å…¨åŸŸæœ¨å•é¡Œã‚’解ããŸã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ 「クラスカル法ã€ã¨ã€Œãƒ—リム法ã€ã‚’使ã£ã¦ã¿ãŸï¼Ž 最å°å…¨åŸŸæœ¨ã«ã¤ã„㦠クラスカル法 プリム法 PKUã®å•é¡Œ クラスカル法ã«ã‚ˆã‚‹è§£ç” プリム法ã«ã‚ˆã‚‹è§£ç” メモリ使用é‡ã¨å®Ÿè¡Œæ™‚é–“ã®æ¯”較 最å°å…¨åŸŸæœ¨ã«ã¤ã„㦠ã¾ãšï¼Œå…¨åŸŸæœ¨(Spanning tree)ã¨ã¯é€£çµã‚°ãƒ©ãƒ•ã®å…¨ã¦ã®é ‚点ã¨ãã®ã‚°ãƒ©ãƒ•ã‚’構æˆã™ã‚‹è¾ºã®ä¸€éƒ¨åˆ†ã®ã¿ã§æ§‹æˆã•ã‚Œã‚‹æœ¨ã®ã“ã¨ï¼Žã¤ã¾ã‚Šï¼Œé€£çµã‚°ãƒ©ãƒ•ã‹ã‚‰é©å½“ãªè¾ºã‚’å–り除ã„ã¦ã„ã，閉路をもãŸãªã„木ã®å½¢ã«ã—ãŸã‚‚ã®ãŒå…¨åŸŸæœ¨ã¨ãªã‚‹ï¼Žã“ã“ã§ï¼Œã‚°ãƒ©ãƒ•ã®å„辺ã«é‡ã¿ãŒã‚ã‚‹å ´åˆï¼Œé‡ã¿ã®ç·å’ŒãŒæœ€å°ã«ãªã‚‹ã‚ˆã†ã«è¾ºã‚’é¸ã‚“ã§ä½œã£ãŸå…¨åŸŸæœ¨ã®ã“ã¨ã‚’最å°å…¨åŸŸæœ¨(Minimum spanning tree)ã¨ã„ã†ï¼Ž 最å°å…¨åŸŸæœ¨ã‚’求ã‚るアルゴリズムã¨ã—ã¦ã¯ä»¥ä¸‹ã®äºŒã¤ãŒæœ‰åã§ã‚る． クラスカル法 (Kruskal's algorithm) プリム法 (Prim's algorithm) ã„ãšã‚Œã‚‚貪欲
ãƒã‚¤ãƒ³ã‚¿å®£è¨€ã®*記å·ã€å·¦å¯„ã›æ´¾? å³å¯„ã›æ´¾?
C/C++ã§ãƒã‚¤ãƒ³ã‚¿å¤‰æ•°ã‚’宣言ã™ã‚‹ã¨ãã®*記å·ã‚’int* a;ã®ã‚ˆã†ã«å·¦å¯„ã›ã§æ›¸ãã‹ã€int *a;ã®ã‚ˆã†ã«å³å¯„ã›ã§æ›¸ãã‹ã€‚ å³å¯„ã›ã§æ›¸ãå ´åˆã€ã€ŒCã§ã¯å®£è¨€ã¨ä½¿ç”¨ã®æ–‡æ³•ã‚’一致ã•ã›ã‚‹ã€ã¨ã„ã†è¦å‰‡ã‹ã‚‰è€ƒãˆã‚Œã°ç´ ç›´ã«è§£é‡ˆã§ãã‚‹ã¨ã„ã†è©±ã€‚
C/C++ã®ãƒãƒ¼ã‚¿ãƒ–ルãªå®Ÿè¡Œç’°å¢ƒã¨ã—ã¦ã®Google NaCl - nabeyangã®æ—¥è¨˜
ã“ã“æ•°æ—¥ã€Google NaClを使ã£ã¦C++コードをweb上ã§å®Ÿè¡Œã§ãるよã†ã«ã™ã‚‹ã¨ã„ã†ã“ã¨ã‚’試ã—ã¦ã„ã¾ã—ãŸ(ã§ããŸã®ã¯ã“ã‚Œã§ã™)。使ã£ã¦ã¿ãŸæ„Ÿæƒ³ã¨ã—ã¦ã¯ã€ã“ã®ä»•çµ„ã¿ãŒwebサービスã¨ã—ã¦ä½¿ã‚れるよã†ã«ãªã‚‹ã‹ã¯åˆ†ã‹ã‚Šã¾ã›ã‚“ãŒã€C/C++コードã§æ›¸ã‹ã‚ŒãŸã‚¢ãƒ—リケーションを実行ã§ãる状態ã§è¦‹ã›ã‚‹ã¨ã„ã£ãŸç”¨é€”ã§ã¯ã€ç¾æ®µéšŽã§ã‚‚å分ã«ä½¿ãˆã‚‹ã‚“ã˜ã‚ƒãªã„ã‹ã¨ã„ã†ã‚‚ã®ã§ã—ãŸã€‚ Google NaClを使ã†ã¨ã€C/C++コードをweb上ã§å‹•ã‹ã™ã“ã¨ãŒã§ãã¾ã™ã€‚ã¡ã‚‡ã†ã©ã€ruby, pythonãªã©ã®C APIを使ã£ãŸæ‹¡å¼µãƒ¢ã‚¸ãƒ¥ãƒ¼ãƒ«ã®ã‚ˆã†ãªã“ã¨ãŒãƒ–ラウザ上ã§å‹•ãJavaScriptã§ã‚‚ã§ãるよã†ã«ãªã£ãŸã‚ˆã†ãªã‚‚ã®ã ã¨æ€ã£ã¦ãã ã•ã„。(ãŸã ã—ã€NaClプラグインãŒå‹•ãã®ã¯ç¾åœ¨ã®ã¨ã“ã‚Google Chromeã ã‘ã§ã™) ã¨ã„ã†ã®ã‚‚ã€C/C++ã§æ›¸ã‹ã‚ŒãŸãƒ—ãƒã‚°ãƒ©ãƒ を実行ã—よã†ã¨æ€ã£ãŸã‚‰ã€ã¾ãšè‡ªåˆ†ä»¥å¤–ã®ç’°å¢ƒã§ã‚‚ビ
Spaghetti Source - Suffix Array
Suffix Array (Larsson-Sadakane) 説明 Suffix Arrayã¨ã¯ï¼Œä¸Žãˆã‚‰ã‚ŒãŸæ–‡å—列ã®æŽ¥å°¾è¾žã®é›†åˆã‚’è¾žæ›¸é †ã‚½ãƒ¼ãƒˆã—ãŸã‚‚ã®ã§ã‚る．近年，ã“れを用ã„ã‚‹ã“ã¨ã«ã‚ˆã£ã¦å¤šãã®æ–‡å—列ã®å•é¡ŒãŒè§£ã‹ã‚Œã‚‹ã“ã¨ãŒã‚ã‹ã£ã¦ããŸï¼Ž Larsson-Sadakane 㯠Suffix Array ã‚’ O(n (log n)^2) 時間ã§æ§‹æˆã™ã‚‹ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚る．Mamber-Myers ã¨åŒæ§˜ã®ã‚¢ã‚¤ãƒ‡ã‚¢ã«ã‚ˆã£ã¦æ–‡å—列長をå€åŠ ã•ã›ï¼ŒO(log n) 回㮠multikey quicksort ã‚’è¡Œã†ã“ã¨ã«ã‚ˆã‚Šï¼Œå…¨ä½“㧠O(n (log n)^2) ã®è¨ˆç®—é‡ã‚’é”æˆã™ã‚‹ï¼Žè©³ã—ãã¯é©å½“ãªæ–‡çŒ®ã‚’å‚照． Suffix Array を用ã„ã¦è§£ã‘ã‚‹ã‚‚ã£ã¨ã‚‚典型的ãªå•é¡Œã¯ï¼Œæ–‡å—列ã®æ¤œç´¢ã§ã‚る．Suffix Array 上ã§äºŒåˆ†æŽ¢ç´¢ã‚’è¡Œãˆã°ï¼ŒO(m log n) ã§ãƒ‘ターンã®æ¤œç´¢ãŒã§ãる．ã¾ãŸï¼ŒSuf
開発メモ: 50è¡Œã®C++コードã§Webサーãƒã‚’実装ã™ã‚‹
「Kyoto Tycoonã®è¨è¨ˆ ãã®å››ã€æ”¹ã‚ã€50è¡Œã§Webサーãƒã‚’書ã方法を解説ã™ã‚‹ã€‚å‰å›žå®Ÿè£…ã—ãŸã€Œå¤šé‡I/Oマルãƒã‚¹ãƒ¬ãƒƒãƒ‰æ±Žç”¨TCPサーãƒã€ã®ä¸Šã«HTTPã®å‡¦ç†ã‚’è¡Œã†å±¤ã‚’ã¤ã‘ã¦ã€ã€Œå¤šé‡I/Oマルãƒã‚¹ãƒ¬ãƒƒãƒ‰æ±Žç”¨HTTPサーãƒã€ã‚’å¸ã‚‹ã‚¯ãƒ©ã‚¹ã‚’実装ã—ã¦ã¿ãŸã®ã§ã€ãれを使ã£ã¦ã¡ã‚‡ã¡ã‚‡ã„ã¨ã‚„る。 URLクラス HTTPã¨è¨€ãˆã°URLãŒä½¿ãˆãªã„ã¨æ„味ãŒãªã„。URLã¯å˜ãªã‚‹æ–‡å—列ã¨ã—ã¦æ‰±ã£ã¦ã‚‚よã„ã®ã ãŒã€æ§˜ã€…ãªã‚·ãƒ¼ãƒ³ã§åˆ†è§£ã‚„åŠ å·¥ãŒå¿…è¦ã«ãªã‚Šã€ãã®å‡¦ç†ã¯ãªã«ã’ã«è¤‡é›‘ã§é¢å€’ãªã®ã§ã€äºˆã‚クラスã¨ã—ã¦å°Žå‡ºã—ã¦ãŠã„ãŸæ–¹ãŒã‚ˆã„ã ã‚ã†ã€‚ class URL { public: // æ–‡å—列ã®URLを解æžã—ã¦å†…éƒ¨æ§‹é€ ã‚’ä½œã‚‹ void set_expression(const std::string& expr); // スã‚ームè¦ç´ ã‚’è¨å®šã™ã‚‹ void set_scheme(const std::string&
行列分解ライブラリredsvdを公開ã—ã¾ã—㟠- DO++
大è¦æ¨¡ç–Žè¡Œåˆ—å‘ã‘ã®è¡Œåˆ—分解ライブラリredsvdを公開ã—ã¾ã—ãŸï¼Ž redsvd 大è¦æ¨¡ç–Žè¡Œåˆ—å‘ã‘ã®ç‰¹ç•°å€¤åˆ†è§£ã‚„主æˆåˆ†åˆ†æžï¼Œå›ºæœ‰å€¤åˆ†è§£ã‚’è¡Œã†ãƒ©ã‚¤ãƒ–ラリredsvdを公開ã—ã¾ã—ãŸï¼Ž ä¿®æ£BSDライセンスã§å…¬é–‹ã—ã¦ãŠã‚Šï¼Œã‚³ãƒžãƒ³ãƒ‰ãƒ©ã‚¤ãƒ³ã‹ã‚‰ä½¿ãˆã‚‹ä»–，C++ライブラリãŒç”¨æ„ã•ã‚Œã¦ã„ã¾ã™ï¼Ž 例ãˆã°ï¼Œè¡Œã¨åˆ—æ•°ãŒãã‚Œãžã‚Œ10万，éžé›¶ã®è¦ç´ ãŒ1000万ã‹ã‚‰ãªã‚‹ç–Žè¡Œåˆ—ã«å¯¾ã™ã‚‹ä¸Šä½20ä½ã¾ã§ã®ç‰¹ç•°å€¤åˆ†è§£ã‚’ç´„2秒ã§å‡¦ç†ã—ã¾ã™ï¼Ž 特異値分解ã¨ã‹ï¼Œä½¿ã£ã¦ã„る技術ã®è©³ç´°ã¨ã‹å¿œç”¨äº‹ä¾‹ã‚’以下ã«ç°¡å˜ã«ç´¹ä»‹ã—ã¾ã—ãŸã®ã§ï¼Œèˆˆå‘³ã®ã‚ã‚‹æ–¹ã¯å‚考ã«ã—ã¦ãã ã•ã„． 特異値分解ã¨ã¯ ã¾ãšè¡Œåˆ—ã‚’é©å½“ã«å¾©ç¿’ã—ã¾ã™ï¼Žè¡Œåˆ—Xã®è»¢ç½®ã‚’X^tã¨è¡¨ã™ã“ã¨ã«ã—ã¾ã™ï¼Žã¾ãŸIã‚’å˜ä½è¡Œåˆ—ã¨ã—，Oã‚’å…¨ã¦ã®æˆåˆ†ãŒ0ã§ã‚る零行列ã¨ã—ã¾ã™ï¼Žã¾ãŸï¼Œè¡Œåˆ—XX^t=Iã§ã‚るよã†ãªXを直交行列ã¨å‘¼ã³ã¾ã™ï¼ŽXãŒç›´äº¤è¡Œåˆ—ã®æ™‚，Xvã¯ãƒ™ã‚¯ãƒˆãƒ«vã‚’é•·ã•ã‚’変ãˆãšã«å›žè»¢ã•ã›ã¾ã™ï¼Žã“ã“ã§ã¯
C++ã®ä¾¿åˆ©ãƒ„ール・ライブラリ - DO++
フルタイムã§åƒãã¯ã˜ã‚ã¦4ヶ月。 ã„ã‚ã‚“ãªã“ã¨ãŒã‚ã‚Šã¾ã—ãŸã€‚ 今日ã¯ã‚¤ãƒ³ã‚¿ãƒ¼ãƒ³ãŒæ¥ã¦ã„ã‚‹ã¨ã„ã†ã“ã¨ã‚‚ã‚ã‚Šæ—¥é ƒã®C++コーディングライフã®ä¸ã§å¤§å¤‰é‡ç”¨ã—ã¦ã„るツールを紹介ã—ã¾ã™ã€‚ã¨ã„ã£ã¦ã‚‚ã©ã‚Œã‚‚有åãªãƒ„ールã§ã‚°ã‚°ã‚Œã°è§£èª¬ãŒã§ã¦ãã‚‹ã¨ã¯æ€ã„ã¾ã™ã®ã§ã€ä¸€è¨€ãšã¤ã ã‘紹介ã—ã¦ã¿ã¾ã™ã€‚ã¿ãªã•ã‚“も何ã‹ã‚ˆã•ã’ãªãƒ©ã‚¤ãƒ–ラリ・ツールãŒã‚ã‚Šã¾ã—ãŸã‚‰æ•™ãˆã¦ãã ã•ã„。 - valgrind/callgrind/cachegrind プãƒã‚°ãƒ©ãƒ ã®å®Ÿè¡Œçµæžœã‚’解æžã™ã‚‹ãƒ„ール群。ã¾ãã€çŽ‹é“ã§ã‚ãˆã¦ç´¹ä»‹ã™ã‚‹å¿…è¦ã¯ãªã„ã‹ã‚‚ã—ã„ã¾ã›ã‚“ãŒ.。valgrindã¯ãƒ—ãƒã‚°ãƒ©ãƒ ã®ã©ã“ã‹ã§ãƒ¡ãƒ¢ãƒªãŒæ¼ã‚Œã¦ã„ã‚‹ã‹ã©ã†ã‹ã®ãƒã‚§ãƒƒã‚¯ã«ä½¿ã„ã¾ã™ï¼Žã‚³ãƒ¼ãƒ‰ã®ã©ã®éƒ¨åˆ†ã§ç¢ºä¿ã—ãŸé ˜åŸŸãŒã©ã“ã§æ¼ã‚Œã¦ã„ã‚‹ã‹ã¾ã§è¿½è·¡ã™ã‚‹ã“ã¨ãŒã§ãã¾ã™ valgrind --leak-check=full command プãƒã‚°ãƒ©ãƒ ã®ã©ã®ãŒè¨ˆç®—é‡çš„ã«ãƒœãƒˆãƒ«ãƒãƒƒã‚¯ã«ãªã£ã¦ã„ã‚‹ã‹ã‚’調ã¹
レコード付ã動的ダブルé…列ã®å®Ÿè£…も公開 - ny23ã®æ—¥è¨˜
以å‰ãƒˆãƒ©ã‚¤ï¼ˆãƒ€ãƒ–ルé…åˆ—ï¼Œç°¡æ½”ãƒ‡ãƒ¼ã‚¿æ§‹é€ ï¼‰ã¨ STL コンテナ - ny23ã®æ—¥è¨˜ã§æ¯”較ã«ä½¿ã£ãŸè‡ªä½œã®ãƒ¬ã‚³ãƒ¼ãƒ‰ä»˜ã動的ダブルé…列 (dda) ã®å®Ÿè£…も公開．以下ã®è«–æ–‡ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を実装ã—ãŸã‚‚ã®ï¼Ž 矢田晋, ç”°æ‘雅浩, 森田和å®, 泓田æ£é›„, é’æ±Ÿé †ä¸€ï¼Žãƒ€ãƒ–ãƒ«é…列ã«ã‚ˆã‚‹å‹•çš„辞書ã®æ§‹æˆã¨è©•ä¾¡, æƒ…å ±å‡¦ç†å¦ä¼šç¬¬71回全国大会, 1-263-1-264é , 2009å¹´3月. レコード付ã動的ダブルé…列 - ny23ã®æ—¥è¨˜ã‹ã‚‰å§‹ã¾ã‚Šï¼Œãƒ¬ã‚³ãƒ¼ãƒ‰ä»˜ã動的ダブルé…列 - ny23ã®æ—¥è¨˜, レコード付ã動的ダブルé…列 - ny23ã®æ—¥è¨˜, レコード付ã動的ダブルé…列 - ny23ã®æ—¥è¨˜ ã¨äºŒé€±é–“ã‹ã‹ã£ã¦æ›¸ã„ãŸåƒ…ã‹360行㮠c++ ヘッダファイル．動的ダブルé…列ã¯ä¸Šã®åˆ†é¡žå™¨ã®å¦ç¿’手法ã§ç´ 性ã®é‡ã¿ã®ç®¡ç†ã«ä½¿ã£ã¦ã„ã‚‹ã®ã§ï¼Œå¦ç¿’手法ã®å®Ÿè£…ã«åŒæ¢±ã—ãŸï¼Žstd::tr1::unordered_map ベースã®ãƒˆãƒ©ã‚¤ã«
SACHICA(類似文å—列列挙アルゴリズム) - Yasuo Tabeiã®æ—¥è¨˜
SACHICA(類似文å—列列挙アルゴリズム)ã®C++ã«ã‚ˆã‚‹å®Ÿè£…を公開ã—ã¾ã—ãŸã€‚ http://sites.google.com/site/yasuotabei/sachica sachicaã¯ã€åŒã˜é•·ã•ã®æ–‡å—列集åˆã‚’入力ã¨ã—ã¦ã€ãƒãƒŸãƒ³ã‚°è·é›¢ãŒã‚る閾値以下ã®ã™ã¹ã¦ã®ãƒšã‚¢ãƒ¼ã‚’超高速ã«å‡ºåŠ›ã—ã¾ã™ã€‚　アルゴリズムã¯ã€ãƒžãƒ«ãƒã‚½ãƒ¼ãƒ†ã‚£ãƒ³ã‚°ã¨ã„ã†æ‰‹æ³•ã«åŸºã¥ãã¾ã™ã€‚ 詳ã—ãã¯ã€ãƒãƒŸãƒ³ã‚°è·é›¢ãŒd以内ã§é•·ã•ãŒmã®æ–‡å—列集åˆãŒã‚ã£ãŸã¨ã—ã¾ã™ã€‚åˆã‚ã«ã€å„æ–‡å—列をk (> d)ã®éƒ¨åˆ†æ–‡å—列ã®ãƒ–ãƒãƒƒã‚¯ã«åˆ†å‰²ã—ã¾ã™ã€‚ 今ã€ãƒãƒŸãƒ³ã‚°è·é›¢ãŒd以内ã®æ–‡å—列ã®ãƒšã‚¢ãƒ¼ã‚’求ã‚ãŸã„ã®ã§ã€ã‚‚ã—ã€ãƒãƒŸãƒ³ã‚°è·é›¢ãŒd以内ã®æ–‡å—列ã®ãƒšã‚¢ãƒ¼ãŒå˜åœ¨ã™ã‚Œã°ã€é³©ã®å·£åŽŸç†ã«ã‚ˆã‚Šã€ãれらã«ã¯k - d個ã®å®Œå…¨ä¸€è‡´ã™ã‚‹ãƒ–ãƒãƒƒã‚¯ãŒå˜åœ¨ã—ã¾ã™ã€‚ã“ã®åŽŸç†ã«åŸºã¥ãã€sachicaã¯combination(k, k-d)ã®ã™ã¹ã¦ã®çµ„ã¿åˆã‚ã›ã®ãƒ–ãƒãƒƒã‚¯ã‚’ラディックスソ
構築ã—ãŸè¾žæ›¸ã‚’å…ƒã«Aho Corasick法を使ã£ã¦ã‚ーワードを探㙠- yasuhisa's blog
ã©ã®ã‚ˆã†ãªã¨ãã«Aho Corasick法ãŒå¿…è¦ã‹è¾žæ›¸æ§‹ç¯‰ã—ãŸå¾Œã®å¿œç”¨å…ˆ(?)ã®ä¸€ã¤ã¨ã—ã¦ã€è¾žæ›¸ã‚’å…ƒã«ã—ãŸè»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’作るã“ã¨ãŒã‚ã’られる。「ã©ã®ã‚ーワードãŒã©ã®æ–‡ç« ã«ç™»å ´ã—ãŸã‹ã€ãŒä¸€ç•ªç°¡å˜ãªè»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã ã¨æ€ã†ã‚“ã ã‘ã©ã€ä»Šå›žã¯ç™»å ´ã—ãŸæ–‡ç« ã®ã©ã®ä½ç½®ã«ã‚ã£ãŸã‹ã¾ã§è¨˜éŒ²ã—ãŸã„(例ãˆã°ãƒªãƒ³ã‚¯ã‚’張る時ã«ä½¿ã„ãŸã„ã‹ã‚‰)。転置インデックス作るã¨ãã¯ã€é€šå¸¸ å½¢æ…‹ç´ è§£æžãƒ™ãƒ¼ã‚¹ N-gramベース ã®2種類ãŒä¸»ãªæ‰‹æ³•ã ã¨æ€ã†ã‚“ã ã‘ã©ã€ä»Šå›žã¯ã›ã£ã‹ã構築ã—ãŸè¾žæ›¸ã‚’ã‚‚ã¨ã«è»¢ç½®ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’作りãŸã„ã®ã§ã€ä¸Šã®2ã¤ã§ã¯ã†ã¾ãã§ããªã„。ã‹ã¨ã„ã£ã¦ã€æ–‡ç« ã¨ã‚ーワードç·å½“ãŸã‚Šã¨ã‹ã‚„ã£ã¦ã„ãŸã‚‰æ»ã¬ã®ã§ã€åŠ¹çŽ‡ã®ã‚ˆã„方法ãŒå¿…è¦ã€‚ãã“ã§Aho Corasick法ã§ã™ã‚ˆã€å¥¥ã•ã‚“。ã¯ã¦ãªã‚ーワードã¸ã®ãƒªãƒ³ã‚¯å‡¦ç†ã¨ã‹ã«ä½¿ã‚ã‚ŒãŸã‚Šã—ã¾ã™ã€‚ 入力ã¨å‡ºåŠ›å…¥åŠ›ã¨å‡ºåŠ›ã‚’å…ˆã«ç´¹ä»‹ã—よã†ã€‚入力ã¯è¾žæ›¸ã¨ã“ã‚“ãªæ„Ÿã˜ã®æ–‡ç« 。 <ç·èª¬èªŒå>蛋白
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
tried the "std::thread". using a "TRESTClient" of "C++Builder" - Haruyuki Mohri
Try SFINAE in C++Builder XE8 - Haruyuki Mohri
有効ãªWikiNameã§ã¯ã‚ã‚Šã¾ã›ã‚“ - PukiWiki for PBCGLab
Googleã®ä¸¦åˆ—ãƒã‚°è§£æžå‘ã‘言語「Sawzallã€ãŒå…¬é–‹ã•ã‚ŒãŸã®ã§ä½¿ã£ã¦ã¿ãŸ | Preferred Research Blog
{{#tags}}- {{label}}
{{/tags}}