76:Convert Sorted Array to Binary Search Tree

题目:Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 该题目可以使用二分法,代码如下: // 递归法,时间复杂度 O(log n) class Solution { public: TreeNode* sortedArrayToBST(vector<int>& nums) { return sortedArrayToBST(nums.beg

谷哥的小弟学后台(31)——反射Reflection

探索Android软键盘的疑难杂症 深入探讨Android异步精髓Handler 详解Android主流框架不可或缺的基石 站在源码的肩膀上全解Scroller工作机制 Android多分辨率适配框架(1)- 核心基础 Android多分辨率适配框架(2)- 原理剖析 Android多分辨率适配框架(3)- 使用指南 自定义View系列教程00–推翻自己和过往,重学自定义View 自定义View系列教程01–常用工具介绍 自定义View系列教程02–onMeasure源码详尽分析 自定义View

Java 集合系列之 Map总结(HashMap, Hashtable, TreeMap, WeakHashMap等使用场景)

第1部分 Map概括 (01) Map 是"键值对"映射的抽象接口. (02) AbstractMap 实现了Map中的绝大部分函数接口.它减少了"Map的实现类"的重复编码. (03) SortedMap 有序的"键值对"映射接口. (04) NavigableMap 是继承于SortedMap的,支持导航函数的接口. (05) HashMap, Hashtable, TreeMap, WeakHashMap这4个类是"键值对&quo

Problem F: 质心算法

Problem F: 质心算法 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 974  Solved: 316 [Submit][Status][Web Board] Description 在很多应用中,需要对某个目标进行定位.比如对于一个未知坐标的点A,假定已知A点与N个点相邻,且已知N个相邻点的坐标,则可取N个点的质心作为A点坐标的一个估计值. 所谓质心,就是指其横坐标.纵坐标分别为N个点的横坐标平均值.纵坐标平均值的点.即:假定N个点的坐

leetcode解题之28 # Implement strStr() Java版

28 Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. 解:注意发生不匹配时重写匹配的起始位置. public int removeElement(int[] nums, int val) { if (nums.length == 0 || nums == null) return 0; int

BZOJ 4033 树形DP

http://blog.csdn.net/mirrorgray/article/details/51123741 安利队长blog- 树形dp吧,状态挺显然的,dp[x][j]表示以x为根的子树中,选择了j个黑点的答案,但注意这个答案是整棵树的答案. 我们只需要对于每个儿子背包一遍,在最后更新一下dp[x][j]即可,具体可以看一眼程序. 非常重要的是,这个复杂度是n^2的,需要注意的是,如果我们要保证复杂度,for(int j=size[x];~j;j–)for(int k=size[ver[

Linux 内核工作队列

工作队列也是内核一种延时执行任务机制,显然,内核需要定义一个队列,然后队列上面存放需要执行的任务,而任务执行则有内核线程来调用任务. 工作队列定义如下: /*  * The externally visible workqueue.  It relays the issued work items to  * the appropriate worker_pool through its pool_workqueues.  */ struct workqueue_struct {  struct

Android应用开发:网络编程1

网络编程 Java基础:网络编程 Uri.URL.UriMatcher.ContentUris详解 Android应用开发:网络编程1 Android应用开发:网络编程2 1. 请求网络图片 网络交互就是基于HTTP协议请求和响应的过程.XMPP协议用于即时通讯. 示例:res\layout\activity_main.xml <RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android" xm

React-native之Navigator调用popToRoute无效解决方案

前言 在使用RN过程中, 经常会遇到如下场景, 当前在D页面, 栈里有A => B => C => D 四个页面, 我们往往需要返回之前的某个页面(B页面),并卸载 C, D两个页面,此时就需要用到官方定义的popToRouter方法,但是本人尝试了一下无效, this.props.navigator.popToRoute({name:'login'}); 于是查找一番找个了一个方法. 方法 const routes = this.props.navigator.state.routeS

AndroidStudio中NDK开发-制作so库与调用so库(一)

NDK开发越来越火,企业目前对Android开发者掌握NDK开发技术的需求越来越大.下面我们就来进入NDK的HolloWorld. AndroidStudio中生成so库步骤 1.写好java,native方法,以及调用lib名 static { System.loadLibrary("hello"); } public native String getStringFromC(); 2.进入工程的src/main/java目录下 生成.h头文件 命令: javah -d ../jni

Android 使用Java8新特性之Lambda expression (附命令者模式简化)

前言 Lambda expression,java8的新特性.使用Lambda expression,可以替代只有一个函数的接口实现,告别匿名内部类,代码看起来更简洁易懂. java8还有其它一些新特性,不过在android上可能都无法使用. studio 2.x后 支持jack编译器,使用它,能使用java8的Lambda expression,但其它特性也不敢保证就能用. 注:Android SDK中集成了JDK的一些源码,有些原生JDK中的类,可能增加了新特性的一些实现,但Android中

JSpatch被苹果封杀,RN (React Native) 会不会就此终结,无缘Apple?

http://blog.csdn.net/pk.html?id=6593l 一大早看各个iOS开发群炸锅了,原来是苹果大佬禁止了热更新和JSpatch. 导致很多人的项目上线和更新被拒,目前还没有解决方案. RN会不会就此终结,无缘Apple? qq_3181035743分钟前 这次苹果应用商店逾千款iOS应用存安全漏洞,苹果一直以来推宠原生,对于JSPatch也不是一天两天了,对于六月份的swift推广风头浪尖之时,也该进行整顿:JSPatch上确实存在安全漏洞,即使接口进行加密,也难免造成不

Swift(2)Basic Opetators

文档地址: https://developer.apple.com/library/prerelease/content/documentation/Swift/Conceptual/Swift_Programming_Language/BasicOperators.html#//apple_ref/doc/uid/TP40014097-CH6-ID60 1.swift supports most standard C operators swfit语言支持大部分c语言的预算符号 2.swift

Android百度地图之周边雷达

android–百度地图周边雷达实战 在过这块的时候大概花了我3天的时间,其中的曲折这里我就不吐槽了,没有坑的世界就不精彩.自己造轮子就是这样,浪费时间,消磨耐性.废话又多说了,好了,开干. 首先先把百度官方文档看一下:http://lbsyun.baidu.com/index.php?title=androidsdk/guide/tool,很多时候文档还是很重要滴. 1.注册雷达 在平台上去新建雷达,绑定你的应用. 2.实例化RadarSearchManagermManager mManage

C++第2次实验-【项目1】标准体重

一.问题及代码 /* * 文件名称: C++实验2-[项目1]标准体重 * 作 者: 赵仁祎 * 完成日期: 2017 年 3 月 8 日 * 版本号:v1.0 * 对任务及求解方法的描述部分: * 输入描述: * 问题描述: * 程序输出: * 问题分析: * 算法设计: */ #include<iostream> #include<cmath> using namespace std; int main( ) { int height, weight, stWeight; co

c语言 预处理指令

指令              用途 #            空指令,无任何效果 #include     包含一个源代码文件 #define      定义宏 #undef      取消已定义的宏 #if          如果给定条件为真,则编译下面代码 #ifdef       如果宏已经定义,则编译下面代码 #ifndef      如果宏没有定义,则编译下面代码 #elif        如果前面的#if给定条件不为真,当前条件为真,则编译下面代码          #endif

GradientDrawable 动态设置背景的使用

我们经常会为控件按钮等设置背景图,一般的效果都是,圆角,颜色,渐变色,阴影,或者是选中效果等.正常情况下都是通过,xml文件来静态的配置.当我们在代码中需要动态配置的时候,我们可以选用GradientDrawable这个类来实现我们的效果.支持的形状有4种: /** * Shape is a rectangle, possibly with rounded corners */矩形 public static final int RECTANGLE = 0; /** * Shape is an

React-Native在登陆成功或注销后销毁路由,只保留当前栈

前言 在移动APP中,我们经常会遇到登陆成功,或者注销后,不允许返回上一页面,这就需要我们清楚栈中的其余view, RN中我们应该如何处理呢? 方法 主要原理是借助于onDidFocus和immediatelyResetRouteStack两个方法实现. 对此我们先看看Navigator提供给我们默认的方法有哪些? getCurrentRoutes() - 获取当前栈里的路由,也就是push进来,没有pop掉的那些. jumpBack() - 跳回之前的路由,当然前提是保留现在的,还可以再跳回来

Android动态改变recyclerview的item的布局

1.继承 RecyclerView.Adapter<RecyclerView.ViewHolder> 2.重写 getItemViewType(int position) 3.在 onCreateViewHolder(ViewGroup parent, int viewType) 判断使用哪一种布局 4.最后在onBindViewHolder(RecyclerView.ViewHolder holder, int position)绑定数据 5.定义对应的ViewHolder类 共勉