- 博客(18)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 网络编程基础知识
监听套接字与已连接套接字：转载来自：https://blog.csdn.net/lihao21/article/details/64951446了解网络编程的朋友们应该对套接字有所了解，本文首先介绍一下监听套接字与已连接套接字的区别。为了说明监听套接字与已连接套接字的区别，我们先来看一下套接字在连接中的含义。从内核的角度来看，一个套接字就是通信的一个端点。一个连接由他两端套接字的地址唯...
2019-05-14 16:04:50
580
原创 Java基础知识总结
知识点：1. 当程序在JVM（java虚拟机中运行时），JVM会在内存中划分一块区域，各区域中内容的执行方式与类型都不同。内存区域划分如下：寄存器：寄存器给cpu用。本地方法区：调用系统底层内容。方法区：方法区也称为数据区、共享区、BSS。 存放静态变量，存放静态方法与数据的代码。 存放非静态方法与非静态数据的代码。栈内存：存储的都是局部变量。 栈中变量的所属的...
2019-05-14 10:57:25
171
原创 Java中容器总结
集合的由来：对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定，就使用集合进行存储。集合特点：用于存储对象的容器。 集合的长度是可变的。 集合中不可以存储基本数据类型的值。集合容器因为内部的数据结构不同，有多种具体容器，不断向上抽取形成了集合框架，框架顶层Collection接口。Collection的常见方法：添加 boolean add(Object ob...
2018-11-23 19:51:30
296
原创 Java错题集（一）
Java错题集（一）1. String类时final类型的不能继承跟修改这个类。2. Java 的垃圾回收器（GC）主要针对堆区。3. 面向对象的五大基本原则：单一职责原则（Single-Resposibility Principle）：一个类，最好只做一件事，只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性...
2018-11-12 15:42:34
387
原创 Java中包装类
Java中包装类包装类：为了方便操作基本数据类型的值，将其封装成了对象，在对象中定义了属性和行为，丰富了该数据的操作。用于描述该类对象的类就称为基本数据类型对象包装类。包装类有如下：byte Byte short Short int Integer long Long float Float double Double c...
2018-09-16 15:17:27
244
原创 Java中多线程编程
Java中多线程编程一、进程与线程？并行与并发？进程：代表一个正在执行中的程序（直译），一个程序一旦在内存中开辟空间就代表程序正在运行，程序一旦运行就是进程。进程有三大特征：独立性：独立的资源，私有的地址空间，进程之间互不影响。进程是系统进行资源分配的独立实体， 且每个进程拥有独立的地址空间。一个进程无法直接访问另一个进程的变量和数据结构。 动态性：进程具有生命周期。 并发性：...
2018-09-12 14:32:43
156
原创 Java中的异常
Java中的异常异常：是在运行时期发生的不正常的情况。在java中用类的形式对不正常情况进行了描述和封装对象。描述不正常情况的类，就称为异常类。以前正常流程代码和问题处理代码相结合，现在将正常流程代码和问题处理代码相分离，提高程序的阅读性。其实，异常就是java通过面向对象的思想将问题封装成了对象。用异常类对其进行描述。不同的问题用不同的类进行具体描述。比如角标越界，空指针等问题。问题很多，意...
2018-08-28 15:14:30
108
原创 Java中的内部类
Java中的内部类内部类的访问特点：内部类可以直接访问外部类中的成员。 外部内要访问内部类，必须建立内部类的对象。为什么内部类能直接访问外部类中的成员呢？那是因为内部类持有外部类的引用。外部类名.this一般用于类的设计。分析事物时发现事物Outer描述中还有事物Inner，而且Inner事物还在访问被描述Outer事物的内容。这时就将还有的事物Inner定义成内部类来描述。...
2018-08-28 15:14:10
105
原创 Java中的多态
Java中的多态Java中对象的多态性简单说：一个对象对应着不同的类型，这就是对象的多态性。多态在代码中的体现：父类又或者接口的引用指向其子类对象，会产生多态现象。多态的好处：提高代码的扩展性，前期定义的代码可以使用后期的内容。多态的弊端：前期定义的内容不能使用（调用）后期子类的特有内容。多态的前提：必须要有关系，继承，实现。继承与接口使两个类之间产生了联系...
2018-08-28 15:13:46
124
原创 Java中抽象类与接口
Java中抽象类与接口抽象类抽象类：抽象、笼统、模糊、看不懂、不具体。抽象类特点：方法只有声明没有实现，该方法就是抽象方法，需要被abstract修饰。 抽象类的方法必须定义在抽象类中，该类必须也被abstract修饰。 抽象类不可以被实例化。为什么？因为调用抽象方法没有意义。 抽象类必须由其子类覆盖了所有抽象方法后，该子类才可以实例化，否则这个子类还是抽象类。问题：抽...
2018-08-27 15:15:48
136
原创 Java中单例设计模式
单例设计模式：单例设计模式中解决的问题就是：可以保证一个类在内存中对象的唯一性。如果在对于多个程序使用同一个配置信息对象时，就需要保证对象的唯一性。如何保证对象的唯一性呢？不允许其他程序用new创建该类对象。 在该类中创建一个本类实例。 对外提供一个方法让其他程序可以获取该对象。步骤：私有化该类的构造函数。 通过new在本类中创建一个本类对象。 定义一个公有方法，将创建的...
2018-08-24 16:02:24
169
原创 Java中继承
Java中类的继承：继承的好处：提高代码的复用性。 让类与类之间产生关系，给第三给特征多态提供了前提。单继承与多继承：单继承：一个子类只能有一个直接父类。多继承：一个子类可以有多个直接父类（java中不允许，对其进行了改良）。不直接支持多继承，因为多个父类中有相同成员，会产生调用的不确定性。在java中是通过“多实现”的方式来体现的。单继承与多继承例子：class A...
2018-08-24 16:01:35
304
原创 二分图的最大匹配算法
二分图的概念：二分图是图中的一种特殊模型，如果图的顶点v可以分割成两个互不相交的子集（A,B），并且图中的每条边（i,j）所关联的两个顶点i和j分别属于这两个不同的顶点集（i in A,j in B），则该图G成为一个二分图。二分图如下：本文通过一个问题来引出二分图的最大匹配算法 。以素数伴侣的题目为例：若两个正整数的和为素数，则这两个数称为素数伴侣，设计程序从已有的N个正整数中挑出若...
2018-08-16 16:35:01
20037
1
原创 Dijkstra算法
迪杰斯特拉算法可以用来求图的最短路径，本文通过对一个无向图最短路径的求取问题来讲解迪杰斯特拉算法。假如有无向图如下： 首先我们将图按照邻接矩阵的方式存储起来，如果邻接矩阵不是很了解的通过这个链接学习一下：https://blog.csdn.net/tzm18942553857/article/details/81740995 为了求取图的最短路径，我们要首先建立三个数组P,D,fi...
2018-08-16 14:39:33
991
原创 图的邻接矩阵存储方式
图的邻接矩阵的存储方式是用两个数组来表示图。一个一维数组存储图的顶点信息一个二维数组存储图中的边的信息。假设一维数组为vexs[maxvex]，二维数组为arc[maxvex][maxvex]，maxvex=100。在无向图中：若顶点vi与vj之间的权重为w则arc[i][j]=w； 若顶点vi与vj之间无连接则arc[i][j]=65535； 若顶点vi与vi之间则arc[i][j]...
2018-08-16 14:37:58
6209
原创 完全背包问题
完全背包问题的描述：有N种物品，容量为V的背包，物品可以重复放，物品占用空间大小为c[i]，价值为w[i]，求解使用所放物品不超过背包容量情况下，能过获得的最大价值。看到这个问题首先会想到01背包问题，01背包问题在此处就不做详细描述。若要看01背包问题连接如下：https://blog.csdn.net/tzm18942553857/article/details/81704609若...
2018-08-15 19:12:26
2699
原创 01背包问题
01背包问题最常见的就是设有N件物品和一个容量为V的背包。第i件物品占用背包空间大小为c[i]，价值为w[i]。求解将哪些物品装入背包使价值总和最大。首先分析问题可以得到，设一个数组f[N][V]，其表示一个有N行V列的数组，数组初始化为全零数组。这个数组用来存放装入背包物品的价值，当我们要往背包中放入第i件物品的时候，我们需要比较放入第i件物品背包占用的空间大小与物品占用该空间大小带来的价值...
2018-08-15 16:27:57
749
原创 MFC程序执行流程
MFC程序的执行流程为，首先创建一个名为test的MFC工程则在源文件目录会产生一个test.cpp文件。在test.cpp中CtestApp类会产生一个theApp的全局对象。首先要明白，在程序执行main函数之前会先生成全局对象，并执该类的构造函数。则MFC程序的开始为生成theApp全局对象，然后程序继续执行进入main函数。MFC的main函数在appmodul.cpp文件当中为：tW...
2018-08-15 14:57:12
6233
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人