2 菱形继承

尚未进行身份认证

我要认证

懒癌患者,IT民工,前进路上经常磕磕碰碰

等级
TA的排名 1w+

Leetcode 1483. 树节点的第 K 个祖先(DP,倍增)

给你一棵树,树上有 n 个节点,按从 0 到 n-1 编号。树以父节点数组的形式给出,其中 parent[i] 是节点 i 的父节点。树的根节点是编号为 0 的节点。请你设计并实现 getKthAncestor(int node, int k) 函数,函数返回节点 node 的第 k 个祖先节点。如果不存在这样的祖先节点,返回 -1 。树节点的第 k 个祖先节点是从该节点到根节点路径上的第 k 个节点。示例:输入:["TreeAncestor","getKthAncestor",.

2020-06-15 10:34:29

论机器学习中数据的重要性

机器学习实验报告一、数据工程意义及其内容(自创名词,勿怪)​ 现如今,机器学习在越来越多的领域中凸显出其不可替代的重要性,人们开始从各领域渗透机器学习的典型案例,希望其大规模投入使用,而好的训练结果与坏的训练结果的区别并不在于你的模型好坏,而往往是取决于你拥有多少、多好的数据来训练你的模型。这就是为什么现在很多的互联网公司(诸如BAT、Google、Amazon)十分注重机器学习中大数据来源这一领域的原因。​ 建立成功的AI / ML模型有3个方面:**算法,数据和计算。**虽然建立准确的算法和计

2020-06-13 15:51:50

深度学习中的激活函数一览

激活函数概念所谓激活函数(Activation Function),就是在人工神经网络的神经元上运行的函数,负责将神经元的输入映射到输出端。什么是激活函数激活函数(Activation functions)对于人工神经网络模型去学习、理解非常复杂和非线性的函数来说具有十分重要的作用。它们将非线性特性引入到我们的网络中。如图1,在神经元中,输入的 inputs 通过加权,求和后,还被作用了一个函数,这个函数就是激活函数。引入激活函数是为了增 加神经网络模型的非线性。没有激活函数的每层都相当于矩阵相乘。就

2020-06-11 22:22:58

Linux环境下通过GDB调试C项目实战

通过GDB调试找到程序的bug请查看位于https://github.com/xmu-Linux101/Linux101/tree/201720182/experiments/gcc-5-gdb的代码这个是向量加法的程序,但是有一些小bug,请通过GDB调式工具找出具体的bugs。调式过程请尽量使用截图工具保留下来,便于评判。提交PDF实验报告。前情回顾:编译过程可分为四个阶段:预处理(Pre-Processing)编译(Compiling)汇编(Assembling)链接(Linki

2020-05-29 09:44:19

抛物线法、牛顿法、弦截法求根实例

计算方法第四次计算实习题​7.用下列方法求f(x)=x3−3x−1=0在x0=2附近的根,根的准确值x∗=1.87938524..,要求计算结果准确到四位有效数字f(x)=x^3-3x-1=0在x_0=2附近的根,根的准确值x^{*}=1.87938524..,要求计算结果准确到四位有效数字f(x)=x3−3x−1=0在x0​=2附近的根,根的准确值x∗=1.87938524..,要求计算结果准确到四位有效数字(1)用牛顿法(2)用弦截法,取x0=2,x1=1.9x_0=2,x_1=1.9x0​=2

2020-05-26 09:47:01

Linux 下makefile实战 ——编写真实的C项目

Linux 下真实的C项目设计文件目录说明include 存放自己设计的.h头文件之所在include/stack.h 栈所使用的头文件。文件中已经定义出其包含的功能函数。具体请查看文件注释stack.c 栈的功能函数的实现文件。目前为空文件。main.c 一个简单的主程序,调用自定义栈的功能测试入栈、出栈的功能。Makefile make的控制文件。实现Makefile实现make命令完成所有编译、链接工作实现make clean命令可以恢复代码为原始状态运行结果在windo

2020-05-16 21:16:09

Leetcode 1444. 切披萨的方案数(DP,类似石材切割,二维前缀和)

1444. 切披萨的方案数给你一个rows x cols大小的矩形披萨和一个整数 k,矩形包含两种字符:'A' (表示苹果)和'.'(表示空白格子)。你需要切披萨 k-1 次,得到k块披萨并送给别人。切披萨的每一刀,先要选择是向垂直还是水平方向切,再在矩形的边界上选一个切的位置,将披萨一分为二。如果垂直地切披萨,那么需要把左边的部分送给一个人,如果水平地切,那么需要把上面的部分送给一个人。在切完最后一刀后,需要把剩下来的一块送给最后一个人。请你返回确保每一块披萨包含至少一个苹...

2020-05-11 11:50:54

Leetcode 785. 判断二分图(贪心,二分图判定,DFS)

785. 判断二分图给定一个无向图graph,当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个在0到graph.length-1之间的整数。这图中没有自环和平行边:...

2020-05-01 16:19:49

洛谷 P1896 [SCOI2005]互不侵犯(状压dp)

P1896 [SCOI2005]互不侵犯题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。注:数据有加强(2018/4/25)输入格式只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)输出格式所得的方案数输入输出样例...

2020-04-24 20:13:29

数值分析常见习题解答

1.已知下列数值表,求符合表值的插值多项式,并给出插值余项的表达式。1.已知下列数值表,求符合表值的插值多项式,并给出插值余项的表达式。1.已知下列数值表,求符合表值的插值多项式,并给出插值余项的表达式。xix_ixi​000111222yiy_iyi​222111222yi′y_i^{'}yi′​−2-2−2−1-1−1yi′′y_i^{''}y...

2020-04-22 21:34:05

Python Tips(1) 数字与字符串之间转换,采用内置函数

Pythonint() 函数Python 内置函数描述int() 函数用于将一个字符串或数字转换为整型。语法以下是 int() 方法的语法:class int(x, base=10)参数x -- 字符串或数字。 base -- 进制数,默认十进制。返回值返回整型数据。实例>>>int() # 不传入...

2020-04-20 18:55:11

计算方法第四章部分习题

计算方法第六次作业​24.使用FFT算法,求函数f(x)=∣x∣在[−π,π]上的四次三角插值多项式S424.使用FFT算法,求函数f(x)=\left |x\right|在[-\pi,\pi]上的四次三角插值多项式S_424.使用FFT算法,求函数f(x)=∣x∣在[−π,π]上的四次三角插值多项式S4​(x)由ck=∑j=07fj(eiπ4)jk,求得由c_k=\sum_{j=0}^{7...

2020-04-18 10:23:16

Codeforces Round #633 (Div. 2)D Edge Weight Assignment(构造、树的权值异或)

Edge Weight Assignmenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have unweighted tree ofnnvertices. You have to assign...

2020-04-13 09:17:31

Codeforces Round #633 (Div. 2) A Filling Diamonds (假题,观察)

Filling Diamondstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have integernn. Calculate how many ways are there to fully c...

2020-04-13 09:01:51

Codeforces Round #633 (Div. 2)C Powered Addition (贪心,二进制)

Powered Additiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an arrayaaof lengthnn. For every positive integerxx...

2020-04-13 08:58:02

Codeforces Round #633 (Div. 2) B Sorted Adjacent Differences(直观感知+排序插放)

Sorted Adjacent Differencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have array ofnnnumbersa1,a2,…,ana1,a2,…,an.Re...

2020-04-13 08:51:39

Leetcode 1320 二指输入的的最小距离(多情况讨论,DP)

1320. 二指输入的的最小距离二指输入法定制键盘在 XY 平面上的布局如上图所示,其中每个大写英文字母都位于某个坐标处,例如字母A位于坐标(0,0),字母B位于坐标(0,1),字母P位于坐标(2,3)且字母Z位于坐标(4,1)。给你一个待输入字符串word,请你计算并返回在仅使用两根手指的情况下,键入该字符串需要的最小移动总距离。坐标(x1,y1)和...

2020-04-10 09:50:51

Leetcode 1319 连通网络的操作次数(并查集)

1319. 连通网络的操作次数用以太网线缆将n台计算机连接成一个网络,计算机的编号从0到n-1。线缆用connections表示,其中connections[i] = [a, b]连接了计算机a和b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线connections,你可以拔开任意两台直...

2020-04-10 09:49:03

Leetcode 77. 组合 (排列组合,回溯)

77. 组合给定两个整数n和k,返回 1 ...n中所有可能的k个数的组合。示例:输入:n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]class Solution {public: vector<vector<int>>a...

2020-04-10 09:47:06

Leetcode 39. 组合总和(dfs)

39. 组合总和给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明:所有数字(包括target)都是正整数。 解集不能包含重复的组合。示例1:输入: candidates = [2,3,6,7], target ...

2020-04-10 09:45:34

查看更多

勋章 我的勋章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 脉脉勋章
    脉脉勋章
    绑定脉脉第三方账户获得
  • 签到王者
    签到王者
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 推荐红人
    推荐红人
    发布高质量Blink获得高赞和评论,进入推荐栏目即可获得
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。
  • 学习力
    学习力
    《原力计划【第二季】》第一期主题勋章 ,第一期活动已经结束啦,小伙伴们可以去参加第二期打卡挑战活动获取更多勋章哦。
  • 原力新人
    原力新人
    在《原力计划【第二季】》打卡挑战活动中,成功参与本活动并发布一篇原创文章的博主,即可获得此勋章。