- 博客(24)
- 收藏
- 关注
RSS订阅原创 C++ 黑名单等概率 哈希映射
有这么一道算法题，给定N=7，数组{2,3,5}，则从0-6中，除了2，3，5外，等概率取出其他的值，比如取出0的概率是1/4，这个还是有一些应用场景的，在用户已经拥有的东西外，等概率取出其他的东西。可以用一种哈希映射，假定数组A的长度为m，把0~n-m-1的已经在黑名单的数值映射到n-m到n去，我们只在0到n-m-1取值，这时就是等概率了...
2022-06-26 10:55:50
329
原创 Golang 语法个人笔记，持续更新
1.私有和公有函数go是通过大小写区分函数私有性，如果是类自己使用，则是私有函数，首字母改成小写func (self *data) candonate (pack *data) {}
2022-04-29 14:51:32
157
原创 CodeForces 1555A PizzaForces
A题记录这道题的原因是，有人把这道题当做背包来做。其实是不是背包可以简单先看看这点：6，8，10片的Pizza分别需要15,20,25分钟，但单片时间6/15 = 8/20 = 10/25。这种就不是一道背包。n的数据范围很大，这种题只要在long long 范围内就还没有涉及到高精度，可以这么暴力处理：if (n>=100) { long long num=(n-100)/10; ans=num*25; n=n-num*10; }把问题规模拿到100的范围，再
2021-07-31 09:34:43
164
原创 CodeForces 1553C Penalty
先给出代码int main() { int t;// freopen("in.txt","r",stdin); cin >> t; while (t--) { string s; cin >> s; int ans = 9; int cnt0 = 0, cnt1 = 0; int leftx=5,lefty=5; for (int i = 0; i < 10; ++i) { if (i % 2 == 0) { if (s[i]!
2021-07-23 10:38:11
214
原创 CodeForces 1553B Reverse String
题目给出的暴力题，这我使用的也是直接的暴力递归求解，芯片每次往右一次则向左直到边界。string a,b;bool flag;void dfs(int x,string t,bool vis)//vis为true向左遍历，false向右{ if (flag==true) return ; if (t.size()>b.size()) return ; if (vis==true) { for(int i=x;i>=0;i--) { t+=a[i]; if
2021-07-23 09:57:06
305
原创 CodeForces 1553A Digits Sum
一道简单的思维题，显然只有最后一位数是9时满足题目所给条件。int main(){ int n; scanf("%d",&n); while(n--) { long long x,ans=0; scanf("%lld",&x); if (x>=10) { ans=x/10; x=x%10; } if (x>=9) ans++; printf("%lld\n",ans); } return 0; } ...
2021-07-23 09:29:21
206
原创 c++动态绑定与静态绑定
静态绑定class base{public: void print() { printf("base\n"); } };class derived:public base{public: void print() { printf("derived\n"); }};class derived2:public derived{ void print() { printf("derived2\n"); }};int main(void){ base *
2021-05-15 20:53:24
318
原创 Effective C++ 笔记 不要使用#define来试图构造函数
如以下代码#define MAX(a,b) (a)>(b)?(a):(b)int a = 5, b = 0;MAX(++a, b);a = 5, b = 0;MAX(++a, b + 10);两次MAX调用后，a的值分别是多少呢？由于define 仅仅只是粗暴的替换，替换后的表达式为：(++a)>(b)?(++a):(b)显然++a要大于b，因此会执行两次++a。如上，在使用宏构成函数时，无法确定用户如何使用你的宏，应尽量避免！...
2021-05-09 18:07:55
60
原创 python 关于**kwargs的使用
在定义函数时，使用**kwargs可以传入多个参数，**kwargs只是个代词，例如def fun(a, **kwargs): print "a is", a print "We expect kwargs 'b' and 'c' in this function" print "b is", kwargs['b'] print "c is", kwargs['c']fun(1, b=3, c=5)会输出a is 1 We exp
2021-03-12 15:57:35
545
原创 the concept “transaction“ of DBMS and the explain the five states of a transaction.
事务必须处于以下五状态之一：活动的（active）：初始状态，事务执行时处于这个状态。部分提交的（partially committed）：最后一条语句执行后。失败的（failed）:发现正常的执行不能继续后。中止的（aborted）:事务回滚并且数据库已恢复到开始执行前的状态后。提交的（commited）:成功完成后。关系联系图...
2021-02-27 20:32:01
138
原创 吴恩达机器学习编程题Week2
ComputerCost.mfunction J = computeCost(X, y, theta)m = length(y); % number of training examplest=X*theta-y;t=t.^2;costs=sum(t);costs=costs/(2*m);J = costs;endGradientDescent.mfunction [theta, J_history] = gradientDescent(X, y, theta, alpha, num_
2021-01-29 11:09:30
79
原创 python更换国内pip源
调出CMD，直接输入pip config set global.index-https://pypi.tuna.tsinghua.edu.cn/simple在Windows下可以用这条命令直接更改到清华的pip源
2021-01-03 16:59:48
119
原创 python与mysql-connector连接问题：authentication plugin ‘calling_sha2_password‘ is not supported.
python与mysql-connector连接问题：authentication plugin ‘calling_sha2_password’ is not supported.初学者，进入mysql，或者在MySQL Workbench上运行这一句ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY '1234';1234是你的MySQL数据库密码，运行完毕后，在Pycharm中加入这一句auth_plug
2021-01-03 10:04:26
280
1
原创 KMP算法 NEXT数组的升级版nextval（记录）
字符串 ababaa基础的next数组为｛0，1，1，2，3，4｝但数组中有重复的字符a和b可以优化为nextval=｛0，1，0，1，0，4｝next[1]=0这点是确定的，nextval[1]=0，next[2]=1，但是b！=a故不变，next[3]=1字符为a，且next[1]代表的字符也是a，故nextval[3]=next[1]=0，同理next[4]=2字符为b，且next[...
2020-03-14 22:26:48
159
原创 Codeforces 1311C Perform the Combo
这里我使用的是动态规划的方法，先对一串字符串计算它的前缀和。核心代码for(int i=0;i<len;i++) { if (i>0) for(int q=0;q<26;q++) { b[i][q]=b[i-1][q]; } b[i][a[i]-'a']++; }到字符串末尾时，每个位置前面每个字母出现了多少次都记录其中。开始我Time...
2020-02-25 09:52:44
207
原创 string和char数组分别输入空格的办法
如果定义了 string类型字符串string a;getline(cin,a);如果定义了char字符串chra a[10];cin.getline(a,10);函数详细用法请自行查询
2020-01-08 22:56:37
1263
原创 MFC CString显示中文为乱码问题
构造函数中加入setlocale(LC_ALL,“chs”);头文件加入#include <locale.h>可以解决CString显示中文为乱码问题
2019-12-28 16:00:21
2762
1
原创 codeForces1154B Make Them Equal
B. Make Them Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence a1,a2,…,anconsisting of nintegers.You can c...
2019-04-18 15:11:20
275
原创 牛客竞赛训练：愤怒的巨巨（gcd定理）
这题主要是运用期望的知识和用gcd定理化简结果1.期望为各概率与值的积的和。有显然现在的关键问题是如何求到1-p，题目已知次品率p是10的-6次方级别的数，我们只要对（1-p）/1上下同时乘以mod=1e6即可，在对分子分母求gcd化简。#include<bits/stdc++.h>#define mod 1000000using namespace std;int gc...
2019-04-13 19:16:33
311
原创 hdu4310 Hero (贪心)(优先队列解法)
HDU题面：没有中文版的 http://acm.hdu.edu.cn/showproblem.php?pid=4310问题的关键是怎么排序的问题，也就是优先击杀的问题，这里主要有2种排序方式，一种是利用sort函数来排序，cmp函数代码为：int cmp(st a,st b){ return a.DPS/a.HP>b.DPS/b.HP;/先杀输出高血薄的比如说ADC（阴险）｝...
2019-01-29 17:24:51
283
原创 HDU - 1896 Stone重载的优先队列
因为自行车的位置不对，塞姆普开始每天早上从东到西步行，每天晚上步行回来。散步会引起疲劳，所以这次塞姆普总是在路上玩一些游戏。路上有很多石头，当他遇到一块石头时，如果碰到的是第奇数个的石头，他会尽可能地把它扔到前面；如果碰到的是第偶数个的石头，他会把它留在原处。现在给您一些关于路上石头的信息，您要告诉我从起点到塞姆普路过的最远石头的距离。请注意，如果两个或更多的石头停留在同一位置，您将首先遇到较大...
2018-12-23 17:19:29
189
原创 H - Proper Nutrition简单的解方程题
H - Proper Nutrition简单的解方程题耿直的题目描述给3个数字n,a,b求存不存在非负的整数X，Y满足X·a + Y·b = n。简单的输入描述第一行一个整数代表n(1 ≤ n ≤ 10 000 000)第二行一个整数代表a(1 ≤ a ≤ 10 000 000)第三行一个整数代表b(1 ≤ b ≤ 10 000 000)直接的输出描述如果不存在，直接输出NO如...
2018-12-23 16:18:49
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人