「正規表現」を含む日記

はてなキーワード: 正規表現とは

2023-02-06

■anond:20230201202404

「約15%」って数字を見たら、正規表現による上位1σを連想しましょう

論理的な思考ができる能力をもっているのが、だいたいそれぐらいの知能なんだよ

これ未満はほんとできない、ただ反射的に確率で記憶を言ってるだけで思考ではない

Permalink | 記事への反応(1) | 09:19

2023-02-04

■

正規表現の^と[^]に全く別の意味持たせたのほんと馬鹿すぎる

Permalink | 記事への反応(0) | 21:33

2023-02-03

■最近UserScriptを書くのが楽しい

最近UserScriptを書くことに目覚めて、不便なWebサイトをちょっと改造して好みにするのにハマってる

例えば「辞書系のサイトなのにページを開いた瞬間から入力欄にカーソルがあってないのがいや」とか、そういう細かい点をこちらで勝手に改修するするような感じね

で、増田において「この人記事に対して毎回○○って反応つけてるけど面白いと思ってやってんのかな？面白いと思ってやってんなら致命的に自分とセンスが合わないから消したいし、面白いと思ってないならただの害悪だから消したいな」と思うことがあるわけですが、そういった異なる価値観に対して自動的に適切な距離を置くためのスクリプトを作ったのでメモがてら貼り付けておきます

// ==UserScript==
// @name        ますだどくさいスイッチ
// @namespace   Violentmonkey Scripts
// @match       https://anond.hatelabo.jp/2*
// @grant       none
// @version     1.0
// @author      anond
// @description description
// ==/UserScript==

(async () =&gt; {
    // ここにNGワードをどんどん追加する
    // 基本は文字列、文字列で引っ掛けにくいなら正規表現でもいい
    const keywords = [
        "あえいうえおあお",
    ];

    const checkedMarker = `data-a${Math.random().toString(36).slice(-8)}`;
    const query = `div[id^="excerpt-"]:not([${checkedMarker}]`;

    const delTree = () =&gt;{
        const elems = [...document.querySelectorAll(query)];
        for(const elem of elems) {
            const textContent = elem.textContent;
            if(keywords.some((x) =&gt; (typeof x === "string") ? textContent.includes(x) : x.test(textContent))) {
                const parentContainer = elem.closest("li");
                parentContainer?.remove();
            } else {
                elem.setAttribute(checkedMarker, "true");
            }
        }
    };

    delTree();

    const mo = new MutationObserver(delTree);
    mo.observe(document.body, { childList: true, subtree: true });
})();

ブラウザーにTampermonkeyやViolentmonkeyをインストールしUserScriptを動かせるようにする
インストールした拡張機能のダッシュボードを開き新規スクリプトを追加する
上記全てをペタッと貼り付ける
配列keywordsに消したい文字列またはそれにマッチする正規表現を入れる
1. いくらでも追加可能
2. 多少増えたところで大して重くはならないと思う
Ctrl＋Sを推して保存する
記事の反応のうち消したい文字列に当てはまる発言(とさらにそれに反応した発言)がツリーから消える

keywordsを増やして君だけのどくさいスイッチを育ててね！

(追記)

ぐええ文字が勝手に置換されてる…不便だなあ

「>」となっている箇所を「＞」を半角で入力したものに置き換えてください

Permalink | 記事への反応(1) | 23:49

2022-12-01

■コンピューターサイエンスって何だよ？

最近コンピューターサイエンスがプログラマーに必要か否かみたいな話が上がっているが、そもそもコンピューターサイエンスって何だよ。どこまでの範囲をさしてんの？

って思ってググってみたらちゃんと定義されてた。

ググって出てきた情報を整理しただけなので詳しい人、補足・訂正よろしく！

情報源

CS2013

https://www.acm.org/binaries/content/assets/education/cs2013_web_final.pdf

CS2013はACM/IEEE-CSによるカリキュラム標準。

ACM(計算機協会)はコンピュータ分野全般の国際学会、IEEE-CSはIEEE(米国電気電子学会)の中にあるテクニカルソサエティ。

J07-CS

https://www.ipsj.or.jp/12kyoiku/J07/20090407/J07_Report-200902/4/J07-CS_report-20090120.pdf

J07-CSは一般社団法人情報処理学会がCC2001CSをベースにアレンジを加えたカリキュラム標準。今はCS2013を反映したJ17-CSがあるらしいけどその辺は良く分からん。

IPAの共通キャリアスキルフレームワークとの対応表もあり。

https://www.ipa.go.jp/files/000024060.pdf

知識体系

J07ーCS から抜粋。CS2013と比較するとナレッジエリアがあったり無かったり。

KA	ナレッジエリア	KU	ナレッジユニット	コアユニット	最低履修時間
DS	離散構造	DS1	関数, 関係, 集合	✔	6
DS	離散構造	DS2	論理	✔	6
DS	離散構造	DS3	グラフ	✔	4
DS	離散構造	DS4	証明技法	✔	8
DS	離散構造	DS5	数え上げと離散確率の基礎	✔	7
DS	離散構造	DS6	オートマトンと正規表現	✔	6
DS	離散構造	DS7	計算論概論	✔	4
DS	離散構造	DS8	計算論
PF	プログラミングの基礎	PF1	プログラミングの基本的構成要素	✔	9
PF	プログラミングの基礎	PF2	アルゴリズムと問題解決	✔	6
PF	プログラミングの基礎	PF3	基本データ構造	✔	14
PF	プログラミングの基礎	PF4	再起	✔	5
PF	プログラミングの基礎	PF5	イベント駆動プログラミング	✔	4
AL	アルゴリズムの基礎	AL1	アルゴリズムの解析の基礎	✔	4
AL	アルゴリズムの基礎	AL2	アルゴリズム設計手法	✔	8
AL	アルゴリズムの基礎	AL3	基本アルゴリズム	✔	8
AL	アルゴリズムの基礎	AL4	アルゴリズムの高度な解析
AL	アルゴリズムの基礎	AL5	高度なアルゴリズムの設計
AL	アルゴリズムの基礎	AL6	計算量クラスPとNP
AL	アルゴリズムの基礎	AL7	暗号アルゴリズム
AL	アルゴリズムの基礎	AL8	幾何アルゴリズム
AL	アルゴリズムの基礎	AL9	データ分析アルゴリズム
AL	アルゴリズムの基礎	AL10	並列・分散アルゴリズム
AR	アーキテクチャと構成	AR1	論理回路と論理システム	✔	6
AR	アーキテクチャと構成	AR2	データのマシンレベルでの表現	✔	2
AR	アーキテクチャと構成	AR3	アセンブリレベルのマシン構成	✔	7
AR	アーキテクチャと構成	AR4	メモリシステムの構成とアーキテクチャ	✔	5
AR	アーキテクチャと構成	AR5	インタフェースと通信	✔	3
AR	アーキテクチャと構成	AR6	機能的構成	✔	7
AR	アーキテクチャと構成	AR7	並列処理と様々なアーキテクチャ	✔	2
AR	アーキテクチャと構成	AR8	性能の向上
AR	アーキテクチャと構成	AR9	ネットワークと分散システムのためのアーキテクチャ
OS	オペレーティングシステム	OS1	オペレーティングシステムの概要	✔	1
OS	オペレーティングシステム	OS2	利用者から見たオペレーティングシステム	✔	1
OS	オペレーティングシステム	OS3	オペレーティングシステムの原理	✔	1
OS	オペレーティングシステム	OS4	プロセスの構造とスケジューリング	✔	3
OS	オペレーティングシステム	OS5	並行性	✔	4
OS	オペレーティングシステム	OS6	メモリ管理	✔	4
OS	オペレーティングシステム	OS7	入出力デバイス管理と入出力
OS	オペレーティングシステム	OS8	ファイルシステム	✔	2
OS	オペレーティングシステム	OS9	認証とアクセス制御	✔	1
OS	オペレーティングシステム	OS10	セキュリティと高信頼化
OS	オペレーティングシステム	OS11	リアルタイムシステムと組込みシステム
OS	オペレーティングシステム	OS12	並列分散処理のためのオペレーティングシステムの機能
OS	オペレーティングシステム	OS13	オペレーティングシステム構成法
OS	オペレーティングシステム	OS14	システム性能評価
NC	ネットワークコンピューティング	NC1	ネットワークコンピューティング入門	✔	2
NC	ネットワークコンピューティング	NC2	通信とネットワーク接続	✔	7
NC	ネットワークコンピューティング	NC3	ネットワークセキュリティ	✔	2
NC	ネットワークコンピューティング	NC4	クライアントサーバコンピューティングの例としてのウェブ	✔	3
NC	ネットワークコンピューティング	NC5	分散アプリケーションの構築
NC	ネットワークコンピューティング	NC6	ネットワーク管理
NC	ネットワークコンピューティング	NC7	ワイヤレスおよびモバイルコンピューティング
NC	ネットワークコンピューティング	NC8	マルチメディア情報の配信システム
PL	プログラミング言語	PL1	プログラミング言語の概要	✔	2
PL	プログラミング言語	PL2	仮想計算機	✔	1
PL	プログラミング言語	PL3	言語翻訳入門	✔	2
PL	プログラミング言語	PL4	宣言と型	✔	3
PL	プログラミング言語	PL5	抽象化メカニズム	✔	3
PL	プログラミング言語	PL6	オブジェクト指向言語	✔	6
PL	プログラミング言語	PL7	関数型言語
PL	プログラミング言語	PL8	論理型言語
PL	プログラミング言語	PL9	スクリプト言語
PL	プログラミング言語	PL10	言語翻訳システム
PL	プログラミング言語	PL11	型システム
PL	プログラミング言語	PL12	ブログラミング言語の意味論
PL	プログラミング言語	PL13	プログラミング言語の設計
HC	ヒューマンコンピュータインタラクション	HC1	ヒューマンコンピュータインタラクションの基礎	✔	6
HC	ヒューマンコンピュータインタラクション	HC2	簡単なグラフィカルユーザインタフェースの構築	✔	2
HC	ヒューマンコンピュータインタラクション	HC3	人間中心のソフトウェア評価
HC	ヒューマンコンピュータインタラクション	HC4	人間中心のソフトウェア開発
HC	ヒューマンコンピュータインタラクション	HC5	グラフィカルユーザインタフェースの設計
HC	ヒューマンコンピュータインタラクション	HC6	グラフィカルユーザインタフェースのプログラミング
HC	ヒューマンコンピュータインタラクション	HC7	マルチメディアシステムのHCI 的側面
HC	ヒューマンコンピュータインタラクション	HC8	協同作業とコミュニケーションのHCL的側面
MR	マルチメディア表現	MRI	情報のディジタル表現	✔	2
MR	マルチメディア表現	MR2	文字コード	✔	1
MR	マルチメディア表現	MR3	標本化。量子化、圧縮の原理とアルゴリズム
MR	マルチメディア表現	MR4	マルチメディア機器
MR	マルチメディア表現	MR5	オーサリング
GV	グラフィックスとビジュアル・コンピューティング	GV1	グラフィックスにおける基礎技術	✔	2
GV	グラフィックスとビジュアル・コンピューティング	GV2	グラフィック・システム	✔	1
GV	グラフィックスとビジュアル・コンピューティング	GV3	2次元画像の生成と加工
GV	グラフィックスとビジュアル・コンピューティング	GV4	モデリング
GV	グラフィックスとビジュアル・コンピューティング	GV5	レンダリング
GV	グラフィックスとビジュアル・コンピューティング	GV6	コンピュータ・アニメーション
GV	グラフィックスとビジュアル・コンピューティング	GV7	視覚化
GV	グラフィックスとビジュアル・コンピューティング	GV8	仮想現実(VR)
GV	グラフィックスとビジュアル・コンピューティング	GV9	コンピュータ・ビジョン
IS	インテリジェントシステム	IS1	インテリジェントシステムの基本的問題	✔	3
IS	インテリジェントシステム	IS2	探索および制約充足	✔	2
IS	インテリジェントシステム	IS3	知識表現および推論
IS	インテリジェントシステム	IS4	高度な探索
IS	インテリジェントシステム	IS5	高度な知識表現と推論
IS	インテリジェントシステム	IS6	エージェント
IS	インテリジェントシステム	IS7	自然言語処理
IS	インテリジェントシステム	IS8	機械学習とニューラルネット
IS	インテリジェントシステム	IS9	プランニングシステム
IS	インテリジェントシステム	IS10	ロボット工学
IM	情報管理	IMI	情報モデルとシステム	✔	2
IM	情報管理	IM2	データベースシステム	✔	2
IM	情報管理	IM3	データモデリング	✔	4
IM	情報管理	IM4	関係データベース	✔	3
IM	情報管理	IM5	データベース問合わせ	✔	3
IM	情報管理	IM6	関係データベース設計とデータ操作
IM	情報管理	IM7	トランザクション処理
IM	情報管理	IM8	分散データベース
IM	情報管理	IM9	データベースの物理設計
IM	情報管理	IM10	データマイニング
IM	情報管理	IM11	情報格納と情報検索
IM	情報管理	IM12	ハイパーテキストとハイパーメディア
IM	情報管理	IM13	マルチメディアデータベース
SP	社会的視点と情報倫理	SP1	コンピ Permalink \| 記事への反応(1) \| 19:20 ツイートシェア

■anond:20221130133918

でね。それを聞いたコンピューターをよくわかってないお客様がね。「入力された正規表現を実行前に検証して爆発しないものだけを実行するようにしてください」とかいう要件をつけてくるわけですよ。それ計算機の停止問題だってば・・・

Permalink | 記事への反応(0) | 09:38

2022-11-30

■anond:20221130134429

正規表現をパースするコードを読んでみよう。それでわかると思うよ。　

（てゆうか、Software Tools あたりで勉強しなかった？）

Permalink | 記事への反応(0) | 17:21

■anond:20221130083458

似たような内容だけど、正規表現も爆発する入力が存在する。pcreみたいな計算理論における正規言語を超えたものだと、信頼できない入力を食わせるのはDoS攻撃できるのでよくない。一方で、正規言語に限定している正規表現ライブラリならば入力に対して線形時間で終了する。機能だけでなく理論的な側面からライブラリを見れるかどうかは、やはりきちんと勉強していたかが出ると思う。

Permalink | 記事への反応(2) | 13:39

■正規表現は正規表現ではない

コンピュータサイエンスをやれば、こんなことも分かる

Permalink | 記事への反応(1) | 12:18

2022-11-21

■

https://b.hatena.ne.jp/entry/4728398933259681220/comment/asiamoth

realmはダブルクオートで括ることでカンマを含むことができるので単にカンマをsplitしては駄目です

正規表現を使わなくていいところに使うなってところまではいい指摘なのに、蛇足で無知晒してて草

Permalink | 記事への反応(0) | 18:58

2022-11-10

■

最近よく見かけるはてブスパムってゼロ幅スペース入れて単純一致で弾けないように工夫してあるんだな。同じ文言に見えて間に見えないスペースが含まれているから違う文字列になってる。

ロ︆ー︆　カ︆　ル︆　マ︆　マは︆　セ︆ック︆　スが︆必︆　要
ロ︆ーカル︆　マ︆　マ︆　は︆セッ︆クスが︆　必要

はてなフィルタの非表示コメントに登録したけど他の同じコメントが消せてなくて気づいた。はてなは正規表現使って自動BANしてくれ。

Permalink | 記事への反応(0) | 02:42

2022-09-04

■パーサーコンビネーターっていつ使うの

これすげー面白いよね。

プログラム長いこと書いてて全然使った事なかったから楽しさを知らなかった。

でもこれ使う機会なくない？正直。

JSONとかメジャーなフォーマットは既に誰かパーサー作ってるし、

正規表現で十分な場合が圧倒的多数だし、

みんな何に使ってるのかな。

Permalink | 記事への反応(0) | 20:48

2022-09-03

■[あとで読む]2022年 8月 はてブのあとで読む トップ30リスト

はてブのホットエントリ(総合)で月内に数多く[あとで読む]タグを集めたエントリ

312あとで/1768users 漫画で学ぶNISAとiDeCo｜資産形成のポイントを解説｜日経電子版

243あとで/1598users 45分間で「ユーザー中心のものづくり」ができるまで詰め込む | Yoshiki Hayama | slideshare

233あとで/1752users 見積・提案書に書いておくと不幸を減らせる前提条件 | Atsushi Nakamura | Zenn

215あとで/1290users サイバーエージェントが公開した“300ページ級のUnity 技術書”がスゴい！しかも誰でも無料で読める｜Unity Japan（ユニティ・テクノロジーズ・ジャパン）｜note

210あとで/1775users なぜ投資をさっさと始めないのか - 本しゃぶり

209あとで/1465users 「何を言っているのか分からない」と言われないための「伝え方」のノウハウ - Qiita

196あとで/1631users 引越しが決まったらやるべきことのあれこれがめっちゃ参考になると話題「ありがてぇ…」補足あり | Togetter

194あとで/1830users やばすぎるAI 画像生成サービス「Stable Diffusion」始まる。【簡単解説 & 応用 & Prompt付生成事例集】｜やまかず｜note

189あとで/1680users 鈴木孝佳｜姿勢改善オンラインレッスン on Twitter: "「あれこれストレッチ面倒だから1個教えてくれ」に対する解はこれです。「世界で最も偉大なストレッチ」と名前がつくだけあって、フルコンボ感ある。 https://t.co/UbfDw4F8SN"

187あとで/1623users 相手に動いてもらえないのは、一言目で“地雷”を踏んでいるから　仕事でも私生活でも役に立つ、人を動かす「伝え方」の極意 | 高橋浩一、荒木博行 | logmi

184あとで/948users Amazon VPCを「これでもか！」というくらい丁寧に解説 - Qiita

168あとで/919users 「リーダーの作法」マネジメントに限らず、エンジニアとして仕事の作法について書かれた良書 | hurutoriya

161あとで/1231users スタンフォード大学が無料で提供している英語プログラムがすごすぎる...様々な高校生向け教育プログラムをまとめました | Togetter

161あとで/1444users Seiya on Twitter: "クイーンズランド大学が開発したHIITがすごい。HIIT WBというエクササイズで、たった4分間の運動で30分の有酸素運動を遥かに凌ぐ効果を発揮する。心肺機能と筋肉量の増加、脂肪減まで期待でき、抗老化に繋がる。動画をそのまま真似し… https://t.co/FWvRp0RAaR"

159あとで/1503users 精度はGoogle翻訳を越える… 無料の国産「TexTra」が地味にスゴイ | ビジネスジャーナル

156あとで/1582users 横浜中華街いろいろ食べたくなるガイド｜47AgDragon(しるどら｜note

155あとで/736users 設計の考え方とやり方 | 増田亨 | SpeakerDeck

151あとで/1290users なぜ日本の郊外には｢タダ同然の住宅地｣が大量にあるのか…｢限界分譲地｣という大問題を告発する無責任の体系によって｢都市の荒廃｣が進んでいる | PRESIDENT Online

151あとで/1225users 『りぼん』編集部が作った「生理カンペキ BOOK」が永久保存版すぎる。無料公開した思いを聞いた | HUFFPOST

147あとで/1209users Seiya on Twitter: "自宅にこもり切りの超運動不足の方、筋トレ超初心者の方へ。まずは2分だけ動画の真似をしてみて欲しい。難易度は低いが、鈍り切った体に刺激が入り、眠っていた身体の活力を取り戻すキッカケになると思う。「独房式・脂肪燃焼全身サーキット新… https://t.co/pMQHBJAlIA"

139あとで/1768users 世界変革の前夜は思ったより静か｜深津貴之 (fladdict)｜note

133あとで/1188users 「酒場で見ず知らずの人と親しく話し、取材する方法」を書いた朝日新聞記者の記述が面白かった（「ルポ　トランプ王国２」） - INVISIBLE D.　ーQUIET & COLORFUL PLACE-

128あとで/1292users 魔術として理解するお絵描き AI講座｜深津貴之 (fladdict)｜note

127あとで/1379users 夫が裏垢で70人と不倫していたのが発覚した日の話①｜ego@離婚協議中｜note

126あとで/1146users 三谷幸喜さんが勧める「読書感想文」の書き方。「子どもの頃知りたかった」と反響呼ぶ | HUFFPOST

123あとで/811users キャリアアッププログラム「Google Career Certificates」日本版を開始 | Google Japan Blog

122あとで/1083users マルク on Twitter: "元銀行員として伝えたい。日銀に金融庁、FP 協会に財務省。エリートが作ったお金を学ぶサイトが超有益。給与明細から投資、保険にクレカ、インフレやつみたてNISA、仮想通貨まで。小学生から、わかったつもりの大人も。もちろん0円。各資料で… https://t.co/rZ6zflv5HK"

121あとで/1298users 安倍晋三元総理とは何者だったのだろうか（田中良紹） - 個人 - Yahoo!ニュース

121あとで/1241users 【ドドンッ！】有名YouTuberが使ってる『効果音ラボ』の実態に迫る | ジモコロ | イーアイデム

116あとで/679users 正規表現の先読み・後読み | USAMI Kosuke | Zenn

増田でもよく見かけた投資ネタのエントリ多め。今月は増田からのランクインは無し。

体のトレーニング、ストレッチのエントリがちらほら。

Permalink | 記事への反応(1) | 12:10

2022-08-15

■Web版はてブ ミュート機能作った

勝手に tampermonkey とかに突っ込んで使ってヨロ

スクリプト保守とかするつもりないから、保守とかするつもりのあるパワーの溢れた人が

これ参考とかにしてもっとかっちょよくしたのを greasy fork あたりに公開してくれ

そしたら俺もそれ使う

使い方：

ブラウザの開発環境を開いて、開発コンソールを開く

localStorage.hatebu_ng_word_list に非表示のトリガーになる文字列を|区切りで登録する。

localStorage.hatebu_ng_word_list = "池田信夫|フェミ|弱者男性|やまもといちろう"

実際のコード：

大なり小なり(>)が実体参照で表示されるのはよくわからん。使う人で適宜コードを直してくれ。

// ==UserScript==
// @name         はてブの一覧NG記事非表示
// @namespace    http://tampermonkey.net/
// @version      0.1
// @description  try to take over the world!
// @author       masuda
// @match        https://b.hatena.ne.jp/*
// @icon         https://www.google.com/s2/favicons?sz=64&domain=hatena.ne.jp
// @grant        none
// ==/UserScript==

(function() {
	'use strict';

	if (!localStorage.hatebu_ng_word_list) {
		return;
	}
	console.log("はてブの一覧NG記事非表示", localStorage.hatebu_ng_word_list);

	/*
	 * 例：
	 * localStorage.hatebu_ng_word_list =
	 * "池田信夫|フェミ|弱者男性|やまもといちろう|togetter.com";
	*/
	let words = localStorage.hatebu_ng_word_list.split('|').map(w =&gt; new RegExp(w));

	function entryDelete(els) {
		els.forEach(el =&gt; {
			let hit = false;
			words.forEach(w =&gt; {
				hit = hit|| w.test(el.textContent);
			});
			if (hit) {
				el.remove();
			}
		});
	}

	// entrylist-header-main li １つ目のアイテム
	entryDelete(document.querySelectorAll('.entrylist-header-main &gt; li'));
	// ２つ目以降の li アイテム
	entryDelete(document.querySelectorAll('.entrylist-item &gt; li'));
})();

文字は正規表現として評価されて、ヒットした記事項目をページから削除する(DOM から要素を削除する)。

際限なくNG 登録できるけど、沢山非表示するとつまらない一覧になる

Permalink | 記事への反応(0) | 20:19

2022-08-14

■正規表現の先読みを使って、マッチ から除外されるべき表現を書く

IPアドレス(IPv4)にマッチする正規表現は以下である。

^((25[0-5]|2[0-4][0-9]|1[0-9][0-9]|[1-9]?[0-9])\.){3}(25[0-5]|2[0-4][0-9]|1[0-9][0-9]|[1-9]?[0-9])$
(出典:https://www.javadrive.jp/regex-basic/sample/index4.html)

0～255を判定している部分は置いといて、0～255を判定する記述が二つに分かれているのが気になる。

間に"."が挟まるからだ。

IPアドレスでは先頭に"."があってもおかしいし、末尾に"."があってもおかしい。

そのため、まずipアドレスの先頭三組("0～255".)だけドット付きで判定し、最後の一つだけドットなしで判定させている。

しかしそれなら、間に"."が挟まっても挟まらなくてもどっちでもマッチするように書いたあと、

その後、マッチした文字列の全体のフォーマットが正しいかを判定すればいいのではないか？

例えば以下のように。