yusq77

十大排序之快速排序

摘要：快速排序是不稳定的吗？其实不然，根据稳定性的定义，只要相同值元素位置在排序前后位置不变则是稳定的。只要将查找条件变为从右向左找第一个小于x的数进行挖坑填数则是稳定性的。一、快速排序实例 //快速排序 void quick_sort(int s[], int l, int r) { if (l 阅读全文

posted @ 2020-08-26 10:45 yusq77 阅读(118) 评论(0) 推荐(0) 编辑

python logging

摘要： logging 模块可以进行快速定位，默认为WARNING级别，也就是不设置日志级别情况下， WARNING, ERROR, CRITICAL可以打印，而DEBUG, INFO则不可以打印。一、Python logging 实例 import logging logging.basicConfig 阅读全文

posted @ 2020-08-26 10:03 yusq77 阅读(86) 评论(0) 推荐(0) 编辑

把字符串转换成整数

摘要： linux 中库函数有个atoi()，但当atoi(0x0)会直接崩溃，咱们也可以实现类型的功能。一、题目请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。二、详细代码 long long StrToIntCore(const char 阅读全文

posted @ 2020-08-22 18:03 yusq77 阅读(185) 评论(0) 推荐(0) 编辑

丑数

摘要：一、题目我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做第一个丑数。二、问题分析假设这个数为 n，如果n是丑数，只有三种可能： n是能整除2，即 n % 2 == 0 阅读全文

posted @ 2020-08-22 17:58 yusq77 阅读(159) 评论(0) 推荐(0) 编辑

字符流中第一个只出现一次的字符

摘要：一、题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是'g'。当从该字符流中读出前六个字符"google"时，第一个只出现一次的字符是'l'。二、问题分析字符只能一个接着一个从字符流中读出来。用字符的ASCII码阅读全文

posted @ 2020-08-22 17:48 yusq77 阅读(181) 评论(0) 推荐(0) 编辑

十大排序之快速排序

python logging

把字符串转换成整数

丑数

字符流中第一个只出现一次的字符

导航

公告