pirates
码龄14年
关注
提问 私信
  • 博客:210,537
    社区:1
    210,538
    总访问量
  • 44
    原创
  • 暂无
    排名
  • 56
    粉丝
  • 0
    铁粉

个人简介:乐观 开朗 努力 向上

IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
  • 加入CSDN时间: 2011-10-17
博客简介:

承续缘的信仰

博客描述:
Like C++ Algorithm
查看详细资料
个人成就
  • 获得56次点赞
  • 内容获得21次评论
  • 获得98次收藏
  • 博客总排名1,914,399名
创作历程
  • 83篇
    2013年
成就勋章
TA的专栏
  • 一周学会python
  • 笔试面试
    11篇
  • 数据结构
    9篇
  • C++
    7篇
  • 算法
    18篇
  • 程序设计
    8篇
  • 思考
    6篇
  • ACM刷题之解题报告
    8篇
  • 编程之美学习笔记
    12篇
  • 技术
    5篇
  • 博弈论
    2篇
  • 是男人就解决八题
    1篇
兴趣领域 设置
  • 后端
    架构
创作活动更多

新星杯·14天创作挑战营·第13期

这是一个以写作博客为目的的创作活动,旨在鼓励大学生博主们挖掘自己的创作潜能,展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴,那么,快来参加吧!我们一起发掘写作的魅力,书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛!注: 1、参赛者可以进入活动群进行交流、互相鼓励与支持(开卷),虚竹哥会分享创作心得和涨粉心得,答疑及活动群请见:https://bbs.csdn.net/topics/619781944 【进活动群,得奖概率会更大,因为有辅导】 2、文章质量分查询:https://www.csdn.net/qc

88人参与 去参加
  • 最近
  • 文章
  • 代码仓
  • 资源
  • 问答
  • 帖子
  • 视频
  • 课程
  • 关注/订阅/互动
  • 收藏
搜TA的内容
搜索 取消

排序算法整理大全

发布资源 2013.08.31 ·
pdf

教你透彻了解红黑树

教你透彻了解红黑树 作者:July、saturnman   2010年12月29日本文参考:Google、算法导论、STL源码剖析、计算机程序设计艺术。推荐阅读:Left-Leaning Red-Black Trees, Dagstuhl Workshop on Data Structures, Wadern, Germany, Februa
转载
博文更新于 2021.04.21 ·
919 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

一步一步从二叉查找树学到红黑树

平衡是指所有的叶子的高度趋于平衡,更广义的是指在平衡二叉树上所有可能查找的均摊复杂度偏低。几乎所有平衡树的操作都基于树的旋转操作,通过旋转操作可以使得树趋于平衡。AVL树,红黑树,伸展树,Treap树等都是平衡二叉树。
原创
博文更新于 2021.04.21 ·
5398 阅读 ·
2 点赞 ·
0 评论 ·
4 收藏

寻找最小的K个数

“五分化中项的中项”划分法: 1 将输入数组的N个元素划分为[n/5]组,且至多只有一个组有剩下的n mod5组成。 2 寻找这个[n/5]组中没一组的中位数:首先对每组的元素进行插入排序,排序后选出中位数。 3 对第二步找出的[n/5]个中位数,继续递归找到其中位数x。 4 按中位数的中位数x进行partition划分,然后就是select算法。可以证明的是该划分可以在最坏情况下保证O(n)的时间复杂度。
原创
博文更新于 2013.07.19 ·
4005 阅读 ·
3 点赞 ·
0 评论 ·
2 收藏

程序员编程艺术:第三章、寻找最小的k个数

程序员编程艺术:第三章、寻找最小的k个数作者:July。时间:二零一一年四月二十八日。致谢:litaoye, strugglever,yansha,luuillu,Sorehead,及狂想曲创作组。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。--------------------------
转载
博文更新于 2013.03.30 ·
1253 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

求数组的连续子数组之和的最大值(一维二维)

求数组的连续子数组之和的最大值 输入一个N个元素的整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。 例如输入的数组为-9  -3  -2  2  -1  2  5  -7  1  5,和最大的子数组为2  -1  2  5。因此输出为该子数组的和8。 可是如果都是负数的话,要返回0?还是返回最小的负数?,这个数时
原创
博文更新于 2013.10.05 ·
5288 阅读 ·
0 点赞 ·
0 评论 ·
3 收藏

【Google】25匹马的角逐

问题是这样的:一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少 得比多少场才能知道跑得最快的5匹马。 注意: "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快,则下一场比赛中A马依然比B马快。 稍微想一下,可以采用一种 竞标赛排序(Tourname
转载
博文更新于 2013.09.23 ·
1456 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

多重继承及虚继承中对象内存的分布

多重继承及虚继承中对象内存的分布这篇文章主要讲解G++编译器中虚继承的对象内存分布问题,从中也引出了dynamic_cast和static_cast本质区别、虚函数表的格式等一些大部分C++程序员都似是而非的概念。问题拿捏得十分到位,下面是我对原文的翻译,原文见这里(By Edsko de Vries, January 2006)。本文是介绍C++的技术文章,假定读者对于C
转载
博文更新于 2013.09.23 ·
1312 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

如何扩充数据结构

我们在用数据结构的时候经常找不到适合的,树图堆栈这些根本满足不了我们的需要。有的时候我们不得不去设计一些数据结构,可是那会很麻烦,而且很难。所有我们在设计新的数据结构的时候经常拿现有的数据结构,然后在上边添加一些自己需要的功能,以便支持我们的新操作。这就是我们要说的数据结构的扩充。
原创
博文更新于 2013.09.19 ·
2487 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

Find发帖水王哥

找到水王传说贴吧有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的贴吧水王吗?这个问题的意思就是从一个有很多ID的列表中找到一个数目超过总数一半的ID。也就是数组中有一个数字出现的次数超过了数组长度的一半,找出这个数字。先来思
原创
博文更新于 2013.09.18 ·
1794 阅读 ·
2 点赞 ·
0 评论 ·
0 收藏

HDOJ 1058 Humble Numbers解题报告【DP】

Humble NumbersProblem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...
原创
博文更新于 2013.09.18 ·
3253 阅读 ·
1 点赞 ·
1 评论 ·
2 收藏

C++码农要读的经典

今天刚大四,还在忙着找工作,读过的书不是很多,还有一些好书在读,还有一些书将来必读。读过的书
原创
博文更新于 2013.09.18 ·
5833 阅读 ·
0 点赞 ·
1 评论 ·
11 收藏

分治法

分治法 分治,分而治之也。将原问题划分成多个规模较小结构和原问题相似的子问题,分别递归解决这些子问题,然后将所有子问题的解合并即可得到原问题的解。 Divide:将原问题划分成一系列子问题 Conquer:分别递归解决子问题,如果子问题足够小,则可直接解决。 Combine:将子问题的结解合并一起成为原问题的解。 很多时候算法的设计都要靠分治策略。比如归并排序,也叫合并排序。
原创
博文更新于 2013.09.12 ·
1868 阅读 ·
2 点赞 ·
0 评论 ·
3 收藏

搜索智能提示suggestion,附近点搜索

第三十六~三十七章、搜索智能提示suggestion,附近地点搜索作者:July。致谢:caopengcs、胡果果。时间:二零一三年九月七日。题记    写博的近三年,整理了太多太多的笔试面试题,如微软面试100题系列,和眼下这个程序员编程艺术系列,真心觉得题目年年变,但解决问题的方法永远都是那几种,用心准备后,自会发现一切有迹可循。
转载
博文更新于 2013.09.12 ·
1636 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

下水道井盖为什么是圆的?

下水道井盖为什么是圆的?当你被问到这个问题的时候你会如何回答?想象一下。 你可能会说圆的节省材料,是如何节省材料的? 这可能需要用一些数学知识来回答了,正方形或者长方形的内接圆是吧。 安全?方块的不安全吗?为什么不安全? 方块的可能会掉下去,稍微旋转一下即可。可是,一定会掉下去吗,工人都是吃干饭的吗?只要对工人加以培 训就不是那么容易掉下去了。恶作剧的孩子可能会把它弄下去,可是下水道井盖是很重
原创
博文更新于 2013.09.12 ·
2544 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

背包问题详解

背包问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的体积和价值,在限定的总体积内,我们如何选择,才能使得物品的总价值最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算机复杂理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总体积不超过V的前提下,总价值
原创
博文更新于 2013.09.11 ·
15708 阅读 ·
11 点赞 ·
2 评论 ·
32 收藏

《数据结构与算法分析》5000字缩写

4月7日买起来看,前几天才看完。这可以说明很多问题,比如,学习很紧张,没有时间;书本身很好,很有看头;看书看得很细心,很有耐心。    打算大致写一下书里的内容。    Data Structures and Algorithm Analysis in C, Second Edition,机械工业出版社。封面很丑,一个黑底版,上面有些大理石花纹,正中间生硬的摆一个原版封面,同样丑。一共12
转载
博文更新于 2013.09.11 ·
1756 阅读 ·
0 点赞 ·
0 评论 ·
4 收藏

腾讯2012 笔试题-----A、B两人玩猜字游戏

这个是腾讯2012年暑期实习生招聘的一道笔试题,考试的时候也没仔细思考,没做出来。╮(╯_╰)╭。现在回过来想想,这题还是蛮有意思的,本人给出了一种解法,不能保证100%正确,希望大家看到了提出自己的见解。A、B两人玩猜字游戏,游戏规则如下:A选定一个 [1,100]之间的数字背对B写在纸上,然后让B开始猜;如果B猜的偏小,A会提示B这次猜的偏小;一旦B
转载
博文更新于 2013.09.11 ·
3209 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

一道面试题

题目如下:“有一个100层高的大厦,你手中有两个相同的玻璃围棋子。从这个大厦的某一层扔下围棋子就会碎,用你手中的这两个玻璃围棋子,找出一个最优的策略,来得知那个临界层面。”下面给出我的分析和解答。 为了得到两个棋子的最优策略,我们先简化问题,看看一个棋子的情况。如果手中只有一个棋子,为了得知临界层面,你只有一种选择:从2楼开始,一层一层地试,直到棋子被打碎,此时你站的楼层就是所求的临界层面
转载
博文更新于 2013.09.11 ·
1304 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

2012年腾讯实习生笔试附加题

已知数组a[n],求数组b[n].要求:b[i]=a[0]*a[1]*……*a[n-1]/a[i],不能用除法。a.时间复杂度O(n),空间复杂度O(1)。 b.除了迭代器i,不允许使用任何其它变量(包括栈临时变量等) 时间复杂度限制了算法的编写,不过可以用前累乘,后累乘,两边再乘OK。#include #include #define N 10int main(){
原创
博文更新于 2013.09.09 ·
1387 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多