乐胖代购免代理版

修订版

二分查找

最短路径

转载 2023-06-06 14:45:28 277 阅读

基本排序算法总结

Java各种排序总结

System

java

数组

原创 2023-06-06 14:40:51 87 阅读

在图中，从某顶点到另一顶点长度为n的路径有多少条？(矩阵乘法的应用)

先来分析一下数学问题：先构造一个图： 0 1 0 1 2 1 2 1矩阵 A = 1 0 1 1 矩阵A^2 = 1 3 1 2 0 1 0 1 2 1 2 1...

ci

System

有向图

原创 2023-06-06 10:08:52 152 阅读

哈希表中线性探测再散列法及等概率条件下平均查找长度试题分析

题目来源：2010-408_计算机学科专业基础综合链接：https://www.nowcoder.com/questionTerminal/717e56c82bdf4b40aa7

散列表

数组

一维数组

转载 2023-06-06 10:08:41 93 阅读

快速幂运算及其应用

数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。题目链接：https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00?tpId=13&tqId=11165&tPage=1&rp=1&ru=%2Fta%2Fcod

ci

System

java

原创 2023-06-06 10:07:26 100 阅读

二分图判定(图的搜索)

二分图判定给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2种颜色进行染色？

ci

java

System

原创 2023-06-06 10:06:57 98 阅读

安排会议(区间问题、贪心)

会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(给你一个数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。输出这个最多的宣讲场次。区间问题都是选...

ci

java

System

原创 2023-06-06 10:06:18 136 阅读

清雨的自助餐(斐波那契数列的应用)

爱奇艺 2019校招 Android方向试卷在线考试编程题|20.0分2/2清雨的自助餐时间限制：C/C++语言 1000MS；其他语言 3000MS内存限制：C/C++语言 131072KB；其他语言 655360KB题目描述：清雨又在吃自助餐了。排在清雨面前的有N种食物，排成一排，清雨可以选择其中的若干种食物，但是不能连续选择相邻的食物。因为清雨很挑食，当所有食物都

ci

System

java

原创 2023-06-06 10:04:37 74 阅读

2. Add Two Numbers（链表尾插法）

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their ers and return i...

leetcode

System

尾插法

git

原创 2023-06-06 10:04:16 111 阅读

最小的K个数（手写大顶堆和用优先级队列比较）

题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。题目链接：ht

java

优先级队列

赋值

原创 2023-06-06 10:03:51 82 阅读

基于堆的优先级队列

java自带的优先级队列默认是小顶堆，现在来写一个大顶堆的自带的优先级队列

ci

数组

优先级队列

原创 2023-06-06 10:03:46 93 阅读

第一个只出现一次的字符(使用hashmap和使用位图)

题目描述在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.题目链接：https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=13&tqId=11187&tPage=2&rp=2

数据项

偏移量

位图

原创 2023-06-06 10:03:37 69 阅读

二叉搜索树转化成双向链表

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。

二叉搜索树

结点

测试用例

原创 2023-06-06 09:58:21 53 阅读

回溯n个元素的子集

#include <stdio.h> int n; int a[100];//测试100个元素以内 int count; int f(int k) { if (!k) { int i; printf("{"); for (i = 1; i <= n; ++i) { if (a[i]) { printf("%d", i); }

#include

原创 2023-06-06 09:58:14 75 阅读

回溯表达式,+不小于4个,乘号不小于2个，列出表达式种数

#include <iostream> using namespace std; //要求1 2 3 4 5 6 7 8 9之间插入运算符+-*/ /*使得'+'个数不小于4个，'*'个数不小于2个输出结果种数*/ char a[] = " +-*/"; int x[9], c1, c2, count, cnt; int pruning(int k, int i) {//9个数字8

ios

运算符

#include

原创 2023-06-06 09:58:01 132 阅读

枚举{1,2,3,4}子集

#include <stdio.h> int main() { int X[4] = {}, i, count = 0; int n = 4; for(X[4]=0;X[4]<2;X[4]++) for(X[3]=0;X[3]<2;X[3]++) for(X[2]=0;X[2]<2;X[2]++) for(X[1]=0;X[1]<2;X[

i++

#include

原创 2023-06-06 09:57:57 75 阅读

复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向

链表

结点

返回结果

原创 2023-06-06 09:57:56 35 阅读

计算catlan数f(n)(动态规划)

#include <stdio.h> /*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1 f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数例如 f(2)=f(0)*f(1)+f(1)*f(0)=2 f(3)= f(0)*f(2)+f(1)*f(1)+f(2

i++

#include

递推

原创 2023-06-06 09:57:44 55 阅读

模拟循环调度(队列)

下一个任...

sed

字符串

循环调度

原创 2023-06-06 09:57:41 88 阅读

数组中出现次数超过一半的数字

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数

数组

数组长度

中位数

原创 2023-06-06 09:57:40 114 阅读

食物链(并查集)

表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句...

ci

System

java

原创 2023-06-06 09:57:36 179 阅读

关于二分查找和二分搜索

首先是二分查找，举个有序的整数数组例子（二分查找和搜索都是针对有序数组） public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo <= hi) { int mid = lo + ((hi - lo) >> 1); //>>1是除以2...

数组

有序数组

二分查找

原创 2023-06-06 09:57:33 108 阅读

统计单词

这题很痛心，校赛我没写出来，还是之前做过的题目。先解释一下，不要用空格来判断是否是下一个单词，比如good.yes.这

ios

#include

原创 2023-06-06 09:57:30 209 阅读

十进制转换成任意进制(栈的应用)

#include <iostream>#include <stack>using namespace std;int main(){ stack<char> s; char a[37]="0123456789ABCDEFGHIJKLM

#include

ios

原创 2023-06-06 09:57:25 126 阅读

19+199+1999+……+1999…9（1999个9）和是多少？

#include <iostream> #include <cstdlib> using namespace std; int num[1000001]; //19+199+1999+……+1999…9（1999个9）和是多少？ int main() { int n, t = 2, temp = 0, jin = 0, j = 0, hou = 0; cin >&

#include

ios

ci

原创 2023-06-06 09:57:04 230 阅读

假定一个解并判断是否可行(二分搜索应用)

Cable master （POJ No. 1064）有N条绳子，它们的长度分别为Li。如果从它们中

ci

System

浮点

原创 2023-06-06 09:56:53 66 阅读

埃氏筛法

给定整数n，请问n以内有多少个素数？限制条件n≤106如果要对许多整数进行素性测试，用埃氏筛法比较好埃氏筛法原理：先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所有3的倍数都划去。依次类推，如果表中剩余的最小数字是m时，m就是素数。然后将表中的所有m的倍数都划去。像这样反

System

html

javascript

原创 2023-06-06 09:56:49 175 阅读

素数对猜想(埃氏筛法)

这一题用数组存素数的时候用了埃氏筛法，关于埃氏筛法可以参考我的另一篇博客埃氏筛法。import java.util.Scanner;publi

ci

System

java

原创 2023-06-06 09:56:48 78 阅读

拯救007(DFS)

在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法

ci

System

java

原创精选 2023-06-06 09:56:45 313 阅读

寻宝路线(动态规划)

#include <stdio.h>#define MAX 101int map[MAX][MAX];int S[MAX][MAX];int F[MAX][MAX];int m, n;int max(int a, int b){ return a >

数组

记录路径

#define

原创 2023-06-06 09:56:16 121 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

砖业洋__的博客

欢迎

程序员小灰的漫画算法和知识总结，高品质强推！！！

基本排序算法总结

在图中，从某顶点到另一顶点长度为n的路径有多少条？(矩阵乘法的应用)

哈希表中线性探测再散列法及等概率条件下平均查找长度试题分析

快速幂运算及其应用

二分图判定(图的搜索)

安排会议(区间问题、贪心)

清雨的自助餐(斐波那契数列的应用)

2. Add Two Numbers（链表尾插法）

最小的K个数（手写大顶堆和用优先级队列比较）

基于堆的优先级队列

第一个只出现一次的字符(使用hashmap和使用位图)

二叉搜索树转化成双向链表

回溯n个元素的子集

回溯表达式,+不小于4个,乘号不小于2个，列出表达式种数

枚举{1,2,3,4}子集

复杂链表的复制

计算catlan数f(n)(动态规划)

模拟循环调度(队列)

数组中出现次数超过一半的数字

食物链(并查集)

关于二分查找和二分搜索

统计单词

十进制转换成任意进制(栈的应用)

19+199+1999+……+1999…9（1999个9）和是多少？

假定一个解并判断是否可行(二分搜索应用)

埃氏筛法

素数对猜想(埃氏筛法)

拯救007(DFS)

寻宝路线(动态规划)