whgyxy的博客

一次机试的时候碰到了一个这样的题目，当时却没有做出来，现在想想当时还是紧张了 题目：输入一个整数n，要求能够打印出一个这样的矩阵，以n=5为例，输出如下矩阵 1 2 3 4 5 16 17 18 19 6 15 24 25 20

C++字符串分割简洁版 C++ string没有现成的split函数，可能考虑到split之后是个string的数组，这个数组如果让STL的容器存储的话，就会和容器耦合在一起，而且一般split还会支持正则表达式，那么就又会发生耦合了，作为一贯的简洁风格，就没有添加（瞎猜的，哈哈）。据说boost库中有，但是得要安装boost，还是自己动手完成比较快捷，这里在网上搜集了一些，发现很多都比较冗长，这...

区间合并 场景介绍 最近项目中有一个模块中需要将多个时间段进行合并，这些时间段可能存在交叉、重叠 ，例如时间段： date1: 20180101~20180109 date2: 20180301~20180701 date3: 20180309~20180315 date4: 20180105~20180205 这四个无序的时间段，需要合并成有序的、没有交叉、没有重叠的时间段，合并之后是这...

C++实现atoi函数——考虑各类异常CASE 遇到一个实际问题，特别是逻辑并不复杂的情况，需要全方位考虑各种异常情况，只有在事先考虑到各种情况，才能保证程序的健壮性。也就是说程序首先逻辑要正确，并且同等重要的是程序必须要有鲁棒性。 列出输入的可能情况，正常输入是怎样的，异常输入是怎样的，每种情况需要对应什么输出。需要多思考，对一个问题，需要全面列举出它可能的bad input或者bad case...

常见排序算法总结 这里总结了常见的排序算法，包括冒泡排序、选择排序、直接插入排序、快速排序、归并排序、计数排序、桶排序、堆排序，这里关注的重点实际应该是算法的思想，运用这个思想可以解决很多实际的问题。另外根据思想，能够快速写出算法的实现也是非常有必要的，特别是堆排序、快速排序、归并排序，很多时候要用到其变体，这就要有根据原始思想，快速写出的水平。 #include<iostream> ...