c++
文章平均质量分 68
tan_chi_she
这个作者很懒,什么都没留下…
展开
-
遍历寻找给定两点之间的所有路径
直接入题,参加2017年华为竞赛的时候,需要输出路径,当时设了源点和汇点,是单源单汇的寻路径,那么问题就归为寻找给定两点之间的所有路径问题我们的老师一直教我们这些菜鸟们说,写程序一定要先在纸上写好考虑清楚,这次我觉得这个应该挺简单的,就没写,没想到出现了错误,难调,搞了好久,死循环。然后自己乖乖的关掉vs,乖乖写思路。 首先,确认目的,也就是输入,也就是我们题目的问题:寻找给定两点之间的所有路径原创 2017-04-09 11:20:24 · 33932 阅读 · 14 评论 -
结构体,联合体的对齐
最近做题对于结构体、联合体的大小判断,以前对于这些,没有特别的的关注,做题的时候一脸蒙逼,于是想把类,结构体,联合的大小搞清楚!先看结构体和联合的对齐原则,为了避免混淆,以下均基于32平台,也就是说char类型占1字节,int占4字节,double占8字节:原则1:数据自身的对齐,它通常是数据类型所占的空间大小,比如int 类型占4个字节,对齐值就是4原则2:整个结构体的对齐,它一般是结构原创 2017-04-14 16:25:53 · 807 阅读 · 0 评论 -
常见的排序算法自我总结
对常见排序做一些总结,做到烂熟于心排序算法在数据结构中很常见,插入、交换、归并、堆排序,很多,首先,给出算法的复杂度,备查找。如下图,插入排序1.直接插入直接插入的思想很简单,整个序列分为有序区和无序区,将第一个元素作为有序区的元素,依次将无序区的元素插入到有序区的合适位置,直到整个序列有序,通俗的说:就像我们小时候老师按大小个排队,从第二个出发,将其与之前的作对比,若满足比之前的大,比其之后的小原创 2017-05-23 09:35:31 · 320 阅读 · 0 评论