抱着嫦娥烤月兔-CSDN博客

原创 Next Greater Element--关于栈的妙用

Next Greater Element–关于栈的妙用标签（空格分隔）： Leetcode 数据结构近来在复习Leetcode上的经典题目时，发现有些题目借助栈这个简单的数据结构，能有非常巧妙地解法，直接让时间复杂度从O(n2)O(n2)O(n^2)下降到O(n)O(n)O(n),让人惊叹不已，算法的世界真是太奇妙了！废话少说，直接上题，这里直接给出Next Greater Ele...

2018-03-05 22:19:43 249

原创算法之美

算法之美标签（空格分隔）： Leetcode 算法时间复杂度过完年刚回实验室，回归状态之余，随便在Leetcode上选了道简单的算法题目，accept虽然容易，但是如果考虑到时间复杂度的话，还是值得小酌一二，在这里与诸君分享。题目选自Leetcode第441题， Arrange coins。题目概述如下，给你n枚硬币，你要堆积起k层，使得每一层的硬币数量为k枚,给出的例子...

2018-03-01 16:36:12 480

原创本命年思本命

岁末年初之际，总觉得该写些什么，却又提笔踌躇，有些忘乎所以。年前就已经决定和导师摊牌，想要直博转硕，现在也得到了导师的默许，只是现阶段先放一放，项目接着做，论文继续看，除了得到一句以后可以转硕的口头承诺，仿佛也没改变什么。终于明白了什么叫做“温水煮青蛙”，适应了当前生存环境，一旦发生变故，身心都久久得不到安宁，选择回归平庸，注定将来泯然众人，一事无成。生于忧患，死于安乐。写这篇博文，正是为...

2018-02-28 22:10:06 212

转载分支定界法

类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。所谓“分支”就是采用广度优先的策略，依次搜索E-结点的所有分支，也就是所有相

2016-12-05 17:10:52 3114

原创 Leetcode 94. Binary Tree Inorder Traversal

Given a binary tree, return the inorder traversal of its nodes’ values.For example: Given binary tree [1,null,2,3], 1 \ 2 / 3 return [1,3,2]. 题意：中序遍历二叉树题解：用递归的方法很容易求解，但是对于大

2016-11-04 17:04:34 358

原创 Leetcode 338. Counting Bits

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example: For num = 5 you sh

2016-10-27 21:58:11 309

原创 Leetcode 263-264 ugly number

Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 14 is not ugly since it in

2016-10-25 21:58:55 265

原创 Leetcode 82. Remove Duplicates from Sorted List II

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example, Given 1->2->3->3->4->4->5, return 1->2->5. Given 1->1->1->2

2016-10-21 11:39:21 278

原创 Leetcode 203. Remove Linked List Elements

Remove all elements from a linked list of integers that have value val.Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5题意：删除给定值的链表元素。题解：简单题，唯一值得注意的是给定值分别出现在head

2016-10-21 11:35:31 401

原创 Leetcode 237. Delete Node in a Linked List

Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value 3, t

2016-10-21 10:57:39 264

原创 leetcode141 Linked List Cycle

Given a linked list, determine if it has a cycle in it. 题目要求是给定一个链表，判断链表里是否有循环。有循环的链表如下图所示：判断是否有循环，可以用到双指针思想--快慢指针。设置两个指针P_fast和P_slow,快指针的步长是2，慢指针的步长是1，如果有循环的话最终快指针和慢指针会相遇，即：P_fast==P_

2016-10-20 21:07:01 311

转载关于SPI总线相关

SPI总线的四种工作模式：时钟极性CPOL: 即SPI空闲时，时钟信号SCLK的电平（0:空闲时低电平; 1:空闲时高电平）时钟相位CPHA: 即SPI在SCLK第几个边沿采样数据（0:第一个边沿; 1:第二个边沿）Mode 0: CPOL=0, CPHA=0 Mode 1: CPOL=0, CPHA=1Mode 2: CPOL=1, CPHA=0 Mode 3:

2016-10-05 17:26:37 645