trie 的应用
应 CSDN 要求,收到 CSDN 月饼的应发散分贴
前贴已发,由于僧多粥少。故此结贴,比继续发帖散分
class TTrie {<br /> protected $buffer = array();<br /> protected $dict = array( array() );<br /> protected $input = 0; //字符串当前偏移<br /> protected $backtracking = 0; //字符串回溯位置<br /> public $debug = 0;<br /> public $savematch = 1;<br /> <br /> function set($word, $action='') {<br /> if(is_array($word)) {<br /> foreach($word as $k=>$v) $this->set($k, $v);<br /> return;<br /> }<br /> $p = count($this->dict);<br /> $cur = 0; //当前节点号<br /> foreach(str_split($word) as $c) {<br /> if (isset($this->dict[$cur][$c])) { //已存在就下移<br /> $cur = $this->dict[$cur][$c];<br /> continue;<br /> }<br /> $this->dict[$p]= array(); //创建新节点<br /> $this->dict[$cur][$c] = $p; //在父节点记录子节点号<br /> $cur = $p; //把当前节点设为新插入的<br /> $p++;<br /> }<br /> $this->dict[$cur]['acc'] = $action; //一个词结束,标记叶子节点<br /> }<br /> <br /> function match($s) {<br /> $ret = array();<br /> $cur = 0; //当前节点,初始为根节点<br /> $i =& $this->input; //字符串当前偏移<br /> $p =& $this->backtracking; //字符串回溯位置<br /> $s .= "\0"; //附加结束符<br /> $len = strlen($s);<br /> $buf = '';<br /> while($i < $len) {<br /> $c = $s{$i};<br /> if(isset($this->dict[$cur][$c])) { //如果存在<br /> $cur = $this->dict[$cur][$c]; //转到对应的位置<br /> if(isset($this->dict[$cur][$s[$i+1]])) {//检查下一个字符是否也能匹配,长度优先<br /> $i++;<br /> continue;<br /> }<br /> if(isset($this->dict[$cur]['acc'])) { //是叶子节点,单词匹配!<br /> if($buf != '') {<br /> $this->buffer[] = $buf;<br /> $buf = '';<br /> }<br /> if($this->savematch) $this->buffer[] = substr($s, $p, $i - $p + 1); //取出匹配位置和匹配的词<br /> <br /> $ar = explode(',', $this->dict[$cur]['acc']);<br /> call_user_func_array( array($this, array_shift($ar)), $ar );<br /> <br /> $p = $i + 1; //设置下一个回溯位置<br /> $cur = 0; //重置当前节点为根节点<br /> }<br /> } else { //不匹配<br /> $buf .= $s{$p}; //substr($s, $p, $i - $p + 1); //保存未匹配位置和未匹配的内容<br /> $cur = 0; //重置当前节点为根节点<br /> $i = $p; //把当前偏移设为回溯位置<br /> $p = $i + 1; //设置下一个回溯位置<br /> }<br /> $i++; //下一个字符<br /> }<br /> if(trim($buf, "\0")) $this->buffer[] = trim($buf, "\0");<br /> }<br /> <br /> function __call($method, $param) {<br /> if($this->debug) printf("偏移:%d 回溯:%d\n", $this->input, $this->backtracking);<br /> <br /> }<br /> }<br />
------解决方案--------------------
这个是国庆中秋过节的福利么。。。
------解决方案--------------------

老大在各应我没发散分帖啊?哈哈 ...话说我早发到水区去了.嘿嘿
继续接分
------解决方案--------------------
初学绝对很有用
------解决方案--------------------
接分~~~~
是哪家的月饼啊
------解决方案--------------------
我看不到懂样
------解决方案--------------------

PHP는 동적 웹 사이트를 구축하는 데 사용되며 해당 핵심 기능에는 다음이 포함됩니다. 1. 데이터베이스와 연결하여 동적 컨텐츠를 생성하고 웹 페이지를 실시간으로 생성합니다. 2. 사용자 상호 작용 및 양식 제출을 처리하고 입력을 확인하고 작업에 응답합니다. 3. 개인화 된 경험을 제공하기 위해 세션 및 사용자 인증을 관리합니다. 4. 성능을 최적화하고 모범 사례를 따라 웹 사이트 효율성 및 보안을 개선하십시오.

PHP는 MySQLI 및 PDO 확장 기능을 사용하여 데이터베이스 작업 및 서버 측 로직 프로세싱에서 상호 작용하고 세션 관리와 같은 기능을 통해 서버 측로 로직을 처리합니다. 1) MySQLI 또는 PDO를 사용하여 데이터베이스에 연결하고 SQL 쿼리를 실행하십시오. 2) 세션 관리 및 기타 기능을 통해 HTTP 요청 및 사용자 상태를 처리합니다. 3) 트랜잭션을 사용하여 데이터베이스 작업의 원자력을 보장하십시오. 4) SQL 주입 방지, 디버깅을 위해 예외 처리 및 폐쇄 연결을 사용하십시오. 5) 인덱싱 및 캐시를 통해 성능을 최적화하고, 읽을 수있는 코드를 작성하고, 오류 처리를 수행하십시오.

PHP에서 전처리 문과 PDO를 사용하면 SQL 주입 공격을 효과적으로 방지 할 수 있습니다. 1) PDO를 사용하여 데이터베이스에 연결하고 오류 모드를 설정하십시오. 2) 준비 방법을 통해 전처리 명세서를 작성하고 자리 표시자를 사용하여 데이터를 전달하고 방법을 실행하십시오. 3) 쿼리 결과를 처리하고 코드의 보안 및 성능을 보장합니다.

PHP와 Python은 고유 한 장점과 단점이 있으며 선택은 프로젝트 요구와 개인 선호도에 달려 있습니다. 1.PHP는 대규모 웹 애플리케이션의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 데이터 과학 및 기계 학습 분야를 지배합니다.

PHP는 전자 상거래, 컨텐츠 관리 시스템 및 API 개발에 널리 사용됩니다. 1) 전자 상거래 : 쇼핑 카트 기능 및 지불 처리에 사용됩니다. 2) 컨텐츠 관리 시스템 : 동적 컨텐츠 생성 및 사용자 관리에 사용됩니다. 3) API 개발 : 편안한 API 개발 및 API 보안에 사용됩니다. 성능 최적화 및 모범 사례를 통해 PHP 애플리케이션의 효율성과 유지 보수 성이 향상됩니다.

PHP를 사용하면 대화식 웹 컨텐츠를 쉽게 만들 수 있습니다. 1) HTML을 포함하여 컨텐츠를 동적으로 생성하고 사용자 입력 또는 데이터베이스 데이터를 기반으로 실시간으로 표시합니다. 2) 프로세스 양식 제출 및 동적 출력을 생성하여 htmlspecialchars를 사용하여 XSS를 방지합니다. 3) MySQL을 사용하여 사용자 등록 시스템을 작성하고 Password_Hash 및 전처리 명세서를 사용하여 보안을 향상시킵니다. 이러한 기술을 마스터하면 웹 개발의 효율성이 향상됩니다.

PHP와 Python은 각각 고유 한 장점이 있으며 프로젝트 요구 사항에 따라 선택합니다. 1.PHP는 웹 개발, 특히 웹 사이트의 빠른 개발 및 유지 보수에 적합합니다. 2. Python은 간결한 구문을 가진 데이터 과학, 기계 학습 및 인공 지능에 적합하며 초보자에게 적합합니다.

PHP는 여전히 역동적이며 현대 프로그래밍 분야에서 여전히 중요한 위치를 차지하고 있습니다. 1) PHP의 단순성과 강력한 커뮤니티 지원으로 인해 웹 개발에 널리 사용됩니다. 2) 유연성과 안정성은 웹 양식, 데이터베이스 작업 및 파일 처리를 처리하는 데 탁월합니다. 3) PHP는 지속적으로 발전하고 최적화하며 초보자 및 숙련 된 개발자에게 적합합니다.


핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

드림위버 CS6
시각적 웹 개발 도구

안전한 시험 브라우저
안전한 시험 브라우저는 온라인 시험을 안전하게 치르기 위한 보안 브라우저 환경입니다. 이 소프트웨어는 모든 컴퓨터를 안전한 워크스테이션으로 바꿔줍니다. 이는 모든 유틸리티에 대한 액세스를 제어하고 학생들이 승인되지 않은 리소스를 사용하는 것을 방지합니다.

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전

맨티스BT
Mantis는 제품 결함 추적을 돕기 위해 설계된 배포하기 쉬운 웹 기반 결함 추적 도구입니다. PHP, MySQL 및 웹 서버가 필요합니다. 데모 및 호스팅 서비스를 확인해 보세요.

WebStorm Mac 버전
유용한 JavaScript 개발 도구
