- 博客(69)
- 收藏
- 关注
RSS订阅原创 C++用户信息管理服务 Thrift框架 Mysql数据落地 Redis数据缓存 Kafka 消息队列 总结 附主要源码
不知不觉入职已经一个月了，近期提交了考核2，要求如下：1、编写一个管理用户信息的服务，通过thrift的远程过程调用实现用户信息管理功能2、用户信息至少包括 唯一ID、用户名、性别、年龄、手机号、邮箱地址、个人描述3、提供创建用户、查询用户信息、修改用户信息接口，其中修改用户信息要求除用户ID外其它信息可单独修改4、数据存储要求使用mysql落地数据（使用存储过程）、使用redis做数据缓存、数据发生变化时通过kafka发送变化消息（使用json数据格式）5、实现用户信息操作客户端（通过命令行操作）
2023-04-14 14:49:03
953
原创 Centos安装Thrift c++踩坑记录
问题：如果还是不行解决： 二、出现gcc/g++版本不够高 可能需要满足stdc++11/14/17问题：如果yum出现没找到源等问题 请看问题三解决：但是上述操作需要 每新开一个终端重新启动gcc 不然还会使同默认gcc可使用如下操作 四、缺少event头文件，去libevent官网重新下载libevent安装解决：解决libtool版本不匹配如果没有libboost_unit_test_framework .a 就先六、编译时 在
2023-03-25 16:32:30
761
1
原创 人工智能学习笔记 实验五 python 实现 SVM 分类器的设计与应用
学习来源【机器学习】基于SVM人脸识别算法的一些对比探究（先降维好还是先标准化好等对比分析）_○( ＾皿＾)っHiahiahia…的博客-CSDN博客实验原理有关svm原理 请移步该篇通俗易懂的博客 机器学习算法（一）SVM_yaoyz105-CSDN博客_svm下图 或许可以简单概括svm功能与原理 有关深究svm原理 请移步该篇通俗易懂的博客 机器学习算法（一）SVM_yaoyz105-CSDN博客_svm或者评论我获取svm学习ppt实验内容1. 数据库的.
2021-11-29 17:14:08
6366
原创 人工智能学习笔记 感知器算法的设计实现 感知器准则实现多类分类
学习来源https://blog.csdn.net/weixin_43840511/article/details/114897769实验原理实验内容1. 数据生成及规范化处理 利用高斯模型，生成 N 类（N＞5）数据（2D or 3D），并对生成样本进行规范化处理 2．基于生成数据，利用感知器准则实现多类分类，得到最终分界面的表达式。 3．生成测试数据列，并对测试数据进行分类判别。代码实现第一部分 数据生成及规范化处理 注意要增广样本 以及检测与..
2021-11-06 15:56:31
3570
3
原创 2018 China Collegiate Programming Contest - Jilin Site F - The Hermit HDU - 6560 思维
链接Problem - 6560题意有n个站点每个站点可以发送完美信号 关于完美信号的定义有i j k三个站点分别保证 i<j<kdis（i，j）> dis（j,k）并且j和k覆盖范围都包含i则i可以接受k的完美信号问你各个站点发送完美信号能接受的站点数量的异或和其中注意每个站点覆盖是非递减的题目思路注意每个站点覆盖是非递减的也就是说 选择该站点的上一个站点作为中间节也就是 j节点一定是最有利的 因为其覆盖的范围最大并且选择该站点一定能保
2021-11-04 22:10:55
145
原创 2020 China Collegiate Programming Contest, Weihai 威海-L - Clock Master Gym - 102798L 质因数分解+背包
链接Problem - L - Codeforces题目大意有数为M 如何分解为x+y+z+...=M 并且这些数的最小公倍数最大为各种质因数的乘积如下：题目思路由质因数分解可知最后的最大ans =题目代码
2021-11-02 21:34:03
258
原创 人工智能学习笔记 Fisher 线性分类器的设计与实现 实例1
学习来源：线性判别分析LDA原理总结 - 刘建平Pinard - 博客园Fisher 线性分类器的设计与实现_海绵的博客-CSDN博客一、实验内容 二、基本思想若把样本的多维特征空间的点投影到一条直线上，就能把特征空间压缩成一维。那么关 键就是找到这条直线的方向，找得好，分得好，找不好，就混在一起。因此 fisher 方法目标 就是找到这个最好的直线方向以及如何实现向最好方向投影的变换。这个投影变换恰是我们 所寻求的解向量 ，这是 fis...
2021-11-01 20:20:11
2826
原创 2019ccpc哈尔滨 E - Exchanging Gifts Gym 线性求解+unorderdmap
题目链接Problem - E - Codeforces题目大意有两种操作 第一种是列出一个序列 第二种是合并之前出现的序列生成一个新的序列问你最后序列的快乐值是多少快乐值定义是 将序列随意排序后最大的与之前位置不同的元素个数题目思路经过观察发现最大快乐值数量最多的元素数量=maxv总元素数量=tot当maxv<tot/2时 快乐值=tot否则快乐值 =tot-（maxv-（tot-maxv））列出如下之图可看得更明白有上图到下图 明显不
2021-10-26 21:23:41
190
原创 JAVA课程设计作业—— Java与数据库连接操作（未完成）
1connection部分package com.tjl.jdbc;import java.io.IOException;import java.io.InputStream;import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;import java.util.P
2021-10-26 11:23:37
269
原创 大数据实验一 关联规则实验题目：蔬菜价格相关性分析
学习来源实验目的：在掌握关联规则算法的原理的基础上，能够应用关联规则算法解决实际问题。实验内容：根据实验数据，采用Apriori等关联规则发现算法，给出相关关联规则。实验要求：给出数据预处理过程、关联规则发现算法及发现关联规则，并对关联规则结果进行分析说明。实验题目：蔬菜价格相关性分析蔬菜的价格会受季节、天气等多方面因素的影响，但许多会出现同涨或者同跌等现象，请根据给出的蔬菜价格数据，采用关联规则发现算法，发现哪些蔬菜之间具有同涨、同跌或者涨跌不同步的现象。一、数据处理slrd操
2021-10-21 21:24:02
5641
8
原创 平衡树 之splay专题 例题模板
x学习笔记：平衡树-splay - RagnaLP - 博客园平衡树详解_LaurenceGen的博客-CSDN博客_平衡树平衡树概述_lvmaooi的博客-CSDN博客_平衡树是什么其中我
2021-10-21 16:51:42
466
原创 2020 CCPC秦皇岛 D - Exam Results Gym - 102769E 线段树+离散化
链接https://codeforces.com/gym/102769/standings题目大意有n个学生 每个学生有两个成绩 你可以选择一个为这个学生的最终成绩设这n个学生的最终成绩中最大的为MAX问你如何选择 让数量最多的学生最终成绩不低于MAX的百分之P题目思路每个学生的两个成绩 ai 和 bi ai >= bi我们考虑对每个学生划一个区间 代表着让这个学生满足题意的max区间例如某学生ai = 3 bi =6 P=60那么对于该学生的满足题意的区间.
2021-10-19 19:43:33
349
原创 2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛（重赛） 1005 Monopoly HDU - 7130
题目链接Monopoly - HDU 7130 - Virtual Judge题目大意题目思路先处理好前缀和sum【i】将这个sum【i】放入set【sum【i】%sum【n】】中对于m个询问x看在set【x%sum【n】】的size是多少如果是0则输出-1否则找到大于他或者小于他离他最近的那个sum【i】（找法与sum【n】正负有关）然后用|x-sum[i]|/sum[n]*n（循环了几行）+这个sum【i】在每一行的位置利用set自动排序和去重 利用m
2021-10-11 21:51:27
291
原创 Codeforces Round #746 (Div. 2) D. Hemose in ICPC ? 交互 dfs序 + 二分
题目链接https://codeforces.com/problemset/problem/1592/D题目大意一道交互题给你一个生成树 每个节点之间的边的值 是两个节点值的gcd你可以问最多12次每次提出询问k个节点里最大的边值是多少题目思路我一开始想的是从点去考虑问题 类似于树上搜索这种 但是实际上这样是不好二分的你无法准确的让两边的叶子节点值相等 这就会导致最终二分的次数大于十二次而且以点判断还会有一种问题 就是当你二分完毕之后有可能这个最大边的两个节点分别落在
2021-10-07 17:48:21
145
原创 Codeforces Round #746 (Div. 2) C. Bakry and Partitioning 树上dp 数位异或
题目链接Problem - 1592C - Codeforces题目大意给你一棵最小生成树 每个节点有一个值 两个节点联合的值等于两个节点xor你可以将这一颗树的边进行截断让这棵树最终分为最多k部分 最小2部分能让这些部分的值相等 输出yes否则no题目思路这是一个最小生成树上搜索的题 但是他每个节点的值计算却应用了位异或 所以我们从这里切入进行思考很容易发现所有节点都xor起来之后的结果 设为tot 这个tot也一定等于分成的那些部分的值tot如果为0意味着.
2021-10-06 21:03:06
138
原创 Codeforces Round #745 (Div. 2) E. Train Maintenance 分块
题目链接题目链接题目大意一共有n个列车 每个列车有运行时间和休息时间有m天 每天进行一次操作 分别是添加某列车和去除某列车添加某列车后 该列车先运行然后休息然后运行问你每天里有多少个列车在休息题目思路看官方题解没看明白 感谢这位大佬指点当每个列车的运行时间x和休息时间y很长时可以用差分来朴素的求解但是当时间很紧密的时候时间复杂度 n^2 肯定会超时所以考虑去分块对于x+y小于sqrt(m)的部分 我们进行特殊处理对于st+x到st+x+y-1的部分加1
2021-10-05 21:24:31
201
1
原创 Codeforces Round #745 (Div. 1) A. Portal
Problem - 1580A - Codeforcest题目大意一个01矩阵 你可以花费一个时间让某个0变成1 某个1变成0问你如何选择才能用最少的操作形成类似于我的世界地狱门的最小矩形题目思路首先处理二维前缀和然后枚举上行w和下行s然后预处理 F数组设lr为左右界f [i] 该数组意为L为1并且，R至少大于i的前缀和的最小值然后枚举左界L 用R至少大于等于L+3的F数组去减去1-L的部分时间复杂度 n*n*nfor(int k=1;k+3<=m;k
2021-10-04 21:26:33
348
原创 2021ICPC网络赛Ⅱ（第二场）L Euler Function 线段树+欧拉函数定理
题目链接题目大意两种操作0lrw, for each index i∈[l,r], change xi to xi×w. 1lr, calculate and print mod 998244353.其中\varphi (x_{i}) 就是区间内欧拉函数的和题目思路要做这个题首先要知道以下两个定理我们先预处理出来一百以内的欧拉函数以及一百以内的每个数 所包含的质因数的数量然后去建树 这棵树由于要维护区间乘因此我有一个laz标记 由于还需要判断某个...
2021-09-26 21:21:28
655
原创 Codeforces Round #743 (Div. 2) C. Book 优先队列+队列+拓扑
题目链接题目大意给你一本书 有n个章节每个章节 有k个先导章节你必须要先阅读了先导章节 才能阅读懂当前章节你每次阅读只能从第一个章节开始以此类推 遇到不懂章节跳过问你读几次可以全读懂 或者无论几次都不可以题目思路首先很轻易想到拓扑对于每个章节的先导章节连接一个先导章节到当前章节的边然后将当前章节入度+1然后建立一个优先队列首先将入度为0的点填进去优先队列 章节id大小排序然后该点的出点全部入度--更新入度 若为0 继续填进优先队列但是要注意一个
2021-09-23 21:34:30
97
原创 Codeforces Round #742 (Div. 2) E. Non-Decreasing Dilemma 线段树
题目链接题目大意给你一个1-n的区间 你要完成以下两种操作1 将某个数改为某个数2 判断l到r范围内有 多少个连续的不下降区间 如 345这个区间里有6个区间 （单个数字也算）题目思路两个区间合并后的答案数量变化 可以很轻易地想到只与两个区间相连部分是不是能相接组成一个更大的区间有关 可以很轻易想到用线段树操作线段树里面 设 sum lm rmsum代表这个区间里的答案数量lm代表当前区间里从最左边开始最长的不下降子序列长度rm代表当前区间里从最右边开始最长的不下降子
2021-09-23 21:18:28
80
原创 Educational Codeforces Round 112 (Rated for Div. 2) E. Boring Segments 线段树+尺取
题目链接题目大意给你一个1-m的区间 n个线段这个线段 l,r,w 代表从l到r 权值为w问你如何选择线段可以让线段覆盖这个区间 并且选择的线段的权值最大和最小的差最小即最大权值和最小权值最接近题目思路由于是要找到线段权值差最小 有单调性 很轻易考虑到将 所给的n条线段 从小到大排序进行尺取的做法对于排序中从小到大的线段 用线段树的方式维护 最小值 进行区间操作区间修改操作对应尺取 每次r移动 该r线段+1 每次l移动 该l线段-1这最小值是否为0 代表着当前有没
2021-09-22 21:49:06
101
原创 Educational Codeforces Round 114 (Rated for Div. 2)D. The Strongest Build 优先队列
题目链接题目大意有n个序列 每个序列可以选一个数 每个数的和为ans给你m个选择方式 你的最终答案不能包含这m种选择问你最大的答案ans维护第k大的思想题目思路用优先队列先将最大的那种可能放进去队列里 注意node包含sum和vec选择方式 针对sum从大到小排序如果当前选择方式没有在这m种方式里面 则输出答案否则对于当前选择方式的每一个序列选的数进行减小一个 重新计算sum和vec填入优先队列中题目代码#include<bits/stdc++.h>
2021-09-21 17:34:49
168
原创 2021ICPC网络赛 记录
PTA | 程序设计类实验辅助教学平台滑铁卢了 I和A各卡了两个小时 最后两个线段树的题都是因为自己写错了树而错的队友思路突突得出 自己bug砰砰的调A Busiest Computing Nodes线段树加二分#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll inf=2e9+10;const int maxn=1e6+10;ll n,m,k;ll a[maxn];
2021-09-20 20:10:31
1257
5
原创 Codeforces Global Round 16 E-Buds Re-hanging 树上搜索/树上dp
题目链接题目大意给你一棵树 根节点为1规定一种节点为树芽：1树芽不能是根节点2树芽不能是叶子节点3树芽的所有子节点都是叶子节点树芽可以任意移动 即：树芽可以切断自己与父节点的联系 然后带着自己的子孙们 链接任意节点可以移动无数次问你如何移动会让最后树的所有叶子节点最少题目思路一我们要推导出一个结论一个芽节点的移动会导致叶子节点减少 当且仅当 该芽的父亲节点有其他的孩子如下图中节点2即为可减节点如下图中4为不可减节点 但是当该节点消去之后 2节点就变
2021-09-16 21:58:45
133
原创 2019 ICPC - 上海网赛 B. Light bulbs 差分 二分 离散化 区间化点
题目链接题目大意n个电灯泡 一开始都是关着的 给你m个区间 每个区间有l，r代表着l，r的灯泡全部开关一次 原来的开变成关 原来的关变成开问你最后有多少个灯泡题目思路1题目到手一看 线段树裸题 光速三发MLE 才发现ML=8000K也就是说最多开俩1e6数组2然后想到 差分 然后最后扫一遍数组但是数组长度n为1e6 而且t为1e3但是m是1e3 所以从m入手3考虑离散化把m出现过的点计算进去但是还有一个问题比如说只出现过 2 4 6 8 这种情况
2021-09-14 19:51:19
113
原创 2019 ICPC - 上海网赛 J - Stone game 01背包
题目链接题目大意一共有n个石子 每个石子i 有重量ai 你需要将这些石子分成两份 其中一份是你的 需要满足 你的这一份重量大于等于剩下那一份 而且你的这一份石子去掉任意一个石子后会小于等于剩下那一份题目思路注意 你的这一份石子去掉任意一个石子后会小于等于剩下那一份 等价于去掉你的这一份石子中最小的石子后 会小于等于剩下那一份那我们就从这个最小的石子入手 对于所有的石子重量先进行排序从1-n开始逐个确定当前位为已选石子中最小的那个石子那么 假设i后面要选择的给自己的石子量为x 给剩
2021-09-14 19:34:30
77
原创 Codeforces Global Round 16 D2. Seating Arrangements (hard version) 模拟 + 贪心 + 二分
题目链接题目大意有一个n行m列的表格有n*m个人 每个人都有一个等级ai 题目中给出对于任意两个人 i j 若ai>aj 则si>sj其中si=第i个人坐的位置假设坐(x,y) si= x*m+j从1-n*m开始选座位 一个人进入每行时 他的不舒服程度 = 该行前面的的人数问你最小不舒服程度题目思路模拟 用abc三个数组存a1其中b用来sort 得到最后的座位图c用来判断该位置有没有坐人对于每一个i 先二分出在b数组的位置然后去判断应该坐哪
2021-09-13 21:12:34
330
原创 沈阳2017 ICPC网络赛 H - transaction transaction transaction HDU - 6201 树形dp /点边权转化
题目链接题目大意一棵生成树 给你线权，点权。你要在一个点买东西 在一个点卖出去你可以在任何一个点启动问你最多赚多少钱题目思路1用树形dp每个点都有一个 dp1代表这个点和该点子树在内的最大起点 dp2代表这个点和该点子树在内的最大终点dp1[x]=max(dp1[y]-e[i].dis,dp1[x]);dp2[x]=max(dp2[y]-e[i].dis,dp2[x]);题目思路1代码...
2021-09-12 21:17:30
118
原创 Educational Codeforces Round 113 (Rated for Div. 2) D. Inconvenient Pairs 思维
题目大意给你n条竖直线 m条水平线 k个点 这些点一定在刚才给出的线上问你有多少个点对 满足之间的距离大于 曼哈顿距离题目思路当点在竖直线和水平线的交汇处时 这个点与其他任何点的距离一定等于曼哈顿距离因此这样的点可以直接跳过对于所有在竖直线上的点 可以观察发现 只有在同一层的竖直点 之间距离大于曼哈顿距离例如下图中的 3 4 5之间可以组成这样的点对点对数量代码...
2021-09-10 15:42:20
166
原创 Codeforces Round #739 (Div. 3) F2. Nearest Beautiful Number (hard version) 贪心
题目链接题目大意给你一个数你需要让这个数字改为另外一个大于等于当前数字的数并且使每一位上独特的数字不超过k个题目思路学习了该大佬的思路从左至右走 每当出现一个未出现过的就将num++若num>k时 就将该位置的数字++直到他成为出现过的数字若他到9,即向前推一位继续如此计算为保证最小性 将该位置后面每一位都置为0对于这种数字串的题 我总是会题目代码#include <bits/stdc++.h>using namespace std;str
2021-09-07 20:42:38
100
原创 Codeforces Round #742 (Div. 2) D. Expression Evaluation Error 思维+贪心
题目链接题目大意给你一个十进制数s 你需要将他分成n块 使这n块加起来和等于s并且这n块加起来的十一进制数最大题目思路让十一进制和最大就要满足在最高位的数字和尽可能地多易知 当每一位的数字和大于n时不需要考虑上述情况 可以很容易的得到答案但当每一位数字和小于n时 则需要考虑将某一个位上的数字拆分成小于该位的数量更多的数字例如100为满足数量的限制就要拆分为10和90100若要拆分为11项就可分为 90 和十个1一开始我想的是对于从小至大的每一位进行拆分 后来发现太
2021-09-06 21:19:21
87
原创 2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 1009 Command Sequence HDU - 7108
题目链接题目大意给你一个字符串只有UDLR代表一个机器人可以上下左右 问你有多少个字串让机器人运动后可以回到原点题目思路机器人运动后回到原点那么 需要保证字串 s（i，j）关于LR和UD的前缀和 一定相等即sum1[i]-sum1[j-1]=0sum2[i]-sum2[j-1]=0先考虑UD的情况对于每一种相等的 前缀和 将其存在桶里这种桶存储方式昨天刚做一道今天比赛就用上了然后对于UD的每一个桶计算 LR的前缀和相同的点的数量xans+=x*(x-1)/2;代码
2021-08-29 00:37:02
234
原创 2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 1002 Time-division Multiplexing HDU - 7101
题目链接题目大意n个字符串组合成一个新的无限字符串 组成规则是每个字符串依次出一个字符例如s1 = abc, s2 = bd. as follows: abbdcbad...问你最少几个字符长度就可以将所有出现过的字符包括题目思路求出最小的新组合字符snow长度然后进行单调尺取即可对于新组合字符串长度 设新长度为snow=1逐个字符串长度与snow计算最大公因数 然后除公因数求出snow为单个串的长度snow*n为n个字符串的总长度 最后再给他重复一遍防止
2021-08-29 00:18:56
315
原创 2021中国大学生程序设计竞赛（CCPC）- 网络选拔赛 1007 Function HDU - 7106 数学思维+二分
题目链接Problem DescriptionLet's define the sum of all digits in x as g(x). For example, g(123)=1+2+3=6. Give you a function:f(x)=Ax2g(x)+Bx2+Cxg2(x)+Dxg(x)Find the minimum value of f(x), where x is an integer and 1≤x≤N.题目大意给出如题意的函数 让你求函数最小题目思
2021-08-28 23:38:17
322
2
原创 hdu6547 Tree / 2019中国大学生程序设计竞赛-女赛 树链剖分+线段树
题目链接题目大意树链剖分裸题 区间操作是开根号题目思路由于是开根号 没法pushdown操作 所以updata时 规定只有到达叶子节点时才进行更改代码#include<bits/stdc++.h>using namespace std;typedef long long ll; #define int llconst int maxn=4e5+10;int n,m,r,q,mod,cnt,tot=0;int w[maxn],wt[maxn],top[maxn
2021-08-27 19:45:13
70
原创 Codeforces Round #741 (Div. 2) D2. Two Hundred Twenty One (hard version) 思维+二分
题目链接题目思路由D1观察可以发现对于奇数长度链 消去一个值一定可满足题意 对于偶数链 如果当前满足题意则跳过 如果不满足题意则消去两个值时一定可以满足题意根据这个规律我们再去做D2sum【i】代表 a1−a2+a3−a4+…的前缀和当目前为偶数链且 已经满足题意时 直接输出0当目前为奇数链时 我们需要找到一个 i 满足去掉这个下标为 i 的值以后sum[i-1]-sum[l-1]=sum[r]-sum[i] 移项为sum[i-1]+sum[i]=sum[r]+sum[.
2021-08-27 19:38:22
134
原创 P3384 【模板】轻重链剖分/树链剖分
树链剖分讲解 很清楚的一篇博客下面是链接https://www.cnblogs.com/chinhhh/p/7965433.html模板#include<bits/stdc++.h>using namespace std;typedef long long ll; #define int llconst int maxn=4e5+10;int n,m,r,mod,cnt,tot=0;int w[maxn],wt[maxn],top[maxn],head[maxn];
2021-08-26 21:02:43
358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人