- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构之直接插入排序
有序序列L[1...i-1]L(i)无序序列L[i+1...n] 将元素L(i)插入到已有序的子序列L[i...i-1]中，大致步骤：从L(i)开始从后向前依次比较，若不符合排序规则则交换，直到符合为止（可能到达序列开始，也可能在中间停止）。1）空间复杂度：O(1)。2）时间复杂度：最好:O(n)只需要比较，不需要移动。平均:O(n²)。最坏:O(n²)，例如与排序规则相反。3）稳定...
2018-03-20 19:27:16
386
1
原创 OJ之路（1）
题目：a+b代码：#include<stdio.h>int main(){int a, b; while(scanf("%d %d",&a,&b) != EOF){ printf("%d\n",a+b); } return 0;}注意：scanf函数是具有返回值的：1) 正整数，表示正确输入参数的个数。例如执...
2018-01-09 15:23:08
147
原创 二叉树的遍历
二叉树的遍历分为三种，分别为前序遍历，中序遍历以及后序遍历。由于二叉树可以看作递归类型，及由根节点及其左子树和右子树组成。每个子树也包括根节点和其左子树和右子树（左子树、右子树又可以看作另一个二叉树）。前序遍历：根节点->左子树->右子树，对于每个子树也是这样的顺序。中序遍历：左子树->根节点->右子树。后序遍历：左子树->右子树->根节点。可以用递归函数实现，
2017-06-20 15:46:43
235
原创 设计模式之MVC模式
MVC 模式代表 Model-View-Controller（模型-视图-控制器） 模式。这种模式用于应用程序的分层开发。· Model（模型） - 模型代表一个存取数据的对象或 JAVA POJO。它也可以带有逻辑，在数据变化时更新控制器。是应用程序中用于处理应用程序数据逻辑部分。通常模型对象负责在数据库中存取数据。· View（视图） - 视图代表模型包含的数据的可视化。是应用
2017-06-20 11:06:05
629
原创 设计模式之单例模式
单例模式（Singleton）是一种创建型模式，这种模式只是用一个单一的类，对于这个类，只能创建唯一一个对象，并且这个类提供一个接口对这个对象使用。 （1）对于这个类的构造函数私有化（private），只能本类内部才能使用构造函数，类外部不能创建本类的对象。 （2）本类内部创建本类的唯一一个对象。 （3）类提供一个静态函数，用来返回这个对象，供使用。 优点：1、
2017-06-19 12:35:55
186
原创 python基于socket模块的小型服务端、客户端
server.pyimport sockets = socket.socket()host = socket.gethostname()port = 1234s.bind((host,port))s.listen(5)while True: c,addr = s.accept() print('Got connection from',addr) c.send(b'Hell
2017-03-20 14:55:41
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人