Course Schedule 安排课表   Frog Jump  最长回文字符串长度 Course Schedule 选课方案问题,题目说的很清楚了就是bfs或者dfs,然后加个字典优化,弄了好久没弄出来··网上查的算法··提交的是bfs的算法,dfs的算法给的用例好像是递归太深了· python编译器直接崩了··本地调试也是直接崩了·· bfs的核心是用一个数组记录每个数字的深度··就是要上这个课之前你得上多少门课,把是0的都加到队列里边,后边遍历的时候遍历到这个点的时候 减一,直到减完,遍…

the Duplicate Number  132 PatternFind 找重复的数字··直接暴力枚举是不行的···又超时提示·· 暴力枚举的写法· res=0 def findDuplicate(self, nums): # Write your code here     #或者这么写 #for i in range(len(nums)):           # if nums[i] in nums[i+1:]:return nums[i] def findmid(arr): if le…

牛客OI周赛9-提高组题目记录 昨天晚上做了这一套比赛,觉得题目质量挺高,而且有一些非常有趣而且非常清奇的脑回路在里边,于是记录在此. T1: 扫雷 题目链接 设 \(f_i\) 表示扫到第 \(i\) 个雷的期望用时,那么我们要求的答案就是 \(f_n\). 我们不难写出一个递推式: \[ f_{i +1} = \left((f_i +1) \cdot \dfrac{a_i}{b_i}\right) + \left(2(f_i + 1) \cdot \dfrac{b_i - a_i}{b_i}…

博主是三线省会城市的苦逼技术开发,主攻PHP方向,平时前后端语言也都有涉及,因为都是自学,上手就是框架,工作五年来基础补的不稳,换工作的时候苦不堪言,感觉一上来就问Ngnix的运行机制,php的被编译过程这类的问题,都很懵逼,在跳槽的过程中,整理一些面试过的问题,尽量回忆,答案时候来自己总结的,有不对的地方请大家指正. 基础篇:1.请简单描述一下PHP?PHP是一种服务器端脚本语言,最常用于Web应用程序.PHP附带了各种框架和CMS,可以帮助创建网站.面向对象,PHP类似于Java和C#等语言…

1.如下为类型CMyString的声明,请为该类型添加赋值运算符函数. class CMyString { public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); private: char* m_pData; }; 2.设计一个类,我们只能生成该类的一个实例.   3.在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数…

Russian Doll Envelopes    Largest Divisible Subset     Two Sum - Input array is sorted Russian Doll Envelopes 俄罗斯玩偶嵌套问题,这个是典型的dp问题···强行遍历会提示超时,然而整了好久也没整明白怎么整,网上搜了下 把问题归结为求最长递增子序列问题··然而本人愚钝还是想不明白为啥可以这样做··虽然出来的结果是对的····· 先把数据排序, 用python内建的排序函数进行排序,但是因为…

Expression Expand  Word Break II Partition Equal Subset Sum  Expression Expand  字符串展开问题,按照[]前的数字展开字符串,主要是维护两个栈一个是展开个数栈一个是展开内容栈,内容栈添加[用来判断是否把要展开的内容全部推出,然后要注意数字可能不止一位其他就无所谓了 class Solution: # @param {string} s an expression includes numbers, letters an…

关于面试题,可能没那么多时间来总结答案,有什么需要讨论的地方欢迎大家指教.主要记录一下准备过程,和面试的一些总结,希望能帮助到正在面试或者将要面试的同学吧. 美团 一面 1.简历上写的项目问了一遍,然后开始问知识点. 2.volley的源代码,在图片缓存部分讨论了挺长时间,http中缓存机制, 3.视觉控制器的生命周期 4.数据库 5.多线程(NSTread.NSOPeration.GCDA+block) 6.http协议get post的区别 7.手机适配一些方案 8.真机调试.项目上线注意事…

判断字符串是否是互为置换,类似 替换字符串之类的遍历就行了.. class Solution: # @param {string} A a string # @param {string} B a string # @return {boolean} a boolean def stringPermutation(self, A, B): # Write your code here if len(A) !=len(B):return False lb=[] for b in B:, lb.ap…

1.求1000以内的完数 /** * 一个数如果恰好等于它的因子之和,这个数就是完数,找出1000内的所有完数 * @author 努力Coding * @version * @data */ public class PerfectNum { public static void main(String[] args) { System.out.print("1000以内的所有完数有:"); for(int i = 2; i <= 1000; i++) { //遍历1000以内…

1.使用if结构实现:若年龄够7岁或者年龄够5岁并且性别为男,就可以搬动桌子 import java.util.Scanner; /** * 使用if结构实现:若年龄够7岁或者年龄够5岁并且性别为男,就可以搬动桌子 * @author 努力Coding * @version * @data 2019年12月26日 */ public class ThirdOne { public static void main(String[] args) { Scanner input = new Scan…

项目代码地址 / WEB应用地址 / 合作伙伴iFurySt博文链接 需求分析 本次程序是基于原有的控制台四则运算器的基础上,改成WEB的形式,同时还增加了一些新的功能.同时因为交互方式的改变,代码也需要作出相应的调整. 程序设计 相比之前的程序,这次的版本多出了一些功能: 多语言界面 答题计时 错题记录 支持小数计算 难度分级 拒绝非法输入 在合作分工上,我负责的是数据处理的功能模块,iFurySt负责WEB界面交互的部分. 我的工作就是接收页面传来的用户输入参数并处理数据,并提供接口以供iF…

陆陆续续的开始考很多的试,也会更新这些题目记录下来,免得做完了之后毫无印象,就这么水过去了(以前的考试都是如此,哎……) Table (T1) : 样例: 出于对数学题本能的恐惧考场上放弃了此题专攻T2 T3....事实证明其实这题是可做的. 我们发现其实这个图形就是一个广义上的杨辉三角:C(i, j) = a *  C (i - 1, j)+ b * C (i - 1, j - 1); 我们可以形成一个最暴力的想法:通过第p行的数据暴力推算出其他行的数据,打成表格后输出.但我们分析这样做的本质…

使用java实现链表 单向链表 双向链表 单向循环链表 双向循环链表 题目记录 160.相交链表 例如以下示例中 A 和 B 两个链表相交于 c1: A: a1 → a2 c1 → c2 → c3 B: b1 → b2 → b3Copy to clipboardErrorCopied 但是不会出现以下相交的情况,因为每个节点只有一个 next 指针,也就只能有一个后继节点,而以下示例中节点 c 有两个后继节点. A: a1 → a2 d1 → d2 c B: b1 → b2 → b3 e1 →…

1122: [POI2008]账本BBB Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 402  Solved: 202[Submit][Status][Discuss] Description 一个长度为n的记账单,+表示存￥1,-表示取￥1.现在发现记账单有问题.一开始本来已经存了￥p,并且知道最后账户上还有￥q.你要把记账单修改正确,使得 1:账户永远不会出现负数: 2:最后账户上还有￥q.你有2种操作: 1:对某一位取反,耗时x: 2:把…

”耐撕“团队 2016.3.21 站立会议 时间:2016.3.21  ① 17:20-17:45  ②17:55-18:10  总计40分钟 成员: Z 郑蕊 * 组长 (博客:http://www.cnblogs.com/zhengrui0452/), P 濮成林(博客:http://www.cnblogs.com/charliePU/), Q 齐嘉亮(博客:http://www.cnblogs.com/dendroaspis-polylepis/), L  刘伟硕(博客:http://ww…

软件景象:64位win7.32位Oracle 10g. PL/SQL 9.0.4.1644 媒介:以前开辟用的都是32位体系,忽然换到64位上,安装景象真的有点麻烦了,尤其对于PL/SQL只支撑32位等.看了很多的材料,但一些题目并不克不及直接解决.花了一天时候终于安装成功了,下文将安装过程中碰到的题目记录下,以便作为今后的参照,也对大师解决类似题目有效. 情景:安装完win7后,新建了一个用户,但在安装完Oracle后,点击Net Configuration Assistant,,没有任何反响…

前言 最近准备暑假回家回家修整一下,所以时间大部分用来完成项目上的工作,同时为了9月份的校招,晚上的时间我还在学习<cracking the coding intreview>,第二章链表有几个不错的题目,记录一下   单链表 题目: Implement an algorithm to find the nth to last element of a singly linked list. 译文: 实现一个算法从一个单链表中返回倒数第n个元素 思路 7个节点的示例链表图如下: 例如我们找倒数…

Beta版本冲刺 经过紧张的Alpha阶段,很多组已经从完全不熟悉语言和环境,到现在能够实现初步的功能.下一阶段即将加快编码进度,完成系统功能.强化软件工程的体会. 1.凡事预则立,在Beta开始前,以小组为单位,在敏捷冲刺前发布一篇博客,描述: a. 介绍小组新加入的成员,Ta担任的角色. 201421123113 陈建章 来自217萌萌哒 特点:基本的JAV编程能力,适合做开发,按时完成计划功能的开发. 宣言:按产品规格说明交付产品 在曾经的团队里面担任主要编程人员,负责相应的代码模块 因此…

我做hackerearth上题目记录,具体的题目描述是这样的: Given the size and the elements of array A, print all the elements in reverse order. Input: First line of input contains, N - size of the array. Following N lines, each contains one integer, i{th} element of the array…

[bzoj3211]花神游历各国 2014年3月17日2,7230 Description   Input   Output 每次x=1时,每行一个整数,表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sample Output 101 11 11 HINT 对于100%的数据, n ≤ 100000,m≤200000 ,data[i]非负且小于10^9 题解 这道题目记录,因为一个数经过较少的次数就会被开根…

题目 记录悲伤 已知猴子的数量以及猴子跳的最大距离 已知数的数量以及树的坐标 最小生成树 每两棵树之间的距离需要枚举来计算 算出最大值之后再与n只猴子进行比较记录答案 需要注意 在使用最小生成树的时候 我们的fa数组是记录的边他存储的是一棵树 结构体存储的信息也是一棵树 最后判断是否已经构成一棵树时 判断的是与m的大小关系 Code: //I'll knock your block off if you break you word! #include <cmath> #include <…

坐了两个小时的车,到了面试地点面了十五分钟左右就结束了,心里有一点难受,不过这也是刚开始,后面的路还长着呢,所以先把面试官问的题目记录下来. 1.C语言能否跨平台? 虽然我面的是java实习生,但是因为简历上写了学过的课程里面有C语言,所以面试官就问了我这个问题. 答:C语言是可以跨平台的,因为各个平台有相应的C编译器,只要源代码相同,编译器编译出来的二进制文件就会实现相同的代码,但是这些二进制文本本身是不一样的. 2.java如何实现一次编译,到处运行? 说实话这道题不应该不会,但是我之前都是…

[题目链接] https://loj.ac/problem/10060 [题意] 某人读论文,一篇论文是由许多单词组成.但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次. [题解] 与AC自动机模板题3类似,但是这个题目记录的子串是不能重叠的. 利用下标从后往前历遍,然后把对应的位置的地方叠加到公共后缀.原因是:如果该单词出现过,那么对应的公共后缀肯定也出现过. #include<cstdio> #include<algorithm> using na…

目录 一.作业链接 二.优秀作业推荐 A+作业推荐 A作业推荐 三.总结 所有案例分析总结 特色与优点 问题与建议 不同类产品案例分析Bug汇总 CSDN问答社区.Stack Overflow.Segment Fault csdn App.牛客 App.微信公众号 codechina.github.gitee Visual Studio.VS Code Evernote.Notion.语雀 企业微信.飞书.钉钉 洛谷.LeetCode 数据分析 四.评分规则 五.提交情况与分数汇总 本次作业成绩…

1 前言 集成学习的思想是将若干个学习器(分类器&回归器)组合之后产生一个新学习器.弱分类器(weak learner)指那些分类准确率只稍微好于随机猜测的分类器(errorrate < 0.5). 集成算法的成功在于保证弱分类器的多样性(Diversity).而且集成不稳定的算法也能够得到一个比较明显的性能提升. 集成学习可以用于分类问题集成,回归问题集成,特征选取集成,异常点检测集成等等,可以说所有的机器学习领域都可以看到集成学习的身影. 2 集成学习概述 常见的集成学习思想有∶ Bag…

「负雪明烛」公众号是负雪明烛维护的一个算法题解公众号,致力于帮助大家刷题.找工作.欢迎关注. 大家好,我是负雪明烛.今天跟大家聊一聊「LeetCode应该怎么刷?」这个话题. 我是大二的时候开始接触 LeetCode 的,那时候 LeetCode 只有 400 题,我本来打算每天做 1 个题,但是由于当时觉得题目太难没坚持下去.在大四考研后和研一研二的两年左右的时间,我刷了 800 多道题(现在已经900多),并且大多数题目做了 2~3 遍.那么我是怎么做到的呢? 一.入门篇 1. 刷题姿势 刚…

1. 二维数组及滚动数组总结 在二维数组num[i][j]中,每个元素都是一个数组.有时候,二维数组中的某些元素在整个运算过程中都需要用到:但是有的时候我们只需要用到前一个或者两个数组,此时我们便可以用几个数组来代替原来的二维数组来降低空间消耗.这个思维就是:滚动数组. 滚动数组就是使用k个一维数组来保存原来二维数组的后k个数组,在使用的过程中通过不断更新这k个数组来达到与二维数组相同的效果. 注意:滚动数组的目的是:减少空间消耗:滚动数组能够使用的前提是:每次处理时不需要访问二维数组中的所有元…

1. 数组的改变和移动总结 1.1 数组的改变 数组在内存中是一块连续的内存空间,我们可以直接通过下标进行访问,并进行修改. 在Java中,对于List类型来说,我们可以通过set(idx, element)方法将idx位置的元素进行修改. 1.2 数组的移动 数组的移动不能通过一条语句来实现,通常来说需要通过:插入.删除或者多次交换来实现. 1.3 数组的插入 数组的插入比较麻烦,我们想要在下标为k的位置插入一个元素时,首先需要将k及以后的元素往后移动一个位置,然后再将元素插入到k的位置处.…

1. 统计数组中元素总结 1.1 统计元素出现的次数 为了统计元素出现的次数,我们肯定需要一个map来记录每个数组以及对应数字出现的频次.这里map的选择比较有讲究: 如果数据的范围有限制,如:只有小写字母.1000以内的正数等,这时我们可以通过一个数组来充当map: 如果数据的范围没有限制,或者数据范围很大:如:int的数据范围,这时我们可以通过HashMap存储对应的key和value: 可参考代码: for(int i = 0; i< nums.length; i++){ count[nu…