wingrez-CSDN博客

原创【已解决】C++中由于字节对齐引起的踩内存问题

C++中由于字节对齐引起的踩内存问题问题现象最近遇到了一个奇怪的问题，在创建对象时程序异常退出，具体地，在构造函数中访问类中最后一个成员变量时，程序异常退出。问题定位查看代码，发现该类中有一个结构体数组，该结构体在类的外面声明，用 #pragma pack(push,1) 设置了一字节对齐方式，而类不在这个作用范围内，所以是按照默认字节对齐方式的。怀疑该问题是因为，类的字节对齐方式和类中的结构体字节方式不同引起的。但这从理论方面解释不通。继续定位，在创建对象之前用sizeof打印类的大小，再在类的

2021-06-10 08:16:33 1270 5

原创 CCF计算机软件能力认证试题练习：202104-3 DHCP服务器

DHCP服务器来源：CCF标签：参考资料：相似题目：题目动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互，从 DHCP 服务器上获得 IP 地址等网络配置参数，从而能够在用户不干预的情况下，自动完成对计算机的网络设置，方便用户连接网络。DHCP 协议的工作过程如下：当 DHCP 协议

2021-05-30 16:02:45 4002 3

原创 CCF计算机软件能力认证试题练习：202104-2 邻域均值

邻域均值来源：CCF标签：参考资料：相似题目：题目顿顿在学习了数字图像处理后，想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点，如果贸然对全图进行降噪，会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域，然后仅对处于较暗区域的像素进行降噪处理。待处理的灰度图像长宽皆为 nnn 个像素，可以表示为一个 n×nn \times nn×n 大小的矩阵 AAA，其中每个元素是一个 [0,L)[0, L)[0,L) 范围内的整数，表示对

2021-05-30 11:31:08 6361 2

原创 CCF计算机软件能力认证试题练习：202104-1 灰度直方图

灰度直方图来源：CCF标签：参考资料：相似题目：题目一幅长宽分别为 nnn 个像素和 mmm 个像素的灰度图像可以表示为一个 n×mn \times mn×m 大小的矩阵 AAA。其中每个元素 AijA_{ij}Aij（0≤i<n0 \leq i \lt n0≤i<n、0≤j<m0 \leq j \lt m0≤j<m）是一个 [0,L)[0, L)[0,L) 范围内的整数，表示对应位置像素的灰度值。具体来说，一个 888 比特的灰度图像中每个像素的灰度范围是 [0,

2021-05-30 11:22:06 8705 1

原创 socket编程常用转换方法

socket编程常用转换方法常用类型#include <sys/socket.h>struct sockaddr_in { sa_family_t sin_family; // 地址族 uint16_t sin_port; // 端口号 struct in_addr sin_addr; // 32位IPv4地址 char sin_zero[8]; // 不使用};#in

2021-03-14 10:37:34 531

原创《Effective C++》读书笔记（二）

《Effective C++》读书笔记条款26：尽可能延后变量定义式的出现时间尽可能延后变量定义式的出现。这样做可增加程序的清晰度并改善程序效率。条款27：尽量少做转型动作如果可以，尽量避免转型，特别是在注重效率的代码中避免dynamic_casts。如果有个设计需要转型动作，试着发展无需转型的替代设计。如果转型是必要的，试着将它隐藏于某个函数背后。客户随后可以调用该函数，而不需要将转型放进他们自己的代码内。尽量使用C+±style转型，不要使用旧式转型。前者很容易辨识出来，而且也比较有

2021-03-07 01:18:35 156

原创《性能之巅》读书笔记：性能观测工具概述

《性能之巅》读书笔记性能观测工具概述性能观测工具可以按照系统级别和进程级别来分类，多数的工具要么基于计数器要么基于跟踪，还有一些工具基于剖析。计数器内核维护了各种统计数据，称为计数器，用于对事件计数。通常计数器实现为无符号的整型数，发生事件时递增。例如，有网络包接收的计数器，有磁盘I/O发生的计数器，也有系统调用执行的计数器。计数器的使用可以认为是零开销的，因为它们默认就是开启的，而且始终由内核维护。唯一的使用开销是从用户空间读取它们的时候。下面介绍按照系统级别和进程级别来划分的两类基于计数器的工

2021-02-20 00:23:41 412

原创《UML用户指南》读书笔记：关系

《UML读书笔记》读书笔记关系在UML中，事物之间相互联系的方式（无论是逻辑上的还是物理上的）都被建模为关系。在面向对象的建模中，有3种最重要的关系：依赖、关联和泛化。依赖依赖是一种使用关系，说明一个事物使用另一个事物的信息和服务。在图形上，把依赖画成一条有向的虚线，指向被依赖的事物。在大多数情况下，在类与类之间用依赖指明一个类使用另一个类的操作，或者它使用其他类所定义的变量和参量。依赖可以带一个名字，但很少使用，除非模型有很多依赖，并且要引用它们或做出区别。在一般情况下，用衍型区别依赖的不同含义。

2021-02-14 11:49:44 330

原创《Effective C++》读书笔记（一）

《Effective C++》读书笔记条款01：视C++为一个语言联邦C++高效编程守则视状况而变化，取决于你使用C++的哪一部分（C, Obejct-Oriented C++, Template C++, STL）。条款02：尽量以const, enum, inline替换#define对于单纯常量，最好以const对象或enum替换#define。对于形似函数的宏，最好改用inline函数代替#define。条款03：尽可能使用const将某些东西声明为const可帮助

2021-02-08 22:59:27 271

原创《UML用户指南》读书笔记：类

《UML读书笔记》读书笔记类的组成部分类是对一组具有相同属性、操作、关系和语义的对象的描述。在UML中，类用图形表示成一个矩形，包含以下几部分内容：名称、属性、操作、职责等。名称每个类都必须有一个不同于其他类的名称。类名可以是由任何数目的字母、数字和某些标点符号组成的文本。通常类名中的每个词的第一个字母要大写，如Customer。属性属性是已命名的类的特性，它描述了该特性的实例可以取值的范围。类可以有任意数目的属性，也可以根本没有属性。属性描述了正被建模的事物的一些特性，这些特性为类的所有对象所

2021-02-07 00:09:46 200

原创《UML用户指南》读书笔记：UML介绍

《UML用户指南》读书笔记UML介绍本章的概念有些多，暂且记个大概，在实践中理解和应用。1. UML概述统一建模语言（Unified Modeling Language，UML）是一种绘制软件蓝图的标准语言，可以用UML对软件密集型系统的制品进行可视化、详述、构造和文档化。第一，UML是一种语言语言提供了用于交流的词汇表和在词汇表中组合词汇的规则，而建模语言的词汇表和规则注重于对系统进行概念上和物理上的描述，因而像UML这样的建模语言是用于软件蓝图标准语言。第二，UML是一种用于可视化的语

2021-02-01 01:04:59 1161

原创《UML用户指南》读书笔记：为什么要建模

《UML用户指南》读书笔记为什么要建模引言：成功的软件组织应该总是能够交付满足其用户需要的软件。如果一个软件组织能够及时并可预测地开发出这样的软件，并能够有效地利用人力和物力资源，那么这个软件组织就是可持续发展的。1. 什么是模型？模型是对现实的简化和抽象。它既可以是结构性的，强调系统的组织；也可以是行为性的，强调系统的动态方面。2. 为什么要建模建模是开发优秀软件的所有活动中的核心部分，其目的是为了把想要得到的系统结构和行为沟通起来，为了对系统的体系结构进行可视化和控制，为了更好地理解正在构造

2021-01-29 21:43:29 1657 2

原创【已解决】由于链接顺序引起的符号定位未找到问题

由于链接顺序引起的编译问题最近在将我们的工程切换到CMake工具构建，遇到了一个由于链接顺序引起的问题，当时没看出来原因，被困扰了几个小时，特此记录一下。编译报错类似下面这样，提示在libsum.a库中sum函数找不到add的定义。/usr/bin/ld: libsum.a(sum.o): in function `sum':sum.c:(.text+0x1d): undefined reference to `add'collect2: error: ld returned 1 exit st

2021-01-27 00:14:09 642

原创 CCF计算机软件能力认证试题练习：202012-2 期末预测之最佳阈值

期末预测之安全指数来源：CCF标签：参考资料：相似题目：题目输入输出输入样例160 01 01 13 15 17 1输出样例13样例解释1输入样例285 15 05 02 13 04 0100000000 11 0输出样例2100000000提示解题思路O(N2)O(N^2)O(N2)的时间复杂度可能会超时。一种O(NlogN)O(NlogN)O(NlogN)解题思路是，首先对记录排序，再计算每条记录之前和之后

2021-01-23 16:41:06 5343 2

原创 CCF计算机软件能力认证试题练习：202012-1 期末预测之安全指数

期末预测之安全指数来源：CCF标签：参考资料：相似题目：题目期末要到了，小菜同学找到了自己的好朋友顿顿，希望可以预测一下自己这学期是否会挂科。输入输出输入样例162 6010 1000 700 0-10 5010 60输出样例11220样例解释1y=ReLU(1220)=1220{y = \mathrm{ReLU} \left( 1220 \right) = 1220}y=ReLU(1220)=1220输入样例22-10 100-1 1

2021-01-23 12:59:41 4967

原创 CCF计算机软件能力认证试题练习：202009-2 风险人群筛查

风险人群筛查来源：CCF标签：参考资料：相似题目：题目某地疫情爆发后，出于“应检尽检”的原则，我们想要通知所有近期经过该高危区域的居民参与核酸检测。想要找出经过高危区域的居民，分析位置记录是一种简单有效的方法。具体来说，一位居民的位置记录包含t个平面坐标(x1, y1)，(x2, y2)，…，(xt, yt)，其中(xi, yi)表示该居民时刻所在位高危区域则可以抽象为一个矩形区域（含边界），左下角和右上角的坐标分别为(xl, yd)和(xr, yu)，满足xl<xr且yd&l

2020-10-16 22:21:39 4757 10

原创 CCF计算机软件能力认证试题练习：202009-1 称检测点查询

称检测点查询来源：CCF标签：参考资料：相似题目：题目2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标(xi, yi)。为方便预约核酸检测，请根据市民所在位置(X, Y)，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。输入输入共n+1行。第一行包含用空格

2020-10-16 21:20:14 6997 3

原创记jsoncpp1.9.4安装过程

环境Windows环境：Windows10 x64，cmake v3.18.2，GNU Make v3.82.90Windows环境下安装及使用准备下载jsoncpp-1.9.4.ziphttps://github.com/open-source-parsers/jsoncpp/releases/tag/1.9.4安装过程1、将jsoncpp-1.9.4.zip解压，并进入该目录，如下图所示：2、创建build文件夹3、打开命令提示符，输入cmake-...

2020-10-08 23:16:35 1489 6

原创 Mockcpp简介

Mockcpp简介Mockcpp是一个面向C/C++的mock框架。指定（或模拟）函数的行为，可以对入参进行校验，对出参进行设定，还可以指定函数的返回值。它致力于：尽量少的使用模版技术，以提高编译性能，降低错误信息的晦涩性；框架产生的错误信息格式应该简单直观，信息应该全面，以帮助程序员更加快速的了解和定位问题；生成一个mock对象应该尽可能的简单；框架应该具备良好的扩展性，以应对各种特殊的需要；能够支持针对静态函数的mock。Mockcpp相关概念mock规范每个MOCKE

2020-09-01 14:42:05 5565

原创 gtest简介

gtestgtest是面向C/C++的一个测试框架。如何编写一个优秀的测试用例：测试应该是独立和可重复的。测试应该组织良好，并反映被测代码的结构。测试应该是可移植的和可重用的。一个优秀的测试框架应该做到：当测试失败时，应该尽可能多的提供问题信息。测试框架应该让测试人员专注于测试内容。测试速度很快。一个测试程序可以包含多个测试套件，测试套件反映被测代码的结构，一个测试套件可以包含一个或多个测试用例，每个测试用例应该被分组到相应的测试套件中。当测试套件中的多个测试需要共享公共对象和子

2020-09-01 14:16:05 3190

原创记gtest1.10.0安装过程及简单使用

环境Linux环境：Ubuntu 16.04Windows环境：Windows10 x64Linux环境下安装及使用准备下载gtest1.10.0https://github.com/google/googletest/releases/tag/release-1.10.0需要安装g++和cmakesudo apt-get install g++sudo apt-get install cmake安装过程1、将googletest-release-1.10...

2020-08-24 23:46:29 2109

原创【C语言】日期时间转秒数

日期时间转秒数将例如“2020年8月14日 12:30:15”的日期时间转换为从1970年1月1日0时0分0秒开始至今的UTC时间秒数，不计闰秒。（中国大陆、中国香港、中国澳门、中国台湾与UTC的时差为+8）。示例#include <stdio.h>#include <time.h>#include <string.h>time_t datetime2sec(int year, int mon, int day, int hour, int min, int

2020-08-14 16:20:01 9051

原创 CCF计算机软件能力认证试题练习：202006-2 稀疏向量

稀疏向量来源：CCF标签：参考资料：相似题目：题目对于一个 n 维整数向量 v ∈ Zn，其在第 index 个维度上的取值记作 vindex。这里我们约定 index 的取值从 1 开始，即 v = (v1, v2, · · · , vn)。下面介绍一种向量的稀疏表示方法。如果 v 仅在少量维度上的取值不为 0，则称其为稀疏向量。例如当 n = 10 时，v = (0, 0, 0, 5, 0, 0,; 3, 0, 0, 1) 就是一个稀疏向量。由于稀疏向量的非零值较少，我们可以通过

2020-07-26 08:18:45 6776 9

原创 CCF计算机软件能力认证试题练习：202006-1 线性分类器

线性分类器来源：CCF标签：参考资料：相似题目：题目考虑一个简单的二分类问题——将二维平面上的点分为A 和B 两类。训练数据包含 n 个点，其中第 i 个点（1 ≤ i ≤ n）可以表示为一个三元组 (xix_{i}xi, yiy_{i}yi, typeitype_{i}typei)，即该点的横坐标、纵坐标和类别。在二维平面上，任意一条直线可以表示为θ0+θ1x+θ2y=0θ_{0} + θ_{1}x + θ_{2}y = 0θ0+θ1x+θ2y=0的形式，即由 θ0θ_{

2020-07-25 23:52:45 9545 4

原创【已解决】fatal error: X11/Intrinsic.h: No such file or directory

环境Ubuntu16.04 64位出现问题编译C文件时，出现如下错误：fatal error: X11/Intrinsic.h: No such file or directory解决问题安装 libxt-dev，具体过程如下。在终端中输入命令：sudo apt-get install libxt-dev如果提示一些依赖没有安装或者需要降级，请按照相关说明进行操作。在我的机器上，需要安装的依赖及顺序如下，仅供参考。sudo apt-get install libx1..

2020-07-06 22:29:53 5347

原创记Libsx安装过程及简单使用

Libsx安装及简单使用最后编辑：2020年7月4日环境Ubuntu16.04 64位安装Deb包安装方式：sudo apt-get updatesudo apt-get install libsx-dev源码安装方式：1、下载源码包源码包下载：https://launchpad.net/ubuntu/+archive/primary/+sourcefiles/libsx/2.08-4/libsx_2.08.orig.tar.xz附CSDN下载：2、解压xz.

2020-07-04 16:23:57 1298

原创 gdal1.10.0安装及使用教程

环境Win7 x64，VS2015，gdal1.10.0说明：本教程适用于gdal1.10.0，其他gdal版本仅供参考。本教程已在Win7 32位系统、Win10 64位系统上测试通过。准备下载gdal1.10.0官网下载：https://gdal.org/（1.10.0版本需从github仓库中下载）第三方下载：https://trac.osgeo.org/gdal/wiki/DownloadSourceCSDN下载：下载完成解压之后，在根目录下找到nmake.op..

2020-06-18 12:15:24 1791 2

原创【C语言】如何在文件中读写宽字符文本

待完善...示例：在指定模式时，需添加ccs标志，如下所示。#include<stdio.h>#include<stdlib.h>int main() { const wchar_t *wstr = L"这是一个宽字符串abc123"; FILE *fin; fopen_s(&fin, "out.txt", "w, css=utf-8");...

2020-04-18 16:34:36 2052

原创【已解决】【AndroidStuido】Failed to install-write all apks

发现问题AndroidStuido在真机安装app时，无法安装，出现错误提示：Installation did not succeed.The application could not be installed.Installation failed due to: 'Failed to install-write all apks'问题原因可能的原因如下：无存储写...

2020-02-22 13:17:38 8927 4

原创 CCF计算机软件能力认证试题练习：201912-3 化学方程式

化学方程式来源：CCF标签：参考资料：相似题目：题目化学方程式，也称为化学反应方程式，是用化学式表示化学反应的式子。给出一组化学方程式，请你编写程序判断每个方程式是否配平（也就是方程式中等号左右两边的元素种类和对应的原子个数是否相同）。本题给出的化学方程式由大小写字母、数字和符号（包括等号=、加号+、左圆括号和右圆括号）组成，不会出现其他字符（包括空白字符，如空格、制表符等），...

2020-01-16 01:10:36 9917 26

原创洛谷 - 1023：税收与补贴问题

税收与补贴问题来源：洛谷标签：参考资料：相似题目：题目每样商品的价格越低，其销量就会相应增大。现已知某种商品的成本及其在若干价位上的销量（产品不会低于成本销售），并假设相邻价位间销量的变化是线性的且在价格高于给定的最高价位后，销量以某固定数值递减。（我们假设价格及销售量都是整数）对于某些特殊商品，不可能完全由市场去调节其价格。这时候就需要政府以税收或补贴的方式来控制。（所谓...

2020-01-11 01:27:43 515

原创 CCF计算机软件能力认证试题练习：201912-5 魔数（未解决）

魔数来源：CCF标签：参考资料：相似题目：题目“魔数”是指代码中出现但没有解释的数字常量。即使代码是你亲手写下的，很可能在几个月以后你也不记得这些魔数的意义了。而这道题中魔数的含义，就需要你自己探索了…在本题中，我们定义：U0 = 314882150829468584U1= 427197303358170108U2= 1022292690726729920U3= 169...

2019-12-15 19:17:03 4211

原创 CCF计算机软件能力认证试题练习：201912-4 区块链（未解决）

区块链来源：CCF标签：参考资料：相似题目：题目区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。在一个分布式网络中，有n个节点通过m条边相连，节点编号从1至n。每个节点初始化都有一个相同的“创世块”，链长都为1，每个节点在整个过程中都需要维护一条主链，任何操作都只在主链上进行。...

2019-12-15 18:58:34 4283 3

原创 CCF计算机软件能力认证试题练习：201912-2 回收站选址

垃圾回收站来源：CCF标签：参考资料：相似题目：题目开学了，可是校园里堆积了不少垃圾杂物。热心的同学们纷纷自发前来清理，为学校注入正能量~通过无人机航拍我们已经知晓了n处尚待清理的垃圾位置，其中第i（1<=i<=n）处的坐标为（x，y），保证所有的坐标均为整数。我们希望在垃圾集中的地方建立些回收站。具体来说，对于一个位置（x, y）是否适合建立回收站，我们主要考...

2019-12-15 18:35:40 8965 19

原创 CCF计算机软件能力认证试题练习：201912-1 报数

报数来源：CCF标签：参考资料：相似题目：题目甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数，但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定，在总共报出了n个数后（不计入被跳过的数）游戏结束。现在需要你来帮忙统计，游戏过程中每个人各自跳过了几次。输入从标准输入读入数据。输入仅一行，包含一个正整数n，表示报出了多少个数后游...

2019-12-15 18:17:40 12132 29

原创【数据结构】内部排序算法的比较和应用

参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...算法种类时间复杂度空间复杂度是否稳定最好情况平均情况最坏情况直接插...

2019-10-17 14:22:17 460

原创【数据结构】外部排序

参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...外部排序...

2019-10-17 00:10:40 258

原创【数据结构】排序

参考资料：《数据结构（C语言版）严蔚敏著》版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。本文正在施工中...请稍等...排序基本概念1、排序：将一个数据元素的任意序列，重新排列成一个按关键字有序的序列。假设待排序的序列中有两个数据...

2019-10-17 00:09:24 268

原创 CCF计算机软件能力认证试题练习：201509-1 数列分段

数列分段来源：标签：参考资料：相似题目：题目给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入输入的第一行包含一个整数n，表示数列中整数的个数。第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。输出输出一个整数，表示给定的数列...

2019-10-10 16:28:15 2026 2

原创 CCF计算机软件能力认证试题练习：201709-4 通信网络

通信网络来源：标签：参考资料：相似题目：题目某国的军队由N个部门组成，为了提高安全性，部门之间建立了M条通路，每条通路只能单向传递信息，即一条从部门a到部门b的通路只能由a向b传递信息。信息可以通过中转的方式进行传递，即如果a能将信息传递到b，b又能将信息传递到c，则a能将信息传递到c。一条信息可能通过多次中转最终到达目的地。由...

2019-10-10 16:27:41 1636 1