分割統治戦略を使用して最大サブセグメント合計問題を解決するという問題に取り組んでいたとき、実行しても結果が得られず、エラーも表示されませんでした。何度もコードを読みましたが、どこに問題があるのかわかりませんでした。助けてください。プラットフォームはzendstudioです。
<?phpfunction DC_max($arr,$left,$right){ $max=0; $l=0; $ls=0; $r=0; $rs=0; if ($left==$right){ if ($arr[$left]>0) {$max=$arr[$left];} else $max=0; } else { $center=round(($left+$right)/2); $leftmax=DC_max($arr,$left,$center); $rightmax=DC_max($arr,$center+1,$right); for ($i=$center;$i>=$left;$i--){ $ls+=$arr[$i]; if ($ls>$l) $l=$ls; } for ($j=$center+1;$j<=$right;$j++){ $rs+=$arr[$j]; if ($rs>$r) $r=$rs; } $max=$l+$r; if ($leftmax>$max) $max=$leftmax; if ($rightmax>$max) $max=$rightmax; } return $max;}$arr=array("-2","11","-4","13","-5","-2");$starttime2=microtime(true);echo "采用分治算法时最大子段和为".DC_max($arr,0,6)."</br>";$endtime2=microtime(true);$total2=$endtime2-$starttime2;echo "所用时间为".$total2."秒</br>";?>
ディスカッションに返信(解決策)
phpのエラー表示機能をオンにすると、無限ループ(メモリ枯渇)が発生していることがわかります
PHPを開くエラー表示機能、無限ループ(メモリ枯渇)があることがわかります
マスターに聞いてください、ファイルのヘッダーに
ini_set("display_errors", "On");error_reporting(E_ALL | E_STRICT);を追加しました
しかし、結果はプロンプトなしでも同じです。無限ループが発生する場所をマスターに聞いてもいいですか? 一晩中見ていても気づきませんでした
コードを直接実行すると、エラーが発生します
致命的なエラー: 許容メモリ サイズ 268435456 バイトが使い果たされました (試行しました) ....
再帰中にメモリが使い果たされたようです
関数エントリで受信パラメータを観察してください
function DC_max($arr,$left,$right){
echo "$left,$right< ;br> ";
0,6
0,3
0,2
0,1
0,1
0,1
0,1
0,1
0,1
...
があります明らかに無限ループです
if ($left==$right){
を if ($left==$right || abs($left - $right) == 1){ に変更すると
0 になります。 6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
注意: 未定義のオフセット: 6 インチ
無限ループは消えますが、 subscript 範囲外
Add error_reporting(E_ALL ^ E_NOTICE);
Get
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6, 6
分割統治アルゴリズムを使用する場合、サブセグメントの最大合計は 20 です
所要時間は 0 秒です
明らかにコードは堅牢ではなく、どのような状況で正しい結果が得られるかを言うのは困難です取得されません
致命的なエラー: 許容メモリ サイズ 268435456 バイトが ..... で使い果たされました (65488 バイトを割り当てようとしました)
明らかに再帰中にメモリが使い果たされました
関数の入り口で受信パラメータを観察します
function DC_max($arr,$left,$right){
echo "$left,$right
";
0,6
0,3
があります。 0,2
0,1
0,1
0 ,1
0,1
0,1
0,1
......
明らかに無限ループ
Change if ($left==$right ){
to if ($left==$ right || abs($left - $right) == 1){
0,6
0,3
0,2
0,1
2, 2
3,3
4,6
4, 5
6,6
注意: 未定義のオフセット: 6 in
無限ループは消えますが、添字は範囲外です
error_reporting(E_ALL ^ E_NOTICE) を追加します;
Get
0,6
0,3
0,2
0,1
2,2
3,3
4,6
4,5
6,6
分割統治アルゴリズムを使用する場合、サブセグメントの合計の最大値は 20 です
使用時間は 0 秒です
明らかにコードは堅牢ではありません、どのような状況で正しい結果が得られないかを言うのは難しいです
こんにちは、マスター、わかりませんあなたの方法を使用して変更した後もまだ機能しないのはなぜですか。プロンプトの後、値に問題があったので、ラウンド関数をより低い丸め関数のフロアに変更しました。現時点では、上記の境界は変更せずに実行できます。マスターの指導に感謝します。私は自分だけでは何も学べませんでした。将来はマスターからさらに学ぶことができればと思っています。
さまざまなキー位置でエコーして終了します。あなたのデバッグにとても役立ちます
わかりました、先輩、経験をありがとう、私は引き続き努力します

データベースストレージセッションを使用することの主な利点には、持続性、スケーラビリティ、セキュリティが含まれます。 1。永続性:サーバーが再起動しても、セッションデータは変更されないままになります。 2。スケーラビリティ:分散システムに適用され、セッションデータが複数のサーバー間で同期されるようにします。 3。セキュリティ:データベースは、機密情報を保護するための暗号化されたストレージを提供します。

PHPでのカスタムセッション処理の実装は、SessionHandlerInterfaceインターフェイスを実装することで実行できます。具体的な手順には、次のものが含まれます。1)CussentsessionHandlerなどのSessionHandlerInterfaceを実装するクラスの作成。 2)セッションデータのライフサイクルとストレージ方法を定義するためのインターフェイス(オープン、クローズ、読み取り、書き込み、破壊、GCなど)の書き換え方法。 3)PHPスクリプトでカスタムセッションプロセッサを登録し、セッションを開始します。これにより、データをMySQLやRedisなどのメディアに保存して、パフォーマンス、セキュリティ、スケーラビリティを改善できます。

SessionIDは、ユーザーセッションのステータスを追跡するためにWebアプリケーションで使用されるメカニズムです。 1.ユーザーとサーバー間の複数のインタラクション中にユーザーのID情報を維持するために使用されるランダムに生成された文字列です。 2。サーバーは、ユーザーの複数のリクエストでこれらの要求を識別および関連付けるのに役立つCookieまたはURLパラメーターを介してクライアントに生成および送信します。 3.生成は通常、ランダムアルゴリズムを使用して、一意性と予測不可能性を確保します。 4.実際の開発では、Redisなどのメモリ内データベースを使用してセッションデータを保存してパフォーマンスとセキュリティを改善できます。

APIなどのステートレス環境でのセッションの管理は、JWTまたはCookieを使用して達成できます。 1。JWTは、無国籍とスケーラビリティに適していますが、ビッグデータに関してはサイズが大きいです。 2.cookiesはより伝統的で実装が簡単ですが、セキュリティを確保するために慎重に構成する必要があります。

セッション関連のXSS攻撃からアプリケーションを保護するには、次の測定が必要です。1。セッションCookieを保護するためにHTTPonlyとセキュアフラグを設定します。 2。すべてのユーザー入力のエクスポートコード。 3.コンテンツセキュリティポリシー(CSP)を実装して、スクリプトソースを制限します。これらのポリシーを通じて、セッション関連のXSS攻撃を効果的に保護し、ユーザーデータを確保できます。

PHPセッションのパフォーマンスを最適化する方法は次のとおりです。1。遅延セッション開始、2。データベースを使用してセッションを保存します。これらの戦略は、高い並行性環境でのアプリケーションの効率を大幅に改善できます。

thesession.gc_maxlifettinginttinginphpdethinesthelifsessessiondata、setinseconds.1)it'sconfiguredinphp.iniorviaini_set()。 2)AbalanceSneededToAvoidPerformanceIssues andunexpectedLogouts.3)php'sgarbagecollectionisisprobabilistic、影響を受けたBygc_probabi

PHPでは、session_name()関数を使用してセッション名を構成できます。特定の手順は次のとおりです。1。session_name()関数を使用して、session_name( "my_session")などのセッション名を設定します。 2。セッション名を設定した後、session_start()を呼び出してセッションを開始します。セッション名の構成は、複数のアプリケーション間のセッションデータの競合を回避し、セキュリティを強化することができますが、セッション名の一意性、セキュリティ、長さ、設定タイミングに注意してください。


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

メモ帳++7.3.1
使いやすく無料のコードエディター

AtomエディタMac版ダウンロード
最も人気のあるオープンソースエディター

MinGW - Minimalist GNU for Windows
このプロジェクトは osdn.net/projects/mingw に移行中です。引き続きそこでフォローしていただけます。 MinGW: GNU Compiler Collection (GCC) のネイティブ Windows ポートであり、ネイティブ Windows アプリケーションを構築するための自由に配布可能なインポート ライブラリとヘッダー ファイルであり、C99 機能をサポートする MSVC ランタイムの拡張機能が含まれています。すべての MinGW ソフトウェアは 64 ビット Windows プラットフォームで実行できます。

ゼンドスタジオ 13.0.1
強力な PHP 統合開発環境

WebStorm Mac版
便利なJavaScript開発ツール

ホットトピック









