发表于 | 分类于 | 阅读次数：
本文字数： 2.5k | 阅读时长 ≈ 2 分钟

浅谈二分

二分查找在程序设计中，是一个十分基础并且易错的功能。

阅读全文 »

发表于 | 分类于 | 阅读次数：
本文字数： 1.2k | 阅读时长 ≈ 1 分钟

分支预测与流水线

现代CPU会使用大量的流水线，并配合分支预测进行运行效率的提升。
分支预测即就是通过对程序if else等条件分支进行预测，并提前执行相关代码。如果预测正确，显然会提升效率，如果预测失败，那么将不得不清空流水线，重新来过，此时便会影响效率。
目前市面上主流CPU的分支预测，正确率可以达到90%以上。

阅读全文 »

发表于 | 分类于 | 阅读次数：
本文字数： 1.7k | 阅读时长 ≈ 2 分钟

leetcode761 Special Binary String

题目连接

https://leetcode.com/problems/special-binary-string/description/

题目大意

定义Special Binary String:

  • 1和0的数量一定相等
  • 所有以1开始的前缀一定是1的数量大于等于0的数量。

现在给出一个Special Binary String,可以任意交换满足Special Binary String的子串，求满足条件的Special Binary String字典序最大的串。

阅读全文 »

发表于 | 分类于 | 阅读次数：
本文字数： 4.3k | 阅读时长 ≈ 4 分钟

Leetcode 146 LRU Cache

题目连接

LRU Cache

题目大意

实现一个数据结构，以充当LRU缓存。
两种操作:
1. get(x): 查询key为x是否存在缓存中，如果存在，返回x所对应的value，否则返回-1.
2. put(key,value): 删除原有的key-value对，插入新的key-value对。如果LRU容量满了，删除最远的被访问到的元素。

阅读全文 »

发表于 | 分类于 | 阅读次数：
本文字数： 4.7k | 阅读时长 ≈ 4 分钟

luoguP2765魔术球问题，给出n个柱子，要求柱子每次只能从最上面放球，任意相邻两个球之和为完全平方数。球编号为1、2、3....，每个球都必须放，不能不放。求最后能放多少个球，每根柱子上的球分别是什么？

阅读全文 »

发表于 | 分类于 | 阅读次数：
本文字数： 910 | 阅读时长 ≈ 1 分钟

原文是Polya的数学教育书系列~How to solve it~中的一部分。阐释了数学问题的一般性解决思路。
我是在《最小割模型在信息学竞赛中的应用》中第一次看到这个表。
感觉这个表很好，所以放在这里，希望能时刻提醒我。

阅读全文 »