json与dict的区别 Python 的dict是一种数据结构，json 是一种数据传输格式。json 就是一个根据某种约定格式编写的纯字符串，不具备任何数据结构的特征。而 python 的dict的字符串表现形式的规则看上去和 json 类似，但是dict本身是一个完整的数据结构，实现了一切自身 ...
分类：
编程语言 时间：
2019-12-08 12:17:27
阅读次数：
69
多态的本质分析 用C写面向对象，用C实现多态 继承的本质就是父子间成员变量的叠加C++中的多态是通过虚函数表实现的虚函数表是由编译器自动生成与维护的虚函数的调用效率低于普通成员函数 ...
分类：
其他好文 时间：
2019-12-01 20:37:54
阅读次数：
110
列车厢调度 一道较为明显的栈的可能出栈顺序的变式题，2是栈，3是出栈序列，很水一道变式应用 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（1、2、3）以及1 3和2 ...
分类：
其他好文 时间：
2019-11-29 12:40:01
阅读次数：
62
/* 题目： 定义栈的数据结构，实现一个能够得到栈的最小元素的min函数。 */ /* 思路： 错误思路：每次保存当前最小的元素，如果当前最小元素弹出，最小元素是谁？ 正确思路：两个栈，一个栈保存数据，另一个栈用于存储当前最小元素。 */ #include <iostream> #include<c ...
分类：
其他好文 时间：
2019-11-25 23:25:07
阅读次数：
62
1.1 计算机与算法 1.1.3 起泡排序 1.3 复杂度分析 复杂度排名 1.3.1 常数O(1) 1.3.2 对数O( log(n) ) 每执行一轮，n的大小都会成倍减小。对于对数的多次，即c循环里套的是对数循环，则 $O(log^c(n))$ （c 为常数） 比如整数二进制展开中的位数1总数统 ...
分类：
编程语言 时间：
2019-09-23 11:54:16
阅读次数：
83
顺序表的结构体创建： typedef的查找资料获得： 来源：http://zjf30366.blog.163.com/blog/static/411164582009817101543293/ 有种很方便的写法。 typedef int *p； p pointer； 这时直接把pointer带入原式 ...
分类：
其他好文 时间：
2019-09-21 10:45:01
阅读次数：
78
分块入门 概述 分块是一种$O(N\sqrt{N})$的维护序列的数据结构，它比树形数据结构好写（方便书写和调试但代码不一定短）、复杂度也很接近（有时能卡过$O(N\log N)$的数据）、功能也更强大，常被视为一种“准暴力”的手段。 注意：我们通常将分块看作$O(N\sqrt{N})$的数据结构， ...
分类：
其他好文 时间：
2019-08-25 14:01:22
阅读次数：
73
优秀的算法往往取决于你采用哪种数据结构，除了常规数据结构，日常更多也会遇到高级的数据结构，实现要比那些常用的数据结构要复杂得多，这些高级的数据结构能够让你在处理一些复杂问题的过程中多拥有一把利器。同时，掌握好它们的性质以及所适用的场合，在分析问题的时候回归本质，很多题目都能迎刃而解了。 这篇文章将重 ...
分类：
编程语言 时间：
2019-07-05 19:35:44
阅读次数：
139
数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。 一、线性表 线性表是一种最常用且最简单的一种数据结构，实现线性表的方式一般有两种，一种是使用数组存储线性表的元素，即用一组连续的存储单元依次存储线性表的数据元素。另一种是使用链表存储线性表的元素，即用一组任意的 ...
分类：
其他好文 时间：
2019-06-03 00:30:11
阅读次数：
123
OC对象的本质 平时编写的Object-C代码，底层实现其实都是C/C++代码。 所以Objective-C的面向对象都是基于C/C++的数据结构实现的，OC对象内部可以容纳不同数据类型的数据，因此可以推断OC对象的底层数据结构就是结构体。 为了进一步研究OC对象的本质，我们使用苹果Xcode内置的 ...
分类：
其他好文 时间：
2019-05-19 10:03:23
阅读次数：
128
