├── .gitattributes ├── .gitignore ├── Algorithms4th_CPP.sln └── Algorithms4th_CPP ├── Algorithms4th_CPP.vcxproj ├── Algorithms4th_CPP.vcxproj.filters ├── Chapter1 ├── 1-3.cpp ├── 1-4.cpp ├── 1-5.cpp ├── Vector.h ├── bag.h ├── queue.h ├── random.h ├── singlelist.h ├── stack.h ├── test.h ├── uf.h └── 说明 ├── Chapter2 ├── 2-1.cpp ├── 2-2.cpp ├── 2-3.cpp ├── 2-4.cpp ├── 2-5.cpp ├── pq.h ├── sort.h └── 说明 ├── Chapter3 ├── 3-1.cpp ├── 3-2.cpp ├── 3-3.cpp ├── 3-5.cpp ├── ST.h ├── ST2017.h └── 说明 ├── Chapter4 ├── 4-1.cpp ├── 4-2.cpp ├── 4-3.cpp ├── digraph.h ├── edgeweightedgraph.h └── graph.h └── Chapter5 ├── 5-1-2.cpp ├── string.h ├── stringsearch.h └── trie.h /.gitattributes: -------------------------------------------------------------------------------- 1 | ############################################################################### 2 | # Set default behavior to automatically normalize line endings. 3 | ############################################################################### 4 | * text=auto 5 | 6 | ############################################################################### 7 | # Set default behavior for command prompt diff. 8 | # 9 | # This is need for earlier builds of msysgit that does not have it on by 10 | # default for csharp files. 11 | # Note: This is only used by command line 12 | ############################################################################### 13 | #*.cs diff=csharp 14 | 15 | ############################################################################### 16 | # Set the merge driver for project and solution files 17 | # 18 | # Merging from the command prompt will add diff markers to the files if there 19 | # are conflicts (Merging from VS is not affected by the settings below, in VS 20 | # the diff markers are never inserted). Diff markers may cause the following 21 | # file extensions to fail to load in VS. An alternative would be to treat 22 | # these files as binary and thus will always conflict and require user 23 | # intervention with every merge. To do so, just uncomment the entries below 24 | ############################################################################### 25 | #*.sln merge=binary 26 | #*.csproj merge=binary 27 | #*.vbproj merge=binary 28 | #*.vcxproj merge=binary 29 | #*.vcproj merge=binary 30 | #*.dbproj merge=binary 31 | #*.fsproj merge=binary 32 | #*.lsproj merge=binary 33 | #*.wixproj merge=binary 34 | #*.modelproj merge=binary 35 | #*.sqlproj merge=binary 36 | #*.wwaproj merge=binary 37 | 38 | ############################################################################### 39 | # behavior for image files 40 | # 41 | # image files are treated as binary by default. 42 | ############################################################################### 43 | #*.jpg binary 44 | #*.png binary 45 | #*.gif binary 46 | 47 | ############################################################################### 48 | # diff behavior for common document formats 49 | # 50 | # Convert binary document formats to text before diffing them. This feature 51 | # is only available from the command line. Turn it on by uncommenting the 52 | # entries below. 53 | ############################################################################### 54 | #*.doc diff=astextplain 55 | #*.DOC diff=astextplain 56 | #*.docx diff=astextplain 57 | #*.DOCX diff=astextplain 58 | #*.dot diff=astextplain 59 | #*.DOT diff=astextplain 60 | #*.pdf diff=astextplain 61 | #*.PDF diff=astextplain 62 | #*.rtf diff=astextplain 63 | #*.RTF diff=astextplain 64 | -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | ## Ignore Visual Studio temporary files, build results, and 2 | ## files generated by popular Visual Studio add-ons. 3 | 4 | # User-specific files 5 | *.suo 6 | *.user 7 | *.userosscache 8 | *.sln.docstates 9 | 10 | # User-specific files (MonoDevelop/Xamarin Studio) 11 | *.userprefs 12 | 13 | # Build results 14 | [Dd]ebug/ 15 | [Dd]ebugPublic/ 16 | [Rr]elease/ 17 | [Rr]eleases/ 18 | [Xx]64/ 19 | [Xx]86/ 20 | [Bb]uild/ 21 | bld/ 22 | [Bb]in/ 23 | [Oo]bj/ 24 | 25 | # Visual Studio 2015 cache/options directory 26 | .vs/ 27 | # Uncomment if you have tasks that create the project's static files in wwwroot 28 | #wwwroot/ 29 | 30 | # MSTest test Results 31 | [Tt]est[Rr]esult*/ 32 | [Bb]uild[Ll]og.* 33 | 34 | # NUNIT 35 | *.VisualState.xml 36 | TestResult.xml 37 | 38 | # Build Results of an ATL Project 39 | [Dd]ebugPS/ 40 | [Rr]eleasePS/ 41 | dlldata.c 42 | 43 | # DNX 44 | project.lock.json 45 | artifacts/ 46 | 47 | *_i.c 48 | *_p.c 49 | *_i.h 50 | *.ilk 51 | *.meta 52 | *.obj 53 | *.pch 54 | *.pdb 55 | *.pgc 56 | *.pgd 57 | *.rsp 58 | *.sbr 59 | *.tlb 60 | *.tli 61 | *.tlh 62 | *.tmp 63 | *.tmp_proj 64 | *.log 65 | *.vspscc 66 | *.vssscc 67 | .builds 68 | *.pidb 69 | *.svclog 70 | *.scc 71 | 72 | # Chutzpah Test files 73 | _Chutzpah* 74 | 75 | # Visual C++ cache files 76 | ipch/ 77 | *.aps 78 | *.ncb 79 | *.opendb 80 | *.opensdf 81 | *.sdf 82 | *.cachefile 83 | *.VC.db 84 | 85 | # Visual Studio profiler 86 | *.psess 87 | *.vsp 88 | *.vspx 89 | *.sap 90 | 91 | # TFS 2012 Local Workspace 92 | $tf/ 93 | 94 | # Guidance Automation Toolkit 95 | *.gpState 96 | 97 | # ReSharper is a .NET coding add-in 98 | _ReSharper*/ 99 | *.[Rr]e[Ss]harper 100 | *.DotSettings.user 101 | 102 | # JustCode is a .NET coding add-in 103 | .JustCode 104 | 105 | # TeamCity is a build add-in 106 | _TeamCity* 107 | 108 | # DotCover is a Code Coverage Tool 109 | *.dotCover 110 | 111 | # NCrunch 112 | _NCrunch_* 113 | .*crunch*.local.xml 114 | nCrunchTemp_* 115 | 116 | # MightyMoose 117 | *.mm.* 118 | AutoTest.Net/ 119 | 120 | # Web workbench (sass) 121 | .sass-cache/ 122 | 123 | # Installshield output folder 124 | [Ee]xpress/ 125 | 126 | # DocProject is a documentation generator add-in 127 | DocProject/buildhelp/ 128 | DocProject/Help/*.HxT 129 | DocProject/Help/*.HxC 130 | DocProject/Help/*.hhc 131 | DocProject/Help/*.hhk 132 | DocProject/Help/*.hhp 133 | DocProject/Help/Html2 134 | DocProject/Help/html 135 | 136 | # Click-Once directory 137 | publish/ 138 | 139 | # Publish Web Output 140 | *.[Pp]ublish.xml 141 | *.azurePubxml 142 | 143 | # TODO: Un-comment the next line if you do not want to checkin 144 | # your web deploy settings because they may include unencrypted 145 | # passwords 146 | #*.pubxml 147 | *.publishproj 148 | 149 | # NuGet Packages 150 | *.nupkg 151 | # The packages folder can be ignored because of Package Restore 152 | **/packages/* 153 | # except build/, which is used as an MSBuild target. 154 | !**/packages/build/ 155 | # Uncomment if necessary however generally it will be regenerated when needed 156 | #!**/packages/repositories.config 157 | # NuGet v3's project.json files produces more ignoreable files 158 | *.nuget.props 159 | *.nuget.targets 160 | 161 | # Microsoft Azure Build Output 162 | csx/ 163 | *.build.csdef 164 | 165 | # Microsoft Azure Emulator 166 | ecf/ 167 | rcf/ 168 | 169 | # Windows Store app package directory 170 | AppPackages/ 171 | BundleArtifacts/ 172 | 173 | # Visual Studio cache files 174 | # files ending in .cache can be ignored 175 | *.[Cc]ache 176 | # but keep track of directories ending in .cache 177 | !*.[Cc]ache/ 178 | 179 | # Others 180 | ClientBin/ 181 | [Ss]tyle[Cc]op.* 182 | ~$* 183 | *~ 184 | *.dbmdl 185 | *.dbproj.schemaview 186 | *.pfx 187 | *.publishsettings 188 | node_modules/ 189 | orleans.codegen.cs 190 | 191 | # RIA/Silverlight projects 192 | Generated_Code/ 193 | 194 | # Backup & report files from converting an old project file 195 | # to a newer Visual Studio version. Backup files are not needed, 196 | # because we have git ;-) 197 | _UpgradeReport_Files/ 198 | Backup*/ 199 | UpgradeLog*.XML 200 | UpgradeLog*.htm 201 | 202 | # SQL Server files 203 | *.mdf 204 | *.ldf 205 | 206 | # Business Intelligence projects 207 | *.rdl.data 208 | *.bim.layout 209 | *.bim_*.settings 210 | 211 | # Microsoft Fakes 212 | FakesAssemblies/ 213 | 214 | # GhostDoc plugin setting file 215 | *.GhostDoc.xml 216 | 217 | # Node.js Tools for Visual Studio 218 | .ntvs_analysis.dat 219 | 220 | # Visual Studio 6 build log 221 | *.plg 222 | 223 | # Visual Studio 6 workspace options file 224 | *.opt 225 | 226 | # Visual Studio LightSwitch build output 227 | **/*.HTMLClient/GeneratedArtifacts 228 | **/*.DesktopClient/GeneratedArtifacts 229 | **/*.DesktopClient/ModelManifest.xml 230 | **/*.Server/GeneratedArtifacts 231 | **/*.Server/ModelManifest.xml 232 | _Pvt_Extensions 233 | 234 | # LightSwitch generated files 235 | GeneratedArtifacts/ 236 | ModelManifest.xml 237 | 238 | # Paket dependency manager 239 | .paket/paket.exe 240 | 241 | # FAKE - F# Make 242 | .fake/ 243 | -------------------------------------------------------------------------------- /Algorithms4th_CPP.sln: -------------------------------------------------------------------------------- 1 |  2 | Microsoft Visual Studio Solution File, Format Version 12.00 3 | # Visual Studio 14 4 | VisualStudioVersion = 14.0.25420.1 5 | MinimumVisualStudioVersion = 10.0.40219.1 6 | Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "Algorithms4th_CPP", "Algorithms4th_CPP\Algorithms4th_CPP.vcxproj", "{961281B4-497C-45FE-B5A9-DCC7AFA29669}" 7 | EndProject 8 | Global 9 | GlobalSection(SolutionConfigurationPlatforms) = preSolution 10 | Debug|x64 = Debug|x64 11 | Debug|x86 = Debug|x86 12 | Release|x64 = Release|x64 13 | Release|x86 = Release|x86 14 | EndGlobalSection 15 | GlobalSection(ProjectConfigurationPlatforms) = postSolution 16 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Debug|x64.ActiveCfg = Debug|x64 17 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Debug|x64.Build.0 = Debug|x64 18 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Debug|x86.ActiveCfg = Debug|Win32 19 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Debug|x86.Build.0 = Debug|Win32 20 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Release|x64.ActiveCfg = Release|x64 21 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Release|x64.Build.0 = Release|x64 22 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Release|x86.ActiveCfg = Release|Win32 23 | {961281B4-497C-45FE-B5A9-DCC7AFA29669}.Release|x86.Build.0 = Release|Win32 24 | EndGlobalSection 25 | GlobalSection(SolutionProperties) = preSolution 26 | HideSolutionNode = FALSE 27 | EndGlobalSection 28 | EndGlobal 29 | -------------------------------------------------------------------------------- /Algorithms4th_CPP/Algorithms4th_CPP.vcxproj: -------------------------------------------------------------------------------- 1 |  2 | 3 | 4 | 5 | Debug 6 | Win32 7 | 8 | 9 | Release 10 | Win32 11 | 12 | 13 | Debug 14 | x64 15 | 16 | 17 | Release 18 | x64 19 | 20 | 21 | 22 | {961281B4-497C-45FE-B5A9-DCC7AFA29669} 23 | Win32Proj 24 | Algorithms4th_CPP 25 | 8.1 26 | 27 | 28 | 29 | Application 30 | true 31 | v140 32 | Unicode 33 | 34 | 35 | Application 36 | false 37 | v140 38 | true 39 | Unicode 40 | 41 | 42 | Application 43 | true 44 | v140 45 | Unicode 46 | 47 | 48 | Application 49 | false 50 | v140 51 | true 52 | Unicode 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | true 74 | 75 | 76 | true 77 | 78 | 79 | false 80 | 81 | 82 | false 83 | 84 | 85 | 86 | 87 | 88 | Level3 89 | Disabled 90 | WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions) 91 | true 92 | 93 | 94 | Console 95 | true 96 | 97 | 98 | 99 | 100 | 101 | 102 | Level3 103 | Disabled 104 | _DEBUG;_CONSOLE;%(PreprocessorDefinitions) 105 | true 106 | 107 | 108 | Console 109 | true 110 | 111 | 112 | 113 | 114 | Level3 115 | 116 | 117 | MaxSpeed 118 | true 119 | true 120 | WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions) 121 | true 122 | 123 | 124 | Console 125 | true 126 | true 127 | true 128 | 129 | 130 | 131 | 132 | Level3 133 | 134 | 135 | MaxSpeed 136 | true 137 | true 138 | NDEBUG;_CONSOLE;%(PreprocessorDefinitions) 139 | true 140 | 141 | 142 | Console 143 | true 144 | true 145 | true 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | -------------------------------------------------------------------------------- /Algorithms4th_CPP/Algorithms4th_CPP.vcxproj.filters: -------------------------------------------------------------------------------- 1 |  2 | 3 | 4 | 5 | {4FC737F1-C7A5-4376-A066-2A32D752A2FF} 6 | cpp;c;cc;cxx;def;odl;idl;hpj;bat;asm;asmx 7 | 8 | 9 | {93995380-89BD-4b04-88EB-625FBE52EBFB} 10 | h;hh;hpp;hxx;hm;inl;inc;xsd 11 | 12 | 13 | {67DA6AB6-F800-4c08-8B7A-83BB121AAD01} 14 | rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms 15 | 16 | 17 | 18 | 19 | 源文件 20 | 21 | 22 | 源文件 23 | 24 | 25 | 源文件 26 | 27 | 28 | 源文件 29 | 30 | 31 | 源文件 32 | 33 | 34 | 源文件 35 | 36 | 37 | 源文件 38 | 39 | 40 | 源文件 41 | 42 | 43 | 源文件 44 | 45 | 46 | 源文件 47 | 48 | 49 | 源文件 50 | 51 | 52 | 源文件 53 | 54 | 55 | 源文件 56 | 57 | 58 | 源文件 59 | 60 | 61 | 源文件 62 | 63 | 64 | 65 | 66 | 头文件 67 | 68 | 69 | 头文件 70 | 71 | 72 | 头文件 73 | 74 | 75 | 头文件 76 | 77 | 78 | 头文件 79 | 80 | 81 | 头文件 82 | 83 | 84 | 头文件 85 | 86 | 87 | 头文件 88 | 89 | 90 | 头文件 91 | 92 | 93 | 头文件 94 | 95 | 96 | 头文件 97 | 98 | 99 | 头文件 100 | 101 | 102 | 头文件 103 | 104 | 105 | 头文件 106 | 107 | 108 | 头文件 109 | 110 | 111 | 112 | 113 | 114 | -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/1-3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/1-3.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/1-4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/1-4.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/1-5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/1-5.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/Vector.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/Vector.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/bag.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/bag.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/queue.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/queue.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/random.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/random.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/singlelist.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/singlelist.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/stack.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter1/stack.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/test.h: -------------------------------------------------------------------------------- 1 | #pragma once 2 | 3 | //for 1.4 test programming's performance 4 | #include 5 | /** 6 | * The {@code Stopwatch} data type is for measuring 7 | * the time that elapses between the start and end of a 8 | * programming task (wall-clock time). 9 | * 10 | */ 11 | 12 | class Stopwatch 13 | { 14 | private: 15 | DWORD start; 16 | 17 | public: 18 | /** 19 | * Initializes a new stopwatch. 20 | */ 21 | Stopwatch() { start = ::GetTickCount(); } 22 | 23 | /** 24 | * Returns the elapsed CPU time (in seconds) since the stopwatch was created. 25 | * 26 | */ 27 | double elapsedTime() 28 | { 29 | DWORD now = ::GetTickCount(); 30 | return (now - start)/1000.0; 31 | } 32 | 33 | void reset() { start = ::GetTickCount(); } 34 | }; 35 | 36 | /** 37 | *test programming's performance 38 | * 39 | double timeTrial(int N) 40 | { 41 | static Random r; 42 | int MAX = 1000000; 43 | std::vector v; 44 | for (int i = 0; i < N; ++i) 45 | v.push_back(r.uniformInt(-MAX, MAX)); 46 | 47 | Stopwatch timer; 48 | size_t cnt = threeSum(v.begin(), v.end()); 49 | return timer.elapsedTime(); 50 | } 51 | */ 52 | template 53 | void doubleTesting(Func timeTrial) 54 | { 55 | for (int N = 250; true; N += N) 56 | { 57 | double time = timeTrial(N); 58 | std::cout << N << '\t' << time << std::endl; 59 | } 60 | } 61 | 62 | template 63 | void doubleRatio(Func timeTrial) 64 | { 65 | double prev = timeTrial(125); 66 | for (int N = 250; true; N += N) 67 | { 68 | double time = timeTrial(N); 69 | std::cout << N << '\t' << time << '\t' << time / prev< 3 | class UF 4 | { 5 | private: 6 | std::vector id; 7 | std::vector sz; 8 | int cnt; 9 | 10 | public: 11 | UF(int N) :cnt(N) 12 | { 13 | for (int i = 0; i < N; ++i) 14 | { 15 | id.push_back(i); 16 | sz.push_back(1); 17 | } 18 | } 19 | 20 | int count() const { return cnt; } 21 | bool connected(int p, int q) { return find(p) == find(q); } 22 | int find(int p) 23 | { 24 | while (p != id[p]) p = id[p]; 25 | return p; 26 | } 27 | 28 | void unions(int p, int q) 29 | { 30 | int pRoot = find(p); 31 | int qRoot = find(q); 32 | if (pRoot == qRoot) return; 33 | 34 | if (sz[pRoot] < sz[qRoot]) 35 | { 36 | id[pRoot] = qRoot; 37 | sz[qRoot] += sz[pRoot]; 38 | } 39 | else 40 | { 41 | id[qRoot] = pRoot; 42 | sz[pRoot] += sz[qRoot]; 43 | } 44 | --cnt; 45 | } 46 | }; 47 | -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter1/说明: -------------------------------------------------------------------------------- 1 | 第一章 2 | 3 | 第1.3节：背包、队列和栈 4 | 5 | 在实现Bag/Queue/Stack过程中，添加/删除元素等等功能比较简单，需要考虑的细节问题主要有三个：一是如何实现内存的动态分配，这里我们借助了C++的内存分配工具，具体可参见http://blog.csdn.net/wangyanphp/article/details/79293303；二是如何实现迭代器；三是关于C++中拷贝控制的实现。这两个细节在实现singleList的过程中做了示范。在实现Bag/Queue/Stack时，我们借助于C++ STL的数据结构，而不是直接实现细节； 6 | 7 | vector.h----------------实现vector，参考《C++ Primer》，主要是提供关于拷贝控制的细节。 8 | singleList.h------------实现单向链表。 9 | Bag.h-------------------实现Bag。 10 | queue.h-----------------实现Queue。 11 | stack.h-----------------实现stack。 12 | 1-3.cpp-----------------实现1.3节的习题。 13 | 1-4.cpp-----------------实现1.4节的习题。 14 | uf.h--------------------实现使用加权的union-find算法。 15 | 1-5.cpp-----------------实现1.5节的习题。 16 | 17 | 18 | 19 | 20 | -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/2-1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter2/2-1.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/2-2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter2/2-2.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/2-3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter2/2-3.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/2-4.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter2/2-4.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/2-5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter2/2-5.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/pq.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter2/pq.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/sort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter2/sort.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter2/说明: -------------------------------------------------------------------------------- 1 | 这一章重点是排序算法 2 | 正文中主要是讲解了排序算法的基本思路，练习题中提出了很多提高性能的技巧。 3 | 4 | sort.h--------------------选择、插入、归并、快速、堆排序实现。 5 | pq.h----------------------优先队列 6 | 2-1.cpp, 2-2,2-3,2-4,2-5.cpp--------------练习题 7 | http://blog.csdn.net/wangyanphp/article/details/9428751-----排序算法 8 | 9 | 本章重点是使用C++迭代器接口来实现各个算法。 10 | -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter3/3-1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter3/3-1.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter3/3-2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter3/3-2.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter3/3-3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter3/3-3.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter3/3-5.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter3/3-5.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter3/ST.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter3/ST.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter3/ST2017.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter3/ST2017.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter3/说明: -------------------------------------------------------------------------------- 1 | 这一章主要是实现各种查找的数据结构 2 | 这里有一个问题需要解决：如果查不到怎么办？ 3 | 在Java中，如果查不到返回null——这基于一个假设，所有的类型都可以识别null。在Java中一切解释对象的构架下，这一点很很容易实现。 4 | 但是，在C++中，如何实现这一点？ 5 | 一种方法是————每一种类型都存在一个’null‘值。这需要对POD类型做一些特化处理。同时每种自定义类型都需要自定义自己的’null‘值。除非是自己定义一个框架，否则有点高射炮打蚊子的感觉。 6 | 另一种方法是————在这个算法里定义一个’null‘值。问题是如何出C++中大家都认同的'null'值？？？还是得借助于迭代器类型。 7 | 8 | 9 | ST2017.h------------实现了二叉查找树和红黑树，以及哈希表。（但是没有解决null值问题） 10 | 3-1.cpp,3-2.cpp,3-5.cpp---------实现习题，本章中没有什么重要的习题，基本都是围绕着二叉查找树和红黑树这两个数据结构展开的。 11 | 12 | st.h----------------根据书本中的算法，加了一层外包装：迭代器。 13 | 为此Node数据结构中添加了parent。具体可以参考《STL源码剖析》 14 | 15 | 二叉查找树和红黑树，有一种继承关系。C++一贯做法是使用模板来实现编译时多态，现在用起来不是那么得心应手。 16 | 17 | 18 | -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter4/4-1.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter4/4-1.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter4/4-2.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter4/4-2.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter4/4-3.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter4/4-3.cpp -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter4/digraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter4/digraph.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter4/edgeweightedgraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter4/edgeweightedgraph.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter4/graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter4/graph.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter5/5-1-2.cpp: -------------------------------------------------------------------------------- 1 | #include"string.h" 2 | #include"trie.h" 3 | 4 | #include 5 | #include 6 | #include"test.h" 7 | 8 | int main() 9 | { 10 | /* 11 | Alphabet alp("abcdefghijklmnopqrstuvwxyz"); 12 | TrieST trie(alp, -1); 13 | trie.put("wang", 1); 14 | 15 | trie.put("zhang", 2); 16 | trie.put("huang", 3); 17 | std::cout << trie.size()< tst(-1); 21 | tst.put("wang", 1); 22 | tst.put("zhang", 2); 23 | tst.put("huang", 3); 24 | 25 | for (auto s : tst.keys()) 26 | std::cout << s << std::endl; 27 | 28 | 29 | 30 | system("pause"); 31 | } -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter5/string.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter5/string.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter5/stringsearch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter5/stringsearch.h -------------------------------------------------------------------------------- /Algorithms4th_CPP/Chapter5/trie.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/wangyanphp/Algorithms4th_CPP/4c2f39483290871a43cf3af20aaeb85e5576523c/Algorithms4th_CPP/Chapter5/trie.h --------------------------------------------------------------------------------