- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer：（8-10）斐波那契数列的应用——跳台阶和矩阵覆盖问题
关于斐波那契数列的相关解法在前面已写过，不再多说，主要介绍相关应用的题，其本质均为斐波那契数列，只是“穿了个马甲”而已。8.跳台阶问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。a.由题意可知，只有两种跳法，1阶或者2阶。那么假定第一次跳的是一阶，那么剩下还有n-1个台阶，跳法是f(n-1);b.假...
2019-03-09 16:35:23
266
原创 剑指offer：7. 斐波那契数列
题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0），n<=39。三种解法：1.递归看到斐波那契数列的公式，第一想法也许就是递归，这样想着关键代码两三行就搞定了，注意这题的n是从0开始的：class Solution {public: int Fibonacci(int n) { if(...
2019-03-08 19:39:55
342
1
原创 剑指offer：6.旋转数组的最小数字
题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。解题思路：旋转之后的数组实际上可以划分成两个有序的子数组：前面子数组的大小都大于后面子数组中的元素。在排序的数组中我们可以用二分查找法实现O(logn)的查找。 S...
2019-03-08 14:20:03
233
转载 pandas isnull函数检查数据是否有缺失
转自https://blog.csdn.net/u012387178/article/details/52571725python pandas判断缺失值一般采用 isnull()，生成的是所有数据的true／false矩阵1,df.isnull() 元素级别的判断，把对应的所有元素的位置都列出来，元素为空或者NA就显示True，否则就是False会产生如下结果2,df...
2019-01-14 09:32:20
1865
转载 Python中numpy库unique函数解析
a = np.unique(A)对于一维数组或者列表，unique函数去除其中重复的元素，并按元素由大到小返回一个新的无元素重复的元组或者列表。import numpy as npA = [1, 2, 2, 5,3, 4, 3]a = np.unique(A)B= (1, 2, 2,5, 3, 4, 3)b= np.unique(B)C= ['fgfh','asd','fgfh...
2019-01-14 09:27:48
1028
转载 Ubuntu出现Authentication failure（认证失败）的解决方法
当我们想在刚安装的Linux系统启动某些服务或者想进入root用户时提示认证失败或者权限不够时，原因是刚安装Ubuntu后，root用户默认是未激活的，不允许登录，也不允许使用su命令到转到root用户。对于Ubuntu系统桌面用户来说是为了增强安全性，但是有时我们需要进入到root用户中去办某些事情时却办不了，所以设置一下还是必要的。在终端设置如下：输入：sudo passwdPass...
2018-10-12 09:11:50
6553
原创 如何使用eclipse运行《算法》第四版中BinarySearch.java
对于普林斯顿大学的公开课《算法》中的相关程序，课程中提供的的drjava。由于习惯问题，很多人会采用eclipse的编译环境，但很多程序需要输入txt文件作为输出，一种方法是使用命令行输入，一种是配置run configuration。命令行不多介绍，网上较多说明，这里主要说明run configuration配置。 以BinarySearch.java为例，前面关于...
2018-07-05 19:34:42
1349
1
转载 matlab mod()和rem()的区别
rem和mod唯一的区别在于: 当x和y的正负号一样的时候，两个函数结果是等同的；当x和y的符号不同时，rem函数结果的符号和x的一样，而mod和y一样。 这是由于这两个函数的生成机制不同，rem函数采用fix函数，而mod函数采用了floor函数（这两个函数是用来取整的，fix函数向0方向舍入，floor函数向无穷小方向舍入）。 rem（x，y）命令返回的是x-n.*y，如果y...
2018-06-14 18:47:39
2073
转载 os python
来源http://www.educity.cn/wenda/354028.htmlpython 路径相关的函数os.listdir(dirname)：列出dirname下的目录和文件os.getcwd()：获得当前工作目录os.curdir:返回当前目录（'.')os.chdir(dirname):改变工作目录到dirnameos.path.isdir(name):判断name是不是一个目录，na...
2018-03-29 10:35:58
305
转载 jupyter code和markdown转换
notebook 自带一组快捷键，能提高效率（感 jio 有点要脱离鼠标了）。下面大概总结一下，也方便以后使用。notebook里每一个叫做cell。两种模式Command mode 和 Edit mode。 在一个cell中，按下Enter,进入Edit模式，按下Esc,进入Command 模式运行当前cell，并移动到下一个Cell在一个cell中（在command模式下）, Shift ...
2018-03-15 11:07:59
19807
转载 如何修改jupyter notebook默认打开目录
作者：你呵呵链接：https://www.zhihu.com/question/31600197/answer/184693242来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。首先如果使用anaconda直接安装jupyter notebook的话，直接在windows的cmd中输入jupyter notebook是没有用的，参见下图：&amp;lt;img...
2018-03-15 10:34:09
1266
转载 opencv中的直方图
本文转载http://blog.csdn.net/wc781708249/article/details/78317061，感谢博主的译文！参考：1、http://docs.opencv.org/3.3.0/ 官方文档api2、http://docs.opencv.org/3.3.0/d6/d00/tutorial_py_root.html 官方英文教程3、https://opencv-pyth...
2018-03-10 09:42:15
563
转载 opencv坐标系与访问点坐标时的注意点
1. 坐标体系中的零点坐标为图片的左上角，X轴为图像矩形的上面那条水平线；Y轴为图像矩形左边的那条垂直线。该坐标体系在诸如结构体Mat,Rect,Point中都是适用的。（OpenCV中有些数据结构的坐标原点是在图片的左下角，可以设置的）。 2. 在使用image.at<TP>(x1, x2)来访问图像中点的值的时候，x1并不是图片中对应点的x轴坐标，而是图片中对应点的...
2018-03-09 16:56:47
9100
原创 Leedcode 1 Two sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same el...
2018-03-09 15:28:47
185
Mat类及opencv图像视频读取写入
2016-11-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人