Blog E

路漫漫其修远兮,吾将上下而求索。

和小哥哥一起刷洛谷(9)

二分答案

本人对于二分极度不擅长,于是每次代码都bug百出。怪我喽 在写二分模板时时经常分不清二分是叉叉勾勾还是勾勾叉叉形,加之有时check函数的返回值又写错。。。人生无望啊~ P1316 丢瓶盖 题目链接戳标题↑ 分析: 一道典型的二分答案题,所有可能的答案,满足勾勾叉叉形(我们老师说的,大概就是说:要求出的最小距离越短,则能拿出的瓶盖越多,越可能能满足题目要求)。 伪代码(以及我的花式错误) 就只写写本题目二分部分的啦 大概是酱紫的↓(正确): 左指针<右指针时重复进行: 平均数=(左指针+右指针+1)/2 若距离为平均数时满足题意: 左指针等于平均数 否则:...

jQuery学习笔记(2)

了解jQuery事件

何为事件 就是你的鼠标,键盘等对网页元素进行的操作。 常见事件 鼠标事件 键盘事件 表单事件 文档/窗口事件 click keypress submit load dblclick keydown change resize mouseenter keyup focus scroll ...

jQuery学习笔记(1)

基本了解jQuery

安装 两种方法: 从 jquery.com 下载jQuery。 从 CDN 中载入 jQuery: <script src="https://cdn.staticfile.org/jquery/1.10.2/jquery.min.js"> 语法 $(selector).action() ​选择器 + 事件 文档就绪事件 $(document).ready(function(){ /* code */ }); 我们通常将所有jQuery代码写在上面代码的注释处,这样是为了防止网页在加载完毕之前就运行jQuer...

优雅地使用eruda在移动端上调试网页

本人乱搞前端

注:本文有一小部分截图为桌面端,但所有内容都亲测在移动端上可用。 你曾否在洛谷上用<F12>把错的数据点改成AC?是否有过自己尝试搭建网站,在移动端上js代码运行出错?如果你的回答是肯定的,那么eruda就正好适合你! 1. eruda简介 github开源项目网址:eruda Demo演示 Eruda是一个专为手机网页前端设计的调试面板,类似 DevTools 的迷你版,其主要功能包括:捕获 console 日志、检查元素状态、捕获XHR请求、显示本地存储和 Cookie 信息等等。 其有以下功能: Console面板:捕获...

NOIP提高组初战告捷

瞎写写

前天第一次参加NOIP初赛,竟然提高组考了57分进入复赛啊啊!原本自己估分是52竟然估少了[滑稽]这个成绩 是我们学校初一提高组成绩最高 还是不错(出乎我意料之外)的!😁😁😁 我现在激动地 白日放歌须纵酒 难以用文字表达啊 ~ 11月就要去参加复赛了,期待ing 也祝大家 while(true) rp++; 2019.1.30 续文: 殊不知我复赛炸了。。。

windows快捷键大全

黑科技~

作者本人整理的快捷键: 批量删除所有超链接:word文档中,全选文章内容,然后 Ctrl+Shift+F9 超链接就全没了(嘿嘿嘿,可以安心的抄维基百科了)。 更多快捷键详见微软官方说明

玩机攻略

安卓手机软件推荐

我十二岁了,自从有了自己的智能手机及个人电脑,便开始了我的玩机历程,直至现在,应该能算得上“高中级玩家”了。我一直很想把我的一些“搞机”经验分享给大家。 今天,我就给刚步入玩机领域大门的大小盆友们推荐了一些常用的app。这些都是我独自多方钻研,亲身试用,第一手经验。干货满满,倾情巨献, 与大家分享。 等我有时间我还将写一个电脑专题的攻略,敬请期待。这篇文章是我在旅行途中空闲时间写的,时间仓促,若有纰漏,望大家指正。 注:不喜勿喷,大神可飘过 手机各类APP推荐(每类下按推荐程度排序) 1.浏览器: 1.yandex浏览器:体积大,费电,但是…但是——支持电脑板chorme插件!...

和小哥哥一起刷洛谷(8)

图论之Floyd“算法”

关于floyd floyd是一种可以计算图中所有端点之间的最短的“算法”,其伪代码如下: for(所有起点i) for(所有终点j) 如果i=j: i到j最短路设为0 如果i与j相连: i到j最短路设为已知i到j的距离 如果都不满足: i到j距离设为无限 for(枚举所有中间点k) for(枚举所有起点i) for(枚举所有终点j) 如果(从i到k的最短路+从k到j的最短路<目前得出从i到j的最短路): 更新i到j最短路 别问我复杂度,看看这华丽的三重循环就知道了 大家也许注...

和小哥哥一起刷洛谷(7)

图论之dijkistra算法

关于dijkstra 维基百科 (动图被作者吃了) 戴克斯特拉算法(英语:Dijkstra’s algorithm,又译迪杰斯特拉算法)由荷兰计算机科学家艾兹赫尔·戴克斯特拉在1956年提出。戴克斯特拉算法使用了广度优先搜索解决赋权有向图的单源最短路径问题。该算法存在很多变体;戴克斯特拉的原始版本找到两个顶点之间的最短路径,但是更常见的变体固定了一个顶点作为源节点然后找到该顶点到图中所有其它节点的最短路径,产生一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。举例来说,如果图中的顶点表示城市,而边上的权重表示城市间开车行经的距离,该算法可以用来找到两个城市之间的最短...

和小哥哥一起刷洛谷(6)

图论之SPFA算法

关于spfa spfa伪代码: void spfa(s){ 最短路数组全部设为无限大; 队列 q; 起点s入队; s离s的距离设为零; while(队列非空){ 取出队首;弹出队首; for(int i=0;i<u的出度;i++){ v=第i个终点; w=到v的权值; if(到u点的最短路+w<目前到v点的最短路){//松弛 更新目前到v点的最短路; v入队; ...