昨天要写一道最长上升子序列的题,想起了自己曾经写过一篇,翻出来看了一下,只有一个感觉 ~~~ 满眼都是水这篇算是上一篇的完善和追加.最长上升子序列 -----最长不下降子序列最长不上升子序列 ---- 最长下降子序列最长上升子序列 和 最长不下降子序列最长上升子序列的核心思想就是 追加 和 替换有一个数组 a[],我们要在 a[] 中找到一个最长上升子序.首先我们需要维护一个数组 ...

什么是makefile ?在一个项目中,会有大量的 .c 文件,.h文件.让我们手动的编译不仅麻烦,而且效率低.makefile定义了一系列的规则来指定哪些文件需要先编译，哪些文件需要后编译，哪些文件需要重新编译.然后使用 make 工具,用来解释makefile 中的规则.现在有 3 个文件,分别是 main.c ,hello.h ,hello.cmain.c#include<...

定点数的表示(三要素):    进位计数制 (十进制,八进制…)    定点数的二进制编码 (原码,补码,移码,反码 并且 解决了正负号的问题)    定点整数的表示(无符号整数,带符号整数)整数采用进制表示.计算机表示小数点:         计算机中只能通过约定小数点的位置来表示小数点         1.小数点位置约定在固定位置的数成为定点数.         2.小数点位...

两种情况一 派生类不使用new二 派生类使用new派生类不使用 new前提 : 基类使用了new,派生类不使用 new结果 : 不需要给派生类定义显式的析构函数,复制构造函数,赋值运算符.原因:析构函数: 派生类的默认析构函数进行的操作: 执行自身的代码后调用基类析构函数. 因为派生类 不使用 new,则派生类的构造函数 不需要执行任何特殊的操作,所以 默认析构函数 ok.复...

流和缓冲区c++ 程序把输入和输出看做字节流.输入时,程序从输入流中抽取字节,输出时,程序将字节插入到输出流中.缓冲区:缓冲区可以搞笑的处理输入和输出.缓冲区是作用中介的内存块,它是将信息从设备传输到程序,或从程序传输给设备的临时存储工具.缓冲方法: 从磁盘上读取大量信息,将这些信息存储在缓冲区,然后每次从缓冲区里读取一个字节,因为从内存中读取单个字节的速度比从硬盘上读取快的多,所以 缓冲方...

构造函数调用时间: 创建一个对象是 会自动调用 构造函数.         如果 创建 的是一个指针变量是不会调用构造函数, 当 new 一个新空间时,就会自动调用构造函数.构造函数的名字和类名相同,一个类中可以定义多个构造函数.不同的构造函数 之间 是重载关系.如果一个类没有定义构造函数,则系统会自动给该类定义一个构造函数 称为 默认构造函数.而一旦 一个类中 有构造函数,则不会再给这...

一个矢量类 vector声明头文件: #includevector + <参数列表> + 名字;例 :vector vec;参数列表里可存放的类型:             容器的数据类型: string 等.            基本数据类型: int,double 等.            结构体 ,对象 等.vector类 重载了 下表运算符— [] ,所以...

堆定义: 一种特别的树状数据结构.一个堆满足的特性:给定堆中任意节点P和C，若P是C的母节点，那么P的值会小于等于（或大于等于）C的值”。若母节点的值恒小于等于子节点的值，此堆称为最小堆（min heap）若母节点的值恒大于等于子节点的值，此堆称为最大堆（max heap）堆的实现堆的实现通过构造二叉堆（binary heap），实为二叉树的一种二叉树:是每个节点最多只有两个分支...

这是一篇 非技术博客,不谈技术,只谈感想.小组的暑期留校结束了(xiyoulinux 小组).说真的,这次暑期留校 是我所有暑假中 最累的一次,收获 也是最多的一次.现在回过头看看,也还行.一不留神 ,暑期留校就结束了.我们组一共有 4 个人,俩大一的,俩大二的学长指导 我俩.暑期刚开始的时候,感觉 特别累,也有点烦躁, 舍友大部分的回家了,自己也有点想家.但当你 真正的投入到那种学习当...

在写项目的时候客户端的数据要存入数据库的.然后就写一下数据库在c 语言里的简单使用,和一些常用的sql语句.在 mysql 中的使用create database + 库名 —创建数据库use + 库名 — 使用数据库create table + 表名 (字段名 + 数据类型)show tables; --查看所有表drop table...