- 博客(44)
- 收藏
- 关注
RSS订阅原创 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
3440
原创 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
211
原创 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
189
原创 LeetCode 32. 最长有效括号
给定一个只包含 '('和 ')'的字符串，找出最长的包含有效括号的子串的长度。示例1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-p...
2019-10-27 15:59:12
283
原创 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
152
原创 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
140
原创 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
119
原创 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
134
原创 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
175
原创 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
165
原创 二叉树深度计算
今天面试，被问到了二叉树的深度计算问题。一听到这个问题，第一反应是大学被写烂了的基本数据结构问题。然而我已经毕业3年，没写算法很久，手都生了。但是呢，不能说生了就只对面试官说思路吧，于是还是不假思索的立马拿起笔，写了起来，毕竟这是一个基本的数据结构题目。首先立马写了一个二叉树结构。public class BinaryTree{ BinaryTree lChild...
2019-03-10 15:45:36
18327
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
703
原创 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
448
原创 android studio 将包含jar包的项目打包成jar包
今天遇到一个问题，我在将项目打包成jar(不知道如何将项目用as打包成jar包的看这里)应用到主工程的时候。主工程apk在真机运行的时候，报了一个错误：E/AndroidRuntime: FATAL EXCEPTION: main Process: yucan.com.swipe.dismiss,
2018-02-11 15:27:33
1441
原创 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
547
原创 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
994
原创 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
297
原创 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
960
原创 Mac 下配置adb环境变量
1.首先找到安装的SDK路径。比如我通过androidStudio找(前提是androidStudio配好了)打开androidStudio 然后转到preferences直接搜索SDK，就可以看到路径了：2.在终端输入vi .bash_profile 编辑内容，如果没有该文件，则创建该文件。觉得vi麻烦，就直接去文件夹打开这个文件由于这是隐藏文件，如果不知道如何显示隐藏文件的查看
2018-02-11 15:27:20
298
原创 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
6405
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
488
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
222
原创 MAC系统 如何显示隐藏的文件(文件夹)
d都知道win显示隐藏的文件很方便右键等等操作就可以。那mac如何显示隐藏的文件呢？也有个超实用的方法：首先进入该文件夹然后Command+Shift+. 就可以显示隐藏文件、文件夹；再按一次，恢复隐藏至于finder里面，使用Command+Shift+G 可以前往任何文件夹，包括隐藏文件夹。
2018-02-11 15:27:09
534
原创 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
562
原创 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
2230
原创 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
331
原创 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
273
原创 蓝桥杯 夺冠概率
夺冠概率 足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 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
416
原创 蓝桥杯 错误票据
问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。
2018-02-11 15:26:50
197
原创 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
197
原创 C++map函数的用法
对map函数的一些整理C++ map的基本操作和使用Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。2、map
2018-02-11 15:26:45
38826
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
275
原创 蓝桥杯 危险系数
问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数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
271
原创 POJ 2234 Matches Game
题目大意：有N堆火柴，每堆火柴数告诉你，现在有两个玩家A,B，每个人每一个回合可以且仅可以在任意一堆里取出任意多根火柴（取的火柴数不能为0）最后取完所有的火柴的人胜利，现在问你先取的人是赢还是输（两个人足够聪明）分析：显然这是一道博弈论的题目。当两堆的时候不难发现，两堆数量相同（达到平衡状态），那么先取的人必输。当多堆的时候，有个平衡点，每个数对应一个二进制数（前面不足用0补上），
2018-02-11 15:26:37
143
原创 POJ 1852 Ants
题目大意：有n个蚂蚁在一个杆长为d的杆上，他们的位置（以蚂蚁和杆的最左端的距离为标准）依次是接下来的n个数。任意的蚂蚁爬行的时候，若两个蚂蚁相遇，那么他们按照各自的反方向爬行（蚂蚁转弯的时间忽略不计），若蚂蚁爬到了最左（右）端，那么该蚂蚁掉下来。蚂蚁最初选择行走的方向不定，求所有蚂蚁都掉下来的可能的最早时间和最晚时间。分析：该问题看起来复杂，其实不然，如果光想着两只蚂蚁相遇之后的情
2018-02-11 15:26:34
162
原创 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
164
原创 POJ1419 Graph Coloring
问题描叙：对一个给定的图找出最佳着色，只能用黑色和白色，着色规则是任何相连接的节点不可能同时都是黑色。分析：这题是典型的求最大独立集，有个定理（这里就不写证明了）：图的最大独立集=它的补图的最大团。所以先构造器补图，然后计算补图的最大团，先按照序号递减的顺序，依次将节点i作为当前的第i各节点，然后将节点i+1到n中与节点i邻接的点置在一个集合里（get）程序中：map[][]为
2018-02-11 15:26:28
187
原创 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
1591
原创 小知识（输出源文件的标题和目前执行行的行数）
直接贴上代码 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
224
原创 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
144
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人