- 博客(63)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 算法总结
算法小结汇总闲暇之余，整理一下数据结构的算法。第二章 线性表1、 线性表插入(链表B插入链表A的指定位置)2、删除链表中值域最大的结点3、交换P所指结点与其下一个结点的位置4、最小结点移到链表的最前面5、返回链表中倒数第K个结点6、删除链表中数据域相同的其他结点...
2019-08-09 15:10:08
170
原创 Update failed Invocation failed Unexpected end of file from server 错误
git push代码出错。Update failed Invocation failed Unexpected end of file from server java.lang.RuntimeException: Invocation failed Unexpected end of file from server
2022-02-24 17:42:08
3068
1
原创 Flutter 加载本地图片出错
一、出错原因======== Exception caught by image resource service ================================================The following assertion was thrown resolving an image codec:Unable to load asset: images/icon_log.pngWhen the exception was thrown, this was the
2021-08-12 18:13:57
1768
原创 OkHttp 拦截器 一次发送多个请求
OkHttp 拦截器 一次发送多个请求 Request request = chain.request(); // 拦截器中获取request HttpUrl oldHttpUrl = request.url(); String method = request.method(); Log.e("HHHH","o-"+oldHttpUrl); Log.e("HHHH","o-"+method); Respon
2021-04-29 15:48:30
1424
原创 git分支只合并某次提交到某个分支
git分支只合并某次提交到某个分支需求描述假如 存在分支 dev2，这个dev2 分支上修改某些代码，提交到远程，提交的记录id，比如“feff5bf”，现在想把 这次的提交合并到 dev3上，而dev2的其他提交不合并，实践git checkout dev3git cherry-pick feff5bf理想情况是，不出现冲突，直接合并成功，这时候你直接push到远程就ok。不理想情况是，出现冲突，这时候，你需要手动解决冲突，然后在commit，然后再push。...
2021-03-11 18:31:00
1240
原创 apk查看签名文件即证书指纹
apk查看签名文件即证书指纹有时候知道apk的包，我们想看看签名文件的内容，怎么看呢，第一步：拿到签名的apk包第二步：将apk的后缀名改成“zip”，然后解压该文件第三步：打开cmd，进入到你刚刚解压的文件位置第四步：在cmd中输入keytool -printcert -file \META-INF\CERT.RSA主要是找到CERT.RSA文件的位置，然后运行上面的命令即可。...
2021-02-04 13:28:10
1208
原创 Android 模拟点击
Android 模拟点击前言最近提出一个需求让做模拟点击，什么意思呢？就是有一个按钮，你点击这个按钮触发的不是按钮本身，而是其他的地方。其实就是在用户不触摸手机屏幕的时候，模拟触发手机屏幕的某个地方。不知道大家平时开发的过程用到的 adb shell命令 的地方多不多呢？今天这个需求，我们就用adb shell命令 来完成。真机实验我们先用USB连接真机，在cmd命令行工具里：adb shellshell@PRO6:/ $ input tap 125 521shell@PRO6:/ $
2021-02-02 18:47:15
1799
原创 Git仓库完全迁移之所有分支，tag，log
Git仓库完全迁移简单的4行代码，完成git创库的迁移。git clone --mirror <URL to my OLD repo location>cd <New directory where your OLD repo was cloned>git remote set-url origin <URL to my NEW repo location>git push -f origin实验一波，是不是很完美。注意一般提交的时候不要git push
2021-01-27 19:09:37
1163
2
原创 微信登录分享 如何优雅的构建项目
情景分析开发过程中，大家避免不了的，要来回切换包名，而微信登录分享WXEntryActivity 文件必须在对应的包名package.wxapi.WXEntryActivity下，才能吊起微信的页面。那么问题来了，假如我有三个包名来回切换的时候，如何构建呢，比如，你的包名有可能这样设置， app = [ mainApplicationId: "XXX",//修改此值改包名 testApplicationId:"XXX" ]这时候，你是不是想着
2021-01-04 14:51:32
2218
7
原创 Cannot access androidx.lifecycle.HasDefaultViewModelProviderFactory
Cannot access androidx.lifecycle.HasDefaultViewModelProviderFactory相信接手Androidx的同学，多多少少遇到过着这样的警告提示“Cannot access androidx.lifecycle.HasDefaultViewModelProviderFactory”那么，解决方案是什么呢？，看下面：app的build.gradle文件中添加这两行，问题完美解决，行动起来吧。 api 'androidx.lifecycle:li
2020-11-30 19:00:06
684
原创 Android 6.0 内部更新apk 解析出错
Android 6.0 内部更新apk 解析出错问题bug定位解决方案综述问题Android 6.0 内部更新功能，安装apk时，解析数据出错。bug定位1、有可能安装包没有下载成功，或者下载的安装包不完整，这个需要自己排查。2、有可能你是把安装包写在了cache里面了，这样导致Android 6.0以下的 安装不成功。解决方案1、针对第一个bug的定位，自己查看到底是否正确下载了apk；2、针对第二个bug定位，那就是权限的问题。直接上代码 if (Build.VERSION.SDK_
2020-11-23 18:37:10
711
1
原创 Android 实现HTTPS 双向校验
Android HttpClient 实现HTTPS 双向校验HttpClient 实现HTTPS 双向校验认证方式单向认证双向认证合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UM...
2020-05-28 15:08:29
674
原创 java.lang.ClassNotFoundException: Didn't find class "org.apache.http.HttpRequestInterceptor"
Android p 适配错误问题解决方案错误问题 Caused by: java.lang.ClassNotFoundException: Didn't find class "org.apache.http.HttpRequestInterceptor" on path: DexPathList[[zip file "/data/app/gov.pianzong.httpclientpro...
2020-03-27 13:59:33
1457
原创 HttpClient在Android新API上的java.lang.NoSuchFieldError: No static field INSTANCE问题
HttpClient的问题使用中问题问题出现的情况解决的办法总结：使用中问题虽然现在都不用httpClient了，但不排除有的小伙像我一样，老项目用到了，还让维护的。哎，说来这是真的坑啊，这都好久之前就废弃的包了，为什么还要用啊，真是搞不懂啊，如果你出现下面的问题，恭喜你入坑了。java.lang.NoSuchFieldError: No static field INSTANCE of ...
2020-03-27 11:08:35
1949
6
原创 输出某年某月某天是星期几
输出某年某月是星期几题目代码主函数中调用即可int week= get_week(2019, 12, 4);printf("2019年12月04日是星期%d\n",week);关键的核心代码int get_week(int year,int month,int day){ int days=0; int months[]={31,28,31,30,31,30,31...
2019-12-04 20:46:57
644
原创 C语言程序变位词
变位词变位词题目代码效果变位词你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。题目代码#include <stdio.h>#include <stdlib.h>#include <string.h>#define M 1...
2019-12-04 20:24:29
1787
原创 编写一个函数char * maxword（char *r,char *t） 求出两个串最长的公共单词，假设都是
**编写一个函数char * maxword（char r,char t） 求出两个串最长的公共单词，假设都是題目代码（源码点击这里）代码主要是字符串的操作，字符串这一块还是比较薄弱，尤其是指针嵌套，这题要求不让存储单词的空间，也就是不能拿单词去比较，哎。苦啊，我实在是太难了，下面有两种实现方式，一种是设置存储单词的空间一种是没有设置单词的存储空间设置存储空间不设置存储空...
2019-10-29 15:48:36
651
原创 检测是否为拓扑排序
检测是否为拓扑排序题目一个有向图，顶点存储在G[0…n-1]中，用邻接表存储，判断是否有拓扑排序代码（源码点击这里）1、数据类型的定义2、核心代码...
2019-10-24 16:10:44
661
1
原创 命令行参数，替换文件中的字符串，
命令行参数，替换文件中的字符串，题目命令行参数，替换文件中的字符串，/replace file1 file2 old new 将file1中的old 都替换成 new 并且保存在file2中要求： 必须对文件有正确的检测性代码（源码点击这里）...
2019-10-16 13:53:07
1320
3
原创 约瑟夫游戏
约瑟夫游戏题目约瑟夫实验，共有n个人围成一个圆桌，从k的位置开始，间隔m个数，数到m的时候，在m位置的人，退出圆桌，进行游戏，分析主要就是不带头节点的单循环链表的实现，以及删除链表中某一个结点代码（源码点击这里）这里就不展示代码，想看源码的同仁可以点击上面的按钮哈。...
2019-10-08 17:52:59
240
原创 相似二叉树与等价二叉树
相似二叉树与等价二叉树题目判断两颗二叉树是不是相似代码（源码点击这里）如果是判断等价二叉树： 既有相同的拓扑序列，而且对应结点的数据要相同。只是在相似的基础上添加一点点条件，即bt1->data==bt2->data如： if (bt1 != NULL && bt2 != NULL &&bt1->data==bt2->data&a...
2019-10-08 11:34:54
999
原创 命令 tail 用来打印文件中最后 n 行
命令 tail 用来打印文件中最后 n 行。题目命令 tail 用来打印文件中最后 n 行。命令格式为：tail [−n] filename其中：−n: 要打印的行数，当省略此参数时，n 的缺省值为 10。filename: 文件名例如，命令 tail -20 example.txt 表示打印文件 example.txt 的最后 20 行。请用 C 语言实现该程序，该程序应具有一定的...
2019-09-24 13:26:10
2023
1
原创 将浮点数 f 转换成相应的字符串
将浮点数 f 转换成相应的字符串题目函数 void ftoa(double f, char s[]) 将浮点数 f 转换成相应的字符串，并存放在 s 中，该函数最多只能转换小数点后四位，如 123.45 将转换成“123.45”，−123.456789 将转换成“−123.4567”。代码 （源码点击这里）...
2019-09-23 16:37:44
1266
原创 命令 sgrep 用来在文件中查找给定字符串，并输出串所在行及行号
题目命令 sgrep 用来在文件中查找给定字符串，并输出串所在行及行号。命令格式为：sgrep [−i] filename string其中：−i 表示查找时大小写无关，省略时表示大小写相关 filename 给定文件名string 所要查找的字符串用 C 语言实现该程序，该程序应具有一定的错误处理能力。（提示：使用命令行参数）注意：除文件及 I/O 操作可使用库函数外，其它不...
2019-09-20 14:45:54
2918
原创 函数 void insert(char *s, char *t, int pos) 将字符串 t 插入到字符串 s 中，插入位置为 pos。请用 C 语言实现该函数。假设分配给字符串 s 的空间足够让
题目函数 void insert(char *s, char *t, int pos) 将字符串 t 插入到字符串 s 中，插入位置为 pos。请用 C语言实现该函数。假设分配给字符串 s 的空间足够让字符串 t 插入。（说明：不得使用任何库函数。）代码 （源码资源点击这里）第一种方法：先把s的pos以后的字符串链接到t上，然后在将t插入到s的pos位置第二种方式：直接在pos位置...
2019-09-20 10:38:13
10831
7
原创 欧几里得算法 求最大公因子
欧几里得算法 求最大公因子题目求最大公因子分析已知求两个正整数 m 与 n 的最大公因子的过程用自然语言可以表述为反复执行如下动作：第一步：若 n 等于零，则返回 m；第二步：若 m 小于 n，则 m 与 n 相互交换；否则保存 m，然后将 n 送 m，将保存的 m 除以 n 的余数送 n。代码 （源码点击这里）递归算法非递归算法...
2019-09-19 11:01:25
1914
原创 已知中序遍历 和后序遍历，建立二叉树 非递归算法设计
已知中序遍历 和后序遍历，建立二叉树 非递归算法设计题目已知中序遍历 和后序遍历，建立二叉树 非递归算法设计分析逐点插入法， 将后序插入到中序中假设后序POSOD[0…n-1],中序为 INOD[0…n-1]插入时，逆序遍历POSOD的每一个元素插入时，其实就是找，后序每一个元素在中序数据中的位置。代码这里代码就截图了，如果想看源码的就去这里哈。具体的路径在...
2019-09-17 17:35:23
630
原创 打印某一年的月份日历或者某天星期几
打印某一年的月份日历题目2008年1月1日为星期二，判断2008年是否为闰年，输入任意一个月份，打印该年该月的日历，要求按周排齐，星期一排第一列。分析第一：考察的就是闰年的判断。 - 1、能整除400的。 year%400==0 - 2、能整除4同时不能整除100 。year%4==0&&year%100!=0第二 2008年1月1日是星期二，说明整除7的时候余数是...
2019-09-06 10:53:59
1305
原创 用牛顿迭代法求方程的根
用牛顿迭代法求方程的根题目用牛顿迭代法求方程2x3 - 4x2+3x-6=0在1.5附近的一个实根，提示：牛顿迭代公式：x=x0-f(x)/f '(x);设迭代 |x-x0|<= 10-5 结束代码 fun5(){ double x,x1,f,f1; x1=1.5; do { x=x1; ...
2019-09-05 15:47:22
12942
4
原创 合并两个有序单链表的排序算法
合并两个有序单链表的排序算法分析有序的单边表，首先以第一个链表list1 为基准，循环与链表list2 作比较。假如，第一个链表先结束，直接将第二个链表的后面部分连接在list1之后。假如第二个先结束，那就不用遍历了。直接结束。这样做的话，时间复杂度为list1的长度，即为O(n),当然，以断的链表为准基的话，时间复杂度最快。代码// 合并两个 有序的单链表，让其有序...
2019-08-30 10:37:05
4957
2
原创 求二叉树的深度
求二叉树的深度分析利用中序遍历方法（其他的遍历也可以），这里就以非递归的算法来实现吧。代码// 二叉树的深度# define M 50typedef struct node{ int data; struct node *lchild,*rchild;}BNode,*BTREE;int DEPTHBT(BTREE T){ BTREE STACK[M...
2019-08-29 14:43:54
602
1
原创 建立二叉树链表结构
建立二叉树链表结构题目分析代码基本数据类型核心代码题目已知非空二叉树采用顺序存储结构，结点的数据信息依次存储在数组BT[0…MAXZize-1]中（若元素为0，表示在二叉树中不存在），请写一算法，生成该二叉树的链表结构。分析循环到某一点BT[i]时，主要是求结点的双亲结点，BT[i]结点到底链接在谁的的孩子结点，这是个主要的问题。计算双亲结点时，j=(i-1)/2;到底是j的左孩子还...
2019-08-21 16:04:10
2197
原创 多个堆栈共享连续个存储空间
多个堆栈共享连续个存储空间分析由于堆栈是一个动态结构，一般使用顺序存储的时候用数组来实现，而数组是静态结构，这就使得存储空间大大的浪费。为了使空间的充分利用，将多个堆栈顺序的映射到一个已知大小为M的存储空间STACK[0…M-1]中。假设有两个堆栈共享这M个存储空间，只要让第一个栈的栈底位于STACK[0]处，第二个栈的栈底位于STACK[M-1]处。设计将item插入第i...
2019-08-16 13:05:22
2016
原创 n阶魔方
n阶魔方题目n阶魔方 ：将1~n^2个数填写到一个由n行n列的方阵中，使得每一行每一列及两个对角线上的数字之和分别等于同一个数。称这个方阵为一个n阶魔方示例当n=3时， 每行之和为15，如图618753294分析第一步：元素的位置记为（i，j）,第一个元素为（0，n/2）第二步：下一个元素（i1,j1）为（i，j）的左上角位置处，及（i1=i...
2019-08-14 17:40:29
668
原创 双向循环链表大于0前移而小于0 后移
双向循环链表>0前移，<0 后移题目已知带头几点的双向循环链表头结点为list，除头结点外每个结点的数据域为整型，请写一算法，将链表中所有数据域大于0的结点放在小于0的前面。若链表中除头结点以外其他的为空，这返回0，否则，返回1.代码第一种需要移动指针，即直接将>0的数据移动到list的后继结点，缺点：频繁修改指针。// > 0 前移 ，<0 后移in...
2019-08-13 16:05:33
354
原创 建立双向循环链表，反方向输出数据
建立双向循环链表 反方向输出数据题目请写一算法，该算法的功能是先通过键盘输入n个整型数据，建一个带头结点的双向循环链表，然后按照输入相反的次序依次输出这n个整型数据。示例假设输入：【1，2，3，4，5】则输出为：【5，4，3，2，1】分析第一步： 建立循环链表第二步：遍历循环链表代码第一种方法建立一个双向链表，然后在最后的头尾相连，构成循环链表。// 建立双向循环链表 ...
2019-08-13 14:42:19
1584
原创 双向链表的访问，双向链表的排序
双向链表的访问，双向链表的排序题目已知不带头结点的双向链表第一个节点的指针为list，链节点除了数据域和分别指向该结点的前驱结点和后继结点的指针域外，还设置记录该节点访问次数频度域freq(初始值为0)，请设计一算法LOCATE(list,x),该算法的功能是每当访问LOCATE（list,x）操作，数据域信息为X的结点freq域的值增加1，并且保持链表中结点的freq值得递减链接，使得频繁访...
2019-08-12 16:27:15
1415
原创 合并单向循环链表
合并单向循环链表题目已知非空链表==（a1,a2,a3,a4,a5,…,an）==仅采用设置尾指针的单向链表作为存储结构（设尾指针为rear），请写一算法，将线性表改造为（a1,a2,a3,a4,…,an-1,an,an-1,…,a4,a3,a2,a1）.要求：改造后的线性表次奥用仅设置尾指针rear的单向链表，并且算法中只有一个循环列表。分析思路，结果是关于an对称的线性表。第一步：...
2019-08-12 14:43:34
366
原创 循环列表的逆转
循环列表的逆转题目已知带头结点的循环列表的头结点指针为list，请别写一个算法，逆转链表链接的方向。代码// 逆转链表的链接方向void CHANGEOVER(LinkList list){ LinkList p,q,r; p=list->link; q=list; while (p!=list) { r=q;...
2019-08-12 10:39:31
263
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人