整齐小白菜的博客_JavaScript,Windows 8,python,java,Leetcode分类别刷题,算法,动态规划,android坐标系的作用领域博主

整齐小白菜

文章

资源

加入时间

2年10月21天

android坐标系的作用,安卓中的坐标系

安卓中的坐标系一.屏幕坐标系和数学坐标系的区别由于移动设备一般定义屏幕左上角为坐标原点，向右为x轴增大方向，向下为y轴增大方向，所以在手机屏幕上的坐标系与数学中常见的坐标系是稍微有点差别的，详情如下：(PS：其中的∠a 是对应的，注意y轴方向！)实际屏幕上的默认坐标系如下：PS: 假设其中棕色部分为手机屏幕二.View的坐标系注意：View的坐标系统是相对于父控件而言的.getTop(); ...

android坐标系的作用 2024-01-01 52 点赞 0 评论 78 浏览

bzoj3677/洛谷P3647　连珠线　树形dp题目分析代码

题目分析考虑第一颗珠子（根）是谁，那么状态显然是f(x,0/1)，表示x是通过1操作加入的还是通过2操作加入的。如果是通过2操作加入的，那么边(x,father(x))和边(x,son(x))应该是蓝色的。由此我们可以得到一个枚举根的O(n2)O(n2)O(n^2) dp:　(y指的是x的儿子们,w指的是边的长度） f(x,0)=∑max(f(y,0),f(y,1)+w(x,y))f(x...

动态规划 2023-11-15 54 点赞 0 评论 81 浏览

算法专题之矩阵

矩阵类题目常常把思考的维度从一维扩展到二维，需要考虑的边界条件也相应增多，以矩阵为背景的题目大多有动态规划类型、记忆搜索类型、深度优先搜索类型等等。接下来将实例进行讲解：算法专题之矩阵https://mp.weixin.qq.com/s/I1lu8cziVhjOrCwgRea-gQ...

算法 2023-10-03 53 点赞 0 评论 80 浏览

Java是有多垃圾你能想象得到吗？

#JVM非常优秀，gc效率很高了- 但是从VM来说比.net还差了一点。- 比如不支持互相递归的尾递归优化和真泛型。当然这是历史遗留问题，Java一开始没有泛型，后来像Go一样遇到了各种不便，所以Java 1.5还是1.6（忘了）加了，为了考虑兼容性，JVM本质上是没有泛型的，现在的泛型靠的是运行时强转。比如在JVM上的语言Scala在pattern matching的时候写case x：Vector[Int]会匹配到所有Vector。但是Java的语法一言难尽，interface不够强，只能.

java 2023-08-30 53 点赞 0 评论 80 浏览

前缀和+哈希---leetcode

前缀和的基本概念题目：560. 和为 K 的子数组考察S[R]-S[L-1]是否等于k，哈希表的作用可以快速插入一个数、可以快速找到一个数、可以统计数出现的次数。以下为Java代码：class Solution { public int subarraySum(int[] nums, int k) { int result = 0; int sum = 0; //表示前缀和 Map<Integer,Integer> map = new H.

Leetcode分类别刷题 2023-08-27 54 点赞 0 评论 81 浏览

BigDecimal解决浮点精度丢失

一、问题：（1）在电商网站计算中，价钱计算是重要一环，那么价钱是如何计算的，先来看：可以看到如果用Long类型计算，会导致问题。比如我买一件0.01元和0.05元的商品，我手里一共0.06元，是可以购买的，但是付款的时候却会发现钱不够，因为Long类型，0.01+0.05等于0.060000000000000005，我们少了0.000000000000000005元。同样的下面，也会减乘除都会遇到...

java 2023-06-10 51 点赞 0 评论 77 浏览