- 博客(35)
- 收藏
- 关注
RSS订阅原创 Resolver error Error Downloading VS Code Server failed - please install either curl or wget on the（解...
在尝试了众多的修改方法例如 ：https://stackoverflow.com/questions/56671520/how-can-i-install-vscode-server-in-linux-offline/57601121#57601121进行手动导包，然后自动设置，但是这种方法成功过一次 (第二次就连接不上)。个人尝试的一种解决方法：ubuntu之中安装curl，然后启用v...
2022-07-25 09:16:00
956
原创 MLlib reauires Numpy 1.4+
关于hadoop报错 MLlib reauires Numpy 1.4+版本库更新了，所以我们需要手动更新一下初始化函数这是官方的库 https://github.com/apache/spark/blob/master/python/pyspark/mllib/init.py请将该代码替换你改路径下的__init__.py l里面的代码替换为## Licensed to the ...
2022-03-30 14:41:00
3083
原创 简易音乐播放器（Mediaplayer+Broadcast+Service）可拖动进度条
简易音乐播放器(Mediaplayer+Broadcast+Service)可拖动进度条实现效果图以及功能说明功能说明 ： 支持① 读取sdcard目录下的歌曲，列表展示② 点击列表切换歌曲，可以切换上一首，下一首，暂停，重置音乐③ 可以选择播放模式，按照按钮顺序分别是单曲循环，随机播放，列表循环，由于实现逻辑，需要等到当前歌曲结束才能生效④ 可以拖拽进度条更新进度⑤自动播放下一...
2021-12-12 17:54:00
1335
原创 安卓读取信息列表
安卓读取信息列表1. 实现的功能① 能够选定保存的方式，一种是xml形式保存，另外一种是纯文本形式的保存② 按照下拉列表，可以选择保存以下四种信息<item>备份所有信息</item><item>备份接收信息</item><item>备份发送信息</item><item>备份存在号码信息&...
2021-12-07 13:49:00
282
原创 dlib表情分析（专注力分数尚在开发）
Dlib 人脸表情识别dlib作为一个一个c++的开源工具包，应用非常广泛，目前常用于人脸识别以及特征点标定。1.安装dlib库安装dlib，dlib依赖于Boost以及cmake以上两个库都只需要pip install Boost以及pip install cmake即可但是由于dlib内部集成的是c++环境，所以我们需要安装一个高版本的visual studio，安装时最...
2021-11-08 22:40:00
533
原创 RecyclerView+SearchView （简单实现）
RecyclerView+SearchView (简单实现)简述： 简单实现点赞计数功能，按照个人想法实现文本检索功能，针对界面进行了美化。 (个人理解，有误指出)检索功能实现思路：控件导入：直接引入官方自带的SearchView控件，期间也是深受版本问题的困扰，如果导入控件使用androidx.appcompat.widget.SearchView报错，可以换成SearchVie...
2021-11-03 19:52:00
618
原创 三种Adapter实践
安卓ListView三种Adapter实践主体页面ArrayAdapter 效果SimpleAdapter效果BaseAdapter效果及其解释BaseAdapter三种实现方法日志文件展示方法一很明显，第一种方法对于每个item框图都会调用一次getView方法，重新mInflater.inflate一个新的对象，此时随着列表的下拉，整体的速度会显著下降。 ...
2021-10-28 14:08:00
100
原创 andriod学习shape+selector美化
安卓作业三作业要求1.注册页面出现2.注册页面可以获取各视图组件相关信息并进行提示3.登陆页面的美化，使用shape和selector4.排版，关键步骤和代码界面效果实现方法1. 注册页面的美化在原本的注册页面之上添加两个单选按钮 增加一个下拉菜单栏spinner 添加三个复选框注册界面的美化采用了selector+shape的形式 具体对应如下...
2021-10-14 10:36:00
255
原创 java+servlet+JDBC
JAVA连接数据库实验1.实验思路本实验后端采用的是JDBC连接数据库，服务端和客户端的连接采用的是servlet开发工具，主要的结构是采用servlet作为中间层实现信息交互和页面的重定向，后端则是采用JDBC实现页面和MYSQL数据库的交互。2.代码结构图3.实验开发工具Intelij -IU 2018.3.6 旗舰版( 因为后续要使用tomcat插件，社区版没有该功能)...
2021-06-09 11:00:00
475
2
原创 实验四
Main函数# -*- coding: utf-8 -*-# Form implementation generated from reading ui file 'review.ui'## Created by: PyQt5 UI code generator 5.15.2## WARNING: Any manual changes made to this file will ...
2021-05-19 15:51:00
119
原创 二叉树遍历
关于二叉树遍历最为清晰的就是层序遍历 也就是按照层次来一个个遍历那么下图的遍历顺序就是 1-2-3-4-5-6-7-8-9-10-11-12-13-14-15(一般来讲使用的是递归遍历)这样根据遍历的先后顺序分为先序遍历 、中序遍历 、 后序遍历1.先序遍历 (按照 根节点、左子节点、右子节点的顺序进行遍历 )按照实现的代码来讲cout<<根节点<...
2020-12-09 11:26:00
103
原创 排序
以下程序均与sort进行一百万数据对拍十次(有误请告知)选择排序#include <bits/stdc++.h>using namespace std;#define ll intconst int INF = INT_MAX;/// int的极限值const int maxn = 1e5+7;int mine = -INF; /// int 里面的最小值in...
2020-12-07 08:37:00
88
原创 最小生成树
/* kruskal算法 求取MST 首先按照w权重对于所有的边从小到大进行排序 按照最小生成树的定义来讲，就是使得所有的边上的权重总和最小 由于是一棵树，所以不能形成环 判断是否为环 就是找他们的祖先，如果祖先是相同的，就证明一个是在最后，祖先是在最前， 他们在同一条链上，然后这边上两个点 相连就变成一个环了 然后的话就是N条边只需...
2020-12-06 10:34:00
235
1
原创 单源最短路
dijkastra写法邻接矩阵#include <bits/stdc++.h>using namespace std;#define int long long#define r read()const int maxn = 1e4;const int INF = 0x3f3f3f3f;int n,m,q;int G[maxn][maxn];bool vi...
2020-12-05 18:19:00
210
1
原创 插入排序 静态链表转为有序数组
#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+7;int M[maxn];int N[maxn];///变化之前的链数组int W[maxn];///变化之后的链数组int n;/* 插入排序的主要思路就是一个有序组和一个无序组 A1 | A2 A3 A4 ...
2020-11-25 15:32:00
155
原创 huffman
#include <bits/stdc++.h>using namespace std;const int maxn=1e5+7;const int INF=0x3f3f3f3f;struct Huffman_Node{ int ans; int father; int left; int right;}H_Node[maxn]; int...
2020-10-14 14:41:00
111
原创 二叉树
#include <bits/stdc++.h>using namespace std;#define ll long longstruct edge{ int data; struct edge *left; struct edge *right;};struct edge *build(struct edge *T, char F){ ...
2020-10-07 16:05:00
68
原创 宽度优先搜索
广度(宽度)优先搜索的话就是按照层次来寻找队列实现(普通队列)宽度，顾名思义就是按照同一个层次进行宽度扩展层次1：节点1层次2：节点2层次3：节点3 节点4层次4：节点5 节点6 节点7 节点8实现思路：首先把相同层次的节点(在迷宫里面，一个点能走到其他八个方向的点是同一个层次)如下图 把相同层次的放到队尾，再把之前得到这些层次的上一层次的元素出队上图红色...
2020-09-30 20:52:00
1118
原创 深度优先搜索
迷宫图可能比较抽象，把迷宫图按照45度倾斜就是一棵树一样的。现在来看这棵树首先肯定是从起点1开始的 深度优先是按照一条链跑到底 所以就是按照1 -> 2 -> 3 ->61 -> 2 -> 3 ->51 -> 2 -> 4 ->81 -> 2 -> 4 ->7每次都从开始跑到最后不能跑的边界为止...
2020-09-30 15:56:00
63
原创 链表
今天的伪优先队列(仅供参考)#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e9+7;const int INF = 0x3f3f3f3f;const int inf = INT_MAX;struct student{ int height;...
2020-09-14 20:22:00
111
原创 excrt（扩展中国剩余定理）
EXCRT(扩展中国剩余定理)拖更了此时的模数不一定两两互质，导致了不能直接像之前那样只满足其中一个模数然后依次累加。所以就只能换其他思路/* 不妨来看其中两个条件满足 x=a1+m1*x1 x=a2+m2*x2 然后直接变换就得到m1*x1-m2*x2=a2-a1 要使得x尽量的小，那么x1和x2都要尽量的小 根据裴蜀定理 ax+by=c有整数解的充要条件就是(a,b)|c 也就是c是gcd(a,b)的整数倍数 所以基于此 设g
2020-08-28 15:27:19
1339
2
原创 简单的斐波那契
广义斐波那契与原来的斐波那契类似递推的公式有所变化如果直接线性递推，O(n)的复杂度,在很多题目中都会被卡,所以这时候就可以用矩阵吗快速幂复杂度是O(logn)的比照普通的快速幂，矩阵快速幂就是一样的思路ll quick_pow(ll a,ll b,ll p){ ll ans=1; while (b) { if (b&1) ///b为奇数...
2020-08-02 11:15:00
268
原创 EXBSGS
#include <bits/stdc++.h>#include <tr1/unordered_map>using namespace std;using std::tr1::unordered_map;#define ll long longconst int maxn=1e6+7;const int mod=998244353;const int...
2020-07-31 10:54:00
140
2
原创 BSGS简叙
#include <bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+7;const int mod=998244353;const int INF=0x3f3f3f3f;/* BSGS算法 b^l==n%p 求解最小的l 不妨直接把l拆分成i*m-j，...
2020-07-30 13:42:00
162
1
原创 LIS——续
LIS_续LIS的二分做法首先来看看一个序列 1 3 5 4 6 8 2按照之前的滑动窗口的处理思路，你在一个元素入队之前判断他和队顶元素的大小譬如队列是1 3 现在你来一个2，你会发现把2替换3，这样的排列1 2可以给后面的元素提供更大的入度你单独只放1 3后面假如再来个3就无法入队了，但是1 2的话3就可以进去，这样的话此时的LIS就是最优的，每次我们都从已入队元素中找到第一...
2020-07-29 12:46:00
127
原创 LIS
##LIS(最长上升子序列）（含等于的是最长不上升子序列）##vj atcoder 上的板子题###首先介绍下（O(n^2))的dp###首先单独一个数我们直接把他看成就是一个子序列，这个子序列的LIS就是1.我们用一个DP[i]记录从之前到i的LIS，不难得到状态转移方程dp[i]=max(dp[i],dp[j]+1) ( j=[1,i-1]）###试想一下，1 3 2 5 1 4 每次跑i就找之前的子序列有没有那个子序列的最大值比a[i]###还小的，有的话直接把a[i]加入，如果没有的话就把
2020-07-27 21:31:58
579
原创 树状数组
###树状数组###对于区间之间的增删查改，如果单纯按照之前的想法就是O(1)查询，然后O(n)的时间复杂度去进行修改。###而树状数组查询和修改都是O(logn)的复杂度###接下来详细讲一下树状数组的基本操作###数组A（原数组） /// 数组C（树状数组）###原理： 找出每个数的二进制最低位的1，然后其他1归零，剩下的这个二进制数就是C数组元素的个数(也就是求lowbit）可以直接这么求（证明暂省）luoguP3374#include <bits/stdc++.h&
2020-07-27 21:30:49
173
原创 阶乘逆元板子
const int maxn=4e5+7;const int mod=1e9+7;const int INF=0x3f3f3f3f;ll fac[maxn];///阶乘ll inv[maxn];///阶乘逆元ll quick_pow(ll a,ll b,ll p){ ll ans=1; while (b) { if (b&1)///b为奇数...
2020-07-23 13:42:00
122
原创 高斯-约旦消元法
一般的高斯消元需要回代，所以就显得比较赘余，一般选用高斯-约旦消元法关于高斯消元你就可以简单理解为加减消元得到一个上三角矩阵而高斯约旦消元就是转化为对角矩阵首先给定一个多元一次方程组我们可以直接写A出它的增广矩阵直接求出他的解#include <bits/stdc++.h>using namespace std;#define ll long long#de...
2020-07-15 13:45:00
4021
原创 程序设计
首先我们要理解清楚private属于私有变量只能被本类中的成员函数所引用。类似于Int& Int::operator +=(const Int&rhs)你会发现+=需要两个变量，属于双目运算符，但是形参列表里面只有一个参数，所以很显然他是成员函数。（成员函数的返回值就是本类的类型，形参个数在原来基础上减一）但是普通函数，就是通俗讲的普通函数譬如：const Int ...
2020-06-27 16:13:00
421
原创 乘法逆元
先来看看（a/b)%c 这个问题 不妨引入一个新的概念来让其等于1/b切入正题：若ax ≡ 1(mod p) ，gcd（a,b)=1则称x为a模p的乘法逆元 记x为inv(a)或者a^-1 （a p互质）(概念性的东西讲完了，那么他有什么存在的意义呢？）先看看下面这个符号“≡ ” 简单说明一下 …a≡ b(mod c)等价于a(...
2020-03-29 15:09:03
344
原创 中国剩余定理
这是我的第一篇随笔（其实是为了防止我忘记而做的笔记 ）问题引入：孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七...
2020-03-29 14:36:20
369
原创 RMQ __ST
迅哥讲解（说实话没有认真听，不过关系不大）RMQ：Range Minimum Maximum Query 给定一个序列A[1…N]，问A[i…j]之间的极值 如果只问一次，显然是O(N) 标准RMQ问题是：不停的查询同一个序列上的不同区间内的极值序列A的长度N，一共Q次查询 纯暴力法：O(NQ) 带预处理的暴力法： 矩阵B[N][N]，令B[i][j]是A[i…j]的极值 求B需...
2020-03-12 22:51:00
103
原创 中国剩余定理(CRT)
这是我的第一篇随笔（其实是为了防止我忘记而做的笔记）问题引入：孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三...
2020-03-12 22:38:00
583
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人