摘要:
GPU 图形绘制管线 本章描述GPU渲染流程和实时绘制技术的基本原理,由图形绘制管线到各个阶段的工作和原理自顶向下。比较偏向于概念科普,所涉及到的知识点由下图显示: 如上图所示,GPU渲染流程可概括为:应用程序 → 几何 → 光栅 应用程序阶段:使用高级程序语言进行开发,主要和CPU、内存打交道 几 阅读全文
摘要:
基本知识 首先导入开发版VUE <script src="https://cdn.jsdelivr.net/npm/vue/dist/vue.js"></script> el 挂载点 el 用于设置VUE实例挂载(管理)的元素 VUE会管理 el选项命中的元素及其内部的后代元素 可以使用各种选择器, 阅读全文
摘要:
前言:大一时的兴趣产物,现在补发上来。。 1、 需求分析与类设计 游戏界面主要由MainActivity和GameActivity实现,其中Sudoku是一个基于GameActivity的自定义View,Sudoku类实现了把数独问题转换为精确覆盖问题、再利用DLX类求解、根据解和定义的难度和维度随 阅读全文
摘要:
题目 你有一张某海域 N×NN×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示: ....... .##.... .##.... ....##. ..####. ...###. ....... 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 22 座岛屿。 由于全球 阅读全文
摘要:
题目 小 hh 前往美国参加了蓝桥杯国际赛。 小 hh 的女朋友发现小 hh 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。 小 hh 对超音速飞行感到十分恐惧。 仔细观察后发现飞机的起降时间都是当地时间。 由于北京和美国东部有 1212 小时时差,故飞机总共 阅读全文
摘要:
题目描述 糖果店的老板一共有 M 种口味的糖果出售。为了方便描述,我们将 M 种 口味编号 1 ∼ M。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果,而 是 K 颗一包整包出售。 幸好糖果包装上注明了其中 K 颗糖果的口味,所以小明可以在买之前就知 道每包内的糖果口味。 给定 N 阅读全文
摘要:
题目描述 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。 请问,在 1 到 n 中,所有这样的数的和是多少? 输入 输入一行包含两个整数 n。 输出 输出一行,包含一 阅读全文
摘要:
题目描述 给定一个长度为 N 的数组 A = [A1, A2, · · · AN ],数组中有可能有重复出现 的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。 当修改 Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过 阅读全文
摘要:
题目描述 “饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有 一个优先级,初始时 (0 时刻) 优先级都为 0。 每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减 到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。 如果某家外卖店某时刻 阅读全文
摘要:
题目描述 Fibonacci 数列是非常著名的数列: F[1] = 1, F[2] = 1, 对于 i > 3,F[i] = F[i − 1] + F[i − 2] Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。 为了验证这一性质,给 阅读全文