unhurried_swordsman
码龄8年
关注
提问 私信
  • 博客:62,371
    62,371
    总访问量
  • 28
    原创
  • 342,588
    排名
  • 11
    粉丝
  • 0
    铁粉
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:河南省
  • 加入CSDN时间: 2017-04-12
博客简介:

快速进入竞赛模式!

博客描述:
高校程序竞赛讲解。
查看详细资料
个人成就
  • 获得35次点赞
  • 内容获得3次评论
  • 获得122次收藏
  • 代码片获得134次分享
创作历程
  • 11篇
    2022年
  • 4篇
    2021年
  • 64篇
    2017年
成就勋章
TA的专栏
  • -----------重点知识----------
  • 动态规划(DP)
    19篇
  • 字典树(Trie)
    3篇
  • 字符串匹配
    4篇
  • 数论
    11篇
  • 图论
    3篇
  • 贪心
    3篇
  • 分治
    1篇
  • 递推
    3篇
  • 查找
    1篇
  • -----------经典题库-----------
  • TK题库
    3篇
  • HZAU
    6篇
  • HDU
    16篇
  • POJ
    8篇
  • UVa
  • 水题
    2篇
  • -----------实用技巧-----------
  • 标准模板库 STL
    5篇
  • 小程序
    1篇
  • 网络
    2篇
创作活动更多

AI大模型如何赋能电商行业,引领变革?

如何使用AI技术实现购物推荐、会员分类、商品定价等方面的创新应用?如何运用AI技术提高电商平台的销售效率和用户体验呢?欢迎分享您的看法

175人参与 去创作
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

C++ 实现计算组合数(一乘一除法附讲解)

Cnm =n!/(m!*(n-m)!)此时 n! 可以和 (n - m)! 约去得到 (n - m + 1) ~ n ,共 m 个数而剩下的 1 / m! 也是 m 个数, 所以可以在代码中通过m个循环反复先乘后除缩小数据规模long long C(int n, int m){ if(n == m || m == 0){ return 1; } //替换为等价值中较小的,减少循环次数 m = min(m, n - m);...
原创
发布博客 2022.05.31 ·
472 阅读 ·
1 点赞 ·
0 评论 ·
1 收藏

面试题:new/delete 和 malloc/free 的区别

1.属性new/delete 是C++关键字,需要编译器支持。malloc/free 是库函数,需要头文件支持。2.参数使用new 操作符申请内存分配时无须指定内存块大小,编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸。3.返回类型new 操作符内存分配成功时,返回的是对象类型的指针,类型严格与对象匹配,无须进行类型转换,故new是符合类型安全性的操作符,而malloc内存分配成功则是返回void* ,需要通过强制类型转换将 void* 指针转换成我们需要的类
转载
发布博客 2022.04.09 ·
268 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

#include < > 和 #include “ “ 的区别

一、使用场景不同1、#include <> 一般用于包含系统头文件,诸如 stdlib.h 、stdio.h 、iostream等;2、#include " " 一般用于包含自定义头文件,如test.h、declare.h等二、查找的目录不同1、#include<> : 编译器直接从系统类库目录里查找头文件:#include <stdio.h>比如在VS2013中,此时编译器会直接在<VS 2013 安装目录> \VC\include
转载
发布博客 2022.04.09 ·
6685 阅读 ·
6 点赞 ·
0 评论 ·
41 收藏

虚函数和多态

一、虚函数在类的定义中,前面有virtual关键字的成员函数称为虚函数; virtual关键字只用在类定义里的函数声明中,写函数体时不用。 class Base { virtual int Fun() ; // 虚函数};int Base::Fun() // virtual 字段不用在函数体时定义{ } 二、多态的表现形式派生类的指针(对象) 可以赋给 基类指针(引用);通过基类指针(引用)调用基类和派生类中的同名虚函数时:1.若该指针(引用)指向一个基...
转载
发布博客 2022.04.09 ·
203 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

c++虚函数的作用

首先定义一个函数为虚函数,不代表函数不被实现,是为了允许基类的指针来调用子类的这个函数。定义一个函数为纯虚函数,才代表函数未被实现,纯虚函数是为了实现一个接口,起到一个规范的作用,规范继承这个类的程序员必须实现这个函数。class A { public: virtual void foo() { cout<<"A::foo() is called"<<endl; } }; class B:publi
转载
发布博客 2022.04.09 ·
474 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

编程题:《语言解释器》

一、语言解释器描述:实现一个简单的语言解释器,支持以下指令:指令格式 描述mov a v 把数v赋值给a,其中a是变量名称,由不超过10个小写字母组成,v是变量名或者常数(常数为-10000~10000的整数)inc a 变量a加1dec a 变量a减1jnz a v 如果变量a的值不是0,则相对跳转v条指令。比如-2,向上跳转两个指令输入保证最多有100个变量,100条语句;执行inc, dec和jnz之前,相应变量一定已经用mov赋值过。输入:mo...
原创
发布博客 2022.04.08 ·
641 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

面试题:C++和JAVA的区别

学Java 难在框架和库,C++就业机会比java少。Java侧重于大型企业级应用开发,C++侧重于底层应用开发。现在网页,移动app,都是通过http与服务器通讯,在http请求上面,Java处理较好,C++没有处理优势。所以,后台服务器都会用到JAVA,而不一定用到C++(大型项目才会用到)。解释对编译:Java是一种解释性语言,需要JVM。而C++是编译语言,意味着只能在特定操作系统上编译和运行,C++是一步到位成机器语言的。 内存安全:Java是一种内存安全型语言,意味着大家可以为给定数组
转载
发布博客 2022.04.08 ·
534 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

面试题:TCP和UDP的区别

TCP/IP 协议是一个协议簇。里面很多协议,upd 是其中一个,之所以命名为这个,是因为TCP、IP 是两个很重要的协议。TCP/IP 协议集包括应用层、传输层、网络层、网络访问层应用层包括超文本传输协议(HTTP):万维网基本协议 文件传输(TFTP简单文件传输协议) 远程登录(Telnet)提供远程访问其他主机功能,运行用户登录Internet主机,并在这台主机上执行命令; 网络管理(SNMP简单网络管理协议),提供了监控网络设备的方法…… 域名系统(DNS) 用于在Inter
转载
发布博客 2022.04.08 ·
545 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

面试题:进程Process和线程Thread的区别?

进程是具有独立功能的程序,是系统资源分配的单位;线程是进程的一个实体,是CPU调度(程序执行)的单位,自己不拥有系统资源。同一进程的线程共享该进程所有资源,线程在执行过程中,需要协作同步。进程包括 线程、内存、文件/网络句柄线程包括 栈、PC(程序计数器)、TLS(Thread local storage)(分配内存、存放变量)并发性:进程和线程都可以。优劣:线程之间通信更方便,同一进程下的线程共享全局变量、静态变量等数据,而进程之间的通信需要以通信的方式进行。 线程的调...
转载
发布博客 2022.04.08 ·
205 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

不用排序一次遍历找数组中第二小的数

#include <iostream>#include <vector>using namespace std;int main(){ vector<int> a(100); for (int i = 99; i >= 0; --i) { a[i] = i - 50; } int firstmin; int secondmin; if (a[0] < a[1]) { firstmin = a[0]; secondmin .
转载
发布博客 2022.02.26 ·
215 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

归并排序 Merge Sort

#include <iostream>#include <vector>#include <algorithm>using namespace std;void merge(vector<int> &a, int l, int m, int r) { //tmp arr save the sorted after merge int n = r - l + 1; int *tmp = new int[n]; int i; int .
转载
发布博客 2022.02.24 ·
98 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

希尔排序

希尔排序希尔排序这个名字,来源于它的发明者希尔,也称作“缩小增量排序”,是插入排序的一种更高效的改进版本。我们知道,插入排序对于大规模的乱序数组的时候效率是比较慢的,因为它每次只能将数据移动一位,希尔排序为了加快插入的速度,让数据移动的时候可以实现跳跃移动,节省了一部分的时间开支。希尔排序动画演示图解希尔排序待排序数组 10 个数据:希尔排序1假设计算出的排序区间为 4 ,那么我们第一次比较应该是用第 5 个数据与第 1 个数据相比较。希尔排序2调换后的.
转载
发布博客 2021.01.30 ·
277 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

动态规划以及相关的“股票”算法题

下面的三道算法题都是来源于 LeetCode 上与股票买卖相关的问题 ,我们按照 动态规划 的算法流程来处理该类问题。股票买卖这一类的问题,都是给一个输入数组,里面的每个元素表示的是每天的股价,并且你只能持有一支股票(也就是你必须在再次购买前出售掉之前的股票),一般来说有下面几种问法: 只能买卖一次 可以买卖无数次 可以买卖 k 次 需要你设计一个算法去获取最大的利润。买卖股票的最佳时机题目来源于 LeetCode 上第 121 号问题:买卖股票的最佳时机。题目难度
转载
发布博客 2021.01.30 ·
606 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

Java参数传递网红面试题:int a = 10; int b = 10;method(a, b);//需要在method方法被调用之后,仅打印出a=100,b=200

题目代码方法一: public static void method(int a, int b) { a *= 10; b *= 20; System.out.println("a="+a); System.out.println("b="+b); System.exit(0); }方法二:需要提前import打印流,有点瑕疵import java.io.PrintStream; //...(此处省略的为题目代码) public stati
转载
发布博客 2021.01.16 ·
968 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Java—回形数格式方阵

题目思路新手,探索了一下午用数学的方法把每一行的值求出来了。设方阵中的数为aij,输入的数字是m。观察方阵可知,方阵大致可按数字+1的增长规律分为四个区域:因此我们只需将如1 -> 20 这样跳跃性变化的数字之间的关系求出即可,易得20 = 1 + 4*6-5,即aij = ai-1 j + 4 * (m-2*j) -5 。由此我们即可分上下两个区域,各三种情况来一次性将其算出。代码import java.util.Scanner;public class A
原创
发布博客 2021.01.12 ·
531 阅读 ·
2 点赞 ·
0 评论 ·
1 收藏

计算任何一天是星期几的几种算法

http://blog.csdn.net/whz_zb/article/details/7425260
转载
发布博客 2017.12.15 ·
1726 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

HDU 4055 Number String(计数dp)

作者:蜘蛛侠链接:点击打开链接原题Number StringTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe signature of a permutation is a string tha
转载
发布博客 2017.09.07 ·
429 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

HDU 4489 The King’s Ups and Downs(组合DP)

作者:Accagain链接:点击打开链接原题The King’s Ups and DownsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionThe king has guards of all differ
转载
发布博客 2017.09.05 ·
637 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

ZOJ 3747 Attack on Titans(动态规划(DP) 递推)

作者:Accagain链接:点击打开链接原题Attack on TitansTime Limit: 2 Seconds Memory Limit: 65536 KBOver centuries ago, mankind faced a new enemy, the Titans. The difference of power between mankind and
转载
发布博客 2017.09.03 ·
774 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

[dp] Codeforces 429B B. Working out(动态规划(DP))

作者:Accagain链接:点击打开链接原题B. Working outtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer is coming! It's time for Iahub an
转载
发布博客 2017.09.02 ·
565 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏
加载更多