
算法
文章平均质量分 59
Fanstorm丶
毕业于南京邮电大学,计算机科学与技术专业。熟悉.net/.net core / wpf /react-native / vue 等,有10年长期写作经验。
展开
-
LeetCode 16. 3Sum Closest, 最接近的三数之和 ,C#
前言本文介绍了 LeetCode 第 16 题 , “3Sum Closest”, 也就是 “最接近的三数之和” 的问题.本文使用 C# 语言完成题目,介绍了1种方法供大家参考。题目EnglishLeetCode 16. 3Sum ClosestGiven an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to原创 2020-05-20 08:38:32 · 617 阅读 · 0 评论 -
LeetCode 15. 3Sum, 三数之和 ,C#
前言本文介绍了 LeetCode 第 15 题 , “3Sum”, 也就是 “三数之和” 的问题.本文使用 C# 语言完成题目,介绍了2种方法供大家参考。题目EnglishLeetCode 15. 3SumGiven an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives th原创 2020-05-19 08:19:46 · 1083 阅读 · 0 评论 -
LeetCode 14.Longest Common Prefix , 最长公共前缀 ,C#
前言本文介绍了 LeetCode 第 14 题 , "Longest Common Prefix ", 也就是 “最长公共前缀” 的问题.本文使用 C# 语言完成题目,介绍了1种方法供大家参考。题目EnglishLeetCode 14. Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.If there is no common p原创 2020-05-15 13:09:42 · 483 阅读 · 0 评论 -
LeetCode 13. Roman to Integer, 罗马数字转整数 ,C#
前言本文介绍了 LeetCode 第 13 题 , “Roman to Integer”, 也就是 “罗马数字转整数” 的问题.本文使用 C# 语言完成题目。题目EnglishLeetCode 13. Roman to IntegerRoman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5原创 2020-05-15 12:32:37 · 406 阅读 · 0 评论 -
LeetCode 12. Integer to Roman, 整数转罗马数字 ,C#
前言本文介绍了 LeetCode 第 12 题 , “Integer to Roman”, 也就是 “整数转罗马数字” 的问题.本文使用 C# 语言完成题目。题目EnglishLeetCode 12. Integer to RomanRoman numerals are represented by seven different symbols: I, V, X, L, C...原创 2020-04-22 19:17:42 · 462 阅读 · 0 评论 -
LeetCode 11. Container With Most Water, 盛最多水的容器 ,C#
前言本文介绍了 LeetCode 第 11 题 , “Container With Most Water”, 也就是 “盛最多水的容器” 的问题.本文使用 C# 语言完成题目。题目EnglishLeetCode 11. Container With Most WaterGiven n non-negative integers a1, a2, …, an , where each re...原创 2020-04-16 20:38:08 · 379 阅读 · 0 评论 -
LeetCode 10. Regular Expression Matching, 正则表达式匹配 ,C#
前言本文介绍了 LeetCode 第 10 题 , “Regular Expression Matching”, 也就是 “正则表达式匹配” 的问题.本文使用 C# 语言完成题目,介绍了3种方法供大家参考,分别为 分段匹配法,回溯法,动态规划法。题目EnglishLeetCode 10. Regular Expression MatchingGiven an input string ...原创 2020-04-16 00:16:39 · 563 阅读 · 0 评论 -
LeetCode 9. Palindrome Number, 回文数 ,C#
前言本文介绍了 LeetCode 第 9 题 , “Palindrome Number”, 也就是 “回文数” 的问题.本文使用 C# 语言完成题目,介绍了2种方法供大家参考。题目EnglishLeetCode 9. Palindrome NumberDetermine whether an integer is a palindrome. An integer is&nbs...原创 2020-04-04 22:44:50 · 414 阅读 · 0 评论 -
LeetCode 8. String to Integer (atoi), 字符串转换整数 (atoi) , C#
前言本文介绍了 LeetCode 第 8 题 , “String to Integer (atoi)”, 也就是 “字符串转换整数 (atoi)” 的问题.本文使用 C# 语言完成题目,介绍了2种方法供大家参考。 其中 方法二 参考了官方解法,并进行了一定程度的优化。题目EnglishLeetCode 8. String to Integer (atoi)Implement atoi ...原创 2020-04-04 20:44:24 · 399 阅读 · 0 评论 -
LeetCode 7. Reverse Integer , 整数反转 , C#
前言本文介绍了 LeetCode 第 7 题 , “Reverse Integer”, 也就是 “整数反转” 的问题.本文使用 C# 语言完成题目,介绍了多种方法供大家参考。题目EnglishLeetCode 7. Reverse IntegerGiven a 32-bit signed integer, reverse digits of an integer.Example 1:...原创 2020-04-03 19:55:33 · 409 阅读 · 0 评论 -
LeetCode 6. ZigZag Conversion , Z 字形变换 C#
前言本文介绍了 LeetCode 第 6 题 , “ZigZag Conversion”, 也就是 “Z 字形变换” 的问题.本文使用 C# 语言完成题目,介绍了多种方法供大家参考。题目EnglishLeetCode 6. ZigZag ConversionThe string “PAYPALISHIRING” is written in a zigzag pattern on a ...原创 2020-03-02 00:02:09 · 725 阅读 · 0 评论 -
LeetCode 5. Longest Palindromic Substring 最长回文子串 C#
前言本文介绍了 LeetCode 第 5 题 , “Longest Palindromic Substring”, 也就是 “最长回文子串” 的问题.本文使用 C# 语言完成题目,介绍了 中心扩展法、马拉车算法 等 多种方法供大家参考。题目EnglishLeetCode 5. Longest Palindromic SubstringGiven a string s, find th...原创 2020-02-28 00:26:36 · 530 阅读 · 0 评论 -
LeetCode 4. Median of Two Sorted Arrays 寻找两个有序数组的中位数 C#
前言本文介绍了 LeetCode 第 4 题 , “Median of Two Sorted Arrays”, 也就是 “寻找两个有序数组的中位数” 的问题.本文使用 C# 语言完成题目,介绍了多种方法供大家参考。题目EnglishLeetCode 4. Median of Two Sorted ArraysThere are two sorted arrays nums1 and n...原创 2020-02-21 00:16:04 · 638 阅读 · 0 评论 -
LeetCode 3. Longest Substring Without Repeating Characters 无重复字符的最长子串 C#
前言本文介绍了 LeetCode 第 3 题 , “Longest Substring Without Repeating Characters”, 也就是 “无重复字符的最长子串” 的问题.本文使用 C# 语言完成题目,用到了 C# 的哈希表 HashSet 和 Dictionary ( 不用 HashTable 而是使用 Dictionary,官方推荐使用 Dictionary,详情见 h...原创 2020-02-16 14:42:06 · 342 阅读 · 0 评论 -
LeetCode 2. Add Tow Numbers 两数相加 C#
前言本文介绍了 LeetCode 第 2 题 , “Add Tow Numbers”, 也就是 “两数相加” 的问题.本文使用 C# 语言完成题目。题目EnglishLeetCode 2. Add Tow NumbersYou are given two non-empty linked lists representing two non-negative integers. The...原创 2020-02-15 00:50:17 · 412 阅读 · 0 评论 -
LeetCode 1. Two Sum 两数之和,C# 哈希表 Dictionary
前言本文介绍了 LeetCode 第 1 题 , “Two Sum”, 也就是 “两数之和” 的问题.本文使用 C# 语言完成题目,并介绍了 C# 的哈希表 “Dictionary” .题目LeetCode 1. Two SumGiven an array of integers, return indices of the two numbers such that they add ...原创 2020-02-14 22:46:09 · 627 阅读 · 0 评论 -
wfGo 围棋 AI训练 ANN训练
前言wfGo 是笔者大学毕设作品,这几天有时间把它整理一下。该项目已在github开源,有需要的小伙伴可以看第一篇博客的末尾获取git地址:https://blog.youkuaiyun.com/wf824284257/article/details/104085281本文介绍了 wfGo的 AI训练模式 。使用VS2017+打开项目即可。开始进入client端的主界面后,点击【ANN训练】 按钮...原创 2020-02-01 16:08:58 · 1010 阅读 · 0 评论 -
wfGo 围棋 AI对弈模式
前言wfGo 是笔者大学毕设作品,这几天有时间把它整理一下。该项目已在github开源,有需要的小伙伴可以看第一篇博客的末尾获取git地址:https://blog.youkuaiyun.com/wf824284257/article/details/104085281本文介绍了 wfGo的 AI对弈模式 。使用VS2017+打开项目即可。开始首先进入到client主界面,并点击 【AI对弈模式】...原创 2020-02-01 15:52:09 · 2371 阅读 · 0 评论 -
C# 全排列 递归 思路
/// <summary> /// 获取全排列 /// </summary> /// <param name="n"></param> /// <r原创 2018-11-25 21:34:02 · 1264 阅读 · 0 评论 -
腾讯云Server smtp 由于连接方在一段时间后没有正确答复或连接的主机没有反应,连接尝试失败
问题背景:腾讯云服务器上的网站需要用到smtp发邮件的功能,代码本地测试ok了,可以正常发送邮件,但是部署到服务器上死活就是不行,报错为:【由于连接方在一段时间后没有正确答复或连接的主机没有反应,连接尝试失败】。但是服务器上可以ping通邮件服务器的地址,所以会想到是端口不通的问题,于是找到了问题原因所在,是因为自己服务器上的25端口的原因。解决方案:登录腾讯云主页后,点击右上角【控制台】 如图所示原创 2017-12-16 23:27:09 · 6346 阅读 · 1 评论 -
POJ1006: 中国剩余定理的完美演绎
POJ1006: 中国剩余定理的完美演绎转自http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html问题描述人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智转载 2017-03-28 13:28:12 · 344 阅读 · 0 评论 -
noj1017_乘积最大,递归与动态规划
比赛描述:今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。同时,为了帮助选手能够正原创 2017-02-23 17:39:57 · 626 阅读 · 0 评论 -
noj1016_求R的n次幂(0.0<r<99.999,0<n<=25) 分析与C++代码
1.题目比赛描述:求R的n次幂(0.0输入每行输入两个数R和nR值占1-6列,n占8-9列输出对应于每一行输入,输出R的n次幂前导的0不要输出无意义的0不要输出如果结果是一个整数,不要输出小数点最后一行是空行样例输入:95.123 120.4321 205.1234 156.7592 998.999 101.0100 12样例输出548815620517731830194541.899025343原创 2017-02-14 15:04:51 · 1749 阅读 · 0 评论 -
noj1011 大数加法 思路分析
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1011题目简介:大数加法,求两个非负整数(1000位以内)的和。输入: 两个非负整数(1000位以内),以空格分隔。输出:两个非负整数的和。样例输入:111111111111 222222222222样例输出:333333333333分析首先想到不原创 2017-02-12 06:01:11 · 718 阅读 · 0 评论 -
页面调度算法 FIFO,LRU,OPT,及C++代码
页面调度算法 FIFO,LRU,OPT介绍了三种页面调度算法,给出了C++代码1.FIFO先来先去算法这个非常好理解,给出分析图 可以看出,缺页次数为8次,缺页中断率为8/12=66.7%,依次置换的页面为:1,2,5,3,4C++代码在最后给出2.LRULRU,Least Recently Used 近期最少使用算法,先给出分析图 这个也不难理解,我们只需要从之前的一个页面开始往左寻找就可原创 2016-12-08 14:01:50 · 18313 阅读 · 4 评论 -
字符串匹配——简单匹配,KMP,分析讲解
KMP算法详解1.问题描述有两个字符串s跟p 其中s=abcabcaabcap=abcaab设计算法判断p是否为s子字符串,若是,输出yes和p字符串在s中的起始位置下标, 否则输出no原创 2016-10-31 15:33:22 · 582 阅读 · 0 评论