2017年8月24日
牛客网-优雅的点（网易）
摘要： 题目描述 小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/ 阅读全文
posted @ 2017-08-24 11:25 静悟生慧慧 阅读(188) 评论(0) 推荐(0) 编辑
牛客网-连续最大和（滴滴）
摘要： 题目描述 一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 输入描述: 输入为两行。 第一行一个整数n(1 <= n <= 100000)，表示一共有n个元素 第二行为n个数，即每个元素,每个整数都在32位int范围内。以空格分隔。 阅读全文
posted @ 2017-08-24 10:45 静悟生慧慧 阅读(253) 评论(0) 推荐(0) 编辑
2017年8月23日
（8）排序之基数排序
摘要： 转载：http://www.cnblogs.com/jingmoxukong/p/4311237.html 要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例 阅读全文
posted @ 2017-08-23 15:40 静悟生慧慧 阅读(215) 评论(0) 推荐(0) 编辑
（7）排序之归并排序
摘要： 转载：http://www.cnblogs.com/jingmoxukong/p/4308823.html 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序 阅读全文
posted @ 2017-08-23 15:35 静悟生慧慧 阅读(173) 评论(0) 推荐(0) 编辑
（5）排序之简单选择排序
摘要： 转载：http://www.cnblogs.com/jingmoxukong/p/4303289.html 要点 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 简单排序处理流程 (1)从待排序序列中，找到关键字 阅读全文
posted @ 2017-08-23 14:48 静悟生慧慧 阅读(229) 评论(0) 推荐(0) 编辑
（4）排序之希尔排序
摘要： 转载：http://www.cnblogs.com/jingmoxukong/p/4303279.html 要点 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。 希尔排序的基本思想是： 把记录按步长 阅读全文
posted @ 2017-08-23 11:33 静悟生慧慧 阅读(248) 评论(0) 推荐(0) 编辑
（3）排序之直接插入排序
摘要： 参考：http://www.cnblogs.com/jingmoxukong/p/4303270.html 要点 直接插入排序是一种最简单的插入排序。 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 在讲解直接插入排序之前，先让我们脑补一下我们打 阅读全文
posted @ 2017-08-23 11:14 静悟生慧慧 阅读(212) 评论(0) 推荐(0) 编辑
（2）排序之快速排序
摘要： 参考：http://www.cnblogs.com/jingmoxukong/p/4302891.html 要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大 阅读全文
posted @ 2017-08-23 10:49 静悟生慧慧 阅读(190) 评论(0) 推荐(0) 编辑
（1）排序之冒泡排序
摘要： 从 http://www.cnblogs.com/jingmoxukong/p/4302718.html 转载 要点 冒泡排序是一种交换排序。 什么是交换排序呢？ 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列，一 阅读全文
posted @ 2017-08-23 10:12 静悟生慧慧 阅读(216) 评论(0) 推荐(0) 编辑
Python学习
摘要： 文章讲述Python函数应用的两个小例子：“休息一下”和“私密信息” 一. “休息一下” 故事背景：为了提醒长时间坐着工作的人们隔断时间休息一下 设计思路：每隔两个小时，自动播放网页中的音乐休息一下，重复三次 该代码中用到两个库time(time.sleep,暂停多长时间)和webbrowser(w 阅读全文
posted @ 2017-08-23 09:29 静悟生慧慧 阅读(140) 评论(0) 推荐(0) 编辑