摘要： 2020-05-22 所有背包问题实现的例子都是下面这张图 01背包实现之——穷举法： 1.我的难点： （1）在用穷举法实现代码的时候，我自己做的时候认为最难的就是怎么将那么多种情况表示出来，一开开始想用for循环进行多次嵌套，但是太麻烦，而且还需要不断的进行各种标记。我现在的水平实在太菜，然后就在 阅读全文

摘要： 第二章： 2.1 数据模型的概念： 1.什么是数据模型？ 答：对现实世界数据特征的模拟和抽象，用来描述数据是如何组织，存储和操作的。 2.数据模型需要满足的3个条件？ 答：（1）能比较真实的模拟出现实世界 （2）能够很容易的让人们理解 （3）能够容易在计算机上实现 3.数据模型的分类： （1）概念模 阅读全文

摘要： 第一章：操作系统概述 1.1 操作系统初步认识： 1.桌面常见的四大操作系统： windows Unix（主要用于服务器） Mac (基于Unix内核的图形化操作系统) Linux：eg:RedHat以GNU/Linux为核心 2.操作系统与常见的软件的区别： 大小？复杂度？功能？ 3.没有安装操作 阅读全文

摘要： 第二章：操作系统逻辑结构 2.1：操作系统的逻辑结 1.定义： OS作为一个大型软件，其设计逻辑实现的思路叫做OS的逻辑结构。 2.逻辑结构的种类： （1）整体式结构 特点：以模块（函数）为基本单位构建， 优点：模块设计，编码和调试独立，模块调用自由，模块通信多以全局变量形式完成。 缺点：信息传递随 阅读全文

摘要： #include<iostream> using namespace std; int main(){ int n; cout<<"请输入一个整数："<<endl; cin>>n; //正三角 for(int i=1;i<=n;i++){ for(int j=1;j<=n-i;j++) cout<< 阅读全文

摘要： 动态规划01背包实现： 借鉴的这篇博文： https://www.cnblogs.com/Christal-R/p/Dynamic_programming.html 题目：在背包容量为8的情况下，根据下图的数据动态规划得到最优解，实现右图所示的程序代码 最重要的就是寻找递推关系式： 定义V[i,j] 阅读全文

摘要： 1.面向对象编程模式 （1）万物皆对象 对象：独立存在或作为目标的事物 对象的特性： 独立性（最重要的特性）：对象都存在清晰的边界，终点在于划分边界 功能性：对象都能表现出一些功能，操作或行为 交互性：对象之间存在及交互，如：运算和继承 为什么万物皆对象？ python语言中所有数据类型都是对象，函 阅读全文

摘要： 阶乘的递归： 递归： 最常见的写法 function factorial(n) { if (n 1) return 1; return n * factorial(n - 1); } factorial(5) // 120 上面代码是一个阶乘函数，计算n的阶乘，最多需要保存n个调用记录，复杂度 O( 阅读全文

摘要： 1.如果有 N 个数字，称从左到右找最大为一趟，那么要排好序需要多少趟？ 答：需要N-1次，因为如果因为N-1个数都排好了，那么最后一个数也就不用排了 2.那这个算法的时间复杂度为多少？ 每排完一趟之后，就少排1个数字，所以为： 根据复杂度的规则，去掉低阶项（也就是n/2）,并去掉常数系数，那复杂度 阅读全文

摘要： 常用的数据库 名称 历史 优点 缺点 1.SQL server 最初是由Microsoft、Sybase 和Ashton-Tate三家公司共同开发在Windows NT 推出后，Microsoft与Sybase 在SQL Server 的开发上就分道扬镳了，Microsoft 将SQL Server 阅读全文