- 博客(25)
- 收藏
- 关注
RSS订阅原创 差异基因分析筛选出差异基因表达矩阵
setwd("C:/Users/linqingquan/Desktop/GSE_121787");Sys.setlocale('LC_ALL','Chinese');GPL_table = read.table('GPL21185-21174.txt',sep="\t",comment.char="#", stringsAsFactors=F,...
2020-04-18 17:01:51
3064
原创 单调栈的应用
笔者在做leecode的题（求柱形的最大面积）时，接触到了单调栈这一数据结构，经过研究发现，单调栈是一个比较简单的数据结构，但是要灵活运用却十分不简单。单调栈定义单调递增栈：数据出栈的序列为单调递增序列单调递减栈：数据出栈的序列为单调递减的序列单调栈的应用1.视野总和描述：有n个人站队，所有的人全部向右看，个子高的可以看到个子低的发型，给出每个人的身高，问所有人能看到其他人...
2020-04-09 16:52:02
382
1
原创 VScode配置支持C/C++与python的环境
VScode编辑器是一个轻量型的编辑器，相较于VS来说所占的空间比较小，而且关键的是用它进行写代码的时候比较爽!最开始当然就是下载VScode啦，至于怎么汉化VScode，请自行百度，这个比较容易解决。还有需要装一些插件，可根据自行喜好添加（一般会有提示，在应用商店里搜索，然后install即可然后可以参照博客：https://www.cnblogs.com/esllovesn/p/1001...
2019-09-29 21:30:44
12133
12
原创 在window10下配置hadoop-3.1.2环境
本人在win10下配置hadoop-3.1.2的时候，遇到了不少坑，哇，感觉疯狂被针对。按照网上的那个狂神说，发现没有成功的。自己在舍友的帮助下得以配置成功，mark一下。大家具体的配置过程可以参照这个博客（链接），大赞！辅助参考博客（链接）注意这两个博客的hadoop版本不一样，注意变通注意：1.jdk版本不能太高！！！！！否则会gg，不要问为什么，我也不知道注意：2.去...
2019-09-29 20:57:24
289
原创 在linux系统 or 虚拟机上配hadoop环境（详细）
人生中最痛苦的事情莫过于配环境了，本小菜鸡配置hadoop环境断断续续配了两天，令人绝望建议：在配置环境时，最好先熟悉一下linux的常用命令，这些比较容易上手。(本人也是linux小白，几乎啥也不会1.linux用户切换命令，$su 用户名切换到root命令：$su（切换到root的时候需要密码，但是我并没有设置过root密码（设置的用户密码不是root密码），直接sudo pa...
2019-09-29 20:41:11
217
原创 机器学习入门-实现knn(k近邻分类)
KNN实现（含数据集）网上写的knn实现算法真是不忍直视，特别是数据读取那一块，各色各样因为专业课上要求实现knn算法，于是在综合多方博客的情况下，自己手撸了一个，并利用了python多线程的语法，将给的数据集平均切成4等分，开了四个线程，强行提高cpu的利用率qwq仅供大家参考。...
2019-09-29 19:59:31
160
原创 并查集，最小生成树prim及克鲁斯卡尔算法
并查集其实就是树，白书上其实有详细说明//最开始每个人都是自己的老板 //也就是每个人都是独立的集合 //非递归方式 void Init(int person){ myboss[person]=person;}//非递归找老板int find_boss(int person){ int boss = person; while(boss!=myboss[boss]) {...
2019-06-23 16:56:15
218
原创 Qt学习之三个窗口之间的通信
之前在用Qt开发软件的时候遇到了一些小问题。比如有A,B,C三个窗口，点A窗口的一个按钮，跳到B窗口（此时将A窗口隐藏）；然后点击B窗口的一个按钮，跳到C窗口，（然后将B窗口隐藏），然后点击C窗口的一个按钮，无法直接返回到A窗口；三级窗口 建立A-C的connect，不能直接在A的connect(C,…);因为这样相当于A创建了一个新的C窗口，这个C窗口并不属于B，要connect(&am...
2019-06-23 16:32:21
902
原创 Qt学习之全局变量
网上又两种方法。一个是在class里声明成static（静态）变量，因为静态变量的生命周期是和整个程序共存亡，还有一个是extern外部变量，但是它会破坏程序的整体性，一般不推荐，但是static我比较不会用，所以还是采用extern这个方式。首先在global.h里对这些变量进行声明（注意此时没有分配内存空间）然后再global.cpp里对这些变量进行定义（其他.cpp里也行）至于想用...
2019-06-23 16:16:00
381
原创 快排的一些坑！！！！
首先，快排是一种划分交换排序。它采用了一种分治的策略。其实是对冒泡排序的改进。该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。当然有可能会退化（有序），当退化成一条链时，复杂度是O(n*n)。（每一轮用最大或最小元素作为划分）最好情况O（n...
2019-05-27 22:51:06
209
原创 CSP认证2019.03 的第四题
消息传递窗口最近在刷CSP认证2019年三月份的第四题，主体思路是开n个队列，分别去维护n个进程，之前的想法是直接暴力#include <bits/stdc++.h>using namespace std;struct data { char ch;//字母R/s int num;//R/s后面接的数字 int belong;//属于哪个进程 int pos;//...
2019-05-23 09:10:11
1669
转载 逆元的三种求法及其详解
https://blog.youkuaiyun.com/qq_40861916/article/details/82928080
2019-02-25 22:51:03
743
原创 prim加堆优化与dij算法加堆优化
priority_queue<node> q;int prim(int n){ int ans=0; memset(vis,0,sizeof(vis)); for (int i=0;i<=n;i++) dis[i]=inf; while (!q.empty())q.pop(); q.push(node(0,0)); dis[0]=0...
2019-02-25 20:26:17
330
原创 prim算法加堆优化
#include #include #include #include using namespace std;typedef long long LL;typedef pair&lt;int, int&gt;P;const int INF = 11111111;int a[105][105];//邻阶矩阵int vis[105] = {0}, dis[105];LL ans ...
2019-02-25 20:24:04
536
原创 三分法
double lm,rm;while(r-l>eps)//控制精度{//cout<<l<<" “<<r<<endl;lm=l+(r-l)/3;//左三等分点rm=r-(r-l)/3;//右三等分点if(f( lm )<=f( rm )) l=lm;//极大值在lm左侧else r=rm;//反之在rm右侧}l = f(l...
2019-02-08 09:43:42
177
原创 poj2084
//卡特兰数的应用: h(n) = (4n-2)/(n+1) * h(n-1) (n>1), h(0)=1//poj2084#include #include using namespace std;void mul(int a[],int b) {//b为乘数int tmp = 0;for (int i = 99; i >= 5 ; i–) {//没有倒回来存,注意留出...
2018-10-12 21:13:29
227
原创 二维指针的使用
#include #include #include int main(){int ** p;// p = (int **)malloc(10*sizeof(int ));//p指向一个指针p = new int[10];for (int i = 0; i < 10; i++) {// *(p + i ) = (int )malloc(10sizeof(int));*(p...
2018-10-12 19:50:11
6314
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人