zzti_Lmh-优快云博客

原创进程间通信——基于共享内存和信号量实现共享队列

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤 1.引入库 2.读入数据总结一、进程间的通信方式进程间通信就是在不同进程之间传播或交换信息，通讯方式一般分为管道、命名管道（FIFO）、消息队列、信号量（Semaphore）、共享内存（Shared Memory）五种。管道：只能用于父子进程或兄弟进程等有亲缘关系的通信，半双工模式，即数据只能在一个方向流动，因此有固定的读写端。命名...

2020-09-30 23:56:27 3428

原创 C++获取某一路径下的文件个数（Windows和Linux环境）

Windows下：WK_INT32 FileFront ::getFileNum(const std::string &path) { //需要用到<io.h>头文件 struct _finddata_t fileinfo; WK_INT64 handle=_findfirst(path.c_str(),&fileinfo) ; WK_INT32 fileNum=0; if(handle==-1) return 0;

2020-07-01 18:34:05 5017 1

原创 java Dao层与service层分析案例

之前不知道java分dao层与service层有什么用，直到进行业务逻辑编写发现分层简直太好了！Dao层是直接连接数据库的最底层，可以直接操作数据库，进行增删改查，service操作数据时直接调用Dao层的接口，无需知道具体实现内容。下面给出例子包括Dao层接口，Dao层接口实现，ServiceManager,serviceManager的实现,Dao层与Service的测试不再给出。Dao...

2018-11-26 16:14:07 3093

原创牛客OI赛制测试赛2 无序数组(因子)

题目是这样的：给出一个二元组（A,B）求出无序二元组（a,b）使得（a|A，b|B）的组数无序意思就是(a,b)和(b,a) 算一组.输入描述：第一行数据T（1<=T<=10000）接下来T行，每行两个整数 A，B（1<=A,B<=10000）输出描述：共T行，每行一个结果示例1输入14 6输出11样例解释：二...

2018-09-11 00:03:47 357

原创 git+gitee入门

对于git gitee的用途以及安装在此不用多加叙述，本文章主要介绍如何用git命令在gitee上进行代码托管（本人小白一枚，也正在学习中，还望各位博友海涵^_^）。1.首先登录gitee账号新建一个项目：2.新建项目输入项目名称：3.复制网址 4.建立本地仓库，例如在D盘建立Test文件夹，打开右击，打开Git Bash Here5.输入“git ...

2018-09-04 17:28:35 773

原创第三届蓝桥杯决赛DNA对比

DNA比对脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的多样性。为了简化问题，我们假设，DNA在复制的时候可能...

2018-03-28 17:34:59 472

原创第八届蓝桥杯决赛发现环--并查集+DFS

标题：发现环小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他...

2018-03-25 11:43:02 2024 1

原创第八届河南蓝桥杯K倍区间

标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入-----第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai...

2018-03-10 11:40:03 369

原创第八届河南蓝桥杯包子凑数

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然...

2018-03-09 11:40:43 329

原创第八届河南蓝桥杯分巧克力

标题：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的...

2018-03-09 11:28:54 345

原创经典背包问题----（01背包、完全背包、多重背包）

最近在学DP,上周六ACM集训队花一整天的时间共同探讨了最经典的DP--背包问题，对这类问题研究也挺深入的,感谢各队友及老师的讲解，觉得受益匪浅！（1）01背包01背包算是最基础的背包问题了，意思就是共有N个物品,一个背包。各物品的重量为Wi,价值为Vi，背包能承受的最大重量为W，求背包能装进去物品的最大价值！分析：其一是变量元素，可知与该结果有关系的就是重量和价值，其次是状态转移

2017-10-31 19:34:33 2400

原创二分查找——递归与非递归

最近做了一道题目，在弄清原理之后发现怎么也过不去，找了几个小时的bug,结果问题就出现在二分查找的知识点上，暑假是有接触过二分的题目，应该是没有完全理解才会在昨天的那道题上碰钉子，借此写一下对二分的理解来巩固巩固以前的知识。一谈起查找，最先想到的无非是遍历整组数据，复杂度为O(n),但是对于一组有规律的数据，比如按大小顺序排列的一组，这时再进行查找时就可以边比较边查找.首先从中间断开，比较

2017-10-31 13:16:26 420

原创 Floyd最短路——POJ 3360 Cow Contest

Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13133 Accepted: 7312DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are particip

2017-10-03 16:09:00 416

原创并查集之POJ--1308--Is It A Tree?

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34308 Accepted: 11630DescriptionA tree is a well-known data structure that is either empty

2017-10-01 20:15:54 418

zzti_Lmh的博客