面试手撕代码 快排1234567891011121314151617181920212223242526// 简易版本 quick sort,面试手撕void Quick_Sort(int *arr, int begin, int end){ if (begin > end) return; int tmp = arr[begin]; int i = begin; 2023-09-22 编程 #面试
面试机考题目 判断那些会编译报错,阐述原因12345678const char *a = NULL;// error: invalid conversion from 'const char*' to 'char*' [-fpermissive]// char *const b = a;// warning: ISO C++ forbids converting a st 2023-09-17 八股文 #cpp
cpp八股文 public、protected、private三者有什么联系、区别? public(公有):成员可以在类的外部和内部访问。成员在类的继承链中保持其可见性,派生类可以访问基类的公有成员。成员通常用于定义类的公共接口,即其他代码可以访问的类成员。 protected(保护):成员可以在类的内部和派生类中访问,但不能在类的外部访问。成员通常用于实现继承的接口和内部实现细节,以便在派生类中重用。成员对 2023-09-17 八股文 #cpp
less less问题的起源:unordered_map<key, value> 中 key 和 map<key, value> 的 key 都要怎么组织? 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616 2023-08-29 C++ 语言特性 #less
特化hash 特化hash1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980#include <iostream>#include <vecto 2023-08-29 C++ 语言特性 #hash
heapSort 堆排序1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include <iostream>#include 2023-08-29 算法 #排序算法
KMP 字符串类算法寻找子串、寻找回文字符串(逆序之后寻找子串) 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include <ios 2023-08-29 算法 #字符串类算法
前缀树 前缀树12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110 2023-08-29 算法 #前缀树
Dijkstra DijkstraDijkstra算法介绍 算法特点: 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题,算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略,声明一个数组dis来保存源点到各个顶点的最短距离和一个保存已经找到了最短路径的顶点的集合:T,初始时,原点 s 的路径权重被赋为 2023-08-29 算法 #图类算法
P算法 prim 算法prim 算法 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283#include "graph.hpp&quo 2023-08-29 算法 #图类算法