wei_hu - 博客园

6.排序与二分查找

摘要：排序与搜索排序算法（英语：Sorting algorithm）是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性：稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的，当有两个相等键值的纪录R和S，且在原本的列表中R出现在S之前，在排序过的列表阅读全文

posted @ 2017-12-26 10:30 wei_hu 阅读(2658) 评论(0) 推荐(0)

5.队列

摘要：队列队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出的（First In First Out）的线性表，简称FIFO。允许插入的一端为队尾，允许删除的一端为队头。队列不允许在中间部位进行操作！假设队列是q=（a1，a2，……，an），那么a1就是队阅读全文

posted @ 2017-12-24 22:40 wei_hu 阅读(176) 评论(0) 推荐(0)

4.栈

摘要：栈栈（stack），有些地方称为堆栈，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入的那个元素，确定了一阅读全文

posted @ 2017-12-24 22:36 wei_hu 阅读(125) 评论(0) 推荐(0)

3.链表

摘要：链表为什么需要链表顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。链表的定义链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一阅读全文

posted @ 2017-12-24 22:31 wei_hu 阅读(172) 评论(0) 推荐(0)

2.顺序表

摘要：顺序表在程序中，经常需要将一组（通常是同为某个类型的）数据元素作为整体管理和使用，需要创建这种元素组，用变量记录它们，传进传出函数等。一组数据中包含的元素个数可能发生变化（可以增加或删除元素）。对于这种需求，最简单的解决方案便是将这样一组元素看成一个序列，用元素在序列里的位置和顺序，表示实际应用阅读全文

posted @ 2017-12-24 12:51 wei_hu 阅读(221) 评论(0) 推荐(0)

1.数据结构与算法概念

摘要：数据结构与算法（Python）引入先来看一道题: 如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合? 第一次尝试运行结果：注意运行的时间:214.583347秒算法的提出算法的概念算法是计算机处理信息的本质，因为计算机程序阅读全文

posted @ 2017-12-24 12:35 wei_hu 阅读(234) 评论(0) 推荐(0)

线程

摘要：多线程-threading python的thread模块是比较底层的模块，python的threading模块是对thread做了一些包装的，可以更加方便的被使用 1. 使用threading模块单线程执行多线程执行说明 2. 主线程会等待所有的子线程结束后才结束 3. 查看线程数量 thr 阅读全文

posted @ 2017-12-22 11:17 wei_hu 阅读(200) 评论(0) 推荐(0)

进程

摘要：多任务的概念什么叫“多任务”呢？简单地说，就是操作系统可以同时运行多个任务。打个比方，你一边在用浏览器上网，一边在听MP3，一边在用Word赶作业，这就是多任务，至少同时有3个任务正在运行。还有很多任务悄悄地在后台同时运行着，只是桌面上没有显示而已。进程的创建-fork 1. 进程 VS 程序阅读全文

posted @ 2017-12-22 11:00 wei_hu 阅读(166) 评论(0) 推荐(0)

深浅拷贝

摘要： 1. 浅拷贝浅拷贝是对于一个对象的顶层拷贝通俗的理解是：拷贝了引用，并没有拷贝内容 2. 深拷贝深拷贝是对于一个对象所有层次的拷贝(递归) 3. 拷贝的其他方式阅读全文

posted @ 2017-12-20 09:03 wei_hu 阅读(134) 评论(0) 推荐(0)

set集合

摘要：集合set 集合与之前列表、元组类似，可以存储多个数据，但是这些数据是不重复的集合对象还支持union(联合), intersection(交), difference(差)和sysmmetric_difference(对称差集)等数学运算. 运行结果：阅读全文

posted @ 2017-12-19 16:54 wei_hu 阅读(173) 评论(0) 推荐(0)

导航

2017年12月26日

2017年12月24日

2017年12月22日

2017年12月20日

2017年12月19日