metor_blank-CSDN博客

原创谈谈转型之路

很久没有码字了，今天来谈谈职业生涯历程。鄙人11年本科毕业再社会中蹉跎了两年后继续回学校读了三年的硕士，并于16年再此以应届生的身份再次出身社会。有句毒鸡汤真的很有用，你读的每一本书，学的每一个知识点在未来都可以成就你。本科学渣一枚，作为电子信息科技技术专业的菜狗一枚，大学期间本专业啥都不会。就学了四年英语，四年基本都是在考试周突击各种数模电专业课，考完...

2019-05-26 00:42:21 169

原创 Reorder List and Sum of Left Leaves

Given a singly linked list L: L0→L1→…→Ln-1→Ln, reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…You must do this in-place without altering the nodes’ values.For example, Given {1,2,3,4}, reorder it to {1,4,2,3}

2017-04-14 12:43:21 215

原创 Insertion Sort List and Binary Tree Paths

题意如下： Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree:1 / \ 2 3 \ 5All root-to-leaf paths are:[“1->2->5”, “1->3”]，返回所有的从叶子节点到根节点的路径，这个用递归

2017-04-13 12:47:48 222

原创 sortList and Lowest Common Ancestor of a Binary Search Tree

首先解析二叉树 Lowest Common Ancestor of a Binary Search Tree ，寻找二叉树中某两个节点中路径最短的根节点。如下，2与8 ，最短路径根节点为6. _______6______ / \___2__ ___8__/ \ / \0 _4 7

2017-04-10 20:06:21 203

原创 Path Sum and Delete Node in a Linked List

今天照例更新数据结构基础，希望各位各取所需，我本人是习惯通过题目通过code来加深对数据结构以及某些算法的理解。现在首先我们还是来看看二叉树相关的题目： Path sum，leetcode上给出的演示如下：For example: Given the below binary tree and sum = 22, 5 / \ 4 8

2017-04-08 15:51:27 235

原创 Minimum Depth of Binary Tree and quick sort

今日更新主要内容如下：第一、二叉树求最小二叉树深度。第二、分析快速排序算法。二叉树部分：求二叉树最小深度，无非是两种DFS、BFS。我们先来看深度遍历方法。DFS分析： 1.对比跟节点左右子树深度，最小的那个加1即是最小深度，代码如下：int minDepth(TreeNode* root){ if(root == NULL) return

2017-04-07 14:29:15 208

原创 Balanced Binary Tree and Remove Nth Node From End List

今天我们来继续解析链表和二叉树相关的题目：首先看 Remove Nth Node From End List 题意是删除链表的第N个尾巴节点。算法分析： 1. 第一步求出链表长度。 2. 遍历到第N个尾巴节点。然后删除节点。 3. 节点指针转换，若目的节点为头结点，则要改变头结点。 4. 若为非头结点，指针指向下一个节点的next位置即可。现象我们来看代码：struct L

2017-04-06 15:09:20 192

原创 Convert Sorted Array to Binary Search Tree and Merge Two Sorted Lists

之前几天的清明小长假，没有更新了，现在继续过来接着补上。首先我们还是来看链表部分：Merge Two Sorted Lists 字面理解是，把两个有序的单链表合并成一个链表，当然合并过后的链表肯定是有序的，不管是升序还是降序。分析：要合并两个链表，我们必须首先找到一个基准的链表的，定一个基准，这里我们以链表1为基准： ListNode* mergeTwoLists(ListNode* l1,

2017-04-05 17:24:30 242

原创数据结构之Remove Duplicates from Sorted List 和Maximum Depth of Binary Tree

今天仍旧照旧，来解析数据结构，一道单链表和一道二叉树的问题。先来看看链表： Remove Duplicates from Sorted List。题目意思删除链表中的重复及节点，注意已经声明，链表是有序的，经过排序。分析：有序链表的重复元素肯定是连续的例如 1->2->3->3->4. 那么我们只需要注意删除节点后指针的指向问题。struct ListNode* del

2017-03-31 14:13:39 256

原创数据结构之Remove Linked List Elements 以及二叉树对称Symmetric Tree

今天继续来闲话几句数据结构之单链表，题目的意思是删除链表中的特定元素，想来想去用C/C++ 来coding,才能更深刻的理解数据结构，故而以后在关于数据结构方面，我尽量用c/c++ 来coding。看例子： Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5删除链表中所有与

2017-03-30 14:02:48 367

原创链表倒转Reverse Linked List II 和二叉树BinaryTree倒转专题

在解析这个函数的实现时，我们先来回顾下函数： Reverse Linked List 。struct ListNode* reverseList(struct ListNode* head){ if(head == NULL) return head; struct ListNode* p = head; hea

2017-03-29 15:14:29 358

要探讨bootloader ，我们首先从全局来看看，嵌入式系统启动流程是怎么样的。大体上一个嵌入式Linux系统从软件角度分析可以分为四个部分：引导加载程序（bootloader）,Linux内核，文件系统，应用程序。当系统首次引导时，或系统被重置时，bootloader 首先被执行（位于Flash/ROM中的已知位置处）的代码。它主要用来初始化处理器及外设，然后调用Linux 内核。Linux 内

2017-03-28 09:15:47 474

原创数据结构之回文专题（Palindrome）

今日整理数据结构时正好遇到了回文专题，接下来我们会选典型的回文数、回文单链表、回文子串进行探讨，编程语言随机为C或者java. 首先我们来看回文数，如何判断一个整数位回文数呢？小白我的理解应该是：121,212,313,2222,44444，之类的整数应该为回文数。现在我们要用code来判断回文数。分析：要考虑溢出情况，我们在进行数字处理时肯定会用到除法、求余等操作。代码比较简单直接看

2017-03-22 14:42:08 1242 1

原创白话数据结构之二叉树（Same Tree）java,C实现

小哥我今日突然诗性大发想写点什么，可是又找不到头绪于是乎直接打开google,登陆leetcode 找到database 目录栏的tree栏目。闲话我们从倒数的第一个题目开始先带着大家从easy 部分开始。对于树的基本概念还比较模糊的同学请自行查阅相关文档文章，这里我也推荐一篇博客： http://blog.csdn.net/pony_maggie/article/details/3839051

2017-03-21 20:15:19 356

qq_30198509的博客