- 博客(62)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 React Native 自定义Android原生组件
封装自定义Rn组件组件目录结构── android // 存放Android library│ ├── build│ ├── build.gradle│ ├── libs│ ├── proguard-rules.pro│ ├── src├── js // 存放js桥接过来的组件以及api│ └── JMVideoLineView.js├── index.js├── ios // 存放iOS library│ ├── TestModule│ └──
2021-09-25 10:29:42
1111
原创 自定义时间刻度尺控件
废话少说，先上效果图：自定义属性 //中间线颜色 private int mCenterlineColor; //刻度线颜色 private int mLineColor; //文字颜色 private int mTextColor; //视频段的背景颜色 private int mVideoColor; //视频轴的背景颜色 private int mBgColor; //文字大小 private int mTe
2021-09-23 19:45:09
849
原创 Android 原生集成RN
文章目录引入RN创建package.json创建node_modules 文件夹配置依赖创建index.js（注意一些老的教程可能提到，在 0.49 版本之前是 index.android.js 文件）添加原生代码运行demo踩到的坑引入RN创建package.json在AS中的Terminal中输入npm init ,输入一些项目的描述属性(默认一路回车也行)，为了生成·文件的项目描述，根据提示来填写就好了,生成的package.json文件内容大致如下：{ "name": "demo",
2021-09-14 19:24:10
571
原创 Android 项目代码混淆初探
文章目录前景：简介如何开启压缩，混淆，优化功能代码缩减资源缩减自定义保留资源规则（keep.xml）移除未使用的备用资源合并重复资源混淆默认混淆配置（proguard-android.txt)保持元素不参与混淆的规则常见自定义混淆规则解码经过混淆处理的堆栈轨迹代码优化启用更积极的优化混淆问题排查附上实践项目规则文件参考文章:前景：作为Android开发者，如果你不想开源你的应用，那么在应用发布前，就需要对代码进行混淆处理，从而让我们代码即使被反编译，也难以阅读。除了防止源码泄露，进行代码混淆还可以起到减
2021-06-29 15:09:18
467
原创 Android 获取屏幕宽高
最近开发项目需要动态适配大图片的布局，需要获取屏幕宽高来比例适配，看了许多大牛的博客，自己整理下获取屏幕宽高的几种方式。屏幕宽高分两种：应用屏幕宽高：不包括了状态栏(刘海屏，水滴屏等)，导航栏等系统装饰UI所占用的空间实际屏幕宽高：包括了状态栏(刘海屏，水滴屏等)，导航栏等系统装饰UI所占用的空间获取屏幕离不开：Display 、DisPlayMetricsDisplayProvides information about the size and density of a logical di
2020-11-21 09:54:03
19111
原创 React-Native 系列开篇
#前言白驹过隙，又到了一年一度的1024，好久没写过博客了，今天写一篇勉励一下自己。最近公司项目需要用到React-Native，所以自己开始学习RN。#推荐学习网站RN中文网还需要学习JavaScript：JS官网还有这位牛人：crazycodeboy#环境搭建环境搭建可以照着官网来，官网没有Node环境搭建，推荐这位牛人博客：Node开发环境安装注意事项：1、记得配置ANDROID_HOME系统变量，2、目前编译 React Native 应用需要的是Android 10 (Q)版本
2020-10-24 17:53:57
117
原创 回溯算法杂谈
1、概念回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，...
2020-01-01 09:07:29
329
原创 如何准备算法面试
算法面试准备面试和准备算法面试 是两个概念算法面试，只是面试中的一个环节。远远不需要啃完一本《算法导论》强调理论证明第一遍读不需要弄懂证明前几遍阅读应该记住结论就行了，不需要弄懂证明。把更多的精力放在算法思想上。针对算法面试，算法导论里面的理论推导和证明不是很重要的方面。推荐《剑指offer》学习切记完美主义高级数据结构和算法面试提及的概率很低基础的概念要...
2019-12-30 11:20:04
383
原创 HTTP杂谈
#HTTP杂谈HTTP 协议HTTP请求和响应步骤以上完整表示了HTTP请求和响应的7个步骤，下面从TCP/IP协议模型的角度来理解HTTP请求和响应如何传递的。TCP/IP协议TCP/IP协议模型（Transmission Control Protocol/Internet Protocol），包含了一系列构成互联网基础的网络协议，是Internet的核心协议，通过20多年的发展已日...
2019-12-30 10:45:57
244
原创 48.最长不包含重复字符的字符串
题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长字符串的长度。假设字符串只包含’a’~'z’的字符。例如，在字符串“arabacafr”中，最长的不包含重复字符的子字符串是“acfr”,长度为4。基本思路：首先定义函数f(i)表示以第i个字符为结尾的不包含重复字符的子字符串的最长长度。循环判断到第i个字符时，如果第i个字符之前没出现过，那么f(i)=f(i-1)+1;如...
2019-12-23 21:21:28
108
原创 判断是否是包含重复字符的字符串
##问题描述：实现一个函数判断字符串之中的字符是否唯一。###基本思路一：1、另外，对于null或者长度是0的字符串，没有重复字符，返回true2、将字符串转成字符数组，3、使用Arrays.sort(char[])对字符数组进行排序，然后，逐个遍历整个排序后的数组，如果不是最后一个字符，并且如果当前字符和其后面的字符相同，那么就直接返回false，否则继续遍历，如果所有的元素和其后面都...
2019-11-17 16:03:53
984
原创 Leetcode200 岛屿的数量
题目：给定一个由'1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出: 3基本思路：1、线性扫描整个二维网格，...
2019-10-27 10:35:26
77
原创 大数阶乘
题目描述输入一个正整数N，输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述:输入可能包括多组数据，对于每一组输入数据，输出N的阶乘示例1输入4515输出241201307674368000基本思路：比如算50的阶乘:我们要先从1开始乘：1*2=2，将2存到a[0]中；接下来是用a[0]*3；2*3=6，将6储存在a[0]...
2019-10-23 16:09:18
123
原创 15.二进制中1的个数
题目：请实现一个函数，输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制1001，有2位1。因此如果输入9，该函数输出2。基本思路：解法一：首先把n和1做与运算，判断n的最低位是不是1。接着把1左移一位得到2，再和n做与运算，就能判断次低位是不是1...这样反复左移，每次都能判断n的其中一位是不是1。在这个解法中，循环的次数等于整数二进制表示的位数。解法二：循环让(n -...
2019-10-05 13:26:30
110
原创 面经
广州诗悦网络（国庆后等通知）：两轮hr面，hr面就跳过了，不过是一些校园经历等等一些考察你性格的问题。一轮技术面：1）http与https的区别2）经典的三次握手和四次挥手，以及为什么需要这样做3）java锁机制4）android事件分发5）Parcelable和Serializable区别6）项目问题三七互娱：一面（20分钟，技术官说基础不扎实，回去等通知...
2019-09-30 12:03:26
573
原创 希尔排序
基本思想：先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。根据需求，如果你想要结果从小到大排列，它会首先将数组进行分组，然后将较小值移到前面，较大值移到后面，最后将整个数组进行插入排序，这样比起一开始就用插入排序减少了数据交换和移动的次数，可以说希尔排序是加强 版的插入排序 拿数组5, 2,8, 9, 1, 3，...
2019-09-24 08:59:36
89
原创 冒泡排序与选择排序
冒泡排序基本思想:比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。Java实现：public class BubbleSort { public static ...
2019-09-24 08:18:50
73
1
原创 68.树中两个节点的最低公共节点
题目：求树中两个结点的最低公共祖先，此树不是二叉树，并且没有指向父节点的指针。基本思路我们首先得到一条从根结点到树中某一结点的路径，这就要求在遍历的时候，有一个辅助内存来保存路径．比如我们用前序遍历的方法来得到从根结点到H 的路径的过程是这样的：（ 1 ）遍历到A，把A 存放到路径中去，路径中只有一个结点A; ( 2 ）遍历到B，把B 存到路径中去，此时路径为A->B; ( ...
2019-09-23 19:04:07
212
原创 67.把字符串转换为整数
题目:实现一个函数stringToInt,实现把字符串转换成整数这个功能，不能使用atoi或者其他类似的库函数。基本思路：这看起来是很简单的题目，实现基本功能 ，大部分人都能用10行之内的代码解决。可是，当我们要把很多特殊情况即测试用例都考虑进去，却不是件容易的事。解决数值转换问题本身并不难，但我希望在写转换数值的代码之前，应聘者至少能把空指针，空字符串”“，正负号，溢出等方方面面的测试用...
2019-09-23 15:44:34
122
原创 66.构建乘积数组
题目：给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1],不能使用除法。基本思路：B[i]的值可以看作下图的矩阵中每行的乘积。下三角用连乘可以很容求得，上三角，从下向上也是连乘。因此我们的思路就很清晰了，先算下三角中的连乘，即我们先算出B[i]中的一部分，然后倒过...
2019-09-22 14:41:56
88
原创 65.不用加减乘除做加法
题目：写一个函数，求两个整数之和，要求在函数体内不得使用＋、－、×、÷四则运算符号。基本思路：5 的二进制是101, 17 的二进制是10001 。试着把计算分成三步：第一步各位相加但不计进位， 得到的结果是10100 （ 最后一位两个数都是1,相加的结果是二进制的10 ）。这一步不计进位， 因此结果仍然是0 。第二步记下进位。在这个例子中只在最后一位相加时产生一个进位，结果是二进制的...
2019-09-22 10:52:32
60
原创 63.股票的最大利润
题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获的最大利润为11。基本思路：使用暴力法时间复杂度为O(n^2)，肯定是超时的。换一种思路：我们先定义diff(i)为当卖出价为数组中第i个数字是可能获得的最大...
2019-09-22 10:12:11
117
原创 11.旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾， 我们称之数组的旋转。输入一个递增排序的数组的一个旋转， 输出旋转数组的最小元素。例如数组{3,4,5,1,2 ｝为｛ 1,2,3,4,5}的一个旋转，该数组的最小值为1。基本思路：Step1.和二分查找法一样，我们用两个指针分别指向数组的第一个元素和最后一个元素。Step2.接着我们可以找到数组中间的元素：如果该中间元素位于前面的递增...
2019-09-21 14:53:56
57
原创 9.用两个栈实现队列
题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail 和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。基本思路：栈1用于存储元素，栈2用于弹出元素，负负得正。说的通俗一点，现在把数据1、2、3分别入栈一，然后从栈一中出来（3、2、1），放到栈二中，那么，从栈二中出来的数据（1、2、3）就符合队列的规律了，即负负得正。Java实现：...
2019-09-21 11:10:02
80
原创 42.连续子数组的最大和
题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例子说明：例如输入的数组为{1, -2, 3, 10, -4, 7, 2, -5}，和最大的子数组为｛3, 10, -4, 7, 2}。因此输出为该子数组的和18 。基本思路：解法一：举例分析数组的规律。我们试着从头到尾逐个累加示例数组中的每个数字。初...
2019-09-20 20:34:59
51
原创 33.二叉搜索树的后序遍历序列
题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true。否则返回false。假设输入的数组的任意两个数字都互不相同。基本思路：在后序遍历得到的序列中， 最后一个数字是树的根结点的值。数组中前面的数字可以分为两部分： 第一部分是左子树结点的值，它们都比根结点的值小： 第二部分是右子树结点的值，它们都比根结点的值大。java实现：public clas...
2019-09-20 19:50:44
80
原创 62.圆圈中最后剩下的数字（约瑟夫环问题）
题目：0, 1, … , n-1 这n个数字排成一个圈圈，从数字0开始每次从圆圏里删除第m个数字。求出这个圈圈里剩下的最后一个数字。基本思路：创建一个总共有n 个结点的环形链表，然后每次在这个链表中删除第m 个结点。java实现：public class LastRemaining { public static int lastRemaining(int n,int m) {...
2019-09-16 15:46:36
77
原创 61.扑克牌中的顺子
题目：从扑克牌中随机抽5张牌，判断是不是一个顺子， 即这5张牌是不是连续的。2～10为数字本身， A为1。 J为11、Q为12、 为13。小王可以看成任意数字。基本思路：我们可以把5张牌看成由5个数字组成的数组。大、小王是特殊的数字，我们不妨把它们都定义为0，这样就能和其他扑克牌区分开来了。接下来我们分析怎样判断5个数字是不是连续的，最直观的方法是把数组排序。值得注意的是，由于0可以当成...
2019-09-16 15:22:35
314
原创 60.n个骰子的点数
题目：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s 的所有可能的值出现的概率。基本思路解法一：基于递归求解，时间效率不够高。先把n个骰子分为两堆：第一堆只有一个，另一个有n- 1 个。单独的那一个有可能出现从1 到6 的点数。我们需要计算从1 到6 的每一种点数和剩下的n-1 个骰子来计算点数和。接下来把剩下的n-1个骰子还是分成两堆，第一堆只有一个， 第二堆有...
2019-09-16 13:38:21
270
原创 59.队列的最大值
题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。举例说明，例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小为3，那么一共存在6个滑动窗口，它们的最大值分别为{4,4,6,6,6,5}。基本思路：如果采用蛮力法，这个问题似乎不难解决：可以扫描每一个滑动窗口的所有数字并找出其中的最大值。如果滑动窗口的大小为k，需要O(k)时间才能找出滑动窗口里的最大值。对...
2019-09-15 16:44:37
106
原创 58.翻转字符串
题目一：翻转单词顺序。输入一个英文句子，翻转句子中单词的顺序，但单词内字的顺序不变。为简单起见，标点符号和普通字母一样处理。举例说明例如输入字符串”I am a student. ”，则输出”student. a am I”。基本思路：第一步翻转句子中所有的字符。比如翻转“I am a student. ”中所有的字符得到”.tneduts a m a I”，此时不但翻转了句子中单词的顺序，连...
2019-09-15 15:20:54
98
原创 54.二叉搜索树的第k大节点
题目：给定一棵二叉搜索树，请找出其中第k大节点。基本思路：由二叉搜索树特性可知，中序遍历正是它的递增排序。因此只需要用中序遍历去遍历一棵二叉搜索树，就能找到第k大节点。java实现：public class FindKInTree { public static class BinaryTreeNode { int value; Binary...
2019-09-15 10:47:31
62
原创 57.和为s的数字
题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。举例说明，例如输入数组｛1 、2 、4、7 、11 、15 ｝和数字15. 由于4+ 11 = 15 ，因此输出4 和11 。基本思路：我们先在数组中选择两个数字，如果它们的和等于输入的s，我们就找到了要找的两个数字。如果和小于s 呢？我们希望两个数字的和再大一点。由于...
2019-09-12 17:02:12
83
原创 56.数组中只出现一次的数字
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。举例说明，例如输入数组｛2, 4, 3, 6, 3, 2, 5 }，因为只有4 、6 这两个数字只出现一次，其他数字都出现了两次，所以输出4和6 。基本思路：这两个题目都在强调一个（或两个）数字只出现一次，其他的出现两次。这有什么意义呢？我们想到...
2019-09-12 16:01:43
107
原创 55.判断平衡二叉树
题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1 ，那么它就是一棵平衡二叉树。基本思路：解法一：需要遍历结点多次的解法在遍历树的每个结点的时候，调用函数treeDepth得到它的左右子树的深度。如果每个结点的左右子树的深度相差都不超过1 ，按照定义它就是一棵平衡的二叉树。解法二：每个结点只遍历一次的解法用后序遍历的方式遍历二...
2019-09-10 19:23:16
100
原创 53.在排序数组中出现的数字
题目：统计一个数字：在排序数组中出现的次数。举例说明例如输入排序数组｛ 1, 2, 3, 3, 3, 3, 4, 5｝和数字3 ，由于3 在这个数组中出现了4 次，因此输出4 。基本思路：利用改进的二分算法。如何用二分查找算法在数组中找到第一个k，二分查找算法总是先拿数组中间的数字和k作比较。如果中间的数字比k大，那么k只有可能出现在数组的前半段，下一轮我们只在数组的前半段查找就可以了。如果中...
2019-09-09 22:02:34
70
原创 52.两个链表的第一个公共子节点
题目：输入两个链表，找出它们的第一个公共结点基本思路：解法一：直接法在第一个链表上顺序遍历每个结点，每遍历到一个结点的时候，在第二个链表上顺序遍历每个结点。如果在第二个链表上有一个结点和第一个链表上的结点一样，说明两个链表在这个结点上重合，于是就找到了它们的公共结点。如果第一个链表的长度为m，第二个链表的长度为n，显然该方法的时间复杂度是O(mn） 。解法二：使用栈所以两个有公共结...
2019-09-09 16:49:20
226
原创 插入排序
基本思路：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。Java实现：public class InsertSort { public static void main(String[] args) { // TODO Auto-generated method stub int []n...
2019-09-08 11:18:51
64
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人