coding_gaga - 博客园

[程序员代码面试指南]链表问题-将单向链表按某值划分成左边小，中间相等，右边大的形式

摘要：题意给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数k。实现一个调整链表的函数，将链表调整为左部分都是值小于k的节点，中间部分都是值等于k的节点，右部分都是值大于k的节点。在左、中、右三个部分的内部也做顺序要求，要求每部分里的节点从左到右的顺序与原链表中节点的先后次序一致。阅读全文

posted @ 2019-05-20 21:54 coding_gaga 阅读(126) 评论(0) 推荐(0)

[程序员代码面试指南]链表问题-复制含有随机指针节点的链表（方法二待做）

摘要：问题描述 Node类中的value是节点值，next指针和正常单链表中next指针的意义一样，都指向下一个节点，rand指针是Node类中新增的指针，这个指针可能指向链表中的任意一个节点，也可能指向null。给定一个由Node节点类型组成的无环单链表的头节点head，请实现一个函数完成这个链表中所阅读全文

posted @ 2019-05-19 23:59 coding_gaga 阅读(133) 评论(0) 推荐(0)

[程序员代码面试指南]链表问题-将单链表的每k个节点之间逆序

摘要：题目描述给定一个单链表的表头节点head，实现一个调整单链表的函数，是的每k个节点之间逆序，如果最后不够k个节点一组，则不调整最后几个节点。题解内部函数reverse实现链表beg到end的翻转，以及与l和r的连接。外部函数reverseKNodes实现区间的移动(即四个实参的更新)，以及整阅读全文

posted @ 2019-05-19 23:25 coding_gaga 阅读(179) 评论(0) 推荐(0)

[程序员代码面试指南]位运算-整数的二进制数表达中有多少个1(位运算)

摘要：题意 32位有符号整型num，返回该整数二进制数中1的个数。题解法一：循环次数等于位数移位补0右移右移(负数时高位补1) 法二：循环次数等于1的个数抹掉最右边的1 法三：循环次数等于1的个数获得最右边的1 todo 平行算法待搞懂代码(法一、二、三) 阅读全文

posted @ 2019-05-18 22:38 coding_gaga 阅读(262) 评论(0) 推荐(0)

[程序员代码面试指南]第9章-蓄水池算法

摘要：题目描述从N个元素中随机抽取k个元素，但的k个数无法事先确定。在实际应用中，往往会遇到很大数据流的情况。因此，我们无法先保存整个数据流然后再从中选取，而是期望有一种将数据流遍历一遍就得到所选取的元素，并且保证得到的元素是随机的算法。特别地，此题元素为1 N。解题思路蓄水池算法。 1. 先选阅读全文

posted @ 2019-05-18 22:09 coding_gaga 阅读(166) 评论(0) 推荐(0)

[SSM项目]三-日志Logback

摘要： Logback介绍 Logback的主要模块 logback access ：与service容器集成，提供通过http访问日志的功能。即第三方软件可以通过这个模块来访问日志。 logback classic：Log4J的改良版，并完整实现了SLF4j API，可以很方便的更换成其他日志系统。 Lo 阅读全文

posted @ 2019-05-18 13:39 coding_gaga 阅读(616) 评论(0) 推荐(0)

[程序员代码面试指南]栈和队列-最大值减去最小值小于或等于num 的子数组的数量(单调队列)

摘要：题目给定数组arr和整数num，求数组的子数组中有多少个的满足“最大值减去最小值 maxQue = new LinkedList(); LinkedList minQue = new LinkedList(); int i = 0; int j = 0; while (i = arr[j]) { 阅读全文

posted @ 2019-05-16 22:40 coding_gaga 阅读(139) 评论(0) 推荐(0)

[程序员代码面试指南]栈和队列-仅用递归函数和栈操作来逆序一个栈(递归)

摘要：问题描述如题。输入栈12345 输出栈54321 解题思路用两个递归函数：第一个可以将栈底元素弹出第二个借助第一个可以实现栈逆序代码阅读全文

posted @ 2019-05-15 22:46 coding_gaga 阅读(163) 评论(0) 推荐(0)

[程序员代码面试指南]字符串问题-字符串匹配问题(DP)

摘要：问题描述字符串str，模式串exp。必须保证str中无'.'和'星号'字符，并且exp中'星号'不出现在首位，且无连续两个'星号'。PS星号是字符只是暂时没找到markdown的星号转义字符。 '.'可以匹配任意一个字符，'星号'可以匹配0 多个星号前面的一个字符的情况。输出可否匹配。例：阅读全文

posted @ 2019-05-15 22:06 coding_gaga 阅读(368) 评论(0) 推荐(0)

[程序员代码面试指南]栈和队列-单调栈结构(单调栈)

摘要：问题描述给定一个数组，找到每一个位置左边和右边离它最近的且值比它小的位置，返回一个二维数组表示每个位置对应的两个位置。解题思路使用单调栈，保证栈内元素从栈顶到栈底严格单调递减。每个元素入出栈一次，时间复杂度O（n）具体的，如果x位置被弹出，在栈中位于ta下面的位置的元素就是满足题意的左边元阅读全文

posted @ 2019-05-14 23:05 coding_gaga 阅读(149) 评论(0) 推荐(0)