Durant_kevin-CSDN博客

原创二分法求多项式的一个根

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

2015-06-01 14:35:11 1513

原创 Binary Tree Postorder Traversal --leetcode

原题链接：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/题目大意：后序遍历二叉树解题思路：后序遍历二叉树的步骤：后序遍历二叉树的左子树，后序遍历二叉树的右子树，访问根结点。非递归实现时，用一个栈模拟遍历过程。由于访问完左子树后访问右子树，栈中元素要起到转向访问其右子树的作用，但是不能像先序和中序遍历那样出栈

2014-12-16 10:10:12 1279

原创 Binary Tree Inorder Traversal--leetcode

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

2014-12-16 09:59:57 1105

原创 Find Peak Element --leetcode

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

2014-12-15 14:25:39 12396

原创 Intersection of Two Linked Lists--leetcode

原题链接：https://oj.leetcode.com/problems/intersection-of-two-linked-lists/题目大意：给定两个单链表，若相交则找出第一个交点。解题思路：如果两个无环单链表相交，则必定尾部结点为同一个结点。设定两个指针，若从两个链表的表头同时遍历，很明显不能找到交点。但若将较长的链表截去长出来的一部分，然后两个指针同时遍历，则第一次两个指针相

2014-12-01 18:58:57 2687 2

原创 Binary Tree Preorder Traversal--leetcode

原题链接：https://oj.leetcode.com/problems/binary-tree-preorder-traversal/题目大意：先序遍历二叉树思路：该算法属于基础算法，需要掌握其递归和非递归实现。面试时，要做到一次bug-free。递归思路和实现很简单，这里就不说了，下面主要介绍先序遍历的非递归实现算法。我们用一个栈来模拟递归过程，若结点不空，则访问并入栈；若节点为

2014-11-16 15:20:00 1082

原创 LRU Cache--leetcode

原题链接：https://oj.leetcode.com/problems/lru-cache/题目大意：设计操作系统中资源管理算法所使用的一种数据结构，即LRU算法。是一道偏向于综合的题。方法：一个哈希表+一个双端链表思路：一方面LRU Cache算法要求可以快速访问结点，所以我们很容易想到使用哈希表或者数组。另一方面，该算法要求在达到容量上限时，删除最久未访问的数据结点。这要求所设

2014-11-16 14:20:00 1196

原创 Insertion Sort List--leetcode

原题链接：https://oj.leetcode.com/problems/insertion-sort-list/题目大意：对单链表进行插入排序思路：同插入排序算法。遍历链表，设置两个指针，*pre和*p，p用于遍历，pre用于记录带插入位置的结点。每次要插入一个基点时，都从第一个结点开始遍历，找到要插入位置的前一个基点，然后插入该结点即可。有一个技巧给大家分享一下，加一个头结点，这样就

2014-11-15 16:01:13 807

原创 Sort List --leetcode

原题链接：https://oj.leetcode.com/problems/sort-list/题目大意：对链表进行排序，要求时间复杂度为O（NlgN），常量空间解题方法：二路归并排序思路：可以求出链表长度，然后找到中间节点，将链表分为两个链表，对两个链表分别进行排序，然后合并两个拍好序的链表。和数组的二路归并排序相似。class Solution {public:

2014-11-15 15:25:31 890

原创 Evaluate Reverse Polish Notation --leetcode

原题链接：https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/题目大意：给出逆波兰式，然后求其结果。解题方法：单个栈思路：遍历逆波兰式，若为数字，则入栈；若为操作符，则弹出栈顶的2个元素，然后将其对应该操作符的结果入栈。遍历完成后，栈中元素就是所求结果。时间复杂度：O（N）空间复杂度： O（1）

2014-11-15 15:18:02 1046

原创 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次reverse，第一次翻转整个字符串，第二次翻转单个单词。如“I am a coder"，第一次翻转后为”redo

2014-11-15 14:55:15 1031

原创 Maximum Product Subarray--leetcode

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

2014-11-13 16:17:52 914

原创 Maximum Subarray --leetcode

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

2014-11-13 15:55:03 895

原创 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]，旋转后变为S=[3,3,4,5,6,0,1,2,3,3,3,3,3,3].从中找出最小值。解题思路：改进折

2014-11-12 22:15:40 771

原创 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].从中找出最小值。解题思路：改进折半查找算法。如图1，从数组的曲线上可以看出：若S[mid]>S

2014-11-12 21:56:36 756

原创 leetcode--Min Stack

leetcode--Min Stack C++/Java

2014-11-12 16:26:38 2858

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

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

2014-08-23 14:26:01 20024

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

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

2014-08-10 17:17:08 749

原创 ubuntu使用小记

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

2014-08-09 22:30:26 615

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

在Python3中，Views（视图）的作用，类似于数据库中视图的一个作用，能够反映所对应对象的变化。就想数据库表变化后，视图查询的结果是变化后的值一样，python中通过Views查询的值也是这样的。Python3中，dict.keys(),dict.items(),dict.values()返回的是Views，而不是list。可以通过list()函数将Views()转换为list。

2014-08-07 23:00:09 1430

转载一入python深似海--what's new in python 3.0

官方英文文档：https://docs.python.org/3/whatsnew/3.0.html中文翻译版转载地址:

2014-08-07 21:38:53 1192

原创一入python深似海--小爬虫

初识python爬虫

2014-07-29 20:48:57 1344 1

原创一入python深似海--目录遍历

目录遍历包：os os.path

2014-07-29 17:37:33 1003

原创 C和指针

这本书对C的讲解很全面，例子

2014-07-27 11:00:42 705

原创随机梯度下降（SGD）

关于什么是梯度下降，请看我之前发的一个博文：http://blog.csdn.net/lilyth_lilyth/article/details/8973972梯度下降能帮助我们找到局部最优值，取得很小的损失，但是在数据量达到数十万时，迭代次数高，运算速度慢，十分不适合。这时候可以考虑使用随机梯度下降算法。所谓随机梯度下降是每次用每个样本的损失函数（即样本数为1时的损失函数）对th

2014-07-22 22:26:00 11016 7

原创在win7下用U盘安装Ubuntu14.04，双系统

一、软件准备1.一个格式化了的U盘2.下载ubuntu镜像，我下的是ubuntukylin-14.04-desktop-amd64.iso3.下载unetbootin-windows-latest.exe，用这个软件把U盘做成启动盘，超简单。（网盘地址：http://pan.baidu.com/s/1qWGvj3Y）二、分一个空磁盘给Ubuntu步骤：在桌面或开始菜单里

2014-07-17 22:48:00 7400

原创一入python深似海--python之道

python社区不乏幽默，先来看“python之道”这首诗。导入this包：import this输出时一首诗，这首诗总结了Python的风格，可以指导Python程序员的编程。下面是译文：The Zen of Python, by Tim PetersPython之道Beautiful is better than ugly.美观胜于丑陋。Explicit i

2014-06-22 22:50:50 1668

原创一入python深似海--对象的属性

Python中一切皆是对象，每个对象都可以有多个属性。Python是如何管理这些属性呢？我们来探讨一下。属性的__dict__系统对象的属性包含两部分：类属性和对象属性。对象的属性可能来自于其类的定义，叫做类属性。类属性可能来自于类的定义自身，也可能来自父类。一个对象的属性还可能是该对象实例定义的，叫做对象属性。对象的属性存储在对象的__dict__属性中。__dict__为一

2014-06-22 20:59:08 1053

原创一入python深似海--tuple和set

tuple(元组)另一种有序列表叫元组：tuple。tuple和list非常类似，但是tuple一旦初始化就不能修改，tuple属于不可变对象。比如同样是列出同学的名字：>>> classmates = ('Michael', 'Bob', 'Tracy')现在，classmates这个tuple不能变了，它也没有append()，insert()这样的方法。其他获取元素的方法和list是

2014-06-19 16:35:46 5239

原创一入python深似海--正则表达式

字符串是编程时涉及到的最多的一种数据结构，对字符串进行操作的需求几乎无处不在。比如判断一个字符串是否是一个合法的Email地址，虽然可以编程提取@前后的子串，再分别判断是否是单词和域名，但这样做不但麻烦，而且代码难以复用。正则表达式是一种用来匹配字符串的强有力的武器。它的设计思想是用一种描述性的语言来给字符串定义一个规则，凡是符合规则的字符串，我们juice认为它“匹配”了，否则，该字符串就是

2014-06-18 21:54:47 1607

原创一入python深似海--变量和对象

一、基本原理 Python中一切都是对象，变量中存放的是对象的引用。这是一个普遍的法则。我们举个例子来说，Python是如何来处理的。Python代码 x = 'blue' y = 'green' z = x 当python执行上面第一句的时候，会在heap中首先创建一个str对象，其文本内容为blue，同时还创建一个名为x的对象引用，x

2014-06-17 15:24:57 1381

原创一入python深似海--浅拷贝与深拷贝

python中有一个模块copy，deepcopy函数用于深拷贝，copy函数用于浅拷贝。引用#import copya=[1,2,3,4,[1,2]]b=aaprint id(a)bprint id(b)我们可以发现，id(a)=id(b)，即b是a的引用。浅拷贝浅拷贝由copy模块中的copy()函数实现，简单地说，copy.copy 浅拷贝只拷贝父对

2014-06-17 10:43:27 2459

原创一入python深似海--class

python class分为三个部分：class and object(类与对象),inheritance(继承),overload(重载)and override(覆写)。class and object类的定义，实例化，及成员访问，顺便提一下python中类均继承于一个叫object的类。class Song(object):#definition d

2014-06-14 23:55:19 1942

原创一入python深似海--dict(字典)的一种实现

下面是python中字典的一种实现，用list数据结构实现字典。具体是这样的：[[(key1,value1),(key2,value2),...],[],[],...]内部每一个hash地址是一个list,存放hash地址相同的(key,value)对。dict代码def Map(num_buckets=256): """Initializes a Map with t

2014-06-09 00:06:28 2843 1

原创一入python深似海--Dict

定义及应用定义stuff = {'name': 'Zed', 'age': 36, 'height': 6*12+2}#key:value pairs实例# create a mapping of state to abbreviationstates = { 'Oregon': 'OR', 'Florida': 'FL', 'California':

2014-06-08 23:56:55 1990

原创一入python深似海--list

几个实例展示python中数据结构list的魅力！list变量申明the_count = [1, 2, 3, 4, 5]fruits = ['apples', 'oranges', 'pears', 'apricots']change = [1, 'pennies', 2, 'dimes', 3, 'quarters']访问list元素array= [1,2,5,3,6,8

2014-06-08 18:19:54 1130

原创一入python深似海--while-loop与for-loop

while loops定义与实例i = 0numbers = []while i < 6: print "At the top i is %d" % i numbers.append(i) i = i + 1 print "Numbers now: ", numbers print "At the bottom i is %d" %

2014-06-08 16:36:05 3980

原创 Matlab科研常用命令总结

本文主要总结个人科研中用到的matlab命令，并不断跟新中！%---------------------读取存放数据(矩阵)的txt文件--------------------------------%data_source=dlmread('文件名',';');%读取以;为分隔符的数据，分割符为空格时省略。data_source=textread('文件名', ''

2014-06-07 16:00:02 1138

原创如果你被这样了！

！！！迥异事件10点半，乐呵呵点开自己的博客，萌了！http://write.blog.csdn.net/u010367506该博客违反了网站规则被关闭，请与管理员联系 Email：[email protected] 访问CSDN博客首页处理段子苦思冥想然后我就想了，为什么会被误封了呢？第一反应，是忘记问客服了！然后就想，我的这

2014-06-07 11:49:11 1018

原创一入python深似海--range()、list与for

range用法使用python的人都知道range()函数很方便，今天再用到他的时候发现了很多以前看到过但是忘记的细节。这里记录一下：>>>range(1,5)#代表从1到5(不包含5)[1,2,3,4]>>>range(1,5,2)#代表从1到5，间隔2(不包含5)[1,3]>

2014-06-07 00:23:37 3197

空空如也

空空如也