C语言&机试

概要

本仓库主要由于C语言的机试联系，主要关于常见的计算机经典入门、数据结构、数学问题、排序、查找、图论、搜索、动态规划等方面的计算机C程序。

目录

基础

• 简单的排序---------------------------------------------------------------------------------------------------1.sort.cpp
• 日期类问题---------------------------------------------------------------------------------------------------2.date.cpp
• 哈希算法-----------------------------------------------------------------------------------------------------3.hash.cpp
• 简单图形绘制-------------------------------------------------------------------------------------------------4.figure.cpp
• 简单查找算法-------------------------------------------------------------------------------------------------5.fine.cpp
• 贪心算法---------------------------------------------------------------------------------------------------6.贪心algorithm.cpp

数据结构

• 栈的使用-----------------------------------------------------------------------------------------------------1.stack.cpp
• 哈夫曼树-----------------------------------------------------------------------------------------------------2.haffmanTree.cpp
• 二叉树--------------------------------------------------------------------------------------------------------3.binaryTree.cpp

数学问题

• %运算符------------------------------------------------------------------------------------------------------1.%operater.cpp
• 数位拆解-----------------------------------------------------------------------------------------------2.Digitdisassembly.cpp
• 进制转换--------------------------------------------------------------------------------------3.numberBaseConversion.cpp
• 最大公约数----------------------------------------------------------------------------------------------------4.GCD.cpp
• 最小公倍数----------------------------------------------------------------------------------------------------5.LCM.cpp
• 判断素数--------------------------------------------------------------------------------------------------6.prime number.cpp
• 分解质因数------------------------------------------------------------------------------------------------7.resolvedPrime.cpp
• 二分求幂---------------------------------------------------------------------------------------------------8.twoPower.cpp
• 高精度整数-------------------------------------------------------------------------------------------------9.bigInteger.cpp

图论

• 连通集--------------------------------------------------------------------------------------------------1.connectedSet.cpp
• 最小生成树--------------------------------------------------------------------------------------------------2.MST.cpp

搜索

• 广度优先搜索------------------------------------------------------------------------------------------------1.BFS.cpp
• 深度优先搜索------------------------------------------------------------------------------------------------2.DFS.cpp

动态规划

• 递归算法--------------------------------------------------------------------------------------------------1.iteration.cpp
• 最长递增子序列----------------------------------------------------------------------------------------------2.LIS.cpp