一周极客分享2019年11月-第1周 本周极客分享周刊语录: 世界正在迅速电气化,轿车、卡车、摩托车、飞机都在变成电动设备。原因大致相同:运行更安静,维护需求减少,性能和效率更高,能源使用更加灵活。 职场人生 …
分类:未分类
蓝桥杯--阶乘计算
import java.util.Scanner; /* 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一…
语音信号的端点检测的matlab代码(子带谱熵法法)
这个是利用子带谱熵法进行语音信号端点检测的代码,给出了参考文献,有兴趣时可以看一下,发博客以作备忘!!! function [voiceseg,vsl]=vad_1(s,fs) %该函数采用子带谱熵法检测语音信号的端点 …
子矩阵和的最大值
本博客只是为了记录我刚了解的算法思想。 首先是考虑一维的情况: 可以这样想从第一个元素扫到最后一个,不断的维护最大值sum。当扫到第 i 个…
入门动态规划问题
hihocoder这周欠了三题,于是今天一波结束了。然后发现这三个题目似乎都很简单,并且还是一类问题里面的。所有就写成一次的吧。 动态规划问题,说起来,理论上是每个搞ACM的人都会学的,而且应该是最开始就学的。因为动态规…
[LeetCode OJ] Binary Tree Preorder Traversal 解题报告
题目地址:https://oj.leetcode.com/problems/binary-tree-preorder-traversal/ 题意:就是数的先序遍历 二叉树的遍历 · Preorder 前序遍历——访问结点…
拓扑排序
给定一个有向图,图节点的拓扑排序被定义为: 对于每条有向边A–> B,则A必须排在B之前 拓扑排序的第一个节点可以是任何在图中没有其他节点指向它的节点 找到给定图的任一拓扑排序 /** * Definiti…
将时间复杂度由n4次方降到n2次方
public int threeSumClosest(int[] nums , int target) { int res = 0; int tmp = 0; int lastspace = 0; boolean fla…
快速排序算法原理的详细过程
参考文章:最常用的排序——快速排序
合并排序实现
#include #include <stdlib.h> void hebingpaixu(int a[],int p,int q){ int r=q-p; …
C语言 ----- 链表算法实现
#include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node * pNext; }NODE,…
栈操作表达式的解析和运算
package stack; import java.util.Scanner; public class Expression_Pattern { int num,sign,curNum=0,curSign…