- 博客(8)
- 收藏
- 关注
原创 计导 五
数据:用文字、数字、图形、声音等方式对人、事件、事物等进行描述。在计算机科学中,数据是指所有能输入计算机并能被计算机程序处理的符号的总称,数字、文本、音频、图形、图像和视频等统称为数据。通常来说输入计算机的字母、数字等符号是数据,如果一个数据有一定含义且能帮助人做决策,那就是信息。计算机常用编码方式:ASCII 码,扩展ASCII,Unicode,UTF,GB-2312,音频,图像。数据结...
2019-12-16 23:44:14 228
原创 完全背包
//背包最大容量const int M = 10005;//物品种类const int N = 10005;int m,n,dp[M],c[N],w[N];void CompletePack(int cc,int ww){ for(int i=cc;i<=m;i++){ dp[i]=max(dp[i],dp[i-cc]+ww); }}...
2019-12-12 17:12:47 82
原创 KMP
const int N = 1e6+2;int next[N];//存储的是自身下标//abdabce 0001200char S[N],T[N];int slen,tlen;//获得next数组void getNext(){ int j,k; j = 0,k = -1; next[0] = -1; while(j<tlen){ //若k刚开始 或 T串k位置和j...
2019-12-12 14:56:15 83
原创 计导 四
1.软件:用户与硬件之间的接口,包括程序、数据及其相关文档的集合。2.软件分为系统软件和应用软件。(1)系统软件:与硬件配合,分为操作系统和支撑软件。3.软件架构:有关软件整体结构和组件的抽象模式,用于指导大型软件系统各个方面的设计。架构使高层只需理解相邻的低层的细节且不会被低层细节的变化影响,降低了耦合度。4.操作系统:是应用程序和硬件之间的“中间人”。对计算机的资源进行管理,为用户...
2019-12-08 17:00:06 151
原创 计导 三
1.计算机网络:(1)定义:将地理位置不同的多台独立计算机通过通信线路相互连接起来,通过通信协议实现资源共享和信息传递的计算机系统。(2)分类:a.局域网:范围在几千米内,企业网、校园网等都属于局域网。b.城域网:10-100km,一般同城,不同地区。c.广域网:不同城市之间实现通讯d.无线网、有线网(3)硬件组成:a.传输媒体:双绞线、同轴电缆、光纤及无线通信等b.中继器:用...
2019-12-01 23:59:07 169
原创 计导 三
冯·诺伊曼体系结构:与图灵机不同的是,冯·诺伊曼的计算机结构是实现的计算机结构,图灵机是数学模型。个人计算机硬件子系统:cpu、存储器、外部设备存储器:分为随机存取存储器(通常指的内存)、只读存储器(BIOS存储方式)、高速缓冲存储器(好像现在封装到cpu里面了)。外存储器现在分为u盘(一种闪存盘);机械硬盘和固态硬盘,固态速度快,稳定;光盘。工作站:以个人计算机和分布式网络计...
2019-11-24 22:46:36 157
原创 计导 二
信息的定义:没有统一的定义,但是有这样几个的分类。信息的定义朗高反映事物形式、关系、差别的东西维纳与外部世界进行交换的内容钟义信本体论:事物运动状态及变化方式的自我表述认识论:与本体不同的是这次的表述来自主体(可以理解为唯心?)香农用经典集合论描述(数学方法),信息是消除不确定性的东西种属属=属差+邻近的种概念(界门纲目...
2019-11-17 17:30:29 102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人