• 日记3


    1、c盘空间不足,怎么办?

    老电脑装的win7,c盘空间越来越小,软件都装在其他盘也不行,不想动系统,只好c盘扩容:

    第一,备份靠近c盘的分区把里面的文件备份,一定一定要备份到其他分区;

    第二,我的电脑----属性----管理----磁盘管理,靠近c盘的分区,右键,压缩卷,压缩出来的空间 (绿色的) 创建一个分区

    第三,利用u盘安装系统,启动电脑,用分区软件,把靠近c盘的分区更改为主分区,磁盘管理 ,右键,删除卷

    第四,磁盘管理,c盘,右键,扩展卷(X),把上面删除的分区(主分区)合并到c,大功告成;

    第五,压缩出来的分区,用来恢复保存备份的资料,如果有软件是装在删除的分区里把这个盘符改成删除的分区

    2、对于n个顶点,m条边的无向图G,若m≥n,则G中必含回路
    3、n个顶点的有向图中,顶点的最大度数等于2(n-1),出度n-1,入度n-1

    4、web前后端,https://blog.csdn.net/zhangxichao100/article/details/52075745

    5、对于简单无向图而言,一条回路至少含有3条边;对于无向加权图而言,其最小生成树有可能不存在,但如果存在的话通常是不唯一的;n个顶点的有向图中,顶点的最大度数等于2(n-1);对含有k个连通分量的无向图进行先深搜索时,主控函数中需要调用递归的搜索函数dfs k 次;对于无向图的邻接矩阵,第i行上的非零元素个数和第i列的非零元素个数一定相等;

    6、anacona 下载镜像站 https://pypi.tuna.tsinghua.edu.cn/simple

    7、tensorflow,安装在windows上,import 出错的原因,是版本太高,不支持旧的cpupip install tensorflow==2.0.0 -i https://pypi.tuna.tsinghua.edu.cn/simple,python, import tensorflow as tf,查看安装目录,tf.__path__

    8、pycharm安装新的社区版,设置Settings,(1) 、去掉提示信息,tools,勾上Server Certificates accepted non-trusted certificates auto;(2)、project interpreter

    9、在具有n个顶点的图G中,若最小生成树不唯一,则G的边数一定大于n-1;生成树有n个顶点和n-1条边。最小生成树是权值之和最小的那棵生成树。若最小生成树不唯一,一定是有权值相等的边,但未必是权值最小的边相等。最小生成树的代价一定相等。当然,G的边数一定大于n-1,否则,就只有一棵生成树了。

    10、在有向图的邻接表存储结构中,顶点v在链表中出现的次数是顶点v的入度;对于有向图,vi的邻接表中每个表结点都对应于以vi为始点射出的一条边。因此,将有向图的邻接表称为出边表。所以顶点V在链表中出现的次数是顶点V的入度

    11、一个有向图,共有n条弧,则所有顶点的度的总和为2n

    12、如果含有n个顶点的图形成一个环,则它有 n 棵生成树;n个顶点形成的环有n条边,若得到生成树只需要删除这n条边中的任意一条即可,所以得到n棵生成树

    13、一个关键活动提前完成,只能让这条关键路径变成非关键路径。当关键路径不止一条的时候,单单提高一条关键路径上关键活动的速度,是不能缩短整个工程工期的。所以,并不是网中任何一个关键活动提前完成,整个工程都能提前完成。但如果网中任何一个关键活动延期完成,整个工程一定延期。

    14、连通分量是 无向图 的极大连通子图

    15、一个具有n个顶点的有向图中,要连通全部顶点至少需要 n 条弧

    16、判断一个有向图是否存在回路,可以用深度优先遍历算法  ,当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。

    17、若一个无向图以顶点V1为起点进行深度优先遍历,所得的遍历序列唯一,则可以唯一确定该图

    18、图的路径,由邻接顶点构成的序列

    19、带权有向图G用邻域矩阵A存储,则顶点i的入度等于A中,第i列非∞且非零的元素个数
    20、对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个,由n个顶点构成的边的权值之和最小的连通子图

    21、无向连通图,所有顶点的度之和为偶数

    22、最小生成树的代价唯一

    23、具有12个关键字的有序表,折半查找的平均查找长度 37/12,将12个数画成完全二叉树,第一层有1个、第二次2个、第三层4个,第四层只有5个。二分查找时:第一层需要比较1次,第二两个数,每个比较2次,第三层四个数,每个比较3次,第四层五个数,每个比较4次,则平均查找长度即为37/12;

    24、如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用 分块查找 方法;分块查找是将表分成若干块,分块的原则是数据元素的关键字在块与块之间是有序的,而块内元素的关键字是无序的,其可以适应动态变化的要求;

    25、简单选择排序和堆排序性能都受初始序列顺序的影响,是错的

    26、在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中关键字元素的个数为 n-i+1
    27、将两个各有n个元素的有序表合并成一个有序表,其最少的比较次数为 n

    28、在对n个元素进行快速排序的过程中,最坏情况下需要进行 n-1

    29、创建锚点链接,用户能够快速定位到同一页的<li id="bb">目录内容</li> 方法正确的是,<a href="#bb">链接文本</a> 

    30、python-docx库,读取word文档内容,jieba库,计算词频,wordcloud库,文档词云

    31、Python不支持char数据类型;Python 中允许把多条语句写在同一行

  • 相关阅读:
    Oracle配置监听
    Oracle创建表空间和分配用户权限
    Dijkstra
    【刷题】【dp】【记忆化搜索】单词游戏
    【刷题】【记忆化搜索】【dp】Longtail Hedgehog
    【刷题】【dp】 Make The Fence Great Again
    【技巧】【卡常】
    【二分】【基础】(跳石头)(合并果子)(蚯蚓)
    【笔记】两种交换元素的方案对比
    【刷题】【单调栈】请客
  • 原文地址:https://www.cnblogs.com/GoldenEllipsis/p/12555167.html
Copyright © 2020-2023  润新知