BinWone's blog

摘要： 这篇博文讲的很清楚：https://argcv.com/articles/1036.c 机器学习(ML),自然语言处理(NLP),信息检索(IR)等领域,评估(Evaluation)是一个必要的工作,而其评价指标往往有如下几点:准确率(Accuracy),精确率(Precision),召回率(Rec 阅读全文

摘要： "148. Sort List" Sort a linked list in O(n log n) time using constant space complexity. Solution 利用归并排序的思想 Definition for singly linked list. class Li 阅读全文

摘要： "160. Intersection of Two Linked Lists" Write a program to find the node at which the intersection of two singly linked lists begins. For example, the 阅读全文

摘要： "328. Odd Even Linked List" Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about 阅读全文

摘要： "234. Palindrome Linked List" Given a singly linked list, determine if it is a palindrome. Follow up: Could you do it in O(n) time and O(1) space? 判断一 阅读全文

摘要： Trie树：字典查找树。 "208. Implement Trie (Prefix Tree)" Implement a trie with , , and methods. Note: You may assume that all inputs are consist of lowercase 阅读全文

摘要： 题目：n个数字（0,1,…,n 1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。 Solution 阅读全文

摘要： https://leetcode.com/problems/kth largest element in an array/ Find the kth largest element in an unsorted array. Note that it is the kth largest elem 阅读全文

摘要： 剑指Offer：面试题43 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。求s的所有可能值出现的次数。 比如扔两个骰子，s的可能值为2 12，出现的次数分别为：1, 2, 3, 4, 5, 6, 5, 4, 3, 2, 1 Solution 在一次循环中，一个数组中的第n个元素表示骰子和为n出 阅读全文

摘要： 图 1.DFS & BFS 深度优先算法 ： （1）访问初始顶点v并标记顶点v已访问。 （2）查找顶点v的第一个邻接顶点w。 （3）若顶点v的邻接顶点w存在，则继续执行；否则回溯到v，再找v的另外一个未访问过的邻接点。 （4）若顶点w尚未被访问，则访问顶点w并标记顶点w为已访问。 （5）继续查找顶点 阅读全文