XD_122

回文的含义：正着看和倒着看相同，如abba,yyxyy,

最短路问题

位运算 基础知识

数据结构,ACM 算法,C++基础

最长上升子串 nlogn复杂度

折线分割平面最大值

#include #include #include using namespace std;const int MAX = 100;int nextVal[MAX];void get_next(char t[]){ int len = strlen(t); int i=1; int j=0; nextVal[1]=0; while(i < l

360 笔试 登山者的步数 分析代码如下：#include <iostream>#include <cstdlib>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int n = 100;typedef struct Mountains{ int begin;

给出一个数组，求出最大子数组的和以及始末位置。 直接给出代码解释：int sub_array(int *array,int n){ int max2 = -INF; int sum = 0; int cur = 0; int count2 = 0; int flag; int _end; /*时间复杂度：o(n) 空间复杂度：o(1) */

最小生成树 Prim kruskal 并查集

数据结构 BST 并查集

dp 背包问题

对于不超过1000的数，用于计算其的阶乘

问题描述：输入正整数n（《n）

dp算法 最长公共子串 数字三角形

欧拉公式：

排序算法 小结

今天星期几：对于给定的日期，求出今天是星期几，从元年1年1月1日起。#include #include using namespace std;//对于给定的日期，判断是星期几void week(int y,int m,int d){ //e代表着 从今年的1月1日到目前的天数 int t,e; switch(m) { case 1:

数论基础 欧几里得 扩展欧几里得 模运算

埃氏筛法 素数

给定一个数组，求出全排列的情形？ 算法描述： /** — 给定数组 3 4 6 9 8 7 5 2 1 如何求出紧挨着的下一个排列？ step1：从后面扫描，找到第一个下降的数（6），并记录； step2：依然从后面扫描，找到第一个大于step1（6）的数7，并记录； step3：交换step1（6）、step2（7）；=》3 4 7 9 8 6