webp

这次比赛有点ACM的味道。 零、背景 2020年4月18日参加了 leetcode 举办的 2020年春季算法比赛。 结果比赛期间有人来看房子。 原因是我在深圳合租的房子有个室友抽签抽到公租房，搬出去了。 几个同事预约这天下午来看房，只能抽一段时间做几道题了。 比如在三点半的时候，有个同事过来了。 五点左右，又有个同事来看房。 这看房大概浪费了一个小时半，我这敲代码速度，题肯定做不完了。 不过我还是尽量的去做题，做了四道题，看排名是第 88 名，没进去前 50 名，比较遗憾。 PS：刚开始比赛时我随机看的第四题，一看大水题，敲完发现提交leetcode的反馈完全看不懂，又点了几下提交，被罚几次。 后来只能从第一题开始做，做到后面再重写第四题被卡时间了， map换成unorder_map 就过了。 下面来看看这些题吧。 一、拿硬币 题意：有 n 堆硬币，每次可以从一堆中拿1个或者2个。 问最少需要拿几次？ 思路：每堆独立。 对于每一堆，肯定是尽量拿两个，如果到最后还剩一个就只能拿一个。 使用数学语言就是偶数除2，奇数除2向上取整。 合在一起就是每堆除2向上取整，然后求和。 二、传递信息 题意：给一个有向图，起点在 0， 每次可以选择一条边进行移动。 问移动 k 次后到达节点 n - 1 的路径数。 思路： 动态规划题，我喜欢的题型。 暴力方法： 每移动一步

iis7远程桌面连接组件是从Windows 2000 Server开始由微软公司提供的，在WINDOWS 2000 SERVER中他不是默认安装的。 该组件一经推出受到了很多用户的拥护和喜好，所以在WINDOWS XP和2003中微软公司将该组件的启用方法进行了改革，我们通过简单的勾选就可以完成在XP和2003下远程桌面连接功能的开启。当然随着时代的进步，我们操作管理的模式也在不断的更新。为了更方便的我们管理我们的服务器，越来越多的人都会用到远程桌面管理连接服务器，让我们更方便跟简洁的用一台电脑来批量操作我们的VPS服务器，现在IIS7远程桌面管理这是我觉得比较好用的一款程序。 我们在使用远程桌面工具的时候难免会出现几个小问题，比如说服务器卡，，今天就为大家介绍并解决远程桌面服务器卡的问题 http://yczm.iis7.com/?dzhd 1.我们打开远程桌面添加 2.添加完进入服务器卡的话我们退出来选择设置 3.选择设置，速度设置，调整色深调到最高32位 来源： oschina 链接： https://my.oschina.net/u/4488537/blog/3273833

iis7远程桌面连接组件是从Windows 2000 Server开始由微软公司提供的，在WINDOWS 2000 SERVER中他不是默认安装的。 该组件一经推出受到了很多用户的拥护和喜好，所以在WINDOWS XP和2003中微软公司将该组件的启用方法进行了改革，我们通过简单的勾选就可以完成在XP和2003下远程桌面连接功能的开启。 当然随着时代的进步，我们操作管理的模式也在不断的更新。为了更方便的我们管理我们的服务器，越来越多的人都会用到远程桌面管理连接服务器，让我们更方便跟简洁的用一台电脑来批量操作我们的VPS服务器，现在IIS7远程桌面管理这是我觉得比较好用的一款程序。 我们在使用远程桌面工具的时候难免会出现几个小问题，比如说服务器卡顿的原因，服务器突然很卡，今天就为大家介绍并解决远程桌面服务器卡顿的问题 http://yczm.iis7.com/?dzhd 1.我们打开远程桌面添加 2.添加完进入服务器卡的话我们退出来选择设置 3.选择设置，速度设置，调整色深调到最高32位 来源： oschina 链接： https://my.oschina.net/u/4488537/blog/3273802

先说下B树，看到这玩意结构图，第一印象，这不是2-3树么？嗯，严格意义来说应该说2-3树不是就是B树么？因为B树的定义是多阶的，而2-3树是3阶的B树。 这里的阶就是....算了，盗个图把，比如下面这个就是4阶树。如果是5阶B树，那么有5层，每个节点最多可以有5个节点。 B+树，这个树就是B树，只不过是B树的升级版，升级地方在于， 1、B树是每个节点都存放有数据，但是B+树是只有叶子节点存放数据，其余节点只存指针。因此数据库使用B+树可以有更多的空间存储指针。 2、B树在范围搜索时就坑爹了，的一遍一遍的遍历相应的节点，但是B+树有个特色就是，叶子节点是互相引用的，因此范围搜索，非常方便了。 数据库中：B树的阶层树越低，磁盘的IO访问就越低，比如2阶，那么进行两次IO即可，获取到的节点放内存中进行遍历处理。 来源： oschina 链接： https://my.oschina.net/uwith/blog/3270352

【推荐阅读】微服务还能火多久？>>> 假设以下情景，有一块木板，板上钉上了一些钉子，这些钉子可以由一些细绳连接起来。假设每个钉子可以通过一根或者多根细绳连接起来，那么一定存在这样的情况，即用最少的细绳把所有钉子连接起来。 更为实际的情景是这样的情况，在某地分布着 N 个村庄，现在需要在 N 个村庄之间修路，每个村庄之前的距离不同，问怎么修最短的路，将各个村庄连接起来。 以上这些问题都可以归纳为最小生成树问题，用正式的表述方法描述为：给定一个无方向的带权图 G=(V, E) ，最小生成树为集合 T , T 是以最小代价连接 V 中所有顶点所用边 E 的最小集合。 集合 T 中的边能够形成一颗树，这是因为每个节点（除了根节点）都能向上找到它的一个父节点。 解决最小生成树问题已经有前人开道， Prime 算法和 Kruskal 算法，分别从点和边下手解决了该问题。 Prim算法 Prim 算法是一种产生最小生成树的算法。该算法于 1930 年由捷克数学家沃伊捷赫·亚尔尼克（英语： Vojtěch Jarník ）发现；并在 1957 年由美国计算机科学家罗伯特·普里姆（英语： Robert C. Prim ）独立发现； 1959 年，艾兹格·迪科斯彻再次发现了该算法。 Prim 算法从任意一个顶点开始，每次选择一个与当前顶点集最近的一个顶点，并将两顶点之间的边加入到树中。 Prim

【推荐阅读】微服务还能火多久？>>> 1. 前言 首先自我介绍一下，我是一个做 Java 的开发人员，从今年下半年开始，一直在各大技术博客网站发表自己的一些技术文章，差不多有几个月了，之前在 cnblog 博客园加了网站统计代码，看到每天的访问量逐渐多了起来，国庆正好事情不多，就想着写一个爬虫，看下具体阅读量增加了多少，这也就成了本文的由来。 这里注意：不管你是为了Python就业还是兴趣爱好，记住：项目开发经验永远是核心，如果你缺新项目练习或者没有python精讲教程，可以去小编的Python交流.裙 ：七衣衣九七七巴而五（数字的谐音）转换下可以找到了，里面很多新python教程项目，还可以跟老司机交流讨教！ 2. 技术选型 爬虫这个功能，我个人理解是什么语言都能写的，只要能正常发送 HTTP 请求，将响应回来的静态页面模版 HTML 上把我们所需要的数据提取出来就可以了，原理很简单，这个东西当然可以手动去统计收集，但是网络平台毕竟还是很多的，还是画点时间，写个爬虫把数据爬取下来，存到数据库里，然后写一个统计报表的 SQL 语句比较方便，后续如果有时间的话，我会写一个简单的前后端分离的报表样例分享出来。 网上现在 Python 爬虫的课程非常的火爆，其实我心里也有点小九九，想玩点骚操作，不想用老本行去写这个爬虫，当然最后的事实是证明确实用 Python 写爬虫要比用 Java

【推荐阅读】微服务还能火多久？>>> 图片通常是移动端流量耗费最多的部分，并且占据着重要的视觉空间。合理的图片格式选用和优化可以为你节省带宽、提升视觉效果。在这篇文章里我会分析一下目前主流和新兴的几种图片格式的特点、性能分析、参数调优，以及相关开源库的选择。 几种图片格式简介 移动端图片类型的支持情况 静态图片的编码与解码 JPEG PNG WebP BPG 动态图片的编码与解码 GIF APNG WebP BPG 动图性能对比 几种图片格式的简介 首先谈一下大家耳熟能详的几种老牌的图片格式吧： JPEG 是目前最常见的图片格式，它诞生于 1992 年，是一个很古老的格式。它只支持有损压缩，其压缩算法可以精确控制压缩比，以图像质量换得存储空间。由于它太过常见，以至于许多移动设备的 CPU 都支持针对它的硬编码与硬解码。 PNG 诞生在 1995 年，比 JPEG 晚几年。它本身的设计目的是替代 GIF 格式，所以它与 GIF 有更多相似的地方。PNG 只支持无损压缩，所以它的压缩比是有上限的。相对于 JPEG 和 GIF 来说，它最大的优势在于支持完整的透明通道。 GIF 诞生于 1987 年，随着初代互联网流行开来。它有很多缺点，比如通常情况下只支持 256 种颜色、透明通道只有 1 bit、文件压缩比不高。它唯一的优势就是支持多帧动画，凭借这个特性，它得以从 Windows 1

简介： 闲鱼是国内最早接触使用 Flutter 的团队，经过多次研讨验证并大规模上线，在App性能、稳定性、开发效率上收益甚多。现在，闲鱼将这个过程中的一手实践知识和技术沉淀，整理成册 ——《Flutter 技术解析与实战》正式发布！ 近年来，随着移动智能设备的快速普及，移动多端统一开发框架已成为一个热门话题。闲鱼是国内最早接触使用 Flutter 的团队，经过多次研讨验证并大规模上线，在App性能、稳定性、开发效率上收益甚多。 现在，闲鱼将这个过程中的一手实践知识和技术沉淀，整理成册 ——《Flutter 技术解析与实战》正式发布！ 点击这里免费获取 《Flutter 技术解析与实战——闲鱼技术演进与创新》 ​ 精彩导读 那些年 早在闲鱼使用Flutter之初，图片就是我们核心关注和重点优化的功能。图片展示体验的好坏会对闲鱼用户的使用体验产生巨大影响。你们是否也曾遇到过： · 图片加载内存占用过多？ · 使用Flutter以后本地资源重复，利用率不高？ · 混合方案下Flutter原生图片加载效率不高？ 针对上述问题，从第一版Flutter业务上线开始，闲鱼对图片框架的优化就从未停止。从开始的原生优化，到后面黑科技的外接纹理；从内存占用，到包大小；文本会逐一介绍。希望其中的优化思路和手段，能给大家带去一些启发。 原生模式 从技术层面看图片加载，其实简单来说

前言 JavaScript 发展至今已经发展出多种数组的循环遍历的方法,不同的遍历方法运行起来那个比较快,不同循环方法使用在那些场景,下面将进行比较: 各种数组遍历的方法 for 语句 代码: var arr = [ 1, 2, 4, 6] for( var i = 0, len = arr.length; i < len; i++){ console.log(arr[i]) } 复制代码 这是标准for循环的写法也是最传统的语句，字符串也支持，定义一个变量i作为索引，以跟踪访问的位置，len是数组的长度，条件就是i不能超过len。 forEach 语句 forEach 方法对数组的每个元素执行一次提供的CALLBACK函数,forEach是一个数组方法，可以用来把一个函数套用在一个数组中的每个元素上， forEach 为每个数组元素执行callback函数只可用于数组.遍历一个数组让数组每个元素做一件事情.那些已删除（使用delete方法等情况）或者未初始化的项将被跳过（但不包括那些值为 undefined 的项）（例如在稀疏数组上)；不像map() 或者reduce() ，它总是返回 undefined值，并且不可链式调用。典型用例是在一个链的最后执行副作用。 代码: var arr = [ 1, 5, 8, 9] arr.forEach( function( item) {

前言 现在不管是大公司还是小公司，去面试都会问到多线程与并发编程的知识，大家面试的时候这方面的知识一定要提前做好储备。 关于多线程与并发的知识总结了一个思维导图，分享给大家 1、Java中实现多线程有几种方法 （1）继承Thread类； （2）实现Runnable接口； （3）实现Callable接口通过FutureTask包装器来创建Thread线程； （4）使用ExecutorService、Callable、Future实现有返回结果的多线程（也就是使用了ExecutorService来管理前面的三种方式）。 2、如何停止一个正在运行的线程 （1）使用退出标志，使线程正常退出，也就是当run方法完成后线程终止。 （2）使用stop方法强行终止，但是不推荐这个方法，因为stop和suspend及resume一样都是过期作废的方法。 （3）使用interrupt方法中断线程。 class MyThread extends Thread { volatile Boolean stop = false; public void run () { while (!stop) { System.out.println(getName() + " is running"); try { sleep( 1000); } catch (InterruptedException e) {