算法
文章平均质量分 77
qq_23304241
这个作者很懒,什么都没留下…
展开
-
Global Average Pooling全局平均池化的一点理解
Traditional Pooling Methods要想真正的理解Global Average Pooling,首先要了解深度网络中常见的pooling方式,以及全连接层。众所周知CNN网络中常见结构是:卷积、池化和激活。卷积层是CNN网络的核心,激活函数帮助网络获得非线性特征,而池化的作用则体现在降采样:保留显著特征、降低特征维度,增大kernel的感受野。深度网络越往后面越能捕...原创 2018-05-12 17:01:36 · 51307 阅读 · 13 评论 -
C++算法4
1、输入一个整数,将这个整数以字符串的形式逆序输出程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001#include<iostream>#include<algorithm> //reverse函数头文件#include <typeinfo> //typeid函数头文件#include<sstream&...原创 2019-03-24 09:21:09 · 297 阅读 · 0 评论 -
C++算法3
1、给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。#include <iostream>#include<vector>#include<string>#include<algorithm>using namespace std;int maximumGap(vector<int> &num...原创 2019-03-15 15:32:27 · 186 阅读 · 0 评论 -
C++算法笔记2
1、输入一个链表,输出该链表中倒数第k个结点此题我们可以先定义两个指针,p和q。让p和q都指向头结点。在定义一个i,i的初始值为0。然后进入一个for循环,直到p走到链表结尾,每次i++。当i < k 的我们让p走,q不走。当i >= k 的时候我们让p和q同时走一步。当p走到结尾的时候,那么q走的值就是倒数k的位置,我们返回这个值就好了。class Solution{...原创 2019-03-03 09:36:02 · 120 阅读 · 0 评论 -
KMP算法C++实现
#include<iostream>#include<stdlib.h>#include<string.h>using namespace std;void prefix_table(char pattern[], int prefix[], int n){ prefix[0] = 0; int len = 0; int i = 1; wh...原创 2019-02-25 22:29:03 · 101 阅读 · 0 评论 -
小甲鱼视频讲的单链表头插法例子的问题
#include <stdio.h>#include <stdlib.h>struct Book{ char title[128]; char author[40]; struct Book *next; };void getInput(struct Book *book){ printf("请输入书名:"...原创 2019-03-01 09:47:23 · 424 阅读 · 0 评论 -
快慢指针应用总结
https://blog.csdn.net/qq_21815981/article/details/79833976转载 2019-02-27 16:48:42 · 105 阅读 · 0 评论 -
leetcode算法练习1
101、对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3class Solut...原创 2019-02-02 12:31:54 · 169 阅读 · 0 评论 -
HashMap实现原理分析
[转载]https://blog.csdn.net/vking_wang/article/details/14166593转载 2019-01-16 21:58:31 · 239 阅读 · 0 评论 -
C++算法笔记
1、题目描述计算字符串最后一个单词的长度,单词以空格隔开。输入描述:一行字符串,非空,长度小于5000。输出描述:整数N,最后一个单词的长度。示例1输入:hello world输出:5方法一:#include<iostream>#include<string>#include<vector>using name...原创 2018-12-26 19:12:49 · 321 阅读 · 0 评论 -
回溯法----n后问题
算法分析:从放置第一个皇后开始,不断向下搜索所有可行方案,提前打出10种结果,直接输出即可。注意每个皇后对角线判断的方法(abs(k-i)==abs(x[k]-x[i]))->对于在一条对角线上的两个皇后,其横坐标之差必定等于纵坐标之差。#include <iostream> using namespace std; #define N 8 int sum=0; in...原创 2018-05-07 22:55:29 · 316 阅读 · 0 评论 -
判断单链表中是否有环,找到环的入口节点
解题思路第一步,找环中相汇点。分别用slow,fast指向链表头部,slow每次走一步,fast每次走二步,直到fast==fast找到在环中的相汇点。 第二步,找环的入口。假设x为环前面的路程(黑色路程),a为环入口到相遇点的路程(蓝色路程,假设顺时针走), c为环的长度(蓝色+橙色路程)当快慢指针相遇的时候:此时慢指针走的路程为Sslow = x + m * c +...转载 2019-04-24 17:32:08 · 359 阅读 · 0 评论