上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 43 下一页
摘要: 序列化: 序列化之后是:“1,2,4,$,$,$,3,5,$,$,6,$,$” 其中$可以用#等其他符号代替; 结果是字符串; 用,分隔; /*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; Tree 阅读全文
posted @ 2019-07-29 16:53 Austin_anheqiao 阅读(185) 评论(0) 推荐(0) 编辑
摘要: C++的字符处理函数,把数字字符串转换成int输出 头文件都是#include<cstring> atoi()的参数是 const char* ,因此对于一个字符串str我们必须调用 c_str()的方法把这个string转换成 const char*类型的,而stoi()的参数是const str 阅读全文
posted @ 2019-07-29 16:43 Austin_anheqiao 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 1、string->char* (1)data (2)c_str() (3)copy 2、char* -> string 可以直接赋值。 3、string->char[] 先得出长度,在再逐个字符赋值 4、char->string 直接赋值 阅读全文
posted @ 2019-07-29 16:14 Austin_anheqiao 阅读(158) 评论(0) 推荐(0) 编辑
摘要: char* s1 = "hello";//字符串常量 s是一个保存了字符串首地址的指针变量,同时也是字符串的名字,s的内容是第一个字符的地址,当s指向常量字符串时候,内容不能改变(s[1]='y';错的!因为s[1]就是第二个常量字符的地址,这个地址是唯一的,不能改变!),但是整体可以修改(s = 阅读全文
posted @ 2019-07-29 16:03 Austin_anheqiao 阅读(1034) 评论(0) 推荐(0) 编辑
摘要: 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 阅读全文
posted @ 2019-07-29 13:51 Austin_anheqiao 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 输出顺序: 1 3 2 4 5 6 7 15 14 13 12 12 10 9 8 使用两个栈作为辅助容器。打印某一层节点时,把下一层的子节点保存到栈内。如果当前打印的是奇数层,则先保存左子树节点再保存右子树节点到第一个栈内;如果当前打印的是偶数层,则先保存右子树在保存左子树节点到第二个栈内。 阅读全文
posted @ 2019-07-29 13:36 Austin_anheqiao 阅读(1070) 评论(0) 推荐(0) 编辑
摘要: 右值概念 不能去地址、匿名对象(变量)、表达式结束后的临时变量。 分为:将亡值、纯右值(c++98定义的右值) 右值引用 c++98中的引用都称为了左值引用(lvalue reference)。 原本returnrvale函数值是个临时对象,表达式结束后就释放了,但是使用右值引用,相当于给这个临时变 阅读全文
posted @ 2019-07-28 15:59 Austin_anheqiao 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 指向函数的指针变量。 每个函数都有一个入口地址,该入口地址就是函数指针所指向的地址。有了指向函数的指针变量后,可用该指针变量调用函数。 用途: 调用函数和做函数的参数,比如回调函数。 示例: 一、函数指针 指向某种特定的类型,这个类型由函数返回的类型决定。 这个函数类型是int(int,int),声 阅读全文
posted @ 2019-07-27 15:11 Austin_anheqiao 阅读(352) 评论(0) 推荐(0) 编辑
摘要: 1、全部排序 2、快排 3、最小堆 取前k个建立一个最小堆,然后剩余的依次放进去和root比较,大于root,就放进去并扔掉root,重新调整最小堆。最后就是K个最大的数字。 4、分治法 将全部数据分成N份,前提是每份的数据都可以读到内存中进行处理,找到每份数据中最大的K个数。此时剩下N*K个数据, 阅读全文
posted @ 2019-07-26 16:49 Austin_anheqiao 阅读(372) 评论(0) 推荐(0) 编辑
摘要: AVL和红黑树 平衡二叉树AVL 特殊的二叉排序树,左右子树都是平衡二叉树,左右子树高度差绝对值不超过1,logn。 它的存在是为了优化二叉排序树,防止一边太深。 红黑树 也是二叉排序树,每个节点增加一个存储为来存颜色。 弱平衡,AVL太严格了,红黑树旋转次数少。 没有一条路径比其他路径长2倍,任意 阅读全文
posted @ 2019-07-26 16:41 Austin_anheqiao 阅读(150) 评论(0) 推荐(0) 编辑
上一页 1 ··· 10 11 12 13 14 15 16 17 18 ··· 43 下一页