前端代码: 后端代码: 1.引入pom文件 2.配置config 3.配置controller ...
分类:
Web程序 时间:
2018-11-30 11:38:06
阅读次数:
387
这道题应该是后缀数组的套路题啊,把单词连接起来,中间用没有出现过且互不相同的字符来分隔开,求一下$height$数组。 对于一个单词来说,设单词长$len$,所在的后缀为$i$,如果某后缀$j$满足$lcp(i,j)==len$,则$j$的前缀与这个单词相等。因为和$i$的$lcp$大小是从$i$向 ...
分类:
其他好文 时间:
2018-11-30 11:16:03
阅读次数:
212
struct Edge { int lst; int v; int w; }; const int maxn = 1e5+500; const int maxe = (1e5+500) * 2; const int inf = 0x3f3f3f3f; class ISAP { public : Ed... ...
分类:
其他好文 时间:
2018-11-30 00:33:45
阅读次数:
342
算法分析的一般步骤: 1、文字描述:如果一个算法文字描述不清楚,就说明思路不清楚,也不可能写好。 prim算法是实现图的最小生成树。既然是图,就假设包含n个顶点,m条边。prim算法是从顶点出发的,其算法时间复杂度与顶点数目有关系。 (注意:prim算法适合稠密图,其时间复杂度为O(n^2),其时间 ...
分类:
编程语言 时间:
2018-11-30 00:32:47
阅读次数:
193
<引言> Eclipse 中提供了一个非常人性化的功能,可以自动生成注释为我们程序员做项目时提供便利,并且注释内容还具有定制化 可以根据自己的喜好配置不同的样式。 <正文> 首先我们需要找到,配置注释的地方。 Window --> preferences --> java --> Code Styl ...
分类:
系统相关 时间:
2018-11-29 23:22:39
阅读次数:
358
代码: int add(int num1,int num2){ if(0==num2) return num1;//若进位为0,运算结束 int temp=num1^num2; int carry=(num1&num2)<<1; return add(temp,carry);//若存在不为0的进位, ...
分类:
编程语言 时间:
2018-11-29 23:21:28
阅读次数:
346
典型DP题,思路上和 LCS 很像。 dp[i][j] 表示word1前i个 word2前j个 所需的最小操作数。 base case: dp[i][0]=i, dp[0][j]=j. 需要额外注意这里的base case。 dp[i][j] = dp[i-1][j-1] if word1[i-1] ...
分类:
其他好文 时间:
2018-11-29 23:19:02
阅读次数:
185
计算机图形学第四章后边示例代码里有一段画饼图的练习,画出来是这样的 中间有一段中心画圆法未实现,搜集了网上资料补全并执行了这段代码,作为openGL的学习练习 ...
分类:
其他好文 时间:
2018-11-29 21:47:21
阅读次数:
256