算法
你看,那是海边
优秀是一种习惯!
展开
-
广度优先搜寻与深度优先搜寻代码模板
1.广度优先搜寻#include <iostream>#include <queue>using namespace std;#define MAXROW 10#define MAXLINE 10typedef struct _Point{ int _x; int _y;}Point;Point prePonit[MAXROW][MAX...原创 2019-05-21 20:54:42 · 262 阅读 · 0 评论 -
2020秋招华为笔试题-买钉子
1.题目描述2.代码实现主要思路:类似零钱兑换#include <iostream>#include <vector>using namespace std;class Solution {public: int buyNails(vector<int>& nails, int count) { vec...原创 2019-09-05 14:51:29 · 2492 阅读 · 0 评论 -
动态规划解决01背包问题
/* @param weights: 物品的重量 @param value:物品的价值 @param capacity:背包的总容量*/int KnapSack_01(vector<int> weights, vector<int> value, int capacity){ int size = weights.size(); if (si...原创 2019-08-17 19:15:06 · 381 阅读 · 0 评论 -
C语言实现memcpy
void* memcpy(void* dest, void* src, unsigned count){ if(dest == NULL || src == NULL) return NULL; char *pdest = (char*)dest; char *psrc = (char*)src; while(count--) { ...原创 2019-06-11 09:42:21 · 202 阅读 · 0 评论 -
C++类模板实现双链表基本操作
#include <iostream>using namespace std;template<typename T>struct DuLNode{ T val; DuLNode* prior; DuLNode* next;};template<typename T>class DuList{public: DuList(); ...原创 2019-06-15 10:57:35 · 608 阅读 · 0 评论 -
C语言实现常见的排序算法
1.冒泡排序void popSort(int *array, int len){ for(int i = 0; i < len; i++) { for(int j = 0; j < len - i - 1; j++) { if(array[j] > array[j + 1]) ...原创 2019-05-29 09:26:25 · 395 阅读 · 0 评论 -
strcpy与strcmp的C语言实现
char* strcpy(char* des, char* src){ if(des == NULL || src == NULL) return NULL; char* p = des; while(*p++ = *src++); return des;}int strcmp(const char* des, char const *sr...原创 2019-05-28 10:33:19 · 184 阅读 · 0 评论 -
C语言双指针实现翻转字符串
char* reverseString(char* str){ if(str == NULL) return NULL; char* left = str; char* right = str + strlen(str) - 1; while(left < right) { char tmp = *lef...原创 2019-05-30 19:50:04 · 672 阅读 · 0 评论 -
C/C++实现快排算法
1.快排的实现逻辑:先从数列中取出一个数作为基准数(通常取第一个数)。 分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 再对左右区间重复第二步,直到各区间只有一个数。2.示意图3.C/C++代码实现void quickSort(int *array, int left, int right){ if(left < right) {...原创 2019-05-16 21:17:25 · 30024 阅读 · 11 评论 -
C++实现迪杰斯特拉算法
#include <iostream>#include <vector>#include <limits>using namespace std;typedef struct _MGraph{ int vertex_num; vector<vector<int>> arcs;}MGraph;void Dijkst...原创 2019-09-05 17:15:04 · 1372 阅读 · 1 评论