Goで順列（permutation）を実装する
配列の並び替えのパターンの列挙をする関数をgolangで書く．ABC123で必要になったので． TL;DR QuickPermを使うと良さそうです． 上記はコピペ用でこっからはいくつか方法を試して最後に速度比較します． 方法1: naive dfs 素直にdfsをする．前から数字を決めていって，決めたらその数字を選択肢から消して次へ行く．全部使ったら（選択肢が無くなったら）1つのパターンとして採択する． 上のコードで使ってるサブ関数たちです．この後の方法でも使ってるのですが面倒なので1度だけ掲載． 方法2: Heap Algorithm Heapのアルゴリズム を使う． 方法3: QuickPerm QuickPermを使う． 方法4（おまけ）: QuickPerm + Channel Generate all permutations in goとかを見ているとChannelを使った実装
遊ぶだけでプログラミングが身につく、7つの本格的ゲームが楽しすぎる！ - paiza times
Photo by Trevor Owens こんにちは。谷口です。 プログラミング初心者の皆さんは、これから何を使って勉強しようと考えていますか？ paizaを運営していると、 プログラミング未経験だけど勉強を始めたい 環境構築や経験者向けの書籍に挑戦したけど挫折してしまった 周りにプログラミングを教えてくれる人がいない 何をどう始めたらいいのかわからない といったお悩みを聞くことがあります。 最近は、学習サイトや書籍やスクールなど、いろいろなスタイルでプログラミングを学べますが、自分に合わないやり方で進めていくと 金銭面の負担が大きくて続けられない 途中で理解できなくなって挫折 プログラミングが楽しくなくなって断念 ということも起こりえます。 そこで今回は、初心者向けの問題を解きながらプログラミングを勉強できて、本格的なゲームとしても楽しめるコンテンツを7件ご紹介します。 【目次】 ■ロ
関数の適切な長さとは？ マーチン・ファウラー氏は、長さより意図と実装の分離、そしてよい関数名が重要だと指摘
関数の適切な長さとは？ マーチン・ファウラー氏は、長さより意図と実装の分離、そしてよい関数名が重要だと指摘 一般にプログラムは多くの関数などから構成されています。関数には数百行に渡る長いものから数行程度の短いものまでさまざまな長さがありますが、果たして関数にとって適切な長さというのはあるのでしょうか？ マーチン・ファウラー氏は関数の長さについて書いたコラムで、重要なのは意図と実装の分離であり、適切な名前を付けることが大事だと指摘します。同氏のブログは翻訳が許可されているので、記事「FunctionLength」の本文を翻訳しました。 FunctionLength（関数の長さ） 私のキャリアにおいて、関数の長さはどれくらいであるべきか、という議論を何度も聞いてきた。これはより重要な問いに置き換えることができる。それは、どのくらいの長さのコードになったらそれを関数にすべきか、ということだ。 い
プロジェクト内からgrepして集計して補完を出してくれるAtomプラグインを作った - hitode909の日記
これまでのあらすじ auto-programming.elのAtom版を作ってるよ，という話と，単なるスニペット以上に便利だよ，という話をしていた． blog.sushi.money blog.sushi.money できた できたのでGitHubに置いた． Emacs版ではPerlのスクリプトを呼んでたのを，Atom版ではふつうにchild_process.execしてgit grepして結果を解析するように変えた． Emacs Lispで複雑なロジックを書くのに慣れてなかったので難しいところはPerlで書いてたのだけど，JSならどんなに複雑なものでも書けるので助かる． 動いてる様子 Plackのリポジトリ内で適当に動かしている様子．use strict;はプロジェクト内に206回登場する，といったお得な情報も表示している． ご利用ください 開発前から予想はしていたけど，Atom Pac
プログラマが知っておくべき、メモリ/ディスク/ネットワークの速度まとめ - Qiita
注: 無線ネットワークは干渉などによりこの数値より遅くなる状況も十分ありえます。 ポイント メモリからの読み込みとディスクからの読み込みはランダムアクセスで1000倍程度違う とは言え、最近はディスクも結構速い きちんと繋がれた有線ネットワークからの読み込みは、ディスクより速い つまり、ディスクから読むより、同じデータセンターのマシンのメモリから読んだほうが速い モバイルネットワークだと100キロバイトのデータでも1秒以上かかることがある メモリからの読込速度の遅さは、CPUのクロック数も10G/s程度なのと、本来はL1/L2キャッシュなどがあることを考えると通常意識しなくて良い 何故この参考値をまとめたか プログラミングをする際、どのくらいの時間でどのくらいのサイズ感の処理が出来るのかを考えられることが、ある一定規模以上のサービスを開発するときは必須条件になってくると思います。 なにより
常識なんてクソ食らえ！最高にクレイジーなプログラミング言語4選＋α - NaeNote
2016 - 06 - 01 常識なんてクソ食らえ！最高にクレイジーなプログラミング言語4選＋α テクノロジー テクノロジー-雑学・トリビア SPONSORED LINK シェアする Google Pocket LINE こんにちは、NAEです。 プログラミング教育という言葉をよく聞くようになりました。そろそろプログラミングを勉強しようかな、という方もいらっしゃると思います。 CやC++、JavaやJavascript、Python、Ruby、GoLang・・・有名便利で使いやすい言語は実にいろいろあります。さて、それらとは一線を画した キワモノプログラミング言語 が存在するのをご存知ですか？ 今回はそんなお話。 プログラミング言語とは プログラミング言語とは、 アプリやシステムで実行される処理を記述するための言語 です。コンピュータに対して命令を下し動かすための指示書を書くための言葉、と
「なぜ関数プログラミングは重要か」を要約してみた（その１） - Okapies' Archive
関数型プログラミング (functional programming) の利点を説く際によく持ち出されるのが、QuickCheck の開発者の一人である John Hughes が 1984 年に著した論文 "Why Functional Programming Matters" だ。「なぜ関数プログラミングは重要か」という題名で日本語訳もされているので、読んだことがある人も多いと思う。 要旨としては、冒頭の１章および２章で述べられている「関数型プログラミングが優れているのは、高階関数と遅延評価という、モジュール同士を貼り合わせる強力な『糊』を持っているからだ」という話がほぼ全てで、以降はそれを具体例に基づいて説明する構成になっている。ただ、その具体例として「数値計算アルゴリズム」やら「ゲーム用人工知能アルゴリズム」やらの話が延々と続くし、しかもコード例が Haskell の先祖にあたる
How to name things: the hardest problem in programming
Developers can get better at their craft by learning from the great writers who mastered theirs. Writing software isn’t the same as writing a novel, but there are parallels. Besides, advice from writers is better because writers have been struggling with their craft for many centuries, not just a few decades. It’s better-written as well. This talk shares great writers’ best advice for coders: Step
良いプログラマを目指すなら「Java並行処理プログラミング」は今すぐ読むべき - higepon blog
Java並行処理プログラミングを読み終えた。ここ 1 年に読んだ技術書の中でダントツのベスト。（2位はWorking Effectively With Legacy Code） 「Java の本だから関係ない」と思った人にこそ読んで欲しい。僕もここ数年 Java のコードなど一切書いていないが、この本を読んで得たものは非常に大きかった。 この本では マルチスレッドプログラミングにおける問題と背景、その対処方法 Java が提供している API の設計と実装 を解説している。分かりやすさとレベルの高さを兼ね備えたとても良い本。翻訳も最高。 僕はこの本を読んで、Java の並行処理プログラミングは、想像を遙かに超えて進化している事に驚きを隠せなかった。何回も twitter で Java すげーと叫んだ。 これを読んでしまうと、最近僕が熱心な Scheme も含めて、自分の身の回りにあるプログ
UITabBarControllerを自動回転に対応させる - 24/7 twenty-four seven
UIViewControllerと同じで、継承してshouldAutorotateToInterfaceOrientation:でYESを返します。 #import <UIKit/UIKit.h> @interface MyTabBarController : UITabBarController @end #import "MyTabBarController.h" @implementation MyTabBarController - (BOOL)shouldAutorotateToInterfaceOrientation:(UIInterfaceOrientation)interfaceOrientation { return YES; } - (void)didReceiveMemoryWarning { [super didReceiveMemoryWarning]; } -
iPhoneアプリ開発Tips情報を整理してみました - もとまかのiPhone・iPod touch戯れ日記
今まで紹介してきたiPhone開発Tips情報が大量になってきて、このままじゃわけわからんし、探しにくいことこの上ない！！ ってことで、少し整理してみました。 アプリ開発入門アプリリリースリジェクト開発者インタビュー動画、サウンド画像処理カメラ開発関連書籍ネットワーク各種イベントアイコン環境、設定等フォント文字列日付関係オブジェクト保存等UIViewUITableViewUITextFieldUIWebViewUIPickerViewOpenGL各種コントロールローカライズSqlite新パーツ、クラスデバッグ関係メモリ・性能関係メモリリーク関係Adhoc・テスト ※以下のエントリー内容を包含しつつ整理してみました。 iPhone開発で役立ちそうなTipsの紹介iPhone開発向けTips追加分（20081110）iPhone開発向けTips追加分（20081125）iPhone開発向けTi
finally がマイブーム - IT戦記
皆様お久しぶりです そろそろ、日記を書かないと「はてな市民権」を剥奪されそうなので、書いておきまつ＞＜ 最近 finally がマイブームです どういうときに？ 比較的に大規模な開発のとき（プロトタイプとかちゃんと使ってるとき） どんなコードで？ こんなコード。 Fuga を継承した Hoge を作る場合とか var Hoge = function() { /* ...(snip)... */ }; Hoge.prototype = new Fuga(); // メソッドのオーバーライド Hoge.prototype.getValue = function() { return Fuga.prototype.getValue.apply(this, arguments); }; この return 〜 .apply(this, arguments) までは定型区みたいなもんなので、まず書い
perl - HTMLをXMLとして扱う : 404 Blog Not Found
2009年02月19日08:30 カテゴリLightweight Languages perl - HTMLをXMLとして扱う そのXML::Liberalが test でこけまくっていたところから旅が始まった。 ゆーすけべー日記: 壊れた Premiere (映像編集ソフト) のプロジェクトファイルが XML::Liberal (Perlモジュール) で直った ということは、なんとかして壊れたプロジェクトファイルを「well formed」な XML にすればいいじゃないのか！と思ったわけ。そこで活躍したのが「XML::Liberal」という miyagawa プロダクトな Perl モジュール。 やりたかったのは、XHTMLでないHTMLを、XML::*なモジュールで扱うこと。例えばXML::LibXMLを使えば、JavaScriptみたいな感覚でDOMを操作できるし、XML::Sim
Javaにおける開発・Test（Unit/Web/負荷)環境のまとめ - よねのはてな
うちの母親でも知っているJavaにおけるオープンソースを活用した開発環境・Test環境について調査及び評価する必要があり意外と労力を要したので これからJavaでの開発において開発環境・Test環境を構築する際の参考になればとメモしておきます。 開発環境、ビルドツール、Test、Web Testing、負荷テストに重点を置いてあります。 インストールせずに使用出来るIDEのtIDEや、jythonでWebテストを記述するMaxQ、パフォーマンステストをjythonで記述するGrinder3、 Flexの負荷テストも可能なWebLOAD、Swingのテスト用のUISpec4j等、新しい発見もあったのでJava開発者の人にも参考になると嬉しいです。 それぞれライセンス、最新バージョン、個人的なお薦め度(5点満点)を合わせて明記してあります。 IDE name URL Ver. Licence
Python力を高めるためのライブラリコードリーディング - Doge log
id:yuroyoroがpython力を高めるとか言ってたのを聞いて、自分の場合どうだったかなあと。 思い入れがあるものを簡単に。まあ参考になれば。 pure python系 まずはpure python系 django 結構python初心者のころからdjangoのソースは読んでた。 多分、今ほど大きくなかったからだと思う。 学べることはPEP8、__import__の使い方、デコレータによるトランザクション管理などなど多岐にわたる。 但し、いきなりモデル周りに手を出すときついのでWEB側の入り口である方 django.core.handlers.base.py ぐらいがいいかなと。 middlewareってどうやって呼び出し、実行してるか、urlの解決方法などから入ると割りととっつきやすいかと。 フルスタック故カバーしてる範囲が多いのでずっと参考になる。 標準ライブラリのソース あんま
[追記]JavaScriptには\uXXXXがあるんですよ / LiosK-free Blog
2008-01-14 カテゴリ: Client Side タグ: Tips JavaScript トラックバック [追記]404 Blog Not Found:javascript - \uXXXXを使わない理由を受けて追記 dankogaiさんはあまりJavaScriptのリテラルに詳しくないのかな？ 404 Blog Not Found:regexp - 全角英数字を半角に var fascii2ascii = (function(){ var cclass = '['+String.fromCharCode(0xff01)+'-'+String.fromCharCode(0xff5e)+']'; var re_fullwidth = new RegExp(cclass, 'g'); return function(s){ return s.replace(re_fullwidth,
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Generate All Permutations of an Array | Baeldung on Computer Science
Reactive とは何か？ #reactive_shinjuku
iPhone Resources
https://blog.8-p.info/2009/03/textfield-js