折纸问题——打印折痕方向 例如：N=1时，打印：downN=2时，打印：downdownup动手折出来，仔细看下就不难发现，这提莫就是个二叉树，从上往下打印，就是中序遍历，而且除去根节点，左子树是down，右子树是up。 void f(int n,int sign) {if (n == 0)return;f(n - 1,0);if (sign == 0) cout << "下" << endl;if (sign == 1) cout << "上" << endl;f(n - 1,1); }
最近在工作中遇到个打乱算法，需求是一个对象集合，经过一定规则排序后，需要将相同类型的n个元素中插入一个不同类型的元素（从后方元素中查找），网上也没搜索到相应的算法，所以经过一个晚上的思考，最终将此算法安排了。 这里我将该算法分享出来，如果有性能更好的算法，也请大伙一起做个分享，也顺带当做笔记记录下来。 这里我已整数集合为例子：import java.util.ArrayList; import java.util.List; import java.util.Random;...
前言 在过2个月即将进入9月了，然而面对今年的大环境而言，跳槽成功的难度比往年高了很多，很明显的感受就是：对于今年的java开发朋友跳槽面试，无论一面还是二面，都开始考验一个Java程序员的技术功底和基础。对源码解读和核心原理理解也是成了加分项，特别是对 Java 的一些核心基础知识点掌握的不够或者没有体系方向的朋友面试也成了一个苦恼的事情。 今天在这分享目前国内公司Java面试常问的问题包括JVM、常用的算法和数据结构，...
目录 Java 算法 - 跳表：为什么 Redis 一定要用跳表来实现有序集合？ 1. 工作原理 1.1 链表二分查找时间复杂度 O(n) 1.2 跳表索引：打破 O(n) 时间复杂度 1.3 时间复杂度：用跳表查询到底有多快？ 1.4 空间复杂度：跳表是不是很浪费内存？Java 算法 - 跳表：为什么 Redis 一定要用跳表来实现有序集合？ 数据结构与算法之美目录(https://www.cnblogs.com/binarylei/p/10115867.html) 在二分法查找一文中，我们知道二分法查找一种高效...
跳表基于链表 提取节点，建立多级索引 跳表会否浪费内存 实际的软件开发中，原始链表中存储的有可能是很大的对象，而索引结点只需要存储关键值和几个指针，并不需要存储对象，所以当对象比索引结点大很多时，那索引占用的额外空间就可以忽略了。 高效的动态插入和删除 跳表支持查找，及高效的动态的插入、删除操作，时间复杂度都是 O(logn) 索引动态更新 作为一种动态数据结构，需要某种手段来维护索引与原始链表大小之间的平衡...
前言然而面对今年的大环境而言，跳槽成功的难度比往年高了很多，很明显的感受就是：对于今年的java开发朋友跳槽面试，无论一面还是二面，都开始考验一个Java程序员的技术功底和基础。对源码解读和核心原理理解也是成了加分项，特别是对 Java 的一些核心基础知识点掌握的不够或者没有体系方向的朋友面试也成了一个苦恼的事情。今天在这分享目前国内公司Java面试常问的问题包括JVM、常用的算法和数据结构，redis缓存，分布式，Spring...