自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

GarfieldEr007的专栏

勤奋治学 深度思考 静心钻研 先苦后甜

原创 大学 University 2

五、2021校友会名次 学校名称 总分 星级排名 办学层次 来源 办学层次 1 北京大学 100 8★ 世界一流大学 校友会 985/211/双一流 2 清华大学 98.82 8★ 世界一流大学 校友会 985/211/双一流 3 上海交通大学 79.47 8★ 世界一流大学 校友会 985/211/双一流 4 浙江大学 79.35

2022-02-12 00:35:28 538 1

原创 大学 University

一、39所985大学排名 名称 所在地 生源质量分 办学性质 1 清华大学 北京 100 985 2 北京大学 北京 96.4 985 3 中国科学技术大学 安徽 92.1 985 4 复旦大学 上海 91.5 985 5 中国人民大学 北京 90.8 985 6 上海交通大学 上海 90.5 985 7

2022-02-12 00:34:49 296

转载 动态规划之背包问题

本文有视频版:0-1背包问题详解后台天天有人问背包问题,这个问题其实不难啊,如果我们号动态规划系列的十几篇文章你都看过,借助框架,遇到背包问题可以说是手到擒来好吧。无非就是状态 + 选择,也没啥特别之处嘛。今天就来说一下背包问题吧,就讨论最常说的 0-1 背包问题。描述:给你一个可装载重量为 W 的背包和 N 个物品,每个物品有重量和价值两个属性。其中第 i 个物品的重量为 wt[i],价值为 val[i],现在让你用这个背包装物品,最多能装的价值是多少?举个简单的例子,输入如下:N

2022-02-10 22:30:26 150

原创 互联网算法面试高频题目

CodeTop企业题库

2022-02-10 00:48:28 96

转载 字节跳动高频算法题TOP100

题目 出现次数3. 无重复字符的最长子串 10625. K 个一组翻转链表 84206. 反转链表 83215. 数组中的第K个最大元素 81146. LRU缓存机制 68103. 二叉树的锯齿形层次遍历 6415. 三数之和 62121. 买卖股票的最佳时机 61160. 相交链表 581. 两数之和 48236. 二叉树的最近公共祖先 4553. 最大子序和 3942. 接雨水 3821. 合并两个有序链表 36415. 字符串相加 368

2022-02-10 00:33:43 438

原创 字节跳动面试算法题

1. 实现一个字符串转换整数的函数;2. 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然是按照递增排序的,例如:链表1:1 -> 3 -> 5 -> 7链表2: 2 -> 4 -> 6 -> 8合并后的链表3:1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8链表定义:struct ListNode{ int m_nValuel ListNode*...

2022-02-09 23:58:19 452

转载 MySQL防止重复插入唯一限制的数据 4种方法

MySQL防止重复插入唯一限制的数据,下面我们逐一分析 :1.insert ignore into当插入数据时,如出现错误时,如重复数据,将不返回错误,只以警告形式返回。所以使用ignore请确保语句本身没有问题,否则也会被忽略掉。例如:INSERT IGNORE INTO books (name) VALUES ('MySQL Manual')这种方法很简便,但是有一种可能,就是加入不是因为重复数据报错,而是因为其他原因报错的,也同样被忽略了~2.on duplicate key upd...

2022-02-06 11:06:41 683

转载 胶囊图神经网络

卷积神经网络首先学会识别边界和颜色,然后将这些信息用于识别形状和图形等更复杂的实体。比如在人脸识别上,他们学会从眼睛和嘴巴开始识别最终到整个面孔,最后根据脸部形状特征识别出是不是人的脸。 卷积网络对不同人脸的识别 {% gp 1-3 %}正在上传…重新上传取消 {% endgp %} 1|2深度卷积网络的缺陷CNN 对物体之间的空间关系 (spatial relationship) 的识别能力不强,比如上图中的嘴巴和眼睛换位置了还被识别成人 CNN 对物体旋转之后的识别能力不强..

2022-02-04 01:39:47 105

转载 2021MIT博士pluskid年终总结

世界终结前一天预言说 毁灭的毁灭太阳照样地机械 地绽开又凋谢世界终结前一天谁还在说 爱就要间隔离别余晖就快要熄灭 黑覆盖这世界冬天是加州的雨季,晚上听着外面的雨声入睡,第二天醒来就会发现门口小罐子里的水又多了一些。原本有更多的罐子,只是某一夜突然暴风骤雨,把它们都打翻了,掉到地上基本上全都打碎了。剩下三个也不装果核了,原本只是敞开盖凉凉干,结果原来大风是雨季的前奏曲,于是小罐子又变成了晴雨表。转存失败重新上传取消桃核、杏核留下来倒并不是像小时候那样异想天开地想埋个果核就种出许多果树.

2022-02-04 01:29:11 207

转载 人生目标有用吗

差不多十年前我读到了奶牛Denny的一篇文章,第一次认真地写下了自己的人生目标。我以为写完后我会变得目标清晰,斗志满满。可是并没有。大概一周后我就忘记了。可是过了这么多年,我又觉得它挺有用的。时不时拿出来回顾,那两句简简单单的话就像一条暗线,能把我做过的对我有深远影响的事情都串联起来。你或许也有这样的体验,到了一个陌生又新奇的地方旅行,大部分时间都在欣赏眼前发生的一切。有时候遇到岔路口了,才会把地图掏出来看一眼。人生目标就有点像那个地图。不过和普通旅行不一样的是,人生往往没有要打卡的景点,所以这

2022-02-04 01:25:46 86

转载 如何活着:欲望、外界、标签、天才、时间、人生目标和经历

这篇文章最早写于2011年12月18日,生日的前一天,原标题为《给明年依然年轻的我们:欲望、外界、标签、天才、时间、人生目标、现实、后悔、和经历》。全长1.7万字,却在那个140个字盛行的互联网时代获得了两三百万的浏览量,给很多人带去了启发。几年后回看,依然是一篇好文,故放到#如何#系列中,与大家分享。---今天是22岁的最后一天。几个月前,我从沃顿商学院毕业,用文凭上“最高荣誉毕业”的标签安抚了已经年过半百的老妈,然后转头辞去了毕业后的第一份工作,跟一家很受尊敬的公司、还有150万的年薪道了别.

2022-02-03 23:35:19 127

转载 工作的感悟

入职前以为自己以后的工作就是天天写码,从早写到晚。但实际上出于组里项目的安排,到现在我也没写多少代码(想了想还是不要说我写了多少行了)。前几个月还在和我的小伙伴们半开玩笑地说,我作为 SDE 终于从 Ops 的工作中脱身出来,开始做 PM 了。一入职的前几个月安排我做 migration 的事情,大体来说就是一些 service 之间相互通信的 protocol 需要更新,需要升级一些相关的 package。这件事听起来很容易,也的确是可以按照步骤一步一步完成的,但问题在于,我们组有很多继承下.

2022-02-03 23:29:51 95

转载 8个我希望早点意识到的学生思维

我给自己总结了一些「傻学生思维」,希望自己能够保持觉察并且逐渐改变这些思维模式。我要比别人更努力‌上初中时读到「哈佛图书馆上的箴言」很受鼓舞,还把它中英文打印出来贴到墙上(后来知道是假的)。里面有句话说「即使现在,对手也不停地翻动书页」。我告诫自己,要努力,要早上第一个到教室,要趁别人下课休息时再背几个单词。做什么事都要围绕学习来,生怕跑慢了半步。要是大半天没学习,就会愧疚自责。陈海贤给这种状态起了一个名字,叫「努力焦虑症」。有些人看到别人成功,自己不知道怎么做,但心想我可以努力,于是开始为

2022-02-03 23:23:15 74

转载 练习改变人生

当三年前我决定学钢琴的时候,我没想到这个决定能给我带来这么大的影响。不是那个决定本身改变了我,是对一件事情长久持续的练习改变了我。我想在这里记录一下我感触最深的几点。练习让人进步这个道理谁都懂,但实践的时候总会遇到很多困难,其中最大的困难来自于自身。我脑海中常常响起这样的声音:「这个好难」、「我没有从小练习,手指这么不灵话,真的可以做到吗」、「我怎么连音高都听不出来,我会不会天生就不适合学音乐」。通过把注意力放在练习上,我发现无论我一开始多么自我怀疑,过一段时间我总是可以比原来弹得更好。练习

2022-02-03 23:22:06 89

转载 寻找完美的工作

前段时间「躺平」一词很流行。大部分人的工作是真的累。不仅朝九晚五变成了996,就算下班了也不得安宁。我步入职场四年多,也有挣扎和迷茫,一直在寻找一个更好的工作。可是,这样的工作存在吗?完美工作?幸福的工作都是相似的,不幸的却各有各的不幸。幸福的工作长什么样?有个来自日本的词叫 ikigai(生き甲斐),形容那种让人感到人生意义的工作。这样的工作要包含四个方面:既是我热爱的,又是我擅长的,而且是有报酬的,还是世界需要的。1来源:KnowYourself 在知乎的回答如果你能靠自己的实力找到

2022-02-03 23:20:41 82

转载 间歇性禁食

你一定听过一句话说“早餐是一天中最重要的一餐”,也听过“一日三餐要规律”。我从小到大所见到的大部分人的确都是这样饮食的。但是想一想,为什么一天一定要吃三餐?这真的对我们的健康是最好的吗?历史和物种进化是很好用的思考工具。在上百万年的人类进化史中,我们的祖先大部分获得食物的方式都是狩猎采集,不可能每天都饱食三餐。如果不按时吃三餐真的有这么大的问题,我们的祖先又是怎么活下来的?即使在农业革命之后的很长时间,比如古罗马和欧洲中世纪的寺庙生活,人们一天都只吃一餐1。中国历史里,直至明代,常人多习惯一日两餐2。

2022-02-03 23:18:35 151

转载 两种金钱观

最近美国二手车市场非常火爆。朋友查了一下他开了4年的二手本田,居然能以买入价一分不少卖出去。我的也开了四年,却折价了一半,因为我买的是新车,要贵一倍。这件事有两点启发。一是观念对我们的决定有很大影响。国内很少人买二手车,但美国的情况完全不同,如果不转换观念,无异于刻舟求剑。这个道理很简单,但实践起来并不容易。有时候纯粹是不知道,还有的时候是知道但是没有做到。这是我想多写写的内容,希望我的反思也对你有一点点帮助。当然,我才疏学浅,欢迎你提出异议或建议,我们相互探讨。第二个启发,跟对钱的观念有关。买车的

2022-02-03 23:17:16 106

转载 胶囊图神经网络

卷积神经网络首先学会识别边界和颜色,然后将这些信息用于识别形状和图形等更复杂的实体。比如在人脸识别上,他们学会从眼睛和嘴巴开始识别最终到整个面孔,最后根据脸部形状特征识别出是不是人的脸。 卷积网络对不同人脸的识别 {% gp 1-3 %} {% endgp %} 1|2深度卷积网络的缺陷CNN 对物体之间的空间关系 (spatial relationship) 的识别能力不强,比如上图中的嘴巴和眼睛换位置了还被识别成人 CNN 对物体旋转之后的识别能力不强 (微微旋转还可以),..

2022-02-03 22:50:16 571

转载 各大网盘收费以及功能对比

最近本人在如何使用网络存储的时候出现了选择困难症,各家网络存储也都是各家有各家的优点,下图为各个网盘的功能优缺点对比。最终小编选择了坚果云为平常办公的文件存储网盘,经过一段使用以后,最终发现该网盘还是比较好用的,在免费情况下,各种功能都比较符合预期,注意是免费、免费、免费。(重要的事情说三遍)...

2022-02-03 22:46:14 465

转载 程序员面试自我介绍

一个常规的面试,寒暄之后面试官提出的第一个问题几乎千篇一律:“请您简单地做一下自我介绍”。有些被面试者都会问:简历中情况已经写得很清楚了,这是否多此一举?要回答这个问题,首先搞清楚为什么面试官要请你做自我介绍?面试官通过自我介绍想考察被面试者什么?只有了解面试官的目的,被面试者才能做好自我介绍。面试官通过被面试者自我介绍要考察以下五方面内容:第一,考察自我介绍内容和递交简历内容是否相冲突?如果简历是真实的,口述自我介绍就不会有明显出入。如果简历有假,自我介绍阶段一般就会漏马脚。如被面试者反问:“

2022-02-03 22:42:09 482

转载 排序算法汇总总结

一、插入排序直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。代码实现:#include <stdio.h>#include <stdlib.h>void swap(i

2022-01-08 19:26:07 99

原创 《漫画算法2》源码整理-9 股票交易最大收益

股票交易最大收益public class StockProfit { public static int maxProfitFor1Time(int prices[]) { if(prices==null || prices.length==0) { return 0; } int minPrice = prices[0]; int maxProfit = 0; for (int i =

2022-01-04 10:49:17 135

原创 《漫画算法2》源码整理-8 链表中倒数第K个节点元素

链表中倒数第K个节点元素public class KthFromEnd { public static Node findKthFromEnd(Node head, int k){ Node p1 = head; Node p2 = head; //把p2指针移动到正数第n个结点 for(int i=1; i<k; i++){ p2 = p2.next; if(p2 == nu

2022-01-04 10:49:13 45

原创 《漫画算法2》源码整理-7 第K大的数字

第K大的数字public class KthLargestNumber { /** * 寻找第k大的元素 * @param array 待调整的堆 * @param k 第几大 */ public static int findKthLargestNumber(int[] array, int k) { //1.用前k个元素构建最小堆 buildHeap(array, k); //2.继续遍历数

2022-01-04 10:49:09 124

原创 《漫画算法2》源码整理-6 两数之和 三数之和

两数之和import java.util.*;public class TwoSum { public static List<List<Integer>> twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); List<List<Integer>> resultList = new

2022-01-04 10:49:06 42

原创 《漫画算法2》源码整理-5 二维数组螺旋输出

二维数组螺旋输出public class SpiralOrder { public static List<Integer> spiralOrder(int[][] matrix) { List<Integer> list = new ArrayList<Integer>(); //当二维数组是空或任何一个维度是0,直接返回 if (matrix == null || matrix.length == 0 .

2022-01-04 10:49:02 36

原创 《漫画算法2》源码整理-4 字符串匹配算法 RK KMP

RK算法public class RabinKarp { public static int rabinKarp(String str, String pattern) { //主串长度 int m = str.length(); //模式串的长度 int n = pattern.length(); //计算模式串的hash值 int patternCode = hash(pattern);

2022-01-04 10:48:56 37

原创 《漫画算法2》源码整理-3 二分查找 跳跃表

二分查找public class BinarySearch { public static int binarySearch(int[] array, int target) { //查找范围起点 int start = 0; //查找范围终点 int end = array.length - 1; //查找范围中位数 int mid; while (start <= end

2022-01-03 15:00:06 57

原创 《漫画算法2》源码整理-2 图算法

GraphUtilimport java.util.LinkedList;public class GraphUtil { //深度优先遍历 public static void dfs(Graph graph, int start, boolean[] visited) { System.out.println(graph.vertexes[start].data); visited[start] = true; for (int

2022-01-03 14:57:46 348

原创 《漫画算法2》源码整理-1 二分查找树 AVL树 红黑树

二分查找树public class BinarySearchTree { private Node root; //查找结点 public Node search(int data) { Node targetNode = root; while (targetNode!=null && targetNode.data != data) { if (data > targetNode.data) {

2022-01-03 14:53:32 144

原创 《漫画算法》源码整理-7

MyBitmappublic class MyBitmap { //每一个word是一个long类型元素,对应64位二进制 private long[] words; //bitmap的位数大小 private int size; public MyBitmap(int size) { this.size = size; this.words = new long[(getWordIndex(size-1) + 1)];

2022-01-03 14:17:06 1401

原创 《漫画算法》源码整理-6

判断链表有环public class LinkedListCycle { /** * 判断是否有环 * @param head 链表头节点 */ public static boolean isCycle(Node head) { Node p1 = head; Node p2 = head; while (p2!=null && p2.next!=null){ p

2022-01-03 14:12:37 204

原创 《漫画算法》源码整理-5 排序算法

冒泡排序import java.util.Arrays;public class BubbleSort { public static void sort(int array[]) { int tmp = 0; //记录最后一次交换的位置 int lastExchangeIndex = 0; //无序数列的边界,每次比较只需要比到这里为止 int sortBorder = array.length

2022-01-03 13:34:23 67

原创 《漫画算法》源码整理-4 大顶堆 小顶堆 优先队列

堆操作import java.util.Arrays;public class HeapOperator { /** * 上浮调整 * @param array 待调整的堆 */ public static void upAdjust(int[] array) { int childIndex = array.length-1; int parentIndex = (childIndex-1)/2;

2022-01-03 13:21:31 43

原创 《漫画算法》源码整理-3 二叉树遍历

二叉树前序 中序 后序 遍历public class BinaryTreeTraversal { /** * 构建二叉树 * @param inputList 输入序列 */ public static TreeNode createBinaryTree(LinkedList<Integer> inputList){ TreeNode node = null; if(inputList==null || i

2022-01-03 13:15:39 58

原创 《漫画算法》源码整理-2 数组 链表 队列

数组操作public class MyArray { private int[] array; private int size; public MyArray(int capacity){ this.array = new int[capacity]; size = 0; } /** * 数组插入元素 * @param index 插入的位置 * @param element 插入的元素

2022-01-03 13:12:01 47

原创 《漫画算法》源码整理-1 时间复杂度 空间复杂度

时间复杂度public class TimeComplex { void eat1(int n){ for(int i=0; i<n; i++){; System.out.println("等待一天"); System.out.println("等待一天"); System.out.println("吃一寸面包"); } } void eat2(int n){

2022-01-03 13:09:05 232

转载 动态规划之01背包问题

01背包问题问题描述:给定 n 件物品,物品的重量为 w[i],物品的价值为 c[i]。现挑选物品放入背包中,假定背包能承受的最大重量为 V,问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?针对这个问题,本人理解了多次,也了看各种题解,尝试各种办法总还觉得抽象;或者说,看了多次以后,只是把题解的状态转移方程记住了而已,并没有真正的“掌握”其背后的逻辑。直到我看了这篇文章,在此感谢作者并记录于此。01背包问题之另一种风格的描述:假设你是一个小偷,背着一个可装下4磅东

2021-12-19 23:05:21 162

转载 java并发之SynchronousQueue实现原理

前言SynchronousQueue是一个比较特别的队列,由于在线程池方面有所应用,为了更好的理解线程池的实现原理,笔者花了些时间学习了一下该队列源码(JDK1.8),此队列源码中充斥着大量的CAS语句,理解起来是有些难度的,为了方便日后回顾,本篇文章会以简洁的图形化方式展示该队列底层的实现原理。SynchronousQueue简单使用经典的生产者-消费者模式,操作流程是这样的:有多个生产者,可以并发生产产品,把产品置入队列中,如果队列满了,生产者就会阻塞;有多个消费者,并发从队列中获取产品

2021-12-19 15:25:30 168

转载 微博feed系统的推(push)模式和拉(pull)模式和时间分区拉模式架构探讨

A. 获取微博通过 pull 方式还是 push 方式sns系统,微博系统都应用到了feed(每条微博或者sns里的新鲜事等我们称作feed)系统,不管是twitter.com或者国内的新浪微博,人人网等,在各种技术社区,技术大会上都在分享自己的feed架构,也就是推拉模式(timyang上次也分享了新浪微薄的模式)。下面我们就微博的feed推拉(push,pull)模式做一下探讨,并提出新的时间分区拉模式。 众所周知,在微博中,当你发表一篇微博,那么所有关注你的followers(粉丝)...

2021-12-19 10:27:02 495

提示
确定要删除当前文章?
取消 删除