- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《剑指offer》 -- (8)调整数组顺序使奇数位于偶数前面
题目描述：输入一个人整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有的偶数位于数组的后半部分。思路1：将数组中的数字分为两部分，那我们可以在遍历数组的时候多定义一个变量，让该变量来存储奇数，在遍历的过程中如果遇到奇数，则交换。很快可以写下如下代码：void Move1(int *arr,int len,bool pfunc(int))//pfunc为函数指针{...
2018-06-10 10:22:00
730
6
原创 C++中的写时拷贝
一、什么是写时拷贝？就是当你再读取一片空间时，系统并不会为你开辟一个一模一样的空间给你；只有在当你真正修改的时候，才会开辟一片空间给你。二、怎么实现写时拷贝呢？（1）、使用引用计数来实现。所有我们在分配空间时需要多分配4个字节，来记录有多少个指针指向这个空间。（2）、有新的指针指向这篇空间时，那么引用计数就加一；当有一个指针要释放该空间时，那么引用计数就减一。（3）、当有指针要修改这片空间时，则为...
2018-06-09 20:48:49
846
3
原创 《剑指offer》-- (7)二叉树中和为某一值的路径
题目描述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。定义的树：typedef int elemtype;#define END -1typedef struct BtNode{ struct BtNode* leftchild; struct BtNode* rightchild; elemtype...
2018-06-09 18:44:29
317
原创 《剑指offer》-- (6)打印1到最大的n位数
题目描述：输入数字n，按顺序打印从1到最大的n位十进制。比如输入3，则打印1~999所有的数。思路：考虑当输入的n很大时，采用字符串或者数组来表达大数。代码#include<iostream>using namespace std;void PrintNum(char* num)//打印出每个数{ int len=strlen(num); bool isover=true;...
2018-06-05 22:27:05
337
使用Docker部署springboot项目源码
2020-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人