![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程
xiaobinfeng_
这个作者很懒,什么都没留下…
展开
-
二叉树的基本操作
创建一棵二叉树,分别实现先序、中序和后序遍历一棵二叉树,计算二叉树结点个数等操作等。头文件:BTree.h#include#includeint couter=0;//全局变量,用于存储二叉树的叶子总数//二叉树链结点类:class BTreeNode{ friend class BTree; friend class Queue; int data; BTr原创 2014-10-25 11:01:48 · 360 阅读 · 0 评论 -
C++单例模式
//// Created by fengxb on 18-7-28.//#ifndef SINGLETON_SINGLETON_H#define SINGLETON_SINGLETON_H#include <pthread.h>class Singleton{public: static Singleton* getInstance(); stati...原创 2018-07-28 12:19:18 · 147 阅读 · 0 评论 -
strcpy函数
char* my_strcpy(char* dest_str, const char* src_str){ if(dest_str== nullptr||src_str== nullptr){ throw “invalid arguments”; } //c语言字符数组以\0结尾 char* dest_cpy_str=dest_str; ...原创 2018-07-28 10:59:22 · 149 阅读 · 0 评论 -
求链表导数第k个节点
typedef struct ListNode{ int data; struct ListNode* next;}ListNode;ListNode* FindKthToTail(ListNode* pListHead, uint32 k){ if(pListHead== nullptr){ return nullptr; } Li...原创 2018-07-27 23:48:19 · 215 阅读 · 0 评论 -
找出数组中第一个重复的元素
长度为n的数组,存放0-n-1的int数,找出数组中第一个重复的元素。bool duplicate(int numbers[], int length, int* duplication) { if (length <= 0 || numbers == nullptr) { return false; } for (int i = 0; i &...原创 2018-07-30 22:05:39 · 1162 阅读 · 0 评论 -
c++ 实现atoi函数
atoi函数就是由string转为int,在这个过程中需要做一些判断。 1. 判断string长度>0 2. 判断首位字符的符号 3. 正负数对应的溢出条件 4. 判断每一位的字符 参考了JDK1.8的实现。int my_strlen(const char*s){ if(s== nullptr){ cout<<"error"<<e...原创 2018-07-27 00:27:01 · 4024 阅读 · 0 评论 -
JDK源码分析 Integer 静态内部类IntegerCache
源码如下:private static class IntegerCache { static final int low = -128; static final int high; static final Integer cache[]; static { // high value may be co...原创 2018-04-21 18:45:58 · 278 阅读 · 0 评论 -
vim操作
打开匹配查找功能(匹配查找:在进行查找时就会显示出不断匹配的过程。例如你想查找的内容是include,在打开这个选项后,当你输入/i,光标定位在i上,再继续输入n光标定位在in上,如此直到查打到所要求的内容)打开命令:set incsearch, 关闭这个选项的命令为::set noincsearch; vim跳到指定行在编辑模式下输入ngg 或者 nGn为指定的行数(如2原创 2015-05-15 18:06:00 · 337 阅读 · 0 评论 -
qt开发环境的安装与配置
Qt是一款非常好的跨平台的C++图形用户界面应用程序框架原创 2014-11-20 15:55:38 · 491 阅读 · 0 评论 -
指针的艺术——指针学习从零开始
感觉指针不得不认真学啊,躲不过去。原创 2014-11-02 14:21:39 · 813 阅读 · 0 评论 -
函数参数问题
引用是一个变量的别名,除用&取代*外,定义引用的方法与定义指针类似。例如: double num1 = 3.14; double &num2 = num1; // num是num2的引用 定义num2为num1的引用,它并没有复制num1,而只是num1的别名。也就是说,它们是相同的变量。例如,如果执行下面的语句: num1 = 0.16;转载 2014-11-04 09:04:05 · 302 阅读 · 0 评论 -
c++ struct 内存对齐
结构体的内存布局依赖于cpu,操作系统,编译器以及编译时的选项。 考虑三点: 1.成员对齐 每个成员变量存放的位置相对于结构体起始位置的偏移量必须为该变量类型所占用字节数的倍数。 空缺的字节由编译器自动padding,padding的值根据内存分配的不同,也会有所不同,这需要接下来的测试。 2.结构体对齐 结构体类型的对齐要求不能比它内部类型中要求最严格的那个宽松,也就是要是最大类型的...原创 2018-08-12 17:30:39 · 1360 阅读 · 0 评论