前阵子有人和我反馈说，我写的大部分算法都有点难度，好多都是没听说过的，有点冷门，不过，写的很不错。不过说实话，我好像写的大部分算法、都不是那么的常见，也具有一定的难度，也都不是热门算法。主要是我觉得，那些热门的算法，例如二分查找、链表逆序、深度遍历等各种，对应的文章太多了，感觉你们应该都看过，应该也都懂，所以我就没打算写了。不过，可能是我想多了，我问了一些人，发现还是挺多人对很多热门算法不是很懂的
分类：
编程语言 时间：
2020-12-01 12:43:52
阅读次数：
20
link /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NUL ...
分类：
其他好文 时间：
2020-11-27 11:14:59
阅读次数：
5
素数判断 递归二分查找 循环二分查找 一、判断一个数是否为素数 素数：在大于1的自然数中，除了1和它本身，不再有其他因数的自然数 int checkNumber(int number) { if (number < 2) { return 0; } for (int i = 2; i < numbe ...
分类：
其他好文 时间：
2020-11-19 12:35:18
阅读次数：
7
思路 方法一：二分 遍历每个数字num，然后再在后面的数字中使用二分查找target-num。 复杂度分析 时间复杂度：O(nlogn) 空间复杂度：O(1) 1 class Solution { 2 public: 3 vector<int> twoSum(vector<int>& nums, i ...
分类：
其他好文 时间：
2020-11-19 12:17:07
阅读次数：
4
二分搜索简介 在计算机科学中，二分搜索（binary search）也称折半搜索（half-interval search）、对数搜索（logarithmic search），是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小，每次缩小一半的搜 ...
分类：
其他好文 时间：
2020-11-12 13:35:55
阅读次数：
9
链接 : http://codeforces.com/problemset/problem/1443/C 标签 : binary search greedy sorting *1400 二分答案 AC代码 #include <bits/stdc++.h> using namespace std; # ...
分类：
其他好文 时间：
2020-11-06 01:18:03
阅读次数：
19
class Solution { public: int peakIndexInMountainArray(vector<int>& arr) { int n = arr.size(); if(n==0) { return -1; } int left = 0; int right = n-1; w ...
分类：
编程语言 时间：
2020-11-04 17:43:48
阅读次数：
26
一、HashMap底层用到的数据结构 数组+单向链表+红黑树 数组：数组每一项都是一个链表，其实就是数组和链表的结合体 单向链表：当法神hash碰撞时，首先会找到数组对应位置，然后1.8采用尾插入法（1.7采用头插入法），形成一个单项链表结构 JDK1.8 红黑树：当数组中每项的链表长度大于8时，会 ...
分类：
其他好文 时间：
2020-11-01 09:28:52
阅读次数：
17
本周的学习逐渐进入了较为重要的阶段 涉及到了日后非常重要的伪代码的介绍以及一些简单算法的介绍 对于本周内容的巩固和加深是十分有必要的 第六章 低级程序设计语言与伪代码 本章的内容我在高一时就有所了解 当时参加信息竞赛时 由于不是随时都能使用电脑 伪代码这一方式就变得十分重要了 在当时 课余时间研究c ...
分类：
其他好文 时间：
2020-10-30 12:50:45
阅读次数：
14
输出n的阶乘#include<stdio.h>#include<Windows.h>#pragmawarning(disable:4996)intFact(intn){intret=1;for(inti=1;i<=n;i++){ret*=i;}returnret;}intmain(){intn=5;intresult=Fact(n);printf("%d\n
分类：
移动开发 时间：
2020-10-27 11:55:52
阅读次数：
37
