2019年01月_liushiqi0826

原创 LeetCode 13—罗马数字转整数

我们需要用到map数据结构，来将罗马数字的字母转化为对应的整数值，因为输入的一定是罗马数字，那么我们只要考虑两种情况即可：第一，如果当前数字是最后一个数字，或者之后的数字比它小的话，则加上当前数字。第二，其他情况则减去这个数字。 public int romanToInt(String s) { int num = 0; Map<Character, Integer&g...

2019-01-17 19:53:41 101

原创 LeetCode 12— 整数转罗马数字

public String intToRoman(int num) { String res=""; int[] val=new int[] {1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1}; String[] str=new String[] {"M", "CM", "D", "CD", ...

2019-01-17 10:36:01 93

原创机器学习中的训练集，验证集和测试集

训练集（train set） —— 用于模型拟合的数据样本。验证集（development set）—— 是模型训练过程中单独留出的样本集，它可以用于调整模型的超参数和用于对模型的能力进行初步评估。在神经网络中，我们用验证数据集去寻找最优的网络深度（number of hidden layers)，或者决定反向传播算法的停止点或者在神经网络中选择隐藏层神经元的数量； ...

2019-01-16 20:50:08 3524

原创 LeetCode 10—正则表达式匹配

- 若p为空，若s也为空，返回true，反之返回false。- 若p的长度为1，若s长度也为1，且相同或是p为'.'则返回true，反之返回false。- 若p的第二个字符不为*，若此时s为空返回false，否则判断首字符是否匹配，且从各自的第二个字符开始调用递归函数匹配。- 若p的第二个字符为*，进行下列循环，条件是若s不为空且首字符匹配（包括p[0]为点），调用递归函数匹配s和去掉...

2019-01-16 15:55:39 114

原创 LeetCode 9——回文数

思路：验证回文数的思路是比较第一位和最后一位（偶数和奇数的验证条件相同）求出数字的个数，存入div中求最左边一位：num/div;求最右边一位：num%10;将已经判断相等的第一位和最后一位去掉：(num%div)/10;代码如下： public boolean isPalindromeNum(int x) { if(x<0) return false; i...

2019-01-15 20:21:20 144

原创 LeetCode 7—整数反转

public int reverse(int x) { int res=0; while(x!=0) { if(Math.abs(res)>Integer.MAX_VALUE/10) return 0; res=res*10+x%10; x=x/10; } return res; ...

2019-01-10 20:13:26 76

原创 LeetCode 6—Z 字形变换

这道题就是看坐标的变化。并且需要分块处理。 n=2时，字符串坐标变成zigzag的走法就是： 0 2 4 6 1 3 5 7 n=3时的走法是： 0 4 8 1 3 5 7 9 2 6 10 n=4时的走法是： 0 6 12 1 5 7 ...

2019-01-09 21:19:08 107

原创马拉车算法

1、字符之间插入特殊字符回文串的中心点有两种，如果长度为奇数，则回文串中心为最中间的那个字符，如 “aba” 的 “b”；如果长度为偶数，则回文串中心为最中间的两个字符的分界，如 “abba” 的 “bb”。为了统一，马拉车算法首先将字符串的每个字符之间（包括首尾两端）插入一个特殊符号，如#，这个符号必须是原字符串中所没有的。比如我们的原字符串为 s = "google"那么插入#...

2019-01-09 19:42:34 2153

liushiqi0826的博客