-
本版专家分：0结帖率 100% -
一个考研题，左孩子右兄弟为存储结构的树怎样求其深度？
![]()
-
本版专家分：0
-
int LMR(Node)
{
if Node==NULL then LMR=0
else LMR=Max(LMR(Node.Left)+1,LMR(Node.right))
}
-
本版专家分：0
-
更加郁闷了。
一点也看懂，请问有没有C语言的，能不能讲解一下。小弟感激ing
-
本版专家分：0
-
-
红花
2003年11月 C/C++大版内专家分月排行榜第一
2003年5月 C/C++大版内专家分月排行榜第一
-
-
黄花
2002年5月 Delphi大版内专家分月排行榜第二
2003年12月 专题开发/技术/项目大版内专家分月排行榜第二
-
-
蓝花
2002年6月 C++ Builder大版内专家分月排行榜第三
2003年11月 专题开发/技术/项目大版内专家分月排行榜第三
-
-
int Max(int a, int b)
{
return a > b?a:b;
}
int LMR(struct TreeNode* Node)
{
if(Node == NULL)
return 0;
else
return Max(LMR(Node->left) + 1, LMR(Node->right));
}
这段代码其实不是求树的深度，而是求森林的深度。因为树可以看成是只有一棵树的森林，所以也可以用。
森林的深度是所有树的深度最大值，而树的深度就是子树林的深度加1。因此，森林的深度就是：
Max(第一树的子树林深度+1，第一棵树的兄弟树林的深度)
而二叉树表示的森林恰好是左节点是第一棵子树的根，右节点是下一个兄弟。如果把它看成是用右节表示的链表，左节点就成了子树林。
这段代码也可以这样写：
int LMR(struct TreeNode* Node)
{
if(Node == NULL)
return 0;
else
{
int Result = LMR(Node->child) +1;//child即left
Node = Node->brother;//brother即right
while (Node != NULL)
{
Result = Max(LMR(Node->child) +1, Result);
Node = Node -> brother;
}
return Result;
}
}
一个是双递归，一个是单递归加循环，道理都是一样的。
-
本版专家分：0
-
thanks.
-
本版专家分：0
-
短歌功力好强，向短歌学习！
帮我看看这个用什么好！！！
-
本版专家分：0
-
学习!!!我们老师没教左孩子右兄弟为存储结构的树
-
本版专家分：0
-
好好学习----------
- 【JAVA】求孩子兄弟表示法的树的深度
- int depthCSTree(CSTree T) { //<em>求</em>孩子<em>兄弟</em>链表表示的<em>树</em>T的<em>深度</em> int maxd, d; CSTree p; if(!T) return 0; //空<em>树</em> else { for(maxd=0,p=T->firstChild; p; p=p->nextSibling) if((d=depthCSTree(p)) > maxd) maxd = d; //子<em>树</em>的最大<em>深度</em> return maxd + 1; } }//depthCSTr
- 儿子兄弟链表类
- 本类是儿子<em>兄弟</em>链表类。 利用和二叉链表一样的方法构建这棵<em>树</em>。 分析其前序遍历，后序遍历，层次遍历的方法，和二叉<em>树</em>很相像。
- 6.61 试编写算法，求一棵以孩子-兄弟链表表示的树的度。
- 题目6.61 试编写算法，<em>求</em>一棵以孩子-<em>兄弟</em>链表表示的<em>树</em>的度。 //<em>树</em>的孩子-<em>兄弟</em>链表表示 typedef struct CSNode { ElemType data; struct CSNode *firstchild, *nextsibling; }CSNode, *CSTree; void Degree(CSTree T, int &amp;d) { if(T != NULL) {...
- 自上而下输入边来建立树的孩子兄弟链表存储结构（例如#A,AB,AC,BD,##），求树的深度。要求：在一个程序里完成。
- 1、 自上而下输入边来建立<em>树</em>的孩子<em>兄弟</em>链表<em>存储</em><em>结构</em>（例如#A,AB,AC,BD,##），<em>求</em><em>树</em>的<em>深度</em>。要<em>求</em>：在一个程序里完成。#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; // 函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define IN...
- 树的实现--利用二叉链表（孩子-兄弟）存储结构
- C语言<em>树</em>据<em>结构</em> 抽象数据类型的实现—<em>树</em> 利用二叉链表的<em>存储</em><em>结构</em>，开发工具：VC++
- 数据结构以孩子兄弟链存储的树的高度
- 运行结果： 代码： #include #include typedef char ElemType; typedef struct tnode { ElemType data; //节点的值 struct tnode *hp; //指向<em>兄弟</em> struct tnode *vp; //指向孩子节点 } TSBNode; int Tre
- 真题 孩子兄弟表示法：叶子数与树深 孩子兄弟存储结构的几个统计算法实现
- 编程<em>求</em>得以孩子<em>兄弟</em>表示法<em>存储</em>的森林的叶子结点个数。 分析：首先得理清楚题意：计算的是原始的森林的叶子结点数。这个才是有意义的计算，否则计算出<em>存储</em>森林的二叉<em>树</em>的叶子结点数并没多大实用价值。 我们看非叶结点的形状： 变成孩子<em>兄弟</em><em>存储</em>后： 左指针全部占用。而只有叶子结点没有任何孩子，因此左指针为空。 这是个可逆的命题：左指针为空则为叶子结点。 有了这个认识，再写算法就不难了。只要用递归算法： 在这里...
- 孩子兄弟表示法(二叉链表树)
- 考虑下面这森林： 如果用孩子<em>兄弟</em>表示法可以表示为： 顾名思义，孩子<em>兄弟</em>表示法的每个节点有两个指针域，一个指向其长子，另一个指向其<em>兄弟</em>. 实现： /************************************************** <em>树</em>的孩子<em>兄弟</em>表示法(二叉链表<em>树</em>) by Rowandjj 2014/5/25 ***********
- 儿子兄弟链表存储二叉树前序、后序、层次遍历实现
- 儿子<em>兄弟</em>链表<em>存储</em>的二叉<em>树</em>，其前序、后序、层次遍历实现
- 7-2 孩子兄弟链存储结构下树的基本运算算法和求树t的高度
- //孩子<em>兄弟</em>链<em>存储</em><em>结构</em>下<em>树</em>的基本运算算法和<em>求</em><em>树</em>t的高度 #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #define MaxSize 100 typedef struct tnode { char data; //节点的值 struct tnode *hp; //指向<em>兄弟</em> struct tnode *vp; //指...
- 树的链接存储结构 儿子-兄弟 问题
- 运行时显示Debug Assertion Failed Expression :_CrtIsValidHeapPointer(pUserData) 这是数据<em>结构</em>书里的大概程序 搞不明白怎么回事 #in
- [树] 6.63 求树（孩子链表）的深度 与其他基本操作
- 题目来源：严蔚敏《数据<em>结构</em>》C语言版本习题册 6.63 【题目】对以孩子链表表示的<em>树</em>编写计算<em>树</em>的<em>深度</em>的算法 【答案】 /*------------------------- |6.63 <em>求</em><em>树</em>的<em>深度</em> | -------------------------*/ int SubTreeDepth(CTree T, int index) { //序号为index的子<em>树</em><em>深度</em> int...
- 设计递归算法，求以“孩子-兄弟链表”表示的度
- 最近学习数据<em>结构</em>，用的书籍是陈文博的《数据<em>结构</em>及应用算法教程》，对其194页的关于<em>树</em>的算法甚是不解。为了理解，折腾了大于一天半,但是还是不行。 书本算法如下： int degreeOfTree(CSTree T) { CSTree p; int degree; int d; if(!T->firstchild) return 0; else { for(degree=...
- 左孩子右兄弟的字典树
- 一般写的字典<em>树</em>都是双数组的形式，但是当字符的数量很多时，就会占用大量的内存，初始化操作也会变慢。这时，就可以用<em>左孩子</em><em>右</em><em>兄弟</em>的写法，来以时间换空间。 下面是自己写的一个： #include #include #include using namespace std; const int maxnode=100000; struct Trie { char ch[maxno
- 【数据结构】以孩子兄弟链表作存储结构，创建一棵树。并输出其先根、后根遍历序列；统计树中叶子结点的个数和深度
- #include #define MAXSIZE 100 using namespace std; typedef char ElemType; typedef struct CSNode{ ElemType data; struct CSNode *firstchild,*nextsibling; }CSNode,*CSTree; void CreateTree(CSTree &T) {
- 试编写算法，对一棵以孩子—兄弟链表表示的树统计叶子的个数
- 这个题目怎么做？？？ 还请帮忙写出主函数，多谢
- 数据结构：树的孩子链表存储
- /********************************************************* 程序:<em>树</em>的孩子链表<em>存储</em> 完成者：小单 完成时间：2013年5月21日 **********************************************************/ //测试 #include #
- 程序员实用工具网站
- 目录 1、搜索引擎 2、PPT 3、图片操作 4、文件共享 5、应届生招聘 6、程序员面试题库 7、办公、开发软件 8、高清图片、视频素材网站 9、项目开源 10、在线工具宝典大全 程序员开发需要具备良好的信息检索能力，为了备忘（收藏夹真是满了），将开发过程中常用的网站进行整理。 1、搜索引擎 1.1、秘迹搜索 一款无敌有良心、无敌安全的搜索引擎，不会收集私人信息，保...
- 我花了一夜用数据结构给女朋友写个H5走迷宫游戏
- 起因 又到深夜了，我按照以往在csdn和公众号写着数据<em>结构</em>！这占用了我大量的时间！我的超越妹妹严重缺乏陪伴而 怨气满满！ 而女朋友时常埋怨，认为数据<em>结构</em>这么抽象难懂的东西没啥作用，常会问道：天天写这玩意，有啥作用。而我答道：能干事情多了，比如写个迷宫小游戏啥的！ 当我码完字准备睡觉时：写不好别睡觉！ 分析 如果用数据<em>结构</em>与算法造出东西来呢？ ...
- 别再翻了，面试二叉树看这 11 个就够了~
- 写在前边 数据<em>结构</em>与算法： 不知道你有没有这种困惑，虽然刷了很多算法题，当我去面试的时候，面试官让你手写一个算法，可能你对此算法很熟悉，知道实现思路，但是总是不知道该在什么地方写，而且很多边界条件想不全面，一紧张，代码写的乱七八糟。如果遇到没有做过的算法题，思路也不知道从何寻找。面试吃了亏之后，我就慢慢的做出总结，开始分类的把数据<em>结构</em>所有的题型和解题思路每周刷题做出的系统性总结写在了 Github...
- 让程序员崩溃的瞬间（非程序员勿入）
- 今天给大家带来点快乐，程序员才能看懂。 来源：https://zhuanlan.zhihu.com/p/47066521 1. 公司实习生找 Bug 2.在调试时，将断点设置在错误的位置 3.当我有一个很棒的调试想法时 4.偶然间看到自己多年前写的代码 5.当我第一次启动我的单元测试时 ...
- 接私活必备的 10 个开源项目！
- 点击蓝色“GitHubDaily”关注我加个“星标”，每天下午 18:35，带你逛 GitHub！作者 | SevDot来源 | http://1t.click/VE8W...
- GitHub开源的10个超棒后台管理面板
- 目录 1、AdminLTE 2、vue-Element-Admin 3、tabler 4、Gentelella 5、ng2-admin 6、ant-design-pro 7、blur-admin 8、iview-admin 9、material-dashboard 10、layui 项目开发中后台管理平台必不可少，但是从零搭建一套多样化后台管理并不容易，目前有许多开源、免费、...
- Git 天天用 但是 Git 原理你了解吗？
- Git 原理 做技术一定要知其然知其所以然，意思就是：知道它是这样的，更知道它为什么是这样的。我主要通过4块内容来简单介绍 Git 是原理是什么样的。这4块内容如下： Git <em>存储</em>目录<em>结构</em>介绍 Git 是如何<em>存储</em>的 Git 的对象 Git引用 当然 Git 原理不仅仅包含这些，想要更深入了解请查看官方教程 https://git-scm.com/book/zh/v2/。 本文内容是我在 Git...
- 100 个网络基础知识普及，看完成半个网络高手
- 欢迎添加华为云小助手微信（微信号：HWCloud002或HWCloud003），输入关键字“加群”，加入华为云线上技术讨论群；输入关键字“最新活动”，获取华为云最新特惠促销。华为云诸多技术大咖、特惠活动等你来撩！ 1）什么是链接？ 链接是指两个设备之间的连接。它包括用于一个设备能够与另一个设备通信的电缆类型和协议。 2）OSI 参考模型的层次是什么？ 有 7 个 OSI 层：物理...
- 漫画：什么是摩尔斯电码？
- 摩尔斯电码是什么摩尔斯电码（Morse code），是1837年由美国人发明，本质上是一种对信息的编码，最初用于人们的远程通信。那个时候，人们连电话都还没发明出来，更不用...
- 中国最顶级的一批程序员，从首富到首负！
- 过去的20年是程序员快意恩仇的江湖时代通过代码，实现梦想和财富有人痴迷于技术，做出一夜成名的产品有人将技术变现，创办企业成功上市这些早一代的程序员们创造的奇迹引发了一浪高...
- 为什么面向对象糟透了？
- 又是周末，编程语言“三巨头”Java, Lisp 和C语言在Hello World咖啡馆聚会。服务员送来咖啡的同时还带来了一张今天的报纸， 三人寒暄了几句， C语言翻开了...
- 分享靠写代码赚钱的一些门路
- 作者 mezod，译者 josephchang10如今，通过自己的代码去赚钱变得越来越简单，不过对很多人来说依然还是很难，因为他们不知道有哪些门路。今天给大家分享一个精彩...
- 对计算机专业来说学历真的重要吗？
- 我本科学校是渣渣二本，研究生学校是985，现在毕业五年，校招笔试、面试，社招面试参加了两年了，就我个人的经历来说下这个问题。 这篇文章很长，但绝对是精华，相信我，读完以后，你会知道学历不好的解决方案，记得帮我点赞哦。 先说结论，无论赞不赞同，它本质就是这样：对于技术类工作而言，学历五年以内非常重要，但有办法弥补。五年以后，不重要。 目录： 张雪峰讲述的事实 我看到的事实 为什么会这样 ...
- 在线就能用的Linux我给你找好了
- 来源：公众号【编程珠玑】 作者：守望先生 网站：https://www.yanbinghu.com 前言 是不是不想装虚拟机，还想体验一下Linux？是不是自己的电脑不在，又想搞事情？今天给大家推荐几个在线就可以玩的Linux环境以及学习Shell的地方。 在线Linux环境 如果你不想安装虚拟机，这里提供几个在线就能把玩Linux的网站,他们不需要注册用户，可以直接使用。 Unix...
- 世界上最好的学习法：费曼学习法
- 你是否曾幻想读一遍书就记住所有的内容？是否想学习完一项技能就马上达到巅峰水平？除非你是天才，不然这是不可能的。对于大多数的普通人来说，可以通过笨办法（死记硬背）来达到学习的目的，但效率低下。当然，也可以通过优秀的学习法来进行学习，比如今天讲的“费曼学习法”，可以将你的学习效率极大的提高。 费曼学习法是由加拿大物理学家费曼所发明的一种高效的学习方法，费曼本身是一个天才，13岁自学微积分，24岁加入曼...
- 学Linux到底学什么
- 来源：公众号【编程珠玑】 作者：守望先生 网站：https://www.yanbinghu.com/2019/09/25/14472.html 前言 我们常常听到很多人说要学学Linux或者被人告知说应该学学Linux，那么学Linux到底要学什么？ 为什么要学Linux 在回答学什么之前，我们先看看为什么要学。首先我们需要认识到的是，很多服务器使用的是Linux系统，而作为服务器应...
- 深入理解C语言指针
- 一、指针的概念 要知道指针的概念，要先了解变量在内存中如何<em>存储</em>的。在<em>存储</em>时，内存被分为一块一块的。每一块都有一个特有的编号。而这个编号可以暂时理解为指针，就像酒店的门牌号一样。 1.1、变量和地址 先写一段简单的代码： void main(){ int x = 10, int y = 20; } 这段代码非常简单，就是两个变量的声明，分别赋值了 10、20。我们把内存当做一个酒店，而每个房间就...
- C语言实现推箱子游戏
- 很早就想过做点小游戏了，但是一直没有机会动手。今天闲来无事，动起手来。过程还是蛮顺利的，代码也不是非常难。今天给大家分享一下~ 一、介绍 开发语言：C语言 开发工具：Dev-C++ 5.11 日期：2019年9月28日 作者：ZackSock 也不说太多多余的话了，先看一下效果图： 游戏中的人物、箱子、墙壁、球都是字符构成的。通过wasd键移动，规则的话就是推箱子的规则，也就不多说了。 二、代...
- 面试官：兄弟，说说基本类型和包装类型的区别吧
- Java 的每个基本类型都对应了一个包装类型，比如说 int 的包装类型为 Integer，double 的包装类型为 Double。基本类型和包装类型的区别主要有以下 4 点。
- 焦虑的互联网人及35岁定律
- 一、35岁定律 好像现在整个互联网行业都在贩卖焦虑，从之前的30岁淘汰，到现在的35岁，到最新的39.9岁，你会发现，年龄趋势怎么在上升啊，对了<em>兄弟</em>，就是那一批人嘛，他们每年涨一岁，可不就是焦虑年龄越来越大了。 最早我看到的新闻是说，第一批互联网人都赶上了好时候，现在差不多五十岁左<em>右</em>，要么创业成功，要么在大公司做股东，反正都是实现了经济自由的一波人，包括马老师，都是那一拨。 那剩下的呢？有人...
- 8000字干货：那些很厉害的人是怎么构建知识体系的
- 本文约8000字，正常阅读需要15~20分钟。读完本文可以获得如下收益： 分辨知识和知识体系的差别 理解如何用八大问发现知识的连接点； 掌握致用类知识体系的构建方法； 能够应用甜蜜区模型找到特定领域来构建知识体系。 1. 知识体系？有必要吗？ 小张准备通过跑步锻炼身体，可因为之前听说过小腿变粗、膝盖受伤、猝死等等与跑步有关的意外状况，有点担心自己会掉进各种坑里，就在微信上问朋友圈一直晒跑步...
- Android完整知识体系路线(菜鸟-资深-大牛必进之路)
- 前言 移动研发火热不停，越来越多人开始学习Android 开发。但很多人感觉入门容易成长很难，对未来比较迷茫，不知道自己技能该怎么提升，到达下一阶段需要补充哪些内容。市面上也多是谈论知识图谱，缺少体系和成长节奏感，特此编写一份 Android 研发进阶之路，希望能对大家有所帮助。 由于篇幅过长，有些问题的答案并未放在文章当中，不过我都整理成了一个文档归纳好了，请阅读到文末领取~ Ja...
- 网易云音乐你喜欢吗？你自己也可以做一个
- 【公众号回复 “1024”，免费领取程序员赚钱实操经验】今天我章鱼猫给大家带来的这个开源项目，估计很多喜欢听音乐的朋友都会喜欢。就目前来讲，很多人对这款音乐 App 都抱...
- 快到假期了，还抢不到票？可以试试这两个工具
- 哈喽，还有二天就到假期了，相信很多人都坐不住了。这 7 天的假期想回家看看父母，有些人想出外游玩。不管是那样，都躲不开买票。而根据以往经验，7 天这种假期的票都是异常的难买的。 那买不到就只能抢了，以前抢票是手动抢，天天保证手机熬到凌晨两三点，眼睛还不敢眨一下，生怕有票错过了时机，想想都难受（作为回家不用抢票的广东人，深表同情）。 但是自打去年开始，12306 官方...
- C语言这么厉害，它自身又是用什么语言写的？
- 这是来自我的星球的一个提问：“C语言本身用什么语言写的？”换个角度来问，其实是：C语言在运行之前，得编译才行，那C语言的编译器从哪里来？ 用什么语言来写的？如果是用C语...
- Java版的7种单例模式
- 前言 Java 中的单例模式是我们一直且经常使用的设计模式之一，大家都很熟悉，所以这篇文章仅仅做我自己记忆。 Java版七种单例模式写法 一：懒汉，线程不安全 这种写法lazy loading很明显，但是致命的是在多线程不能正常工作。 public class Singleton{ private static Singleton instance; private Singl...
- 为什么我不建议你在当前购买 5G 手机
- 首发于公众号：BaronTalk，欢迎关注 每年的八九月份都是各大厂商发布年自己旗舰机的时候，最近 vivo、oppo、小米、华为、苹果接连发布了自己的年度旗舰，这当中除了苹果，其它厂商均发布了 5G 版本手机。恰逢国庆，势必会迎来一波换机潮，而各大厂商发布的 5G 手机很可能会成为很多同学的首选，今天我要来给准备购买 5G 手机的同学泼泼冷水。 先抛出观点：**对于普通消费者，当前不适合购...
- 认真推荐几个不错的技术公众号
- 十一假期，好好休息休息今天给大家推荐几个不同技术领域的公众号，涉及服务端后台、前端、Python、职场等各领域。这些号的无论从文章质量，还是从留言互动上，都是值得大家关注...
- Python 愤怒的小鸟代码实现(1):物理引擎pymunk使用
- python 愤怒的小鸟代码实现（1）：物理引擎pymunk使用游戏介绍 游戏介绍 最近比较忙，国庆正好有时间写了python版本的愤怒的小鸟，使用了物理引擎pymunk，代码参考了 github上的，实现了一个可玩的简单版本。 功能实现如下： ...
- 前端开发必备网站推荐
- 本人是一个纯正的小白，在学习的过程中搜集了一些关于前端开发的网站，希望对大家能够有所帮助！授人以鱼不如授人以渔！ 1.MDN开发者文档网址:https://developer.mozilla.org/zh-CN/ 2.菜鸟教程:https://www.runoob.com/html/html-tutorial.html 3.CSS教程:https://www.schoolw3c.com/html-...
- 中国物联网激荡20年
- 故事还要从24年前那个夏天说起。 ** 1 ** 1995年的夏天，美国西海岸有一个中年人出版了一本叫《未来之路》的书籍，这本书是大家了解信息高速公路全部面目乃至21世纪人类生活面貌的入门书。在这本书中，这个中年人多次提到“物物互联”的设想。但是由于当时网络技术与传感器应用水平的限制，中年人朦胧的“物联网”理念没有引起重视。对了，这个中年人后面做了十几次世界首富！ 说回国内，那时风还没有起来，科技...
- Vue 3.0 源码开放，看看都有哪些新特性
- 当大多数国人还在庆祝国庆节的时候，尤雨溪大大在昨天凌晨发布了 Vue 3.0 源代码，源码地址：https://github.com/vuejs/vue-next 。虽然目前还 处于 Pre-Alpha 版本，但是可以预见后面的 Alpha、Beta 等版本应该不会太遥远。 之前，就有预言，除了性能优化、脚手架和新功能外，TypeScript绝对是一个重点，因此，在Vue 3.0源代码版本中，9...
- 用Matplotlib，妈妈再也不担心我没有表情包斗图了
- 全文共3003字，预计学习时长6分钟 Netflix、Instagram、YouTube、电影还有电视剧，这些都有什么共同之处呢？它们都是视觉媒介，吸引着形形色色的观众。 今时今日，大部分人逐渐放弃读书、听书的方式，而选择观看电影、电视剧去了解一个故事。也许有人持不同意见，认为人们还未曾放弃书籍，但认清这现实吧——喜爱看电影的人要比爱读书的人多得多。 以上讨论了视觉成为当下重要沟通...
- 十大优秀编程项目，让你的简历金光闪闪
- 全文共3241字，预计学习时长6分钟 被问到如何学习编程时，最常听到的问题就是：“有没有什么新项目的好点子？” 一些老套的答案有：“做一个象棋游戏”或者“命令行界面”。 这些答案没有错，但这些例子不符合现代编程的需要。现代软件编写需要经常使用软件服务化（SaaS）和网络应用，这意味着程序员需要了解如何在线编程。 用户网站或应用程序的编程需要服务器、身份验证和数据库，这个过程十分复杂。它...
- 第二弹！python爬虫批量下载高清大图
- 文章目录前言下载免费高清大图下载带水印的精选图代码与总结 前言 在上一篇写文章没高质量配图？python爬虫绕过限制一键搜索下载图虫创意图片！中，我们在未登录的情况下实现了图虫创意无水印高清小图的批量下载。虽然小图能够在一些移动端可能展示的还行，但是放到pc端展示图片太小效果真的是很一般！建议阅读本文查看上一篇文章，在具体实现不做太多介绍，只讲个分析思路。 当然，本文可能技术要<em>求</em>不是特别高，但可以...
- SpringBoot注解梳理
- 一、注解(annotations)列表 二、注解(annotations)详解 三、JPA注解 四、springMVC相关注解 五、全局异常处理 一、注解(annotations)列表 @SpringBootApplication：包含了@ComponentScan、@Configuration和@EnableAutoConfiguration注解。其中@Component...
- 算法小程序：倒水问题
- 问题描述 有三个容积分别为3,5,8升的水桶，其中容积为8升的水桶中装了水，容积为3,5的水桶为空。水桶没有刻度尺，现在需要将水桶中的8升水等分成2分，每份都是4升水，该怎么分。总共有多少种分方法 思路 水桶分别为3L，5L，8L，而且没有刻度尺衡量倒多少水，所有倒水要么被装的水桶倒满，要么倒水的桶倒完。 我们可以给每个桶标记一种状态，初始状态就是8L水桶满，其余两个水桶为空，每倒一次，两个桶的状...
- python入门教程
- 入门教程:菜鸟教程（这个网站可以说是所有语言快速入门的必备的网站了）https://www.runoob.com/python3/python3-tutorial.html python的官方下载安装地址：https://www.cnblogs.com/panpanilu/p/7766951.html 1.python安装的时候直接点击安装即可，特别注意：在点击安装的时候需要勾选一下path路...
- 数据库基础（常用SQL语句）
- 一、数据库级及SQL语言简介 1、目前主流数据库 微软：sql server、access 瑞典：mysql ibm: db2 sybase:sybase ibm: informix oracle: oracle 2、SQL语言 DQL-------------数据查询语言 select … From … Where DML-------------数据操纵语言 insert、upda...
- Java中几种排序算法
- 1、冒泡排序算法 通过多次比较（相邻两个数）和交换来实现排序 public class bubble { public static void bubbleSort(int[] a) { int temp; for (int i = 1; i < a.length; i++) { //将相邻两个数进行比较，较大的数往后冒泡 fo...
- 2019年10月全国程序员工资统计，一半以上的职位5个月没招到人。
- 我每个月第一天（也许是第二天，第三天），会爬招聘网站，并在CSDN发布。 趋势 全国程序员平均工资走势图。图上可以见，6月到8月，工资涨的比较快。之后就停止甚至下跌了。当然，6到8月涨幅过快，后面的下跌可以看作是对之前的调整。怎么感觉我是评论股票的。。。大家听过就算了，别当真。 同时，10月份的招聘人数也大幅减少了。我估计，可能是用人单位不愿意刚刚招来个人，就给他放十一假期，这样不核算。所以宁可推...
- 2019年10月中国编程语言排行榜
- 2019年10月2日，我统计了某招聘网站，获得有效程序员招聘数据9万条。针对招聘信息，提取编程语言关键字，并统计如下： 编程语言比例 rank pl_ percentage 1 java 33.54% 2 cpp 16.38% 3 c_sharp 12.79% 4 javascript 12.59% 5 python 7.68% 6 go 7.25% 7 p...
- Java 网络爬虫，就是这么的简单
- 这是 Java 网络爬虫系列文章的第一篇，如果你还不知道 Java 网络爬虫系列文章，请参看 学 Java 网络爬虫，需要哪些基础知识。第一篇是关于 Java 网络爬虫入门内容，在该篇中我们以采集虎扑列表新闻的新闻标题和详情页为例，需要提取的内容如下图所示： 我们需要提取图中圈出来的文字及其对应的链接，在提取的过程中，我们会使用两种方式来提取，一种是 Jsoup 的方式，另一种是 httpcli...
- 面试官，不要再问我三次握手和四次挥手
- 三次握手和四次挥手是各个公司常见的考点，也具有一定的水平区分度，也被一些面试官作为热身题。很多小伙伴说这个问题刚开始回答的挺好，但是后面越回答越冒冷汗，最后就歇菜了。 见过比较典型的面试场景是这样的: 面试官：请介绍下三次握手 <em>求</em>职者：第一次握手就是客户端给服务器端发送一个报文，第二次就是服务器收到报文之后，会应答一个报文给客户端，第三次握手就是客户端收到报文后再给服务器发送一个报文，三次握手就...
- 告别AV画质：实时把动画变成4k高清，延时仅3毫秒，登上GitHub趋势榜
- 栗子 发自 凹非寺量子位 出品 | 公众号 QbitAI看动画(特别是里番)的时候，总会觉得画质不够好，就算已经有1080p，还是会感到不够清晰。所以，这个世界十分...
- 人是怎么有钱的
- 近发现，各种信息流广告，一水的，“上门窝囊女婿突然暴露真实身份，是超级富二代。”当然，我只是简单陈述一下，实际上是各种极尽夸张的文案描述。我以前应该说过类似的话，如果你看...
- 记一次蚂蚁金服的面试经历
- 点击上方“码农突围”，马上关注，每天早上8:50准时推送真爱，请置顶或星标2015在实习的时候，当时一个一起实习的朋友在2019年3月份的时候突然在微信上找我，问我要不要...
- 程序员因接外包坐牢 456 天！两万字长文揭露心酸真实经历
- 点击上方“码农突围”，马上关注，每天早上8:50准时推送真爱，请置顶或星标作者：西畔随云 本文经授权转载自西畔随云本文当事人西畔随云，观点不代表本号观点因原文传播太广，...
- 别死写代码，这 25 条比涨工资都重要
- 点击上方“码农突围”，马上关注，每天早上8:50准时推送真爱，请置顶或星标来源：http://rrd.me/eucMA如果每个程序开发人员都只是周而复始地写代码，想必编程...
- MySQL永远绕不开，但凡搞技术？
- 毫无疑问，MySQL 是当下最流行的开源数据库。凭借强大的性能和易于使用性，它已被Google、Facebook、YouTube、百度、网易和新浪等大型互联网公司所应用。...
- 程序员 45 岁怎么了？！
- 【CSDN 编者按】对于众多程序员而言，年龄一直是一个让自己不由得焦虑的话题，一是随着年龄的增长，如何保持旺盛的学习精力，再者，国内互联网公司对于年轻的倡导。事实上，国外...
- 德国 IT 薪酬大揭秘！
- 作者 |德国IT那些事责编 | 伍杏玲“所有脱离工龄、级别、职位、经验、城市以及裙带关系来谈论工资，都是耍流氓！”——佛洛依德一般来说IT行业公司，资历是按等级划分的...
- 一些实用的GitHub项目
- 最近整理了一些在GitHub上比较热门的开源项目关于GitHub，快速了解请戳这里其中涵盖了：学习教程，面试总结，实用工具，框架，机器学习等东西比较杂，要学的东西也比较多...
- 漫画：什么是归并排序？
- ————— 第二天 —————————————————举个例子，有A、B、C、D、E、F、G、H一共8个武术家参考参加比武大会。第一轮，两两一组，有4名选手胜出（四分...
- 年薪40万Java开发在阿里巴巴是什么水平？
- 对于年薪40万的程序员，不只是技术过硬，还有一个原因是他们所在的公司福利高，或者会直接持股。在BAT中就是一个很好的案例，例如阿里巴巴P7、P8级别的员工不仅是年薪30到...
- 生猛！看 AV 神器来了！实时把画质变成 4k 高清，延时仅3毫秒，登上GitHub 趋势榜！...
- 点击上方“五分钟学算法”，选择“星标”在看真爱量子位 出品 | 公众号 QbitAI看动画(特别是里番/P站)的时候，总会觉得画质不够好，就算已经有1080p，还是...
- LeetCode 刷 500 道题，笔试/面试稳吗？谈谈算法的学习
- 来源公众号：苦逼的码农作者：帅地想要学习算法、应付笔试或者应付面试手撕算法题，相信大部分人都会去刷 Leetcode，有读者问？如果我在 leetcode 坚持刷它个 5...
- Git 常用命令总结,掌握这些,轻松驾驭版本管理
- 最近公司的代码管理工具要从SVN转到Git上，因此虽然之前用过Git，但是都是一些简单的推送提交，因此还是有必要进行一些系统的学习，这里做一下笔记，以备后询，且不定期更新。 关于SVN和Git的比较已经有很多文章说过了，就不再赘述，本文的重点是如何使用常用的Git命令进行操作，冷门的就不说了，且比较零散，系统的学习推介廖雪峰的Git教程。 声明 下面用户名都为SHERlocked...
- 58道JavaScript题，看看你能全对不？
- 导读之前翻译过前阵子 github很火的 javascript-questions：送你43道JavaScript面试题前些天去看了看已经更新到101题了，这些题目中已经...
- 9 月份 GitHub 上出现了哪些热门开源项目？
- 微信搜 “GitHubDaily” 点关注设为 “星标”，每天带你逛 GitHub！转自开源最前线，作者猿妹今天跟大家简单盘点下，9 月份的时候 GitHub 上都出现了...
- 爬虫神器之 PyQuery 实用教程（一）
- 咪哥杂谈本篇阅读时间约为 4 分钟。接下来的教程，短小而精悍。1前言今年 5 月份的时候，后台有小伙伴留言，询问过 PyQuery 的用法，当时没怎么接触过 PyQuer...
- 新手程序员成长之路的五本必读书籍（附资源下载）
- 全文共3351字，预计学习时长7分钟图片来自Pixabay，IvanPais书籍可以清晰而有条理地陈诉观点，纸张上的笔墨也会给人一种不慌不忙的感觉。不过，科技类书籍存在一...
- 中彩票比被雷劈还难？那是你没掌握算法……
- 全文共3030字，预计学习时长6分钟靠玩彩票谋生的可能性有多大？2005年，麻省理工学院的一群学生一起组成了一个博彩组织。他们确定了想赌的游戏，计算了赔率，并获得了数百万...
- Java入门学习路线目录索引
- 一、Java基础 Java基础-继承 Java基础-抽象 Java基础-接口 Java基础-多态 Java基础-重写 Java基础-匿名对象 Java基础-内部类 Java基础-final、static关键字 Java基础-ArrayList集合 Java基础-IO字符流、File类 Java常用类（一）：Object 类、String 类、StringBuffer类、Str...
- 怎样成为一个优秀的架构师？
- 怎样才算是架构师？ 架构师是一个既能掌控整体又能洞悉局部瓶颈并依据具体的业务场景给出解决方案的团队领导型人物。看似完美的“人格模型”背后，是艰辛的探索。 架构师不是一个人，他需要建立高效卓越的体系，带领团队去攻城略地，在规定的时间内完成项目。 架构师的分类 从业界来看对于架构师的理解可以大概区分为： 企业架构师：专注于企业总体 IT 架构的设计。 IT 架构师-软件产品架构...
- 开发人员提升自己的四种方式
- 在提升软件开发技能方面，有哪些必备的妙招可以帮助自己呢？作者 |Skill Pathway译者 |弯月，责编 | 屠敏出品 | CSDN（ID：CSDNnews）以下...
- 为什么说 Web 开发永远不会退出历史舞台？
- 早在 PC 崛起之际，Web 从蹒跚学步一路走到了主导市场的地位，但是随着移动互联网时代的来临，业界曾有不少人猜测，“Web 应该被杀死，App 才是未来”。不过时间是检...
- 怎么知道自己适合做什么？
- 我们从一个人的真实经历开始聊起。记录片《败局启示录》里的迈克尔·本特，是一名拳击手。他曾4次获得纽约金手套公开赛冠军，5次获得全国冠军。到这里你可能会说，他是个成功人士...
- 分布式、多线程、高并发都不懂，拿什么去跳槽
- 当提起这三个词的时候，是不是很多人都认为分布式=高并发=多线程？当面试官问到高并发系统可以采用哪些手段来解决，或者被问到分布式系统如何解决一致性的问题，是不是一脸懵逼？确...
- 面试官出的MySQL索引问题，这篇文章全给你解决！
- 原文链接：blog.ouyangsihai.cn >> MySQL的B <em>树</em>索引的概念、使用、优化及使用场景 0 前言 这篇文章不会讲解索引的基础知识，主要是关于MySQL数据库的B <em>树</em>索引的相关原理，里面的一些知识都参考了MySQL技术内幕这本书，也算对于这些知识的总结。对于B<em>树</em>和B <em>树</em>相关的知识，可以参考我的这篇博客：面试官问你B<em>树</em>和B <em>树</em>，就把这篇文章丢给他 1 索引的管理 索引有很...
- Java 爬虫遇到需要登录的网站，该怎么办？
- 这是 Java 网络爬虫系列博文的第二篇，在上一篇 Java 网络爬虫，就是这么的简单 中，我们简单的学习了一下如何利用 Java 进行网络爬虫。在这一篇中我们将简单的聊一聊在网络爬虫时，遇到需要登录的网站，我们该怎么办？ 在做爬虫时，遇到需要登陆的问题也比较常见，比如写脚本抢票之类的，但凡需要个人信息的都需要登陆，对于这类问题主要有两种解决方式：一种方式是手动设置 cookie ，就是先在网站上...
- 3分钟内实现人脸检测
- 人脸检测是人工智能最常见的应用之一。从智能手机的摄像头应用到Facebook的标签建议(Tag Suggestions)，人脸检测的应用每天都在增加。 人脸检测是计算机程序在数字图像中识别和定位人脸的能力。 随着应用对人脸检测功能的需<em>求</em>越来越大，每个人都希望在自己的应用中使用人脸检测，这样他们就不会在竞争中落后。 在这篇文章中，我将教你如何在3分钟内为自己建立一个人脸检测程序。 你需要安装以下p...
- SQL 性能优化梳理
- 前言 本文主要针对的是关系型数据数据库MySql。键值类数据库可以参考： https://www.jianshu.com/p/098a870d83e4 先简单梳理下Mysql的基本概念，然后分创建时和查询时这两个阶段的优化展开。 1 基本概念简述 1.1 逻辑架构 第一层：客户端通过连接服务，将要执行的sql指令传输过来 第二层：服务器解析并优化sql，生成...
- head first java清晰版(5)下载
- head first java清晰版，全部是pdf格式，第十四第十五章 相关下载链接：[url=//download.csdn.net/download/yunfei86/2764678?utm_source=bbsseo]//download.csdn.net/download/yunfei86/2764678?utm_source=bbsseo[/url]
- 海纳百川－道客巴巴，百度，豆丁网络文库下载利器下载
- 真正的神器，支持百度文库，豆丁，道客巴巴等等几乎所有网络文库的下载。免积分，免注册。软件本身无需安装，绿色单文件版。 道客巴巴不能下载的请仔细看看下载说明。上传了一个简要说明在desktop.zip中。 相关下载链接：[url=//download.csdn.net/download/longying2dai/4260309?utm_source=bbsseo]//download.csdn.net/download/longying2dai/4260309?utm_source=bbsseo[/url]
- 仓库管理系统需求下载
- 好用的仓库管理系统，好用的仓库管理系统好用的仓库管理系统 相关下载链接：[url=//download.csdn.net/download/xiaodi520520/4952350?utm_source=bbsseo]//download.csdn.net/download/xiaodi520520/4952350?utm_source=bbsseo[/url]
我们是很有底线的