6ww6

摘要： 1.找第k小的数本质上是先对数据进行大致排序在求k位元素，因此，先利用快排进行排序，找最左侧值作为基准值，进行快速排序，先存基准，然后由最右侧元素与基准元素比较看是否填入基准元素原位置，利用i++、j++，不断移动指针位置，实现基准元素定位，此为第一步分区。然后进入第二步判断第k小数与目前基准元素相 阅读全文

摘要： 数学之美读后感 细品17章之后，颇感意外。在我原有的认知里，正如书中所讲的凯撒密码和二战时期的日本密码技术一般，密文的一一对应即是我对密码学的唯一认知。我以往从未深究过现代密码学中的密钥是如何实现保密的。 17章中提及的RSA密钥，却让我大开眼界，利用素数的的因数性质，在函数与数论的基础上进行变化。 阅读全文