- 博客(26)
- 收藏
- 关注
RSS订阅原创 leecode 514. 自由之路
最初，ring 的第一个字符与 12:00 方向对齐。您需要顺时针或逆时针旋转 ring 以使 key 的一个字符在 12:00 方向对齐，然后按下中心按钮，以此逐个拼写完 key 中的所有字符。如果字符 key[i] 已经对齐到12:00方向，您需要按下中心按钮进行拼写，这也将算作 1 步。按完之后，您可以开始拼写 key 的下一个字符（下一阶段）, 直至完成所有拼写。旋转的最终目的是将字符串 ring 的一个字符与 12:00 方向对齐，并且这个字符必须等于字符 key[i]。著作权归领扣网络所有。
2023-04-27 11:05:07
147
原创 chatgpt-AIGC-从数学开始
https://blog.csdn.net/OrdinaryMatthew/article/details/117948620 (PAC、SVD以及它们的联系之充分数学知识推导)- https://blog.csdn.net/dcrmg/article/details/52416832 (向量点乘（内积）和叉乘（外积、向量积）概念及几何意义解读)- https://www.cnblogs.com/gczr/p/15213833.html (统计学中P值的理解)
2023-04-11 16:29:52
523
原创 AI-矩阵革命-浅谈人工智能的发展
进行代码生成的主要流程是 (nlp)自然语言处理--> 词法token --> 中间语法树 --> 中间表示 --> 程序依赖图 --> 向量化 --> 启发式搜索 --> 重复n次 --> 输出。- 随着计算机硬件的发展,机器学习得以突显,从2013年开始的机器学习,2017年的TensorFlow,到2023年的chatgpt的火热,本质上是算力的提升导致,可以支持大模型的海量参数。- ai的输出和可预期的,人的行为具有随机性的,这是一个重要的节点。3.数据格式由两部分组成 表达范围 + 精度。
2023-04-03 11:17:39
187
原创 利用前缀和-o(1)求字符串hash值
到什么是字符串哈希(Hash)？很多人都会疑惑，我们可以这么理解，定义一个把字符串映射到整数的函数 f，这个 f 称为是Hash函数。而我们希望这个函数 f 可以方便地帮我们判断两个字符串是否相等。https://www.dotcpp.com/course/964 (解析字符串哈希(Hash))
2023-03-29 18:10:41
83
原创 二维前缀和 + 二维差分的应用
前缀和指一个数组的某下标之前的所有数组元素的和（包含其自身）。前缀和分为一维前缀和，以及二维前缀和。前缀和是一种重要的预处理，能够降低算法的时间复杂度-覆盖问题。
2023-03-22 17:09:57
101
原创 java引用类型的无法赋值的一个典型问题
1.由于进行 treeNodeLeft = null;的时候是针对栈的,并不会影响到treenode.left的引用。1.上述的代码 System.out.println(treeNode.left.val);1.java引用类型复制的时候经常和栈的变量相结合,需要准确的理解方法栈。
2023-02-15 17:06:06
331
原创 leecode - 2392. 给定条件下构造矩阵
1.根据限制条件,如果在rowConditions,colConditions 中存在[1,2],[2,1] 这种环形依赖的关系,则数组不存在,根据rowConditions数组的描述,可以提炼出属于有向图是否优化你的问题。2.由于规定了"数字 abovei 所在的 行 必须在数字 belowi 所在行的上面" , 说明存在排序关系,并且最大的数应该在第0行。对于所有 0 到 n - 1 之间的下标 i ，数字 abovei 所在的 行 必须在数字 belowi 所在行的上面。剩余的数字都是 0。
2023-02-09 15:27:21
187
原创 leecode - 63. 不同路径 II 动态规划 + 滚动数组方法解析
动态规划原始代码 : dp[i][j] 代表到达 i行j列所具有的方法数 ,转移方程为 dp[i][j] = dp[i - 1][j] + dp[i][j - 1];从新的转移方程可以看到需要j-1>=0 即 j>=1 ==> j> 0 才进行计算。即dp[i][j] 优化成 dp[j]的形式 , 统称为 dp[]即 dp[i][j - 1] = dp[j -1];即dp[i-1][j] = dp[j]
2023-02-02 16:19:05
295
转载 Thread.sleep和cpu线程状态以及接口qps的关系
Thread.sleep只会影响接口的耗时,在一定时间内不会影响接口的qps,类易于时间窗口,Thread.sleep相当于把时间窗口平行移动,并没有改变时间窗口的大小说明时间窗口水平代表接口耗时,垂直代表接口qps线程从创建、运行到结束总是处于下面六个状态之一：新建状态、就绪状态、运行状态、阻塞状态、等待状态及终止状态。一、线程是什么？线程（Thread）：轻量级进程，是操作系统进行调度的最小单位。一个线程是一个任务（一个程序段）的一次执行过程。
2023-01-11 11:25:43
589
1
原创 阿姆达尔定律-接口优化-理论基础-01
阿姆达尔定律（Amdahl）是计算机界的一个经验法则。是以计算机科学家吉恩·阿姆达尔来命名的。它表示串行执行的计算机程序在并行执行后效率的 提升。它给 出了使用并行处理理论上能带来的效率提高。考虑运行在单核处理器上的一个程序。在执行时间上来说，“f”是并行计算部分执行时间所占比 例，所以（1-f）是串行处理部分所占比例。如果有“m”个处理器并行运行，那理论上的优化空 间计算如下：我们可以推导出两个重要结论：1. 当f最小的时候几乎没什么提升。
2022-11-04 17:04:40
95
原创 http-invoker插件原理解析
项目中不可避免的使用第三方api接口,但是如果使用apache-httpclient总是不可避免需要设置连接池等,即使每次拷贝对于项目来说也显得冗余
2022-10-24 15:52:17
269
原创 Sharding-jdbc-ReadWriteSplit-Sharding总结
引入顺序和spring-bean的方式是一致的,只不过通过springboot的方式将一些bean的创建采用配置类的方式,自动化进行。
2022-10-24 15:49:20
526
原创 关于低代码平台的思考
低代码开发平台（LCDP）是无需编码（0代码）或通过少量代码就可以快速生成应用程序的开发平台。通过可视化进行应用程序开发的方法（参考可视编程语言），使具有不同经验水平的开发人员可以通过图形化的用户界面，使用拖拽组件和模型驱动的逻辑来创建网页和移动应用程序。[1]低代码开发平台（LCDP）的正式名称直到2014年6月才正式确定，整个低代码开发领域却可以追溯到更早前第四代编程语言和快速应用开发工具。
2022-10-24 15:46:43
133
原创 fastjson-多级泛型反序列化总结
当升级到1.2.76后,进行接口的测试的时候,出现,某些多级泛型接口在测试的时候,不定期的出现 JSONObject cast to xxx.class 的问题。·通过arthas的trace ,watch命令相互配合定位fastjson的parseObject的某些关键方法。·通过查询github的issue,确定 1.2.76,1.2.75版本仍然存在问题。·在github的issue的回答上1.2.73版本也无问题。·通过现有的线上版本没有出现类似的问题 1.2.72。·频率在 10%-50%
2022-10-24 15:45:37
453
原创 web3.0基础条件的思考
web3.0总的来说是去硬件化,去平台化的进一步应用,个人拥有了之前公司级的硬件,通过某种协议将资源按照统一的标准进行调度(如:docker),创建者不必关心数据存放的位置,只需要关注创作的内容本身.
2022-10-24 15:43:15
1490
原创 复现-定位问题的关键步骤
复现对于解决问题,相当于debug对于开发,是事半功倍的利器准确的掌握复现的工具使用,可以极大的提升问题的解决质量和解决效率。
2022-10-24 15:41:13
614
原创 使用redis实现事件队列的优缺点
对于基于低版本redis实现的事件队列,当写频繁的时候,会存在性能积压的问题如果只是扩充机器,会造成资源浪费,解决方式是评估自己的任务时间片耗时。
2022-10-24 15:39:48
442
原创 idea全局搜索find页面导出成excel
由于在进行统计分工的时候需要进行人员分工,idea的find页面的导出结果不能满足,需要变成excel格式
2022-09-02 16:20:13
3528
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人