2017/11/16

高一新生是一群神奇的生物（虽然我也曾是）
一哥们，似乎是挂题了，在群上问冒泡排序为啥会挂。
stdcall表示：30000肯定跑不过啊
过了一会，那哥们鬼鬼祟祟地过来问：冒泡排序复杂度是多少啊？
我&stdcall：O(n^2)
那哥们作恍然大悟状，又问：那桶排多少？
我&stdcall：O(n)
那哥们一拍手，说道：那我就写桶排了！
过了一会，写完题没事干去水群，看了一眼那哥们问的题：
。。。
30k个整数，值域120，他用桶排。。。
。。。
我，std，不高兴，打钱！

然后还没完，过了一会儿，他发了一条消息，表示他写了桶排但还是T了两个点！！！

震惊！！！O(n)跑不过30k！！！

然后我去看了一眼他的代码，看到了这么三行：

1 return i;
2 last=i;
3 break;

emm......

时间： 2024-08-30 11:00:34

2017/11/16的相关文章

2017.11.16 JavaWeb-------第八章 EL、JSTL、Ajax技术

第八章 EL.JSTL.Ajax技术 ~~ EL (expression language) 是表达式语言 ~~ JSTL(JSP Standard Tag Library) 是开源的JSP标准标签库 ~~ Ajax(Asynchronous JavaScript and XML )是运用JavaScript 和可扩展语言(xml) 1.表达式语言EL 输出动态信息有以下三种: JSP内置对象out :<%out.print("要输出的信息");%> JSP表达式:<

小组阶段工作总结-2017.11.16

今天周四,测试管理工具的实践任务在今天已经基本完成,到了小组阶段性交作业的时候了.小组主要需要提交的作业主要有: JIRA工具的使用手册 JIRA工具使用说明视频 1 JIRA工具使用说明视频 我们小组的组长下载的屏幕录制大师进行录制视频,其中主要讲解了关于JIRA工具的日常使用功能,具体视频将会上传. 2 JIRA工具的使用手册 根据老师的具体要求,小组编辑的使用手册主要内容包括以下4个方面: ①JIRA的基本情况介绍 ②JIRA下载安装及配置 ③JIRA主要功能组成 ④JIRA实际操作介绍

Beta周第7次Scrum会议(11/16)【王者荣耀交流协会】

一.小组信息 队名:王者荣耀交流协会 小组成员 队长:高远博 成员:王超,袁玥,任思佳,王磊,王玉玲,冉华 小组照片 二.开会信息 时间:2017/11/16 17:03~17:17,总计14min. 地点:东北师范大学信息科学与技术学院107教室. 立会内容 开会前一天做了什么? (1)完成技术原型:获取指定文件夹下所有文件的文件名.修改时间.文件类型等信息. 遇到的困难? (1)进度是被催着推进···· 下一步要做什么? (1)读取一个Excel 文件的详细内容(所有单元格内的具体内容).

2017.11.11 B201 练习题思路及解题方法

2017.11.11 B201 练习题思路及解题方法 题目类型及涵盖知识点 本次总共有6道题目,都属于MISC分类的题目,涵盖的知识点有 信息隐藏 暴力破解 音轨,摩斯电码 gif修改,base64原理 序列密码 各题的解题思路及过程 签到题:隐写诶.jpeg[知识点:信息隐藏] 本题为 隐写诶.jpeg 的图片文件,可以对该文件尝试一些基本的图片隐写解题思路,如将文件后缀名由 .jpeg 更改为 .txt 后利用记事本打开,或直接对文件点击右键后 打开方式→记事本打开,在打开的记事本窗口中获得

2017.11.25【NOIP提高组】模拟赛A组

2017.11.25[NOIP提高组]模拟赛A组 T1 3467. [NOIP2013模拟联考7]最长上升子序列(lis) T2 3468. [NOIP2013模拟联考7]OSU!(osu) T3 3472. [NOIP2013模拟联考8]匹配(match) T1 有转移方程f[i]=max{f[j]}+1,a[j]<a[i] 可以用线段树+离散化维护这个方程,因为涉及以往状态可以用主席树维护 打太丑爆空间了 Code 1 #include<cstdio> 2 #include<c

[LOJ 6249]「CodePlus 2017 11 月赛」汀博尔

Description 有 n 棵树,初始时每棵树的高度为 H_i,第 i 棵树每月都会长高 A_i.现在有个木料长度总量为 S 的订单,客户要求每块木料的长度不能小于 L,而且木料必须是整棵树(即不能为树的一部分).现在问你最少需要等多少个月才能满足订单. Input 第一行 3 个用空格隔开的非负整数 n,S,L,表示树的数量.订单总量和单块木料长度限制.第二行 n 个用空格隔开的非负整数,依次为 H1,H2,…,Hn.第三行 n 个用空格隔开的非负整数,依次为 A1,A2,…,An. Ou

2017/11/07_那么明显的坑你还往里跳 Cannot set property &#39;innerHTML&#39; of null

学习react,使用webpack构建工具 在html引入生成的bundle.js时,写成了这样子: 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Document</title> 6 <script src="bundle.js"></scri

2017.11.15 String、StringBuffer、StringBuilder的比较

参考来自:http://blog.csdn.net/jeffleo/article/details/52194433 1.速度 一般来说,三者的速度是:StringBuilder > StringBuffer > String. 但是,在String a = "how" + "old" + "are" + "you".这种直接拼接的情况下,String速度最高.这是因为jvm的优化问题,jvm会自动识别,把&quo

51CTO学院新课发布～～带你遇见更好的自己（六）（2017.11.20-11.26）

 一周的时间匆匆即逝,又到了给你们出新课列表的时候了,小编每周都辛苦的给你们推课,也不几道你们到底看了没,想到小编之前做讲师的时候,那可是一把鼻涕一把泪的催着同学们学习. 有个段子特别能描述当时的心情:"老师这个职业吧,说的文明点就是每天带着学生在知识的海洋里畅游.然而畅游一段时间吧,你会发现:只有你一个人上岸了!!!!!!!然后你还得返回,一个一个去捞.有些吧,昨天捞上来今天又掉下去了还得捞.在你喘息的时候,你会惊恐地发现:还有往回游的".So,跟我一起游往这周的新课列表吧,锵锵锵~