c/c++
文章平均质量分 81
jonathanxqs
这个作者很懒,什么都没留下…
展开
-
完美洗牌算法
http://blog.csdn.net/v_july_v/article/details/10212493http://ask.julyedu.com/question/33http://blog.csdn.net/caopengcs/article/details/10521603http://cs.stackexchange.com/questions/332/in-place-algori...原创 2020-01-28 14:20:22 · 648 阅读 · 0 评论 -
poj 3225 Help with Intervals 线段树 集合的交并差补运算
这道题感觉比之前的麻烦了很多,而且比较综合 首先,如何简单处理开区间和闭区间的问题?我是看了notonlysuccess大神的方法才知道的 将所有的数字乘以2,奇数表示开区间,偶数表示闭区间,如原来的[2,4]在线段树中则是(4,8),原来的(1,3)在线段树中是(3,5),要注意的是,如果是左开区间,则左端点的表示是该数乘以2+1,若为右开区间,则是乘以2减1,(1,3)对应(3,5)就是这...转载 2020-01-28 11:35:29 · 113 阅读 · 0 评论 -
二叉树中的那些常见的面试题
关于二叉树 二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概有下面几个:创建一颗二叉树(先序,中序,后序)、遍历一颗二叉树(先序,中序,后序和层次遍历)、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。 再详细的说这些面试题之...原创 2020-01-16 17:07:40 · 381 阅读 · 0 评论 -
c常量指针与指针常量情况分析
今天做了道指针题,问哪些定义可行,有点模糊,重新整理下,参考这个 “常量指针”所指向的地址上的数据是常量,而“指针常量”所指向的地址是常量,地址上面的数据是可以变化的 “常量指针”表述为常量的指针,它首先应该是一个指针,就是指向常量的指针,关键字const出现在 * 左边,表示指针所指向地址的内容是不可修改的,但指针自身可变。 “指针常量”表述为指针的常量,它首先应该是一个常量,指针自身是...转载 2020-01-17 07:29:43 · 253 阅读 · 0 评论