jiyanfeng1
码龄16年
求更新 关注
提问 私信
  • 博客:1,031,722
    社区:302
    1,032,024
    总访问量
  • 280
    原创
  • 154
    粉丝
  • 11
    关注
IP属地以运营商信息为准,境内显示到省(区、市),境外显示到国家(地区)
IP 属地:北京市
加入CSDN时间: 2009-05-22

个人简介:喜欢算法和编程的工科男

博客简介:

jiyanfeng1的专栏

查看详细资料
个人成就
  • 获得119次点赞
  • 内容获得49次评论
  • 获得234次收藏
  • 代码片获得335次分享
  • 博客总排名2,084,996名
创作历程
  • 3篇
    2019年
  • 40篇
    2015年
  • 121篇
    2014年
  • 83篇
    2013年
  • 127篇
    2012年
  • 12篇
    2011年
成就勋章
TA的专栏
  • 数据结构
    10篇
  • 算法
    52篇
  • 栈
    9篇
  • 树
    51篇
  • 字符串
    28篇
  • 数组
    32篇
  • 队列
    5篇
  • ACM
    13篇
  • 数据库
    2篇
  • 链表
    22篇
  • 快速排序
    12篇
  • 递归
    21篇
  • 编程语言
    27篇
  • 操作系统
    9篇
  • 排列
    11篇
  • 图
    7篇
  • 动态规划
    22篇
  • 大规模数据操作
    5篇
  • 设计
    4篇
  • 贪心法
    10篇
  • 密码学
    3篇
  • 回溯法
    4篇
  • MFC
    2篇
  • 再看
    1篇
  • 查找
    29篇
  • 计数
    13篇
  • 矩阵
    3篇

TA关注的专栏 0

TA关注的收藏夹 0

TA关注的社区 1

TA参与的活动 0

创作活动更多

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

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

76人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多
  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

Monte carlo模拟的Mathematica代码

发布资源 2010.04.10 ·
application/x-rar

北邮通信电子电路自测题

发布资源 2009.07.08 ·
application/x-rar

[LeetCode] 把一个单词变形成为另一个单词,每次变形只改变一个单词 word ladder

给定两个相等长度的单词,写一个算法,把一个单词变形成为另一个单词,每次变形只改变一个单词。此过程中得到的每个单词必须是字典里存在的单词。EXAMPLEInput: DAMP, LIKEOutput: DAMP -> LAMP -> LIMP -> LIME -> LIKE思路:这其实就是广度优先遍历。遍历过程中,我们需要记录路径,在找到目标单词后,根据记录的路径打印出变形过
原创
博文更新于 2014.12.19 ·
3934 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

Find maximum repeating number

给你一个长度是n的整数数组,数组中数字的范围是 [0, k-1] ,  k 满足 k思路1:用计数排序的方法,把数组排序,然后找到最大的重复出现的数字。思路2:假如给定arr[] = {2, 3, 3, 5, 3, 4, 1, 7}, k = 8, n = 8。那么,Iterate though input array arr[], for every
原创
博文更新于 2015.08.03 ·
538 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最大子段和问题

最大子段和问题(Maximum Interval Sum) 经典的动态规划问题,几乎所有的算法教材都会提到.本文将分析最大子段和问题的几种不同效率的解法,以及最大子段和问题的扩展和运用.      一.问题描述      给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.
转载
博文更新于 2012.10.16 ·
5577 阅读 ·
3 点赞 ·
0 评论 ·
4 收藏

非递归前序遍历二叉树

非递归后序遍历二叉树,请看这里。方法一:递归调用用的是call stack,为了把递归调用转化成非递归调用,我们要想办法用普通的栈代替call stack。教科书里的非递归前序遍历算法,需要用两个嵌套循环来做。本算法的仅仅需要一个循环就能完成前序遍历。详见preorder1()初始化:首先把根节点入栈。循环以下各步,直至栈为空:1.出栈;(出栈的时候,打
原创
博文更新于 2014.11.30 ·
1235 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

打印距离叶子节点为k的节点 Print nodes that are at distance k from a leaf node

Print all nodes that are at distance k from a leaf nodeGiven a Binary Tree and a positive integer k, print all nodes that are distance k from a leaf node.Here the meaning of distance is different
翻译
博文更新于 2014.12.11 ·
924 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

再看的

1. 在二叉树中,找到距离最远的两个节点的距离
原创
博文更新于 2015.08.03 ·
806 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

不用/,*,mod乘、除、取模运算的除法

不用乘、除、取模运算,求两个整数的商。思路一:可以用一个循环来做。思路二:a/b=exp( log(a/b) )=exp( log(a) - log(b) )。The tricky part of this question does not lie on the algorithm though. It has something to do with overflows.
原创
博文更新于 2012.10.14 ·
5732 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

网格搜索法--求公切线算法

发布资源 2009.07.08 ·
application/x-rar

[LeetCode] Find a number in the array having least difference with the given number (n)

Problem/* Facebook* Given - a number (n) and a sorted array* Find a number in the array having least difference with the given number (n).* */From site:https://sites.google.com/site/...
转载
博文更新于 2019.06.09 ·
662 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[LeetCode] Search Insert Position

相关问题1:Find a number in the array having least difference with the given number (n)Given a sorted array and a target value, return the index if the target is found. If not, return the index where ...
原创
博文更新于 2019.06.09 ·
582 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[LeetCode] Online Stock Span Problem

The Online Stock Span ProblemThe stock span problemis a financial problem where we have a series of n daily price quotes for a stock and we need to calculate span of stock’s price for all n days....
原创
博文更新于 2019.06.09 ·
1067 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[LeetCode] 比n小的所有素数

找到所有比 n 小的素数。思路详见:http://en.wikipedia.org/wiki/Sieve_of_eratosthenes/* Generate a prime list from 0 up to n, using The Sieve of Erantosthenesparam n The upper bound of the prime list (includi...
原创
博文更新于 2019.05.12 ·
1313 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

[LeetCode] 丑数 Ugly Number II

题目:我们把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。分析:这是一道在网络上广为流传的面试题,据说google曾经采用过这道题。根据定义可知,后面的丑数肯定是前面已知丑数乘以2,3,5得到的。我们假设一个数组中已经有若干丑数,并且这些丑数是按顺序排列...
原创
博文更新于 2019.05.12 ·
1314 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

找零钱-动态规划

相关问题1:https://blog.csdn.net/jiyanfeng1/article/details/8079530问题:假设有m种面值不同的硬币,个个面值存于数组S ={S1,S2,… Sm}中,现在用这些硬币来找钱,各种硬币的使用个数不限。 求对于给定的钱数N,我们最多有几种不同的找钱方式。硬币的顺序并不重要。例如,对于N = 4,S = {1,2,3},有四种方案:{1,1,...
转载
博文更新于 2019.05.04 ·
7016 阅读 ·
2 点赞 ·
0 评论 ·
6 收藏

[LeetCode] 求一个数的n次方 power

求一个数的n次方。非递归算法:unsigned Power( unsigned n, unsigned p ){ // 计算n的p次 // 把p表示成二进制形式。例如,p=101010 // n^(10) = ( n^(1) )^2 // n^(110) = n^(100)*n^(10) = ( ( n^(1) )^2 )^2 * n^(10)...
原创
博文更新于 2019.05.03 ·
4621 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

贪心算法解汽车加油问题

相关问题1:https://blog.csdn.net/jiyanfeng1/article/details/89791544转自:http://blog.chinaunix.net/uid-9162199-id-190966.html一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。对于给定的n(n <= 500...
转载
博文更新于 2019.05.03 ·
34769 阅读 ·
3 点赞 ·
2 评论 ·
26 收藏

[LeetCode] Gas Station 加油站问题

相关问题1:https://blog.csdn.net/jiyanfeng1/article/details/39361485There areNgas stations along a circular route, where the amount of gas at stationiisgas[i].You have a car with an unlimited gas ...
转载
博文更新于 2019.05.03 ·
721 阅读 ·
1 点赞 ·
0 评论 ·
0 收藏

[leetcode] 区间合并问题 Merge Interval

Given a collection of intervals, merge all overlapping intervals.类似问题1:区间覆盖问题相关问题2:Rectangle Area IIFor example, given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].来源:leetcode思路:用...
原创
博文更新于 2019.05.02 ·
2949 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多