(高级)算法和数据结构
desaco
技术,产品,运营。安卓应用研发10年+。服务过多家上市公司。
展开
-
常用的数据结构和算法,Java/Android中的数据结构和算法
----常用的数据结构和算法- 与30 家公司过招,得到了这章面试心法- https://blog.csdn.net/csdnnews/article/details/86851461IT 公司一般都会考察数据结构和算法能力,其中以百度与爱奇艺等为代表,面试官一般是先简单地了解你之前的工作经历和项目经验,然后就直接出算法和数据结构的题目,具体涉及到以下内容:快速排序。考察的地方包括算...转载 2018-11-09 10:54:17 · 646 阅读 · 0 评论 -
Java两种基本的数据结构:数组和链表
-- Java两种基本的数据结构:数组和链表。Java底层机制,JVM机制 - http://www.jianshu.com/p/ae97b692614e#Java数组(初学者必看)- http://www.importnew.com/7127.html 数组无论在哪种编程语言中都算是最重要的数据结构之一,同时不同语言的实现及处理也不尽相同。但凡写过一些程序的人都知道数组的价值及理解数...转载 2016-11-28 22:37:27 · 9599 阅读 · 10 评论 -
高级算法和数据结构(2)
高级数据结构:哈希表、树与二叉树、优先队列与堆、并查集、线段树、树状数组、伸展树、Treap、AVL树、红—黑树、SBT、块状链表与块状树、后缀树与后缀数组、树链剖分与动态树等。二叉堆 左偏树 Trie RMQ线段树 ST表 动态树 .。。(ACM竞赛题)> 1.哈希表java中哈希表及其应用详解- https://blog.csdn.net/xiaoxik/article/de...转载 2018-04-06 23:48:25 · 829 阅读 · 0 评论 -
算法与数据结构大纲(设计与实现)
数据结构与算法目录:1.线性表;2.堆栈和队列;3.串;4.数组;5.递归算法;6.树和二叉树(遍历);7.图; 8.排序;9.查找 在Java编程语言中,最基本的结构就是两种,一种是数组,一种是模拟指针(引用)(链表),所有的数据结构都可以用这两个基本结构构造。 java中的算法:循环和递归等。java中的数据结构:数组和链表。 重点:二分查找,归并排序,快速排序。> 核...原创 2016-08-10 22:12:20 · 1902 阅读 · 0 评论 -
网页浏览器的搜索引擎及算法(包括网页,App内,后台数据等)
网页上的搜索引擎,App内的应用框搜索及后台的数据搜索等?中国两大主流搜索引擎:百度和Google。微软的搜索引擎:http://m2.cn.bing.com/搜索引擎要素:链接的质量和数量,排名,爬虫,索引,迭代算法等.搜索引擎开发:1.如何合理的创建索引,2.如何查询索引 搜索引擎是指根据一定的策略、运用特定的计算机程序从互联网上搜集信息,在对信息进行组织和处理后,为用户提供检索服务,将...转载 2015-12-18 12:24:10 · 3383 阅读 · 0 评论 -
算法和结构化数据初识及学习之路
-- 算法就是能利用特定方法使得现实问题更加简便的去解决的方法。同一问题的解决,可以有不同的算法完成,算法本身可简便,也可复杂。算法在大部分程序中有着举足轻重的作用。数据结构用来存储实际业务的运算结果,算法用来解决实际应用场景的数据处理过程,实际上编码的本质就是数据结构和算法的搭配。 在做视频的算法时,肯定免不了视频的解码,拿到一幅图像,甚至到了拿到一个像素,才是开始算法本身的工作。而这些工...原创 2016-05-29 11:57:43 · 1251 阅读 · 0 评论 -
高级算法和数据结构与算法应用新篇(1)
高级数据结构:哈希表、树与二叉树、优先队列与堆、并查集、线段树、树状数组、伸展树、Treap、AVL树、红—黑树、SBT、块状链表与块状树、后缀树与后缀数组、树链剖分与动态树等。> 高级算法和数据结构;1、CCF NOI的相关试题2、poj相关试题3、刘翀《浅谈竞赛中哈希表的应用》4、黄源河《左偏树的特点及其应用》5、杨思雨《伸展树的基本操作及其应用》6、陈启峰《...转载 2017-08-20 16:32:05 · 967 阅读 · 0 评论 -
C/C++语言实现算法
数组和结构体是C的两大基础。C/C++实现的安全算法,JNI封装(SO文件),Java/Android上层调用(可封装成Jar、SDK形式)。(分层思想)> C语言实现简单的算法> C语言实现的算法-可供学习五大常用算法——分治法,动态规划,回溯法,分支界限法,贪心算法- http://blog.csdn.net/lcj_cjfykx/article/details/4169...转载 2017-03-20 19:13:37 · 2158 阅读 · 0 评论 -
三层缓存机制-新知识点,Android常见的内存缓存算法(LruCache原理等),对象池
图片的三级缓存,图片缓存原理。-- Android缓存机制- 一般存储实现- https://www.jianshu.com/p/41b98118decc- - Android缓存机制Android缓存分为内存缓存和文件缓存(磁盘缓存)。在早期,各大图片缓存框架流行之前,常用的内存缓存方式是软引用(SoftReference)和弱引用(WeakReference),如大部分的使用方式:Has...转载 2019-03-14 19:54:50 · 715 阅读 · 0 评论