数据结构
文章平均质量分 94
watersink
你怎么对这个世界,世界就会还你一个怎么样的它
展开
-
面筋面筋.
编程题:1,DAG(有向无环图),设计结构存储DAG,每个节点有一个类型名,判断DAG1中有多少子结构,使得其拓扑结构和对应结构的位置类型相同。讲思路,然后coding 讲code。2,编程,用积分图的方式,实现均值滤波积分图原理:而且,积分图只需遍历一次图像即可有效地计算出来,因为积分图每一点(x,y)的值是:所以,一旦积分图计算完毕,对任意矩形区域的和的计算就可以在常数时间内完成。如下图中,阴影矩形区域的和为:举个栗子,要求中间...原创 2022-04-16 20:12:01 · 3687 阅读 · 0 评论 -
2020,下一站
美团:1面:为什么梯度的负方向是梯度下降最快的方向?这里引入泰勒展开式进行说明,泰勒展开式的几何意义是可以利用一个函数在某点的信息描述该点附近点的取值信息。如果一个函数任意阶都可微,那么他的泰勒展开式可以写成(1)式。当x无限趋近于x0时,该式的前两项也就是远大于后面几项,因此h(x)可以写成(2)式。同理,数据为二维时,泰勒公式如下现在假设红色圈圈的圆心坐标...原创 2020-03-22 11:10:01 · 965 阅读 · 4 评论 -
字符串匹配之KMP算法
#include "stdafx.h"#include <iostream>#include <vector>#include<stack>#include<algorithm>using namespace std;vector<int> getNext(string p) {//优化版本 int n = p.siz...原创 2019-03-29 16:30:19 · 224 阅读 · 0 评论 -
排序算法总结
排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 冒泡排序 in-place 稳定 选择排序 in-place 不稳定 插入排序 in-place 稳定 希尔排序 ...原创 2019-03-29 16:34:03 · 356 阅读 · 0 评论 -
记在2019,winter is coming
那是最好的年代,也是最糟的年代。那是光明的时节,也是黑暗的时节。那是希望的春季,也是悲伤的冬日。2019 我开始了自己的求职之旅。2个月以来,面试了10多家公司。外面整体形势很差,比自己想象的还要差。一方面各大厂hc大大减少,要求也大大提升。总体感觉这次,自己很被动。所以,以后要做更好的计划。简历每3个月要进行一次更新。 时刻保持自己对leetcode题型的熟知程度,总之,时刻准备着.....原创 2019-04-26 11:09:50 · 902 阅读 · 2 评论 -
二叉树遍历(先序,中序,后续)(递归,栈,mirros)
#pragma once#include<stack>#include<vector>#include<iostream>#include <functional> using namespace std;class TreeNode{private: // 逆转路径 static void reverse(TreeNode...原创 2019-03-23 19:20:34 · 604 阅读 · 0 评论 -
城市轨道交通快慢车停站优化问题概述
快慢车停站优化问题概述1.1 不考虑越行1.1.1 问题描述已知市域线沿线客流OD(OD指每两个站之间的客流量)分布及相关运营参数(包括停站时间、发车频率上、下限等,在excel表中),确定是否开行快慢车,慢车就是每站都停的列车、快车是大站停、小站不停的列车,通过计算每种快慢车开行方式下的运营成本和乘客出行时间成本,以总成本最小为目标函数,得到最佳的停站方式,需要确定的量也即决策变量包括3...原创 2020-09-15 11:19:56 · 2178 阅读 · 1 评论