backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-10-31 12:54:53 +08:00
Code Issues Projects Releases Wiki Activity

Documentation for b64d5ecd02

Browse Source
This commit is contained in:
realstealthninja
2026-09-30 09:37:07 +00:00
parent d13e6badd0
commit f7cbd401ca
2 changed files with 58 additions and 44 deletions
Download Patch File Download Diff File Expand all files Collapse all files

95
d6/d02/file__linter_8py_source.html
View File

@@ -128,48 +128,61 @@ document.addEventListener('DOMContentLoaded',() => { initNavTree('d6/d02/file__l
<div class="line"><a id="l00005" name="l00005"></a><span class="lineno"> 5</span>print(<span class="stringliteral">&quot;Python {}.{}.{}&quot;</span>.format(*sys.version_info)) <span class="comment"># Python 3.8</span></div>
<div class="line"><a id="l00006" name="l00006"></a><span class="lineno"> 6</span><span class="keyword">with</span> open(<span class="stringliteral">&quot;git_diff.txt&quot;</span>) <span class="keyword">as</span> in_file:</div>
<div class="line"><a id="l00007" name="l00007"></a><span class="lineno"> 7</span> modified_files = sorted(in_file.read().splitlines())</div>
<div class="line"><a id="l00008" name="l00008"></a><span class="lineno"> 8</span> print(<span class="stringliteral">&quot;{} files were modified.&quot;</span>.format(len(modified_files)))</div>
<div class="line"><a id="l00008" name="l00008"></a><span class="lineno"> 8</span> print(f<span class="stringliteral">&quot;{len(modified_files)} files were modified.&quot;</span>)</div>
<div class="line"><a id="l00009" name="l00009"></a><span class="lineno"> 9</span> </div>
<div class="line"><a id="l00010" name="l00010"></a><span class="lineno"> 10</span> cpp_exts = tuple(<span class="stringliteral">&quot;.c .c++ .cc .cpp .cu .cuh .cxx .h .h++ .hh .hpp .hxx&quot;</span>.split())</div>
<div class="line"><a id="l00011" name="l00011"></a><span class="lineno"> 11</span> cpp_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> modified_files <span class="keywordflow">if</span> file.lower().endswith(cpp_exts)]</div>
<div class="line"><a id="l00012" name="l00012"></a><span class="lineno"> 12</span> print(f<span class="stringliteral">&quot;{len(cpp_files)} C++ files were modified.&quot;</span>)</div>
<div class="line"><a id="l00013" name="l00013"></a><span class="lineno"> 13</span> <span class="keywordflow">if</span> <span class="keywordflow">not</span> cpp_files:</div>
<div class="line"><a id="l00014" name="l00014"></a><span class="lineno"> 14</span> sys.exit(0)</div>
<div class="line"><a id="l00015" name="l00015"></a><span class="lineno"> 15</span> </div>
<div class="line"><a id="l00016" name="l00016"></a><span class="lineno"> 16</span> subprocess.run(</div>
<div class="line"><a id="l00017" name="l00017"></a><span class="lineno"> 17</span> [</div>
<div class="line"><a id="l00018" name="l00018"></a><span class="lineno"> 18</span> <span class="stringliteral">&quot;clang-tidy&quot;</span>,</div>
<div class="line"><a id="l00019" name="l00019"></a><span class="lineno"> 19</span> <span class="stringliteral">&quot;--fix&quot;</span>,</div>
<div class="line"><a id="l00020" name="l00020"></a><span class="lineno"> 20</span> <span class="stringliteral">&quot;-p=build&quot;</span>,</div>
<div class="line"><a id="l00021" name="l00021"></a><span class="lineno"> 21</span> <span class="stringliteral">&quot;--extra-arg=-std=c++11&quot;</span>,</div>
<div class="line"><a id="l00022" name="l00022"></a><span class="lineno"> 22</span> *cpp_files,</div>
<div class="line"><a id="l00023" name="l00023"></a><span class="lineno"> 23</span> <span class="stringliteral">&quot;--&quot;</span>,</div>
<div class="line"><a id="l00024" name="l00024"></a><span class="lineno"> 24</span> ],</div>
<div class="line"><a id="l00025" name="l00025"></a><span class="lineno"> 25</span> check=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00026" name="l00026"></a><span class="lineno"> 26</span> text=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00027" name="l00027"></a><span class="lineno"> 27</span> stderr=subprocess.STDOUT,</div>
<div class="line"><a id="l00028" name="l00028"></a><span class="lineno"> 28</span> )</div>
<div class="line"><a id="l00029" name="l00029"></a><span class="lineno"> 29</span> subprocess.run(</div>
<div class="line"><a id="l00030" name="l00030"></a><span class="lineno"> 30</span> [<span class="stringliteral">&quot;clang-format&quot;</span>, <span class="stringliteral">&quot;-i&quot;</span>, <span class="stringliteral">&quot;-style=file&quot;</span>, *cpp_files],</div>
<div class="line"><a id="l00031" name="l00031"></a><span class="lineno"> 31</span> check=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00032" name="l00032"></a><span class="lineno"> 32</span> text=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00033" name="l00033"></a><span class="lineno"> 33</span> stderr=subprocess.STDOUT,</div>
<div class="line"><a id="l00034" name="l00034"></a><span class="lineno"> 34</span> )</div>
<div class="line"><a id="l00035" name="l00035"></a><span class="lineno"> 35</span> upper_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> cpp_files <span class="keywordflow">if</span> file != file.lower()]</div>
<div class="line"><a id="l00036" name="l00036"></a><span class="lineno"> 36</span> <span class="keywordflow">if</span> upper_files:</div>
<div class="line"><a id="l00037" name="l00037"></a><span class="lineno"> 37</span> print(f<span class="stringliteral">&quot;{len(upper_files)} files contain uppercase characters:&quot;</span>)</div>
<div class="line"><a id="l00038" name="l00038"></a><span class="lineno"> 38</span> print(<span class="stringliteral">&quot;\n&quot;</span>.join(upper_files) + <span class="stringliteral">&quot;\n&quot;</span>)</div>
<div class="line"><a id="l00039" name="l00039"></a><span class="lineno"> 39</span> space_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> cpp_files <span class="keywordflow">if</span> <span class="stringliteral">&quot; &quot;</span> <span class="keywordflow">in</span> file <span class="keywordflow">or</span> <span class="stringliteral">&quot;-&quot;</span> <span class="keywordflow">in</span> file]</div>
<div class="line"><a id="l00040" name="l00040"></a><span class="lineno"> 40</span> <span class="keywordflow">if</span> space_files:</div>
<div class="line"><a id="l00041" name="l00041"></a><span class="lineno"> 41</span> print(f<span class="stringliteral">&quot;{len(space_files)} files contain space or dash characters:&quot;</span>)</div>
<div class="line"><a id="l00042" name="l00042"></a><span class="lineno"> 42</span> print(<span class="stringliteral">&quot;\n&quot;</span>.join(space_files) + <span class="stringliteral">&quot;\n&quot;</span>)</div>
<div class="line"><a id="l00043" name="l00043"></a><span class="lineno"> 43</span> nodir_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> cpp_files <span class="keywordflow">if</span> file.count(os.sep) != 1]</div>
<div class="line"><a id="l00044" name="l00044"></a><span class="lineno"> 44</span> <span class="keywordflow">if</span> nodir_files:</div>
<div class="line"><a id="l00045" name="l00045"></a><span class="lineno"> 45</span> print(f<span class="stringliteral">&quot;{len(nodir_files)} files are not in one and only one directory:&quot;</span>)</div>
<div class="line"><a id="l00046" name="l00046"></a><span class="lineno"> 46</span> print(<span class="stringliteral">&quot;\n&quot;</span>.join(nodir_files) + <span class="stringliteral">&quot;\n&quot;</span>)</div>
<div class="line"><a id="l00047" name="l00047"></a><span class="lineno"> 47</span> bad_files = len(upper_files + space_files + nodir_files)</div>
<div class="line"><a id="l00048" name="l00048"></a><span class="lineno"> 48</span> <span class="keywordflow">if</span> bad_files:</div>
<div class="line"><a id="l00049" name="l00049"></a><span class="lineno"> 49</span> sys.exit(bad_files)</div>
<div class="line"><a id="l00010" name="l00010"></a><span class="lineno"> 10</span> cpp_exts = (</div>
<div class="line"><a id="l00011" name="l00011"></a><span class="lineno"> 11</span> <span class="stringliteral">&quot;.c&quot;</span>,</div>
<div class="line"><a id="l00012" name="l00012"></a><span class="lineno"> 12</span> <span class="stringliteral">&quot;.c++&quot;</span>,</div>
<div class="line"><a id="l00013" name="l00013"></a><span class="lineno"> 13</span> <span class="stringliteral">&quot;.cc&quot;</span>,</div>
<div class="line"><a id="l00014" name="l00014"></a><span class="lineno"> 14</span> <span class="stringliteral">&quot;.cpp&quot;</span>,</div>
<div class="line"><a id="l00015" name="l00015"></a><span class="lineno"> 15</span> <span class="stringliteral">&quot;.cu&quot;</span>,</div>
<div class="line"><a id="l00016" name="l00016"></a><span class="lineno"> 16</span> <span class="stringliteral">&quot;.cuh&quot;</span>,</div>
<div class="line"><a id="l00017" name="l00017"></a><span class="lineno"> 17</span> <span class="stringliteral">&quot;.cxx&quot;</span>,</div>
<div class="line"><a id="l00018" name="l00018"></a><span class="lineno"> 18</span> <span class="stringliteral">&quot;.h&quot;</span>,</div>
<div class="line"><a id="l00019" name="l00019"></a><span class="lineno"> 19</span> <span class="stringliteral">&quot;.h++&quot;</span>,</div>
<div class="line"><a id="l00020" name="l00020"></a><span class="lineno"> 20</span> <span class="stringliteral">&quot;.hh&quot;</span>,</div>
<div class="line"><a id="l00021" name="l00021"></a><span class="lineno"> 21</span> <span class="stringliteral">&quot;.hpp&quot;</span>,</div>
<div class="line"><a id="l00022" name="l00022"></a><span class="lineno"> 22</span> <span class="stringliteral">&quot;.hxx&quot;</span>,</div>
<div class="line"><a id="l00023" name="l00023"></a><span class="lineno"> 23</span> )</div>
<div class="line"><a id="l00024" name="l00024"></a><span class="lineno"> 24</span> cpp_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> modified_files <span class="keywordflow">if</span> file.lower().endswith(cpp_exts)]</div>
<div class="line"><a id="l00025" name="l00025"></a><span class="lineno"> 25</span> print(f<span class="stringliteral">&quot;{len(cpp_files)} C++ files were modified.&quot;</span>)</div>
<div class="line"><a id="l00026" name="l00026"></a><span class="lineno"> 26</span> <span class="keywordflow">if</span> <span class="keywordflow">not</span> cpp_files:</div>
<div class="line"><a id="l00027" name="l00027"></a><span class="lineno"> 27</span> sys.exit(0)</div>
<div class="line"><a id="l00028" name="l00028"></a><span class="lineno"> 28</span> </div>
<div class="line"><a id="l00029" name="l00029"></a><span class="lineno"> 29</span> _ = subprocess.run(</div>
<div class="line"><a id="l00030" name="l00030"></a><span class="lineno"> 30</span> [</div>
<div class="line"><a id="l00031" name="l00031"></a><span class="lineno"> 31</span> <span class="stringliteral">&quot;clang-tidy&quot;</span>,</div>
<div class="line"><a id="l00032" name="l00032"></a><span class="lineno"> 32</span> <span class="stringliteral">&quot;--fix&quot;</span>,</div>
<div class="line"><a id="l00033" name="l00033"></a><span class="lineno"> 33</span> <span class="stringliteral">&quot;-p=build&quot;</span>,</div>
<div class="line"><a id="l00034" name="l00034"></a><span class="lineno"> 34</span> <span class="stringliteral">&quot;--extra-arg=-std=c++11&quot;</span>,</div>
<div class="line"><a id="l00035" name="l00035"></a><span class="lineno"> 35</span> *cpp_files,</div>
<div class="line"><a id="l00036" name="l00036"></a><span class="lineno"> 36</span> <span class="stringliteral">&quot;--&quot;</span>,</div>
<div class="line"><a id="l00037" name="l00037"></a><span class="lineno"> 37</span> ],</div>
<div class="line"><a id="l00038" name="l00038"></a><span class="lineno"> 38</span> check=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00039" name="l00039"></a><span class="lineno"> 39</span> text=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00040" name="l00040"></a><span class="lineno"> 40</span> stderr=subprocess.STDOUT,</div>
<div class="line"><a id="l00041" name="l00041"></a><span class="lineno"> 41</span> )</div>
<div class="line"><a id="l00042" name="l00042"></a><span class="lineno"> 42</span> _ = subprocess.run(</div>
<div class="line"><a id="l00043" name="l00043"></a><span class="lineno"> 43</span> [<span class="stringliteral">&quot;clang-format&quot;</span>, <span class="stringliteral">&quot;-i&quot;</span>, <span class="stringliteral">&quot;-style=file&quot;</span>, *cpp_files],</div>
<div class="line"><a id="l00044" name="l00044"></a><span class="lineno"> 44</span> check=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00045" name="l00045"></a><span class="lineno"> 45</span> text=<span class="keyword">True</span>,</div>
<div class="line"><a id="l00046" name="l00046"></a><span class="lineno"> 46</span> stderr=subprocess.STDOUT,</div>
<div class="line"><a id="l00047" name="l00047"></a><span class="lineno"> 47</span> )</div>
<div class="line"><a id="l00048" name="l00048"></a><span class="lineno"> 48</span> upper_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> cpp_files <span class="keywordflow">if</span> file != file.lower()]</div>
<div class="line"><a id="l00049" name="l00049"></a><span class="lineno"> 49</span> <span class="keywordflow">if</span> upper_files:</div>
<div class="line"><a id="l00050" name="l00050"></a><span class="lineno"> 50</span> print(f<span class="stringliteral">&quot;{len(upper_files)} files contain uppercase characters:&quot;</span>)</div>
<div class="line"><a id="l00051" name="l00051"></a><span class="lineno"> 51</span> print(<span class="stringliteral">&quot;\n&quot;</span>.join(upper_files) + <span class="stringliteral">&quot;\n&quot;</span>)</div>
<div class="line"><a id="l00052" name="l00052"></a><span class="lineno"> 52</span> space_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> cpp_files <span class="keywordflow">if</span> <span class="stringliteral">&quot; &quot;</span> <span class="keywordflow">in</span> file <span class="keywordflow">or</span> <span class="stringliteral">&quot;-&quot;</span> <span class="keywordflow">in</span> file]</div>
<div class="line"><a id="l00053" name="l00053"></a><span class="lineno"> 53</span> <span class="keywordflow">if</span> space_files:</div>
<div class="line"><a id="l00054" name="l00054"></a><span class="lineno"> 54</span> print(f<span class="stringliteral">&quot;{len(space_files)} files contain space or dash characters:&quot;</span>)</div>
<div class="line"><a id="l00055" name="l00055"></a><span class="lineno"> 55</span> print(<span class="stringliteral">&quot;\n&quot;</span>.join(space_files) + <span class="stringliteral">&quot;\n&quot;</span>)</div>
<div class="line"><a id="l00056" name="l00056"></a><span class="lineno"> 56</span> nodir_files = [file <span class="keywordflow">for</span> file <span class="keywordflow">in</span> cpp_files <span class="keywordflow">if</span> file.count(os.sep) != 1]</div>
<div class="line"><a id="l00057" name="l00057"></a><span class="lineno"> 57</span> <span class="keywordflow">if</span> nodir_files:</div>
<div class="line"><a id="l00058" name="l00058"></a><span class="lineno"> 58</span> print(f<span class="stringliteral">&quot;{len(nodir_files)} files are not in one and only one directory:&quot;</span>)</div>
<div class="line"><a id="l00059" name="l00059"></a><span class="lineno"> 59</span> print(<span class="stringliteral">&quot;\n&quot;</span>.join(nodir_files) + <span class="stringliteral">&quot;\n&quot;</span>)</div>
<div class="line"><a id="l00060" name="l00060"></a><span class="lineno"> 60</span> bad_files = len(upper_files + space_files + nodir_files)</div>
<div class="line"><a id="l00061" name="l00061"></a><span class="lineno"> 61</span> <span class="keywordflow">if</span> bad_files:</div>
<div class="line"><a id="l00062" name="l00062"></a><span class="lineno"> 62</span> sys.exit(bad_files)</div>
</div><!-- fragment --></div><!-- contents -->
</div><!-- doc-content -->
</div><!-- container -->

7
de/d00/classgraph_1_1is__graph__bipartite_1_1_graph.html
View File

@@ -273,7 +273,7 @@ Private Attributes</h2></td></tr>
<p class="definition">Definition at line <a class="el" href="../../d6/dd8/is__graph__bipartite_8cpp_source.html#l00106">106</a> of file <a class="el" href="../../d6/dd8/is__graph__bipartite_8cpp_source.html">is_graph_bipartite.cpp</a>.</p>
<div class="fragment"><div class="line"><span class="lineno"> 106</span> {</div>
<div class="line"><span class="lineno"> 107</span> <span class="keywordtype">bool</span> check = <span class="keyword">true</span>;</div>
<div class="line"><span class="lineno"> 107</span> <span class="keywordtype">bool</span> <a class="code hl_function" href="../../d3/d84/word__break_8cpp.html#a272b0f5cdb4e41fd6dee4538b808c06a">check</a> = <span class="keyword">true</span>;</div>
<div class="line"><span class="lineno"> 108</span> std::queue&lt;int&gt; q;</div>
<div class="line"><span class="lineno"> 109</span> <span class="keywordflow">for</span> (<span class="keywordtype">int</span> current_edge = 0; current_edge &lt; <a class="code hl_variable" href="#aefea7ee87a708298c486d5a38ac628ef">n</a>; ++current_edge) {</div>
<div class="line"><span class="lineno"> 110</span> <span class="keywordflow">if</span> (<a class="code hl_variable" href="#a9d10768f927baa8a4d4a5ffce295b6b6">side</a>[current_edge] == -1) {</div>
@@ -287,14 +287,15 @@ Private Attributes</h2></td></tr>
<div class="line"><span class="lineno"> 118</span> <a class="code hl_variable" href="#a9d10768f927baa8a4d4a5ffce295b6b6">side</a>[neighbour] = (1 ^ <a class="code hl_variable" href="#a9d10768f927baa8a4d4a5ffce295b6b6">side</a>[current]);</div>
<div class="line"><span class="lineno"> 119</span> q.push(neighbour);</div>
<div class="line"><span class="lineno"> 120</span> } <span class="keywordflow">else</span> {</div>
<div class="line"><span class="lineno"> 121</span> check &amp;= (<a class="code hl_variable" href="#a9d10768f927baa8a4d4a5ffce295b6b6">side</a>[neighbour] != <a class="code hl_variable" href="#a9d10768f927baa8a4d4a5ffce295b6b6">side</a>[current]);</div>
<div class="line"><span class="lineno"> 121</span> <a class="code hl_function" href="../../d3/d84/word__break_8cpp.html#a272b0f5cdb4e41fd6dee4538b808c06a">check</a> &amp;= (<a class="code hl_variable" href="#a9d10768f927baa8a4d4a5ffce295b6b6">side</a>[neighbour] != <a class="code hl_variable" href="#a9d10768f927baa8a4d4a5ffce295b6b6">side</a>[current]);</div>
<div class="line"><span class="lineno"> 122</span> }</div>
<div class="line"><span class="lineno"> 123</span> }</div>
<div class="line"><span class="lineno"> 124</span> }</div>
<div class="line"><span class="lineno"> 125</span> }</div>
<div class="line"><span class="lineno"> 126</span> }</div>
<div class="line"><span class="lineno"> 127</span> <span class="keywordflow">return</span> check;</div>
<div class="line"><span class="lineno"> 127</span> <span class="keywordflow">return</span> <a class="code hl_function" href="../../d3/d84/word__break_8cpp.html#a272b0f5cdb4e41fd6dee4538b808c06a">check</a>;</div>
<div class="line"><span class="lineno"> 128</span>}</div>
<div class="ttc" id="aword__break_8cpp_html_a272b0f5cdb4e41fd6dee4538b808c06a"><div class="ttname"><a href="../../d3/d84/word__break_8cpp.html#a272b0f5cdb4e41fd6dee4538b808c06a">dynamic_programming::word_break::check</a></div><div class="ttdeci">bool check(const std::string &amp;s, const std::unordered_set&lt; std::string &gt; &amp;strSet, int pos, std::vector&lt; int &gt; *dp)</div><div class="ttdoc">Function that checks if the string passed in param can be segmented from position &#39;pos&#39;,...</div><div class="ttdef"><b>Definition</b> <a href="../../d3/d84/word__break_8cpp_source.html#l00080">word_break.cpp:80</a></div></div>
</div><!-- fragment -->
</div>
</div>