![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算机基础
个人笔记
程序猿的探索之路
走好人生中的每一步路!
展开
-
【笔记】解决Chrome 无法翻译英语网页的问题:在C:\Windows\System32\drivers\etc\host 文件中添加映射,然后重启Chrome即可
重启Chrome浏览器即可。原创 2022-10-01 21:27:01 · 988 阅读 · 0 评论 -
【笔记】伪代码编写
在线LaTeX编写工具overleaf极大的方便了暂时需要为论文编写伪代码的需要:https://www.overleaf.com/。该工具只需要简单注册就可以使用。首先进入overleaf主页,然后完成注册和登录:接着,需要创建用于储存LaTeX的文件夹:接着,进入到文件夹,创建.tex文件开始编写伪代码:然后,就可以在左侧代码框内编写LaTeX语言,在右侧框可以实时展示生成的伪代码。本示例中的LaTex代码\def\SetClass{art...转载 2022-05-06 20:20:11 · 21138 阅读 · 0 评论 -
【笔记】windows下如何安装git:cmd中出现 git 不是内部或外部命令,也不是可运行的程序
解决方案是:Windows下配置Git1、从git官网下载windows版本的git:http://git-scm.com/downloads 或是从该链接下载对应版本:https://github.com/git-for-windows/git/releases/tag/v2.15.0.windows.12、一般使用默认设置即可:一路next,git安装完毕!3、但是如果这时你打开windows的cmd,在里面打git命令会提示“不是内部或外部命令,也不是可运行的程序”,...转载 2022-05-04 12:18:08 · 1821 阅读 · 0 评论 -
AOV网(边是有向边,应用:拓扑排序)、AOE网(边是带权有向边,应用:关键路径):最早和最晚时刻一致的活动(有向边)是关键路径中的活动
关键活动是为准时完成项目而必须按时完成的活动。即处于关键路径上的活动。所有项目都是由一系列活动组成,而在这些活动中存在各种链接关系和活动约束。其中有些活动如果延误就会影响整个项目工期。在项目中总存在这样一类直接影响项目工期变化的活动,这些活动就是关键活动。...转载 2021-09-15 23:25:02 · 3614 阅读 · 0 评论 -
数据在计算机中使用补码存储:以二进制存储,计算机只会加法,为了计算的正确,逐步淘汰原码、反码,最后使用补码
资料1: 资料2:资料3:原创 2021-09-05 18:19:01 · 219 阅读 · 0 评论 -
爬取图片的小程序
程序1:# -*- coding: utf-8 -*-"""Created on Fri Apr 12 17:31:25 2019@author: sunst&晴雨qy@des:爬取图片,提供两种方法"""# re模块主要包含了正则表达式import re# urllib模块提供了读取Web页面数据的接口import urllib.requestfrom urllib import request# 定义一个getHtml()函数def getSuperH...原创 2021-06-24 11:16:53 · 740 阅读 · 0 评论 -
win10 笔记本 右下角出现 天气的解决办法
任务栏点击鼠标右键,在新闻和兴趣里可以选择关掉原创 2021-06-10 15:37:53 · 3549 阅读 · 0 评论 -
ubuntu 、 google 、搜狗输入法 繁体字的解决办法
先把语言设置为英语,同时要把界面语言选为英语,然后删除所有非英语的语言,再添加简体中文,然后修改语言。重启浏览器就可以了原创 2021-04-21 18:02:14 · 480 阅读 · 0 评论 -
ppt 里面调直线的方法
按住shift键后再画线,就会有0、45、90的角度安排的原创 2021-03-27 19:49:28 · 1026 阅读 · 0 评论 -
词法分析 方法一
//头文件#include <iostream>#include <map>#include <algorithm>#include <string>#include<stdio.h>#include<time.h>using namespace std;string instr;//输入符号串int index;//当前输入符号读入字符的位置char character;//全局变量字符,存放最新读入的字...原创 2021-03-18 15:13:16 · 465 阅读 · 0 评论 -
2021-03-16PyCharm3.0默认快捷键(翻译的)PyCharm Default Keymap
PyCharm3.0默认快捷键(翻译的)PyCharm Default Keymap1、编辑(Editing)Ctrl + Space 基本的代码完成(类、方法、属性)Ctrl + Alt + Space 快速导入任意类Ctrl + Shift + Enter 语句完成Ctrl + P 参数信息(在方法中调用参数)Ctrl + Q 快速查看文档Shift + F1 外部文档Ctrl + Shift + Z --> Redo 重做Ctr...转载 2021-03-16 10:33:31 · 586 阅读 · 0 评论 -
freopen在文件和控制台读入输出调换的方法
例如,想打开“in.txt”,执行如下操作即可打开:freopen("in.txt", "r", stdin) //读模式打开:freopen("in.txt", "w", stdin) //写模式其实令人最头疼的不是这些,而是一旦重定向打开之后,不关闭的话就很痛苦了,但是还是让我找到了回复重定向的方法:在DOS/Win中可以使用CON:...转载 2021-03-13 21:02:51 · 484 阅读 · 0 评论 -
编译原理 词法分析+语法分析+表达式求值
上接语法分析先使用词法分析得到二元组,用语法分析二元组看表达式语法是否正确,如果正确,计算表达式的值,如果错误,输出语法错误信息。测试程序:// pL/0语言词法分析器#include<bits/stdc++.h>#include<iostream>#include <stdio.h>#include <stdlib.h>#include<stack>#include<string.h>...原创 2021-03-09 15:58:47 · 1060 阅读 · 0 评论 -
存在空格的表达式求值
时间限制: 3000ms |内存限制: 65535KB难度: 4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数据(n<10)。每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式,每个运算式都是以“=”结束。这个表达式里只包含+-*/...原创 2021-03-09 15:19:07 · 264 阅读 · 0 评论 -
win10笔记本WLAN已关闭,无法打开,解决办法
问题:or方案:FN+F4 即可解决。原创 2021-03-03 21:07:03 · 18505 阅读 · 15 评论 -
二分图求最大匹配的简单实现
二分图实现起来很容易,只不过需要多层次考虑,先开始的谁都不用考虑,后面开始的需要结合前面已经匹配的结果进行考虑。测试程序:#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int n,m;int sum=0;int map[100][100];int match[100];int book[100];int dfs(int step){.原创 2021-02-09 01:18:23 · 244 阅读 · 0 评论 -
图的割点和割边
图的割点问题:先用邻接矩阵走一波:测试程序:#include<stdio.h>#include<iostream>using namespace std;int map[100][100];int num[100];int low[100];int n,m;int sum;int root;int flag[100];void dis(int cur,int father){ int child=0; sum++; .原创 2021-02-06 23:34:51 · 849 阅读 · 0 评论 -
求最小生成树( 生长法 克鲁斯卡尔算法、近水楼台先得月法 Prim)
说在前面的话:如果所有的边权都不相等,那么求得的最小生成树是唯一的。生长法(Kruskal algorithm)生长法(克鲁斯卡尔算法)是一步步地将森林中的树进行合并。之所以叫他生长法,是因为它算法思想包含一个从小到大的过程。首先按照边的权值进行从小到大排序,然后从小到大开始选边,注意不能构成回路,逐个判断后加入到生成树中,直到加入了n-1条边为止。测试程序:#include<stdio.h>#include<string.h>#inclu...原创 2021-02-04 19:59:17 · 801 阅读 · 0 评论 -
排序算法时间复杂度
原创 2021-02-03 22:58:17 · 103 阅读 · 0 评论 -
排序算法为什么要求稳定性
eg.一个班的学生已经按照学号大小排好序了,我现在要求按照年龄从小到大再排个序,如果年龄相同的,必须按照学号从小到大的顺序排列。那么问题来了,你选择的年龄排序方法如果是不稳定的,是不是排序完了后年龄相同的一组学生学号就乱了,你就得把这组年龄相同的学生再按照学号拍一遍。如果是稳定的排序算法,我就只需要按照年龄排一遍就好了。这样看来稳定的排序算法是不是节省了时间。稳定性的优点就体会出来了...原创 2021-02-03 19:45:33 · 1623 阅读 · 0 评论 -
并查集
并查集在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中。其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运行时间(1~3秒)内计算出试题需要的结果,只能用并查集来描述。并查集是一种树型的数据结构,用于处理一些不相原创 2021-02-03 13:13:02 · 126 阅读 · 0 评论 -
c中math.h里面的两个log函数使用方法
原创 2021-01-31 23:48:43 · 1511 阅读 · 0 评论 -
(二叉树下)建堆、堆实现优先队列、堆排序、用堆实现的一种比快排时间复杂度还低的算法
满二叉树:树高为h且 结点总数完全二叉树:树高为h且 结点总数原创 2021-01-31 23:29:58 · 203 阅读 · 0 评论 -
最短路算法:插点法 Floyd、边松弛法 Dijkstra、点松弛法 Bellman_Ford、队列加速下的点松弛法SPFA
说在开头的话:其实这些最短路径的算法,包括常见的插点,边松弛(因为说他们的名字和他们的算法思想联系不起来,所以我都这样称呼,官方称呼是floyddijstra),他们就提出的时候的思想来定义他们的优缺点,但是编程又不是单纯的实现,如果想避免它的缺陷,完全可以加入自己需要的判定方法来避免它们的缺陷。并不是说,非黑即白,硬给他们划阵营。这样来总结更客观一些,因为我发现编程的时候可以既使用这个算法,又可以避免它本身的缺陷。介绍几个概念:负权回路:在一个图里每条边都有一个值(有正有负)如果..原创 2021-01-31 15:50:36 · 2345 阅读 · 1 评论 -
最优算法的意义
很多算法,发出来的时间复杂度一般是最优程序,优化最彻底(目前为止),即时间最快,空间占用最少。它们一般是由最初的思路作为基础,经过多次优化和改进得到的最终结果。优化对于程序来说,至关重要,它代表着科技的进步。所以,最优秀的程序才是最重要的。...原创 2021-01-31 12:49:48 · 732 阅读 · 0 评论 -
Bellman_Ford 可以检测到负权回路,但是带有负权边的非负权回路检测不出来
负权回路:在一个图里每条边都有一个值(有正有负)如果存在一个环(从某个点出发又回到自己的路径),而权且这个环上所有权值之和是负数,那这就是一个负权环,也叫负权回路存在负权回路的图是不能求两点间最短路的,因为只要在负权回路上不断兜圈子,所得的最短路长度可以任意小。Bellman_Floyd 可以检测到负权回路,但是带有负权边的非负权回路检测不出来。...原创 2021-01-31 00:29:03 · 225 阅读 · 0 评论 -
邻接表用数组来实现的思路
测试程序#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int u[100],v[100],w[100];int first[100],next[100];int main(){ int n,m; scanf("%d %d",&n,&m); for(int i=1; i<=m; i++) {...原创 2021-01-30 17:24:54 · 247 阅读 · 0 评论 -
邻接矩阵和邻接表
邻接矩阵用来存储边多的图,一般用在稠密图邻接表用来存储边少的图,一般用在稀疏图原创 2021-01-30 16:37:26 · 309 阅读 · 0 评论 -
稀疏图和稠密图的定义
一个图中,顶点数 n 边数 m当>>m 时,我们称之为稀疏。当m相对较大时,我们称之为稠密。原创 2021-01-30 16:08:54 · 8675 阅读 · 0 评论 -
边松弛法解决单源最短路
边松弛法空间复杂度 O(M) 时间复杂度O((M+N)logN)适用于稠密图(顶点一定的情况下,边越多越划算)存在负权边的情况下,不能算出最短路径注释:N:图中顶点个数M:图中边的个数...原创 2021-01-30 14:28:20 · 161 阅读 · 0 评论 -
Floyd 可以在存在负权边的图中应用,求得多源最短路径;存在负权回路的图中无法求得多源最短路
很多人认为插点法不实用负权回路,这种说法其实不正确。原创 2021-01-29 14:34:12 · 868 阅读 · 0 评论 -
memset详解
第一:memset函数按字节对内存块进行初始化,所以不能用它将int数组初始化为0和-1之外的其他值(除非该值高字节和低字节相同)。第二:memset(void *s, int ch,size_t n);中ch实际范围应该在0~~255,因为该函数只能取ch的后八位赋值给你所输入的范围的每个字节,比如int a[5]赋值memset(a,-1,sizeof(int )*5)与memset(a,511,sizeof(int )*5) 所赋值的结果是一样的都为-1;因为-1的二进制码为(11111111 1原创 2021-01-27 22:07:08 · 4046 阅读 · 0 评论 -
再谈——函数内无处不在的“栈”(程序语句在内存中是以栈的形式存储的)
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int main(){ int n[10]={1,2,3,4,5,6,7,8,9,10}; int i=0; while(i<=9) { printf("%d %d\n",n[i++],n[i++]); }}原创 2021-01-27 18:39:03 · 106 阅读 · 0 评论 -
c/c++中二维数组在内存中的存储
#include<stdio.h>#include<string.h>int main(){ int num[10][10]; for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { printf("%x ",&num[i][j]); } printf("\n"); } for...原创 2021-01-25 19:00:34 · 1086 阅读 · 0 评论 -
malloc 挑战 栈的存储方式
第一次运行第二次运行第三次运行结论:void* 类型变量的地址不符合栈的存储方式。修改指针类型后第一次运行第二次运行仍然不符合栈的存储方式原创 2021-01-24 11:51:42 · 118 阅读 · 0 评论 -
const 的作用
原创 2021-01-24 11:03:34 · 128 阅读 · 0 评论 -
static相关的一些编程心得
1. 使用static声明变量 :避免栈中数组越界导致不可预知错误#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int main(){ static int queue[100]; static int a[10]; static int b[10]; memset(queue,0,sizeof(queue)); ...原创 2021-01-23 23:22:03 · 152 阅读 · 0 评论 -
c中数组越界Process returned -1073741819 (0xC0000005)
数组越界会报错:Process returned -1073741819 (0xC0000005)debug:应该检查数组下标在何处超越定义的数组大小。原创 2021-01-23 19:53:47 · 2189 阅读 · 0 评论 -
函数scanf()和gets()的区别
#include<iostream>#include<string.h>using namespace std;int main(){ char a[101],s[101]; int i,len,mid,next,top; gets(a);// scanf("%s",&a); cout<<a<<endl; char ch; ch=getchar(); if(ch=='\n') .原创 2021-01-22 15:08:43 · 158 阅读 · 0 评论 -
c中int和long long的区别
注意:两位有 00=0 01=1 10=2 11=3 四个数,2^2-1=4-1=3(10进制)=11(二进制)int 4byte=32位 第一位符号位,即2^31-1=1111111 11111111 11111111 11111111(二进制)=2147483648-1(十进制)同理: long long (int) 8byte=64位。...原创 2021-01-21 21:27:11 · 238 阅读 · 0 评论