管理人の独り言（プログラミング関連） - 1218378495

1：みみず★：2008/08/10(日) 23:28:15: あまりにもプログラミングの内容が増えすぎた。
よって隔離スレの中を更に隔離。
3313：ACUVE★：2011/03/04(金) 16:44:42: Boost.Range版directory_rangeの予定 - Faith and Brave - C++で遊ぼう
http://d.hatena.ne.jp/faith_and_brave/20110304/1299221823
-----
boost::recursive_directory_range(path)って無限ループにならないか心配。
3314：ACUVE★：2011/03/04(金) 19:38:14: Chapter 1. Boost.Icl
http://www.boost.org/doc/libs/1_46_0/libs/icl/doc/html/index.html
-----
オーダーによってはかなりよさそうなライブラリ。
3315：ACUVE★：2011/03/04(金) 20:08:47: Version 1.46.0
http://www.boost.org/doc/libs/1_46_0/libs/icl/doc/html/boost_icl/examples/overlap_counter.html
-----
でも見つつ。
3316：ACUVE★：2011/03/04(金) 20:22:30: setのテスト — Gist
https://gist.github.com/854481
-----
一番の驚きはstd::setに出力用のoperator<<が定義されていたことと、集合を結合するoperator+やら色々と定義されていたことである。
流石集合を名乗っていることだけはある。
3317：ACUVE★：2011/03/04(金) 20:28:51: 全くstd::set同士の<演算子の意味が分からない。
仕様に当たればいいか。
3318：ACUVE★：2011/03/04(金) 20:33:16: 分からない。調べるのが面倒。
3319：ACUVE★：2011/03/04(金) 21:48:42: The Extended Integer (XInt) Library: detail/prime.hpp Source File
http://www.oakcircle.com/xint_docs/prime_8hpp_source.html
-----
is_primeを呼び出すたびに、sieveOfEratosthenes(2000)が呼び出されるのが納得行かない。
3320：ACUVE★：2011/03/04(金) 22:43:32: PNGの画質を劣化せず極限までファイルサイズを落とす、たった1つの方法 | フリーソフト,Windows PC活用情報局
http://antarespc.com/tips/png-optimization.html
-----
タイトルは釣り。普通に劣化している。
以前ある人とbmpにファイルを埋め込むという話をしていたのだが、32bitsの内9bitsは削っても分からないという話をしていたので、そんなところだろう。
確か、PNGの圧縮方法は、隣との差分とか、平均との差分とかそう言うのを利用した後にハフマン符号で圧縮するのだったか。
つまり、ある程度ビットを潰せば、差分の大きさがある程度決まるので圧縮したときに圧縮効率が高まるものと思われる。
3321：ACUVE★：2011/03/04(金) 22:47:15: >>3319
namespace detail内だから普通に呼び出すことはないのかな？
3322：ACUVE★：2011/03/04(金) 22:51:09: あ、
static constだから一回しか呼び出されないわ・・・
これは失礼。
3323：ACUVE★：2011/03/04(金) 22:53:56: staticはマルチスレッド環境でも一度しか初期化されずに、同時に呼び出されても初期化が終わるまで他のスレッドは待つ、と規定されているわけだけれどもシングルスレッド環境でもそういうコードを吐くのかねえ。
ロスが大きそうだから嫌だわ。是非ともコンパイラには設定可能なようにして欲しいものだ。
3324：ACUVE★：2011/03/05(土) 00:31:56: More C++ Idioms/安全な bool(Safe bool) - Wikibooks
http://ja.wikibooks.org/wiki/More_C%2B%2B_Idioms/%E5%AE%89%E5%85%A8%E3%81%AA_bool(Safe_bool)
More C++ Idioms - Wikibooks
http://ja.wikibooks.org/wiki/More_C%2B%2B_Idioms
3325：ACUVE★：2011/03/05(土) 00:38:19: boostに任意精度計算（整数）のライブラリが入るそう。
早くくれ。
3326：ACUVE★：2011/03/05(土) 01:21:16: コンストラクタ tryブロックがキモすぎると思うのは自分だけか。
3327：ACUVE★：2011/03/05(土) 13:21:04: >>3316
どうやらsetなどが出力できていたのは、boostの機能だったよう。
3328：ACUVE★：2011/03/05(土) 13:24:06: set同士の足し算もboostの機能かよｗｗｗ
3329：ACUVE★：2011/03/05(土) 13:48:54: 人類とIE6の戦いについに終止符、マイクロソフト社が告知サイト「ie6countdown.com」をリリース – DNA
http://dailynewsagency.com/2011/03/05/ie6-countdown/
-----
>人類とIEの戦いについに終止符、マイクロソフト社が告知サイト「iecountdown.com」をリリース – DNA
の方が正しいだろ。
3330：ACUVE★：2011/03/05(土) 16:29:31: Javaプログラマであるかを見分ける10の質問 - やさしいデスマーチ
http://d.hatena.ne.jp/shuji_w6e/20110305/1299288660
-----
2,5が分からん。メモリ的な問題？
3331：774：2011/03/05(土) 20:19:48: TopCoderやるならプラグイン導入するのがオススメですよ
3332：ACUVE★：2011/03/05(土) 20:48:43: >>3331
プラグイン導入＋テンプレート＝最強ですね。なんかせこい気がするけれども。
テンプレートの中に大量の有名所のアルゴリズムを投入しておけば（ｒｙ
一番大事なのは発想力と、タイピング速度ですが。
3333：ACUVE★：2011/03/05(土) 20:58:58: プラクティスのHowEasyが全くEasyじゃない件について。
C++じゃ難しくね？
JavaScriptで書かせろｗｗ
3334：ACUVE★：2011/03/05(土) 21:07:44: JavaScriptだったら、
var length = 0, numOfWord = 0;
str.split(' ').each(function(str){
if(str.match(/^[a-zA-Z]\(/.?)$/)){
length += str.length - (RegExp.$1 == '.' ? 1 : 0);
numOfWord++;
}
});
var ave = length / numOfWord;
return ave <= 3 ? 250 : ave >= 6 ? 1000 : 500;
みたいでおｋなのに。
3335：ACUVE★：2011/03/05(土) 21:08:42: C++03に正規表現が入ってないのが悔やまれてならない。
C++0xならばあるけれどもさ。C#にもあったな。
3336：ACUVE★：2011/03/05(土) 21:12:20: 正規表現にミス発見
/^[a-zA-Z]+\(/.?)$/
だわ。
3337：ACUVE★：2011/03/05(土) 21:14:43: numOfWordが0の場合も場合分けが要るか。
3338：ACUVE★：2011/03/05(土) 21:20:02: C++つらいです。
3339：ACUVE★：2011/03/05(土) 21:22:46: 200より500の方が簡単とかどういう事なの？
3340：ACUVE★：2011/03/05(土) 21:27:03: と思ったら、そんなことは無かった。
3341：ACUVE★：2011/03/05(土) 21:28:39: 普通にdpっすね。はい。
3342：ACUVE★：2011/03/05(土) 21:31:17: やっぱり分からん。
3343：ACUVE★：2011/03/05(土) 21:33:18: 結論。
普通に結果をソースにそのまま埋め込めば（ｒｙ
3344：ACUVE★：2011/03/05(土) 21:37:27: Java TopCoder SquareDigits_残风碎_百度空间
http://hi.baidu.com/entorick/blog/item/b3c4bdd2db5793093af3cfe7.html
-----
愚直にやるしか無いって言うことは無いだろう？
3345：ACUVE★：2011/03/05(土) 21:40:19: 普通に書けばいいらしい・・・orz...
3346：ACUVE★：2011/03/05(土) 21:43:23: 構文解析系の問題やめてー
C++のライフはもうゼロ（ｒｙ
3347：ACUVE★：2011/03/05(土) 21:44:52: ガチで殺り合うんだったら、そこら辺の" "で分ける関数とか用意しておかないと普通に無理じゃね？
boost::regex使わせろ＞＜
3348：ACUVE★：2011/03/05(土) 21:49:54: あ、boost使えるじゃん。
なんかエラー履いてるけれども。
3349：ACUVE★：2011/03/05(土) 21:52:02: つまり、boostの気持ち悪い構文を用いれば色々と逃れることが出来る訳か。

ならば、1000はmapとか使えば解けるけれども、間違えなく制限時間に間に合わない。
良くそんな書けるなあ。俺には到底無理。
3350：ACUVE★：2011/03/05(土) 21:56:20: 取り敢えず、一問も解かないと、自分が阿呆だということが露呈してしまうので取り敢えず1000だけでも解く。
ただしboostのリファレンスを読みながら。
3351：ACUVE★：2011/03/05(土) 22:02:43: 構文解析が一番辛い・・・
3352：ACUVE★：2011/03/05(土) 22:14:44: コンパイルエラーの意味が今の僕には理解出来ない＞＜
3353：ACUVE★：2011/03/05(土) 22:18:01: using namespaceのせいで
boost::xpressive::setと
std::setがかぶっていたらしい。
3354：ACUVE★：2011/03/05(土) 22:18:13: マジデバッグ大変＞＜
3355：ACUVE★：2011/03/05(土) 22:22:17: 識別子かぶり過ぎでusingいみねえええええええええええええええええええええええ
3356：ACUVE★：2011/03/05(土) 22:25:53: うーｎ
xpressiveの構文解析がうまくいかない・・・
boost::xpressive::refとstd::refが被ったり、boost.prototypeがエラー吐いたりでコンパイルエラーの解読が難しすぎる・・・
3357：ACUVE★：2011/03/05(土) 22:36:41: これだけ書くのに、何分の時間を浪費したことやら・・・
using namespace boost::xpressive;

function<insert_impl>::type const insert = {{}};

std::map<string, std::set<string>> cm;
sregex rcname = repeat<3, 4>(range('A', 'Z')) >> range('1', '9') >> repeat<2, 2>(range('0', '9'));
sregex reg = (s1 = rcname)[boost::xpressive::ref(cm)[as<string>(s1)]] >> ':' >> *(' ' >> (s2 = rcname))[insert(boost::xpressive::ref(cm)[as<string>(s1)], as<string>(s2))];

smatch match;
std::for_each(classes.begin(), classes.end(), [&](string const &val){
regex_match(val, match, reg);
});
3358：ACUVE★：2011/03/05(土) 22:40:12: オーバーロードされている関数の内、一つの関数のポインタを取り出す方法ってあるのだろうか。
3359：ACUVE★：2011/03/05(土) 22:59:29: boost::regexは入っているのにboost::xpressiveが入っていないだと・・・
3360：ACUVE★：2011/03/05(土) 23:01:51: 元々ラムダ式に対応していないだろうから、コンパイルすら出来ないんだけれどもね。
早くgccにrange-based forを入れろ・・・
なんかC++0xから消し去られてしまうという話もないわけではないかもしれないらしいが。
-----
boost::xpressiveによる解答。 — Gist
https://gist.github.com/856367
-----
Prerequisitesの俺の答っぽい物。
3361：ACUVE★：2011/03/05(土) 23:04:30: std::map<T, U>をfor_eachで参照で受け取るときには、std::pair<T const, U>&としなければならない。
3362：ACUVE★：2011/03/05(土) 23:05:47: 取り敢えず、boostのライブラリが全て使えないとTopCoderには参加できないなあ（逃げ
3363：ACUVE★：2011/03/05(土) 23:07:54: std::map<T, U>::operator[]を呼ぶと、Uのデフォルトコンストラクタが呼ばれるという仕様が、こんな所で役に立つとは思いもしなかった。
3364：ACUVE★：2011/03/05(土) 23:10:58: xpressiveを使いたかったら、予めプリプロセスを終えたソースをクラスの上に貼っておけば（ｒｙ
3365：ACUVE★：2011/03/06(日) 14:21:02: 初代Windows1.0から最新のWindows7まで、順番にアップデートすると何が起こる？ – DNA
http://dailynewsagency.com/2011/03/04/all-windows/
-----
Meｗｗｗｗｗｗｗｗ
3366：ACUVE★：2011/03/06(日) 16:16:33: 無料で商用利用可能な漢字が使えるフォント7選 - とりあえず9JP
http://9jp.info/archives/8254
-----
3367：ACUVE★：2011/03/06(日) 22:50:32: letsboost::string_algo
http://www.kmonos.net/alang/boost/classes/string_algo.html
-----
あるじゃん。
此れ使えばかなり楽に書けるじゃん。
3368：ACUVE★：2011/03/06(日) 22:50:42: マジで知らなかった・・・
3369：ACUVE★：2011/03/06(日) 23:09:37: #include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <utility>
#include <random>
#include <limits>
#include <typeinfo>
#include <map>
#include <set>
#include <boost/xpressive/xpressive.hpp>
#include <boost/xpressive/regex_actions.hpp>
#include <boost/algorithm/string.hpp>

int main(){
    return 0;
}
3370：ACUVE★：2011/03/07(月) 12:41:37: [JS]jQueryのプラグイン33+1選 -2011年2・3月 | コリス
http://coliss.com/articles/build-websites/operation/javascript/jquery-plugins-best-2011-mar.html
3371：ACUVE★：2011/03/07(月) 13:43:28: フリー写真素材 :: Free.Stocker【無料・商用可・著作権表示不要】
http://free.stocker.jp/
3372：ACUVE★：2011/03/07(月) 16:14:52: これは覚えておいたほうがいい！というPhotoshopのブラシ５０セット:phpspot開発日誌
http://phpspot.org/blog/archives/2011/03/photoshop_239.html
3373：ACUVE★：2011/03/07(月) 18:54:30: 【驚異的に格安で、高品質。しかも凄く速くてカンタン】 freelancer.comで、新興国への外注サービスを、個人で使ってみた：永井孝尚のMM21：ITmedia オルタナティブ・ブログ
http://blogs.itmedia.co.jp/mm21/2011/02/post-3ab9.html
-----
完全実力主義社会の到来。
3374：ACUVE★：2011/03/07(月) 22:56:52: JPEGファイルの仕様でも。
その前に今週中に仕上げると言ってしまったソースコードを書かねば。
3375：ACUVE★：2011/03/08(火) 01:29:38: 某所のscope_guradのコピペ。
-----
#include <utility>

#define PP_CAT(a, b) PP_CAT_I(a, b)
#define PP_CAT_I(a, b) a ## b

template<typename F>
struct scope_exit_t {
    scope_exit_t(F & f) : f(f) {}
    ~scope_exit_t() { f(); }
private:
    F & f;
};

template<typename F>
struct scope_exit_t<F&&> {
    scope_exit_t(F && f) : f(f) {}
    ~scope_exit_t() { f(); }
private:
    F f;
};

struct scope_exit_helper {
    template<typename F>
    scope_exit_t<F&&> operator->*(F && f) const {
        return scope_exit_t<F&&>(std::forward<F>(f));
    }
};

#define scope_exit_base auto const PP_CAT(scope_exit_, __LINE__) = scope_exit_helper() ->*
#define scope_exit scope_exit_base [&] ()
#define scope_exit_2 scope_exit_base
3376：ACUVE★：2011/03/08(火) 11:39:18: HTML5でinput要素に追加された新しいタイプ13連発 - ＠IT
http://www.atmarkit.co.jp/fwcr/design/benkyo/html5appli07/01.html
3377：ACUVE★：2011/03/08(火) 12:49:41: 漢(オトコ)のコンピュータ道: 優れたMySQL DBAを見分ける27+3の質問
http://nippondanji.blogspot.com/2011/03/mysql-dba273.html
-----
全く分からん。
誰か回答を。
3378：ACUVE★：2011/03/08(火) 15:44:35: base64プログラム — Gist
https://gist.github.com/859952
3379：ACUVE★：2011/03/09(水) 03:11:21: FlashのアニメーションをHTML5に変換するツール「Wallaby」をAdobeが公開 | ClockMaker Blog
http://clockmaker.jp/blog/2011/03/wallaby/
3380：ACUVE★：2011/03/09(水) 19:41:15: [JS]シンプル！軽量！簡単！三拍子揃ったスライドショーのスクリプト -jQuery.TinySlider | コリス
http://coliss.com/articles/build-websites/operation/javascript/jquery-plugin-tinyslider.html
3381：ACUVE★：2011/03/09(水) 21:23:52: scriptタグに於いて二つ疑問な点が。
defer属性及びasync属性とonloadイベントの絡みだ。
どうせならばasync属性を付けて、裏で読み込ませつつ、ページの描画を行わせたいのだが、onloadイベントが発生した後に、スクリプトが読み込み完了してwindow.addEventListener("load"...)とかしても意味が無いわけである。
そこら辺大丈夫なのか。
3382：ACUVE★：2011/03/09(水) 21:24:04: 調べてみないとな。
3383：ACUVE★：2011/03/09(水) 22:16:33: deferでaddEventListener("load",...)が妥協点かな。
3384：ACUVE★：2011/03/09(水) 22:30:47: (function(){
  onload(function(){
    alert("test");
  });
  
  function onload(func){
    var call = (function(){
      var f = false;
      return function(){
        if(!f){
          f = true;
          return func.apply(this, arguments);
        }
        return true;
      };
    })();
    
    if(window.addEventListener){
      window.addEventListener("load", call, false);
      window.addEventListener("DOMContentLoaded", call, false);
    }else if(window.attachEvent){
      window.attachEvent("onload", call);
    }else{
      with({old: window.onload}){
        window.onload = function(){
          if(typeof(old) === "function"){
            old.apply(this, arguments);
          }
          return call.apply(this, arguments);
        };
      }
    }
  }
})();
3385：ACUVE★：2011/03/10(木) 17:44:29: [CSS]overflowを使ってfloatの問題を解決するスタイルシートのテクニック | コリス
http://coliss.com/articles/build-websites/operation/css/css-clearing-floats-with-overflow-by-webdesignerwall.html
-----
これすげええええええええええええええ
3386：ACUVE★：2011/03/10(木) 20:23:33: C++のライブラリは、templateライブラリに関わらずヘッダに纏めて欲しいと勝手なことを言ってみる。
3387：ACUVE★：2011/03/10(木) 20:45:37: 如何に楽して新しいものを生み出すかが大事だな。
Ruby+ExifToolで何とかしよう。
3388：ACUVE★：2011/03/11(金) 11:00:52: 今日から始めるCoffeeScript | tech.kayac.com - KAYAC engineers' blog
http://tech.kayac.com/archive/coffeescript-tutorial.html
3389：ACUVE★：2011/03/11(金) 22:38:47: プログラミング：diffの動作原理を知る～どのようにして差分を導き出すのか｜gihyo.jp … 技術評論社
http://gihyo.jp/dev/column/01/prog/2011/diff_sd200906
3390：ACUVE★：2011/03/14(月) 09:51:50: ウィニー開発者に逆転無罪　「違法行為勧めていない」　 - 47NEWS（よんななニュース）
http://www.47news.jp/CN/200910/CN2009100801000239.html
-----
妥当だ。
3391：ACUVE★：2011/03/14(月) 09:53:12: >>3390
2009年のニュースみたい。
3392：ACUVE★：2011/03/14(月) 09:54:19: 災害にあったITシステムを操作しなければならない人が知るべきこと－ Publickey
http://www.publickey1.jp/blog/11/it_14.html
3393：ACUVE★：2011/03/14(月) 10:22:26: 停電時のデータセンターの対応 « さくらインターネット研究所
http://research.sakura.ad.jp/2011/03/14/idc-power-backup/
3394：ACUVE★：2011/03/14(月) 11:45:28: Google Analytics - Google Code
http://code.google.com/intl/ja/apis/analytics/
3395：ACUVE★：2011/03/15(火) 10:18:57: 味気ないソースコードをその場でハイライトしてくれるブックマークレット「Syntaclet」*二十歳街道まっしぐら
http://20kaido.com/archives/2668192.html
3396：ACUVE★：2011/03/16(水) 17:50:57: ExifToolを用いたExif情報出力スクリプト — Gist
https://gist.github.com/872204
3397：ACUVE★：2011/03/16(水) 20:43:18: JavaScript で EXIF を読み取る - What hwat?
http://hwat.sakura.ne.jp/note/200812/27-220000/
-----
これでいいか。
3398：ACUVE★：2011/03/16(水) 20:44:22: y2blog » JavaScriptでEXIFデータを読み込む方法
http://y2web.net/blog/inet/web/exif_data_with_javascript-1005/
3399：ACUVE★：2011/03/16(水) 20:52:27: http://www.cipa.jp/hyoujunka/kikaku/pdf/DC-008-2010_J.pdf
-----
Exifの企画。
3400：ACUVE★：2011/03/17(木) 13:06:16: ロゴ、背景、アイコンなどの画像ジェネレータ厳選20個｜Webpark
http://weboook.blog22.fc2.com/blog-entry-240.html
3401：ACUVE★：2011/03/17(木) 14:51:38: wise9 &rsaquo; 見た目でゴマカす超速Webアプリ開発 #1
http://wise9.jp/2011/03/17/webapp/
-----
初めの一回はアニメーションが格好いいけれども、二回目以降は正直ウザイ。
3402：ACUVE★：2011/03/17(木) 22:16:23: きれいなおねいさんのあつめかた：Bijostagramのはなし。 - TMBのおぼえがき
http://d.hatena.ne.jp/hirotmb/20110317/1300330359
-----
OpenCVについて
3403：ACUVE★：2011/03/18(金) 16:09:50: 本の虫: Chromeがいつの間にか縦書きを実装し始めていた
http://cpplover.blogspot.com/2011/03/chrome.html
-----
縦書き始まったな
3404：ACUVE★：2011/03/19(土) 12:15:12: Closure Compiler Service
http://closure-compiler.appspot.com/home
3405：ACUVE★：2011/03/19(土) 12:15:36: >>3404
JavaScriptの圧縮、最適化、難読化
3406：ACUVE★：2011/03/20(日) 10:34:50: 【ネタ帳】MozillaのHTML5用デモページが面白い + 19記事*二十歳街道まっしぐら
http://20kaido.com/archives/2695982.html
3407：ACUVE★：2011/03/21(月) 20:55:52: 本の虫: .xxxは言論の自由を脅かす
http://cpplover.blogspot.com/2011/03/xxx.html
-----
成程。その通りだ。
フィルタリングソフトは.xxxというだけでフィルタリングするのか否か。
3408：ACUVE★：2011/03/22(火) 17:06:34: RubyがJIS規格に、日本発のプログラム言語で初 - ニュース：ITpro
http://itpro.nikkeibp.co.jp/article/NEWS/20110322/358568/
-----
仕様書ｋｔｋｒ．
3409：ACUVE★：2011/03/22(火) 21:48:30: Sendoid：これで巨大ファイルの共有が苦痛でなくなる
http://jp.techcrunch.com/archives/20110321sendoid-finally-sharing-big-files-isnt-a-huge-pain/
3410：ACUVE★：2011/03/22(火) 21:48:54: 多人数開発で Git を使う場合の環境構築 | GREE Engineers' Blog
http://labs.gree.jp/blog/2011/03/2885/
3411：ACUVE★：2011/03/23(水) 13:22:54: Opera11.01がFunction.prototype.bindを実装していない。
糞だ。
3412：ACUVE★：2011/03/23(水) 13:58:35: Operaがfooter要素を認識しないのでバッサリOperaも切り捨てることにした。