从我高考成绩出来那一刻开始,从我在高考志愿上填上“计算机科学与技术”这几个当时在心中堪称“神圣”的几个字开始,我就已经把进入中国互联网最高殿堂“BAT”作为我整个大学奋斗的目标,哪怕我就读的是一所位于内陆的双非一本大学我也认为我能达成目标。
分类:
其他好文 时间:
2020-08-08 00:37:38
阅读次数:
92
/** * 目标:一只青蛙一次可以跳上1级台阶,也可以跳上2级。 * 求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 * 思路: * 只有1级时有1种 * 只有两级时有2种 * 之后每级,都有f(n-1)+f(n-2)种 */ public class Solution8 ...
分类:
其他好文 时间:
2020-08-07 12:33:08
阅读次数:
55
BlockingQueue 使用场景:多并发处理,线程池 阻塞队列的使用 四组API 方式 抛出异常 有返回值,不抛异常 阻塞等待 超时等待 添加 add offer put offer( , , ) 删除 remove poll take poll( , ) 检测队列首部 element peek ...
分类:
其他好文 时间:
2020-08-07 12:31:28
阅读次数:
70
import java.util.Stack; public class CQueue { Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); public CQueue() { } public ...
分类:
其他好文 时间:
2020-08-07 12:30:51
阅读次数:
63
一个在阿里云打工的清华学渣!石头的校招总结背景最近陆陆续续已经开始校招(秋招)了,现在分享下石头当年参加校招的一些经历。本文最早是发布在blog上的,现在通过公众号分享给大家,当然会在原有的基础上做了调整。幸亏当年有记录,不然现在回想肯定不会有那么详细,毕竟时隔6年,“物是人非”,不过校招面试的套路在我看来好像没有怎么变化,这里就分享自己当年找工作的历程,也谈谈找工作期间的一些感受,希望能帮助到部
分类:
其他好文 时间:
2020-08-04 10:11:28
阅读次数:
72
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1 ...
分类:
其他好文 时间:
2020-08-03 00:51:43
阅读次数:
106
剑指Offer中的动态规划除了一题hard(正则表达式匹配)都比较简单。 连续子数组的最大和 这道题可以作为线性dp的模板。 用dp[i]表示以元素nums[i]为结尾的连续子数组最大和。 当以nums[i-1]为结尾的数组和(dp[i-1])大于0,对于以nums[i]为结尾的子数组(dp[i]) ...
分类:
其他好文 时间:
2020-07-31 22:58:15
阅读次数:
102
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 心得:两数相加还能这么表示 1 #include <iostream> 2 3 using namespace std; 4 5 class Solution 6 { 7 public: 8 int Add(i ...
分类:
编程语言 时间:
2020-07-29 21:55:54
阅读次数:
94
本题 题目链接 题目描述 我的题解 二分法 思路分析 排序数组中的搜索问题,首先想到二分法 当nums[center] > center 时,缺少的数在左区间 当nums[center] = center 时,缺少的数在右区间 代码如下 public int missingNumber(int[] ...
分类:
其他好文 时间:
2020-07-29 21:22:09
阅读次数:
74
##题目: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 **示例 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL ###方式一: 迭代法(头插法): 画图分析:设置一个前节点为null,再用临时变量保存当前节点的下一个节点 ...
分类:
其他好文 时间:
2020-07-29 14:40:11
阅读次数:
54