转载于：https://blog.csdn.net/u013250416/article/details/80558542 一、基本思想一般来说，只要问题可以划分为规模更小的子问题，并且原问题的最优解中包含了子问题的最优解，则可以考虑用动态规划解决。动态规划的实质是分治思想和解决冗余。因此，动态规划是一种将问题实例分解为更小的/相似的子问题，并存储子问题的解，使得每个子问题只求解一次，最终获得原问题的答案，以解决最优化问题的算法策略。 与贪心法的关系： 1.与...
一、求以下表达式的值，写出您想到的一种或几种实现方法： 1-2+3-4+……+m //方法一，通过顺序规律写程序，同时也知道flag标志位的重要性。static int F1(int m) { int sum =0; bool flag =true; for (int i = 1; i <= m; i++) { if (flag) //一次是默认是True，下下也为True sum += i; else sum -= i; flag = !flag; } return sum; } //通过奇偶性 static int F2(int m) { ...
前言 面试以及考试过程中必会出现一道排序算法面试题，为了加深对排序算法的理解，在此我对各种排序算法做个总结归纳。 1、冒泡排序算法(BubbleSort) 1.1 算法描述 （1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。 （2）对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 （3）针对所有的元素重复以上的步骤，除了最后一个。 （4）持续每次对越来越少的元素重复...
华为IT产品线软开： https://www.nowcoder.com/discuss/250303?type=2 一面： 了解红黑树吗？，， 二叉查找树 二叉查找树，也称有序二叉树（ordered binary tree），或已排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉...
一、引子 本文搜集从各种资源上搜集高频面试算法，慢慢填充...每个算法都亲测可运行，并给出简单说明。show you the code! 二、常见算法 2.1.判断单向链表是否有环 1 package study.algorithm.interview;2 3 /**4 * 判断单向链表是否有环? <p>Q1:判断是否有环？ isCycle </> <p>Q2：环长？ count </> <p>Q3: 相遇点？ p1.data </> <p>Q4：入环点？ 头结点到入环点距离为D，入环点到相遇点距离为S1，相遇点再次回到入环点距离为S2....
准备了很多机器学习的知识，一面偏计算机知识，二面偏图像处理，基本没问机器学习的，除自己简历相关外的问题记录： 一面： 1.你了解线性回归么，能不能简单介绍下？ 2.逻辑回归和普通的线性回归有什么区别？ 3.梯度下降法有什么缺点？ 4.了解红黑树么？二叉树和红黑树的区别？ 5.有两个不同分别率的图片，如何找到同一个物体？ 6.在nn的网格中(无坐标方向)，从一个顶点到另一个顶点(对角线上)出发，有什么策略保证不会走到出发点？...
对二叉树的节点来说，有本身的值域，有指向左孩子和右孩子的两个指针；对双向链表的节点来说，有本身的值域，有指向上一个节点和下一个节点的指针。在结构上，两种结构有相似性，现在有一棵搜索二叉树，请将其转换为一个有序的双向链表。 1 #include <iostream>2 #include <queue>3 using namespace std;4 struct treeNode5 {6 int v;7 treeNode *l, *r;8 treeNode(int a = -1) :v(a), l(nullptr), r(nullptr) {}9 }; ...
1、说一下map和set有什么区别，分别是怎么实现的： map和set都是c++的关联容器，底层实现都是红黑树； 区别在于：map中的元素是（关键字–值）对，关键词起到索引的作用，值表示与索引相关联的数据；set是关键字的简单集合，set中每个元素只包含一个关键字； set的迭代器是const的，map允许修改value不允许修改key，因为map和set是根据关键字排序保证其有序性； map支持下标操作，set不支持，当map使用下标执行查找时若不存在相应k...
写在前面 在你观看这篇博客之前，我必须种草、安利一个讲DFS、BFS、Dijkstra的视频，非常建议想学习经典图算法的猴子去看看，时间不长但是很精辟别忘了点赞啊，链接：https://www.bilibili.com/video/av25829980?from=search&seid=12399862396157246554 回归正题图如图所示，假设起点为A，找出起点到剩下各个点的最短路径。 思路：本人肤浅，只知道Dijkstra算法就是专门用来解决这个问题，直接用Dijkstra就可以了。 过程：代码：im...
归并排序 package algorithm.sort;/*** @Auther: AaronPi* @Date: 2019-5-6 21:32* 归并排序* 思想：（分治法->用递归来实现）把数组从中间分成两部分，分别排序，再组合在一起* 思路很巧妙，需要尤其注意边界条件、判断剩余元素等事项*/ public class MergeSort {// 归并排序算法, a是数组，n表示数组大小public static void mergeSort(int[] a, int n) {mergeSortInternally(a, 0, n-1);}// 递归调用函数private static void mer...
快速排序 package algorithm.sort;/*** 快速排序* 思想：类似于归并排序，但是不同于归并排序每次排序寻找一次子数组中点的是，寻找一个更恰当的分区点** @Author 28370* @Date 2019-5-13**/ public class QuickSort {public static void main(String[] args) {int[] a= {1,7,4,8,5,3,9,2};quickSort(a);for (int i = 0; i < a.length; i++) {System.out.println(a[i]);}}public static void quickSort(int[] a){quickSortInternal...
原文链接：https://blog.csdn.net/yupu56/article/details/90904282面试经典算法题--爬楼梯 的六种解法 题目描述： 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？ 六种解法： /*** 爬楼梯问题其实质就是斐波那契数列！*/ public class ClimbTheStairs {int total; // 1.递归调用 public int fib01(int n) {if (n == 1 || n == 2)total = n;elsetotal = fib01(n - 2) ...
第一章 字符串 1.1 字符串的旋转三步反转左 右abc defcba fed最后defabc，每一部分反转通过两端字母交换，向中心靠拢的方式实现。实现I am a student. -> student. a am I方法1 反转#include<bits/stdc++.h> using namespace std; char a[100]; void Reverse(int i,int j){while(i<j){swap(a[i],a[j]);i++;j--;} } int main(){cin.getline(a,100);int len=strlen(a);int l=0,r=0;for(int i=0;i<len;i++){if(a[i+1]==' '||a[i+1...
map和set有什么区别，分别又是怎么实现的？ map和set都是C++的关联容器，其底层实现都是红黑树（RB-Tree）。由于 map 和set所开放的各种操作接口，RB-tree 也都提供了，所以几乎所有的 map 和set的操作行为，都只是转调 RB-tree 的操作行为。 map和set区别在于： （1）map中的元素是key-value（关键字—值）对：关键字起到索引的作用，值则表示与索引相关联的数据；Set与之相对就是关键字的简单集合，set中每个元素只包含一个关键字...
原文链接：http://www.cnblogs.com/BrainDeveloper/archive/2011/08/20/2147284.html百度面试题，假设一整型数组存在若干正数和负数，现在通过某种算法使得该数组的所有负数在正数的左边，且保证负数件和正数间元素相对位置不变。时空复杂度要求分别为：o(n),o(1) 例如 -3 4 2 -1 7 3 -5 排序后 -3 -1 -5 4 2 7 3 大家一起讨论吧，好多地方在讨论，但是都没有一个好的结果。转载于:https://www.cnblogs.com/BrainDeveloper...