2020年03月_famur

原创与君歌一曲，请君为我侧耳听“两数相加”

2. 两数相加给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> ...

2020-03-31 16:21:02 2087 13

原创 C / C ++开方函数

函数类型使用方法#include <stdio.h> /* printf */#include <math.h> /* sqrt */int main (){ double param, result; param = 1024.0; result = sqrt (param); printf ("sqrt(%f) = %...

2020-03-31 14:05:40 20345 4

原创 C++中的乘方函数

函数参数使用示例/* pow example */#include <stdio.h> /* printf */#include <math.h> /* pow */int main (){ printf ("7 ^ 3 = %f\n", pow (7.0, 3.0) ); printf ("4.73 ^ 12 = %f\n",...

2020-03-31 13:55:01 27865

转载基本积分表

基本积分表https://blog.csdn.net/baishuiniyaonulia/article/details/78695446

2020-03-31 13:42:23 623

转载软件项目管理案例教程第4版课后习题答案

软件项目管理案例教程第4版前十二章课后习题答案https://blog.csdn.net/baidu_41872037/article/details/103319941点击此处.

2020-03-30 15:43:09 9192

原创【牛客】组队竞赛

[编程题]组队竞赛本提链接：https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false热度指数：3071时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视...

2020-03-30 14:46:35 678 3

原创【Python】输入一行字符（20 个以上字符），分别统计出其中英文字母、空格、数字和其它字符的个数。

输入一行字符（20 个以上字符），分别统计出其中英文字母、空格、数字和其它字符的个数。运行结果如下：请输入一个字符串：45se r,d5d~ s58*英文字母=6 个,空格=4 个,数字=5 个,其他=3 个s=input('请输入一个字符串:\n')letters=0space=0digit=0others=0for c in s: if c.isalpha():...

2020-03-30 13:43:39 5396 1

转载【Python】随机输入一个字符串（5 个以上字符）并为其每个字符的 ASCII 码形成列表并输出。

随机输入一个字符串（5 个以上字符）并为其每个字符的 ASCII 码形成列表并输出。参考运行结果如下：请输入一个字符串：daecb字符串的 ASCII 为：[100,97 ,101 ,99 , 98]text=input("请输入一个字符串 :")result = []for t in text: result.append(ord(t))print ("字符串的 ASCI...

2020-03-30 13:41:27 8810 1

转载【Python】有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？

python中for循环的使用numberList=[1,2,3,4]complexList=[]def permutationNum(): for i in numberList: for j in numberList: for k in numberList: if i!=j and k !...

2020-03-30 13:29:59 2745 1

原创【牛客】洗牌

链接：https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0来源：牛客网[编程题] 洗牌 .热度指数：31841时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。现在需要洗2n...

2020-03-29 23:12:09 225 1

原创落叶的位置谱出一首诗。关键字

1.关键字：extern 来对变量作“外部变量声明”，以扩展全局变量的作用域。也就是说，如果在变量定义之前要使用该变量，则应在使用之前加 extern 声明变量，使作用域扩展到从声明开始到本文件结束。在c++中用c的函数。定义与声明：定义创建了对象并为这个对象分配内存，声明并没有。register 请求编译器尽可能的将变量存在cpu内部寄存器中而不是通过内存寻址访问以提高效率。修饰限制变量...

2020-03-29 22:59:41 645 1

求一个数n的平方根，相当于求解方程f(x) = x ^ 2 - n的解。假设某个迭代点的值是Xi，我们求其下一个迭代点的值Xi+1。如上图所示，在（Xi, Yi）点，我们做函数f(x)的切线，其与横轴相交的点就是下一个迭代点Xi+1。根据直线的方程我们很容易写出关系式：f(Xi) = f(Xi)’ * (Xi - Xi+1)。由该式可以推得：Xi+1 = (n + Xi ^ 2) / (2 *...

2020-03-28 21:15:42 395 2

原创八大经典排序（二）

直接选择排序:在元素集合array[i]–array[n-1]中选择关键码最大(小)的数据元素若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换在剩余的array[i]–array[n-2]（array[i+1]–array[n-1]）集合中，重复上述步骤，直到集合剩余1个元素实现代码：void SelectSort(int *parray, in...

2020-03-27 15:25:08 167

原创【牛客】有假币

链接：https://www.nowcoder.com/questionTerminal/1d18c0841e64454cbc3afaea05e2f63c来源：牛客网[编程题] 有假币.热度指数：3294时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解题目描述居然有假币！现在猪肉涨了，但是农民的工资却不见涨啊，没钱怎么买猪肉啊。no...

2020-03-26 16:44:36 1290 1

原创 I/O多路复用三胞胎

select时间复杂度O（n）特点可监控的文件描述符个数取决与sizeof(fd_set)的值. 我这边服务器上sizeof(fd_set)＝512，每bit表示一个文件描述符，则我服务器上支持的最大文件描述符是512*8=4096.将fd加入select监控集的同时，还要再使用一个数据结构array保存放到select监控集中的fd，一、是用于再select 返回后，array作为...

2020-03-26 16:17:49 185

原创详谈I/O多路复用epoll

一、基本知识按照man手册的说法: 是为处理大批量句柄而作了改进的poll. epoll使用一个文件描述符管理多个描述符，将用户关系的文件描述符的事件存放到内核的一个事件表中，这样在用户空间和内核空间的copy只需一次。它是在2.5.44内核中被引进的(epoll(4) is a new API introduced in Linux kernel 2.5.44) 它几乎具备了之前所说的一切优...

2020-03-26 12:09:26 190 1

原创简解最后一个单词的长度

题目连接https://leetcode-cn.com/problems/length-of-last-word/题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格的最大子字符串。示例：输入: “...

2020-03-26 11:11:57 202

转载最长公共前缀

题目连接https://leetcode-cn.com/problems/longest-common-prefix/题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。所有输入只包含小写字母 a-z 。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar...

2020-03-26 11:10:37 218

原创青轩桃李能几何，流光欺人忽蹉跎。 poll

一、基本知识poll的机制与select类似，与select在本质上没有多大差别，管理多个描述符也是进行轮询，根据描述符的状态进行处理，但是poll没有最大文件描述符数量的限制。poll和select同样存在一个缺点就是，包含大量文件描述符的数组被整体复制于用户态和内核的地址空间之间，而不论这些文件描述符是否就绪，它的开销随着文件描述符数量的增加而线性增大。二、函数#include <...

2020-03-25 16:09:34 428 6

原创春风东来忽相过，金樽渌酒生微波。详谈 I/O多路复用 select

是从知乎上看的觉得解释很到位就贴过来了下面举一个例子，模拟一个tcp服务器处理30个客户socket。假设你是一个老师，让30个学生解答一道题目，然后检查学生做的是否正确，你有下面几个选择：1、第一种选择：按顺序逐个检查，先检查A，然后是B，之后是C、D。。。这中间如果有一个学生卡主，全班都会被耽误。这种模式就好比，你用循环挨个处理socket，根本不具有并发能力。2、第二种选择：你创建30...

2020-03-25 15:38:10 416 12

原创当年意气不肯平，白发如丝叹何益。贪心跳跃游戏

题目描述给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，...

2020-03-25 14:42:08 298 7

原创人生得意须尽欢，莫使金樽空对月。数值的整数次方

链接：https://www.nowcoder.com/questionTerminal/1a834e5e3e1a4b7ba251417554e07c00来源：牛客网[编程题]数值的整数次方.热度指数：614061时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M给定一个double类型的浮点数base和int类型的整数exponent。求base的exp...

2020-03-24 20:51:01 522

原创天生我材必有用，千金散尽还复来 “微信红包”

题目描述链接：https://www.nowcoder.com/questionTerminal/fbcf95ed620f42a88be24eb2cd57ec54来源：牛客网[编程题]微信红包.热度指数：23432时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某...

2020-03-24 19:50:26 1870 6

原创【剑指offer】登峰造极之从尾到头打印链表

题目链接从尾到头打印链表.时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：1254529题目描述/**struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {...

2020-03-24 15:45:41 242

原创【剑指offer】登峰造极之二维数组中的查找

题目要求二维数组中的查找.时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：1659479本题知识点：查找数组算法知识视频讲解题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路...

2020-03-24 15:44:04 267 1

原创【牛客】猴子分桃

题目描述链接：https://www.nowcoder.com/questionTerminal/480d2b484e1f43af8ea8434770811b4a来源：牛客网[编程题] 猴子分桃.热度指数：1893时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解老猴子辛苦了一辈子，给那群小猴子们留下了一笔巨大的财富——一大堆桃子。老猴...

2020-03-23 17:50:21 1191 5

原创【牛客】快手2020校园招聘秋招笔试--算法A试卷

链接：https://www.nowcoder.com/questionTerminal/c8cfc98711a14a3fbc587ca5aabc09ee来源：牛客网[编程题]计算累计平方和.热度指数：361时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M给定一个32位int型正整数，我们定义如下操作，取其十进制各位数字的平方和，并不断重复这个操作。如果...

2020-03-23 15:48:02 796 1

原创【网络】五大 I/O 模型兄弟

任何IO过程中, 都包含两个步骤. 第一是等待（准备数据）, 第二是拷贝（将数据从内核缓冲区拷贝到进程地址空间）. 而且在实际的应用场景中, 等待消耗的时间往往都远远高于拷贝的时间. 让IO更高效, 最核心的办法就是让等待的时间尽量少.五种IO模型包括：阻塞IO、非阻塞IO、信号驱动IO、IO多路转接、异步IO。其中，前四个被称为同步IO。博客链接什么是同步什么是异步。https://blo...

2020-03-22 17:57:17 1131 7

原创模拟实现select epoll

select#pragma once#include<iostream>#include<stdlib.h>#include<unistd.h>#include<sys/types.h>#include<sys/socket.h>#include<arpa/inet.h>#include<netinet...

2020-03-22 17:56:25 289 1

原创何为同步、何为异步

同步异步的定义定义：同步和异步关注的是消息通信机制 (synchronous communication/ asynchronous communication)。所谓同步，就是在发出一个调用时，在没有得到结果之前，该调用就不返回. 但是一旦调用返回，就得到返回值了; 换句话说，就是由调用者主动等待这个调用的结果;异步则是相反，调用在发出之后，这个调用就直接返回了，所以没有返回结果; 换句话...

2020-03-22 16:06:12 651 1

原创【牛客】另类加法

另类加法.题目描述时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M算法知识视频讲解请编写一个函数，将两个数字相加。不得使用+或其他算数运算符。给定两个int A和B。请返回A＋B的值测试用例测试样例：1,2返回：3解题思路异或相同为0不同为1，与1 & 1 为1 其他为 0 在计算机加减法中1+1=0 1+0=1 0+0=0位的异...

2020-03-22 14:50:19 1265 1

原创正是江南好风景，落花时节又逢君。左右最值最大差

左右最值最大差.题目描述给定一个长度为N(N>1)的整型数组A，可以将A划分成左右两个部分，左部分A[0…K]，右部分A[K+1…N-1]，K可以取值的范围是[0,N-2]。求这么多划分方案中，左部分中的最大值减去右部分最大值的绝对值，最大是多少？给定整数数组A和数组的大小n，请返回题目所求的答案。测试样例：[2,7,3,1,1],5返回：6解题思路首先找到最大值以及最大值所...

2020-03-21 17:20:50 1927 5

原创【Linux】安装gcc、g++

一、ubuntu下gcc/g++/gfortran的安装1.安装(1).gccubuntu下自带gcc编译器。可以通过“gcc -v”命令来查看是否安装。(2).g++安装g++编译器，可以通过命令“sudo apt-get install build-essential”实现。执行完后，就完成了gcc,g++,make的安装。build-essential是一整套工具，gcc，lib...

2020-03-21 12:20:23 535

原创【Linux】拥有高大上的vim

Vim配置vim是从VI发展而来的一个文本编辑器，功能更强大。而vim.tiny是vim的精简版，所以，安装vim势在必行。刚安装的VIM，可能界面并不是十分友好，这就需要我们去更改vim的配置文件，按照我们的需求去修改它。**···**手动安装打开Linux终端键入 su 输入你的登录密码进入root用户然后键入命令 cd /etc/ 如下图：接着输入命令 vim vimrc...

2020-03-21 09:19:34 289

原创人面不知何处去，桃花依旧笑春风。copy 面试汇总

1. 分析C语言中字符串的缺陷C语言中，字符串是以’\0’结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP（面向对象）的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。熟悉string类的常见接口并熟练应用，完成在线OJ题目翻转字符串Iclass Solution {public: stri...

2020-03-21 09:11:24 412 10

原创高效简介队列的实现

队列队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头队列的实现队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。Queue.h#defi...

2020-03-20 12:35:46 204 1

原创【C语言】C语言实现通讯录

通过C语言实现有一个通讯录通讯录具有以下的功能1.手机用户添加、2.手机用户删除、3.手机用户查找、4.手机用户修改、5.手机用户查看、6.手机用户清空、7.手机用户排序、8.手机用户保存、0.退出程序代码如下：text.c#define _CRT_SECURE_NO_WARNINGS 1#include "contact.h"void menu(){ printf("...

2020-03-20 12:16:41 691

原创快速实现栈

栈栈的定义1、栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，如数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。2、栈的实现栈的实现一般可以使用数组或者链表实现，相对而言...

2020-03-20 12:06:33 281 1

原创捻深红尚透,谁信道、花亦通灵。多态

一、什么是多态？多态的概念：多种形态。一千个人看《哈姆雷特》，就会有一千个哈姆雷特；这里的人就像对应是C++里的对象。二、如何定义多态？1、构成多态的俩个条件：**···**调用函数的对象必须是指针或者引用。**···**被调用的函数必须是虚函数，且完成了虚函数的重写。2、定义class Person{public: virtual void Print() { cout...

2020-03-19 20:24:07 232 5

原创【C语言】动态申请空间

在很多情况下，我们不知道所要建立数组的大小，而是想根据需求动态的建立数组。但是通常使用 int arr[n] 这样的写法编译器会报错，因为n是变量。int n = 10;int array[n];一、动态建立数组代码：#include<stdio.h>#include<stdlib.h>...

2020-03-19 18:44:51 7231 2

ssm-jar包.zip

(ssh)新闻发布系统（mysql）(1)(2).zip

第11组（韩士伟、冯卓、陈兴）.zip

空空如也