Oceansidexue的博客

Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and n. For this problem, the numbers 1 and 2 are not ...

KMP算法1.寻找最长前缀后缀 如果给定的模式串是：“ABCDABD”，从左至右遍历整个模式串，求出最长前缀后缀 2.求next数组 next 数组考虑的是除当前字符外的最长相同前缀后缀，所以通过第①步骤求得各个前缀后缀的公共元素的最大长度后，只要稍作变形即可：将第①步骤中求得的值整体右移一位，然后初值赋为-1 3.进行匹配 根据最大长度表求出了next 数组后，从而有失...

动态规划dp算法基本概念动态规划算法通常用来求解具有最优性质的问题将问题划分为几个子问题将子问题进行求解,然后从若干个子问题的解里面得出原问题的解例题分析数字三角形...

贪心算法基本概念在对问题求解时,做出对当前看来最好的选择贪心的思想可行性:满足问题的约束 局部最优:当前步骤的选择中结果最优的选择 不可取消:选择一旦做出,算法不可以改变 每一步贪婪的选择最佳操作可以用贪心算法解决的问题都具有的性质: 1.贪心选择:问题的整体最优解可以通过一系列局部最优的选择 2.最优子结构:一个问题的最优解包括它子问题的最优解例题分析1...

sort(start,end) 从数组start位到end位进行排序sort(start,end,compara)bool compara(int a,int b){return a>b}//自定义排序的顺序

虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。 要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。 后来发现，整个拍卖会只有Lele和他的死对头Yueyue。 通过打听，Lele知道...

求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。 Output 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。 Sample In...

在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input 输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0#include<iostream>using namespace std;bool is_pri...

一.矢量 矢量表示 1.矢量的基本运算 矢量的加法减法 矢量的数乘 矢量的点积 矢量的求模 矢量单位化(将矢量除以自身的长度得到同方向上的单位矢量) 矢量投影长(矢量与该方向上的单位矢量的点积) 矢量的叉积class Cvector{ public: double x,y; Cvector(double a,double b){ ...