pro：给定一个N边形，然后给半径为R的圆，问是否可以放进去。 问题转化为多边形的最大内接圆半径。（N<50）； sol：乍一看，不就是二分+半平面交验证是否有核的板子题吗。 然而事情并没有那么简单。 因为我们的多边形可能是凹多边形，而前面的方法只对凸多边形有效。 学习了下模拟退火的算法，这个随机算 ...
分类：
其他好文 时间：
2019-06-08 18:50:36
阅读次数：
121
最近课程开始上设计模式了。 苦于天天满课的状态，不过题目可以放到晚上去刷。 周末师大校赛挺有趣的，题目质量好高。 花了几天写LIST,一开始就想写出 跟STL用法一样的LIST， 加个迭代器然后循环着自己用。 结果发现！！！！好多坑，有C++ 模板 C++ 符号重载等等。 不过也提高了点C++ 代码 ...
分类：
编程语言 时间：
2019-04-15 19:56:29
阅读次数：
206
双路快速排序算法分析 对于具有大量重复数据的排序按照之前的方式性能会很低，现在我们增加两个标志，想办法把大量重复的数据分到两部分，例如设置v作为标志数据，让等于v的数据分为两部分，如下图所示，这样可以避免两边的数据出现一边倒的情况。 根据以上算法的思想，代码修改如下： 经过性能测试，双路排序算法对具 ...
分类：
编程语言 时间：
2019-04-09 00:19:29
阅读次数：
184
2019 04 07 第一次写博客就记录最基础的c语言下的利用循环 使用时间戳的猜数字游戏 vs 实现 #define _CRT_SECURE_NO_WARNINGS // vs 下的宏定义 （scanf） #include<stdio.h> #include<stdlib.h> #include< ...
分类：
其他好文 时间：
2019-04-07 22:20:15
阅读次数：
201
Redis的5种基本类型 1.String 2.Hash 3.List 4.Set 5.Sorted Set String常见用法 1.get key 返回value 2.set key value 设置键值对 3.getset key value 返回value并且设置键值对 4.del key ...
分类：
其他好文 时间：
2019-04-06 16:54:11
阅读次数：
104
例4 5 猜数游戏 产生随机数 改例3 1、自动生成随机数、 程序核心——srand(time(0));//刷新随机数 mynumber=rand()%100+1;//产生随机数 程序 结果 分析 重点：srand函数在stdlib.h头文件中，time函数在time.h头文件中。srand一般与r ...
分类：
其他好文 时间：
2019-04-06 09:30:49
阅读次数：
102
srand()用来初始化随机数种子,rand()用来产生随机数 每次都要，要不然初始值的rand都是一，生成的数值一样 ...
分类：
其他好文 时间：
2019-04-03 22:07:57
阅读次数：
245
1.不写srand（），那么默认是以1为基准数。 2，随机产生指定范围的一个数： 总结：假如是要产生 0~50 的随机数，就写 rand（）%51. 假如要产生 50~100的随机数，那么先产生0~50的，然后再加上50 假如要产生70~100的随机数，就写rand（）%31，先产生0~30的随机数 ...
分类：
其他好文 时间：
2019-03-25 10:52:24
阅读次数：
194
