（一）算法时间复杂度定义: 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称时间复杂度。其中f(n)是问题规模n的某个函数。 （二）分析一个算法的时间复杂度（推导大O阶）：1.用常数1取代运行时间中...
题目：Jeff loves playing games, Gluttonous snake( an old game in NOKIA era ) is one of his favourites. However, after playing gluttonous snake so many times, he finally got bored with the original rules.In order to bring new challenge to this old game, Jeff introduced new rules :1.The ground is a grid, with n rows and m columns(1 <= n, m <= 500).2.Each cell contains a value v (-1<=vi<=99999), if v...
代码有问题，运行出错，寻找解决办法，是不是数据集的错误呢？ #include<iostream>#include<queue>#include<cmath>#include<cassert>#include<cstdlib>#include<fstream>#include<sstream>#include<vector>#include<algorithm>using namespace std;const int ITERM_SIZE=1682;const int USER_SIZE=943;const int V=15; //ITERM的最近邻居数const int S=10; //USER的最近邻居数struct MyPair{ int id; double v...
排序算法——堆排序~大器晚成~ 2012-03-08 09:46 阅读:11393 评论:5 查找算法——找到序列中第二大的数(修正版)~大器晚成~ 2012-03-06 10:35 阅读:5687 评论:66 排序算法——快速排序~大器晚成~ 2012-02-29 10:13 阅读:114175 评论:51 排序算法——冒泡排序~大器晚成~ 2012-02-28 09:40 阅读:5394 评论:9 牛×的可视化排序~大器晚成~ 2012-02-24 17:10 阅读:1678 评论:3 排序算法——插入排序~大器晚成~ 2012-02-23 12:14 阅读:2222...
需求就是这样，显示一周的日历。public class Test {public static void main(String[] args) {// TODO Auto-generated method stubString number[] = new String[7];Calendar calendar = Calendar.getInstance();Date date = new Date();SimpleDateFormat dateFormat = new SimpleDateFormat("yyyy-MM-dd");String currentDay = dateFormat.format(date);int currentDayOfWeek = calendar.get(Calendar.DAY_OF_WEEK);System.out.p...
本文记录快速排序算法的一个精美实现，关于其中的一些优化或者思路请参考如下资料：快速排序中的分割算法的解析与应用http://www.cnblogs.com/hapjin/p/5518922.htmlhttp://blog.csdn.net/hapjin/article/details/49785477http://blog.csdn.net/hapjin/article/details/49201341 publicclass QuickSort{//分割数组,将数组分成两部分. 一部分比pivot(枢轴元素)大,另一部分比pivot小privatestaticint parition(int[] arr, int left, ...
给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为： [[-1, 0, 1],[-1, -1, 2] ]一开始看到这个题目，我并没有想太多，没有考虑复杂度神马的，就直接写了class Solution(object):def threeSum(self,nums):""":type nums: List[int]:r...
最短路算法dijkstra(初级的最短路算法，适合稠密图，可用邻接表优化）bool relax(int u,int v) {double tmp=max(dist[u],edge[u][v]);if(tmp<dist[v]){dist[v]=tmp;} }void dijkstra() {memset(vis,0,sizeof(vis));for(int i=0;i<n;i++){int x;double mindist=INF;for(int j=0;j<n;j++){if(vis[j]) continue;if(dist[j]<mindist) mindist=dist[x=j];}vis[x]=1;for(int v=0;v<n;v++){if(v==x) continue;relax(x,v);}} }dijkstrabell...
void calcutteProbability() { int FenMu = 0; for (int i = 0; i < m_ShowLoadingList.Count; i++) { FenMu += m_ShowLoadingList[i].Weight; } result = new System.Random().Next(0,FenMu+1); for (int i = 0; i < m_ShowLoadingList.Count; i++) { // float flt = (m_ShowLoadingList[i].Weight / FenMu); // flt = float.Parse(Convert.To...
本文主要是解析选择排序算法：直接选择排序和堆排序。 一、直接选择排序 基本思想： 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类...
import java.util.Arrays; class Main {public static void main(String[] args) {System.out.println("-----------回型数实现-----------");int n=3;// 总数int[][] arrs=new int[n][n];int count=1;int maxX=n-1;int maxY=n-1;int minX=0;int minY=0;while(minX<=maxX){for(int i=minY;i<=maxY;i++){arrs[minX][i]=count++;}++minX; for(int i=minX;i<=maxX;i++){arrs[i][maxX]=count++;}--maxX;for(int i=maxX;i>=minY;i--){ar...
我直接用王争老师的例子了。这是典型的递归例子，表达式如下int f(int n) {if (n == 1) return 1;return f(n-1) + 1; } 解释下这段代码，如果你是第五排f(5) -> f(5-1) + 1 -> (f(4-1) + 1) + 1 -> ((f(3-1) + 1) + 1) + 1 -> (((f(2-1) + 1) + 1) + 1) + 1-> (((1+ 1) + 1) + 1) + 1-> 5递归要满足三个条件： 1.一个问题可以分解为几个子问...
深度学习对所有参数进行梯度下降来优化参数，BP算法一种有效的方法1、BP算法基础--链式法则 2、要求神经网络中某个参数w的偏导数 包括2部分，第一部分使用前向传输计算（即前向传输计算出来每个节点x的值），第二部分使用反向传输计算 原文：https://www.cnblogs.com/pyclq/p/12684642.html
CRC-16/MODBUS 算法：在CRC计算时只用8个数据位，起始位及停止位，如有奇偶校验位也包括奇偶校验位，都不参与CRC计算。CRC计算方法是：1、 加载一值为0XFFFF的16位寄存器，此寄存器为CRC寄存器。2、 把第一个8位二进制数据（即通讯信息帧的第一个字节）与16位的CRC寄存器的相异或，异或的结果仍存放于该CRC寄存器中。3、 把CRC寄存器的内容右移一位，用0填补最高位，并检测移出位是0还是1。4、 如果移出位为零，则重复第三步（...
分治算法的介绍基本思想：分而治之（Divide and conquer）模式：设置一个阈值N0当问题规模p小于N0时，采用基本子算法当规模大于N0时，将问题分解再合并汉诺塔问题思路：当片数n=1时：将一片从A移动到C当片数n>=2时： 将所有片看作两部分，最下面一片为单独一部分，上面一部分从A移动到B，下面一部分从A移动到C再将上面一部分从B移动到C代码解决：func tower(i int,a,b,c string){if i==1{fmt.Println("plate 1: ",a," -> ",c)}if i...