然之

问题： I had an interesting job interview experience a while back. 前一段时间我有一次有趣的面试经历。 The question started really easy: 这个问题开始很容易： Q1 : We have a bag containing numbers 1 , 2 , 3 , …, 100 . Q1： 我们有一个包含数字的包 1 ， 2 ， 3 ，...， 100 。 Each number appears exactly once, so there are 100 numbers. 每个数字仅出现一次，因此有100个数字。 Now one number is randomly picked out of the bag. 现在，从袋子中随机抽取一个号码。 Find the missing number. 查找丢失的号码。 I've heard this interview question before, of course, so I very quickly answered along the lines of: 我当然已经听过这个面试问题，所以我很快就回答了以下问题： A1 : Well, the sum of the numbers 1 + 2 + 3 + … + N is (N+1)(N/2

上接 NOI2019打铁记 和 FJOI2020打六题挂四题记 。 Day0 早上看开幕式，dzd 说饭不吃干净要扣 \(1\) 分。 笔试 AK 了。 试机题告诉了我们今年有交互题。 听说高闻远说 WC2020 T1 是 NOI 中的简单题，那我完了啊。 玩 Terraria。 开始写游记，大概十一点半才睡。 Day1 早上六点半左右就醒了，然后去吃饭，装了很多热豆浆到水壶里，要是装凉水可能会发生不测（ 话说我密码条是 whfkuj ，是什么的缩写大家可以自行解读（ 进考场，座位是 E028，斜对角是学弟。 然后比赛在 8:01 准时开始了，看了一波题感觉 T1 比较能做，T2 比较容斥，T3 比较 lxl Ynoi 题，特别是还有区间逆序对的部分分。 T1 就感觉，当 \(T\) 充分大的时候最优方案应该是一直走一个性价比最高的环。 而走完整个环最多只要 \(5 n\) 步，所以就有这个想法，用暴力模拟 \(\mathcal O (5 n)\) 步然后找循环节。 但是不知道这个算法是不是真的是对的，所以先写了一波暴力和数据生成器，观察了一下，发现看起来很正确。 那就写它了，但是不知道为啥大概两个小时才写完，写完大概是 10 点左右。 写了个对拍和暴力拍上了，非常舒服。 然后考虑一波 T2，容斥完就容易写成树形 DP 的形式，但是状态数是 \(\mathcal O (n^2)\)

一、前言 用ffmpeg来做音视频同步，个人认为这个是ffmpeg基础处理中最难的一个，无数人就卡在这里，怎么也不准，本人也是尝试过网上各种demo，基本上都是渣渣，要么仅仅支持极其少量的视频文件比如收到的数据包是一帧视频一帧音频的，要么根本没法同步歪七八糟的，要么进度跳过去直接蹦蹦蹦崩溃的，其实最完美的音视频同步处理demo就是ffplay，我亲测过几十种各种各样的音视频本地文件，数十种视频流文件，都是非常完美，当然啦这是亲生的啦，不完美还玩个屁。 如果仅仅是播放视频流（不带音频流），可能不需要音视频同步，所以最开始只做rtsp视频流播放的时候根本没有考虑同步的问题，因为没遇到也不需要，等到后期发现各种rtmp、http、m3u8这种视频流的时候，问题大了去了，他是hls格式的视频流文件一次性过来的，一个个小视频文件过来的，如果没有同步的话，意味着突然之间刷刷刷的图片过去很多，下一次来的又是刷刷的，这就需要自己计算同步了，上次接收到的数据包放入队列，到了需要显示的时候就显示。 常用的音视频同步方法： 通过fps来控制，fps表示一秒钟播放多少帧，比如25帧，可以自行计算一帧解码用掉的时间，一帧占用（1000/25=40毫秒），通过延时来处理，这其实是最渣渣的办法。 记住开始解码的时间startTime，通过av_rescale_q计算pts时间，两者的差值就是需要延时的时间

上篇文章是8月10号写的，今天是13号。上篇博客里我还担心老师会对一个外校的本科实习生不那么上心，事实证明我错了。 本来以为刚过了老师的考核，再等到老师找我会有很长时间，这几天就特别放松。正好有亲戚来，和妹妹去了趟万达、到大学城闲逛，玩了密室逃脱，还骑行了个十几公里。再加上前段时间的熬夜，这几天睡觉时间也特别长。 每天就学习几个小时，学习的还都是微信小程序，因为今年关于这个的大创还一点没开始，总是想着往后拖往后拖，一直拖到现在。 关于智能合约的学习就这样搁浅下了。 当然之前刚过考核那晚自认为“本地remix”搭建成功了。然而其实并没有啊。 今天晚上老师给我发消息问我学习进展，还要看一下我搭建的本地remix，简直方到不能再方。 战战兢兢地演示了下我搭的本地remix，老师说这就是你搭的本地版？ 我说是啊，看了好多博客都是这么搭的，最后从端口号8080网页版（http://localhost:8080）进，说这好像就叫本地版。 老师有一会儿没说话，然后说应该在本地版有一个编辑器好伐，在本地版有客户端。最简单的判断方法，是测试一下 断了网还能不能在本地写智能合约 ！ 老师问如果断了网你还能写吗？ 我：啊不能，这是在浏览器上的QAQ 然后老师让我再搭建试试。 当我没有充足的准备时，我对考核就很慌。所以老师给我发消息时就感觉特别方，还把妹妹送到楼上去自己在家再捣鼓。

来自专辑 Spring 系列 古时的风筝第 71 篇原创文章 前面已经粗略的讲了 Spring 的 IoC 过程 「看完就懂的 Spring IoC 实现过程」，之所以又从 Spring Boot 的角度来说，是因为现在大多数开发都采用 Spring Boot 了，而且 Spring 官方也推荐使用 Spring Boot，而且Spring Boot 的启动入口比较明显，从入口往下推比较容易。但是，其实这个 IoC 过程中 Spring Boot 并没有做什么，核心的东西还是 Spring 自己的，因为 Spring 除了 XML 配置之外，本身就是支持完全注解的方式的。 什么是 IoC IoC，全称 Inversion of Control - 控制反转，还有一种叫法叫做 DI( Dependency Injection)-依赖注入。也可以说控制反转是最终目的，依赖注入是实现这个目的的具体方法。 什么叫控制反转 为什么叫做控制反转呢。 在传统的模式下，我想要使用另外一个非静态对象的时候会怎么做呢，答案就是 new 一个实例出来。 举个例子，假设有一个 Logger 类，用来输出日志的。定义如下： public class Logger { public void log(String text){ System.out.println("log:" + text); } }

数据发现，大部分数据可视化爱好者做不出具有良好逻辑的信息可视化图，主要问题是在于不知道如何整理数据。 整理数据是让大多数人非常头疼又不得不面对的事，家都不想收拾，何况是很多组长的都差不多的数据。完整的数据信息表达能够体现你对问题的调研程度和严谨程度，且体现了一名优秀的设计师该有的逻辑性。 数据是基础 数据是可视化的基础，一旦数据有了良好的逻辑顺序安排，那么选择适合的信息可视化图表加以配合，就很容易达到清晰明了的效果。 虽然之前我们提过可视化图表不要过度依赖EXCLE，但在前期数据整理阶段EXCLE还是一个离不了手的工具(大型真香现场） 你在调研后得到了一手资料、二手资料，有数据，有文字信息，那么整理数据就是一个复杂的过程。 该如何把数据串联成纵横都能联系的上的图表，这就是问题的关键，这也是信息可视化的第二个步骤。 许多同学跳过这个步骤或者说在这一步没有好好推敲，就急着进行下一步——图表的选择，但这是十分错误的。 数据整理流程 关于具体的数据整理流程同学们可参考下图： 信息可视化的数据分为以下几类，这里大家要注意的是：先制作统计图表，再选择图表类型。 一维数据：X轴一个维度如果1、2、3、4 ··· 二维数据：X，Y两个二维度（1、2），（3、4），（5、6），（7、8）··· 三维数据：X，Y，Z三个维度（1、2、3），（4、5、6），（7、8、9）··· 多维数据：X，Y，Z，·

上接 NOI2019打铁记 和 FJOI2020打六题挂四题记 。 Day0 早上看开幕式，dzd 说饭不吃干净要扣 \(1\) 分。 笔试 AK 了。 试机题告诉了我们今年有交互题。 听说高闻远说 WC2020 T1 是 NOI 中的简单题，那我完了啊。 玩 Terraira。 开始写游记，大概十一点半才睡。 Day1 早上六点半左右就醒了，然后去吃饭，装了很多热豆浆到水壶里，要是装凉水可能会发生不测（ 话说我密码条是 whfkuj ，是什么的缩写大家可以自行解读（ 进考场，座位是 E028，斜对角是学弟。 然后比赛在 8:01 准时开始了，看了一波题感觉 T1 比较能做，T2 比较容斥，T3 比较 lxl Ynoi 题，特别是还有区间逆序对的部分分。 T1 就感觉，当 \(T\) 充分大的时候最优方案应该是一直走一个性价比最高的环。 而走完整个环最多只要 \(5 n\) 步，所以就有这个想法，用暴力模拟 \(\mathcal O (5 n)\) 步然后找循环节。 但是不知道这个算法是不是真的是对的，所以先写了一波暴力和数据生成器，观察了一下，发现看起来很正确。 那就写它了，但是不知道为啥大概两个小时才写完，写完大概是 10 点左右。 写了个对拍和暴力拍上了，非常舒服。 然后考虑一波 T2，容斥完就容易写成树形 DP 的形式，但是状态数是 \(\mathcal O (n^2)\)

上接 NOI2019打铁记 和 FJOI2020打六题挂四题记 。 Day0 早上看开幕式，dzd 说饭不吃干净要扣 \(1\) 分。 笔试 AK 了。 试机题告诉了我们今年有交互题。 听说高闻远说 WC2020 T1 是 NOI 中的简单题，那我完了啊。 玩 Terraria。 开始写游记，大概十一点半才睡。 Day1 早上六点半左右就醒了，然后去吃饭，装了很多热豆浆到水壶里，要是装凉水可能会发生不测（ 话说我密码条是 whfkuj ，是什么的缩写大家可以自行解读（ 进考场，座位是 E028，斜对角是学弟。 然后比赛在 8:01 准时开始了，看了一波题感觉 T1 比较能做，T2 比较容斥，T3 比较 lxl Ynoi 题，特别是还有区间逆序对的部分分。 T1 就感觉，当 \(T\) 充分大的时候最优方案应该是一直走一个性价比最高的环。 而走完整个环最多只要 \(5 n\) 步，所以就有这个想法，用暴力模拟 \(\mathcal O (5 n)\) 步然后找循环节。 但是不知道这个算法是不是真的是对的，所以先写了一波暴力和数据生成器，观察了一下，发现看起来很正确。 那就写它了，但是不知道为啥大概两个小时才写完，写完大概是 10 点左右。 写了个对拍和暴力拍上了，非常舒服。 然后考虑一波 T2，容斥完就容易写成树形 DP 的形式，但是状态数是 \(\mathcal O (n^2)\)

2017年离开了工作十年的富士康富鸿网，其实内心还是很忐忑。不知道是否走对了。因为最好青春奉献给了公司，好好想想我能带走什么呢？前途未卜。 顺利找到一个面板制造行业，机会很不错赶上从一个昆山小公司扩充建设固安公司，虽然之前有富士康天津、北京、廊坊北区的建厂经验，但是新公司的新流程、新要求、新规则都是不小的挑战。基本从头开始学习。 这里总结，很多时候领导并不想知道你之前公司怎么做，而是想知道同行业和你认为应该怎样做。 学习与网络设备厂商沟通，学习与集成商沟通，学习写立项报告，学习写技术方案，学习写技术规格书，学习写评标办法，学习写招标文件，学习如何与公司内商务&审计等部门共同工作，学习如何正管理好项目。很多都是在没有标准也没有流程的情况下进行摸索。 新的公司已经工作3年，期间完成3个过千万的网络项目。之前确实没有学会正确总结。可能是因为年纪大了总觉得需要对目前和过去还有未来正确的留下些什么。希望能对看到的人有帮助也希望我能坚持下去把项目经验中的精华都总结清楚。 我是否能自律坚持下去，一个做法坚持27天就可以变成习惯。你信么？ 来源： oschina 链接： https://my.oschina.net/u/4348352/blog/4616516

码到成功——Beta冲刺随笔 day 7 这个作业属于哪个课程 班级的链接 这个作业要求在哪里 作业要求的链接 这个作业的目标 计划阶段4天，Beta冲刺阶段共计10天，冲刺阶段要求每天进行小组会议，讨论当前项目昨日进展、存在问题、今日安排（安排需要组长根据情况灵活修改） 冲刺阶段每天发布一篇随笔要求包括当天会议照片、会议内容以及项目燃尽图。 作业正文 .... 其他参考文献 ... 一.小组会议 经过讨论我们决定放弃改用openid，还是使用最初的账号密码注册登录方式。 二.昨日进展 制作前端界面 三.存在问题 1.后端服务器突然之间无法ping通物理机，虽然不影响使用，但是总感觉是个问题 四.今日安排 组员 安排 遇到的问题 江李悦 协助测试后端代码，配合前端调用 无 洪志雍 做了搜索历史 无 张云淳 对首页和我要买以及他人主页进行了设计，git整个改版，主要就是页面美化和设计的部分。 无 程顺明 与前端进行接口测试，并进行代码修改 无 连辛集 今天完成对问题7个界面的编写 无 缪彬鑫 完成搜索商品，没找到商品时的界面 无 冯志成 卖家详细信息栏页面排版以及昵称等内容录入 不了解怎样对数据库进行调用从而导入数据内容，后在同组队员的帮助下完成了数据录入。 王永乐 规划功能测试的用例设计 无 五.明日计划 再次完善前后端各项内容 六.项目燃尽图 来源： oschina 链接：