- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 《剑指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关注的人