倒序存高精度整数,从个位开始对齐。输出时也倒序输出。 1.加法 2.减法 3.乘法 ...
分类:
编程语言 时间:
2019-03-06 15:10:00
阅读次数:
151
普通排序:使用c++的stl工具就可以完成,在头文件中加入algorithm。例如要对数组a[1]~a[n]进行排序,sort(a+1,a+n+1)即可。 下面说一些sort的拓展。sort默认的是升序,要是需要改成降序,可以自己写一个cmp比较函数, 或者也可以在头文件中加入functional, ...
分类:
编程语言 时间:
2019-02-26 19:39:31
阅读次数:
194
常用的几种数据结构 数据的逻辑结构常分为四大类: (1)集合结构 (2)线性结构 (3)树形结构 (4)图结构(网结构) 存储结构可以分为:连续存储和链式存储。连续存储又可以分为:静态存储和动态存储 连续存储和链式存储比较 顺序存储的优点: (1) 方法简单,各种高级语言中都提供数组结构,容易实现。 ...
分类:
编程语言 时间:
2019-02-15 01:16:08
阅读次数:
220
Java研发工程师知识点总结 最近一次更新2017年12月08日 大纲 一、Java基础(语言、集合框架、OOP、设计模式等) 二、Java高级(JavaEE、框架、服务器、工具等) 三、多线程和并发 四、Java虚拟机 五、数据库(Sql、MySQL、Redis等) 六、算法与数据结构 七、计算机 ...
分类:
编程语言 时间:
2019-02-09 19:35:14
阅读次数:
213
1, 如果有人让你推荐编程技术书,请叫他看这个列表 这个列表包括了 100 多本经典技术书籍,涵盖:计算机系统与网络、系统架构、算法与数据结构、前端开发、后端开发、移动开发、数据库、测试、项目与团队、程序员职业修炼、求职面试 和 编程相关的经典书籍。 本列表综合了伯乐在线网站以往推荐经典书籍文章中的 ...
分类:
其他好文 时间:
2019-01-30 23:11:04
阅读次数:
199
上一篇简单的开了一个头,简单介绍了一下所谓的时间复杂度与空间复杂度,从这篇开始将陆陆续续写一下常用的数据结构:链表、队列、栈、树等等。 <! more 链表当初是我在学校时唯一死磕过的数据结构,那个时候自己还算是一个好学生,虽然上课没怎么听懂,但是课后还是根据仔细调试过老师给的代码,硬是自己给弄懂了 ...
分类:
编程语言 时间:
2019-01-19 22:53:52
阅读次数:
289
哈希表:是一种key-value存储数据的结构 使用哈希表的两个步骤: 1.无序数组:将键值key转化为对应的索引(f(key)),根据索引来寻找对应的值(value) 2.解决哈希冲突:当key值不同,但f(key)相同 哈希函数:将key映射到对应的索引的映射函数f(x)即为哈希函数。 1.键为 ...
分类:
编程语言 时间:
2019-01-18 17:25:11
阅读次数:
154
为什么选择跳表 目前经常使用的平衡数据结构有:B树,红黑树,AVL树,Splay Tree, Treep等。 想象一下,给你一张草稿纸,一只笔,一个编辑器,你能立即实现一颗红黑树,或者AVL树 出来吗? 很难吧,这需要时间,要考虑很多细节,要参考一堆算法与数据结构之类的树, 还要参考网上的代码,相当 ...
分类:
其他好文 时间:
2019-01-14 14:48:03
阅读次数:
161
引入 程序设计语言基本数据类型:int,float,char Python内置数据结构:list,dict,tuple. Python扩展数据结构:栈,队列 存储一个student的name,age,hometown的方式 经典知识点总结 1.算法与数据结构的概念 2.数据结构和算法的区别 3.抽象 ...
分类:
编程语言 时间:
2019-01-07 00:19:07
阅读次数:
181
[TOC] 简介 中缀表达式(正常的表达式) $$ (1+2) 3 4 $$ 前缀表达式(运算符位于操作数之前) $$ +1234 $$ 后缀表达式(运算符位于操作数之后) $$ 12+3 4 $$ 前缀表达式计算 从右向左遍历,遇到数字的时候,将数字入栈,遇到运算符的时候,弹出栈顶两个数字运算,将 ...
分类:
编程语言 时间:
2018-12-01 18:35:56
阅读次数:
233