自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(13)
  • 资源 (12)
  • 收藏
  • 关注

原创 单链表归并排序——时间复杂度O(nlogn),空间复杂度O(1)

如果没有要求空间复杂度为O(1),可以遍历链表并将每个节点的值存入vector中,利用sort( )对vector排序后,最后再遍历一次链表,将排序后的vector中的元素依次赋给链表的节点值。时间复杂度O(nlogn),空间复杂度O(n)。 考点: 1. 归并排序O(nlogn);2. 快慢指针定位链表中间节点。复杂度分析: T(n) ...

2018-03-31 23:33:26 5041

原创 给定平面上的n个点,求最多有多少个点共线

给定一个二维平面上的n个点,找出同一条直线上的最大点数。 解法: 穷举,注意斜率不适用float作为键,精度损失。class Solution {public: int gcd(int x,int y) { //求最大公约数 if (y == 0) return x; else return gcd...

2018-03-31 16:38:05 5446 1

原创 输出N对括号所有合法的组合

卡特兰数问题 通过剩余左括号和右括号的数来解决: 1.如果剩余左括号的数比右括号数多,则为非法的括号对; 2.如果剩余左括号和右括号数相等,则只能增加一个左括号; 3.如果剩余的左括号数小于右括号数,则可以增加左括号或右括号。#include <vector>#include <iostream>#include<string>using na...

2018-03-29 22:50:19 2648

原创 圆圈中最后剩下的数(约瑟夫环问题)

题目:0, 1, … , n-1 这 n 个数字排成一个圈圈,从数字 0 开始每次从圆圏里删除第 m 个数字。求出这个圈圈里剩下的最后一个数字。递推公式: f(n,m)表示n个数,每次以步长为m删除,最后剩下的数。可以根据 f(n-1, m)递推求出。#include <iostream>using namespace std;int LastRemaining_Sol...

2018-03-28 20:30:23 629

原创 n个骰子的点数之和的次数

题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。 解题思路: 第一步,确定问题解的表达式。可将f(n, s) 表示n个骰子点数的和为s的排列情况总数。 第二步,确定状态转移方程。n个骰子点数和为s的种类数只与n-1个骰子的和有关。因为一个骰子有六个点数,那么第n个骰子可能出现1到6的点数。所以第n个骰子点数为1的话,f(n,s)=f(n...

2018-03-28 17:27:26 499

原创 牛牛的背包问题—网易互联网2018笔试

牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。输入描述: 输入包括两行 第一行为两个正整数n和w(1 <= n <= 30, 1 <= w <= 2 * 10^9),表示零食...

2018-03-28 11:28:49 1553 2

原创 被3整除—网易互联网2018笔试题

题目描述:给定一个数列:1,12,123,…,12345678910,1234567891011…,找出指定区间能被3整除的个数。输入描述:输入两个数字l和r,代表数列的第l个数和第r个数输入描述:输出区间内能被三整除的个数例: 输入:2 5输出:3因为12,123,1234,12345中能被3整除的有3个。分析: 一个数能被3整除的等价情况就是这个数的各个位上的数的和...

2018-03-27 23:15:11 750

原创 集合操作—今日头条2018笔试题

#include <vector>#include <iostream>#include <algorithm>#include<map>using namespace std;int fun(vector<int> a, vector<int> b, double sum1, double sum2){...

2018-03-25 13:25:55 695

原创 字符串操作题—头条2018笔试

题目描述:定义两个字符变量:s和m,再定义两种操作,第一种操作:m=s;s=s+s;第二种操作:s=s+m;假设初始化如下:s=”a”; m=s;求最小的操作步骤数,可以将s拼接到长度等于n;解题思路: 求解最少次数拼接到长度为n,则需求m的最大值长度,最后的结果一定是m的倍数。 (1)当n为质数时,n无法进行质因数分解,故m最大长度只能为1,即只能进行...

2018-03-25 11:51:47 2183

原创 数字字符—美团2018笔试题

题目描述: 在十进制表示中,任意一个正整数都是可以用字符’0’—‘9’表示出来。但是当’0’—‘9’这些字符每种字符的数量都是有限时,可能有些正整数就无法表示出来了。比如你有两个‘1’,一个‘2’,那么你能表示出11,12,121等等,但是你无法表示10,122,200等数。现在你手上拥有一些字符,它们都是’0’—‘9’的字符。你可以选出其中一些字符然后将它们组合成一个数字,那么你所无法组成的最...

2018-03-23 11:15:07 843 1

原创 字符串距离—2018年美团编程题

题目描述:给出两个相同的由字符a和b构成的字符串,定义它们的距离为对应位置不同的字符的数量。如串“aab”与串“aba”的距离是2;串“ba”与串“aa”的距离是1;串“aba”与串”aba”的距离是0。下面给出两个字符串S和T,其中S的长度不小于T的长度。我们用|S|表示S的长度,用|T|表示T的长度,那么在S中一共有|S|-|T|+1个与T长度相同的子串,现在你需要计算T串与这些|S|-|T|...

2018-03-23 10:46:24 446

原创 字符串的全组合

求出字符串的全部组合并按字典顺序输出,如abc的全组合为:a、b、c、ab、ac、bc、abc。 **思路一:利用递归** 在求n个字符长度为m的组合时,我们把这n个字符分成两部分:第一个字符和其余所有的字符。如果组合里包含第一个字符,则下一步在剩余n-1个字符里选出m-1个字符;如果组合里不包含第一个字符,则下一步在剩余n-1个字符里选出m个。也就是把求n个字符组成m的组合的问题...

2018-03-19 22:12:06 1080

原创 字符串的排列(全排列)

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。(可能有字符重复)思路:(1)把字符串分为两部分:一部分是字符串的第一个字符;第二部分是第一个字符以后的所有字符; (2)将第一个字符和它后面的所有不相等的字符逐个交换; (3)固定第一个字符,再对第二部分重复以上两步...

2018-03-19 14:26:59 749

电子线路设计与测试实验报告

这是一个电子线路设计与测试的实验报告,非常详细

2015-12-17

信号发生器

基于mulitisum的信号发生器的设计,功能齐全

2015-12-17

音频功率放大器

基于multisum音频功率放大器的设计

2015-12-17

温度控制设计

基于multisum的温度控制设计仿真实验

2015-12-17

数字钟仿真实验

基于Multisum的数字钟仿真实验设计

2015-12-17

交通灯控制器

基于FPGA的交通灯控制器实验代码,直接可以使用。

2015-12-17

2.4寸TFT彩屏显示彩条实验

这是一个2.4寸TFT彩屏显示彩条实验代码,可以直接使用。

2015-12-17

读写FAT32文件系统的SD卡实验

这是一个读写FAT32文件系统的SD卡实验代码,可以直接使用

2015-12-17

LCD1602显示程序

基于FPGA的LCD1602显示程序,重新分配引脚即可直接使用。

2015-07-31

单片机最小系统原理图

单片机最小系统原理图与PCB图,可以使用的

2015-01-18

基于FPGA的数字钟源程序

基于FPGA的已成功运行的数字钟源代码,

2014-08-11

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除