随笔分类 -  算法

从1到n整数中1出现的次数：O(logn)算法
摘要：https://blog.csdn.net/yi_afly/article/details/52012593 阅读全文
posted @ 2019-08-27 11:17 高圈圈 阅读(212) 评论(0) 推荐(0)
算法——二进制解决N皇后（超级酷炫o((>ω< ))o
摘要：先贴代码： 这里稍微解释一下： 阅读全文
posted @ 2019-05-14 22:48 高圈圈 阅读(350) 评论(0) 推荐(0)
算法——二分法实现sqrt
摘要：public class Solution { public double mySqrt(double n, double accuracy) { double mid = n/2.0; double left = 0.0; double right = n; double temp; while (left... 阅读全文
posted @ 2019-05-12 17:33 高圈圈 阅读(342) 评论(0) 推荐(0)
算法——求n对（）有多少种输出方式？
摘要：letcode：22 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. 阅读全文
posted @ 2019-05-11 16:11 高圈圈 阅读(234) 评论(0) 推荐(0)
算法——得到数据流中前K大的数
摘要：用优先队列 阅读全文
posted @ 2019-05-11 12:25 高圈圈 阅读(328) 评论(0) 推荐(0)
算法——二分查找变形题
摘要：给一个已经排好序的数组，在任意位置打断点后交换前后两个子数组，以此作为输入，输出n在该数组中的位置 eg： 输入 arr=[7,8,9,10,1000,10003,40000,1,2,3,4,5,6] n=9 输出 2 阅读全文
posted @ 2019-04-25 22:36 高圈圈 阅读(184) 评论(0) 推荐(0)
算法——动态规划
摘要：https://blog.csdn.net/u013309870/article/details/75193592 阅读全文
posted @ 2019-04-04 19:15 高圈圈 阅读(104) 评论(0) 推荐(0)
java——快排、冒泡、希尔、归并
摘要：直接贴代码 快排： 冒泡： 改进冒泡： 改进后的冒泡排序最佳情况下时间复杂度为O(n) 希尔排序： 归并排序： 阅读全文
posted @ 2019-03-01 09:08 高圈圈 阅读(239) 评论(0) 推荐(0)