- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 判断整型数字是否是回文
判断整型数字是否是回文的两种实现形式，要求不能申请额外的空间，不考虑负数1.来自leetcodepublic boolean isPalindrome(int x) { if(x<0||(x!=0 && x%10==0)) return false; int rev = 0; while(x>rev){
2017-10-23 20:51:09
390
原创 从二项逻辑回归到多项逻辑回归
逻辑回归是统计学中经典的分类算法，与最大熵一样都是对数线性模型。两者都是以似然函数为目标函数的最优化问题。通常通过迭代算法求解，比如上篇的梯度下降法。1.二项逻辑回归原理及其参数的求解如下：2.多项逻辑回归的原理参考链接：http://www.cnblogs.com/yinheyi/p/6131262.html参考链接：http://www.jianshu.com/
2017-10-09 22:08:49
2335
原创 梯度下降算法推导（笔记）
一直对ML中各种数学推导有些云山雾罩，所以打算整理一下这些常见的推导公式。有幸有高人的博客可以参考，个人感觉比李航书上的推导更详细。1.梯度下降是ML中应用最广泛的用于求解模型参数的算法（类似算法还有牛顿法、拟牛顿法、共轭方向、共轭梯度法等）。原理主要是对损失函数的每一个函数求导，并利用负梯度对权值w进行更新。
2017-10-09 21:55:08
1323
原创 求字符串中不重复的最长子串的长度
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/描述：输入"abcabcbb", 输出 3(abc).输入 "bbbbb",输出1(b).输入 "pwwkew",输出3(wke)1.使用hashmap解决：public static int le
2017-10-08 09:33:10
439
原创 字符串单词翻转总结几种常见方法
leetcode地址：https://leetcode.com/problems/reverse-words-in-a-stringGiven an input string, reverse the string word by word.eg.Given s = "the sky is blue",return "blue is sky the".1.直接使用split()
2017-10-07 15:00:19
6060
原创 深度优先之部分和问题
给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。最简单暴力的方式就是找出其中所有可能的组合判断是否等于指定的k值，状态数是2的n+1次方，时间复杂度O(2^n)，可以采用深度优先搜索遍历所有可能的情况。static int n = 4; static int k = 13; static int[] arr = {1,2,4,7}; stati
2017-10-07 11:08:19
311
原创 硬币组合问题之最少硬币个数
问题：如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？此题容易让人在动态规划和贪心算法之间徘徊，毕竟对于初学者来说这两种算法要熟练掌握还是需要时间和实践的。首先可以肯定的回答：贪心算法是行不通的。如果使用贪心算法，肯定是每次找最大的然后找次小的，如果不行再找次小的。上述例子其实可以5元两个，1元一个共三个硬币凑够11元。但是如果输入是这种呢：5,4,1凑够8。
2017-10-06 20:29:24
2641
原创 一维数组和二维数组求解硬币组合个数问题
1.利用二维数组求解硬币组合问题private static long countWays_2(int n) { int[] coins = {1,5,10,25}; //二维数组的方式 long[][] dp = new long[7][n+1]; for (int i = 1; i <=n; i++) { dp[0][i] = 0;//用0种硬币凑成i元的组合数为0
2017-10-06 11:24:48
298
原创 Fibonacci数列的求解之动态规划
无穷数列1，1，2，3，5，8，13，21，34，55，…，被称为Fibonacci数列。1.解法：使用一个数组来记录各个子问题的解（自顶向下），数组最开始要初始化为0.public class Fibonacci { static ArrayList list=new ArrayList(); public static void main(String[] args) {
2017-10-06 09:52:10
611
原创 矩阵对角之间的走法常见问题之动态规划
1.在N*M的棋盘上，小兵要从左下角走到右上角，只能向上或者向右走，问有多少种走法这是最常见的入门级别的动态规划问题的求解，但是问题的变种有很多，问题二回是在此基础上的衍生问题。F(n,m)表示棋盘大小为n*m时走法数量，F(n,m) = F(n-1,m) + F(n,m-1) if n*m > 0,otherwise F(n,m) = 1public class DP2 {
2017-09-30 16:27:08
1131
原创 判断字符串中的字符是否完全不同
判断字符串中的字符是否完全不同，即判断是否存在一个以上字符有重复的字符出现：1.假定字符集为ASCII，构建一个布尔值的数组，索引值i对应的标记指示该字符串是否含有字母表第i个字符。若这个字符第二次出现，则立即返回false.private static boolean isUniqueChars2(String str) { if(str.length()>256) r...
2017-09-29 18:08:43
616
原创 整理字符串旋转的编程题（java）
1.判断一个字符串是否由另一个旋转来。思路：如果一个字符串有两部分组成x和y，另一个字符串由y和x两部分组成则该字符串是另一个字符串的旋转字符串。那么如何判断呢？原串可以表示为xy，旋转后就变成了yx.可以发现不论xy分割点在何处，yx肯定是xyxy的子串。public class Main { public static void main(String[] args) {
2017-09-28 15:20:31
558
转载 windows下操作ipynb（笔记）
如果windows下安装了anaconda，则直接在命令行下执行语句：ipyhton notebook；过几秒钟之后会弹出一个窗口就能查看ipython的内容了。如果没有安装anaconda，需要先安装ipython：pip install ipythonpip install “ipython[notebook]”
2017-08-02 10:27:58
1530
原创 Mongodb数据转存mysql中(笔记)
1.将mongodb中数据导入csveg.mongoexport -d spider -c user -f "_id","recommend" --csv -o F:\mongodata.csv(我实际的数据库中-f后面接了有163个字段，我是复制出来然后一个个放进去的，没有找到什么命令行可以不写字段然后一次导出一个document中所有字段的，如果有的话欢迎大家告诉我)。2
2017-07-20 20:54:54
1579
原创 用户评论实体识别及情感分类
实体识别方法：1.传统常见方法：CRF,HMM2.深度学习方法：RNN下的LSTM3.规则匹配：基于词典1,2两种方法都是序列标注问题，eg "宝马的座椅比帕萨特更舒服",标注"宝(B)马(E)" "宝马座椅比帕萨特更舒服",标注"宝(B)马(M)座(M)椅(E)"情感分类：1.常见分类器，如SVM，LR，MaxEnt，GBDT等2.规则匹配
2017-07-07 21:17:11
3370
2
原创 从kmp到ac自动机
kmp参考：http://blog.csdn.net/chinwuforwork/article/details/51939826和http://www.cnblogs.com/c-cloud/p/3224788.htmlac自动机参考：http://blog.csdn.net/mobius_strip/article/details/22549517kmp的核心思想就是寻找next[]数
2017-07-05 21:25:39
253
原创 centos7 若干命令行笔记
一、centos7命令行和图形界面切换查看centos的启动模式：vi /etc/inittabcentos仍然只有两种启动模式multi-user.target: analogous to runlevel 3 #命令行模式graphical.target: analogous to runlevel 5 #图形模式通过systemctl
2017-05-09 10:56:52
238
原创 Mongdb3.2.4(64bit) 数据库导入导出字段修改等操作
mongodb数据备份和还原主要分为二种，一种是针对于库的mongodump和mongorestore，一种是针对库中表的mongoexport和mongoimport。mongorestore命令格式：1. 常用命令格式mongorestore -h IP --port 端口 -u 用户名 -p 密码 -d 数据库 --drop 文件存在路径--drop的意思是，先删除所有的记录
2017-04-16 16:52:30
828
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人