06 2019 档案

KMP算法
摘要：KMP算法讲解： https://blog.csdn.net/v_july_v/article/details/7041827 next数组讲解：https://www.cnblogs.com/tangzhengyue/p/4315393.html 代码： 阅读全文
posted @ 2019-06-28 09:17 Longice 阅读(243) 评论(0) 推荐(0)
FastText算法
摘要：转载自： https://www.cnblogs.com/huangyc/p/9768872.html 0. 目录 1. 前言 2. FastText原理 2.1 模型架构 2.2 层次SoftMax 2.3 N-gram子词特征 3. fastText和word2vec的区别 4. 总结 1. 前 阅读全文
posted @ 2019-06-22 18:23 Longice 阅读(508) 评论(0) 推荐(0)
全排列问题
摘要：题目描述： 题目描述： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 求全排列： 思路如图所示： 还有一个问题要注意，就是如果字符串中有重复的字符串 由于全排列就是从第一 阅读全文
posted @ 2019-06-14 16:31 Longice 阅读(2917) 评论(0) 推荐(0)
《剑指offer》56 数组中只出现一次的数字
摘要：题目描述 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 在线练习：https://www.nowcoder.com/practice/e02fdb54d7524710a7d664d082bb7811?tpId=13&tqId=11193&tPage=1 阅读全文
posted @ 2019-06-04 16:18 Longice 阅读(265) 评论(1) 推荐(0)
《剑指offer》51：数组中的逆序对
摘要：题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 class Solution { private: long count=0; int 阅读全文
posted @ 2019-06-04 16:13 Longice 阅读(220) 评论(0) 推荐(0)
《剑指offer》39题—数组中出现次数超过一半的数字
摘要：题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 方法1： 用快排算法中的partition函数找到数组中第 n/2 大的数，若 阅读全文
posted @ 2019-06-04 16:09 Longice
常见排序算法实现
摘要：1.快速排序： 2. 归并排序 3. 堆排序 https://www.cnblogs.com/chengxiao/p/6129630.html 4. 希尔排序 5. 计数排序 阅读全文
posted @ 2019-06-04 11:54 Longice
剑指offer题目分类
摘要：1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 阅读全文
posted @ 2019-06-01 17:58 Longice 阅读(1560) 评论(0) 推荐(0)
腾讯2019实习面试题
摘要：1. 题目一：数列极差问题 小Q的好朋友牛牛在纸上写了长度为n的正整数数列。牛牛要求小Q每次从数列中选取两个数a,b，把这两个数从数列中移除出去，然后在数列中加入a * b + 1，直到只剩一个数为止。小Q发现根据操作顺序的不同，最后得到的数的大小也不一样。小Q现在想让你帮他计算，在所有情况中能获得 阅读全文
posted @ 2019-06-01 17:43 Longice 阅读(745) 评论(0) 推荐(0)