m0_46772594-CSDN博客

原创 IntelliJ IDEA生成System.out.println()；的快捷键

IntelliJ IDEA生成System.out.println();的快捷键快捷键：sout+回车(或Tab键)1、先敲下 sout2、再按回车键(或者是Tab键)，即可自动补全System.out.println()补充：似乎只需要敲下 so，然后再按下回车键(或Tab键)就可以自动补全该方法了(不知道不同版本的IDEA是否相同)。...

2021-05-06 22:51:01 8465 1

find函数的用法包含在头文件#include<algorithm>函数作用：查找该元素在数组中第一次出现的位置的地址(也是类似于0x的地址)基本格式：find(a,b,data)a：起始地址b：查找区间中最后一个元素的下一个地址data：想要查找的元素值返回值：[a,b)这个左闭右开的区间中查找data元素第一次出现的地址。如果data元素不在该区间中，则返回b的地址。注意：如果想要得到所查找的元素在查找区间中的下标，则需要用find()函数返回的地址减去起始地址，即f

2021-05-06 15:59:17 1674

原创 unique函数用法

unique函数用法unique包含在头文件#include <algorithm>函数作用：“去除”容器或数组中相邻元素之间重复出现的元素unique函数的三个参数：1、想要去重的数据集的起始地址2、想要去重的最后一个元素的下一个元素的地址3、比较函数(可以省略，也可以自定义，一般不太用到第三个参数)返回值：返回的是去重后的不重复数列中最后一个元素的下一个元素的地址(注意是类似于0x的真正地址)注意：1、该函数并非真正地去除重复元素，只将不重复的元素排在数组最前边，但是去

2021-05-06 10:56:32 7510

原创 C语言科学计数法中的一个小问题

C语言科学计数法中的一个小问题在C语言中，可以用科学计数法的形式来定义数据，例如1e10表示1*10的10次方，即MeN代表M乘以10的N次方，这里是比较好理解的。但需要注意的是，在C语言中，所定义的MeN这个数据，是一个double类型的数据，而不是思维定势地认为这是一个int型数据。验证在上面的图中可以看到，当在定义数组a的长度为1e6时，提示数组的长度不能够定义为double类型，这就可以验证上面的说明。接着再打印一下数据1e6所占的字节数，可以看到占8个字节，补充说明了在利用科学计数法e

2021-05-03 19:42:26 1111

原创王珊《数据库系统概论》听课笔记——6、关系模型

王珊《数据库系统概论》听课笔记——6、关系模型关系数据库系统采用关系模型作为数据的组织方式1、关系模型的数据结构在用户观点下，关系模型中数据的逻辑结构就是一张二维表(如下图所示)关系模型的数据结构中一些需要记住的术语：(一定要记住)(元组也称为记录)关系必须是规范化的，满足一定的规范条件。最基本的规范条件：关系的每一个分量必须是一个不可分的数据项，不允许表中还有表。反例：关系模型的数据结构与一般二维表的术语对比：2、关系模型的操纵与完整性约束数据操作是集合操作，操作对象和操

2021-03-02 22:08:43 509

原创哈工大李治军操作系统听课笔记——5、系统调用的实现(待补充更新)

哈工大李治军操作系统听课笔记——5、系统调用的实现(这一节暂时没怎么听懂，所以先放在这里，等到以后彻底听懂了再来进行补充)系统调用：提供一种进入操作系统内部的手段操作系统是一门和硬件十分紧密相关的科学计算机对内存的使用是一段一段地使用系统调用的直观实现：硬件将内核程序和用户程序隔离，分为了内核态和用户态，对应的内存区域分别为内存段和用户段(特选级低的段可以访问特选级高的段)int 0x80中断是进入内核的唯一方式...

2021-03-01 20:48:48 180

原创哈工大李治军操作系统听课笔记——4、操作系统接口

哈工大李治军操作系统听课笔记——4、操作系统接口从上层应用程序来看如何穿过接口进入操作系统内部，从而理解操作系统工作的原理，能够扩充操作系统的功能、设计系统模块。接口(Interface)什么是接口？——由插座开始说起 (连接两个东西、信号转换、屏蔽细节)用户使用计算机的主要的三种方式：1、命令行：就是一堆程序，增加了一些重要的函数，从而对计算机的硬件进行一些重要的使用。(函数是比较重要的)（命令其实就是一段程序shell是一个死循环，永远不会停机）2、图形按钮：消息循环调用系统消

2021-03-01 10:53:28 273

原创哈工大李治军操作系统听课笔记——2、打开操作系统

哈工大李治军操作系统听课笔记——2、打开操作系统对于计算机的结构层次，很多学生还是只停留在操作系统有那些接口、如何使用这些接口，以做到更好地设计应用软件，但这些对于真正地掌握操作系统还是远远不够的。抛出问题：对于Windows的经典开机界面，背后隐藏的是什么？计算机模型的演变：第一阶段：从白纸到图灵机这里图灵机是用来模仿人用笔在白纸上进行计算的过程，这里控制器用来模仿人的大脑，里面由一套计算逻辑，读写头用来模仿眼睛和笔，纸带模仿白纸，从现实世界中抽象出来一个计算模型，但是图灵机的缺点是只有一种计

2021-02-20 22:54:28 288

原创哈工大李治军操作系统听课笔记——1、什么是操作系统

哈工大李治军操作系统听课笔记——1、什么是操作系统结构图（计算机的结构层次）：只含有计算机硬件的计算机称为“裸机”操作系统管理的硬件：CPU管理、内存管理、终端管理、磁盘管理、文件管理、网络管理、电源管理、多核管理学习操作系统的层次：最后送大家一句话：Learn OS concepts by coding them！...

2021-02-19 23:02:34 396

原创 VSCode中安装Live Server插件实现Html网页代码的实时预览

VSCode中安装Live Server插件实现Html网页代码的实时预览利用寒假时间学习了一些基本的网页知识，在编写Html代码时可以利用IDEA、WebStorm、Dream Weaver等工具，当然也可以选择使用拥有丰富插件、可以编写多种语言的轻量开发工具—VSCode，今天来介绍一下如何在VSCode中编写Html语言，并通过安装插件实现网页代码的实时预览。1、打开VSCode,找到“扩展”并打开如果没有打开左侧的工具栏，也可以在"查看—>扩展"中打开2、在插件搜索栏中输入" Li

2021-01-31 22:36:55 19761 5

原创做题总结——王母娘娘又双叒叕来难为茶山牛了

做题总结——王母娘娘又双叒叕来难为茶山牛了原题链接王母娘娘又双叒叕来难为茶山牛了题目题意分析：这道题目是求一个正整数的三次阶乘取模的值，涉及到了数据溢出的问题做题思路：这到题目如果利用暴力的方法，即先求出来三次阶乘的值再取模，数据肯定会溢出。根据题目可以看到m的最大取值是1e9，则根据经验可以知道4的三次阶乘肯定是远远大于1e9的，也就是说当n>=4时，(n!!!）%m一定是等于0的(因为n!!!远大于m)；当n=3时，求出3!!!再对m进行取模即可；当0<=n<

2020-08-25 23:39:46 267 3

原创做题总结——走出迷宫

做题总结——走出迷宫原题链接：走出迷宫题目题意分析：这道题目是有多种解法的，这里看作是一道广度优先搜索的模板题目做题思路：从起点开始，分别向上、下、左、右四个方向进行搜索，如果搜索到了终点，则说明能够到达终点；否则，将该点压入队列之中，继续进行下面的搜索，并将该点标记成已访问。代码实现#include<bits/stdc++.h>using namespace std;char mp[600][600]; int vis[600][600];int dx[4

2020-08-25 23:06:48 209 1

原创做题总结——造房子

做题总结——造房子原题链接造房子题目题意分析：这道题目是一道比较简单的数学应用题(签到题)做题思路：做题思路以后再补代码实现#include<bits/stdc++.h>using namespace std;#define ll long longint main(){ ll a,b,c,mi,ma,s=0,i; cin>>a>>b>>c; mi=min(a,b); ma=max(a,b); if(c>ma-mi

2020-08-23 23:37:29 540

原创做题总结——虚空之力

做题总结——虚空之力原题链接虚空之力题目题意分析：这道题目是求出一个字符串中能够挑选出对应字符从而组成指定字符串(“king” 或 “kinging”)的数量做题思路：统计出输入字符串中’k’、‘i’、‘n’、‘g’分别对应的个数，从而能够构成的"ing"字符串的个数是取决于i’、‘n’、‘g’三个字符个数最小的那个，由题意可知组成一支礼炮需要一个’k’+一个’ing’,组成两支礼炮需要一个’k’+两个’ing’,由此可以得知如果"ing"的个数>=2倍’k’的个数，则可以构成2倍’k

2020-08-23 23:23:57 484

原创做题总结——使徒袭来

做题总结——使徒袭来题目题意分析：这道题目就是：已知三个正整数的乘积，求出这三个数的和的最小值做题思路：这道题目利用数学知识可以知道，当三个正整数的值相等时，三个数的和最小，相当于a=b=c=n^(1/3)时，(a+b+c) min=3*n ^(1/3),编写代码实现即可。代码实现#include<bits/stdc++.h>using namespace std;int main(){ double n; cin>>n; //doubl

2020-08-22 23:37:52 1016

原创做题总结——younik要排号

做题总结——younik要排号题目题意分析：这道题目理解起来不难，就相当于求younik之前有多少个不同的人，再加上一，就是younik是第几个被叫到的人。做题思路：这道题目的数据范围不是特别大，可以利用暴力的方法，对于每一个被叫到的名字，判断在其前输入的名字中是否有相同的名字(即之前是否叫到过这个人)，没有则答案加1。代码实现#include<bits/stdc++.h>using namespace std;int main(){ int n,ans=0,i,j

2020-08-22 23:26:28 454

原创做题总结——牛牛爱博弈

做题总结——牛牛爱博弈原题链接牛牛爱博弈题意题意分析：这道题目就是一道典型的博弈理论的题目做题思路：自己再网上看了一些题解，感觉还是没有弄明白这其中的原理，所以就不在这写了，关于数论中博弈原理的各种应用需要自己去进行学习，总之结论就是当n%3==0时，则牛牛(Alan)必胜；当n%3!=0时，则牛妹(Frame)必胜。代码实现//代码实现十分简单#include<bits/stdc++.h>using namespace std;int main(){ i

2020-08-20 22:44:23 151

原创做题总结——牛牛爱字符串

做题总结——牛牛爱字符串原题链接牛牛爱字符串题目题意分析：这道题目题意比较好理解，就是输出所给字符串中含有的数字，对于有前导零的数字需要注意去掉前导零，同时注意如果只有一个数字0直接输出。做题思路：对所给字符串从头开始遍历。如果当前字符>=‘0’ && <=‘9’,则从该字符开始向后遍历直至字符不再满足该条件，接着对这段区间内的字符转换为整型、去除前导0，接着输出这些数字,接着从下一个字符开始继续判断、重复上述过程。(这个思路感觉写的不太好 QAQ)代码实现

2020-08-20 22:28:37 181

原创做题总结——数字三角形

做题总结——数字三角形题目题意分析：这道题目就是寻找从上至下数值最大的一条路线(与“杨辉三角”十分类似)做题思路：这道题目利用贪心算法肯定是错误的！先介绍一种解法。这道题目可以利用“杨辉三角”的思路，根据一个上面的元素与下面两个元素的递推公式(在动态规划里面称作状态转移方程)，从下至上地解决此问题(详细思路以后再补)代码实现#include<bits/stdc++.h>using namespace std;int main(){ int n,a[1010][1010

2020-08-19 23:40:24 225

原创做题总结——中位数

做题总结——中位数题目题意分析：这道题目题意其实并不理解,相当于在插入数据的过程中动态求中位数，每当插入奇数个数据时就求这所有奇数个数据的中位数。做题思路：开始看见这道题目，最暴力的思路肯定就是每当插入奇数个数据时，就将这奇数个数据排序，从而能够求得中位数(但可想而知这样的做法肯定会超时)。自己还是什么都不会，也没有什么思路，后来通过大神的分析发现其实这道题目有许多种不同的做法，利用了不同的数据结构。这里自己使用的方法是堆的思想，建立一个大顶堆和一个小顶堆，mid代表比较变量(开始时

2020-08-19 23:10:54 212

原创做题总结——单词查找树

做题总结——单词查找树题目题意分析：这道题目就是一道Trie树相关操作的题目(这道题目只涉及了插入操作)，求最少的结点数目就相当于输出向Trie树中插入的最后一个结点的序号(注意开始就有根结点)做题思路：按照Trie树的模板来做即可代码实现#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn = 3e5+5;char s[100];ll sum=1; int tr

2020-08-18 19:15:34 147

原创做题总结——小M和天平

做题总结——小M和天平题目题意分析：根据这道题给出的数据范围可以知道，利用所有的石头能够查询的物体质量是不会查过100*100=10000的，所以可以直接利用暴力枚举的方法进行求解。做题思路：利用一个二维数组dp[i] [j],其中i表示前i个石头,j表示物体质量，如果利用前i个石头能够称出质量为j的物体，则dp[i][j]标记为1，否则为0。如果dp[i-1][j]=1,则可以得出三个结论：dp[i][j]一定等于1、dp[i][j+w[i]]一定等于1、dp[i][abs(j-w[i])]一

2020-08-18 19:02:57 193

原创做题总结——Fear Factoring

做题总结——Fear Factoring原题题意分析：这道题目题意很简单，就是求出[a,b]区间内所有数的因数之和做题思路：开始自己的做法是特别愚蠢的暴力破解法，也就是分别枚举[a,b]区间里每一个数的因数，最后累加起来，可想而知这种做法肯定是不对的。后面听了学长的讲解，这道题一共有两种思路。枚举从1到sqrt(b)的每一个数i，求出[a,b]能够以i作为因数的最小的那个数，这样就可以得到[a,b]区间内所有可以以i为因数的数，再进行累加即可利用数论分块的方法,具体分析参考数论分块解决

2020-08-17 10:55:29 170

原创做题总结——Delayed Work

做题总结——Delayed Work原题题意分析：这道题目是来计算最低的支付金额，该金额由工人的工资和罚款两部分组成。根据题意描述可知，工资的表达式：MX，罚款的表达式:(KP)/M,因此总金额表达式：MX+(KP)/M，这里K、P、X都是已知的，则该表达式变成了关于M的一个对勾函数,又因为M>0,则根据对勾函数的性质，当M=sqrt((KP)/X)时该表达式取得最小值，但是由于M必须是整数，所以可以在M分别是(int)sqrt((KP)/X)和(int)sqrt((K*P)/X)+1代入验证

2020-08-07 22:45:16 198

原创做题总结—— Latin Squares

做题总结—— Latin Squares原题题意分析：题目就是输入一个二维数组，判断对于二维数组中的每一个数字是否在该数字所在的行、所在的列的只出现一次(相当于数独的概念)。如果是的话，则该二维数组是拉丁方，再判断该数组的第一行、第一列的元素是否按照升序的方式排列的，从而进行对应的输出做题思路：由于输入数据中含有字符，所以存储数据的二维数组需要使用char类型再输入二维数组以及这个矩阵的转置的转换成int型，字符进行对应的转换对于矩阵的每个数字分别记录该数字在其所在行、所在列出现的次数(

2020-08-07 22:10:32 647

原创做题总结——Pawn’s Revenge

做题总结——Pawn’s Revenge题目描述这道题目自己一开始时也没有思路(后来才发现其实也并不难，实在是学的不太好)，后来从网上查找了一些资料，大概明白了这道题目的思路。这道题目是在已经有且只有一个K棋子的情况下，通过增加最少数量的的pawn棋子，能够将对方的所有的*棋子全部攻击到，其中K能够攻击其余八个方向，pawn棋子只能攻击左上角以及右上角两个方向。其实这道题目直接利用暴力枚举法进行解决。首先，对所有的棋子构建一个标记数组，判断已有K棋的其余八个方向是否含有星棋，有的话则将那个星棋标记

2020-07-20 23:34:51 302

m0_46772594的博客

原创 .net题库第1-9章