提交

2021-11-07 23:49:25 +08:00 · 2021-11-07 23:49:25 +08:00 · 29668495cc
commit 29668495cc
27 changed files with 266 additions and 0 deletions
--- a/.vs/算法面试题/v16/.suo
+++ b/.vs/算法面试题/v16/.suo
--- a/.vs/算法面试题/v16/Browse.VC.db
+++ b/.vs/算法面试题/v16/Browse.VC.db
--- a/.vs/算法面试题/v16/ipch/AutoPCH/4cd0b4ef20886e9c/算法面试题.ipch
+++ b/.vs/算法面试题/v16/ipch/AutoPCH/4cd0b4ef20886e9c/算法面试题.ipch
--- a/.vs/算法面试题/v16/ipch/AutoPCH/c63973071063c51e/SOLUTION.ipch
+++ b/.vs/算法面试题/v16/ipch/AutoPCH/c63973071063c51e/SOLUTION.ipch
--- a/Debug/算法面试题.exe
+++ b/Debug/算法面试题.exe
--- a/Debug/算法面试题.pdb
+++ b/Debug/算法面试题.pdb
--- a/算法面试题.sln
+++ b/算法面试题.sln
@ -0,0 +1,31 @@
+
+Microsoft Visual Studio Solution File, Format Version 12.00
+# Visual Studio Version 16
+VisualStudioVersion = 16.0.31424.327
+MinimumVisualStudioVersion = 10.0.40219.1
+Project("{8BC9CEB8-8B4A-11D0-8D11-00A0C91BC942}") = "算法面试题", "算法面试题\算法面试题.vcxproj", "{8153F3E0-C313-4A77-9ECB-08137D812A7E}"
+EndProject
+Global
+	GlobalSection(SolutionConfigurationPlatforms) = preSolution
+		Debug|x64 = Debug|x64
+		Debug|x86 = Debug|x86
+		Release|x64 = Release|x64
+		Release|x86 = Release|x86
+	EndGlobalSection
+	GlobalSection(ProjectConfigurationPlatforms) = postSolution
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Debug|x64.ActiveCfg = Debug|x64
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Debug|x64.Build.0 = Debug|x64
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Debug|x86.ActiveCfg = Debug|Win32
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Debug|x86.Build.0 = Debug|Win32
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Release|x64.ActiveCfg = Release|x64
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Release|x64.Build.0 = Release|x64
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Release|x86.ActiveCfg = Release|Win32
+		{8153F3E0-C313-4A77-9ECB-08137D812A7E}.Release|x86.Build.0 = Release|Win32
+	EndGlobalSection
+	GlobalSection(SolutionProperties) = preSolution
+		HideSolutionNode = FALSE
+	EndGlobalSection
+	GlobalSection(ExtensibilityGlobals) = postSolution
+		SolutionGuid = {599FAB57-0FD1-48E6-BABC-5C5A079D76E7}
+	EndGlobalSection
+EndGlobal
--- a/算法面试题/Debug/Solution.obj
+++ b/算法面试题/Debug/Solution.obj
--- a/算法面试题/Debug/vc142.idb
+++ b/算法面试题/Debug/vc142.idb
--- a/算法面试题/Debug/vc142.pdb
+++ b/算法面试题/Debug/vc142.pdb
--- a/算法面试题/Debug/算法面试题.exe.recipe
+++ b/算法面试题/Debug/算法面试题.exe.recipe
@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="utf-8"?>
+<Project>
+  <ProjectOutputs>
+    <ProjectOutput>
+      <FullPath>E:\学习\C++\算法面试题汇总\算法面试题\Debug\算法面试题.exe</FullPath>
+    </ProjectOutput>
+  </ProjectOutputs>
+  <ContentFiles />
+  <SatelliteDlls />
+  <NonRecipeFileRefs />
+</Project>
--- a/算法面试题/Debug/算法面试题.ilk
+++ b/算法面试题/Debug/算法面试题.ilk
--- a/算法面试题/Debug/算法面试题.log
+++ b/算法面试题/Debug/算法面试题.log
@ -0,0 +1,2 @@
+  算法面试题.cpp
+  算法面试题.vcxproj -> E:\学习\C++\算法面试题汇总\算法面试题\Debug\算法面试题.exe
--- a/算法面试题/Debug/算法面试题.obj
+++ b/算法面试题/Debug/算法面试题.obj
--- a/算法面试题/Debug/算法面试题.tlog/CL.command.1.tlog
+++ b/算法面试题/Debug/算法面试题.tlog/CL.command.1.tlog
--- a/算法面试题/Debug/算法面试题.tlog/CL.read.1.tlog
+++ b/算法面试题/Debug/算法面试题.tlog/CL.read.1.tlog
--- a/算法面试题/Debug/算法面试题.tlog/CL.write.1.tlog
+++ b/算法面试题/Debug/算法面试题.tlog/CL.write.1.tlog
--- a/算法面试题/Debug/算法面试题.tlog/link.command.1.tlog
+++ b/算法面试题/Debug/算法面试题.tlog/link.command.1.tlog
--- a/算法面试题/Debug/算法面试题.tlog/link.read.1.tlog
+++ b/算法面试题/Debug/算法面试题.tlog/link.read.1.tlog
--- a/算法面试题/Debug/算法面试题.tlog/link.write.1.tlog
+++ b/算法面试题/Debug/算法面试题.tlog/link.write.1.tlog
--- a/算法面试题/Debug/算法面试题.tlog/算法面试题.lastbuildstate
+++ b/算法面试题/Debug/算法面试题.tlog/算法面试题.lastbuildstate
@ -0,0 +1,2 @@
+PlatformToolSet=v142:VCToolArchitecture=Native32Bit:VCToolsVersion=14.29.30037:VCServicingVersionATL=14.29.30038:VCServicingVersionCrtHeaders=14.29.30038:VCServicingVersionCompilers=14.29.30038:TargetPlatformVersion=10.0.19041.0:
+Debug|Win32|E:\学习\C++\算法面试题汇总\算法面试题\|
--- a/算法面试题/Solution.cpp
+++ b/算法面试题/Solution.cpp
@ -0,0 +1,9 @@
+#include "Solution.h"
+
+int Solution::singleNumber(vector<int>& nums) {
+    int data = 0;
+    for (int i = 0; i < nums.size(); i++) {
+        data ^= nums[i];
+    }
+    return data;
+}
--- a/算法面试题/Solution.h
+++ b/算法面试题/Solution.h
@ -0,0 +1,12 @@
+#pragma once
+
+#include <vector>
+using namespace std;
+
+class Solution
+{
+public:
+	// 找出表中只出现一次的数字
+	int singleNumber(vector<int>& nums);
+};
+
--- a/算法面试题/算法面试题.cpp
+++ b/算法面试题/算法面试题.cpp
@ -0,0 +1,14 @@
+#include <iostream>
+#include "Solution.h"
+
+int main()
+{
+    Solution solution;
+    vector<int> vct;
+    vct.push_back(1);
+    vct.push_back(1);
+    vct.push_back(5);
+    vct.push_back(2);
+    vct.push_back(2);
+    cout << solution.singleNumber(vct);
+}
--- a/算法面试题/算法面试题.vcxproj
+++ b/算法面试题/算法面试题.vcxproj
@ -0,0 +1,151 @@
+<?xml version="1.0" encoding="utf-8"?>
+<Project DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <ItemGroup Label="ProjectConfigurations">
+    <ProjectConfiguration Include="Debug|Win32">
+      <Configuration>Debug</Configuration>
+      <Platform>Win32</Platform>
+    </ProjectConfiguration>
+    <ProjectConfiguration Include="Release|Win32">
+      <Configuration>Release</Configuration>
+      <Platform>Win32</Platform>
+    </ProjectConfiguration>
+    <ProjectConfiguration Include="Debug|x64">
+      <Configuration>Debug</Configuration>
+      <Platform>x64</Platform>
+    </ProjectConfiguration>
+    <ProjectConfiguration Include="Release|x64">
+      <Configuration>Release</Configuration>
+      <Platform>x64</Platform>
+    </ProjectConfiguration>
+  </ItemGroup>
+  <PropertyGroup Label="Globals">
+    <VCProjectVersion>16.0</VCProjectVersion>
+    <Keyword>Win32Proj</Keyword>
+    <ProjectGuid>{8153f3e0-c313-4a77-9ecb-08137d812a7e}</ProjectGuid>
+    <RootNamespace>算法面试题</RootNamespace>
+    <WindowsTargetPlatformVersion>10.0</WindowsTargetPlatformVersion>
+  </PropertyGroup>
+  <Import Project="$(VCTargetsPath)\Microsoft.Cpp.Default.props" />
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>true</UseDebugLibraries>
+    <PlatformToolset>v142</PlatformToolset>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>false</UseDebugLibraries>
+    <PlatformToolset>v142</PlatformToolset>
+    <WholeProgramOptimization>true</WholeProgramOptimization>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>true</UseDebugLibraries>
+    <PlatformToolset>v142</PlatformToolset>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'" Label="Configuration">
+    <ConfigurationType>Application</ConfigurationType>
+    <UseDebugLibraries>false</UseDebugLibraries>
+    <PlatformToolset>v142</PlatformToolset>
+    <WholeProgramOptimization>true</WholeProgramOptimization>
+    <CharacterSet>Unicode</CharacterSet>
+  </PropertyGroup>
+  <Import Project="$(VCTargetsPath)\Microsoft.Cpp.props" />
+  <ImportGroup Label="ExtensionSettings">
+  </ImportGroup>
+  <ImportGroup Label="Shared">
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <ImportGroup Label="PropertySheets" Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
+    <Import Project="$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props" Condition="exists('$(UserRootDir)\Microsoft.Cpp.$(Platform).user.props')" Label="LocalAppDataPlatform" />
+  </ImportGroup>
+  <PropertyGroup Label="UserMacros" />
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
+    <LinkIncremental>true</LinkIncremental>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
+    <LinkIncremental>false</LinkIncremental>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
+    <LinkIncremental>true</LinkIncremental>
+  </PropertyGroup>
+  <PropertyGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
+    <LinkIncremental>false</LinkIncremental>
+  </PropertyGroup>
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|Win32'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>WIN32;_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|Win32'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <FunctionLevelLinking>true</FunctionLevelLinking>
+      <IntrinsicFunctions>true</IntrinsicFunctions>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>WIN32;NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <EnableCOMDATFolding>true</EnableCOMDATFolding>
+      <OptimizeReferences>true</OptimizeReferences>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Debug|x64'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>_DEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemDefinitionGroup Condition="'$(Configuration)|$(Platform)'=='Release|x64'">
+    <ClCompile>
+      <WarningLevel>Level3</WarningLevel>
+      <FunctionLevelLinking>true</FunctionLevelLinking>
+      <IntrinsicFunctions>true</IntrinsicFunctions>
+      <SDLCheck>true</SDLCheck>
+      <PreprocessorDefinitions>NDEBUG;_CONSOLE;%(PreprocessorDefinitions)</PreprocessorDefinitions>
+      <ConformanceMode>true</ConformanceMode>
+    </ClCompile>
+    <Link>
+      <SubSystem>Console</SubSystem>
+      <EnableCOMDATFolding>true</EnableCOMDATFolding>
+      <OptimizeReferences>true</OptimizeReferences>
+      <GenerateDebugInformation>true</GenerateDebugInformation>
+    </Link>
+  </ItemDefinitionGroup>
+  <ItemGroup>
+    <ClCompile Include="Solution.cpp" />
+    <ClCompile Include="算法面试题.cpp" />
+  </ItemGroup>
+  <ItemGroup>
+    <ClInclude Include="Solution.h" />
+  </ItemGroup>
+  <Import Project="$(VCTargetsPath)\Microsoft.Cpp.targets" />
+  <ImportGroup Label="ExtensionTargets">
+  </ImportGroup>
+</Project>
--- a/算法面试题/算法面试题.vcxproj.filters
+++ b/算法面试题/算法面试题.vcxproj.filters
@ -0,0 +1,30 @@
+<?xml version="1.0" encoding="utf-8"?>
+<Project ToolsVersion="4.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <ItemGroup>
+    <Filter Include="源文件">
+      <UniqueIdentifier>{4FC737F1-C7A5-4376-A066-2A32D752A2FF}</UniqueIdentifier>
+      <Extensions>cpp;c;cc;cxx;c++;cppm;ixx;def;odl;idl;hpj;bat;asm;asmx</Extensions>
+    </Filter>
+    <Filter Include="头文件">
+      <UniqueIdentifier>{93995380-89BD-4b04-88EB-625FBE52EBFB}</UniqueIdentifier>
+      <Extensions>h;hh;hpp;hxx;h++;hm;inl;inc;ipp;xsd</Extensions>
+    </Filter>
+    <Filter Include="资源文件">
+      <UniqueIdentifier>{67DA6AB6-F800-4c08-8B7A-83BB121AAD01}</UniqueIdentifier>
+      <Extensions>rc;ico;cur;bmp;dlg;rc2;rct;bin;rgs;gif;jpg;jpeg;jpe;resx;tiff;tif;png;wav;mfcribbon-ms</Extensions>
+    </Filter>
+  </ItemGroup>
+  <ItemGroup>
+    <ClCompile Include="算法面试题.cpp">
+      <Filter>源文件</Filter>
+    </ClCompile>
+    <ClCompile Include="Solution.cpp">
+      <Filter>源文件</Filter>
+    </ClCompile>
+  </ItemGroup>
+  <ItemGroup>
+    <ClInclude Include="Solution.h">
+      <Filter>头文件</Filter>
+    </ClInclude>
+  </ItemGroup>
+</Project>
--- a/算法面试题/算法面试题.vcxproj.user
+++ b/算法面试题/算法面试题.vcxproj.user
@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="utf-8"?>
+<Project ToolsVersion="Current" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
+  <PropertyGroup />
+</Project>