算法
Liittle-ant
手指在键盘上飞舞,我要把这世界写的明明白白
展开
-
盛最多水的容器
class Solution { public int maxArea(int[] height) { //使用双指针寻找最大值,左指针为left,右指针为right,分别指向height数组的左右两端 int left=0, right = height.length - 1; //将面积初始化为0 int ans = 0; //当左指针<右指针时不断的通过右移left或者左移right实现求面积的最大值 while(left<right){ //计算面积原创 2021-03-24 18:14:16 · 40 阅读 · 0 评论 -
寻找字符串中的最长回文子串
中心扩展法 class Solution { public String longestPalindrome(String s) { //如果字符串s为null或者字符串长度<1,则返回“” if(s==null||s.length()<1){ return ""; } //初始化最长回文串的起始位置和结束位置 int start = 0, end = 0; //开始从字符串的起始位置一个一个字符向后遍历 for(int i = 0; i<原创 2021-03-24 15:34:16 · 196 阅读 · 0 评论 -
环形链表
思路与算法 我们使用两个指针,fast 与 slow。它们起始都位于链表的头部。随后,slow 指针每次向后移动一个位置,而fast 指针向后移动两个位置。如果链表中存在环,则 fast 指针最终将再次与 slow 指针在环中相遇。 如下图所示,设链表中环外部分的长度为 a。slow 指针进入环后,又走了 b的距离与 fast 相遇。此时,fast 指针已经走完了环的 n圈,因此它走过的总距离为 a+n(b+c)+b=a+(n+1)b+nc。 根据题意,任意时刻,fast 指针走过的距离都为 sl原创 2021-03-24 13:23:33 · 76 阅读 · 0 评论 -
tan模型训练代码
void randomtan::finalisePass() { assert(trainingIsFinished_ == false); crosstab<float> cmi = crosstab<float>(noCatAtts_); getCondMutualInf(xxyDist_, cmi); // find the...原创 2019-12-09 20:14:47 · 290 阅读 · 0 评论 -
杭电OJ1000 10001 10002题目及答案
1000 Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to end of file. Output For each case, output A + B in one line. Sample Inpu原创 2018-01-15 21:51:00 · 2859 阅读 · 0 评论