对于一个软件人员来说,算法和数据结构是无法逃避的,越是逃避说明越是需要继续学习和巩固、加深。转载一篇github上有关算法的文章,以便于进行继续学习和理解。当然并不是说非得全部掌握所有算法至少达到需要的时候会找,找到了会使,使完了能明白是什么东西才能更好的进行coding。这篇文章是有关C的 下次再 ...
分类:
编程语言 时间:
2016-11-02 17:42:13
阅读次数:
228
一、 C++与C的比较: C语言是一个结构化语言,它的重点在于算法和数据结构,C语言的设计首先要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到的输出(或实现过程(事物)控制)。 C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态 ...
分类:
编程语言 时间:
2016-11-01 23:58:45
阅读次数:
473
这套题是神犇chty出的。 刚拿到题的时候有点懵逼,因为按照一般的套路第一题都是一眼题,但是看到第一题后想了很多个算法和数据结构好像都不能很好的解决。然后就随手敲了个暴力去看T2。 嗯...文件名是bag这道题还真就是bag,听说是分组背包?背包现在我也就会个0/1了,所以怒上并查集优化相对关系。顺 ...
分类:
其他好文 时间:
2016-09-10 19:00:49
阅读次数:
229
转载注明出处!!! 转载注明出处!!! 转载注明出处!!! 因为要实现部门通讯录,后台传来的数据是直接从数据库里拿的部门表,所以没有层级分类,只有parentId表示从属关系,所以分类的事情就交给我来做了。 不能说效率多高,只是说能实现了。 其实ACMer或者学过点算法和数据结构的应该知道这其实就是 ...
分类:
Web程序 时间:
2016-09-03 14:55:29
阅读次数:
258
关于算法的东西,本来不应该交给javascript来做,因为对算法和数据结构的理解,并不会因为用自己熟悉的语言实现常用数据结构和算法而得到多大的提升,不过这一过程终归是有一些好处的,对于一些非科班出身的人来讲。 首先解释一下冒泡排序的机制:遍历要排序的数列,比较相邻两个元素,如果他们的顺序和我们想要 ...
分类:
编程语言 时间:
2016-07-31 00:11:59
阅读次数:
136
【本文谢绝转载】《大纲》
数据结构:
起源:
基本概念
数据结构指数据对象中数据元素之间的关系
逻辑结构
物理结构
数据的运算
算法概念:
概念
算法和数据结构区别
算法特性
算法效率的度量
大O表示法
时间复杂度案例
空间复杂度
时间换空间案例
1)线性表..
分类:
编程语言 时间:
2016-07-23 07:40:02
阅读次数:
588
基本概念>>STL(StandardTemplateLibrary)是C++标准库的最重要的组成部分,STL(标准模板库)不仅是一个可复用的组件库,而且是一个包罗算法和数据结构的软件框架。版本介绍>>原始版本-AlexanderStepanov、MengLee在惠普实验室完成原始版本,本着开源精神,他们声..
分类:
其他好文 时间:
2016-07-15 17:38:24
阅读次数:
192
https://developer.android.com/training/articles/perf-tips.html这篇文章主要讲述了一些小优化,但是如果把这些小优化都结合起来的话则会提高一个app的整体性能。不过这也不代表对于性能它们会有质的改变。首当其冲是选择正确的算法和数据结构,不过它不在本篇文章的讨论范围内。你应该将本篇文章讨论的小技巧融入到编码习惯中以提示通用编码效率。
编写有效率...
分类:
其他好文 时间:
2016-07-13 16:46:44
阅读次数:
198
这一章主要介绍C语言的结构和其他数据形式,是学习算法和数据结构的重点。 1.示例代码 这个示例代码展示了如何建立结构声明:并没有创建一个实际的数据对象,而是描述了组成这类对象的元素(类似C++中的模版)。实际上,book的结构声明创建了一个名为struct book的新类型。也就是说 等价于 也可以 ...
分类:
其他好文 时间:
2016-07-03 21:50:53
阅读次数:
262
Acm总结 学到的算法和数据结构: STL的使用 STL是C++的标准模板库,提供了相当多的现成的库函数和数据结构,STL即可以极大地缩短代码长度,出错的概率。STL中的库函数包括sort排序函数,有find,lower_bound和upper_bound等一些查找函数用来简化代码,另外最常用的就是 ...
分类:
其他好文 时间:
2016-06-29 20:33:06
阅读次数:
173