随笔分类 -  C/C++

P4071 排列计数
摘要：原题链接：https://www.luogu.com.cn/problem/P4071 题目描述 求有多少种 1 到 n 的排列 a，满足序列恰好有 m 个位置 i，使得 ai=i 答案对 109+7 取模 输入格式 本题单测试点内 阅读全文
posted @ 2021-08-26 17:09 fenggwsx 阅读(75) 评论(0) 推荐(0) 编辑
P2014 选课（树形背包）
摘要：题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 \ 阅读全文
posted @ 2021-08-21 16:35 fenggwsx 阅读(95) 评论(0) 推荐(0) 编辑
C++变量和STL容器的交换
摘要：变量交换 现在有两个int型变量x和y，需要将x和y的值进行交换 临时变量版 这样显然是不行的： x=y; y=x; 因为当x被赋值为y，那么x和y所表示的均为原来y的值，原来x表示的数据将丢失 不难想到使用一个临时变量tmp暂存其中一方的数据： int tmp=x; x=y; y=tmp; 算术运 阅读全文
posted @ 2021-08-19 21:08 fenggwsx 阅读(189) 评论(0) 推荐(0) 编辑
P1886 滑动窗口（单调队列模板题）
摘要：原题链接：https://www.luogu.com.cn/problem/P1886 题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值 例如： The array is \( 阅读全文
posted @ 2021-08-19 17:03 fenggwsx 阅读(111) 评论(1) 推荐(0) 编辑
线段树
摘要：线段树基础 概念 线段树是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，它能够平衡空间与时间复杂度，并且相较于树状数组，线段树是一种更加通用的结构 线段树由若干节点构成，每一个节点代表一个区间，线段树的根节点代表的区间是整个统计范围，叶子节点代表长度为1的元区间，即单个元素的值，对于每一个 阅读全文
posted @ 2021-08-11 21:04 fenggwsx 阅读(66) 评论(3) 推荐(1) 编辑
C/C++快读快写模板
摘要：写作目的 快速读写的模板在网上很多，写这篇文章主要是方便自己查看 快读 inline int read(){ register int x=0,f=1; register char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch= 阅读全文
posted @ 2021-07-31 16:10 fenggwsx 阅读(352) 评论(0) 推荐(0) 编辑
最长不下降子序列(LIS)和最长公共子序列(LCS)算法
摘要：最长不下降子序列(LIS) 题目描述 给定一个长度为n的序列，求出它的最长不下降子序列长度 对于一个序列的子序列，可以理解为从原序列中删去若干的元素，剩下的数按照原来的先后顺序排列而成形成的序列；对于不下降子序列，即这个子序列中的元素值不递减(i<j,a[i]≤a[j]) 阅读全文
posted @ 2021-07-26 13:12 fenggwsx 阅读(471) 评论(0) 推荐(0) 编辑
MFC分割窗口(CSplitterWnd)与选项卡视图(CTabView)的混合使用
摘要：本文提供了在主框架和选项卡视图中建立分割窗口，在分割窗口中建立选项卡视图并实现视图切换，这样分割窗口和选项卡视图就能循环嵌套使用了，本Demo项目的源码在Github上可供下载：https://github.com/fenggwsx/SplitterWndTabViewCombined-Demo 新 阅读全文
posted @ 2021-02-01 18:14 fenggwsx 阅读(2209) 评论(0) 推荐(1) 编辑
VS创建空的Win32程序
摘要：在Visual Studio中直接新建空项目在代码中加入Windows入口点的代码编译会发生错误，但是新建Windows桌面应用程序初始的代码和资源太多，本文将给出建立空Win32项目的方法 阅读全文
posted @ 2021-01-15 17:31 fenggwsx 阅读(704) 评论(0) 推荐(0) 编辑
MFC中记录用户对列表控件（或列表视图）列宽的调整
摘要：声明成员变量 class CMyCtrl/CMyView : public CListCtrl/CListView { ... public: CMyCtrl/CMyView(); // 构造函数 protected: const int m_nMinWidth = 80; // 最小列宽（如果不需 阅读全文
posted @ 2020-08-18 12:55 fenggwsx 阅读(636) 评论(0) 推荐(0) 编辑
MFC中设置列表控件（或列表视图）的最小和最大列宽
摘要：使所有列拥有共同的最小和最大列宽 声明常量 class CMyCtrl/CMyView : public CListCtrl/CListView { ... protected: const int m_nMinWidth = 80; const int m_nMaxWidth = 320; ... 阅读全文
posted @ 2020-08-18 10:48 fenggwsx 阅读(667) 评论(0) 推荐(1) 编辑
MFC中对Excel进行访问操作(OLE方式)
摘要：前言 我的配置： 操作系统：Windows 10 专业版 Excel：Microsoft Excel 2013 IDE：Visual Studio 2019 正文 Visual Studio的版本为2015或更低 选择菜单中项目中的类向导 在添加类中选择添加类型库中的MFC类 在可用的类型库中选择E 阅读全文
posted @ 2020-07-15 16:28 fenggwsx 阅读(1456) 评论(0) 推荐(0) 编辑
MFC中在CScrollView中添加单选按钮或复选框时，控件绘制问题
摘要：问题描述 由于在实际应用中，可能要动态添加控件数组（即控件的数量是可变的，数据改变，控件的数量要相应地改变）便需要使用CScrollView，但是在CScrollView中添加单选按钮或复选框时，若控件不在滚动条在初始位置时可见，而在滚动条滚动后方可见到，此时控件会绘制成一块黑色，如图所示： 解决方 阅读全文
posted @ 2020-07-10 07:58 fenggwsx 阅读(358) 评论(0) 推荐(0) 编辑
MFC中窗口静态分割&视图切换
摘要：使用单个分割器分割窗口 使用多个分割器分割窗口 分割窗口中视图之间的切换 分割窗口中子分割窗口之间的切换 阅读全文
posted @ 2020-06-29 09:38 fenggwsx 阅读(2143) 评论(3) 推荐(0) 编辑
C++中i++和++i的区别
摘要：效果上的区别 i++是对变量i递增，但返回原值，++i是对变量i进行递增，并返回终值。 可以用以下代码加以验证： int i = 0; std::cout << i++ << std::endl; i = 0; std::cout << ++i << std::endl; 输出结果： 0 1 性能上 阅读全文
posted @ 2020-06-25 09:08 fenggwsx 阅读(1078) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩