![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法和解决问题
GeekCesto
Thinking Before Coding
展开
-
LeetCode 28. Implement strStr()
public class Solution { public int strStr(String haystack, String needle) { //边界处理 if ( needle.length()==0){ return 0; //空串概念上匹配任意字符串 } for (int i = 0; i <=原创 2017-07-25 00:56:29 · 249 阅读 · 0 评论 -
LeetCode 242. Valid Anagram
public class Solution { public boolean isAnagram(String s, String t) { int[] sArray = new int[26]; int[] tArray = new int[26]; //边界情况 if (s ==null || t==null){原创 2017-07-25 00:58:41 · 232 阅读 · 0 评论 -
LeetCode 58. Length of Last Word
int lengthOfLastWord(char* s) { int count=0; //长度为0的情况 if(s==NULL || strlen(s)==0){ return 0; }else{ for (int i = strlen(s)-1; i >=0 ; i--) {原创 2017-07-25 00:59:43 · 252 阅读 · 0 评论 -
[科普向] 一些问题的解决办法 即算法思路。
人脸检测算法比如手机排在的时候需要检测到人脸。然后针对脸做数字图像优化等。方便自带美颜效果。在这个看脸的时代是极其重要的。 1.目的>>人物像时候手机需要框定一个FACE。知道那是脸 2.方法>>那么如何准确识别是人脸蛋呢 而不是类似人脸的。比如类似瓜子脸的瓜子,包子脸的包子,…。如何区分?How Do It:a.[必须遍历]虽然实际生活里的,按照拍照办法,依据统计学的思路像应该是中间多(对称构原创 2017-08-15 08:04:27 · 405 阅读 · 0 评论 -
(未完成草稿)【面试题】Sugar Or Chilli
Chilli的单词是尖尖的那种魔鬼椒,狠辣。 【Game Rules:】1.有一堆Sugar里面混入一条Chilli。 2.2个人轮流抓取。谁最后拿到的是辣椒 那么必须吃掉。 3.抓取的数量有规定: 必须最少拿一个。且个数只能是1、 2、 3【Q:求必胜策略】___________________________________________________- 算法是求一类问题的原创 2017-08-15 08:29:44 · 338 阅读 · 0 评论 -
KMP匹配算法复习。。
KMP算法(Knuth–Morris–Pratt Algorithm),Knuth就是高德纳。 KMP算法是从朴素匹配算法改进而来:就是穷搜匹配。 朴素匹配算法:原串:ABCDE 模式串:ACD 1. 将原串和模式串左对齐,然后一位一位比较,直到有一个字符不匹配 2. 发现第二位的B和C不匹配,模式串右移一位 3. 重复这个流程,直到找到完全匹配的子串或者匹配失败。原创 2017-08-23 01:38:02 · 299 阅读 · 0 评论 -
算法 3步骤
肯定是写个函数 P1:首先解决异常处理(空串和边界处理), P2:主体:先特殊再一般, P3:返回什么。如何返回。原创 2017-08-16 05:02:54 · 614 阅读 · 0 评论