摘要:
1、随机生成20个两位正整数,将其升序排序后再写入文本文件data_asc.txt中! 2、定义一个函数is_prime(n),判断输入的n是不是素数,是的话返回True,否则返回False。通过键盘输入两个整数X和Y,调用此 函数输出两数范围之内素数的个数(包括X和Y)。利用文件实现,将表示范围的
阅读全文
posted @ 2018-06-18 13:57
王陸
阅读(558)
推荐(0)
摘要:
Description文件a.dic、b.dic、c.dic中分别存有张三的三科成绩,每个文件都是16字节:前8个字节存储其英文名字zhangsan,后面是一个空格,其后的2个字节存储其年龄(文本方式存储),后面也是一个空格,最后4个字节存储的是某科考试成绩(二进制方式存储)。键盘输入一个数字(1,
阅读全文
posted @ 2018-06-10 21:11
王陸
阅读(2100)
推荐(0)
摘要:
1.用文本方式储存‘1’,‘0’,‘2’存入文件,然后用二进制方式从文件开头读出一个short型数据,并验证结果是否正确 也可以使用fwrite()将3个字符写入文件 以下文件的输出结果是(123,45) 把a.dic文件中的内容复制到b.dic中 文本方式读取一段文字 改写之后的程序: 计算该文件
阅读全文
posted @ 2018-06-10 20:33
王陸
阅读(621)
推荐(0)
摘要:
1 #include 2 #include 3 #include 4 typedef int ElemType; //数据类型 5 6 //定义二叉树结构,与单链表相似,多了一个右孩子结点 7 typedef struct BiTNode 8 { 9 ElemType data; //数据域 10 struct BiTNode ...
阅读全文
posted @ 2018-06-10 13:26
王陸
阅读(596)
推荐(0)
摘要:
定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。 问题描述:在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点 V0 到其余各点的最短路径。(单源
阅读全文
posted @ 2018-06-09 16:32
王陸
阅读(10367)
推荐(12)
posted @ 2018-06-07 16:47
王陸
阅读(8)
推荐(0)
摘要:
关于图的几个概念定义: 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vi与vj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权;权代表着
阅读全文
posted @ 2018-06-05 16:48
王陸
阅读(3909)
推荐(3)
摘要:
一.介绍 vector是表示可变大小数组的序列容器。 就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理。 本质讲,vector使用动态分配数组来存储它
阅读全文
posted @ 2018-06-03 21:42
王陸
阅读(1791)
推荐(0)
摘要:
Description 有N个比赛队(1<=N<=500),编号依次为1,2,3,。。。。,N进行比赛,比赛结束后,裁判委员会要将所有参赛队伍从前往后依次排名,但现在裁判委员会不能直接获得每个队的比赛成绩,只知道每场比赛的结果,即P1赢P2,用P1,P2表示,排名时P1在P2之前。现在请你编程序确定
阅读全文
posted @ 2018-06-03 16:40
王陸
阅读(946)
推荐(0)
摘要:
摘自:https://blog.csdn.net/qq_35644234/article/details/60578189 《图论算法》 1、拓扑排序的介绍 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶
阅读全文
posted @ 2018-06-03 15:28
王陸
阅读(1973)
推荐(1)
摘要:
一、 先介绍以下矩阵的基础知识 矩阵:有 n 行 m 列组成一个 n*m 的矩阵 a.结合性 (AB)C=A(BC). b.对加法的分配性 (A+B)C=AC+BC,C(A+B)=CA+CB . c.对数乘的结合性 k(AB)=(kA)B =A(kB). d.关于转置 (AB)'=B'A'. 1.
阅读全文
posted @ 2018-06-02 19:14
王陸
阅读(1555)
推荐(2)
摘要:
Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Description 某省调查城镇交通状况,
阅读全文
posted @ 2018-06-02 14:31
王陸
阅读(506)
推荐(0)
摘要:
1.大数模幂运算的缺陷: 快速幂取模算法的引入是从大数的小数取模的朴素算法的局限性所提出的,在朴素的方法中我们计算一个数比如5^1003%31是非常消耗我们的计算资源的,在整个计算过程中最麻烦的就是我们的5^1003这个过程 缺点1:在我们在之后计算指数的过程中,计算的数字不都拿得增大,非常的占用我
阅读全文
posted @ 2018-06-02 13:49
王陸
阅读(12503)
推荐(4)
摘要:
一.引言 函数是一段具有特定功能的、可重用的语句组,用函数名来表示并通过函数名进行功能调用。函数也可以看作是一段具有名字的子程序,可以在需要的地方调用执行,不需要在每个执行地方重复编写这些语句。将可能需要反复执行的代码封装为函数,不仅可以实现代码的复用,更重要的是可以保证代码的一致性,只需要修改该函
阅读全文
posted @ 2018-05-29 12:54
王陸
阅读(1888)
推荐(0)
摘要:
昨天在虚拟机上做完实验之后,关闭的时候可能按了挂起而不是关机,直接导致了第二天虚拟机一打开就报错,之前也有同学出现了这样一种情况,在这里我进行一下整理,提供一个可行的解决方案。 很有可能是VM服务没有启动(可能是没有设置为开机自启或认为关闭),你可以进入 “服务”将VMAuthdService、VM
阅读全文
posted @ 2018-05-29 11:34
王陸
阅读(1440)
推荐(0)
摘要:
1、编写函数f(n),实现输入n的值,求出n的阶乘。然后调用此函数计算1! +2!+3!+……10!的结果,输出到屏幕上。 2、定义一个函数is_prime(n),判断输入的n是不是素数,是的话返回True,否则返回False。通过键盘输入两个整数X和Y,调用此函数输出两数范围之内素数的个数(包括X
阅读全文
posted @ 2018-05-28 21:51
王陸
阅读(1755)
推荐(0)
摘要:
Description Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given po
阅读全文
posted @ 2018-05-26 12:21
王陸
阅读(460)
推荐(0)
摘要:
Description Jamie loves sleeping. One day, he decides that he needs to wake up at exactly hh: mm. However, he hates waking up, so he wants to make wak
阅读全文
posted @ 2018-05-25 16:16
王陸
阅读(350)
推荐(0)
摘要:
Description Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features
阅读全文
posted @ 2018-05-24 21:22
王陸
阅读(383)
推荐(0)
摘要:
一.定义与概念 1.字典是针对非序列集合而提供的一种数据类型 举例:检索学生信息。 “<键><值>对”。 键(即身份证号码) 值(即学生信息)。 “键值对”例子 姓名和电话号码 用户名和密码 国家名称和首都等。 通过任意键信息查找一组数据中值信息的过程叫映射,Python语言中通过字典实现映射。 P
阅读全文
posted @ 2018-05-23 08:59
王陸
阅读(2347)
推荐(1)
摘要:
一.概念与定义 集合类型与数学中集合的概念一致,即包含0个或多个数据项的无序组合。 元素不可重复,只能是固定数据类型元素。 集合(set)属于Python无序可变序列,使用一对大括号作为定界符,元素之间使用逗号分隔,同一个集合内的每个元素都是唯一的,元素之间不允许重复。 集合中只能包含数字、字符串、
阅读全文
posted @ 2018-05-23 08:24
王陸
阅读(785)
推荐(0)
摘要:
一.概念 元组属于不可变序列,元组是包含多个元素的类型,元素之间用逗号分割。例如:t1=123,456,“hello”元组可以是空的,t2=()元组包含一个元素时:t3=123,元组外侧可以使用括号,也可以不使用可以使用tuple函数将其他序列转换为元组使用del删除元组对象,不能删除元组元素 二.
阅读全文
posted @ 2018-05-22 21:57
王陸
阅读(827)
推荐(0)
摘要:
烟台最近使用一种新的车牌号码: ABC-0123(3个字母+4个数字) 如果字母部分和数字部分差值的绝对值最多为100则认为是好车牌。 字母部分的值的以26进制(A……Z表示)计算。比如第一部分为"ABC",它的值为28(0*26^2 + 1*26^1 + 2*26^0)。因为 |28-123|<=
阅读全文
posted @ 2018-05-20 21:41
王陸
阅读(2261)
推荐(0)
摘要:
Description 暑假就要到了,ACM集训队的同学们想从烟台开车到呼伦贝尔大草原去放松一下,这两地的距离是1422公里。大家让charon去租车行租辆车,结果她从租车行租了一辆老爷车,这辆车每跑200公里必须加油。在烟台他们有加油站可以加满油,路上也有一些加油站。请你帮忙计算一下,集训队的同学
阅读全文
posted @ 2018-05-20 21:09
王陸
阅读(447)
推荐(0)
摘要:
概念: 并查集是一种非常精巧而实用的数据结构,它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的Kruskal 算法和求最近公共祖先等。 操作: 并查集的基本操作有两个: Union(x, y):把元素x 和元素y 所在的集合合并,要求x 和y 所在的集合不相交,如果
阅读全文
posted @ 2018-05-20 16:53
王陸
阅读(2459)
推荐(2)
摘要:
Description Kim likes to play Tic-Tac-Toe. Given a current state, and now Kim is going to take his next move. Please tell Kim if he can win the game i
阅读全文
posted @ 2018-05-18 21:59
王陸
阅读(1358)
推荐(0)
摘要:
1.使用string.h中的strrev函数 1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 char s[]="hello"; 6 strrev(s); 7 puts(s); 8 return 0; 9 } 2.使用algor
阅读全文
posted @ 2018-05-17 20:32
王陸
阅读(38301)
推荐(7)
摘要:
Description SVM(Support Vector Machine)is an important classification tool, which has a wide range of applications in cluster analysis, community divi
阅读全文
posted @ 2018-05-17 09:54
王陸
阅读(435)
推荐(0)
摘要:
Description One day, Mr. Frog is playing Link Game (Lian Lian Kan in Chinese). In this game, if you can draw at most three horizontal or vertical head
阅读全文
posted @ 2018-05-17 08:58
王陸
阅读(463)
推荐(0)
摘要:
Description As an Android developer, itˇs really not easy to figure out a newer version of two kernels, because Android is updated so frequently and h
阅读全文
posted @ 2018-05-16 19:38
王陸
阅读(648)
推荐(0)