1.二叉树的最大深度 最大深度为根节点到最远叶子节点的距离为最大深度,于是可以先找到根节点到叶子节点最大的距离,过程就可以分为左子树 和右子树分别进行来求左.右子树的最大深度lh=height(root->left);rh=height(root->right) 2.整数排序 在A[i]之前的任一A[a],如果A[a]>A[i]则互换,以此来进行升序排序 3.斐波那契数列 由于A[n]是从A[0]开始的故第n个斐波那契数是A[n-1] 4.判断字符串是否没有重复数符 用charAt(in…

1006 Football Games 这道题输入也很阴险!!! 这道题过题姿势最优雅的,不是if else if else if.那样很容易wa的. 如果没有平手选项, 赢得加一分的话, 可以用Landau's Theorem(兰道定理)判定. 稍微修改一下这个定理就能做了. 假设S1,S2……Sn是他们的得分序列,从小到排个序.那么这个序列要是合法.那么当且仅当 S1+S2+……+Sn = n(n-1) S1+S2+……+Si >= i(i-1)  ( 1 <= i < n) 其实第…

刷题路线参考:https://github.com/chefyuan/algorithm-base 大家好,我是拿输出博客督促自己刷题的老三,前面学习了十大排序:万字长文|十大基本排序,一次搞定!,接下来我们看看力扣上有没有什么能拿排序解决的题目吧! 排序基础 简单了解一下基本的排序-- 基本排序分类: 基本排序性能: 排序方法 时间复杂度(平均) 时间复杂度(最坏) 时间复杂度(最好) 空间复杂度 稳定性 冒泡排序 O(n²) O(n²) O(n) O(1) 稳定 选择排序 O(n²) O(n…

我们考虑对每个字符进行两边扩展,寻找回文串,并记录长度.有两种情况,一种是bab,从a向两边扩展,一种abba,从bb中间向两边扩展. dp[i][j] 表示子串s[i-j]是否是回文 初始化:dp[i][i] = true (0 <= i <= n-1); dp[i][i-1] = true (1 <= i <= n-1); 其余的初始化为false dp[i][j] = (s[i] == s[j] && dp[i+1][j-1] == true) 在动态规划中保…

Unit  1:: Programming with Java ✔️ 机械.自动.不需要智慧地执行原始的内置指令. 字节码相同,JVM不同(体现平台) ✖️ In modern computers instructions can be stored and manipulated as other types of data. 对,都是位运算 We cannot describe an algorithm without a programming language.错,没有语言也可以写算法…

貌似有点难分值:20 来源: 西普学院 难度:难 参与人数:7249人 Get Flag:2519人 答题人数:2690人 解题通过率:94% 不多说,去看题目吧. 解题链接: http://ctf5.shiyanbar.com/phpaudit/ 原题链接:http://www.shiyanbar.com/ctf/32 [解题报告] 这是我入门Web开始写的第五道题,题目标题为貌似有点难,可能真的有点难QAQ,点击解题链接,打开这个页面,哎,这是啥,代码审计? 这里有个View the sou…

传统知识+古典密码分值:10 来源: 霜羽 难度:易 参与人数:2297人 Get Flag:735人 答题人数:938人 解题通过率:78% 小明某一天收到一封密信,信中写了几个不同的年份           辛卯,癸巳,丙戌,辛未,庚辰,癸酉,己卯,癸巳. 信的背面还写有“+甲子”,请解出这段密文. key值:CTF{XXX} 解题链接: 原题链接:http://www.shiyanbar.com/ctf/1991 [解题报告] 这是我入门密码学开始写的第五道题,大家看到这个东西,肯定会想,…

前些日子,阿里妹(妹子出题也这么难)发表了一篇文章<悬赏征集!5 道题征集代码界前 3% 的超级王者>——看到这个标题,我内心非常非常激动,因为终于可以证明自己技术很牛逼了. 但遗憾的是,凭借 8 年的 Java 开发经验,我发现这五道题自己全解错了!惨痛的教训再次证明,我是那被秒杀的 97% 的工程师之一. 不过,好歹我这人脸皮特别厚,虽然全都做错了,但还是敢于坦然地面对自己. 01.原始类型的 float 第一题是这样的,代码如下: public class FloatPrimitiveT…

前言 伴随着今天收到了网易的前端offer,我的转行面试告一段落.能拿到网易的offer很意外,也弥补了去年网易校招被刷的遗憾.虽然从c++转行到前端不是一件很困难的事,但是也说不上轻松,反正我用了整整4个月.这四个月来一周五天上班能保持住4天晚上回家是有在学习的,周末除了偶尔的同学同事聚会以及游泳运动,很少出去玩,游戏也克制的很少涉及,一直在家里学习.虽然说这次面试运气好到爆,但是说我一点实力都没有也是说不过去的,最少我确实努力过. 下面就将我的学习经历以及面试经历总结一下,也希望能在大家学习…

以Floyd解法为主的练习题六道 ZOJ2027-Travelling Fee //可免去一条线路中直接连接两城市的最大旅行费用,求最小总旅行费用 //Time:0Ms Memory:604K #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; #define MAX 205 #define MAXS 12 #define…

主要内容: 一.block相关的题目 二.block的定义 三.block的实现 四.捕获自动变量值 五.block存储区域 六.截获对象 一.block相关的题目 这是一篇比较长的博文,前部分是block的测试题目,中间是block的语法.特性,block讲解block内部实现和block存储位置,请读者耐心阅读.具备block基础的同学,直接调转到block的实现 下面列出了五道题,看看能否答对两三个.主要涉及block栈上.还是堆上.怎么捕获变量.答案在博文最后一行 //---------…

你有什么技能比大多人(超过90%以上)更好? 仔细回想了一下自己到目前为止的学习生涯,好像真的没有什么技能能够比90%以上的人好. 初中高中学过很多东西,但是能够算得上专精的却着实没有.小学参加过计算机知识培训,学过国画,油画:初中学过乐器,参加过奥赛培训:高中篮球校队也对我抛出过橄榄枝,但是到现在为止,也没有那一个技能是我可以拿得出手,比大多数人好的.这件事情让我很羞愧,所以我打算从这个假期开始,每个假期都去健身,在学校也要在与学习不冲突的时间去顶峰锻炼.争取能让我在四年大学生涯结束的时候,能…

1. 搜狐sohu 搜狐在正式招聘前邀请了部分应聘者到武汉研发中心开座谈会(因此简历尽量早投,机会多些),有研发的也有产品的,40人左右,座谈会期间介绍了搜狐汽车.北京研发中心.武汉研发中心和搜狐媒体四个部门,介绍完之后直接安排到了小会议室进行笔试.笔试印象中是三个填空题,两道编程题:1)概率问题,已知某疾病在人群中的犯病率,以及某种检测方法的正确率,某患者检测呈阳性,问他实际患病的概率:2)已知999瓶试剂中有1瓶毒药,问最少要几只小白鼠才能在一次实验后判断出哪一瓶是毒药(利用二进制的思想,将…

我也有够懒的,今天才跑来写总结,自觉面壁中… 上一篇是Practice Round,今天是Round A,五道题. 每次做完都想说,其实题不难..但在做的过程中总是会各种卡,只有自己一行一行实现了,才算真正做过一道题,忌眼高手低啊~没做过的先自己做做吧. Problem A. Read Phone Number Do you know how to read the phone numbers in English? Now let me tell you. For example, In Ch…

思考了一下第二题,觉得有无数种乱搞做法 类似什么bitset压位,MCS染色之类奇怪的做法 然而都是玄学正确性或者玄学复杂度 先放题解把 第一题显然具有单调性,二分就可以啦 O(nlogn),貌似输出要求去尾QAQ #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cstdlib> #include<cmath> #de…

4.30 下午衡中放假,我们因为比赛的缘故提前到中午12:00放假 然后我爸爸说要来接我,直到下午两点多他才到,然后衡中宿舍的楼管阿姨死活不给我开门 莫名其妙的等到了三点多快四点的时候我才跟实验班的一起走 奔波了很久在火车站附近找到了一家宾馆入住 背着爸爸偷偷买了根冰棍,感觉非常的兹磁啊 晚上一直在写 榴莲 这道题的标程,忙了很久才把数据做好 快到十点的时候才把题目传到cojs上,然后草草冲了个澡就去睡觉了 5.1 早上早早的就上了火车,车上一直在跟小伙伴们宣传我在cojs上出的题目 到了北京以…

以下是我根据个人爱好收集网罗的一些个觉得还可以的面试题,觉得很有意思,给小伙伴们分享一下! ======后续还会继续追加试题.................... 第一道题: 下面弹出a的结果是多少? ; setTimeout(function () { alert(a); a = ; }, ); a = ; 第二道题: 下面 执行的值是什么 var name = '叶小钗'; function func() { var id = '刀狂剑痴'; function alertId() { al…

50道经典的JAVA编程题(46-50),最后五道题了,这是一个美妙的过程,编程真的能让我忘掉一切投入其中,感觉很棒.今天下午考完微机原理了,大三上学期就这样度过了,这学期算是解放了,可是感觉我还是没有进入大学的状态啊,旷课那是太常事了.明天去见我的导师,要求带上寒假计划,还得好好想想啊,要么只能说计划睡觉了...O(∩_∩)O哈哈~ [程序46] TestString.java题目:两个字符串连接程序 javapackage test50; import java.util.Scanner;…

正规.严谨.精妙. -POI 发现POI(波兰信息学奥赛)的题都很有意思.于是开刷bzoj上的poi题目(按ac人数降序..).顺手写一写题解,加深印象. 为了防止一篇文章过于长,打算每五道题另起一篇文章. BZOJ 1103 : [POI2007]大都市meg 给一棵树,每次可以把树上的一些边标记了,问一个点与根之间需要走多少没有标记的边. 这个可以把这颗树遍历得到一个dfs序每第一次经过一个点的时候记录为+1,第二次经过一个点的时候记录为-1,然后记录每个点第一次经过时在序列里的位置f[i]…

过完年了,又要有新的项目了,趁暴风雨前的宁静,就把之前让我挺头疼的ajax加载给总结了一下.在此分享. 声明下:笔者对于ajax也是新手,如有更好的写法或可以优化的写法,还望指正! 项目需求: 移动端访问,进行选择答题,初始为五道题,当滑动到底部的时候,会有一个提示,向下滑动继续答题. 滑动后ajax加载,每次加载五道题.加载出十五道题的时候,停止加载,并隐藏提示,显示出 提交答案的按钮. (给人感觉永远答不完题一样,感觉这种需求纯属扯淡) 但是再扯淡也得实现不是..直接贴代码:我个人感觉写的复…

OC高级编程——深入block,如何捕获变量,如何存储在堆上   首先先看几道block相关的题目 这是一篇比较长的  博文 ,前部分是block的测试题目,中间是block的语法.特性,block讲解block内部实现和block存储位置,请读者耐心阅读.  具备block基础的同学,直接调转到block的实现 下面列出了五道题,看看能否答对两三个.主要涉及block栈上.还是堆上.怎么捕获变量.  答案在博文最后一行 //-----------第一道题:-------------- void…

工欲善其事必先利其器,给大家介绍一下ACM里面经常使用的一些工具,平台,作为第一发福利. 详细看这里,我直接粘贴过来有些代码没贴过来  http://wuyiqi.net/house/acm_weapons 各种强大的编辑器 + codeforces平台 + topcoder平台 有什么问题欢迎留言. 问题一:假设发现arena打不开 那么打开控制面板->java->常规->设置.点击删除文件 或者下载这个,解压后点击run.bat执行就可以. 1:codeblocks   下载链接 网…

Your are given an array of integers prices, for which the i-th element is the price of a given stock on day i; and a non-negative integer fee representing a transaction fee. You may complete as many transactions as you like, but you need to pay the t…

Day 0 2018.10.20 其实写的时候已经是Day 1了--(凌晨两点) 终于停课了,爽啊 get树状数组+线段树(延迟标记) 洛谷:提高组所有nlogn模板+每日一道搜索题(基本的图的遍历题,然而还是看了题解) 学习时间:3.5小时 明天洛谷上有两场训练赛,争取总分300+ 明天get扫描线+分块 Day 1 2018.10.21 并没有get任何新东西-- 在洛谷上打了两场比赛 上午第一场,3.5小时3题.8:30开始然而10:00才开始打.一个半小时一题都没A.原本以为T1肯定能A…

这道题当时考ccf,五道题中做的时间最长的一道题....可惜最好只有0分!! 后来重现写了一下--(110行超级麻烦 主要思想:就是先对括号经行匹配,创建的时候分为创建表和创建元素两种情况,难点在于对字符串的分割 然而昨天在受到某婷的启发下,想用正则重写,发现正则不能实现递归括号匹配,最后用递归的方法重写了这道题.发现超级简单 只有50行....hh 递归版本: #include <bits/stdc++.h> using namespace std; map <string,strin…

4月1日->4月14日 ST表 树状数组 LCA 一周的时间,力求掌握这三个知识点并各刷五道题左右. 树状数组 ST表 LCA 然而:进展总比计划快(......什么鬼) 树状数组刷了5题,ST表和LCA打了模板. 下一步目标: 贪心…

还不怎么熟悉cf呢.. 你应当知道的关于Codeforces的事情 Codeforces简称: cf(所以谈论cf的时候经常被误会成TX的那款游戏).网址: codeforces.com 这是一个俄国的算法竞赛网站,由来自萨拉托夫州立大学.由Mike Mirzayanov领导的一个团队创立和维护,是一个举办比赛.做题和交流的平台.举办比赛和做题就不说了,“交流”指的是自带blog功能,可以求助/发布题解之类.官方语言是俄语和英语,因此可能有些偏僻的题目的题解是用俄语写的,别慌,扔给Google…

链接:https://ac.nowcoder.com/acm/contest/327/B来源:牛客网 题目描述 众所周知,处女座经常通过打cf来调节自己的心情.今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名.你知道处女座的cf账号是cnz Codeforces规则如下: 1.       比赛一共2小时 2.       比赛有5题,A题500分,B题1000分,C题1500分,D题2000分,E题2500分. 3.       得分规则如下: 在第0分…

20155312 2016-2017-2 <Java程序设计>第九周学习总结 课堂内容总结 两个类有公用的东西放在父类里. 面向对象的三要素 封装 继承 多态:用父类声明引用,子类生成对象 言行依据的准则 类设计的SOLID原则 SRP:单一职责原则:决不要有一个以上的理由修改一个类 检测方法:类名当主语,方法名当谓语.The... ... itself 上帝类与小类:推荐小类,容易复用 高内聚 OCP:开放封闭原则 对扩充开放 对修改封闭 LSP:替代原则 is-a针对行为(方法)而言,不针…

文章目录 A题 B题 C题 D题 E题 F题 G题 传送门 GGG题手速慢了没有在比赛的时候码出来233,FFF题居然没想出来? 五道题滚粗. 先谈谈其他几道题. A题 传送门 不小心看错题 直接看奇偶性构造答案. 如果是奇数就用一个3和几个2,不然就全部用2. 代码: #include<bits/stdc++.h> #define ri register int using namespace std; inline int read(){ int ans=0; char ch=getcha…