- 博客(13)
- 收藏
- 关注
RSS订阅原创 最长上升子序列
二分查找的时间复杂度是 O(logn)，其中 𝑛n 是LIS的长度。在最坏的情况下，对于每个元素，我们都需要执行一次二分查找。用于求解最长递增子序列（Longest Increasing Subsequence，简称LIS）的长度。但是，由于每次二分查找可能在LIS的不同位置进行，所以总的时间复杂度仍然是O(nlogn)，这里的 𝑛是输入数组的长度。这样做的目的是为了保持LIS尽可能小，从而在后续的元素中有更多的机会扩展这个序列。个元素，总的时间复杂度是 O(nlogn)。的位置，并将该位置的元素替换为。
2024-07-07 22:08:22
255
原创 学习进度（算法，开发，爬虫）
今天把Andriod stdio安装好了，但是由于我对Java和kotlin一窍不通，对这个软件无法上手，我想最近就探索一下Andriod stdio开发然后爬虫在 爬取一些简单的微博评论把，codeforce和牛客是必须打的，我要好好上分。后面会更新新手学习Java，python，kotlin遇到的问题，我帮大家踩坑了，大家点个关注，争取每天更新。下面是python关于文件操作的代码。一个python做的小练习。
2024-07-07 21:14:35
218
原创 面向对象编程
面向对象实质是一个对象能做哪些事。首先来一个面向对象编程的实例。其中self不用自己填充。面向过程，按步骤执行；面向对象：按对象执行；剩下的我以后慢慢补充。
2024-07-06 11:44:53
88
原创 Educational Codeforces Round 166 (Rated for Div. 2)
然而，在实际应用中，最好不要依赖默认初始化值，应显式地对其进行初始化以避免混淆和潜在错误。我想着反正是全局变量，应该自动初始化为0，但是并没有。没有被显式赋值，但由于全局数组会被默认初始化为0，今早又被一道特别简单的题给拿捏了。改了很多遍一直在第三个点wa了。以后还是老老实实这样写吧。给你们看看我的提交情况。
2024-07-04 09:51:10
526
原创 Educational Codeforces Round 167 (Rated for Div. 2)
第二题我第一种写法卡在第二个测试点，但我还是不知道哪里出错了，希望大佬指正。我先给他遍历一遍，如果二者有大有小，选大，如果相同，记录；第一题很好模拟，发现只与y有关，当y大于等于-1就满足。b的字串也是a的字串，去找二者最长相同字串。第三题的话我又又又卡第二个测试点！第二种看起来是比第一种简单些哈。然后就是我错误而冗长的代码了。先来个改正后的代码吧。
2024-07-03 15:16:51
196
原创 ---异或和---
令f(l-1)=x->(前l-1个数异或),f(r)=y->(前r个数异或);今天又又又学到新东西了。然后类似与前缀和的方式。这是个挺经典的题目。
2024-07-02 10:42:52
331
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人