- 博客(11)
- 收藏
- 关注
原创 C语言extern的一个基本用法
a.cpp内声明定义全局变量xa.h内extern x,头文件中不要声明全局变量,只定义函数和宏和结构体b.cpp内包含a.h引用x
2020-02-11 21:45:19 139
原创 拷贝构造函数的一个例子
#include<bits/stdc++.h> class CMyString{ public: CMyString(){ m_pString = NULL; printf("CMyString()\n"); } CMyString(const CMyString& obj){ int n...
2020-01-20 20:38:48 175
原创 c++浅拷贝出现问题的一个例子
```cpp#include<bits/stdc++.h>using namespace std;class CMyString{ public: CMyString(){ m_pString = new char[10];//构造函数有申请堆内存分配指针的动作 if(m_pString==nullptr){ ...
2020-01-16 01:10:04 135
原创 操作系统真象还原 堆内存管理
struct bitmap{//位图 uint32_t btmp_bytes_len; uint8_t *bits;//位图起始地址 };struct virtual_addr{//虚拟地址 struct bitmap vaddr_bitmap;//虚拟地址的位图 uint32_t vaddr_start;//32位虚拟地址};struct pool{...
2019-11-11 03:20:43 166
原创 深搜回溯遍历 UVA524素数环 细节
首先构造素数表,开2n的数组,是素数设为1bool is_prime(int u){ int i; if (u <= 1) return false; if (u == 2) return true; if (u %2 == 0) return false; for (int i = 3; i <= sqrt(u); i+=...
2019-09-14 15:03:49 95
原创 拓扑排序的细节问题UVA10305
bool dfs(int u,int maxr){ c[u] = -1;\\开始访问某点及某点之后时,将其设为-1 for (int i = 1; i <= maxr;i++){ if(g[u][i]==1){ if(c[i]==-1)\\u的某后继节点是正在访问的,说明有环 return false;...
2019-09-13 21:28:38 87
原创 广搜遍历迷宫最短路径
开两个二维数组class node{public: int r; int c; node(){}\\默认构造函数初始化数组};int d[max][max]={0}node p[max][max];node walk(node u){};\\用来返回下一个遍历节点;\\对于判断条件d[i][j]==0\\可以走d[i][j]>0&&d[i][j]==...
2019-09-13 16:49:39 213
原创 刘汝佳动态规划 uva11400
两层循环,从0到最大用iii,从0到iii用jjj,设遍历到iii的时候,最小成本为d[i]d[i]d[i],对于如何比较替换,对于每一个新的iii来说,之前的每一个jjj是否需要替换,只依赖于一一比较,这样就是一个类似于找min的过程,iii的成本相对于它前面几个来说要么大要么小,小的话有可能比前1个小,也可能比2个小,这个就是遍历jjj的意义,最后的i,ji,ji,j类似于波峰的两个腰,其上...
2019-09-08 08:16:38 87
原创 刘汝佳0-1背包的一些笔记
用d(i,j)表示当前在第i层,背包剩余容量为j时接下来的最大重量和一共有n个物品,i不代表已经选取的物品数量,而是遍历过的物品数量d(i,j)d(i,j)d(i,j)代表剩余背包重量为j时,正在对物品i进行选取时,当前情况所可能达到的最大权重;d(i.j)=max(d(i+1,j),d(i+1,j−w[i])+v[i]))d(i.j)=max(d(i+1,j),d(i+1,j-w[i])+...
2019-09-03 06:34:40 76
原创 欢迎使用CSDN-markdown编辑
这里写自定义目录标题新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入你好! 这是你第一次使用 Markdow...
2019-03-22 20:27:44 98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人