- 博客(171)
- 收藏
- 关注
RSS订阅
原创 据说是一些版子
bool IsPrime[1000010]; int Prim[1000010]; int euler_prime(int n){ int num = 0, j; for(int i = 2; i <= n; i ++){ if(!IsPrime[i]) Prim[num ++] = i; ...
2018-04-30 20:00:36
301
原创 StarRocks表设计
我们先来看一段代码create table if not exists test ( event_time DATETIME NOT NULL COMMENT "datetime of event", event_type INT NOT NULL COMMENT "type of event", user_id INT COMMENT "id of user", device_code INT COMMENT "device of ", channel INT C
2022-01-20 11:00:41
4154
1
原创 StarRocks社区版安装
前置条件三台Linux机器Linux(Centos 7+)Java 1.8CPU支持avx2指令集(命令cat /proc/cpuinfo |grep avx2有结果代表支持，否则不支持)获取StarRocks社区版安装包 StarRocks官网基本概念FrontEnd简称FE，是StarRocks的前端节点，负责管理元数据，管理客户端连接，进行查询规划，查询调度等工作。BE：BackEnd简称BE，是StarRocks的后端节点，负责数据存储，计算执行，以及compaction，副本
2022-01-17 16:14:35
2865
原创 Hadoop之mapred
Hadoop之Mapred1.1 Mapred的大致流程1.2Mapred的详细流程文件File：文件要存储在HDFS中，每个文件切分成多个一定大小（默认64M）的Block（默认3个备份）存储在多个节点（DataNode）上。文件数据内容：We are studying at school.\n We are studying at school.\n…输入和拆分：不属于map和reduce的主要过程，但属于整个计算框架消耗时间的一部分，该部分会为正式的map过程准备数据。（split）
2021-08-15 09:25:14
547
原创 hadoop之hdfs
Hadoop之HDFS1.1 HDFShdfs 是分布式的文件管理系统优点 : 缺点 :, 不支持低延时的数据访问。 例如毫秒级的。, 无法对大量的小文件进行存储 存储大量小文件的话， 它会占用NameNode大量的内存来存储文件目录和块信息。 这样是不可取的， 因为NameNode的内存总是有限的； 小文件存储的寻址时间会超过读取时间， 它违反了HDFS的设计目标。HDFS中每个文件、目录、数据块占用150Bytes。如果存放的文件数目过多的话会占用很大的内存
2021-08-09 23:19:49
330
原创 牛客国庆集训派对Day2 H 卡牌游戏 [ 期望dp ]
题目描述小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，而稀有卡牌不会被重复抽到。小贝希望收集到K种稀有卡牌，她想知道期望需要多少次获胜才能实现这个目标。输入描述:数据有多组，第一行一个整数T表示数据组数。每组数据一行，三个整数N,M,K .输出描述:对于每组数据...
2020-09-09 17:31:25
376
原创 opGL -- DEV - C++ 安装的踩坑记录
我大三选修了opGL。个人比较喜欢轻量级的办公，因此dev-c++是我的标配，一听到要用vs安装opGL就浑身难受，因此琢磨许久终于在dev-c++上安装了opGL写一次博客备忘。第一步安装 DEV-C++ (不用多BB)第二步确保你的 C:\Windows\System32 与 C:\Windows\SysWOW64 中有这四个文件 glu32.dll, glut32....
2019-09-22 10:37:20
292
原创 HPU省赛训练（二）
文章目录HPU省赛训练（二）H - Mountain Number题目描述InputOutput思路codeD - Digits Count题目描述inputoutput待更来日再补HPU省赛训练（二）H - Mountain NumberMountain Number题目描述One integer number x is called “Mountain Number” if:(1...
2019-04-07 16:52:00
422
3
原创 简单的dp - A diagrams
哈尔滨工程大学ACM预热赛A diagrams题目描述输入描述:输出描述:思路 ：code ：A diagrams链接：https://ac.nowcoder.com/acm/contest/554/A来源：牛客网题目描述小虎刚刚上了幼儿园，老师让他做一个家庭作业：首先画3个格子，第二行有2个格子，第三行有1个格子。每行的格子从左到右可以放棋子，但要求除第一行外，每行放的棋子数不能超过上...
2019-04-05 16:36:15
250
原创 数据结构—排序及时间复杂度
实验八 排序一、 实验目的：1． 掌握各种排序的基本思想。 ．2． 掌握各种排序方法的算法实现。3． 掌握各种排序方法的优劣及花费时间的计算。4． 掌握各种排序方法所适应的不同场合。二、 实验内容：1． 随机函数产生 10000 个随机数， 用直接插入、 二分插入、 希尔等三种排序方法排序，并统计每一种排序所花费的时间。三、 实验要求：根据实验内容编程， 上机调试、 得出正确...
2018-11-27 19:23:47
722
原创 数据结构—dijkstra
实验七 最短路径2018 年 11 月 13 日实验内容与要求根据输入的图形，输入起点和终点，求出最短路径和最短路径的长度。具体步骤编写一段代码，接收键盘的输入定点的数量，并以输入的整数对作为边来建立图形的邻接矩阵（无向权重图） 。例如 ： 5，6，12表示定点 5 和定点 6 间有边，边的权重为 12。打印出邻接矩阵。输入起点和终点。打印最短路径和最短路径的长度样例：...
2018-11-13 17:10:07
397
原创 洛谷—P3387 【模板】缩点
题目背景缩点+DP题目描述给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。输入输出格式输入格式：第一行，n,m第二行，n个整数，依次代表点权第三至m+2行，每行两个整数u,v，表示u->v有一条有向边输出格式：共一行，最大的点权之和。输入输出...
2018-11-07 17:06:40
359
原创 数据结构—顺序表，链表实现队列
顺序表实现队列#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;#define maxsize 110#define OK 1#define ERROR 0#define OV
2018-11-04 20:36:44
243
原创 数据结构—图书管理系统(顺序表实现)
第一次数据结构作业，好好写写#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;const int maxn = 1e5+50;struct book { string id;
2018-11-04 20:31:51
7940
原创 数据结构—链表实现栈
数据结构作业#include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #include &lt;iostream&gt;using namespace std;typedef int SElemType; typedef int Status; #define INIT_SIZE 100 #define STACKINCREMENT...
2018-11-04 20:29:42
199
原创 数据结构—链表的前插法与后插法
在进行单链表的基本运算之前必须先建立单链表，建立单链表的常用方法有两种：头插法建表和尾插法建表头插法建表，从一个空表开始，读取字符数组a中的字符，生成新节点，将读取的数据存放到新节点的数据域中，然后将新节点插入到当前链表的表头上，直到读完字符数组a的所有元素为止。头插法建表虽然简单，但生成的链表中节点的次序和原数组的次序相反，若希望两者的次序一致，可采用尾插法建立尾插法建表，该算法是将新节点...
2018-11-04 20:15:07
31498
1
原创 数据结构—递归与非递归实现DFS与BFS
老师上数据结构课的作业我皮了一下用 c++c++c++ 的vector写的，其实也不难详情请参见代码 , 如果有不会DFS与BFS的参见 : 资料递归BFS#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 1e5 + 50 ;vector&lt;int&gt;G[maxn] ;int n ,m...
2018-11-04 20:08:35
4194
1
原创 数据结构—约瑟夫环
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。约瑟夫环运作如下：1、一群人围在一起坐成环状（如：N）2、从某个编号开始报数（如：K）3、...
2018-10-30 22:54:03
11539
3
原创 数据结构—HuffmanTree
实验目的：1．掌握二叉树的定义；2．掌握哈夫曼树和哈夫曼编码算法的实现。实验内容：实现一个哈夫曼编码系统，系统包括以下功能：(1) 字符信息统计：读取待编码的源文件SourceFile.txt，统计出现的字符及其频率。(2) 建立哈夫曼树：根据统计结果建立哈夫曼树。(3) 建立哈夫曼码表：利用得到的哈夫曼树，将各字符对应的编码表保存在文件Code.txt中。(4) 对源文件进行编码...
2018-10-30 22:49:05
1156
原创 数据结构—表达式求值
#include<iostream>#include<cstring>#include<cstdio>#include<cctype>#include<stack>using namespace std; stack<char> opter;stack<double> opval; int g
2018-10-30 13:33:25
547
原创 洛谷 P1052 过河 [ dp+ 离散化 ]
题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为LL的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是SS到TT之间的任意正整数（包括S,...
2018-10-19 14:49:09
246
原创 洛谷 - P1156 垃圾陷阱 [类背包]
题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为 D(2≤D≤100)D(2 \le D \le 100)D(2≤D≤100) 英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命。每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间。假设卡门预...
2018-10-18 20:21:10
173
原创 HDU - 1431 素数回文 [ 学到了 ]
Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);Input这里有许多组数据，每组包括两组数据a跟b。Output对每一组数据,按从小到大...
2018-10-06 21:20:29
453
原创 洛谷，P1282 多米诺骨牌 [ 背包-好题 ]
题目描述多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1，下方块中点数之和记为S2，它们的差为|S1-S2|。例如在图8-1中，S1=6+1+1+1=9，S2=1+5+3+2=11，|S1-S2|=2。每个多米诺骨牌可以旋转180°，使得上下两个方块互换位置。 编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。对于图中的例子，只要将最后一个...
2018-10-05 19:44:39
238
原创 HDU - 3507 , Print Article [ 斜率优化dp , 良心博客 ]
题目标题：打印文章给出N个单词，每个单词有个非负权值Ci，现在要将它们分成连续的若干段，每段的代价为此段单词的权值和的平方，还要加一个常数M，即。现在想求出一种最优方案，使得总费用之和最小。输入格式包含多组测试数据，对于每组测试数据。 第一行包含两个整数N和M（0&lt;=N&lt;=500000，0&lt;=M&lt;=1000）。 第2-N+1行为N个整数。输出格式输出仅一个整数，...
2018-10-05 12:18:37
402
原创 HDU - 2476 ， H - String painter [ 区间dp ]
Problem DescribeThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. With the help of the painter, you can change a...
2018-10-04 17:02:20
339
原创 洛谷，P1280 尼克的任务 [ 线性dp ]
题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时...
2018-10-04 10:29:05
185
原创 POJ - 1651 Multiplication Puzzle [ 区间dp ]
Problem DescribeThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the row and scores the number of point...
2018-10-03 11:10:28
161
原创 HDU - 3045 - Picnic Cows [ 斜率优化dp ]
Problem DestribeIt’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the river. But there is a problem, not ...
2018-10-01 16:49:31
226
转载 别人的秋招记录 泪!!!
感谢秋招，让我越发肯定了自己有多么差劲作者：工作顺利的夕颜作为一名传统坑爹工科的女生，由于行业性别歧视加不得已的原因，决定转行互联网或者房地产。投了不下20家房地产，连简历筛选都没过，而身边的人，一个个都去面试。可能因为 0实习经历，0项目经验互联网包容性强一点，至少有几家了给了我面试机会，但是也不是所有的，比如京东等大厂。一直以来，我都知道自己差，自卑，找工作我几乎下了全部赌注，这是我...
2018-09-29 20:29:23
178
原创 HDU - 3480 P - Division [ 斜率 ]
Problem DestribeLittle D is really interested in the theorem of sets recently. There’s a problem that confused him a long time.Let T be a set of integers. Let the MIN be the minimum integer in T and...
2018-09-28 21:15:32
217
原创 HDU - 2829 Lawrence [ 斜率优化dp ]
题目链接 : HDU - 2829题意 :给出一条笔直无分叉的铁路上有n个仓库，每个仓库有一个v[i]代表价值；每两个仓库之间算作一段铁路，现在有m次攻击机会，一次攻击可以炸毁一段铁路；m次攻击后，剩余的总价值为：Σ(v[i]*v[j])，i和j为所有任意两个互相可到达的仓库。现要求选定m段铁路进行攻击炸毁，然后使得总价值最小。思路 :正常的思路，首先想到用滚动数组，用dp[i][j...
2018-09-27 08:45:41
284
原创 [ACM-ICPC 2018 徐州赛区网络预赛] Ryuji doesn't want to study [线段树]
Problem DescribeRyuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, the longer he learns, the fewe...
2018-09-11 15:42:55
181
原创 51nod. 2006 飞行员配对(二分图最大匹配) (dinic)
Problem Describe第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员，其中1名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况，试设计一个算法...
2018-09-11 09:03:08
176
原创 UVALive - 4513 Stammering Aliens [ Hash + 二分 ]
Problem DescriptionDr. Ellie Arroway has established contact with an extraterrestrial civilization. However, all efforts to decode their messages have failed so far because, as luck would have it, ...
2018-09-07 19:22:57
287
原创 [ 字典树题目 ]
Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,...
2018-09-06 20:50:08
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人