はてなキーワード: アルゴリズムとは
漫画を追いかけるにはプログラミングも勉強しないといけないみたいな考えになる。
bookliveとかで、登録されている作品を全て一括表示するとそれはそれは何十万件と出るわけだ。
一個一個ざっと見でもサムネを確認して大雑把に内容を確認する、そのなかから気になったものをジャケ読みするという方針をとるにしても、しらみ潰しにそれを行うにはネットワークやデータベースの挙動に関する知識が必要だと知る。
これはブラウザ履歴にキーワードが反映された検索結果のURLがあってそこからダイレクトにアクセスしても検索結果が表示されることからも明らかだ。
これは裏を返せば、たとえば8時丁度に検索結果1ページ目を表示してから何秒か経って一通り見てから2ページ目を表示した場合と、同じ8時丁度に最初から2ページ目を表示するのとではそのページの検索結果としての構成が微妙でも異なる可能性があることを示している。
1ページに100件漫画を表示する仕様を採用していて検索結果が2000ページだとしよう。ソートは仮に人気順だとする。まあこれはしらみ潰しするうえでは絶対選んじゃいけないソート法なんだけど。
1ページ目を表示したその瞬間に、5ページ目に表示されるようになっている漫画があったとしても、5ページ目を表示したころには1ページ目とか4ページ目に表示されるようになってるかもしれない。普通に順番に次々ページを進めていって5ページ目に到達したときにはこのことに気づかないかもしれない。以降やっとの思いで2000ページ分確認を完了しても、ついにその漫画を確認する事なくしらみ潰しできた気になってしまい得る。
二周すればいいと思うかもしれないが原理上何周しようが同じように1ページ目に表示されなくてスルーしてたら2ページ目を表示したときには1ページ目に表示順位が変わっていたりして、結局「入れ違い」になり得る。
今のような具体的な話を聞いていると「別タブに1ページ目を表示しておいてじゃあページを進めるたびに1ページ目の表示を更新する定点観測をすればいいじゃん」と浅い考えを持つ人がいるかもしれないが、こうした順位の変動は2000ページの範囲のあらゆるページとページの間で起こりうることなので、そうした考えは全く通用しないことは、少しでもアルゴリズム的な思考を駆使できれば理解できる事だと思う。
最低でも新着順じゃなければならない。新着順にした上で1ページ目を定点観測。ページ進めているときに1ページ目の表示が変動したら、プルプッシュ?式の考え方なら直前に見たページにあったいくつかのデータが今のページに追いやられていることに注意すればいい。しかしこれで果たして完璧なのか?プログラマー的センスがまだまだ足りなすぎて盲点はないか(実際いずれは自動化を検討しているのでもろプログラミング技術の学びが必要)?Code CompleteとかClean Architectureとか読まなきゃだめちゃう?みたいなことを考えてしまう。
でもいざ漫画の造詣が深い人で「こういうことを難しく考えて」プログラミング身につけたしプログラミングが役に立った漫画オタクのきょうようだなんて言ってる人聞かないし、自分が考えていることの力点ずれてるだけでもっと気楽に生きるべきって気がしてしまう。
僕はインターネットが好きです。ちょうど2000年台の初期に初めてインターネットという世界に触れました。学校のパソコン室ではFLASH動画を見ていたし、iモードで繋がった先の掲示板でドラクエのモンスターの交換募集をしていました。トイレではガラケーを開いて前略やらmixiを眺めてました。世代の人ならわかってくれると思います。(iPhone登場前の世界の話をしています。いわゆるインターネット老人会。。)
で、表題について。
別に2000年代前半のインターネットの治安が良かったということを語りたいわけではありません。当時のインターネットの治安は特段良くなかったと思いますし、「荒らし」も大量に湧いていました。ただ、どうも最近は当時とは別の治安の悪さを感じることがあります。インプレゾンビと呼ばれるような、収益目的のアカウント・ポストが急増しています。また、我らがGoogle先生に質問しても、しようもないコンテンツが検索結果のトップに出てきます。
これら事象の嫌だなと感じるところは、そのコンテンツ自体の中身のなさ、不快さとは違うところにあると思っています。それらの投稿は、閲覧している我々に直接向けられておらず、プラットフォームの仕様やSEOのアルゴリズムに対して投稿をしていて、それを我々が見せられているという構図が不快なんですよね。
僕らはゲームのバグや仕様の穴を突くのは好きですが、それをオンラインでやるなという話に似ています。
そんな愚痴をこぼしていたところ、友人がWebサービスを作ってくれました(唐突)。
分かる人向けに超簡単に言うと、和製Redditです。とはいえRedditは日本ではかなりマイナーです。Redditはアメリカ発の掲示板サイトで、アメリカ版2ちゃんねる(5ch)と言われることがあります。
このサイトには、「グルメ」や「美容」などのコミュニティ(≒板)が作られており、ユーザはコミュニティの趣旨に合ったトピック(≒スレッド)をその中に立ち上げて、ほかのユーザとコミュニケーションをとります。
そして、このサービスでは、トピックやコメントを「upvote(いいね)」か、その逆「downvote(よくない)」の形でユーザが投票・評価します。upvoteが多いほど上位表示され、さらに多くの人の目に触れる仕組みです。5chやX(twitter)とは異なる点がここで、このサービスが一番重きを置いているのがこの機能だそうです。
直感的には理解しづらいですが、これはシンプルに、コンテンツを評価するのはあくまでユーザだという原則として機能します。評価アルゴリズム自体にハックしにくくなるので、インプレゾンビは淘汰され、ユーザにとって本当に有益なコンテンツが上位に表示されるという話らしいです。ホントか?って感じですが、アメリカでは今やググるよりRedditで情報収集することも多いとのこと。
その他に面白いなと思った点としては、(X)TwitterやInstagramのように、個人をフォローするのではなくて、コミュニティ(≒板)をフォローするというところです。興味のあるコミュニティをフォローすることで、従来のSNSのように同じ趣味を持っている人をいちいち探してフォローしなくて済みます。新しいサービス使い始めるときにいちいち個人をフォローするのは正直面倒なので助かります。
また、コミュニティがすべてオープンであるという特徴もあるということでした。コミュニティ文化でいうと、日本ではDiscordが主流な気がしますが、Discordと違って全てのコミュニティがオープンになっているため、コミュニティに飛び込む前に様子を伺うことができるという点で異なります。これはコミュニティの参加者とオーナー双方にとって一定のメリットがありそうだなと思いました。
と、いうことで、基本的にはRedditの日本ローカライズ版ということらしいです。
てかそれならRedditでよくない?とも思ったので、実際Redditも使ってみました。たしかに不思議と治安がよかったですが、そもそも「掲示板」サービスを母国語以外で使うって結構ハードルが高い。どうしても話題がアメリカに寄るし、コミュニケーションがむずい。
さらに言えば、日本はSNSに対してのとらえ方が独特で、しばしばガラパゴス化しますよね。その文脈でいえば、英語UIしかなく、英語ユーザが圧倒的多数なRedditではなく、こっちを使ってみるというのも面白そうです。
すっかり後半は友人作のサービスの宣伝ばかりになってしまいました。今はその友人の友人くらいの規模でぽつぽつ活動しているところですが、本家Redditは4億ユーザ超えということで、ポテンシャルはすごいのかも。
興味が向いたらぜひアカウント作ってみてください。
神はサイコロを振るだけでなく、想像をはるかに超える数の部屋があるかもしれない。実際、無限にある。
約1世紀にわたり、量子力学の旗の下にある理論と観測によって、現実の理解は複雑になってきた。
物体が速度や位置といった絶対的な尺度を持っていた時代は終わった。
これは直感的な宇宙観とは程遠い。コペンハーゲン解釈として知られるようになったものでは、可能性の波があるように見えるがそうではない。
現在でも何が最終的にシュレーディンガーの猫の運命を決めるのかはまったく明らかではない。
ヒュー・エヴェレットは1950年代に、可能性のあるすべての手段がそれ自身の現実を構成していることを示唆した。
この現象を特別なものにしているのは、たまたまあなたがそれを観察しているという事実にすぎない。
エヴェレットの「多世界」モデルは、量子力学の絶対的な奇妙さを具体的なものに置き換える方法である。
可能性のある無限の多元宇宙、あるいはグローバル・ハミルトニアンとして知られるすべてのエネルギーと位置の総和のようなものから出発し、興味のあるものにズームインして、有限ではるかに管理しやすいハミルトニアンのサブシステムの中で無限を制約する。
しかし無限を理解する手段として、この「ズームイン」は足を引っ張ることになりはしないだろうか?
別の言い方をすれば、シュレーディンガーの猫が箱の中で生きているのか死んでいるのかを容易に尋ねるかもしれないが、その下のテーブルが温かいのか冷たいのか、箱が臭くなり始めているのかどうかは考えない。
研究者たちは、箱の中身に注目し続ける傾向が重要かどうかを判断するために、ポインター状態として知られる量子の可能性が、他の状態よりも少し頑固に設定され、いくつかの重要な性質がエンタングルするかどうかを検討するアルゴリズムを開発した。
もしそうならシュレーディンガーの猫を説明する箱は、宇宙のはるか彼方に広がる可能性のある長い要因のリストを考慮しない限り、ある程度不完全である。
エヴェレットの多世界から出発して、研究チームは多世界解釈と呼ぶものを考え出した。無限の可能性のセットを取り出して、我々が通常考えないような現実の無限の範囲を掛け合わせるのだ。
オリジナルの解釈と同様、この斬新な解釈は、宇宙の振る舞いについてというよりは、宇宙を一口ずつ研究しようとする我々の試みについてのものである。
研究者たちは、このアルゴリズムに概念的な重要性はあまりないと強調しているが、コンピューター内部のような量子システムをプローブする優れた方法を開発する上で応用できるのではないかと考えている。
他の現実に、すでにその答えがあることは間違いない。
思ったんだよね俺、コンピュータ・サイエンスにプログラミングは含まれないとか言うアホを見てさ
いや、アルゴリズムは数学であり、それを設計するプログラミングは明らかにコンピュータ・サイエンスの一部だろと思うわけだが、なぜこいつらは「プログラミングはコンピュータ・サイエンスではない!」と言いたがるか
企業で働くキラキラWebプログラマーがプログラミングないしはコーディングをやっているのをみて「アイツラと一緒になりたくない」と自称インテリは言う
「そうだ、サイエンスにはちゃんと定義があるはずだ、その定義で奴らと俺らのボーダーを引こう」と考えて、自称インテリはコンピュータ・サイエンスにプログラミングを含めないのである
当然、日本だろうと海外だろうと自称インテリは存在するので、「コンピュータ・サイエンスにプログラミングは含まれない」と言うと、負け犬の自称サイエンティストが共感のイイネを押すだろう
「俺達はサイエンティスト、あなたとは違うんです」というわけである
はい、JavaScriptによるコーディングはコンピュータサイエンスの一部と見なすことができます。コンピュータサイエンスは、情報とその処理に関する学問であり、プログラミングはその重要な要素です。JavaScriptは、ウェブページを動的にするための主要な言語の1つであり、ウェブ開発の分野で広く使用されています。したがって、JavaScriptを学び、それを使用してコードを書くことは、コンピュータサイエンスの実践的な応用の一部と言えます。しかし、コンピュータサイエンスはプログラミングだけではなく、アルゴリズム、データ構造、ネットワーク、データベース、人工知能など、より広範なトピックをカバーしています。それぞれが特定のプログラミング言語やツールを使用して探求されることがあります。JavaScriptはその一部であり、特定の問題を解決するためのツールとして使用されます。それはコンピュータサイエンスの一部であり、その全体ではありません。それでも、JavaScriptをマスターすることは、コンピュータサイエンスの重要なスキルを習得するための素晴らしいステップです。それはあなたが複雑な問題を解決するためのロジックとアルゴリズムを理解するのを助け、あなたの思考を開発するのを助けます。それはまた、あなたがウェブ開発の世界に足を踏み入れ、あなた自身のウェブサイトやアプリケーションを作成するのを助けます。だから、はい、JavaScriptによるコーディングは確かにコンピュータサイエンスの一部です!
はい、ブラウザの実装は確かに**コンピュータサイエンス**の一部です。以下に、その理由をいくつか挙げてみます:
1. **アルゴリズムとデータ構造**:ブラウザは、効率的な検索、ソート、データの格納と取得など、多くのアルゴリズムとデータ構造を使用します。
2. **ネットワーキング**:ブラウザは、HTTPやHTTPSなどのプロトコルを通じてインターネットと通信します。これらのプロトコルの理解と実装は、コンピュータサイエンスのネットワーキングの分野に直接関連しています。
3. **レンダリングエンジン**:ブラウザのレンダリングエンジンは、HTML、CSS、JavaScriptなどのコードを解析し、それをユーザーが見ることができる視覚的なウェブページに変換します。このプロセスは、計算理論、グラフィックス、プログラミング言語の理解を必要とします。
4. **セキュリティ**:ブラウザは、ユーザーのデータを保護するために、さまざまなセキュリティメカニズムを実装します。これには、暗号化、サンドボックス化、同一生成元ポリシーなどが含まれます。
これらすべての要素は、コンピュータサイエンスの基本的な概念に基づいています。したがって、ブラウザの実装は、その「サイエンス」の部分を明確に示しています。ブラウザの設計と実装は、これらの理論を実際の製品に適用するための実践的なフレームワークを提供します。それらは、問題解決、効率的な設計、そして最終的にはユーザーに価値を提供するための方法を探求します。これが、ブラウザの実装がコンピュータサイエンスである理由です。
地裁判決がでましたが、学識豊かな人々が相互に叩き合っていて不毛です。見ているだけでも疲れる。しかし、感情を揺さぶられるのとTwitterのアルゴリズムによってつい追いかけてしまいます。
複雑な出来事を単純化して、自分からこう見えているというのを整理してみます。
お互いの陣営がそれぞれ自信たっぷりに相手を批判していて迷うこともあるのですが、みなさまはこれらの項目のどこまで合意できそうですか。その他重要な論点あれば教えてください。
雁琳さんには池内恵さんにすすめられていたように著書執筆に専念しては欲しいです。
それはTwitterで書かずに一冊の本としてお書きになればよろしい。単行本500ページの憎悪と呪詛を書き連ねて文学・思想、文明批評となっている原稿を送ってくれれば、出版社を紹介します。読む人いるでしょう。 https://t.co/fRa2NDdJWR— Satoshi Ikeuchi 池内恵 (@chutoislam) January 22, 2022
森新之介さんのブログが整理されていた(ほかの記事を読むと人文系アカデミアにうんざりしてしまう・・・)
卒論などでお世話になった人も多いだろうnext49さんのブログもオープンレター関連について整理されている
メモ:「女性差別的な文化を脱するために」関連の時系列 - 発声練習
雁琳さんとの判決文。東京地方裁判所 令和4年(ワ)第4632号 判決
http://www.mklo.org/mklo/wp-content/uploads/2024/04/ffdd5b80e78c62b11a9a19dbd8ffa153.pdf
id:IkaMaru さん
増田に限らず「俺は中立だけど」みたいなトーンで話を進める奴のほとんどが即バレしない程度にちょっとだけアンフェ側が正当に見えるよう話をズラしてゆく。もう諦めろ。雁琳のためにもならんぞ
コメントありがとうございます。増田としては、今回の雁琳裁判後も吹き上がって裁判や、もともとの被害者である北村さんを批判しまくってているTwitterユーザが多いことにかなりゾッとしていまして、かれらや、かれらのフォロワーのうち一人でもおかしいぞ、と思ってほしくて書いた次第です。
ただ、頭ごなしに全批判しても受け入れてもらえないのではと考え、今回の一連の事案のどこまで合意できるだろうかと論点を列挙しています。少なくとも、いじめ被害者への二次いじめをしていると自覚してほしい。どうしたらいいんでしょうね・・・
Roro Chan Challenge - A phrase that references the death of the 14-year-old Japanese streamer Rorochan 1999[13]. This phrase became popular in 2020 when a tribute music video/song about her went viral on YouTube through the algorithm, and members of the Larpercore community started making videos referencing it by acts such as jumping off a building in video games like ROBLOX. According to some news reports, some people were actually harmed after trying the so-called "challenge".
https://aesthetics.fandom.com/wiki/Larpercore
ロロちゃんチャレンジ - 14歳の日本のストリーマー、ロロちゃんの1999年の死を指すフレーズ[13]。このフレーズは 2020 年に彼女についてのトリビュート ミュージック ビデオ/曲がアルゴリズムを通じて YouTube で広まり、Larpercore コミュニティのメンバーが ROBLOX などのビデオ ゲームで建物から飛び降りるなどの行為でこのフレーズを参照するビデオを作成し始めたときに人気になりました。一部の報道によると、いわゆる「チャレンジ」に挑戦して実際に被害に遭った人もいるという。
「与えられた変数のオーダーに従って、それが許容される計算量のラインのアルゴリズムを探して、それを実装するゲーム」
って理解で合ってる?
難しいところは
・アルゴリズムを探す
・実装する
という認識でいい?計算量がいくら許容されるかは結構すぐわかりそうだし
で最終的には「アルゴリズムを探す」という点に終着する。アルゴリズムがわかれば、実装するというのは比較的簡単だろうしね
この変数のオーダーならO(n^2)でも大丈夫だけど、これはO(logn)のアルゴリズムが必要だ。O(logn)のアルゴリズムで処理したデータはこの程度のオーダーなので......。これを繰り返していく感じ
自分はマジで最初の最初の問題すら実装できないんだけど(AtCoderならABCのA問題すら ChatGPTの解説が必要)
・エンジニア歴5年
・プレッシャーに弱い
・正直ぜんぜん優秀な方ではない
・年収アップ
・転職するかはまだ決めてない
個人的にはエージェントを使う必要性はそんなにないかなと思った。
面接日程とかも結局こっちが日程伝えて調整するし、エージェントのおかげで楽になったとかは特に感じなかった。
助言とか面接対策とかはしてくれるのでその辺は良かったかも、ただ、助言に関してはポジショントークかもというのを念頭に置いておいた方がいいきがする。
年収交渉もしてくれるのでその辺もいいかもだが、結局こっちの希望年収を伝えると、ちょっと厳しいかもと希望を下げるように言ってきたりもするので、エージェントと自分が調整する必要が出てくる。
あと、いいエージェントの見極めも大変。
よく分からんとこは自分の希望と全然違う会社を勧めてきたりする。(コンサル激プッシュなど)
エージェントを通さないと、カジュアル面談からスタートするのが多いとおもう。
その後何回か面接とか、技術課題があるとことかはその対応をして、内定という流れになる。
面接に関しては回数が多い上に、選考を通じて同じことばっかり聞かれるので、かなりめんどくさい。
最終面接の頃には本当にやる気がなくてどうしようかと思った。
しかも、時間的制約があるので仕方がないとは思うけど、やっぱり表面的な質問が多くて、盛ったり嘘ついたりとかは全然できる(私はしてないけど)
向こうの時間も使うので、やっぱりできるだけお互いのためになる時間にしたいなと思って臨んでたけど、この辺は色々面接方法とかも課題がある感じなのかな
正直あまり時間をかけたくなかったけど、こういう試験とかに関してはギリギリいっぱいまで時間使って、できるだけ良くしようみたいしてしまう傾向があり、たくさん時間を使ってしまった。
調べたりもしてよかったので、全然できないみたいなことにはならなかった。
競プロみたいにアルゴリズムを問われる部分もあれば、文章問題に回答したり、設計問題に回答したり、apiを軽く実装したり、みたいな感じだった。
アンカーを設定する意味でも、初めから希望年収を公言して申し込んでいた。(現職の30%アップ)
面接で年収に妥当しないと判断されて落とされるとかもあった気がする。
複数内定があればオファー面談で交渉もできるし、採用側もかなり柔軟に対応してくれそうな雰囲気があった。
年収は大事なとこなので交渉してもいいと思うけど、職責が大きくなりそう。
個人的に転職活動してよかったのが年収周りを把握できたことで、ネット上ではエンジニアは転職すると手放しに年収めっちゃ上がる的な記事がたくさんあるが、私の場合はそんなことはなかった。
求められる職責とか会社の評価制度によって、だいたい提示される年収が決まってそう。
この辺の勘所を知れたのはよかったなと思った。
転職活動はかなりめんどくさい上に、時間をたくさん使うので、よほどの動機がないと腰が上がらないなと思った。
何より面接日程調節が一番めんどくさかった。
これはほんとにめんどくさかった。
やっぱり入ってからいろいろとギャップがあるかもしれないし、転職リスクはあるなーと思ってる今日この頃。
さらに今よりもちょっとレベルの高いことを要求されそうので、その辺も少しプレッシャーを感じている。
年収が上がるのは魅力だけど、総じて転職するべきかどうかはまだ悩むなぁ
うーん
君とかにあんまりデザインパターンだとかアルゴリズムだとか言わないほうが良い気がしてきた
知ると1冊くらい読んで自分で設計して書いたこともないのに「デザインパターンとかアルゴリズムを休日に勉強しろ!」とか言いそう
僕がそれは技術じゃないと言ったのはデザインパターンやアルゴリズムなんかはライブラリとか言語がなんでも使える普遍的なものだけど
ライブラリとか言語は知ってるか知ってないかってだけだしそんなもの山ほどあるわけだし
便利にするしようとするけど利益も追求しなきゃいけないからドンドン機能が劣化するよな
吉業重工が去年アトレakibaでイベントしてたなと思ったけど
Twitterから検索できなくてGoogleとかで"サイバーパンク 電脳 女性 ファッション"とか最初に入れて
そしてサイバーパンクのファッション記事さがしてブランド名と人の名前いれてやっと見つけだした
Googleが検索に対して対象企業に金払えば良いのかも知れんがそれは稼ぎ頭つぶしから無理そうだな
Instagramは検索が貧弱というかCMが多く見られるようなアルゴリズムになってしまってタダの日記帳に成り下がってるし
検索でいいなあと思えるのがニコニコ動画だったなと思ったのは俺が年寄りだからだな
機能の劣化が稼ぎに影響するってのは広告ビジネスの限界かも知れんがそんなにお金をポンポン出せないからなあ
ArchiveBoxを自前で用意してブックマークするように保存していかないと無理かな