搜索结果
查询Tags标签： low，共有 316条记录-
别再写 main 方法测试了，太 Low，这才是专业 Java 测试方法。。
来源：https://juejin.cn/post/6844903936869007368 前言"If you cannot measure it, you cannot improve it".在日常开发中，我们对一些代码的调用或者工具的使用会存在多种选择方式，在不确定他们性能的时候，我们首先想要做的就是去测量它。大多数时候，我们…
2022/2/11 11:16:10 人评论 次浏览 -
交换类排序
一、冒泡排序(Bubble Sort) 1.时间复杂度：O(n2) 2.空间复杂度：O(1)1 void BubbleSort(int* a, int num) {2 int i, j;3 for (i = 1; i <= num - 1; ++i) {4 for (j = 1; j <= num - i; ++j) {5 if (a[j] > a[j + 1]) {//前后交换6…
2022/2/11 6:13:49 人评论 次浏览 -
android studio 报错 External file changes sync may be slow: The current inotify(7) watch limit is too
在/etc/sysctl.d文件夹下新建60-jetbrains.conf文件 sudo touch /etc/sysctl.d/60-jetbrains.conf 编辑文件 写入 # Set inotify watch limit high enough for IntelliJ IDEA (PhpStorm, PyCharm, RubyMine, WebStorm).# Create this file as /etc/sysctl.d/60-jetbrains.…
2022/2/9 23:14:43 人评论 次浏览 -
力扣-面试题10.05 稀疏数组搜索（C++）- 二分变形
题目链接：https://leetcode-cn.com/problems/sparse-array-search-lcci/ 题目如下： class Solution { public:int findString(vector<string>& words, string s) {int low=0,high=words.size()-1;while(low<=high){int mid=low+(high-low)/2;if(words[mid…
2022/2/8 20:16:07 人评论 次浏览 -
938. Range Sum of BST
Although this is an easy question, but it is prone to bugs, and the code can be better. Following is my first solution, didnt use the feature of BST.private int sum =0;public int rangeSumBST(TreeNode root, int low, int high) {if(root==null)return sum;…
2022/2/8 6:12:25 人评论 次浏览 -
快速排序（C++）
int partition(int arr[], int low, int high) {int i = low; int j = high; int base = arr[low];if (low < high) {while (i < j){while (i < j && arr[j] >= base){j--;}if (i < j)//右边小于基数{arr[i++] = arr[j];//i++;//或arr[i++] = arr[…
2022/2/7 11:12:44 人评论 次浏览 -
程序员基本功系列3——二分查找
1、二分查找概念 1.1、核心思想 二分查找针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为 0。二分查找的时间复杂度是 O(logn)，当数据量较大时…
2022/2/6 14:12:27 人评论 次浏览 -
查找算法总结
一、顺序查找public int sequenceSearch(int[] a, int value){for(int i = 0; i < a.length; i++){if(a[i] == value)return i;}return -1; }二、二分查找 要求：元素必须是有序的。如果是无序的，则要先进行排序操作。 1. 使用循环实现public int binarySearch2(int[]…
2022/2/5 20:14:00 人评论 次浏览 -
C++实现简易计算器
C++实现简易计算器 实现功能：加减乘除乘方开方六种基本运算 开方采用二分法完成，精度控制在0.0000001内 加减乘除其实没必要写函数，写函数是强迫症为了保证画风统一 #include<iostream> #include<cstring> #include<float.h> using namespace std;do…
2022/2/5 11:42:46 人评论 次浏览 -
LeetCode：搜索二维矩阵题解
题干 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法，矩阵具有如下特征： 每一行的数字都从左到右排序 每一行的第一个数字都比上一行最后一个数字大 用例 例如对于下面矩阵： [[1, 3, 5, 9],[10, 11, 12, 30],[230, 300, 350, 500] ]要搜索的目标值为3，返回…
2022/2/1 23:39:27 人评论 次浏览 -
【排序算法】快速排序及其C语言实现_Python实现
博客对您有所帮助的话，欢迎给个赞啦，你的鼓励是对我最大的支持！ 有不足之处及改进之处也请您评论指教快速排序 1 算法思想2 算法步骤3 实例4 算法分析4.1 时间复杂度4.2 空间复杂度4.3 稳定性 5 算法优化6 代码6.1 C语言实现6.2 Python代码实现 7 参考文献下面我们介绍…
2022/2/1 12:57:50 人评论 次浏览 -
复试智力题和LEETCODE算法代码题目总结
复试智力题和LEETCODE算法代码题目总结 一、智力题你让工人为你工作 7 天，给工人的回报是一根金条。金条平分成相连的 7 段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？考虑到7=1+2+4，即三位的二进制，刚好切两次，切成1,2,4…
2022/2/1 11:28:41 人评论 次浏览 -
选择排序(C++)
从前有个王国，国王骄奢无度，贪图女色，后宫佳丽三千，但还是动用大量财力物力在全国范围内招妃纳妾，浸淫于女色之中。 又是一年的选妃开始，今年国王对身高比较敏感，要求这些候选者按照从低到高的顺序排列，供其选择。。。 宫廷首席太监小桂子于是命令所有小公公把宫女…
2022/1/31 20:12:54 人评论 次浏览 -
数据结构与算法Day6
快速排序 将两部分数据分别进行拍讯，整个排序过程可以用递归进行，以达到整个数据变成有序序列 操作步骤为： 1.先从序列中挑出一个元素，以这个元素为基准值。 2.将剩下数列中的元素分别以基准值为中心，比基准大的排在基准的右侧，比基准小的排在基准的左侧，操作完后形…
2022/1/30 20:04:38 人评论 次浏览 -
C++基础：图的连通性算法
目录一.割点和点双连通分量 1.割点 2.点双连通图（点双） 3.点双连通分量（点双）二.桥和边双连通分量 1.桥 2.边双连通图（边双）3.边双连通分量（边双）4.强连通分量(代码单独为一博文)二.连通性的理解 三.求割点与点双连通分量 三.桥和边双连通分量一.割点和点双连通分…
2022/1/30 1:05:29 人评论 次浏览
