- 博客(63)
- 收藏
- 关注
RSS订阅原创 全排列 java + 递归 详解
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]class Solution { public List<List<Integer>> permute(int[] nums)...
2019-03-21 09:03:00
679
原创 17. 电话号码的字母组合 java + 递归 解法
给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].class Solution { public List<String> lett...
2019-03-19 19:50:42
516
原创 深入浅出最大熵模型
最大熵模型目录1.什么是最大熵模型 2.相关数学知识 3.最大熵模型的定义 4.最大熵模型的学习 5.最优化算法 6.参考资料 详细解释请点击如下链接最大熵详解...
2019-03-19 15:54:35
226
原创 LeetCode杨辉三角
给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]思路：杨辉三角一看大家应该就明白，就是每一个数都等于其左上右上的数的和，首先我们可以知道第一个list是1然...
2018-12-19 22:07:06
377
原创 最大子序和
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。思路：先找出所有以遍历的点为结尾的子序列的最大值，然后找出所...
2018-12-18 20:47:39
152
原创 各大人工智能顶会近三年的paper网址
Paper ListSigKDD2018: http://www.kdd.org/kdd2018/accepted-papers 2017:http://www.kdd.org/kdd2017/accepted-papers 2016:http://www.kdd.org/kdd2016/program/accepted-papersnote: 点击download pdf即可下载全...
2018-10-29 10:51:07
3107
原创 O(1)时间检测2的幂次.
O(1) 时间复杂度样例n=4，返回 true;n=5，返回 false.挑战O(1) time1.第一种解法通过for循环从0开始判断2的x次幂是否等于给定的数，这种方法的时间复杂度较大。public static boolean isPowOfTwo(int n) { int temp = 0; for (int i = 1; ; i++) { ...
2018-08-08 10:09:55
457
原创 牛顿迭代法求平方根（java）
牛顿迭代法的大题意思就是通过不停的迭代来逐渐的使方程收敛。因为切线是一条直线，也就是线性的，所以我们可以说，A点的切线是f（x）的线性逼近。离A点距离越近，这种逼近的效果也就越好，也就是说，切线与曲线之间的误差越小。所以我们可以说在A点附近，切线约等于f(x)；例如我们求m的平方根其实就是相当于求f(x) = x^2 - m方程与x轴交点也就是求想x^2 - m = 0 的根。Xn...
2018-08-07 11:44:42
6863
4
原创 不同的路径****
描述有一个机器人的位于一个 m × n 个网格左上角。机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。问有多少条不同的路径？样例给出 m = 3 和 n = 3, 返回 6.给出 m = 4 和 n = 5, 返回 35. start end 分析：1.由于每一时刻只能...
2018-07-31 09:59:46
326
原创 Predicting the Next Location:A Recurrent Model with Spatial and Temporal Contexts （摘要）
论文地址：http://xueshu.baidu.com/s?wd=paperuri%3A%28242c2a1ea9e5e001d685645ba03c50ab%29&filter=sc_long_sign&sc_ks_para=q%3DPredicting%20the%20next%20location%3A%20a%20recurrent%20model%20with%20sp...
2018-07-23 11:14:09
1521
原创 数字三角形的最短路径
描述给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。样例比如，给出下列数字三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。思路:大家不要被这个样例所迷惑，这个题目的用意不是找每行的最小值，而是去找最短路径，所以数不能跨越两个数来...
2018-06-13 10:16:22
1330
原创 lintcode：删除排序数组中的重复数字
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。样例给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。思路：删除有序数列中重复数字，返回无重复数组的长度。可以从相反的角度考虑，就是把所有数组中不相同的数字取出来，然后输出长度。public class Solution...
2018-06-06 22:08:42
260
原创 JAVA实现合并排序数组
合并两个排序的整数数组A和B变成一个新的数组。你可以假设A具有足够的空间（A数组的大小大于或等于m+n）去添加B中的元素。样例给出 A = [1, 2, 3, empty, empty], B = [4, 5]合并之后 A 将变成 [1,2,3,4,5]思路： 1. 选择从后往前覆盖，先比较最后一个数的大小，然后从后往前挨个比较大小大的插入，小的等待。2.当i和j都没有消耗完的时候，从后往前，...
2018-06-01 10:26:21
1713
原创 比较字符串
比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 注意事项在 A 中出现的 B 字符串里的字符不需要连续或者有序。样例给出 A = "ABCD" B = "ACD"，返回 true给出 A = "ABCD" B = "AABC"， 返 回 false 思路：题目的意思就是B中的字符要全部出现在A中，并且例如第二个样例中A在B中有两次，在A中也必须出现两次才算...
2018-05-18 21:14:20
587
原创 数组剔除元素后的乘积
给定一个整数数组A。定义B[i] = A[0] * ... * A[i-1] * A[i+1] * ... * A[n-1]， 计算B的时候请不要使用除法。样例给出A=[1, 2, 3]，返回 B为[6, 3, 2]采取分治法，减少了重复计算。result[i] = left[i] * right[i] ,left[i] = A[0]*A[1]***A[i-1]，right[i] = A[i+1]...
2018-05-11 10:45:32
258
原创 lintcode:恢复旋转排序数组
描述给定一个旋转排序数组，在原地恢复其排序。说明什么是旋转数组？比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3]样例[4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5]挑战使用O(1)的额外空间和O(n)时间复杂度解决方案：1、暴力求解法，直接对给定数组进行排序。由于题中规定时间复杂度...
2018-05-08 11:01:20
463
1
转载 一文读懂卷积神经网络！
转载：本文作者：七月在线科技创始人兼CEO，结构之法算法之道blog之博主，原文链接：http://blog.csdn.net/v_july_v/article/details/51812459#comments）1 前言 2012年我在北京组织过8期machine learning读书会，那时“机器学习”非常火，很多人都对其抱有巨大的热情。当我2013年再次来到北京时，有一个词似乎比“机器...
2018-04-19 20:05:46
1462
原创 tensorflow入门（一）
使用Tensorflow必须要明白Tensorflow1.使用图（graph）来表示计算任务2.在被称之为会话（Session）中的上下文（context）中执行图3.使用tensor（张量）表示数据4.通过遍历（Variable）维护状态5.使用feed和fetch可以为任意的操作（arbitary operation）赋值或者从其中获取数据Tensorflow 是一个编程系统，使用图来表示计算...
2018-04-11 16:43:10
245
原创 二分查找搜索算法
二分查找能解决从给定的一组有顺序的数中查找出某一个数这类问题。它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。left 为序列开始mid 为序列中间right 为序列结束位置value 为查找的关键字（默认序列为升序）思路就是先将序列中间位置记录的关键字mid与需要查找的关键字value比较，如果相同则查找成功，否则利用中间位置mid将序列分...
2018-03-16 17:41:22
286
原创 java位运算中异或运算的详解
在java的位运算符中有一个异或的运算符，用符号(^)表示，其运算规则是:在两个二进制操作数的相同位中，相同则结果为0，不同则结果为1。例如：0011^1010 = 1001 2^3 = 其所对应二进制的10^11=01 = 1异或运算有三个特征，一个是0与一个数做异或操作还是本身，本身与本身做异或操作为0，异或操作还满足交换率。利用这一特点我们可以利用异或运算的特性来做异常数值的...
2018-03-16 08:49:45
9333
原创 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。
问题;对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1。如果 source = "source" 和 target = "target"，返回 -1。如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。答案很简单利用Strin...
2018-03-06 09:06:49
19108
1
原创 java中超出long范围的数的大数阶乘解法并求尾零，运用BigDecimal类
package day1;import java.math.BigDecimal;/** * * @author zjs * */public class Solution { public static long trailingZeros(long n) { BigDecimal mult = new BigDecimal(1);//bigdecimal类中的乘法 in...
2018-03-03 21:35:20
1193
原创 百度贴吧的内容的爬取，以一个NBA吧的实例，在python3.6上，IDE是pycharm，最新的正则。
最新的百度贴吧数据爬取，程序。新手小白欢迎批评
2017-08-31 20:58:43
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人