knowledge point
文章平均质量分 59
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【C语言复习】单链表的初始化、插入、删除操作
记录知识点,用于复试准备中C程序的链表基础操作。原创 2023-02-28 10:48:43 · 313 阅读 · 1 评论 -
JavaWeb项目部署到服务器之详细步骤
准备Java环境1.安装JDK:2.解压tar -zvxf jdk-8u161-linux-x64.tar.gz -C /home/bcf/soft/3.配置java环境4.使配置文件生效,并使用java –version进行验证准备Tomcat环境1.安装Tomcat8.5原创 2020-12-14 10:03:14 · 8034 阅读 · 3 评论 -
盘点面试必备知识点——计算机网络
由于最近在投简历,所以也是时候总结一下面试必备知识点了,以下是结合有关面经总结的一些经常会被HR问到的知识点和问题,做为面试复习用。一. 网络7层架构1.物理层:主要定义物理设备标准,如网线的接口类型,光纤的接口类型,各种传输介质的传输速率等。它的主要作用是传输比特流(就是由 1、0 转化为电流强弱来进行传输,到达目的地后在转化为 1、0,也就是我们常说的模数转换与数模转换)。这一层的数据...原创 2020-04-05 21:32:36 · 906 阅读 · 0 评论 -
进程、线程和锁(几张图代表)—通俗易懂
进程(process)和线程(thread)是操作系统的基本概念,但是它们比较抽象,不容易掌握。1.计算机的核心是CPU,它承担了所有的计算任务。它就像一座工厂,时刻在运行。2.假定工厂的电力有限,一次只能供给一个车间使用。也就是说,一个车间开工的时候,其他车间都必须停工。背后的含义就是,单个CPU一次只能运行一个任务。3.进程就好比工厂的车间,它代表CPU所能处理...转载 2020-03-25 15:56:27 · 464 阅读 · 0 评论 -
scanf 输入带空格的字符串的一个小trick
C/C++中用scanf 和 cin输入字符串时如果遇到空格会被截断,然而很多时候输入的字符串都是需要带有空格的,这就给我们带来了困惑,有的小伙伴可能会用gets或getline等解决,今天给习惯用scanf的小伙伴提供一个小trick。 scanf 输入字符串时,默认回车和空格是输入的间隔或结束符号,所以输入带空格,tab或者回车的字符串是不可以的,但我们可以利用格...原创 2020-02-15 15:47:19 · 344 阅读 · 0 评论 -
取模和取余的区别
其实取模和取余在目标上是一致的,但是因为语言对取余和取模上定义的不同,导致得到的结果不同。对取余和取模定义不同的语言中,两者的不同点只有一个取余运算在计算商值向0方向舍弃小数位取模运算在计算商值向负无穷方向舍弃小数位同时,也可以这样理解:取余,遵循尽可能让商大的原则取模,遵循尽可能让商小的原则从上面的区别可以总结出,取余(rem)和取模(mod)在被除数、除数同号时,结果是等同...转载 2019-07-30 19:01:27 · 350 阅读 · 0 评论 -
最小生成树详细讲解(Prime算法+Kruskalsuanfa)
生成树 一个连通图(如果图中任意两点都是连通的,那么图被称作连通图。如果此图是有向图,则称为强连通图(注意:需要双向都有路径))的生成树是该连通图的一个极小连同子图,它含有图中全部顶点,和构成一棵树的(n-1)条边.如果在一棵生成树上添加任何一条边,必定构成一个环,因为这条边使得它依附的那两个顶点之间有了第二条路径.一棵有n个顶点的生成树(连通无回路图)有且仅有(n-1)条边,但是...原创 2019-04-17 17:53:48 · 14780 阅读 · 9 评论 -
为什么printf不能用%lf输出double型,而用%f?
来源:为什么printf不能用%lf输出double型,而用%f?printf("%lf",a);今天看到一篇好文章,mark一下。出去旅游了一下,所以有些天没敲代码,于是又弱爆了~忘掉了题目中的东西,结果出现了问题,好难找哈~死记硬背是很难记住一些东西的,只有理解原理才记得深入!注意scanf函数和printf函数是不同寻常的函数,因为它们都没有将函数的参数限制为...转载 2019-04-19 20:36:30 · 3952 阅读 · 0 评论 -
【3068 HDU】最长回文串(Manacher算法)
题目:点击打开题目链接思路:这题要用到回文串匹配的知识点。我们之前遇到这种题传统思想就是分奇数和偶数情况进行暴力,从前往后遍历每一个字符,然后以该字符为中心向两边查找,但这样的时间复杂度很高,是O(n^2/2),提交的话,肯定会wa。这里介绍一种新的算法,Manacher算法。Manacher算法的时间复杂度是O(n),它主要应用于求一个字符串中的最长回文子串的问题。首先Manache...原创 2018-10-18 17:33:37 · 413 阅读 · 0 评论 -
Java程序中如何输入数据
刚接触Java的小伙伴儿肯定跟我一样都有一个困惑,就是怎么在Java程序中输入数据。我一开始还天真的以为它跟C和C++一样用scanf或cin,但其实Java里根本没有scanf和cin。看了一些博客之后,了解了一些关于Java输入数据的方法(不过也有些大佬的博客,小白的我表示没看懂),但感觉其中有一种用着很方便。下面给大家介绍一下我认为最简便实用的一种——Scanner类。根据以下代...原创 2018-11-02 14:45:05 · 80586 阅读 · 13 评论 -
关于char、string字符串输入总结
C中 char ch[100];1.scanf("%s",ch);//输入中在遇到空格符、回车符时会认为字符串已经结束2.cin >> ch;//输入中在遇到空格符、回车符时会认为字符串已经结束3.cin.getline(ch,100);// 输入中只会在遇到回车符时认为字符串结束,即可以接收空格4.cin.getline()中如果是3个参数,最后一个...原创 2018-10-28 10:41:54 · 5203 阅读 · 0 评论 -
欧拉函数
定义在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目(φ(1)=1),例如φ(8)=4,因为1,3,5,7均和8互质。通式 ,其中是累积的意思(对比是累加),p1, p2……pn为x的所有质因数,x是不为0的整数。φ(1)=1。注意:每种质因数只一个。 比如12=2*2*3那么φ(12)=12*(1-1/2)*(1-1/3)=4。此通式还可以化简为 ...原创 2018-08-17 20:56:21 · 496 阅读 · 0 评论 -
单调队列
定义 单调队列就是具有单调性质的队列,即单调递减或单调递增的队列。用途 在长度为n的数组中,从1到n-m+1分别为起点的连续的m个区间长度中求出最大值或最小值处理过程 进队操作:将进队的元素为e,从队尾往前扫描,直到找到一个不大于e的元素d,将e放在d之后,舍弃e之后的所有元素;如果没有找到这样一个d,则将e放在队头(此时队列里只有这一个元素...原创 2018-08-02 19:55:42 · 382 阅读 · 0 评论 -
归并排序
定义 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。思路描述把一个数组细分成单个元素,每个元素看做一个数组,在把这些元素数组按顺序不断合并...原创 2018-07-29 09:29:55 · 334 阅读 · 0 评论 -
0-1背包&完全背包
First:0-1背包问题1.定义define:所谓的0-1背包就是指每种物品只有一件,而每件物品只有两种选择,即选择放或是不放2.问题:一个小偷来出来活动了, 拿了一个背包, 最多可以装50斤的东西的小袋子。 他眼睛一亮, 发现了三件宝贝a, b, c. 其中a重10斤, 价值60元; b重20斤, 价值100元; c重30斤, 价值120元。 问: 在背包允许的范围内, 小...原创 2018-04-05 19:17:19 · 360 阅读 · 0 评论 -
二叉树
定义 二叉树是每个节点最多有两个子树的树结构。在图论中是这样定义的:二叉树是一个连通的无环图,并且每一个顶点的度不大于3。有根二叉树还要满足根结点的度不大于2。有了根结点之后,每个顶点定义了唯一的父结点,和最多2个子结点。 前驱:指前面一个支点 后继:指后面一个支点基本概念 二叉树是递归定义的,其结点有左右子树之分,因此它有...原创 2018-03-30 21:15:12 · 200 阅读 · 1 评论