linghugoogle的博客_算法基础

第三节、大秦帝国的连坐与链表（一）

治秦九论》乃卫鞅谋划的变法大纲。其一《田论》，立定废井田、开阡陌、田得买卖之法令……其五《郡县论》，将秦国旧世族的自治封地一律取缔，设郡县两级官府，直辖于国府之下，使全国治权一统，如臂使指。其六《连坐论》，县下设里、村、甲三级小吏。民以十户为一甲，一人犯罪，十户连坐，使民众怯于私斗犯罪而勇于公战立功。

算法基础

链表

单向链表

原创 2018-05-24 23:44:48 677 阅读 1点赞

第二节、算法中的公平——队列

学校食堂打饭、火车站买火车票、公交站等车，都要排队，先来的先上车，车满了，其余只能等下一班了。这对大多数人而言，都是相对公平的方式。

算法基础

队列

结构体

面向对象

原创 2018-05-23 22:55:44 1060 阅读 1点赞

第一节、汉诺塔与栈

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

算法基础

栈

回文

练习题

原创 2018-05-22 23:51:37 2277 阅读 1点赞

第二章、最基本的数据结构——队列、栈、链表

还记得大学算法课，老师提过，程序=算法+数据结构，不一定非常正确，但表明了一个事实：算法和数据结构的重要性。在做题的过程，用经典的算法+合适的数据结构，一道题基本也完成了80%，考虑下取值范围的限制以及输入输出条件，就差不多了。

算法基础

基本

数据结构

原创 2018-05-22 23:50:10 633 阅读 1点赞

第4节、排序实战

曾经有人问我，你写代码又快又好，是怎么学的呀？其实我的水平也才一般般的啦，之所以能把程序写出来，只有多练习。

算法基础

排序

习题

实战

原创 2018-05-20 15:30:03 592 阅读 1点赞

第3节、时间和空间的均衡——快速排序

第一节讲的计数排序有很好的运行时间表现，但因为占用空间的问题，只适用于数字非常有限的情况；第二节讲的冒泡排序解决了计数排序空间的问题，但时间复杂度却变成了O(n^2)。对此的优化引出了快速排序。

算法

快速排序

原创 2018-05-19 16:54:14 1210 阅读 1点赞

第2节、好朋友手牵手——冒泡排序

计数排序思路简单，运算速度也很快，算法复杂度为O(n)，表现非常优秀，但内存占用太大。就像班上有10个人，却要占用100人的教室。很多排序算法可以解决内存占用过多个问题，冒泡排序就是其中出色的一种！顾名思义，冒泡排序就是让轻的泡泡浮上去或者让重的“泡泡”沉入水底。

算法基础

冒泡排序

原创 2018-05-18 10:42:23 651 阅读 1点赞

第1节、一个萝卜一个坑——计数排序

期末成绩出来了，大白考了第4名，得了6 分，总分10分，回家妈妈打他了一顿：你看邻居家的孩子考得多好呀！

算法基础

萝卜

原创 2018-05-17 21:20:27 927 阅读 1点赞 1评论

第一章、排队队，分果果——排序

上学时考试成绩从高到低排序，前几名会获得小花花；淘宝剁手时，销量从高到低排序，买销量高的，群众的眼睛是雪亮的，大家的选择总没错，或者价格从低到高排序，便宜才是硬到底！ Windows系统和OS系统文件按照文件名称、时间排序同样离不开！

算法基础

第一章

原创 2018-05-17 21:04:49 598 阅读 1点赞 1评论

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

第三节、大秦帝国的连坐与链表（一）

第二节、算法中的公平——队列

第一节、汉诺塔与栈

第二章、最基本的数据结构——队列、栈、链表

第4节、排序实战

第3节、时间和空间的均衡——快速排序

第2节、好朋友手牵手——冒泡排序

第1节、一个萝卜一个坑——计数排序

第一章、排队队，分果果——排序

欢迎