经验首页 前端设计 程序设计 Java相关 移动开发 数据库/运维 软件/图像 大数据/云计算 其他经验
 C++
在数组中寻找两个数之和等于目标数

在数组中寻找两个数之和等于目标数

本道题目我起初的想法是暴力寻找两个数之和,每次与目标数进行比对,这样的时间复杂度是O(n2)。 改进: 我使用散列表将数组元素散列存储,这样便可以对元素进行O(1)访问,从而实现在O(n)的时间复杂度解决该问题。 #include <iostream> #includ...[2020/4/2]

津津的储蓄计划 NOIp提高组2004

这个题目当年困扰了我许久,现在来反思一下 本文为博客园ShyButHandsome的原创作品,转载请注明出处 题目描述 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津\(300\)元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈...[2020/4/2]

POJ-3278

刚开始做这道题时,直接上了bfs,但是奈何剪枝写的不好,秒TLE,但是这道题真的没有那么难以克服,于是就换了个思路,使用dp很顺利的解决了这道题。 #include <iostream> #include <cstdio> #include <alg...[2020/4/2]

排序算法之快速排序代码c++

1 #include<iostream> 2 using namespace std; 3 Paritition(int A[], int low, int high) { 4 int pivot = A[low]; 5 while (low &l...[2020/4/2]

图形学基础(二)图形变换:2D 基本变换/复合变换

图形学基础(二)图形变换:2D 基本变换/复合变换

C++,MFC模板,VS2017 准备(2D图形、矩阵、坐标系) typedef double array2d[5][5]; typedef double array[24]; cla CMyCla { public: int xx, yy; 屏幕 arra...[2020/4/2]

C++读入"N,X,Y,Z"格式文本文件到Eigen3 Matrix

C++读入"N,X,Y,Z"格式文本文件到Eigen3 Matrix,以及相同格式输出方法 很多数据资料的格式类似这样: 1,-2085738.7757,5503702.8697,2892977.6829 2,-2071267.5135,5520926.7235,2883341.81...[2020/4/1]

[题记]有效括号的嵌套深度-leetcode

题目:有效括号的嵌套深度 有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义:即有效括号字符串嵌套的层数,depth(A) 表示有效括号字符串 A 的嵌套深度。详情参见题末「嵌套深度」部分。 &n...[2020/4/1]

单链表

#include<stdio.h> #include <stdlib.h> typedef struct Lnode{ char data;/*数据域,保存节点的值。*/ struct Lnode*next;/*指针域*/ } LNode;/...[2020/4/1]

顺序算法

顺序算法

#include "stdio.h" #include "stdlib.h" #define MaxSize 100 typedef struct sqlist{ int data[MaxSize]; int length; }SqList; void Cr...[2020/4/1]

L1-015 跟奥巴马一起画方块 (15分)

L1-015 跟奥巴马一起画方块 (15分) 美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧! 输入格式:...[2020/4/1]

C语言数组指针的理解方式

  原文链接:http: www.cnblogs.com/jeric-lam/p/12605572.html[2020/4/1]

L1-016 查验身份证 (15分)

L1-016 查验身份证 (15分) 一个合法的身份证号码由 \(17\) 位地区、日期编号和顺序编号加 \(1\) 位校验码组成。校验码的计算规则如下: 首先对前 \(17\) 位数字加权求和,权重分配为:\(\{ 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,...[2020/4/1]

【题解】Building Strings Gym - 102152E

【题面】 You are given a string s of length n consisting of lowercase English letters. This string can be used to build other strings. The cost of ...[2020/4/1]

C++抓图服务

C++抓图服务

基于前两篇抓图文章,本文将抓图提取为一个服务,实现不同场景下抓图需求的封装。 C++使用BitBlt进行窗口抓图 C++使用PrintWindow进行窗口抓图 首先是抓图服务: ICaptureHelper.h  #pragma once #include <...[2020/4/1]

Window中的shellcode编写框架(入门篇)

Shellcode 定义   是一段可注入的指令(opcode),可以在被攻击的程序内运行。 特点   短小精悍,灵活多变,独立存在,无需任何文件格式的包装,因为shellcode直接操作寄存器和函数,所以opcode必须是16进制形式。因此也不能用高级语言编写shellcod...[2020/4/1]

tmp

算法分析作业: 1. 使用快速排序和冒泡排序进行数组排序 2. 使用蛮力法进行字符串匹配 1 /* 2 * @Author: bpf 3 * @Date: 2020-04-01 08:54:13 4 * @LastEditTime: 2020-04-01 10:12...[2020/4/1]

VS2019使用快捷键将代码对齐的方法

1、选中需要对齐的行 2、CTRL+K 3、CTRL+F 对齐前: 对齐后: 补充:VS中代码对齐等快捷键 在VS2008中,选定代码后,按Ctrl+K+F组合键,可以自动进行代码对齐。 注意:要先按下Ctrl和K,再按下F,因为Ctrl+F是查找的快捷...[2020/4/1]

2020年3月28日UCF Local Programming Contest 2016

A. Majestic 10 题意:给你三个数,要你判断三个数中有多少个数是大鱼等于10的,并根据数量打印相关输出即可 题解:这是一道简单的签到题,简单。 代码: 1 #include<iostream> 2 #include<cstring> ...[2020/3/31]

DSA_07:递归算法

前面讲解了复杂度分析、数组、链表、栈、队列,今天讲解递归算法。   递归,可以说同前面这些基础数据结构一般用途广泛,在诸多算法中,这是非常基础,常用的。 简单举几个例子:   1. 二叉树前序、中序、后续遍历可用递归。   2. 深度优先算法可以递归,如迷宫寻路、迷宫...[2020/3/31]

[题记-数学-面试题]约瑟夫环-leetcode

题目:圆圈中最后剩下的数字 0,1,,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下的数...[2020/3/31]

windows10环境下QtCreator中出现skipping incompatible xxx when searching for xxx 问题解决办法

windows10环境下QtCreator中出现skipping incompatible xxx when searching for xxx      我再QtCreator中想导入一个外部库时,他提示不匹配 出现这种问题是因为QtCreat...[2020/3/31]

设计MyTime类 代码参考 - Conan-jine

设计MyTime类 代码参考 - Conan-jine

1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 cla MyTime 7 { 8 private: 9 int hour...[2020/3/30]

设计并测试Trapezium类 代码参考 - Conan-jine

1 #include <iostream> 2 3 using namespace std; 4 5 cla Trapezium 6 { 7 private: 8 int x1,y1,x2,y2,x3,y3,x4,y4; 9 ...[2020/3/30]

设计Person类 代码参考 - Conan-jine

1 #include <iostream> 2 3 using namespace std; 4 5 cla Trapezium 6 { 7 private: 8 int x1,y1,x2,y2,x3,y3,x4,y4; 9 ...[2020/3/30]

设计Dog类 代码参考 - Conan-jine

1 #include <iostream> 2 #include <string> 3 4 using namespace std; 5 6 cla Dog 7 { 8 private: 9 string name...[2020/3/30]

用C++实现:龟兔赛跑预测

用C++实现:龟兔赛跑预测

问题描述   话说这个世界上有各种各样的兔子和乌龟,但是研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病...[2020/3/30]

定义一个带重载构造函数的日期类 代码参考 - Conan-jine

1 #include <iostream> 2 3 using namespace std; 4 5 cla Date 6 { 7 private: 8 int year; 9 int month; 10 ...[2020/3/30]

动态生成Person类的对象 代码参考 - Conan-jine

1 #include <iostream> 2 #include <string> 3 4 using namespace std; 5 6 cla Person 7 { 8 private: 9 string n...[2020/3/30]

设计带构造函数的Dog类 代码参考 - Conan-jine

1 #include <iostream> 2 #include <string> 3 4 using namespace std; 5 6 cla Dog 7 { 8 private: 9 string name...[2020/3/30]

非常详细的 Linux C/C++ 学习路线总结!已拿腾讯offer

创作不易,点赞关注支持一下吧,我的更多原创技术分享,关注公众号「后端技术学堂」第一时间看! 最近在知乎经常被邀请回答类似如何学习C++和C++后台开发应该具体储备哪些基础技能的问题。 本身我从事的的C++后台开发的工作,目前在腾讯从事软件开发工作,所以写这篇文章,分享自己的C++...[2020/3/30]

设计并测试一个椭圆类 代码参考 - Conan-jine

1 #include <iostream> 2 3 using namespace std; 4 const double PI=3.14; 5 6 cla Ellipse 7 { 8 private: 9 int x,y; ...[2020/3/30]

C++ STL框架

STL(Standard Template Library,标准模板库) STL的三大组件:容器(container)、算法(algorithm)、迭代器(iterator)。       STL:六大组件 容器 算法 迭代器 仿函数 适配器 空间配...[2020/3/30]

设计一个多功能的MyTime类 代码参考 - Conan-jine

1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 cla MyTime 7 { 8 private: 9 ...[2020/3/30]

生产者消费者算法模拟 c++

    运行结果   流程图 废话不多说,直接上代码  #include<iostream> #include <string> #include <unistd.h> leep函数库文件 ...[2020/3/30]

xmake v2.3.2 发布, 带来和ninja一样快的构建速度

这个版本重点重构优化了下内部并行构建机制,实现多个target间源文件的并行编译,以及并行link的支持,同时优化了xmake的一些内部损耗,修复影响编译速度的一些bug。 通过测试对比,目前的整体构建速度基本跟ninja持平,相比cmake/make, meson/ninja都快了不...[2020/3/30]

矩阵运算(加减乘除) 代码参考 - Conan-jine

1 #include <iostream> 2 3 using namespace std; 4 5 void add(); 6 void sub(); 7 void mul(); 8 void div(); 9 10 int m...[2020/3/30]

软件工程第三次作业

这个作业属于那个课程 https: edu.cnblogs.com/campu zswxy oftware-engineering-2017-1 这个作业的要求 https: edu.cnblogs.com/campu zswxy oftware-engineering-2017...[2020/3/30]

AtCoder Beginner Contest 160(A~D)

A - Coffee 题意:给你一个字符串,要你判断是否满足一下条件,全部满足则输出“Yes”,否则输出“No”。   (1)字符串的第3个字母等于字符串的第4个字母   (2)字符串的第5个字母等于字符串的第6个字母   (3)字...[2020/3/30]

DSA_05:栈

栈,一个非常基础、常用的数据结构。   其用途十分广泛,如:   1. 理论上所有的递归都可以用非递归实现,其中绝大部分需要用栈。   2. 表达式求值算法中要用栈。   3. 括号匹配算法要用栈。   4. 浏览器前进后退算法要用双栈。   5. DF...[2020/3/30]

DSA_06:队列

DSA_06:队列

队列,同栈一样是一个非常基础、常用的数据结构。   队列的基本操作:后进先出。   队列有以下类型:   1. 顺序队列   2. 链式队列   3. 循环队列:队满条件:(tail + 1) % n == head,队空条件:head == tail,...[2020/3/30]

HDU-2955-Robberies(0-1背包)

Robberies 题意:题目的大概意思是说一个人想去强银行,但他又怕被抓,但他通过观察计算出了在每个银行被抓的概率,最后他提出如果他能承受最大被抓的概率,现在他想知道,在他能忍受的情况下,他能抢得的最大金额。 题解:这一题属于0-1背包的变种题,它与那些常规的题目的不同之处主要体现在...[2020/3/30]

VS2019属性管理器没有Microsoft.Cpp.x64.user的解决办法

下载个VS2017 曾经在一个博主那里看到过,尝试过一次,安装vs2017之后,发现vs2019的Microsoft.Cpp.x64.user又出现了。猜测安装的vs2019没有Microsoft.Cpp.x64.user的原因是因为装在D盘的原因(纯属个人观点)。 配置属性表(建议) ...[2020/3/30]

VS2019配置OpenCV4.1.0详细教程与测试代码(推荐)

软件需求 VS2019社区版、win10操作系统、opencv4.1.0 VS2019社区版(免费) 下载地址 OpenCV4.1.0 下载地址 配置系统环境变量 1.安装Opencv,双击刚下载好的OpenCV 选择安装目录,我选择的是C:\Opencv...[2020/3/30]

图形学基础(一)光栅图形学:画直线/圆、区域填充

图形学基础(一)光栅图形学:画直线/圆、区域填充

C++,MFC模板,VS2017         画直线(DDA,中点,Bresenham) 1、DDA画线法 直线方程:y=kx+b 增量处理:y_i+1 = y_i + k void CLine01View::DDALi...[2020/3/27]

VS2019 Nuget找不到包的问题处理

  VS不记得改了什么设置之后,发现找不到EF 解决办法 1、点击右侧的设置按钮 2、弹出窗中左侧树形结构选择“程序包源”,再点击右上方的添加按钮 输入一下信息:https: www.nuget.org/api/v2/ 然后点击更新,确定按钮。 再次搜索就可找到...[2020/3/27]

C++实现走迷宫小游戏

C++实现走迷宫小游戏

本文实例为大家分享了C++实现走迷宫小游戏的具体代码,供大家参考,具体内容如下 源码下载:C++实现走迷宫小游戏 主程序代码: #include<conio.h> #include<stdlib.h> #include<time.h> ...[2020/3/27]

linux环境下的时间编程

Linux下提供了丰富的api以供开发者们处理和时间相关的问题。然而这些接口看似各自为政实则有有着千丝万缕的联系,在学习和时间中引发了各种各样的混乱。因此时间处理成为了许多Linux开发者的梦魇,遇到时间处理往往避之不及。不过只要你稍微花费一点点精力,学会在Linux上优雅的处理时间和日...[2020/3/27]

C++ 文件输入输出

文件输入输出 文件写入: 准备: 包含 fstream 。 fstream 定义了 ofstream 类。 指明 std 。 ofstream 对象使用 open() 、 close() 。 注意: 写入各种数据:ofsteam对象 <<  #...[2020/3/27]

Maximum White Subtree

 题目的地址:https: vjudge.net/contest/363381#problem/F 参考题解: https: blog.csdn.net tarlet_ki article/detail 104844691 树状数组解法 https: www.cnblo...[2020/3/27]

递归函数使用动态数组遇到的问题

在学习归并排序过程中,使用到了递归函数。而且例程在数组融合过程中,使用了动态数组。但是由于编译器不只支持长度变化的数组,所以我要将其改写为指针形式,从而进行自由的长度定义。 原例程: T aux[r - l + 1]; 修改后的程序语句: int size = r - l ...[2020/3/27]

336
2
记录数:2716 页数:1/5512345678910下一页尾页
加载更多