其他轻便语言专栏
R语言社会统计与分析
妖怪喜欢风
追风
展开
-
软件设计师大题类型(4):数据结构和算法案例分析
数据结构和算法案例分析基本算法分治法回溯法贪心法动态规划法最难,大家慎重做题,做不了可以先跳过,不要被这道题扰了心态…基本算法分治法对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决;否则将其分解为k个规模较小的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解该问题的规模缩小到一定的程度就可以容易地解决该问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题所分解出的各个子原创 2021-05-29 04:12:14 · 293 阅读 · 0 评论 -
软件设计师概述
软件设计师于该月月底考试,因此为了考试,特设该专栏。本来想在之前的计算机二级考试中认认真真的学一遍,结果还是来了一个ddl(虽然确实是过了),对我没什么收获,因此,又报名了软件设计师,来弥补我的遗憾。软件设计师主要有以下部分:计算机组成和结构、程序语言、操作系统、软件工程基础、系统开发和运行、网络与多媒体基础、数据库技术、算法和数据结构、面向对象、标准化和知识产权、专业英语。我在本专栏主要注重:计算机组成和结构、程序语言、操作系统、数据库技术、算法和数据结构、面向对象其次着重刷题:软件工程基础、系统原创 2021-05-26 17:43:58 · 105 阅读 · 0 评论 -
软件设计师大题类型(2):数据库设计案例分析
数据库设计案例分析E-R模型数据库作为大题的第二种类型,15分的分值无疑是占比极大的。一般考点是E-R模型和关系模式数据库设计过程:需求分析(数据流图)-》概念结构设计(ER模型)-》逻辑结构设计(关系模式)-》物理设计E-R模型实体间联系类型:一对一,一对多,多对多E-R图向关系模式的转换:转换的基本原则是:实体和联系分别转换成关系,属性则转换成相应关系的属性。...原创 2021-05-29 01:27:30 · 401 阅读 · 0 评论 -
软件设计师大题类型(5):面向对象程序设计案例分析
基础:熟悉C++或者Java语言中的一种,熟悉他的语法规则(C++天下无敌!!!)熟悉面向对象和设计模式其实也不必太熟悉设计模式,你能会面向对象就行了。such as:单继承,多重继承,虚继承,虚基类,虚函数,纯虚函数,构造函数,析构函数,方法,属性,多态,抽象类…...原创 2021-05-29 02:43:12 · 478 阅读 · 0 评论 -
PV原子操作组合
PV操作似乎是操作系统进程管理中的一个难点概念:临界资源:诸进程间需要互斥方式对其进行共享的资源,如打印机、磁带机等临界区:每个进程中访问临界资源的那段代码称为临界区信号量:是一种特殊的变量P操作:S信号量自减1,如果S小于0,阻塞当前进程状态,放到一个进程队列,此时这个进程就处于一个等待状态;否则继续运行V操作:S信号量自加1,如果S小于等于0,阻塞当前进程状态,放到一个进程队列,此时这个进程就处于一个等待状态;否则继续运行注意一点(可能不对,我自己想的):当信号量初始值为0是时,如果原创 2021-05-27 14:16:49 · 540 阅读 · 0 评论 -
面向对象设计原则、UML图和设计模式
设计原则:单一职责原则:设计目的单-的类开放封闭原则:对扩展开放,对修改封闭李氏(Liskov)替换原则:子类可以替换父类依赖倒置原则:要依赖于抽象,而不是具体实现;针对接口编程,不要针对实现编程接口隔离原则:使用多个专门的接口比使用单- -的总接口要好组合重用原则:要尽量使用组合,而不是继承关系达到重用目的迪米特(Demeter)原则(最少知识法则) :一个对象应当对其他对象有尽可能少的了解共同封闭原则:一个变化若对一个包产水影响,则将对该包中的所有类产水影响,而对于其他包不产生影响共原创 2021-05-27 17:41:57 · 332 阅读 · 0 评论 -
软件设计师大题类型(1):数据流图案例分析
数据流图案例分析数据流图基本概念数据流图的分层数据字典数据流图平衡原则父图和子图的平衡子图内的平衡数据流图:DFD或者分层数据流图,在需求分析阶段用到的一个工具数据流图基本概念数据流图的分层顶层图中所要表达的信息是非常有限的,因此向下细化数据字典是对数据流图的解释数据流图平衡原则父图和子图的平衡检查子图和父图的格式和箭头信息,数据流信息子图内的平衡必须既有输入,又有输出只有输入,没有输出:黑洞只有输出,没有输入:奇迹...原创 2021-05-29 00:58:16 · 508 阅读 · 0 评论 -
操作系统储存管理(页式、段式、段页式)
某计算机系统的内存大小为128k,采用可变分区分配方式进行内存分配,当前系统的内存分块情况如下图所示,现有作业4申请内存9k,几种不同的存储分配算法在分配中,会产生什么样的结果呢?页表当运行一个程序的时候,假设为4k,可是把4k的程序放到2G的内存空间里面运行明显不太现实,因此产生了页表。把源程序根据相同内存划分为一个个小页,把2G的内存页划分为对应的块,建立页表优点:利用率高,碎片小,分配及管理简单缺点:增加了系统开销;可能产生抖动现象物理地址和逻辑地址转化逻辑地址:页号+页内地址(一原创 2021-05-28 02:18:49 · 498 阅读 · 0 评论 -
计算机组成与结构错题解析
只记录书上找不到的题目答案。参考书目:《软件设计师教程(褚华、霍秋艳)》Q:在输入输出控制方法中,采用()可以使得设备与主存间的数据库传送无需cpu干预?A:DMA(Direct Memory Access),直接内存读取计算机中主机与外设间进行数据传输的输入输出控制方法有程序控制方式、中断方式、DMA等。在程序控制方式中,由CPU执行程序控制数据的输入输出过程在中断方式下,外设准备好输入数据或接受数据时向CPU发出中断请求信号,若CPU决定相应该请求,则暂停正在执行的任务,转而执行中断服务程原创 2021-05-26 21:49:36 · 703 阅读 · 0 评论 -
软件工程开发模型
瀑布模型开发流程:软件计划;需求分析;软件设计;程序编码;软件测试;运行维护开发流程图缺点:需求阶段难以把控(适用于需求明确或二次开发场合)原型在开发初期构造简易系统,界面支持或普通系统做演示,进行多轮调整,获得需求(仅仅用于需求分析)演化模型演化原型成为最终产品螺旋模型由多个模型组合,一圈一圈开发,有风险分析开发流程图增量模型先做核心部分,一部分一部分做完V模型着重测试,需求和验收测试有对应关系喷泉模型面向对象模型,有迭代和无间隙RAD模型快速开发模型,VB可视原创 2021-05-28 16:40:03 · 179 阅读 · 0 评论 -
对称加密,非对称加密,摘要,数字签名和数字证书
在安全保密中,可通过适当的密钥加密技术和管理机制来保证网络通信的通信安全。密钥加密技术的密码体制分为对称加密和非对称加密。相应的,对数据加密的技术分为两类,即对称加密(私人密钥加密)和非对称加密(公开对称加密)对称加密:文件加密和解密采用相同的密钥常用对称加密算法:DES,三重DES,RC-5,IDEA,AES非对称加密:分为两种:公开密钥加密,私有密钥解密私有密钥加密,公开密钥解密常用非对称加密算法:ECC,DEA,RSA摘要:对信息摘取特征值进行加密,进行验证常用摘要加密算法:原创 2021-05-28 01:41:19 · 356 阅读 · 0 评论 -
软件设计师大题类型(3):UML案例分析
UML案例分析UML建模类型用例图类图顺序图活动图状态图通信图UML建模类型用例图包含关系:《include》扩展关系:《extend》泛化关系类图类名,方法名,属性名多重度:关系:依赖,泛化,关联(聚合、组合),实现顺序图处理事情的顺序生命线是虚线活动图类似于程序流程图(粗横线表示并行线程)状态图表示的是状态的变迁,以状态为结点通信图协作图,是顺序图的另一种表达方式(时间线上不细节)...原创 2021-05-29 02:23:33 · 906 阅读 · 0 评论 -
有限自动机与正规式、表达式
有限自动机M=(S,E, 8,S0,Z)S是一个有限集,每个元素为一个状态E是一个有穷字母表,每个元素为一一个输入字符δ是转换函数:是-一个单值对照S0,属于S,是其唯一的初态Z是一个终态集(可空)有限状态自动机可以形象地用状态转换图表示,设有限状态自动机:例如:DFA=({S,A, B, C, f}, {1, 0},8,S, {f}),其中:8(S, 0)= B, 8(S,1)=A, δ(A,0)= f, δ(A,1)= C, δ(B, 0)= C, δ(B, 1)= f,8(C原创 2021-05-27 14:36:08 · 1776 阅读 · 0 评论 -
TCP/IP五层协议模型及其端口
OSI七层模型结构:但是OSI七层模型没有多少人用…TCP/IP用的倒是比较多。数据链路层协议:CSMA/CD,TokingRing网际层协议:IP,ICMP,IGMP,ARP,RARP传输层协议:TCP,UDP应用层:UDP:POP3(110),FTP(20/21),HTTP(80),SMTP(25),Telnet(23)TCP:DHCP(67),TFTP(69),DNS(53),SNMP(161)NFS补充一个东西,因特网中的域名系统(Domain Name System)原创 2021-05-28 20:35:15 · 482 阅读 · 0 评论 -
jmp修改CS、IP寄存器的值
不能直接修改他们的值,但可以通过jmp命令进行修改第一种:修改CS和IP的值jmp xxx: xxx第二种:只修改IP的值(相当于mov IP ax)jmp ax原创 2021-06-21 19:01:53 · 890 阅读 · 0 评论 -
汇编语言程序设计(1):栈以及栈的使用
简单的说一说。(栈的特性我在此就不做赘述了,LIFO)CPU提供的栈机制现今的CPU中都有栈的设计。8086CPU提供相关的指令,支持用栈的方式访问内存空间。基于8086CPU的编程,可以将一段内存当作栈来使用。操作:(栈的操作都是一个字,不是字节)入栈:push出栈:pop问题:CPU怎么知道一段内存空间被当作栈使用?执行push和pop的时候,怎么知道哪个单元是栈顶单元?回答:栈段寄存器SS(存放栈的段地址),栈顶指针寄存器SP(存放栈顶的偏移位置)。任意时刻,SS:SP指向栈顶位原创 2021-09-30 01:06:31 · 856 阅读 · 0 评论 -
反汇编C代码解析
源程序// hello.c#include<stdio.h>int main() { char str[] = "Hello World"; printf("Hello World\n"); return 0;}生成汇编语言文件gcc -S hello.c -o hello.s查看你汇编语言文件 .file "hello.c" .text .section .rodata.LC0: .string "Hello World" .text .原创 2021-06-19 20:49:40 · 1622 阅读 · 0 评论 -
用DS和[address]实现数据的传送
mov bx 1000Hmov ds bxmov al [0]此时mov al [0]等于jmp ds: 0mov al, ds8086CPU不支持直接把字送入段寄存器原创 2021-06-21 19:09:39 · 192 阅读 · 0 评论 -
汇编语言笔记(1):执行Linux下的第一条汇编指令
先搭配好环境sudo apt-get install nasm 创建一个asm文件section .data text db "Hello World", 10section .text global _start_start: mov rax, 1 mov rdi, 1 mov rsi, text mov rdx, 14 syscall mov rax, 60 mov rdi, 0 sysca原创 2021-06-16 21:30:59 · 242 阅读 · 0 评论 -
GO学习笔记
Golang后端学习笔记GolangGolang基础Golang学习Golang,也主要是通过其进行web后端服务器开发,C++的资料太少,希望可以通过GO来了解后端,从而为C++后端开发打好基础,毕竟C++后端开发的资料实在太少了,一起加油!当然Golang也有其天生的特性,可扩展、模块化、可维护、高性能,天生高并发特性,编译型语言(直接面向处理器)Golang基础...原创 2021-07-24 01:33:06 · 141 阅读 · 0 评论 -
Go Web Programming Learning Note
Go后端学习笔记Go后端学习笔记接受请求(Request)Go Web服务器通过HTTPS提供服务处理器函数处理请求(Response)请求头部C++/C性能确实可以(一级棒!),但是码代码真的是乌鱼子…也不是说好复杂,就是太低级了,一直造轮子,当然作为编译型性能是真的香。所以为了跟进学习,Go成为了我的第一选择—同为编译型语言,性能还可以哦!我这篇博文说快进式学习,要求掌握一定的原理知识,比如计算机网络、C/S或者B/S架构、HTTP/HTTPS、GO基本语法(当然学到现在来,对于编程语言也没有那么看原创 2021-07-24 02:33:28 · 237 阅读 · 0 评论 -
Go的Web编程中的处理器和处理器函数
在学了一点GO基础后,就去看《GO Web编程》这本书的第一章,函数名,接口名绕来绕去,绕的头疼,最后看懂了发现自己把名字弄混了…写篇博客记录一下package mainimport ( "net/http")func main() { server := http.Server{ Addr: "127.0.0.1:8080", Handler: nil, } server.ListenAndServe()}这里的处理器(Handler)是nil,他实际上是一个多路复用器D原创 2021-07-24 23:42:16 · 302 阅读 · 0 评论 -
开文的初衷
学习C++有很长一段时间了,STL源码剖析,C++primerplus,Cprimerplus,深入探索C++对象模型,高效C++,Linux高性能服务器变成,UNIX编程,深入理解Linux内核,深入理解计算机操作系统,数据结构,算法,汇编语言,编译原理,计算机网络…学的多了,忘的也多,也是可笑,都是基础,除了在做项目的时候有一点深层次的了解,好像也没有大用。谁在Linux环境下写代码在意链接过程?谁把代码放在服务器下考虑服务器做了什么?谁又在乎题目的最优解?一个网络请求的全过程?为太在意这些东西了。原创 2021-07-16 07:09:32 · 126 阅读 · 1 评论 -
Swift语言基础
swift基础swift简介xcode项目文件语法变量与常量类型安全强制类型转换运算符控制结构if语句switch语句循环结构数组字典函数inout传递和地址传递函数类型函数嵌套结构体和枚举类和对象计算属性构造器和析构器继承swift简介Swift 是一种支持多编程范式和编译式的开源编程语言,苹果于2014年WWDC(苹果开发者大会)发布,用于开发 iOS,OS X 和 watchOS 应用程序。Swift 结合了 C 和 Objective-C 的优点并且不受 C 兼容性的限制。Swift 在 M原创 2021-09-08 14:28:01 · 1515 阅读 · 0 评论 -
R语言大全(后续更新和优化结构)
R语言大全(后续更新和优化结构)后续:对缺失的图像进行补全,把矩阵和数据框的用法补全,以及把各种模型进行分析和代码演示,事务冗杂,望体谅## 赋值R赋值采用<-或者->或者=,建议采用标准的第一个。由于R中内置了同名函数c(),最好不要在编码时使用c作为对象名,否则可能产生一些不易察觉的问题a <- 133"hello" -> b # 注意无论哪种写法,大于或小于号都是指向变量名d = 'This' # 不建议这么用,有可能会造成问题abd1234567原创 2020-10-12 12:04:06 · 3592 阅读 · 0 评论 -
ggplot2包画图总结
ggplot2包画图总结部分摘自1.ggplot2图形之基本语法:ggplot2的核心理念是将绘图与数据分离,数据相关的绘图与数据无关的绘图分离。按图层作图,保有命令式作图的调整函数,使其更具灵活性,并将常见的统计变换融入到了绘图中。ggplot的绘图有以下几个特点:第一,有明确的起始(以ggplot函数开始)与终止(一句语句一幅图);其二,图层之间的叠加是靠“+”号实现的,越后面其图层越高。ggplot图的元素可以主要可以概括如下:最大的是plot(指整张图,包括background和title原创 2020-11-04 13:00:14 · 3898 阅读 · 1 评论 -
R语言:方差分析之单因素方差分析和双因素方差分析
方差分析方差分析(Analysis of Variance,ANOVA),是利用样本数据检验两个或两个以上的总体均值之间是否有差异的一种方法;(缘起多个处理问题-即多个因变量)即若所有自变量对应的因变量的均值相等,则意味着自变量对因变量没有影响,没有显著差异散点图观察不能提供充分的证据证明不同行业被投诉的次数之间有显著差异这种差异可能是由于抽样的随机性所造成的常用情况:自变量是分类变量,因变量是数值变量方差分析中常用的基本假定是:正态性:每个总体均服从正态分布,也就是说,对于每一个水原创 2021-09-23 15:30:25 · 6644 阅读 · 0 评论 -
R语言取算术平均值函数
getqmean <- function(x, y) { n <- length(x) sum <- 0 for (i in 1: n) { sum <- sum + x[i] * y[i] } print(sum / sum(y))}原创 2021-09-16 14:35:52 · 3355 阅读 · 0 评论