二叉搜索树的第k小节点 给定一颗二叉搜索树,请找出其中第k小的节点。 思路:二叉搜索树中序遍历是有序递增的。 参考代码: #include <stdio.h> #include <stdlib.h>…
[LeetCode][DP] 265. Paint House II
Problem There are a row of n houses, each house can be painted with one of the k colors. The cost of painting …
算法:字符串中第一个只出现一次的字符
题目: 在字符串种找出第一个只出现一次的字符, 如”abaccgagg” 则输出”b” 参考代码如下 时间负责度 为 O(n) class solution { // 利用…
Non-decreasing Array
昨天第一次参加LeetCode Weekly Contest, 一道题没有做出来。所有时间都花在第一道题上了,被虐得很惨。 看了一下别人的参考代码,理解之后发现真的很简单。 Non-decreasing Array Gi…
Leetcode 135. Candy
There are N children standing in a line. Each child is assigned a rating value. You are giving candies to thes…
正则表达式,看我就懂
世界上分为两种人,一种是懂正则表达式的,一种是不懂正则表达式的。 不管你学的是什么语言,Java,iOS,安卓,都需要用到正则表达式,又因为正则表达式相通(每种语言几乎一样),所以在哪种语言学会正则,都可以用到其他语言中…
Javascript设计模式理论与实战:简单工厂模式
通常我们创建对象最常规的方法就是使用new关键字调用构造函数,这会导致对象之间的依赖性。工厂模式是一种有助于消除类之间依赖性的设计模式,它使用一个方法来决定要实例化哪一个类。本文详细介绍了简单工厂模式的理论,并且举例说明…
记录一次ANR的分析过程
Android开发中难免碰到ANR问题,但是网上关于ANR的文章并不多,那我就写一篇最近工作中碰到ANR的分析过程。 分析过程 先查一下网上关于ANR方面的文章,找到的大部分都是说不要主线程执行耗时操作,但是我本来就在子…
Python 和 R 数据分析/挖掘工具互查
写在前面 在此总结一些在数据分析/挖掘中可能用到的功能,方便大家索引或者从一种语言迁移到另一种。当然,这篇博客还会随时更新(不会另起一篇,为了方便大家索引),请大家如果有需要收藏到书签中。 如果大家还知道哪些常用的命令,…
使用 OAuth 2 和 JWT 为微服务提供安全保障
Part 1 – 理论相关 作者 freewolf 关键词 微服务、Spring Cloud、OAuth 2.0、JWT、Spring Security、SSO、UAA 写在前面 作为从业了十多年的IT行业和…
编程之美 - 买书问题
问题描述: 一套书共 5 卷,单独买每一卷的每一本8元,没有折扣。 如果一次买不同的卷的几本会有相应的折扣,折扣定义如下: 不同的 2本 : 折扣 5% 不同的 3本 : 折扣 10% 不同的 4本 : 折扣 20% 不…
适用于Android的OpenSL ES指南-概述
翻译自OpenSL ES overview NDK包包括一个OpenSL ES™API规范的特定于Android的实现。这个库允许您使用C或c++实现高性能、低延迟的音频,无论您是在编写合成器、数字音频工作…