- 博客(44)
- 收藏
- 关注
原创 git 在提交的时候提示:missing Change-Id in commit message footer的解决办法
今天用在记得电脑提交代码,发现在push的时候git push origin xxx:refs/for/xxx提示错误,错误信息如下:remote: Resolving deltas: 100% (6/6)remote: Counting objects: 42105, doneremote: Processing changes: refs: 1, done remo...
2020-04-01 17:30:49
3534
原创 LeetCode 164. 最大间距
给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例2:输入: [10]输出: 0解释: 数组元素个数小于 2,因此返回 0。来源:力扣(LeetCode)...
2019-10-27 17:06:08
229
原创 LeetCode 41. 缺失的第一个正数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例1:输入: [1,2,0]输出: 3示例2:输入: [3,4,-1,1]输出: 2示例3:输入: [7,8,9,11,12]输出: 1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/first-missing-positive著作权归领扣网络所...
2019-10-27 16:26:50
211
原创 LeetCode 32. 最长有效括号
给定一个只包含 '('和 ')'的字符串,找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-valid-p...
2019-10-27 15:59:12
306
原创 LeetCode 23.合并K个排序链表
合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge...
2019-10-27 15:26:20
172
原创 LeetCode 4.寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 ...
2019-10-27 15:00:25
151
原创 LeetCode145.二叉树的后序遍历
给定一个二叉树,返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]进阶:递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-postorder-traversal著...
2019-10-27 14:19:42
127
原创 LeetCode94.二叉树的中序遍历
给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网...
2019-10-27 14:00:21
158
原创 LeetCode144.二叉树的前序遍历
题目大意:给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶:递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-preorder-trav...
2019-10-27 13:13:27
185
原创 LeetCode102.二叉树的层级遍历
题目大意:给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]来源:力扣(LeetCode)链接:https://leetc...
2019-10-27 12:36:25
175
原创 二叉树深度计算
今天面试,被问到了二叉树的深度计算问题。一听到这个问题,第一反应是大学被写烂了的基本数据结构问题。然而我已经毕业3年,没写算法很久,手都生了。但是呢,不能说生了就只对面试官说思路吧,于是还是不假思索的立马拿起笔,写了起来,毕竟这是一个基本的数据结构题目。首先立马写了一个二叉树结构。public class BinaryTree{ BinaryTree lChild...
2019-03-10 15:45:36
18533
3
原创 Mac AndroidStudio 快捷键整理搜藏
用了mac之后发现很多快捷键和win不一样,搜一下,记录下来常用的:上下行移动: cmd+shift +up/down上下移动整个方法: cmd+shift + up/down删除行:cmd+delete向下复制行:cmd+d撤销/取消撤销:cmd + Z / sft + cmd +Z格式化代码opt + cmd + L扩大缩小选中范围:option+up/down生成结构体:c
2018-02-11 15:27:38
712
原创 Android 图片黑白显示 自定义饱和度
Android 自定义显示黑白色图片1.先下载下来需要显示的图片(或头像)我模拟下,将图片放到assert文件夹下,拿到他的InputStream.代码如下: 1 InputStream in = null; 2 try { 3 in = getAssets().open("girl.jpg"); 4 } catch (IOEx
2018-02-11 15:27:35
456
原创 android studio 将包含jar包的项目打包成jar包
今天遇到一个问题,我在将项目打包成jar(不知道如何将项目用as打包成jar包的看这里)应用到主工程的时候。主工程apk在真机运行的时候,报了一个错误:E/AndroidRuntime: FATAL EXCEPTION: main Process: yucan.com.swipe.dismiss,
2018-02-11 15:27:33
1458
原创 JNI方法命名和方法签名
JNI的方法命名规则对于初学者来说,JNI开发,生成的JNI方法,都是通过调用javah命令来生成的。但是写的多了,可以发现其实也是有规律可寻的。下面就简单说下JNI的方法命名规则;1.前缀: Java_2.类的全限定名,用下划线进行分隔(_):com_lms_jni_JniTest3.方法名:getTestString比如java的一个在com.my.example包里的一个MyT
2018-02-11 15:27:30
565
原创 Mac 下配置NDK/JNI开发环境,并运行简单demo
1.去NDK官网下载mac版的ndk,然后自己解压出来。2.打开androidStudio正常新建一个显示"hello world" 的android工程.3.配置NDK路径 (a)点击菜单栏File, ProjectStructure (b)在弹出的窗口里,左侧选中SDKLocation (c)然后在右侧Android NDK Location中填入刚才解压出来的NDK目录的路径
2018-02-11 15:27:28
1010
原创 Installation failed with message Failed to establish session报错
小米手机用Android studio 2.3调度程序时可能在调试应用的时候抱着个错误“Installation failed with message Failed to establish session”:解决办法:进入手机设置界面,在在开发者选项里关闭MIUI优化!
2018-02-11 15:27:25
305
原创 Mac 使用androidStudio真机调试android机
对于第一次想在mac上的androidStudio上真机调试。1.首先配置adb环境变量2.创建(修改) adb_usb.ini 文件a.手机数据线连接b.在终端输入,查看设备信息system_profiler SPUSBDataType打印如下记住上面标红的。c.终端输入vi ~/.android/adb_usb.ini编辑该文件,输入上面红色的设备信息(比如我的就
2018-02-11 15:27:22
972
原创 Mac 下配置adb环境变量
1.首先找到安装的SDK路径。比如我通过androidStudio找(前提是androidStudio配好了)打开androidStudio 然后转到preferences直接搜索SDK,就可以看到路径了:2.在终端输入vi .bash_profile 编辑内容,如果没有该文件,则创建该文件。觉得vi麻烦,就直接去文件夹打开这个文件由于这是隐藏文件,如果不知道如何显示隐藏文件的查看
2018-02-11 15:27:20
316
原创 Mac XCode #include <jni.h> jni.h file not found解决办法
今天第一次编写jni的c文件的时候遇到#include 报错,提示jni.h file not found万般无奈,搜索之后找到解决办法,记录下来。下面是步骤,一张图搞定其中第七步双击之后弹框,点击下面的+号在输入路径至于路径怎么知道,我想说你都准备写jni,前面肯定弄到过,知道在哪了,比如我的是在图上第七步框的很明显了= =。 弄完之后,回去看看你写得代码,报错已经没有了
2018-02-11 15:27:17
6462
1
原创 Mac androidStudio cannot resolve corresponding JNI function
Mac 上编写在androidStudio中编写JNI方法(native)的时候,爆红。提示cannot resolve corresponding JNI function。如何解决:可以AndroidStudio->Preferences > Editor > Inspections进去之后搜索JNI就会出来Missing JNI function可以看到他被勾了,这个时候把勾去掉
2018-02-11 15:27:14
497
2
原创 Mac 切换JDK版本
1.首先安装不同版本的JDK(如何安装省略,自己去官网下载安装)2.打开终端,查看自己安装的JDK版本:输入命令/usr/libexec/java_home -V可以看到我的当前版本有JDK8和9下面最后一行代表我当前的JDK使用版本3.配置文件在终端输入vi .bash_profile 编辑内容,如果没有该文件,则创建该文件。觉得vi麻烦,就直接去文件夹打开这个文件由于这是隐藏
2018-02-11 15:27:12
226
原创 MAC系统 如何显示隐藏的文件(文件夹)
d都知道win显示隐藏的文件很方便右键等等操作就可以。那mac如何显示隐藏的文件呢?也有个超实用的方法:首先进入该文件夹然后Command+Shift+. 就可以显示隐藏文件、文件夹;再按一次,恢复隐藏至于finder里面,使用Command+Shift+G 可以前往任何文件夹,包括隐藏文件夹。
2018-02-11 15:27:09
546
原创 C 读写文件以及简单的文件加密
温习了下文件的读写操作做下笔记1》首先是读文件:1.在对应的文件夹创建 D:\\test\\myTest.txt文件,且输入自己待测试的文字内容。2.读的代码如下,就会打印出myTest的文件的内容。int main(){ char *path = "D:\\test\\myTest.txt"; FILE *fp = fopen(path, "r"); c
2018-02-11 15:27:06
569
原创 C 双向链表的简单排序实现
今天偶尔看到了C结构体的单项链表。于是重新温习了下双向链表,重写了下双向链表的简单排序实现,当做温习总结吧。先定义双向链表1 struct Student{2 int studentId;3 char * name;4 Student *next, *last;5 };然后就是关键的排序方法:int sortByName(Student *p){
2018-02-11 15:27:04
2240
原创 Android ViewDragHelper详解
ViewDragHelper这个类。非常方便的帮我们实现了自定义View(ViewGroup)滑动相关的功能.下面一步一步学习:先看一个简单效果 一个layout里有2个图片 其中有一个可以滑动 一个不能滑代码:xml文件: 1 2 <LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
2018-02-11 15:27:01
347
原创 android studio 打jar包
都知道androidStudio对于library类型的Moudle打出的包都是arr那如何打jar的包呢?可以这样实现:通过Moudle中的build.gradle注入Task来实现.task makeJar(type: Copy) { //删除存在的 delete 'build/libs/lib_swipe_list_1_0.jar' //设置拷贝的文件来源
2018-02-11 15:26:55
286
原创 蓝桥杯 夺冠概率
夺冠概率 足球比赛具有一定程度的偶然性,弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩,得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 - 0.2丁 0.5 0.6 0.8 - 数据含义:甲
2018-02-11 15:26:53
444
原创 蓝桥杯 错误票据
问题描述 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。
2018-02-11 15:26:50
214
原创 POJ 2253 Frogger
题目大意:给一个图,求给出的两个节点之间,所有路径中权值最大的最小值(就是取出每一条路径里的权值最大值,然后答案就是这些最大值的最小值,有些拗口,注意一下)分析:赤裸裸的Floyd。O(n^3)复杂度,贴出代码: 1 #include 2 #include 3 #include 4 #define Max 210 5 int n,k=0; 6 struct Po
2018-02-11 15:26:47
204
原创 C++map函数的用法
对map函数的一些整理C++ map的基本操作和使用Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、map
2018-02-11 15:26:45
39599
4
原创 蓝桥杯 幂方分解
问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0)
2018-02-11 15:26:42
288
原创 蓝桥杯 危险系数
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y
2018-02-11 15:26:39
287
原创 POJ 2234 Matches Game
题目大意:有N堆火柴,每堆火柴数告诉你,现在有两个玩家A,B,每个人每一个回合可以且仅可以在任意一堆里取出任意多根火柴(取的火柴数不能为0)最后取完所有的火柴的人胜利,现在问你先取的人是赢还是输(两个人足够聪明)分析:显然这是一道博弈论的题目。当两堆的时候不难发现,两堆数量相同(达到平衡状态),那么先取的人必输。当多堆的时候,有个平衡点,每个数对应一个二进制数(前面不足用0补上),
2018-02-11 15:26:37
151
原创 POJ 1852 Ants
题目大意:有n个蚂蚁在一个杆长为d的杆上,他们的位置(以蚂蚁和杆的最左端的距离为标准)依次是接下来的n个数。任意的蚂蚁爬行的时候,若两个蚂蚁相遇,那么他们按照各自的反方向爬行(蚂蚁转弯的时间忽略不计),若蚂蚁爬到了最左(右)端,那么该蚂蚁掉下来。蚂蚁最初选择行走的方向不定,求所有蚂蚁都掉下来的可能的最早时间和最晚时间。分析:该问题看起来复杂,其实不然,如果光想着两只蚂蚁相遇之后的情
2018-02-11 15:26:34
175
原创 POJ 1144 Network
题目大意的本质就是给你一个图,求该图的割点个数。不过这一题的输入有点特别,以第二个例子为例:6(输入的第一个数,表示节点个数,0代表结束输入)2 1 3(第一个数代表节点(以2为例,0代表结束边的输入),第二个数到后面的所有数字代表与节点2相邻的边)(这组代表有边2-1 和2-3)5 4 6 2(同上)0(结束输入)这道题是典型的求图的割点。分析:求图的割点要用到两个函数:df
2018-02-11 15:26:31
173
原创 POJ1419 Graph Coloring
问题描叙:对一个给定的图找出最佳着色,只能用黑色和白色,着色规则是任何相连接的节点不可能同时都是黑色。分析:这题是典型的求最大独立集,有个定理(这里就不写证明了):图的最大独立集=它的补图的最大团。所以先构造器补图,然后计算补图的最大团,先按照序号递减的顺序,依次将节点i作为当前的第i各节点,然后将节点i+1到n中与节点i邻接的点置在一个集合里(get)程序中:map[][]为
2018-02-11 15:26:28
199
原创 poj 2573 Bridge(有A、B、C、D四个人,要在夜里过一座桥……)
微软面试题题目大意:有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?四个人A(1分钟),B(2分钟),C(5分钟),D(10分钟)第一趟:A,B过桥,A(或B)返回;(此趟花费 3(或 4)分钟!)第二趟:C,D过桥,B(或A)返回;(此趟花费
2018-02-11 15:26:26
1606
原创 小知识(输出源文件的标题和目前执行行的行数)
直接贴上代码 1 #include 2 int main() 3 { 4 printf("%s\n", __FILE__); 5 6 printf("%u\n", __LINE__); 7 printf("%u\n", __LINE__); 8 printf("%u\n", __LINE__); 9 10 r
2018-02-11 15:26:23
235
原创 HDU 1102 Constructing Roads
提议很简单,就是N个村庄,每个村庄连起来需要一定的费用(以两个村庄的距离作为费用)。有M条路已经是相连的(不需要建路连接),问最少的费用,使它们都相连。最小生成树,prim解决,附上代码: 1 #include 2 #include 3 #include 4 #define MAX 101 5 #define MAXINT 1000001 6 using nam
2018-02-11 15:26:20
153
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人