- 博客(16)
- 收藏
- 关注
RSS订阅原创 双指针法详细讲解（例一：给定一个递增序列和一个正整数。例二：序列合并问题）
4.6.1什么是双指针？双指针是一个编程技巧。由于是一个编程技巧，所以更适合结合着题练习。例 一：给定一个递增的正整数序列和一个正整数M，求序列的两个不同位置的数 a 和 数 b，使得它们的和恰好为M，输出所有的满足的方案。例如给定序列{1，2，3，4，5，6}和 正整数M=8，就存在 2+ 6= 8 和 3+5=8.本题的一个很直观的想法是双重for循环，这里不多赘述。这种做法的时间复杂度为O(n^2),对于n在 10^5的规模是不可承受的。我们来看看这种做法的复杂度高的原因：1.对于一个确定
2020-07-31 16:44:45
1098
1
原创 更换源--: 无法修正错误，因为您要求某些软件包保持现状，就是它们破坏了软件包间的依赖关系
leo@leo:~$ sudo apt-get install vim正在读取软件包列表… 完成正在分析软件包的依赖关系树正在读取状态信息… 完成有一些软件包无法被安装。如果您用的是 unstable 发行版，这也许是因为系统无法达到您要求的状态造成的。该版本中可能会有一些您需要的软件包尚未被创建或是它们已被从新到(Incoming)目录移出。下列信息可能会对解决问题有所帮助：下列软件包有未满足的依赖关系：vim : 依赖: vim-common (= 2:7.2.330-1ubuntu3
2020-07-30 22:04:16
1365
原创 二分法基本题型--寻找有序序列中第一个满足某条件的元素的位置
a[]为递增序列，x为欲查询得数，函数返回第一个大于x得元素的位置二分上下界为左闭右闭的【left,right】，传入的初值为【0，n】（取n是因为可能数列中所有数都比x小）int upper_bound(int a[], int left, int right, int x){ int mid;//mid为中点 while(left < right) { mid = left + (right - left)/2; if(a[mid]
2020-07-25 23:36:33
458
原创 LeetCode剑指offer 53 0~n-1中缺失的数（二分法和特征法）
题目：这个题我是用二分法写的：下面是代码，这个就是一个正常的二分过程，只不过，最后的值由left给出，这点通过模拟几次例子就可以得到：当left>right时，那个left就是缺失的数。这个思路题解里面也有一位大佬给出了，看到他的解释，我才明白，这个题又是一类二分法的基础题型。我把他的题解附在这里。法一复杂度分析：时间复杂度 O(log N)O(logN)： 二分法为对数级别复杂度。空间复杂度 O(1)O(1)： 几个变量使用常数大小的额外空间。int missingNumber(
2020-07-25 16:56:48
119
原创 二分查找---如何在一个严格递增的序列A中找到给定的数x
二分查找—如何在一个严格递增的序列A中找到给定的数x（两种差不多的代码）二分法好多这种这种题，是基础中的基础，要掌握好。第一个是标答：#include <stdio.h>int binarySearch(int a[],int left,int right,int x);int main(void) { const int n = 10; int A[n] = {1,3, 4, 6, 7, 8, 10, 11, 12, 15}; printf("%d\n",
2020-07-24 17:47:03
617
转载 CSS3：nth-child()选择前几个元素
CSS3 nth-child()选择前几个元素 </h1> <div class="clear"></div> <div class="postBody"> 一、选择列表中的偶数标签 :nth-child(2n)二、选择列表中的奇数标签 :nth-child(2n-1)三、选择从第6个开始的，直到最后:nth-child(n+6)...
2020-07-24 12:22:25
687
原创 phpstorm常见快捷键大全网址
PhpStorm 快捷键大全 PhpStorm 常用快捷键和配置常用快捷键设置快捷键：File -> Settings -> IDE Settings -> Keymap -> 选择“eclipse” -> 然后“Copy”一份 -> 再个性化设置（自己习惯的）快捷键常用快捷键(keymaps:Default情况下)1 Esc键编辑器（从工具窗口）2 F1 帮助 千万别按,很卡!3 F2（Shift+F2） 下/上高亮错误或警告快速定位4 F3 向
2020-07-22 12:11:41
150
原创 什么是lua文件？它的作用又是什么？（Clion安装时会提示是否安装这个插件）
Lua 是一个小巧的脚本语言。它是巴西里约热内卢天主教大学（Pontifical Catholic University of Rio de Janeiro）里的一个由Roberto Ierusalimschy、Waldemar Celes 和 Luiz Henrique de Figueiredo三人所组成的研究小组于1993年开发的。 其设计目的是为了通过灵活嵌入应用程序中从而为应用程序提供灵活的扩展和定制功能。Lua由标准C编写而成，几乎在所有操作系统和平台上都可以编译，运行。Lua并没有提供强大的库
2020-07-22 09:23:40
1220
转载 Jquery折叠菜单实现的多种方法
一直对前端的东西掌握的不是太好,最近抽出点时间稍微学点jQuery。感觉确实很好用，提供了一些现成的好东西，还能跨浏览器。这里就通过一个折叠菜单的实现，记录一下几种常用的动画效果。一、目标效果HTML代码：HTML<body> <fieldset> <legend>Collapsible List 1</legend> <ul> <li>0 前言</l...
2020-07-21 09:50:50
1476
原创 Jquery对象与DOM对象之间的些许区别与联系
一.Jquery跟DOM有什么区别？1.JQuery是JQuery对象，而DOM是原生JS的对象。2.JQuery的顶级元素是$，而DOM的顶级元素是window。3.根据JQuery获取的对象就是JQuery对象，根据原生JS获取的对象就是DOM对象。4.JQuery对对象的操作不能用在DOM上，DOM中对对象的操作不能用在JQuery上。5.JQuery对象本质：利用$对DOM对象包装后产生的对象（伪数组形式存储）。二.操作DOM的常见方法.document.getElementById(
2020-07-21 09:19:43
691
原创 getElementsByClassName（）与getElementById（）两个方法的返回值区别
在这里我们可以很清楚的理解为什么获取div1时添加了一个[0]，但是明明类名为box1的元素只有一个时，这里也要添加[0]呢？这是因为获取div2时通过类名获取返回的本身是一个数组，只有通过[0]才能单独获得其中的元素。这是添加了【0】的返回值下面是不添加【0】的返回：...
2020-07-15 16:27:13
1218
原创 LeetCode简单贪心------1029.两地调度
思路：这个题的关键在于明白如何取舍，谁应该去B。我们先假设所有人都去A，于是，我们要在所有去A的人中挑出去B的，那去B的应该满足什么条件呢？他应该满足，去B后，省的钱最多，所以我们只要把差值算出来，然后排一下序把最省钱的一半人挑去B市就好了。下面是C的代码typedef struct _price{ int priceA; int priceB; int pricecha;}price;int cmp(const void *a, const void *b){ .
2020-07-15 12:50:02
280
原创 暑假数据结构学习 -----递归与分治概念
4.3 递归4.31分治1.什么是分治？2.分治法的三个步骤？3.使用分治法，子问题需要满足的条件。4.什么是减治？5.分治法作为一种算法思想，有哪几种实现手段？这说明了什么？4.32递归6.递归逻辑中的两个重要概念。答案1.分治法将原问题划分为若干个规模较小而结构与原问题相似的子问题，然后分别解决这些子问题，最后合并子问题的解，即可得到为原问题的解。2.分治法的三个步骤：1.分解：将原问题分解为若干和原问题拥有相同或相似结构的子问题。 2.解决：递归求解所有子问题
2020-07-14 10:52:35
218
原创 LeetCode复习C语言中的问题编译出错：variable-sized object may not be initialized
**结论：**使用变量定义长度时，不可在定义时同时进行初始化赋值，需要在之后进行赋值。我们在定义可变长数组时： int a = 10;char s[a] ;//编译不报错//char s[a]=“123”;//这样是不可以的
2020-07-08 20:04:46
1581
转载 LeetCode中函数题中“多出来的参数“---returnsize
转载：关于returnSize第一次在leetcode上瞎逛就遇到了就遇到了它~int* twoSum(int* nums, int numsSize, in...
2020-07-08 18:14:54
8694
9
原创 LeetCode难度简单：9.回文数，进阶：你能不将整数转为字符串来解决这个问题么
进阶思路：利用求余，取出最后一位，乘10，通过多次乘10来把原来的整数的最后一位提升至第一位。bool isPalindrome(int x){ long res = 0; int temp = x; while(temp >0)//这个思路的核心 { res = res*10 +temp%10; temp/=10; } if(res == x) { return true; } els
2020-07-08 10:49:41
297
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人