- 博客(14)
- 收藏
- 关注
原创 谈谈转型之路
很久没有码字了,今天来谈谈职业生涯历程。鄙人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 源码解析
要探讨bootloader ,我们首先从全局来看看,嵌入式系统启动流程是怎么样的。大体上一个嵌入式Linux系统从软件角度分析可以分为四个部分:引导加载程序(bootloader),Linux内核,文件系统,应用程序。当系统首次引导时,或系统被重置时,bootloader 首先被执行(位于Flash/ROM中的已知位置处)的代码。它主要用来初始化处理器及外设,然后调用Linux 内核。Linux 内
2017-03-28 09:15:47 476
原创 数据结构之回文专题(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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人