- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 离散大学_MOOC笔记v1.0
第一章 命题逻辑1.1 命题与联结词1.1.1 命题命题：是用陈述句表示的一个或者为真或者为假但不能同时既为真又为假的判断语句命题的真值：判断的结果，真（T或1）、假（F或0）真命题：真值为真的命题假命题：真值为假的命题eg：1.北京是中国的首都 Y，真2.2+3=6 Y，假3.几点了 ？ N，疑问句4.除地球外的星球有生物 Y，真值确定但未知5.我只给所有不给自己理发的人理发 悖论表示命题的符号称为命题变量，常用p、q、r…表示命题变量。命题变量没有真值，只
2020-07-28 09:08:17
1457
原创 离散数学_笔记
内容大纲 ╭1> 命题与命题公式 |2> 命题逻辑的推理理论 |3> 谓词逻辑 |4> 集合 |5> 关系与函数离散数学 < |6> 代数系统的一般概念 |7> 格与布尔代数 |8> 图 ╰9> 图的应用第一章:命题与命题公式 ╭1.命题与命题连接词...
2020-07-28 09:06:11
1934
原创 2：两数相加
题目：给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 ->...
2020-04-15 00:42:01
192
原创 力扣：1.两数之和
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]//C++...
2020-04-15 00:19:45
323
转载 java数组中的内存分析
内存简介 内存是计算机中的一个重要原件，是一种临时存储区域，作用是运行程序。我们程序员编写的程序是存放在硬盘中的，但是在硬盘中的程序它是不会运行的，必须放进内存中才能运行，每个程序运行完毕后会自动清空内存。 先看下Java中的数组内存图 从上图我们可以看到,在一个硬件中(电脑),包含了系统,系统中包含了内存,我们所有的程序都是运行在系统的内存中,如微信,QQ,JVM虚拟机....
2020-04-06 12:07:16
231
原创 实验4：求连续整数阶乘的和
目的：体会如何设计“好”的算法内容：编写一个程序exp1-4.cpp,对于给定的整数n，求1！+2！+3！+...+n！，给出一种时间复杂度为n的解法//文件名：exp1-4.cpp#include <stdio.h>long Sum(int n){ long sum=0,fact=1; for (int i=1;i<=n;i++) { fact*=i...
2020-03-27 22:08:46
5100
原创 实验3：求素数个数，
目的：通过对比同一问题不同解法的绝对执行时间体会如何设计好的算法内容：编写一个程序，exp1-3.cpp，求1-n的输出个数。给出两种解法，对于相同的n，给出这两种解法的结果和求解时间//文件名：exp1-3.cpp#include <stdio.h>#include <time.h> //clock_t, clock, CLOCKS_PER_SEC#...
2020-03-27 21:44:25
5666
2
原创 实验题2:常见算法时间函数的增长趋势分析
目的:理解常见算法时间函数的增长情况，内容：编写一个函数exp1-2.cpp，对于1-n的每个整数n,输出n,,n,n、的值//文件名：exp1-2.cpp#include <stdio.h>#include <math.h>double log2(double x) //求log2(x){ return log10(x)/log10(2);}lon...
2020-03-27 20:50:09
5282
1
原创 实验题1：对比同一问题不同解法的绝对执行时间体会不同算法的优劣？
内容：编写一个程序，Exp1-1.cpp，对于给定的正整数n，求1+2+...+n，采用逐个累加，与n(n+1)/2（高斯法）两种解法。对于相同的n,给出这两种解法的求和结果和求解时间，并用相关数据进行测试.//文件名：exp1-1.cpp#include <stdio.h>#include <time.h> //clock_t, cl...
2020-03-27 20:42:43
4587
转载 AI 2000 人工智能全球最具影响力学者榜单
AI 2000 人工智能全球最具影响力学者榜单（以下称为 AI 2000）旨在未来10年通过AMiner学术数据在全球范围内遴选2000位人工智能学科最有影响力、最具活力的顶级学者。AMiner.cn为本榜单提供数据支持。AMiner.cn由清华大学研发，检索了19世纪以来全球1亿3千余万学者发表的2亿7千万余篇学术论文数据，已吸引全球220个国家/地区1000多万独立IP访问，数据下载量23...
2020-03-08 18:49:51
468
原创 进程控制块的组织方式及其优缺点？
进程控制块PCB(Process Control Block)，它是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB 中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息。进程控制块的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。（系统根据PCB感知进程的存在，即PCB是进程常驻于内存中...
2020-03-08 16:30:03
5163
原创 纠错编码1-海明码
海明码海明码的检错、纠错基本思想是将有效信息按某种规律分成若干组，每组安排一个校验位进行奇偶性测试，然后产生多位检测信息，并从中得出具体的出错位置，最后通过对错误位取反（也是原来是1就变成0，原来是0就变成1）来将其纠正。发现双比特错，纠错单比特错工作流程：确定校验码位数r确定校验码和数据的位置3.求出校验码的值码位对照表4.检错并纠错...
2020-02-27 13:51:21
376
原创 PAT初识
PAT比赛，源自浙江大学共分以下三类：乙级 中文题，基础编程，涉及排序算法 报名费256RMB甲级 英文题，主要涉及基础的数据结构顶级 英文题 难度较大每年分春、秋、冬季组织3次统一考试，考试时间根据场地可用的具体时间而定，大约分别在2-3月、8-9月、11-12月举行。正式考试为3小时、闭卷、上机编程测试。考生只可携带铅笔或水笔进入考场。考试成绩实时可查，证书...
2019-09-20 19:00:46
767
原创 day01JAVA开发前奏
1. 计算机基础 1.1. 计算机 电子计算机，俗称电脑，是一种能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备。由硬件和软件所组成，没有安装任何软件的计算机称为裸机。 1.2. 硬件和软件 1.2.1. 硬件 1. cpu是一台计算机的运算核心和控制核心。其功能主要是解释计算机指令以及处理计算机软件中的数...
2018-08-06 11:50:20
171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人