ytusdc的博客

算法和编程面试题精选TOP50！（附代码+解题思路+答案） ：https://www.toutiao.com/a6605787591235076612/1、二叉树二叉树的三种深度优先遍历算法与思路：https://www.jianshu.com/p/1f1a9e00e021二叉树的递归与非递归遍历（前序、中序、后序） ：http://www.cnblogs.com/SHERO-...

目录1、固定基准2、随机选取基准3、三数取中优化1：序列长度达到一定大小时，使用插入排序优化2：聚集元素快排的基本思想和步骤参看：https://blog.youkuaiyun.com/ytusdc/article/details/102528482选择基准的方式对于分治算法，当每次划分时，算法若都能分成两个等长的子序列时，那么分治算法效率会达到最大。也就是说，基准的选择是很重要的。选择基准的方式决定了两个分割后两个子序列的长度，进而对整个算法的效率产生决定性影响。最坏情况下

参考文章：十大经典排序算法最强总结：https://www.cnblogs.com/guoyaohua/p/8600214.html排序算法总结:https://www.runoob.com/w3cnote/sort-algorithm-summary.html术语说明内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数...

字符串和整型互相转换（atoi itoa）一、字符串和整型互相转换（atoi itoa函数实现）1、atoi()——把字符串转换成整型数#include <iostream>using namespace std; int str2int(const char *str){ int temp = 0; const char *ptr = str;...

目录1、单链表翻转2、判断链表是否有环，如果有，找到环的入口位置3、注意只给定链表中需要删除的节点node，删除这个节点。--不知道头结点4、链表快速排序5、判断链表是否相交，并且求出第一个交点6、两个有序链表合并7、链表去重1、单链表翻转typedef struct node{ int value; struct node* next;}n.........

目录一、求最大公约数和最小公倍数二、N的阶乘得到的数字末尾有多少个0三、 编程题：求一个整数开根号求x的平方根，精度0.01（扩展）一、求最大公约数和最小公倍数辗转相除法，求出最大公约数，然后最小公倍数 = 两数乘积/最小公倍数void fun(int a, int b){ int small; int temp; //最大公约数 ...

目录1、找一个数组中出现奇数次的那个数，要求时间复杂度O(N)，空间复杂度O(1)2、数组逆序输出3、查找两个数组中的相同元素4、数组中出现最多的元素5、数组元素的全排列6、输入一个数组，要求奇数在左，偶数在右7、给定两个队列，实现一个栈的功能；8 、有序数组，给定k，，找到 k的最后一次出现的索引 [1，2，3，7，8，8，8，9]9、一个数组，数组中有正数.........

1、求第n个丑数 （质因数只有2，3，5）（leetcode 264）2、设计算法，找到质因数只有3，5或7的第k个数。以上两个问题相似阿里笔试题请设计一个算法，在满足质因数仅为3,5,7或其组合的数中，找出第K大的数。比如K=1,2,3时，分别应返回3,5,7。要求算法时间复杂度最优。我们可以用3个队列来维护这些数。第1个队列负责乘以3，第2个队列负责乘以5， 第3个队列负责乘以...

目录案例一：上台阶问题（斐波那契数列）案例2：最短路径和案例3：最长递增子序列变体1：最长连续递增子序列变体2：最大连续子序列和变体3：找数组中最长和为0连续子序列变体4:找两个数，使得后面一个数减前一个数的差最大案例四：求解两个字符串的最长公共子序列案例四扩展问题：求解两个字符串的最长公共子串案例5：0-1背包问题案例6：硬币找...

1、 求圆上任意三个点组成一个三角形是锐角三角形的概率。https://www.cnblogs.com/betabear/p/10807597.html2、一根木棒截成三段，问能组成三角形的概分成三段长度是 x，y，z = l-(x+y) x>0;y>0;x+y <L 在坐标系中围成的图形的面积是1*1*1/2=1/2;根据三角形法则x+y＞z, 即 x+...

【经典面试题二】二叉树的递归与非递归遍历（前序、中序、后序） ----------https://www.cnblogs.com/SHERO-Vae/p/5800363.html二叉树遍历分析https://www.cnblogs.com/shunyu/p/4986288.html浅谈数据结构-二叉树https://www.cnblogs.com/polly333/p/4740...

#definePI3.14159 // 常量宏constdoulbePi=3.14159; // 常量(放在文件最顶端就是宏变量)当 const与 #define都用做宏定义时可以节省空间，避免不必要的内存分配。例如：#define PI 3.14159 //常量宏const doulbe Pi=3.14159; //此时并未将Pi放入ROM中 .........

转载：https://blog.youkuaiyun.com/lihao21/article/details/50688337一、概述虚指针是一个虚函数的实现细节。带有虚函数的类中的每一个对象都有一个虚指针指向该类的虚函数表。为了实现C++的多态，C++使用了一种动态绑定的技术。这个技术的核心是虚函数表（下文简称虚表）。本文介绍虚函数表是如何实现动态绑定的。二、类的虚表每个包含了虚函数的...

//先看代码class Test { public: int a; }; void main() { Test test1; //栈中分配 ，由操作系统进行内存的分配和管理 Test test2 = Test; //栈中分配 ，由操作系统进行内存的分配和管理 Test *test3=new Test(); //堆中分配 ...