zoukankan      html  css  js  c++  java
  • 日记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 中允许把多条语句写在同一行

  • 相关阅读:
    LeetCode 1110. Delete Nodes And Return Forest
    LeetCode 473. Matchsticks to Square
    LeetCode 886. Possible Bipartition
    LeetCode 737. Sentence Similarity II
    LeetCode 734. Sentence Similarity
    LeetCode 491. Increasing Subsequences
    LeetCode 1020. Number of Enclaves
    LeetCode 531. Lonely Pixel I
    LeetCode 1091. Shortest Path in Binary Matrix
    LeetCode 590. N-ary Tree Postorder Traversal
  • 原文地址:https://www.cnblogs.com/GoldenEllipsis/p/12555167.html
Copyright © 2011-2022 走看看