![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
语言语法学习笔记
文章平均质量分 77
各种语言语法学习笔记
zhezhidashi
兄弟会背叛你,女人会离开你,金钱会诱惑你,生活会刁难你,只有数学不会,不会就是不会,怎么学都不会
展开
-
操作系统知识总结
第一章 绪论操作系统的目标:方便性、有效性、可扩充性、开放性操作系统的作用:OS作为用户与计算机硬件系统之间的接口:用户使用计算机的三种方式是 命令方式,图标窗口方式、系统调用方式OS是计算机系统资源的管理者OS实现了对计算机资源的抽象操作系统发展过程:无操作系统的计算机系统、单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、通用操作系统操作系统的特征:并发(并行:两个或多个事件在同一时刻发生;并发:两个或多个事件在同一时间间隔发生)共享:分为 互斥共原创 2022-02-24 01:00:00 · 482 阅读 · 0 评论 -
数据库题库(一)
第一章(1)下列软件系统中,(excel)不属于数据库管理系统(2)只要有大量数据就可以称之为数据库(×)(3)数据库管理系统DBMS有多种,比如PostgreSQL、Oracle等(√)(4)通过Web界面访问在线服务时,动态页面一般都是使用数据库中的数据生成(√)(5)通过浏览器访问在线服务,就是使用数据库系统的一个例子(√)(6)通过Web界面访问在线服务,是由html页面直接从数据库中获取数据并展示给用户,不需要任何应用程序设计语言的帮助(×)(7)excel不属于数据库管理系统(√)原创 2022-02-24 01:00:00 · 5660 阅读 · 0 评论 -
数据库题库(三)
第七章函数依赖(1)网络考试系统中,有函数依赖 ername→dname(×)(2)一个关系模式中不同属性在取值上总会存在相互依赖又相互制约,这种属性与属性之间的联系,称为函数依赖(×)这个是数据依赖的定义。数据依赖有多种,具有实用价值、最重要的数据依赖是函数依赖(3)给定关系模式S的函数依赖集D, D逻辑蕴涵的所有函数依赖的集合称为D的闭包(√)(4)考官表中,按照反射律,(erid,ername)→ername成立(√)(5)考官表中,erid→ername成立,则(erid,erag原创 2022-02-24 01:00:00 · 760 阅读 · 0 评论 -
编译原理知识点
第一章 编译器简介编译器的核心功能是把源代码翻译成目标代码原创 2022-02-24 01:00:00 · 2394 阅读 · 0 评论 -
MOOC 数据库与系统原理 大题总结
SQL语句题原创 2022-02-24 01:00:00 · 1071 阅读 · 0 评论 -
数据库题库(二)
第四章(1)B/S结构的软件需要针对不同的操作系统开发不同版本的软件,每台客户机需要安装专门的客户端,而且当系统升级时,每一台客户机都需要重新安装客户端新版本(×)(2)SQL语言和C/C++/Java/C#等高级语言混合编程时,可以将静态或动态SQL语句嵌入高级语言,也可以让高级语言通过ODBC、JDBC、ADO等调用SQL(√)(3)C/S系统利用SQL语言和C/C++/Java/C#等高级语言的各自优势,SQL语言访问数据库,C/C++/Java/C#等高级语言进行数据处理和表示(√)(4)C原创 2022-02-24 01:00:00 · 2192 阅读 · 0 评论 -
cf 比赛 02
2021.04.23训练地址B. GCD and MST思路:可以模仿 Kruskal 的最小生成树的方法。我们从小到大枚举权值,然后往左往右分别找。每当出现不整除或者已经在同一连通块儿中,就break掉. 否则把当前的 aida_{id}aid 当作变权加入。#include<bits/stdc++.h>using namespace std;#define x first#define y secondconst int N = 200010;typedef lon原创 2021-05-07 10:21:19 · 260 阅读 · 1 评论 -
比赛题目训练系列10 (2020ICPC·小米 网络选拔赛第一场)
比赛题目训练系列11 (2020ICPC·小米 网络选拔赛第一场)训练网址原创 2021-04-13 21:41:10 · 148 阅读 · 0 评论 -
C++复习
C++复习1.绪论C++和C语言两者之间的联系:C++是C的超集。支持C++语言的编译器必定支持C语言。两者之间的不同:C语言支持面向过程的结构化设计方法。C++语言支持面向对象的设计方法。面向过程的程序设计方法:用于数学计算,缺点是对于庞大、复杂的程序难以开发和维护面向对象的程序设计方法:程序模块的独立性、数据的安全性、程序的可重用性对象对象由一组属性和一组行为构成。属性:用来描述对象静态特征的数据项。行为:用来描述对象动态特征的操作序列。类与对象的关系:一个属原创 2021-01-16 20:46:17 · 1048 阅读 · 0 评论 -
数据结构复习
数据结构复习绪论数据元素数据的基本单位可以由若干数据项组成数据项是具有独立含义的最小标识单位数据的逻辑结构分类线性结构非线性结构:层次结构和群结构无结构数据的储存结构分类顺序储存链接储存抽象数据类型三大特征信息隐蔽数据封装使用与实现相分离算法算法 + 数据结构 = 程序特征:输入、输出、确定性、有穷性、有效性算法设计基本方法:穷举型、迭代法、递推法、递归法、动态规划法语句频度:T(n)T(n)T(n);渐进时间复杂度:O(n)O(n)原创 2021-01-16 20:45:07 · 893 阅读 · 0 评论 -
数字逻辑复习
数字逻辑复习逻辑代数基础需要注意的是带小数的十进制转二进制,需要将整数部分和小数部分分开化。需要注意的是八-二转换BCD码,ISO 码,ASCII(美国信息交换标准代码)符号冗余定理(有A,A‾,B,CA, \overline A, B, CA,A,B,C)消去法:A+A‾B=A+BA + \overline AB = A + BA+AB=A+B最小项任意两个最小项乘积为0全体最小项之和为1任何逻辑函数都是由其变量的若干个最小项构成,都可以表示成为最小项之原创 2021-01-16 20:38:29 · 3190 阅读 · 0 评论 -
Python学习笔记(八)——树与堆
一、Binary Trees1.结构class _BinTreeNode: def __init__(self, data): self.data = data self.left = None self.right = None2.遍历(1)def preorderTrav(subtree): if subt...原创 2020-01-30 10:47:17 · 149 阅读 · 0 评论 -
Python学习笔记(七)——排序与搜索
一、排序1.冒泡排序def bubbleSort(theSeq): for i in range(len(theSeq) - 1): for j in range(i + 1, len(theSeq)): if theSeq[i] > theSeq[j]: theSeq[i], theSeq[j] = ...原创 2020-01-30 10:46:57 · 148 阅读 · 0 评论 -
Python学习笔记(六)——集合、映射与哈希表
一、集合class Set: def __init__(self): self._theElements = list() def __len__(self): return len(self._theElements) def __contains__(self, element): ndx = s...原创 2020-01-30 10:46:24 · 196 阅读 · 0 评论 -
Python学习笔记(五)——递归与分治
一、递归1.All recursive solutions must satisfy three rules or properties:(1)A recursive solution must contain a base case;(2)A recursive solution must contain a recursive case;(3)A recursive solut...原创 2020-01-30 10:46:04 · 508 阅读 · 0 评论 -
Python学习笔记(四)——队列
1.基于列表:class Queue: def __init__(self): self._qList = list() def isEmpty(self): return len(self) == 0 def __len__(self): return len(self._qList) ...原创 2020-01-30 10:44:59 · 410 阅读 · 0 评论 -
Python学习笔记(三)——栈
1.基于列表#Implementation of the Stack ADT using a Python list.class Stack: def __init__(self): self._theItems = list() def isEmpty(self): return len(self) == 0 d...原创 2020-01-30 10:44:15 · 197 阅读 · 0 评论 -
Python学习笔记(二)——数组与矩阵
一、Array1.The array structureimport ctypes#Array ADTclass Array: # Creates an array with size elements. def __init__(self, size): assert size > 0, "Array size must be > 0"...原创 2020-01-24 16:41:20 · 236 阅读 · 0 评论 -
Python学习笔记(一)——基础知识
Life is short, you need python.一、假设 lst 为一列表 lst.pop(i):删除列表中第i+1个元素; lst.pop():删除列表中最后一个元素。 (其实删除第i+1个元素分为两步:删除元素,列表中位于所删元素之后的所有元素往前一位) python只有list,并没有array,但引用ctypes库可以生成类似于ar...原创 2019-12-25 18:48:16 · 1254 阅读 · 0 评论 -
Python学习笔记(九)——链表、背包与多项式
一、Linked List1.The singly linked listclass ListNode: def __init__(self, data): self.data = data self.next = None#遍历链表def traversal(head): curNode = head while curN...原创 2020-01-30 10:47:48 · 209 阅读 · 0 评论 -
C++学习笔记(三)——面向对象的程序设计
一、类和对象基础(郭炜讲义摘选) 基本知识 1.概念(1)成员变量和成员函数统称为类的成员。(2)类定义出来的变量称为类的实例,即所谓的“对象”(注:是类定义的变量,如clock c中的那个c,而不是类里面的成员变量)。(3)与结构变量一样,对象占用的内存空间大小,等于所有成员变量大小之和,并不包括成员函数。(4)可以只在类内部声明成员函数,在类的外部这样去定义(看,在函数内部...原创 2020-04-20 11:15:13 · 463 阅读 · 0 评论 -
数据结构(四)—— 字符串
一、字符串的概念二、字符串的实现1.定长顺序储存表示//SeqString.h#pragma once#include<cstdio>#include<cstring>using namespace std;#define maxSize 256typedef struct { char ch[maxSize + 1]; int n;}Se...原创 2022-01-01 09:41:37 · 345 阅读 · 0 评论 -
数据结构(六)—— 树与二叉树
一、树的基本概念二、二叉树的及其存储表示1.二叉树的顺序储存//SqBTree.h#pragma once#include<cstdio>#include<cstdlib>#include<iostream>using namespace std;const int maxSize = 128;typedef char TElemT...原创 2022-01-01 09:41:42 · 134 阅读 · 0 评论 -
数据结构(二)—— 线性表
一、概述1.线性表相关概念(1)第一个元素成为首元,最后一个元素成为尾元。(2)有序线性表按元素的值递增排列;无序线性表元素的值和位置之间没有直接关系。若不特别说明,默认是无序线性表。二、顺序表1.相关概念:(1)线性表的储存方式有两种,顺序储存方式和链表储存方式。用顺序储存方式实现的线性表成为顺序表,用一维数组作为其储存结构。(2)特点:在顺序表中,各个元素的逻辑顺序...原创 2020-05-05 08:04:13 · 570 阅读 · 0 评论 -
数据结构(十)——排序
一、概念1.数据表(1)顺序表//DataList.h#pragma once#include<cstdio>const int maxSize = 20;typedef int DataType;typedef struct { DataType data[maxSize]; int n;}DataList;void Swap(DataList&am...原创 2020-10-12 14:44:36 · 176 阅读 · 0 评论 -
C++学习笔记(一)——C语言基础知识
一、易忘点1.输出字符用putchar(ch),输出字符串用printf()。二者功能不可互相替代。2.目前接触的基本都是静态数组,即声明方式为a[10]之类。与动态数组声明方式不同。静态数组可以修改数组的数据。3.%X:以十六进制数形式输出整数。%c:单个字符%d:十进制整数%f :十进制浮点数%o:八进制数%s :字符串%u:无符号十进制数%%:输出...原创 2020-08-04 09:34:10 · 1854 阅读 · 0 评论 -
数据结构(一)——绪论
一、数据结构概论二、几个小算法1.计算多项式的值(秦九韶算法)变形之后:#include<cstdio>double f(int n, double a[], double x) { double p = a[n]; for (int i = n; i > 0; i--) p = a[i - 1] + x * p; return p;...原创 2020-08-04 09:36:33 · 137 阅读 · 0 评论 -
数据结构(九)——查找
二、顺序查找#include<cstdio>#include<algorithm>#include<cstdlib>using namespace std;const int maxSize = 30;typedef struct { int key;}DataType;typedef struct { DataType* data; int maxSize, n;}SeqList;int SeqSearch(SeqList& L,原创 2020-10-12 14:45:06 · 113 阅读 · 0 评论 -
C++学习笔记(四)——泛型程序设计
一、标准模板库STL string 类 1.概述(1)正确的初始化方法:string s1("Hello") string month = "March" string s2(8, 'x')(2)string对象的长度用成员函数length()读取,用size()也可以。从效果来讲二者区别不大。(3)string支持流读取运算符:string s; cin >&...原创 2020-09-12 10:38:17 · 523 阅读 · 0 评论 -
数据结构(三)—— 栈和队列
一、栈1.栈的概念(1)只允许在一端进行插入和删除的线性表。允许插入和删除的一端叫做栈顶,而不允许插入和删除的另一端叫栈底。当栈中没有任何元素的时候叫空栈。2.顺序栈(1)定义:顺序栈是栈的顺序储存表示。 实际上,顺序栈是指利用一块连续的储存单元作为栈元素的储存空间,只不过在C语言中是借用一维数组实现而已。 因为一维数组的下标从0开始,栈空的时候 S.top < 0,...原创 2020-09-12 10:38:47 · 251 阅读 · 0 评论 -
C++学习笔记(二)——C++基础知识
一、原创 2020-09-12 10:39:08 · 184 阅读 · 0 评论