算法与数据结构
文章平均质量分 88
idaretobe
1.熟悉Android应用开发框架,能独立开发高性能的Android应用;精通Android 开发平台及框架原理,熟悉用户UI开发,网络编程,多线程,性能优化;熟悉OOA/OOD等设计方法;熟悉多线程、http/xml协议,Socket等技术,有扎实的Java语言基础,理解面向对象设计的基本原则,熟悉并能灵活运用常用的设计模式; 2.具有强烈的责任心和团队精神,工作尽职尽责,善于合作,吃苦耐劳,能在高强度的压力下工作; 3.具备良好的分析解决问题能力,独立承担任务和系统进度把控能力; 4.具有较强的自学和创新能力、逻辑分析和统筹规划能力,掌握新知识和新技术的能力。
展开
-
JAVA队列及实现类
JAVA队列( Queue )及实现类(双端队列)详解原创 2022-12-05 22:15:24 · 1079 阅读 · 1 评论 -
高级数据结构——LRU Cache、LFU Cache
高级数据结构——LRU Cache、LFU Cache转载 2022-12-05 21:49:31 · 186 阅读 · 0 评论 -
8种json数据查询方式
你有没有对“在复杂的JSON数据结构中查找匹配内容”而烦恼。这里有8种不同的方式可以做到:JsonSQLJsonSQL实现了使用SQL select语句在json数据结构中查询的功能。例子: 1 jsonsql.query("select * from json.channel.items order by title desc",json); 主页:http://www.trentrichardson.com/jsonsql/JSONPath原创 2021-10-14 21:26:57 · 5732 阅读 · 0 评论 -
在线笔试题 大于非负整数N的第一个回文数 Symmetric Number
1.题目 如标题,求大于整数N(N>=0)的第一个回文数的字符串表示形式。 这个题目也是当时笔试第一次见到,花了一个小时才做出了。慢慢总结还是挺简单的。2.分析 分析如下: (1)一位数N(9除外)。 第一个大于N回文数等于N+1,如大于3的第一个回文数是4。 (2)奇数位(一位数除外) 需要看“左转载 2015-02-14 17:38:01 · 865 阅读 · 0 评论 -
算法导论-22.2-7-树的直径
一、题目树T=(V,E)的直径(diameter)定义为max(u,v),亦即,树的直径是树中所有最短路径长度中的最大值。试写出计算树的直径的有效算法,并分析算法的运行时间。二、思考step1:以树中任意一个结点为源点,进行一次广度优先遍历,找出离源点距离最远的点dstep2:以d为源点,进行一次广度优先遍历,找出离d最远的点,并记录其长度转载 2015-02-09 17:50:25 · 592 阅读 · 0 评论 -
图---邻接表(建立,深度遍历,广度遍历)
图的邻接表表示法类似于树的孩子链表表示法。对于图G中的每个顶点vi ,该方法把所有邻接于vi 的顶点vj 链成一个带头结点的单链表,这个单链表就称为顶点vi 的邻接表(Adjacency List)。以下代码测试过,为图的邻接表表示方式。[cpp] view plaincopy/****************************转载 2015-02-06 15:04:35 · 1720 阅读 · 0 评论 -
Hadoop实例:二度人脉与好友推荐
在新浪微博、人人网等社交网站上,为了使用户在网络上认识更多的朋友,社交网站往往提供类似“你可能感兴趣的人”、“间接关注推荐”等好友推荐的功能。一直很好奇这个功能是怎么实现的。其实,社交网站上的各个用户以及用户之间的相互关注可以抽象为一个图。以下图为例: 顶点A、B、C到I分别是社交网站的用户,两顶点之间的边表示两顶点代表的用户之间相互关注。那么如何根据用户之间相互关注所构成转载 2015-02-06 10:49:02 · 818 阅读 · 0 评论 -
图的邻接表存储 c实现
用到的数据结构是一个是顶点表,包括顶点和指向下一个邻接点的指针一个是边表, 数据结构跟顶点不同,存储的是顶点的序号,和指向下一个的指针刚开始的时候把顶点表初始化,指针指向null。然后边表插入进来,是插入到前一个,也就是直接插入到firstedge指向的下一个,而后面的后移 [cpp] view plaincopyprint?转载 2015-02-06 14:52:26 · 373 阅读 · 0 评论 -
海量数据的二度人脉挖掘算法(Hadoop 实现)
最近做了一个项目,要求找出二度人脉的一些关系,就好似新浪微博的“你可能感兴趣的人” 中,间接关注推荐;简单描述:即你关注的人中有N个人同时都关注了 XXX 。 在程序的实现上,其实我们要找的是:若 User1 follow了10个人 {User3,User4,User5,... ,User12}记为集合UF1,那么 UF1中的这些人,他们也有follow的集合,分别是记为: UF3转载 2015-02-06 11:41:43 · 1653 阅读 · 0 评论 -
层次遍历二叉树-三种不同的方法
给定一棵二叉树,要求进行分层遍历,每层的节点值单独打印一行,下图给出事例结构:对此二叉树遍历的结果应该是:1,2 , 34, 5, 67, 8第一种方法,就是利用递归的方法,按层进行打印,我们把根节点当做第0层,之后层次依次增加,如果我们想打印第二层怎么办呢,利用递归的代码如下:[cpp] view plain转载 2015-01-26 22:05:05 · 669 阅读 · 0 评论