- 博客(106)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 随机变量均值、方差和期望
假设进行一次实验，发生概率为p，未发生为1-p，期望= 1*p + 0*(1-p) = p n次实验则为np。这个概率质量函数称为几何分布，在一系列独立的伯努利试验中，需要进行多少次试验才能获得第一次成功的情况。推广来看，如果我们希望n次实验中，有k次发生，对于离散变量 我们得到二项分布概率质量函数。如果p = 0.2 则 第一次发生事件的平均实验次数为5次。经过k次实验 第一次发生的概率为。，利用求导和求和的可交换性，方差 = n*p*(1-p)假设一个事件发生概率为。
2023-11-16 15:56:39
171
原创 大脑康复训练 | 从今天起每天写一次快排
def quick_sort(start,end,nums): if (start >=end): return mid = nums[start] left,right = start,end while left < right: while nums[right] >= mid and left < right: right -= 1 nums[left] = nums[r.
2021-09-11 16:12:29
111
原创 大脑康复训练 | 马拉车算法 python实现
s = list(s) s = "\0#"+"#".join(s) +"#\1" def manacher(sss): mx = -1 id0 = -1 length = len(sss) p = [0]*length maxstr = "" for i in range(1,length-1): ...
2021-09-08 21:59:00
196
原创 补题| 大脑康复训练
最深公共父节点递归写法class Solution: def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode': def dfs(root,p,q): if(root == None): return None if(root.val == p.
2021-08-19 16:33:38
107
原创 铁废物补题
每次参加公司组织的类似icpc的个人赛都心态炸裂有意思的一道题 A,B 有两幅扑克牌标了1-n，随机打乱分堆，最少两堆，A先手，每次只能拿牌堆顶的数字相同的两张牌，使对方没有牌拿的那方获胜，AB已知每堆的排列，都采取最优的策略直接拓扑排序就行了emmm...
2021-07-27 21:20:42
78
原创 The name ‘save/Const:0‘ refers to a Tensor which does not exist
被这个问题折磨了两天load模型报了这个错误只需要把这两句的顺序这么写就可以了tf.compat.v1.reset_default_graph()sess = tf.Session()
2021-07-16 11:38:49
546
1
原创 9个点放在4*4的矩阵中构成三条线
题意如题目暴力toint = {"#": 1, ".": 0}mmaps = [[[1, 1, 1, 1], [1, 0, 1, 0], [1, 1, 0, 0], [1, 0, 0, 0]], [[1, 1, 1, 1], [0, 1, 0, 1], [0, 0, 1, 1], [0, 0, 0, 1]], [[1, 1, 1, 1], [0, 1, 1, 0], [0, 1, 0, 0], [1, 1, 0, 0]], [[1, 1,
2021-04-09 12:00:20
341
原创 小Q的减法
# -*- coding: utf-8 -*-n,k=map(int,input().split())ll=list(set(map(int,input().split())))ll.sort()cnt = 0ind = 0nowid = 0lim = nsum_value = 0for i in range(n): if(ll[i]!=0): ind=i nowid=i+1 breakprint(ll[ind])cnt+=1.
2021-04-01 18:08:42
86
原创 截取数组逆序插入到数组前，原数组开始位置
昨天看到道题有一个严格递增或递减数组截取后半段逆序加到前面比如100 90 80 5 6 7 8结果5以为二分可做 然而感觉不好做三分太好理解了 求凹凸函数最值# -*- coding: utf-8 -*-def tri_search(nums_list,is_max): #求凹凸函数最值 l,r,mid,mmid = 0,len(nums_list)-1,0,0 while(l<r-2): #剩三个点 mid = (l+r)/.
2021-03-05 19:37:30
116
原创 ES查询某字段大于或小于某个值的数据
GET /user/_search{ "query":{ "range":{ "level":{ "gte": 5 } } }}query -> range 语句 字段是levelgte 是大于等于 gt是大于 lte是小于等于 lt是小于
2020-11-30 16:31:34
29759
2
原创 如何使用hadoop进行Bert tokenize
任务是统计bert tokenize的后的word count需要代码mapper，reducer，Shell脚本首先是实现Bert tokenizer 通过sys.stdin 读取文件，将结果直接输出# coding=utf-8# Copyright 2018 The Google AI Language Team Authors and The HuggingFace Inc. team.## Licensed under the Apache License, Version ..
2020-07-02 11:24:32
1600
原创 五位以内的对称素数
好久不做这种签到题，突然发现写了小bug的能力简直突飞猛进Orz，#include<iostream>#include <string.h>#include<stdio.h>using namespace std;typedef long long ll;int prime[100005];int visit[100005];int cnt = 0;void init_prime() { memset(visit,0,sizeof(vi
2020-06-12 16:09:33
403
原创 小Q的歌单 | 卢卡斯定理
好久不见数论的题，碰到组合数+取模 马上想到卢卡斯定理 （其实组合数的递推式也可以做Ac代码#include <iostream>#include<algorithm>using namespace std;typedef long long ll;ll f[101];ll mod = 1000000007;void init() { f[0] = 1; for (ll i = 1; i <= 100; i++) f[i
2020-05-28 15:50:13
123
原创 假的数学游戏
题目如图 看到阶乘马上想到斯大林公式 防止溢出对两遍取对数代码如下import mathdef solve(x): l, r = 1, int(1e12) aim = x * math.log(x) mid = 0 while (l < r): mid = (l + r) // 2 value = const_ + mid * (math.log(mid) - 1) + 0.5 * math.log(m...
2020-05-21 15:37:54
156
原创 如何在服务器间用ssh跳来跳去
首先查看当前机器的authorized_keysvi .ssh/authorized_keysssh-rsa xxxxxxxxx1 YangDeLu@xssh-rsa xxxxxxxxx2 YangDeLu@yssh-rsa xxxxxxxxx3 YangDeLu@z可以看到有几个之前添加的别的机器的公钥这里可以添加多个其他机器的公钥然后vi .ssh/c...
2019-12-06 18:14:00
455
原创 Emoji表情正则匹配
emoji表情其实就是四位的unicode所以我们可以通过unicode来识别emoji表情<U+1F300> - <U+1F5FF> # symbols & pictographs<U+1F600> - <U+1F64F> # emoticons<U+1F680> - <U+1F6FF&g...
2019-09-04 10:33:50
9117
原创 淘口令正则匹配
匹配带淘口令的Query# coding:utf-8import ref=open("query","r")w=open("tkl_in_query","w")readline=f.readlines()pat_list=["₳","$","¢","₴","€","₤","￥","＄","《"]patt=[]for key in pat_list: pat=re.co...
2019-08-28 15:49:34
6193
原创 爬虫初尝试 | 易车网文章url爬取
目标网站：news.bitauto.com/由于推荐页的加载更多不方便操作选择单项页面爬取 例如新车页在页面右键选择 检查找到目标位置/html/body/div[3]/div/div[1]/div[3]/div/div/h2/a （推荐使用Xpath helper 可以直接复制Xpath）#coding: utf8from selenium impo...
2019-08-19 17:50:45
1084
2
原创 Atom | Cannot parse privateKey: Unsupported key format
因为公司是用跳板机登录服务器没有服务器密码 所以只能用公私钥来登录连接atom 的remote-sftp 报了这个错误原因是因为生成的秘钥格式有问题使用这个命令生成新的密钥ssh-keygen -m PEM -t rsa 需要改个名字 防止覆盖之前的密钥...
2019-08-19 16:53:00
1581
原创 BI | 决策树知识点整理
BI-决策树基本概念：决策树是一种典型的分类方法，首先对数据进行处理，利用归纳算法生成可读的规则和决策树，然后使用决策树对新数据进行分析。 基本组成：①倒立的树形结构②顶层节点为根节点，是决策树的开始③每个内部节点表示对一个属性的测试，每个分支都代表一个测试输出④每个叶子节点代表一个类别 生成过程：①树的建立 ②树的剪枝（消除训练数据中的噪声或孤立点对整棵树的影响） 决策树生成算法的特...
2019-06-17 22:25:01
863
原创 nefu 1426 素数筛
Description阿华和阿璐是很好的朋友，他们时时刻刻都不舍得分离。但有一天，巨龙突然出现，带走了阿璐又消失不见，阿华带上最好的剑，翻过最高的山，闯进最深的森林，骑上最快的马，终于找到了巨龙和阿璐。巨龙给阿华出了一个难题，并表示如果阿华解决了这个问题，阿华就可以带走阿璐。巨龙给阿华了n块宝石，宝石上写着1-n，巨龙让阿华找到写的是素数的宝石，阿华用了一点时间找到了，但巨龙还不满意，他把阿华找...
2019-04-24 20:01:38
200
原创 Origin | 一个X对应多个Y的折线图
用edu邮箱注册可以免费试用半年首先打开软件是这样点击文件->新建->项目选择 Blank Workbook右键添加新列填入数据选中数据 点击左下角 折线图画图成功选择 文件->导出图形可以选择.eps或者.pdf...
2019-04-07 12:04:59
22927
1
原创 第十届蓝桥杯 A组 RSA解密
这次蓝桥杯对于acm学数学的太友好了emmm 然而还是菜啊我和填空最后一题死磕了一个小时 （太蠢了）没有Python写Java大数写到自闭题目大意：n=p*qp，q为素数d与（p-1）*（q-1）互素（d*e）%（（p-1）*（q-1））=1c=x^d%nx=c^e%n给定d,c,n求x素数筛可以求出p,q 用欧几里得验证是否满足互素条件，快速幂直接乘会...
2019-03-24 17:58:55
3541
4
原创 面试ing | 凉经集结地
LSTM 中Ct，Ht的区别求01阵中最大的全为1的正方形子矩阵太懵了 一道动态规划想到用搜索 找最大的连通子块 然后再找正方形 (存在问题)找到关系矩阵中某个右下角的点能够成最大矩形的阶数等于上斜上左边的点的最小值+1dp[i][j]=min(min(dp[i-1][j],dp[i-1][j-1]),dp[i][j-1]);处理下边界就可以了希望下个面...
2019-03-18 12:38:00
181
原创 字节跳动2019春招第一批笔试
#第一题题目大意有1024元钱 输入你花掉的数目问找回的硬币数最小有64 16 4 1 的硬币水题 代码没存 Pycharm可以恢复真是太强了整数除硬币面额 再求和n=input()n=int(n)n=1024-nans=0ans+=n//64n-=64*(n//64)ans+=n//16n-=16*(n//16)ans+=n//4ans+=(n-4*(...
2019-03-16 12:47:22
2737
6
原创 深信服2019春招编程第一题
这是第三套笔试题了忙着赶论文的实验一直没空更博客emmmm题意 大概需要x毫升的饮料现有500毫升装 a元1500毫升装 b元求至少花费多少元才可以满足至少x毫升结束了我才想到可以用完全背包仔细看了一下我的解法还是有问题等题目公开了再更新#include <iostream>#include <cstdio>#include...
2019-03-16 12:17:14
502
1
原创 填坑 | 全国高校绿色计算大赛 模拟赛 第三阶段 第一关 标签推荐
挑战任务在代码世界中遨游是件妙不可言的故事，给开发者推荐新项目、新用户、新世界，有助于增强开源精神，提高开发者乐趣。本关源于国内知名开源社区的一个真实的业务需求，需要基于“绿色计算产业联盟”和国内某知名开源技术平台真实开发者及开发者活动数据进行兴趣标签的推荐。本关任务：利用已有的同现标签数据以及给出的20位开发者技能标签数据，推荐兴趣标签给这20位开发者。其中，同现标签指的是：“共...
2018-10-27 23:30:38
638
原创 CCF 201512-5 矩阵 50分代码
问题描述试题编号： 201512-5 试题名称： 矩阵 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 创造一个世界只需要定义一个初状态和状态转移规则。 宏观世界的物体运动规律始终跟物体当前的状态有关，也就是说只要知道物体足够多的状态信息，例如位置、速度等，我们就能知道物体之后任意时刻的状态。...
2018-09-01 16:46:55
314
原创 CCSP2017
一道很简单的模拟题 啊啊啊把自己快坑死了没有找到可以测试的窗口 过了样例和一些题目描述的特例 求大佬给个测试入口#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int mapp[45][45];char xx[45];...
2018-08-11 17:34:55
1698
1
原创 Python\C++| CCFCSP 第三题
试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找...
2018-07-24 11:35:06
2707
原创 Python\C++| CCFCSP 第二题（全）
问题描述试题编号： 201709-2 试题名称： 公共钥匙盒 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。 ...
2018-07-20 16:27:51
1423
3
原创 Python\C++| CCFCSP 第一题（全）
试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。 简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。 如果跳到了方块上，但没有跳到方块的中心则获...
2018-07-03 11:23:16
1728
原创 YDL | Tips for NLP-1
想要跑一个baseline发现输入是json文件所以需要把txt文件处理一下代码# -*- coding: utf-8 -*-import jsonimport randomf1 = open('new_train_withintro.txt', encoding='utf-8')c = open('temp.json', 'w', encoding='utf-8')readline1 ...
2018-06-27 23:54:43
177
原创 Codeforces Round #469 (Div. 2)
寒假回来简直废柴一只。。。两道水题 告诉记几别瞎想！！！A. Left-handers, Right-handers and Ambidexters#include <iostream>using namespace std;int main(){ int x,y,z; while(cin>>x>>y>>z) { ...
2018-03-12 20:03:26
146
原创 light oj 1072 Calm Down
题目链接一道简单的计算几何给你一个大圆 然后向大圆里放小圆 给定小圆个数问 小圆半径（R-r）*sin（a）=r#include #include #include using namespace std;#define pi acos(-1)int main(){ int a,b; int t; cin>>t; int d=1;
2018-01-29 15:53:21
324
原创 nefu 1314 BD的难题
题目链接这道题标号是1314耶比赛的时候推了好久的式子还是没做出来看到大佬博客 直接套上模板就过了#include #include using namespace std;const int maxn=1e6;typedef long long ll;ll solve(ll n){ ll ans=0; ll i,t=(ll)sqrt(1.0*n);
2018-01-27 20:56:18
280
原创 nefu 1315 BD的难题2
题目链接哇 这个标题我以为是前一道题的加强版 结果没想到比第一题简单多了。慢慢推出规律来设输入的数为m那么注意这个和会爆int 因为long long wa了好几发。。。。#include #include using namespace std;typedef long long ll;ll tt[1000005];const int maxn=1
2018-01-26 19:51:45
260
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人