weixin_43570552的博客

原创 跳表skipList的C++泛型编程实现

【代码】跳表skipList的C++泛型编程实现。

原创 简单的堆实现

堆数据结构的C++实现

原创 快速排序+带随机选择的快速排序

【代码】快速排序+带随机选择的快速排序。

原创 CMU15445 2023 PROJECT #2 - EXTENDIBLE HASH INDEX

CMU15445 2023 PROJECT #2 - EXTENDIBLE HASH INDEX

原创 PROJECT #2 - EXTENDIBLE HASH INDEX bpm_test BUG分析

CMU15445 P2 bpm_test bug分析

原创 人文交流月嵌入式安卓系统开发实践作业1

嵌入式

原创 蓝桥杯-跳蚱蜢

代码如下：#include<iostream>#include<queue>#include<set>using namespace std;struct node{ string s; int pos; int val;};queue<node>que;set<string> vis;int main(){ node head; head.s="012345678"; he

原创 蓝桥杯最大比例———对数函数遍历法求解

#include<iostream>using namespace std;int main(){ int n; cin>>n; double *p=new double [n]; for(int i=0;i<n;i++) { cin>>p[i]; } sort(p,p+n); //进行排序 double *q=new double

原创 蓝桥杯叠骰子

代码如下：#include<iostream>using namespace std;int total=0;int a[7][7]={0};int b[7]={0,4,5,6,1,2,3};void dfs(int top,int n);int main(){ int m; int n; cin>>m>>n; int p=0; int q=0; for(int i=0;i<n;i++

转载 蓝桥杯-手链样式

小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共可以有多少不同的组合样式呢？请你提交该整数。不要填写任何多余的内容或说明性的文字。代码如下：#include<iostream>#include<vector>using namespace std;vector<string> vec;int main(){ int total=0; string

转载 蓝桥杯-正则问题

考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。输出这个正则表达式能接受的最长字符串的长度。例如，输入：((xx|xxx)x|(x|xx))xx程序应该输出：6资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms

转载 蓝桥杯-最大比例

具体分析及证明：这题比较复杂，我们需要分析一下。首先比值都是相邻级别的，所以我们可以将这n个数排序再去重，（如果只剩一个数的话，那答案应该是无穷大，这里就不考虑了）然后把相邻的比值都算出来，为了方便讨论，再进行排序去重。得到一个序列，f0=qk0,f1=qk1,…,fn−1=qkn−1，ki严格递增。如果我们真的知道q和这些整数k，那么答案就是qg，其中g是所有k的最大公约数。为什么呢？因为我们要找的是一个x，使得 logqxfi均为整数，即kixlogqq=kix均为整

原创 更相减损术求最大公因数

具体算法思路可见百度百科，代码如下：#include<iostream>#include<algorithm>using namespace std;int f(int x,int y);int main(){ int a,b; cin>>a>>b; int total=1; while(a%2==0&&b%2==0) { a/=2; b/=2;

原创 蓝桥杯饮料换购

蓝桥杯饮料换购题干：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。输入：一个整数n，表示开始购买的饮料数量（0<n<10000）输出：一个整数，表示实际得到的饮料数例如：用户输入：100程序应该输出：149用户输入：101程序应该输出：151资源约定：峰值内存消耗 <

原创 Thoughtworks总结

两天的Thoughtworks很快就过去了，这两天之中与同学、教练一起交流的过程让我受益匪浅，同时也难免有一些遗憾的地方，在此与各位同学进行一番交流我的收获：1.较为真实的感受到了现代企业讨论问题、解决问题的过程，为整个团队的力量所震撼。自己在过去也曾遇到过需要团队合作的情况，但是我们之间的合作、交流等显然都不如这两天在Thoughtworks中与队友、教练的交流。从开始的时候我其实没有想到...

原创 石头记 换位思考 5.31

工作狂：养家创造良好的生活条件工作压力大现在正是事业的上升期，等到以后事业稳定了再在孩子身上投入更多的时间送到一些比较好的机构培养孩子顾家的人：孩子的成长需要父母的陪伴父母需要给孩子树立榜样如果忽视家庭的话可能会导致家庭的关系破裂事业上升期也是孩子成长的关键期，需要格外用心这么小就把孩子送到一些机构的话不利于孩子的成长双方约定一定的周期来陪家庭...

原创 石头记-换位思考-5-17

原创 石头记-换位思考-2019-5-16

原创 11.29 石头记

原创 11.28 石头记

原创 11.27 石头记

原创 石头记11.1

原创 石头记11.1

原创 石头记11.2

原创 石头记11.8

@TOC器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客：全新的界面设计 ，将会带来全新的写作体验；在创作中心设...

原创 石头记622

原创 石头记6

原创 石头记