![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
t_jianyan
这个作者很懒,什么都没留下…
展开
-
模拟退火
#include <iostream> #include <fstream> #include <string.h> #include <stdlib.h> #include <algorithm> #include <vector> #include <stdio.h> #include <time原创 2018-03-05 10:32:38 · 320 阅读 · 0 评论 -
C++中priority_queue的简单用法
C++中priority_queue的简单用法转载 2018-08-04 10:46:04 · 206 阅读 · 0 评论 -
KMP算法
KMP算法 KMP算法的next数组 [LeetCode]KMP——字符串匹配 leetcode28 class Solution { public: /*//暴力法 int strStr(string haystack, string needle) { int i = 0,j = 0; if(needle.empty()) ...原创 2018-07-26 16:32:43 · 115 阅读 · 0 评论 -
B+树 B-树 红黑树 总结
B+树 B-树 以B tree和B+ tree的区别来分析mysql索引实现 红黑树 红黑树2 哈希表对比B树原创 2018-07-28 21:59:00 · 209 阅读 · 0 评论 -
图算法
两种储存方式优缺点比较邻接矩阵的优点是可以快速判断两个顶点之间是否存在边,可以快速添加边或者删除边。而其缺点是如果顶点之间的边比较少,会比较浪费空间。因为是一个 n∗nn∗n 的矩阵。而邻接表的优点是节省空间,只存储实际存在的边。其缺点是关注顶点的度时,就可能需要遍历一个链表。还有一个缺点是,对于无向图,如果需要删除一条边,就需要在两个链表上查找并删除。点击打开链接两种遍历方式深度:点击打开链接广...原创 2018-07-03 12:31:20 · 224 阅读 · 0 评论 -
最大堆
点击打开链接原创 2018-06-26 19:52:41 · 118 阅读 · 0 评论 -
最小的k个数
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解法1: 最大堆vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> rr; if(input.empty()...原创 2018-06-01 15:01:37 · 98 阅读 · 0 评论 -
字符串
图片原创 2018-06-15 22:12:09 · 122 阅读 · 0 评论 -
二叉树非递归
点击打开链接转载 2018-05-29 12:15:46 · 114 阅读 · 0 评论 -
动态规划
给定数组arr,arr中所有的值都为正数且不重复,每个值代表一种面值的货币,每种面值的货币可以使用任意张,再给定一个整数aim代表要找的钱数,求换钱有多少种方法。eg:arr = {5、10、25、1}, aim = 1000.暴力搜索法、递归int coins1(int[] arr, int aim) { if(arr == NULL || arr.length == 0...原创 2018-06-02 18:20:28 · 189 阅读 · 0 评论 -
全排列
https://blog.csdn.net/summerxiachen/article/details/60579623原创 2018-03-29 12:08:16 · 116 阅读 · 0 评论 -
排序算法
十大经典排序算法(动图演示) 算法稳定性 手写快排 手写归并 堆排序原创 2018-09-04 21:42:01 · 114 阅读 · 0 评论