- 博客(9)
- 收藏
- 关注
RSS订阅原创 二分查找原来这么简单
二分查找(Binary search)是一种非常重要的算法,他的时间复杂度为O(logn),它的主要思想是从中间开始,像有100个数据,那么他就是这样搜的:(l是左端指针,r是右端指针,m是未查过的数据的中间,x是要查的数,n是数据个数,a是[1,2,3,···,100])第一次:第二次:(因为a[m]比x大,所以把m的值赋给r)第三次:(因为a[m]比x小,所以把m的值赋给l):第四次:(因为a[m]和x一样大,所以把m的值赋给l)第5~7次:全都赋给r,因为l已经是正确的答案了。
2022-12-28 10:35:59
124
1
原创 数字游戏[CSP-J2019]
注意：01 字符串为每一个字符是 0 或者 1 的字符串，如“101”（不含双引号）为一个长度为 3 的 01 字符串。对于 100% 的数据，输入只可能包含字符 0 和字符 1，字符串长度固定为 8。来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。输入文件只有一行，一个长度为 8 的 01 字符串 s。小 K 同学向小 P 同学发送了一个长度为 8 的。输出文件只有一行，包含一个整数，即 01 字符串中。对于 20% 的数据，保证输入的字符全部为 0。该 01 字符串中有 8 个字符 1。
2022-10-10 21:27:15
633
原创 #P0730. L3-疫情控制
H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径上都至少有一个检查点，边境城市也可以建立检查点。但特别要注意的是，首都是不能建立检查点的。现在，在H国的一些城市中已经驻扎有军队，且一个城市可以驻扎多个军队。一支军队可以在有道路连接的城市间移动，并在除首都以外的
2022-10-02 19:38:54
96
1
原创 keda #P0695. 地铁导航
最近小王所在的城市在修建地铁，已经有很多的地铁已经完工，但也有一些还在施工中。现在小王要出发去参加朋友的聚会，在出行时会尽可能的节省时间，地铁的速度非常快，假设每公里只需3分钟，步行的话每公里需要20分钟。出行小王从家里出发，通过导航发现，到达目的地有 n 条路，从导航来看到每个目的地的时间都差不多，但是导航的数据并未实时更新，有些地方在修建地铁所以改变走不通，要绕原路，绕路每公里30分钟。如果时间足够的话，小王可以慢慢计算哪一条最快，可惜聚会就要开始了，小王不得不选取一条导航显示最快的一条。
2022-10-02 19:27:07
650
3
原创 P1422 小玉家的电费
夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电 [2006]27 号规定，月用电量在 150150 千瓦时及以下部分按每千瓦时 0.44630.4463 元执行，月用电量在 151\sim 400151∼400 千瓦时的部分按每千瓦时 0.46630.4663 元执行，月用电量在 401401 千瓦时及以上部分按每千瓦时 0.56630.5663 元执行;请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。...
2022-08-29 20:02:06
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人