Duplan的专栏

love opensource and data analysis^~^

二分法求多项式的一个根

数学原理 二分法求根的数学原理:如果连续函数f(x)在区间[a,b]的两个端点上取值异号,则在该该函数在该区间上必有一个根。 解步骤 二分法求解步骤与二分查找非常相似。具体如下: 1.检查区间的长度,如果小于阈值,则返回中间值,mid=(a+b)/2。 2.求中间值对应的函数值,f(mid)。 3...

2015-06-01 14:35:11

阅读数 853

评论数 0

Binary Tree Postorder Traversal --leetcode

原题链接:https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 题目大意:后序遍历二叉树 解题思路:后序遍历二叉树的步骤:后序遍历二叉树的左子树,后序遍历二叉树的右子树,访问根结点。非递归实现时,用一个栈模拟遍历过程...

2014-12-16 10:10:12

阅读数 1074

评论数 0

Binary Tree Inorder Traversal--leetcode

原题链接:https://oj.leetcode.com/problems/binary-tree-inorder-traversal/ 题目大意:中序遍历二叉树 解题思路:中序遍历二叉树,中序遍历二叉树的左子树,访问根结点,中序遍历二叉树的右子树。非递归实现时,用一个栈模拟遍历过程即可。因为...

2014-12-16 09:59:57

阅读数 942

评论数 0

Find Peak Element --leetcode

原题链接:https://oj.leetcode.com/problems/find-peak-element/ 题目大意:给定一个相邻元素不相等的数组,找出其中的一个局部最大值,返回对应下标。 方法1:顺序遍历。 本题的一个重要特点是,从第一个元素开始,若其大于相邻的后续元素,则第一个元素...

2014-12-15 14:25:39

阅读数 11800

评论数 0

Intersection of Two Linked Lists--leetcode

原题链接:https://oj.leetcode.com/problems/intersection-of-two-linked-lists/ 题目大意:给定两个单链表,若相交则找出第一个交点。 解题思路:如果两个无环单链表相交,则必定尾部结点为同一个结点。设定两个指针,若从两个链表的表头同时...

2014-12-01 18:58:57

阅读数 2562

评论数 2

Binary Tree Preorder Traversal--leetcode

原题链接:https://oj.leetcode.com/problems/binary-tree-preorder-traversal/ 题目大意:先序遍历二叉树 思路:该算法属于基础算法,需要掌握其递归和非递归实现。面试时,要做到一次bug-free。递归思路和实现很简单,这里就不说了,下...

2014-11-16 15:20:00

阅读数 979

评论数 0

LRU Cache--leetcode

原题链接:https://oj.leetcode.com/problems/lru-cache/ 题目大意:设计操作系统中资源管理算法所使用的一种数据结构,即LRU算法。是一道偏向于综合的题。 方法:一个哈希表+一个双端链表 思路:一方面LRU Cache算法要求可以快速访问结点,所以我们很...

2014-11-16 14:20:00

阅读数 1064

评论数 0

Insertion Sort List--leetcode

原题链接:https://oj.leetcode.com/problems/insertion-sort-list/ 题目大意:对单链表进行插入排序 思路:同插入排序算法。遍历链表,设置两个指针,*pre和*p,p用于遍历,pre用于记录带插入位置的结点。每次要插入一个基点时,都从第一个结点开...

2014-11-15 16:01:13

阅读数 720

评论数 0

Sort List --leetcode

原题链接:https://oj.leetcode.com/problems/sort-list/ 题目大意:对链表进行排序,要求时间复杂度为O(NlgN) ,常量空间 解题方法:二路归并排序 思路:可以求出链表长度,然后找到中间节点,将链表分为两个链表,对两个链表分别进行排序,然后合并两个拍...

2014-11-15 15:25:31

阅读数 801

评论数 0

Evaluate Reverse Polish Notation --leetcode

原题链接:https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ 题目大意:给出逆波兰式,然后求其结果。 解题方法:单个栈 思路:遍历逆波兰式,若为数字,则入栈;若为操作符,则弹出栈顶的2个元素,然后将其对应该操作...

2014-11-15 15:18:02

阅读数 948

评论数 0

Reverse Words in a String --leetcode

原题链接:https://oj.leetcode.com/problems/reverse-words-in-a-string/ 题目大意:以单词为单位翻转整个字符串,如“I am a coder",翻转后为"coder a am I” 阶梯方法:两reverse 思路:进行2...

2014-11-15 14:55:15

阅读数 922

评论数 0

Maximum Product Subarray--leetcode

原题链接:https://oj.leetcode.com/problems/maximum-product-subarray/ 题目大意:求一个序列的最长

2014-11-13 16:17:52

阅读数 812

评论数 0

Maximum Subarray --leetcode

原题链接:https://oj.leetcode.com/problems/maximum-subarray/

2014-11-13 15:55:03

阅读数 802

评论数 0

leetcode--Find Minimum in Rotated Sorted Array II

原题链接:https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array-ii/ 题的大意是,将一个有序数组(可以有重复元素)旋转,然后找出最小值。如,[0,1,2,3,3,3,3,3,3,3,3,4,5,6],旋转后变...

2014-11-12 22:15:40

阅读数 645

评论数 0

leetcode--Find Minimum in Rotated Sorted Array

原题链接:https://oj.leetcode.com/problems/find-minimum-in-rotated-sorted-array/ 题的大意是,将一个有序数组(无重复元素)旋转,然后找出最小值。如,[0,1,2,3,4,5,6],旋转后变为S=[4,5,6,0,1,2,3]....

2014-11-12 21:56:36

阅读数 667

评论数 0

leetcode--Min Stack

leetcode--Min Stack C++/Java

2014-11-12 16:26:38

阅读数 2679

评论数 0

准确率和召回率(precision&recall)

算法评价指标:准确率和召回率。

2014-08-23 14:26:01

阅读数 8861

评论数 0

Regular cast vs. static_cast vs.dymamic_cast in C++

介绍C++类型转换的用法。 1.static_cast static_cast用与强制隐式类型转换,即隐式类型转换的反方向。static_cast,限制条件少,不进行运行时检验。 必须用于当你知道对象的具体类型时,这样检验是不必要的,否则,不安全。 example: void func(void ...

2014-08-10 17:17:08

阅读数 611

评论数 0

ubuntu使用小记

1,ubuntu以root身份登录 ubuntu不以root

2014-08-09 22:30:26

阅读数 514

评论数 0

一入python深似海--Views in Python3.1

在Python3中,Views(视图)的作用,类似于数据库中视图的一个作用,能够反映所对应对象的变化。就想数据库表变化后,视图查询的结果是变化后的值一样,python中通过Views查询的值也是这样的。 Python3中,dict.keys(),dict.items(),dict.values...

2014-08-07 23:00:09

阅读数 1259

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭