[USACO5.3]Big Barn (动态规划)
题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能够修建的最大正方形牛棚。牛棚的边必须和水平轴或者垂直轴平行。 EXAMPLE 考虑下面的方格，它表示农夫约翰的农场，‘.'表示没有树的方格，‘#'表示有树的方格 1 2 3 4 5 6 7 8 1 . . . . . . . . 2 .
python3 lcs 最大公共子序列
抛出问题： 假定字符串 s1 = 'BDCABA', s2 = 'ABCBDAB',求s1和s2的最大公共子序列。 问题分析： 我们想要求出s1和s2的最大公共子序列，我们可以用c(i,j)表示s1（i）和s2（j）最大公共子序列的长度， 假定c(i,j) = m, 如果：s1[ i ]和s2[ j ]相等，那么推出c(i,j) = c(i-1,j-1) + 1， 如果：s1[ i ] 和 s2[ j ]不相等,那么得到c(i,j) = max(c(i,j-1),c(i-1,j
美团点评2018 CodeM A轮初赛
题目一描述 小美想要在电视上看电影，我们知道在电视上搜索电影可以通过搜索电影名字首字母缩写得到，通过首字母搜索电影的界面由一个九宫格组成，如下图： @!: ABC DEF GHI JKL MNO PQRS TUV WXYZ 光标初始在这个九宫格的左上方，也就是在 “@!:”的位置，每次小美想要输入一个字母，需要通过不断地按上下左右四个方向键(并且只能按方向键），把光标从当前所在的格子移动到目标的格子(也就是待输入的字母所在的格子)，然后在目标的格子上通过其他的按键来输入字母。小美觉得频繁地按方
用ASP.NET Core 2.1 建立规范的 REST API -- HATEOAS
本文所需的一些预备知识可以看这里: http://www.cnblogs.com/cgzl/p/9010978.html 和 http://www.cnblogs.com/cgzl/p/9019314.html 建立Richardson成熟度2级的POST、GET、PUT、PATCH、DELETE的RESTful API请看这里：https://www.cnblogs.com/cgzl/p/9047626.html 和 https://www.cnblogs.com/cgzl/p/908096
jenkins详解（一）
还是以以下几个问题来学习这个软件： 1.jenkins是什么？ 2.为什么要用jenkins？ 3.怎么用jenkins？ 1.jenkins是什么？ Jenkins是一个开源的、提供友好操作界面的持续集成(CI)工具，起源于Hudson（Hudson是商用的），主要用于持续、自动的构建/测试软件项目、监控外部任务的运行（这个比较抽象，暂且写上，不做解释）。Jenkins用Java语言编写，可在Tomcat等流行的servlet容器中运行，也可独立运行。 通常与版本管理工具(SCM)、构建
oracle数据库实现不同数据库之间的表格数据定期同步
1、创建数据库连接 CREATE PUBLIC DATABASE LINK DBLINK01 CONNECT TO app IDENTIFIED BY appapp2018 USING '(DESCRIPTION =
(ADDRESS = (PROTOCOL = TCP)(HOST = 134.103.65.206)(PORT = 1521))
(CONNECT_DATA =
(SERVICE_NAME = ORCL)
)
)'; 2、创建存储过程 cr
tools-eclipse-004-UML图安装
git：https://github.com/takezoe/amateras-modeler 下载：http://sourceforge.jp/projects/amateras/downloads/56447/AmaterasUML_1.3.4.zip/ 解压后把里面的3个jar文件拷贝到eclipse-plugins目录即可，重新启动Eclipse即可。 选择 "File"->"New"->"Other"，你就可以看见AmaterasUML的选项了。
对Java平台的理解(ing)
1) Java是一种面向对象的语言，最显著的特性有两个方面： ----书写一次，到处运行（Write once,run anywhere） 能够非常容易的获得跨平台的能力 ----垃圾收集（GC，Garbage Collection） Java通过垃圾收集器（Garbage Collector）回收分配内存，大部分情况下，程序员不需要自己操心内存的分配和回收。 2) JRE（Java Runtime Environment），是指Java运行环境,包含了JVM和Java
Remove Nth Node From End of List LeetCode Java
描述 Given a linked list, remove the n th node from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n = 2. Aer removing the second node from the end, the linked list becomes 1->2->3->5. Note: • Given n will alw
PHP获取中英文混合字符串的字数
function ccStrLen($str) #计算中英文混合字符串的长度 { $ccLen=0; $ascLen=strlen($str); $ind=0; $hasCC=ereg("[xA1-xFE]",$str); #判断是否有汉字 $hasAsc=ereg("[x01-xA0]",$str); #判断是否有ASCII字符 if($hasCC && !$hasAsc) #只有汉字的情况 return strlen($str)/2; if(!$hasCC && $hasAsc) #只有A
51NOD 1227：平均最小公倍数——题解
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1227 懒得打公式了，看这位的吧：https://blog.csdn.net/fromatp/article/details/74999989 又一次将我的智商下限刷低的一道题，论我根本没注意到[gcd(i,j)==1]*j=phi(i)*i/2这个悲催的事实。 果然我数学活该学不好。 #include<map>
#include<cmath>
#include<s
变量（variable）
Description 有 \(n\) 个变量 \(w[1],w[2],\cdots ,w[n]\) ，每个变量可以取 \(W\) 或 \(-W\) 。 有 \(p\) 个式子，形如 \[H_i=a_i\times |w[x_i]-w[y_i]|+b_i\times |w[y_i]-w[z_i]|+c_i\times |w[z_i]-w[x_i]|+d_i\times (w[x_i]-w[y_i])+e_i\times (w[y_i]-w[z_i])+f_i\times (w[z_i]-w[x
Window配置Redis环境和简单使用
一、关于Redis Redis是一个开源（BSD许可），内存存储的数据结构服务器，可用作数据库，高速缓存和消息队列代理。它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。 官网：https://redis.io/download，网传Redis是不支持windows的，但是，Microsoft开放技术小组 使这一切有了可能 ; window版下载地址：https://github.com/MicrosoftArchive/redis/releases 二、安
钟爱雅虎，“抛弃”谷歌！为什么日本人有这样的习惯？
在互联网方面，日本显得很“奇葩”。因为种种社会、历史因素，日本本土的互联网几乎没能完全发展起来。到现在，社交、电商、娱乐等互联网平台几乎都被国际巨头所把持。或许，让日本自傲的也只有各种科技设备、重型机械和动漫了吧。
Java基于opencv实现图像数字识别(一)
Java基于opencv实现图像数字识别(一) 最近分到了一个任务，要做数字识别，我分配到的任务是把数字一个个的分开；当时一脸懵逼，直接百度java如何分割图片中的数字，然后就百度到了用BufferedImage这个类进行操作；尝试着做了一下，做到灰度化，和二值化就做不下去了；然后几乎就没有啥java的资料了，最多的好像都是c++，惹不起、惹不起...... 我也想尝试着用c++做一下，百度到了c++基于opencv来做图像识别的；但是要下vs啊，十几个g呢，我内存这么小，配置这么麻烦，而且v
C++程序设计基础（8）main函数
注：读《程序员面试笔记》笔记总结 1.知识点 （2）main函数的形式 1 //first type
2 int main()
3 //second type
4 int main(int argc,char *argv[]) 不推荐使用void格式，以上两种方式函数以return 0结束； argc（argument count）：代表参数的个数； argv（argument value）：代表命令行输入的参数，其中argv[0]是程序名； 2.面试题 2.1键鼠main函数执行前后发生了什
Rotate List LeetCode Java
描述 Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->nullptr and k = 2, return 4->5->1->2->3->nullptr. 分析 先遍历一遍，得出链表长度 len，注意 k 可能大于 len，因此令 k% = len。将尾节点 next 指针 指向首节点，形成一个环，接着往后跑 len
周排行