自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

木心算法

记录学习中的点滴,包括算法,技术,读书以及人生感悟

  • 博客(15)
  • 资源 (1)
  • 收藏
  • 关注

原创 常用命令

一、Java命令1.1 jarjar可用于生成和解压jar包,常用参数有c(创建jar)x(解压)u(在已有jar包中添加文件)t(展示jar包内容)f(指定jar包的文件名)v(输出详细报告)等其中 c x u t f 这几个中必须选择一个格式:jar 命令 jar包名称(可带路径) 源文件(需要打包,或解压后的名字)jar cvf a.jar /temp/a.cl...

2020-02-20 15:27:14 29

原创 动态规划 回文篇

回文字符串指的是字符串从左到右 和从右到左是一样的。对于从i到j的子串,判断其回文s[i]==s[j] &&(flag[i+1][j-1] || j-i<=1)1、最小回文分割次数求最小的切分,使得分割后每个子串都是回文的。状态 dp[i] 表示从i到n-1的最小回文分割数目,那么对于任意的一个j,j属于[i,n-1],如果[i,j]是回文的话,则dp[i]=m...

2018-12-28 20:43:05 728

原创 堆排序及其应用

介绍堆排序及其应用,topk问题,优先级队列等。

2018-12-20 23:14:45 344

原创 快速排序及其应用

快速排序被称为是20世纪10大算法之一,可见其重要性,不明觉厉。学习快速排序不单单只是一种排序算法,更重要的是其中包含的思想,分治思想。下面进入正题,本文将给出多种快速排序的方法,并给予评价。快速排序的思想是分治,分而治之,和归并排序一样,我们将大问题分解同小规模的具有相同解法的小问题。快速排序的重点在分,归并侧重“并”,所谓分,指的是找到一个位置,这个位置的数将序列划分成两部分,左边比它...

2018-12-20 23:03:11 751

原创 归并排序及其应用

归并排序及其应用归并排序采用分治和递归的思想完成排序,简单来说就是,将一个规模较大的排序问题转换成两个较小规模的问题,最终形成两个已经排好的序的子数组,进而进行归并即可。左路归并右路归并合并左右两路已排好序的数组具体代码如下:public class MergeSort { /** * 归并排序 分治,整体排序=左右两边有序+合并后再排序 * @para...

2018-10-14 16:01:02 345

原创 二分搜索

二分搜索看起来简单,但在实际运用中却变化万千,容易出错。博主之前也是看到一遍就去学习查找,然而并没有进行总结,在边界条件,返回值等总是模糊,后来想着还是彻底把它搞清楚,这样一劳永逸,同时也能够灵活运用。这是这个专题的初衷。...

2018-09-12 00:02:45 1261

原创 子数组累加和问题

给定一个整数数组(无序且有正有负)和一个目标值,求这个数组中子数组的和为目标值的子数组的最大长度。 求解思路:子数组是连续的,s[i]表示从0~i位置的累加和,s[j]表示0~j位置的累加和,那么从j+1~i位置的累加和为s[j]-s[i],他可以表示任意子数组的累加和,如果这个累加和就是目标值aim,那么找出长度最长的即可。 遍历一遍数组,并求出各个位置的累加和,如在i位置时求得为s[i]

2018-01-06 22:28:01 741

原创 Git分支管理命令

Git自动会创建一个master分支,主分支一般都是发布版本,但一般都会有更新版本,因此会有其他分支,在其他分支上进行开发,最后再合并到主分支上,这样在更新版本时就会很方便。 Git与分支有关的命令: 1、创建分支 git branch dev 2、切换分支 git checkout dev 将当前分支设置为dev分支 创建并切换:git checkout -b dev 3、查看

2017-12-05 11:21:50 126

原创 DFS求解DecodeWays输出所有情况和方法数

这是一道leetcode上的原题,在笔试面试中也经常遇到。一般我们只要求出所有的解码种类数目就可,并没有要求输出所有的解码序列,这里运用DFS解决了这个问题。题目描述如下: 现在我们先求解一下编码方法数。通过题目我们可以知道,编码是通过一个或两个字符来实现,对于一个编码“12125”;可以一个一个字符的进行编码,也可以两个来进行,这就类似于我们的爬楼梯问题,一次可以上一个台阶,一次也可以上两个

2017-10-28 15:29:47 274

原创 DFS求解出栈顺序,输出所有情况

给定一个入栈顺序,输出所有出栈顺序及其方法数。对于一个一入栈的的数,他有两种选择,出栈进而输出,或者不出栈,等待新的元素进栈,不论哪一种操作,操作完成之后都会形成一个新的序列,这跟进行出栈,入栈操作之前一样,因此可以用递归的方法来模拟实现。输入的参数有3个,输入队列,中间用来存储的栈,用于输出的队列。我们在进行某一种操作后,这三种数据结构中的数会发生变化,但我们可以把它看做是初始的一种状态,从而进行

2017-10-27 21:53:02 1782

原创 DFS求解迷宫问题

DFS求解迷宫问题给定一个迷宫地图,实际就是一个二维的数组,其中0代表可通过,1代表有障碍不能通过,求出所有路径。这种搜索问题一般使用深度搜索DFS,从出口处开始,根据选择的不同方向(上下左右)来到达另一个位置,这时可以把新到达的位置看做是新的起点,这样就可以递归的求解同样的子问题,递归结束的条件是最后到达了终点。在搜索的过程中,我们可以进行剪枝操作,我们先沿着某个方向走,并沿途把走过的节点进行标记

2017-09-25 21:41:17 2580

原创 Logistic回归

本文实现了Logistic回归算法。数据集为机器学习实战中的该章节的数据。Logistic回归应用概率的方法来实现对参数的求解,利用最大似然及梯度上升的方法来实现参数的迭代。 下面为具体代码,用到了批量梯度上升,每次更新权值都需要加载所有的数据集,因此适用于较小的数据集。import numpy as npimport matplotlibimport matplotlib.pyplot as

2017-04-19 21:41:01 329 1

原创 C#多线程锁

c#多线程操作队列

2017-04-18 19:33:43 4440

原创 Python实现KNN算法手写识别数字

本文实现用KNN算法实现手写识别数字功能。 语言:Python 训练材料:手写数字素材32*32像素from numpy import *import osfrom os import listdirimport operator#将文件32*32转成1*1024def img2vector(filename): vect=zeros((1,1024)) f=open(

2017-04-01 16:53:01 2158 1

原创 python爬虫学习(股票数据爬取)

最近在学习python爬虫方面的知识,下面是做的一个简单爬虫示例。 从沪深A股中爬取股票列表中的数据到本地 用到的库:requests库,BeautifulSoup 爬取的链接为:http://quote.stockstar.com/stock/ranklist_a_3_1_1.html 代码如下:import reimport requestsfrom bs4 import Beaut

2017-03-19 21:55:15 2053

嵌入式资料

详细的嵌入式资料,入门必备,进阶必选,对嵌入式有深刻了解。

2015-12-10

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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