乐胖代购免代理版

判断链表是否为回文结构

对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O

时间复杂度

java

链表

空间复杂度

.net

原创 2021-08-15 15:06:48 122 阅读

转圈打印矩阵

给定一个整型矩阵matrix，请按照转圈的方式打印它。例如：1

i++

整型

空间复杂度

.net

java

原创 2021-08-10 11:51:55 235 阅读

旋转正方形矩阵

给定一个整型正方形矩阵matrix，请把该矩阵调整成顺时针旋转90度的样子。【要求】额外空间复杂度为O(1)。Code//coding=utf8/***************************************************** @Author: Alex @Created Time : Tue 27 Aug 2019 09:21:41 AM CST @...

i++

java

整型

空间复杂度

.net

原创 2021-08-10 11:51:41 524 阅读

The Dragon of Loowater

Code/* ^....0 ^ .1 ^1^ .. 01 1.^ 1.0 ...

i++

数组

#include

数据

sed

原创 2021-08-10 10:45:53 191 阅读

ACM-数论 —— 一.整除的性质

1.若a|b <-> -a|b <-> a|-b <-> |a| | |b|2.若a|b，b|c -> a|c3.若a|b，a|c -> a|(bx+cy) 其中x，y为任意整数4.若a|b -> am|bm 其中m为非零整数5.若a|b，b|a -> b=±a <-> |b|=|a|6.若a|bc，且a与c互质，则...

最大公因数

整除

辗转相除法

欧几里得算法

其他

转载 2021-08-10 10:44:24 371 阅读

给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。

首先第一步：准备桶

i++

时间复杂度

数组

java

干货

原创 2021-08-10 10:43:30 60 阅读

Sort 函数（cmp用法的介绍)

C++中有一个sort函数，能够快速排序，这个函数需要用到#include<algorithm> using namespace std;sort(num, num + n, cmp);如果cmp返回结果为假, 那么函数就会将他们互换位置；如果cmp返回结果为真，就会保持原来位置不变。...

返回结果

快速排序

c++

#include

sort函数

原创 2021-08-10 10:43:28 355 阅读

卡尔曼滤波 —— MATLAB实现

通俗解释简单来说，卡尔曼滤波器是一个“optimal recursive data processing algorithm（最优化自回归数据处理算法）”。对于解决很大部分的问题，他是最优，效率最高甚至是最有用的。他的广泛应用已经超过30年，包括机器人导航，控制，传感器数据融合甚至在军事方面的雷达系统以及导弹追踪等等。近来更被应用于计算机图像处理，例如人脸识别，图像分割，图像边缘检测等等。...

方差

协方差

卡尔曼滤波

最优估计

python

转载 2021-08-10 10:30:17 431 阅读

数学 —— 巧用进制

例题天平称重：变种三进制用天平称重时，我们希望用尽可能少的砝码组合称出尽可能多的重量。如果有无限个砝码，重量分别是1，3，9，27，81，……等3的指数幂，神奇之处在于用它们可以称出任意整数重量（砝码允许放在左右两个盘中）。本题目要求编程实现：对用户给定的重量，给出砝码组合方案。用户输入：5程序输出：9-3-1用户输入：19程序输出：27-9+1要求程序输出的组合总是大...

进制

字符数组

编程实现

编程语言

编程

原创 2021-08-10 10:27:50 144 阅读

散列表（哈希表）

构造散列函数的两个基本原则直接定址法取关键字的某个线性函数值为散列地址，即f(key)=a*key+b。数字分析法数字分析法通常适合处理关键字位数比较大的情况。平方取中法平方取中法是将关键字平方之后取中间若干位数字作为散列地址。折叠法折叠法是将关键字从左到右分割成位数相等的几部分，然后将这几部分叠加求和，并按散列表表长取后几位作为散列地址。除留余数法此方法为最常用的构造散列函...

列地址

散列函数

随机函数

散列表

随机数

原创 2021-08-10 10:27:46 221 阅读

Commando War UVA - 11729

Commando War UVA - 11729Code/* ^....0 ^ .1 ^1^ .. 01 1.^ 1.0 ...

#include

i++

.net

运算符重载

sed

原创 2021-08-10 10:25:59 66 阅读

Broken Keyboard (a.k.a. Beiju Text)

原题及翻译Broken Keyboard (a.k.a. Beiju Text)破碎的键盘（a.k.a. Beiju Text）You’re typing a long text with a broken keyboard.您正在键入一个破碎键盘的长文本。Well it’s not so badly broken.好吧，它没有那么糟糕。The only problem with t...

数组

sed

链表

#include

测试用例

原创 2021-08-10 10:23:23 118 阅读

The SetStack Computer

原题及翻译Background from Wikipedia: “Set theory is a branch of mathematics created principally by the German mathematician Georg Cantor at the end of the 19th century.来自维基百科的背景：“集合论是一个数学分支，主要由19世纪末的德国数学...

堆栈

#include

测试用例

#define

ios

原创 2021-08-10 10:23:21 151 阅读

进制转换

进制转换为什么要学习进制计算机只认识二进制，也就是0和1,为了更好学习计算机，首先就要深入理解什么是进制。当初最早的程序员都是靠二进制写程序的，就是一堆人敲键盘的0和1来写程序。后来过渡到十六进制，大家都在敲0,1,2,3,4,5,6,7,8,9,a,b,c,d,e,f来写程序。二进制使用起来很不方便， 16进制或8进制可以解决这个问题，因为，进制越大，数的表达长度也就越短。为什么偏偏...

进制

十进制

十进制数

进制转换

二进制数

原创 2021-08-10 10:23:19 115 阅读

递推

算法思路递推算法使用“步步为营”的方法，不断利用已有额度信息推导出新的东西。顺推法：是指从已知条件出发，逐步推算出要解决问题的方法。逆推法：是从已知的结果出发，用迭代表达式逐步推算出问题开始的条件，即顺推法的逆过程。算法特点一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到...

递推算法

迭代

递推

递推关系

数据项

原创 2021-08-10 10:23:15 175 阅读

Catch That Cow

原题Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K (0 ≤ K ≤ 10...

广搜

#include

git

最优解

ios

原创 2021-08-10 10:23:09 104 阅读

1128：图像模糊处理

时间限制: 1000 ms 内存限制: 65536 KB提交数: 8203 通过数: 3472【题目描述】给定n行m列的图像各像素点的灰度值，要求用如下方法对其进行模糊化处理：1.四周最外侧的像素点灰度值不变；2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。【输入】第一行包含两个整数n和m，表示图像包含像素点的...

像素点

灰度值

i++

#include

表示图

原创 2021-08-10 10:23:07 235 阅读

1129：统计数字字符个数

时间限制: 1000 ms 内存限制: 65536 KB提交数: 10381 通过数: 6607【题目描述】输入一行字符，统计出其中数字字符的个数。【输入】一行字符串，总长度不超过255。【输出】输出为1行，输出字符串里面数字字符的个数。【输入样例】Peking University is set up at 1898.【输出样例】4【来源】No...

#include

数字字符

字符串

ios

i++

原创 2021-08-10 10:23:05 575 阅读

位运算的奇巧淫技

位运算与进制基础位运算符1.在处理整形数值时，可以直接对组成整形数值的各个位进行操作。这意味着可以使用屏蔽技术获得整数中的各个位。2.&（与）、|（或）、^（异或）、~（非/取反）。3.>>和<<运算符将二进制位进行右移或者左移操作。4.>>>运算符将用0填充高位；>>运算符用符号位填充高位，没有<<<运算符...

#include

ios

运算符

进制

数组

原创 2021-08-10 10:22:55 106 阅读

递归

递归递归设计经验~找重复（子问题）~找重复中的变化量——>参数~找参数变化驱使——>设计出口练习策略~循环该递归~经典递归~大量练习，总结规律，掌握套路~找到感觉，挑战高难度递归基础练习· 求阶乘#include <iostream>using namespace std;int factorical(int x) { if (x==1...

#include

ios

递归

斐波那契数列

等价转换

原创 2021-08-10 10:22:54 51 阅读

算法训练审美课

时间限制：1.0s 内存限制：256.0MB问题描述《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。　　答案完全相反是指对每一...

i++

#include

数据

数组

ios

原创 2021-08-10 10:19:32 182 阅读

排序算法 —— 冒泡排序

基本思想n个元素，从第1个开始，依次比较相邻的两个是否逆序对（大在前，小在后），若逆序就交换两个元素，即第1个和第2个比，若逆序就交换两个元素，接着第2个和第3个比，若逆序就交换两个元素，接着第3个和第4个比，若逆序就交换两个元素，……，直到n-1和n比较，经过一轮比较后，则把最大的元素排到最后，即将最大的元素像冒泡一样逐步冒到相应的位置。原来n个元素的排序问题，转换为n-1个元素的排序问题。第...

逆序

i++

数据

#include

冒泡排序

原创 2021-08-10 10:19:30 272 阅读

排序算法 —— 选择排序

基本思想每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在待排序的数列最前，直到全部待排序的数据元素排完。具体步骤1.读入数据存放在a数组中。2.在a[1]~a[n]中选择值最小的元素，与第1位置元素交换，则把最小值元素放入a[1]中。3.在a[2]~a[n]中选择值最小的元素，与第2位置元素交换，则把最小值元素放入a[2]中，……4.直到n-1个元素与第n个元素比较排序...

选择排序

#include

最小值

待排序

数组

原创 2021-08-10 10:19:28 207 阅读

排序算法 —— 插入排序

基本思想当读入一个元素时，在已经排序好的序列中，搜寻它正确的位置，再放入读入的元素。但不该忽略一个重要的问题：在插入这个元素前，应当先将它后面的所有元素后移一位，以保证插入位置的原元素不被覆盖。具体步骤插入排序使用的是增量（incremental）方法；在排好子数组A[1…j-1]后，将A[j]插入，形成排好序的子数组A[1…j]；步骤：⒈从有序数列和无序数列{a2,a3，…，an}开始...

i++

子数组

ios

程序代码

#include

原创 2021-08-10 10:19:27 177 阅读

算法 —— 递推 ——五种典型的递推关系之Fabonacci数列

在所有的递推关系中，斐波那契数列应该是最为熟悉的。在最基础的程序设计语言Logo语言中，就有很多这类的题目。而在较为复杂的Basic、Pascal、C语言中，斐波那契数列类的题目因为解法的相对容易一些，逐渐退出了竞赛的舞台。可是这不等于说斐波那契数列没有研究价值。兔子数列在这本书中，斐波那契提出了一个问题：在第一个月有一对刚出生的小兔子，在第二个月小兔子变成大兔子并开始怀孕，第三个月大...

斐波那契数列

i++

ios

斐波那契

斐波那契数

原创 2021-08-10 10:19:25 214 阅读

排序算法 —— 归并排序

归并排序算法1.划分问题：把序列分成元素个数尽量相等的两半。2.递归求解：把两半元素分别排序。3.合并问题：把两个有序表合并成一个。

递归

i++

逆序对

归并排序

数组复制

原创 2021-08-10 10:19:23 164 阅读

排序算法 —— 快速排序

快速排序算法介绍划分问题：把数组的各个元素重排后分成左右两个部分，使得左边任意元素都小于或等于右边任意元素。递归求解：把左右两部分分别排序。快速排序代码#include <iostream>using namespace std;void swap(int & a,int & b){//交换变量a，b值 int tmp=a; a=b; b=tmp;...

递归

#include

ios

i++

快速排序

原创 2021-08-10 10:19:21 162 阅读

算法训练素因子去重

问题描述给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1输入格式一个整数，表示n输出格式输出一行，包含一个整数p。样例输入1000样例输出10数据规模和约定n<=10^12　　样例解释：n=1000=2353，p=25=10分析对n分解质因数，应该找到一个最小的质数k，然后按下述步骤完成：1.如果这个质数恰等于n，则说明分...

数组

质因子

整除

分解质因数

ios

原创 2021-08-10 10:19:18 98 阅读

数数塔 NBUT - 1083

题目有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？并输出最大和的路径。Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output对于每个测试实例...

#include

i++

结点

数据

编程题目

原创 2021-08-10 10:19:07 68 阅读

The 3n + 1 problem UVA - 100

PC/UVa IDs: 110101/100Popularity: ASuccess rate: low Level: 1测试地址：https://vjudge.net/problem/UVA-100[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = ...

#include

循环节

ios

数据

暴力枚举

原创 2021-08-10 10:19:05 115 阅读

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

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

51CTO博客

wx5e46005fc4d21的博客

判断链表是否为回文结构

转圈打印矩阵

旋转正方形矩阵

The Dragon of Loowater

ACM-数论 —— 一.整除的性质

给定一个数组，求如果排序之后，相邻两数的最大差值，要求时间复杂度O(N)，且要求不能用非基于比较的排序。

Sort 函数（cmp用法的介绍)

卡尔曼滤波 —— MATLAB实现

数学 —— 巧用进制

散列表（哈希表）

Commando War UVA - 11729

Broken Keyboard (a.k.a. Beiju Text)

The SetStack Computer

进制转换

递推

Catch That Cow

1128：图像模糊处理

1129：统计数字字符个数

位运算的奇巧淫技

递归

算法训练审美课

排序算法 —— 冒泡排序

排序算法 —— 选择排序

排序算法 —— 插入排序

算法 —— 递推 ——五种典型的递推关系之Fabonacci数列

排序算法 —— 归并排序

排序算法 —— 快速排序

算法训练素因子去重

数数塔 NBUT - 1083

The 3n + 1 problem UVA - 100

欢迎