产生衰减正弦波函数 function y = gen_wave(tone, rythm) Fs = 8192; freqs = [523, 587, 659, 698, 783, 880, 988]; x = linsp…
标签:算法
求质数-Leetcode 204-python
统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 python: class Solution(…
leetcode718_最长重复子数组
给两个整数数组 A 和 B ,返回两个数组中公共的、长度最长的子数组的长度。 示例 1: 输入: A: [1,2,3,2,1] B: [3,2,1,4,7] 输出: 3 解释: 长度最长的公共子数组是 [3,…
剑指Offer第二版面试题9(java实现)
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路 两个栈…
HDU 1233 还是畅通工程(最小生成树)krusal算法
开了最小生成树的专题,感觉和并查集很相似(krusal算法), 但prim算法就…过几天再用prim算法写下这个题 这道题中,按村庄间的距离从小到大排序,保证村庄之间的距离都是剩下村庄之间最小的 用 sum表示公路的长度…
剑指Offer(三):从尾到头打印链表[链表]
牛客网刷题笔记记录。 一.题目 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 二.思路分析 链表的遍历方式为从前往后,要求的输出为从后往前。这明显是一个先进后出的问题,由此想到利用栈进行解决本问题。 …
判断题
题目描述 牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是”正确”,其他的牛牛猜为”错…
数据流中的中位数
#ifndef TG_DATA_STREAM_MEDIAN_H #define TG_DATA_STREAM_MEDIAN_H #include <algorithm> #include <vector…
二叉树中和为某一值的路径
问题: 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 自己代码…
程序员面试算法之用栈实现队列
使用栈实现队列的下列操作: push(x) — 将一个元素放入队列的尾部。 pop() — 从队列首部移除元素。 peek() — 返回队列首部的元素。 empty() —…
算法:Sliding Window Maximum(滑动窗口最大值)
说明 算法:Sliding Window Maximum LeetCode地址:https://leetcode.com/problems/sliding-window-maximum/ 题目: Given an arr…
2019字节跳到校招浮点数二分笔试题
有N根绳子,第i根绳子长度为LiLi,现在需要M根等长的绳子,你可以对N根绳子进行任意裁剪(不能拼接),请你帮忙计算出这M根绳子最长的长度是多少。 输入格式 第一行包含2个正整数N、M,表示原始绳子的数量和需求绳子的数量…