- 博客(8)
- 收藏
- 关注
原创 [let code]5.最长回文子串
the question:analysis:you should find the last longest Palindrome like the frist instance “aba”;spilt the string ,and judge the substr;find the pos and longest length;return the right substr;t...
2019-01-28 13:01:54 117
原创 [let code]28.实现strstr()
问题描述:问题分析:1.如果s2为空,根据题目提示,返回0下标;2.遍历被检测字符串s1,每次拿出与检测字符串长度相同长度的子串出来比较;3.当当前下标之后的长度小于子串,肯定不匹配,返回-1未找到标志;完整代码: int strStr(string s1, string s2) { if (s2.size() == 0) return 0; ...
2019-01-25 17:18:39 115 1
原创 [let code]20.有效的括号
问题描述:问题分析:1.如果传入的字符串长度为0,直接判断结果为真;2.(),{},[]三对括号的ASCII十进制数值为40,41, 123,125, 91,93,可以依据数字关系简化判断代码;3.如果没有前缀代码只有后面的括号,可以直接判错;4.原始代码遍历结束,栈操作结束;5.本文使用字符串操作实现了栈功能;完整代码:bool isValid(string s) { ...
2019-01-24 10:49:07 165
原创 爬楼梯
题目描述:问题分析:1.表面上是一个动态规划的问题;2.但经过分析实际上是一个斐波那契数列;3.使用递归代价有点大;4.直接加上去,避免了函数调用的代价,但是空间上要留足够的资源,所谓空间换时间,时间换空间;5.由letcode所给出的返回类型为普通整型,所以数组的空间可以从200减少到50, 因为过了50之后,对应的值已经超过了普通整型的描述范围;完整代码:#include&l...
2019-01-23 16:40:01 130
原创 【读书笔记】【机器学习实战】第一章:机器学习概览
阅读书籍为《Hands-On Machine Learning with Scikit-Learn & TensorFlow》王静源等翻译的中文译版《机器学习实战,基于 Scikit-Learn 和 TensorFlow》1. 什么是机器学习?Arthur Samuel, 1959 : 机器学习研究如何让计算机在不需要明确程序下也能具备学习的能力。本书观点:机器学习是一门能够让系统从...
2019-01-21 16:49:26 300
原创 x的平方数
问题描述:问题分析:1.使用暴力遍历试验合适的解。2.牛顿迭代法求解。完整代码:#include <iostream>using namespace std;int mysqrt(int n){ // 暴力算法: // int t = 0;// if (n == 0 || n == 1)// return n;// else if (n >= ...
2019-01-21 11:55:41 1157
原创 罗马数字转整数
题目描述:问题分析:1.将字母与值进行映射;2.合理分解字母;3.本文使用最暴力的方法解决;完整代码:#include<iostream>#include<string>using namespace std;int getvalue(string s){ string array[13] = {"IV", "IX", "XL", "XC", &
2019-01-18 15:21:08 118
原创 回文数
题目描述:问题分析:小于0的整型数字不是回文数;以0结尾的整形数字不是回文数;0到9的数字是回文数;其他情况,下最暴力的方法是逐一分解,然后首尾对比;完整代码:#include&lt;iostream&gt;using namespace std;int array[10] = {0};int spilt(int n){ int i = 0; while (n...
2019-01-17 15:44:25 1358
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人