10081_AA

导航

2019年8月13日 #

剑指offer——和为S的两个数字

摘要: 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 1 import java.util.ArrayList; 2 public class Solutio 阅读全文

posted @ 2019-08-13 20:35 10081_AA 阅读(105) 评论(0) 推荐(0) 编辑

剑指offer——和为S的连续正数序列

摘要: 题目描述 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快 阅读全文

posted @ 2019-08-13 19:47 10081_AA 阅读(204) 评论(0) 推荐(0) 编辑

2019年7月3日 #

剑指offer——将复杂问题分解使其简单化

摘要: 题目描述 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 思路1. 直接先复制主链 之后再重复遍历,依次添加主链的随机结点,时间复杂 阅读全文

posted @ 2019-07-03 20:52 10081_AA 阅读(86) 评论(0) 推荐(0) 编辑

2019年7月1日 #

剑指offer——二叉树中和为某一值的路径

摘要: 题目描述 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 考察点: 1.复杂问题简单化,即由一个简单实例分析确定求解步骤 2.前序遍历的概念(根 阅读全文

posted @ 2019-07-01 21:27 10081_AA 阅读(91) 评论(0) 推荐(0) 编辑

2019年6月19日 #

递归递归!!!

摘要: 字符串的全排列 此处采用的方式将字符串分为两部分 1. 固定一个字符,将之后的字符串全排列 2. 将固定字符与之后的字符依次交换 盗图如下,产生的字符串顺序为最后一行从左到右~ 代码中有两种包含重复字符的解决方案 1. 在将重排后的字符串输出时,判断是否重复过,若重复过,则不做处理 2. 将字符与之 阅读全文

posted @ 2019-06-19 21:54 10081_AA 阅读(161) 评论(0) 推荐(0) 编辑

2019年6月6日 #

芒种喜雨,端午前日

摘要: 想必6年前,我怎么也想不到自己今日会因为阵阵雨声而内心欢喜吧,从小时候,非常不喜欢下雨天被囚在室内,到现在,听到雨,看到朦胧,听到轰隆隆的声音会感觉有点平和,有点期待,有点想约见故人,嗯……感触良多 嗯……想说什么呢,可能只是想来唠唠嗑,想去约约人,想去睡睡觉,或者只是想听听雨声,闻闻雨的味道,感受 阅读全文

posted @ 2019-06-06 10:33 10081_AA 阅读(112) 评论(0) 推荐(0) 编辑

2019年5月30日 #

由KTT展开的一系列知识点

摘要: 首先为了便于理解,补充梯度方向这一概念 借鉴网址:https://baijiahao.baidu.com/s?id=1612682474674468619&wfr=spider&for=pc 首先我们来了解一下梯度的方向为什么会与等高线的切线方向垂直 图1. 梯度介绍图 假设我们有几何上的一个曲面S 阅读全文

posted @ 2019-05-30 21:32 10081_AA 阅读(1035) 评论(0) 推荐(0) 编辑

记工商银行软件开发中心北京研发部面试——人工智能研发岗

摘要: 1.项目经历 见仁见智 2.神经网络 引申到关联规则挖掘 3.频繁项集挖掘过程 连接和剪枝(逻辑不是很清晰,感觉之后要将自己的研究逻辑理清,语言畅通) 4.神经网络是否接触 神经网络可以考虑自学一下了,毕竟之前二院的前辈也跟我说过,学习一下这方面的东西 5.KTT解释,优化算法相关 明明研究了这么久 阅读全文

posted @ 2019-05-30 11:09 10081_AA 阅读(642) 评论(0) 推荐(0) 编辑

2019年5月7日 #

剑指offer--剪绳子,动态规划

摘要: 今日学了思路,待补充 题目: 将长度为n的绳子剪成若干段,并求各段长度乘积的最大值。 思路: 1、动态规划 设f(n)代表长度为n的绳子剪成若干段的最大乘积,如果第一刀下去,第一段长度是i,那么剩下的就需要剪n-i,那么f(n)=max{f(i)f(n-i)}。而f(n)的最优解对应着f(i)和f( 阅读全文

posted @ 2019-05-07 21:52 10081_AA 阅读(268) 评论(0) 推荐(0) 编辑

滴滴笔试题——又见~

摘要: 题目1:给定两个数R和n,输出R的n次方,其中0.0<R<99.999, 0<n<=25 输入描述:多组测试用例,请参考例题的输入处理 输入每行一个浮点数 R 其中0.0 < R <99.999, 一个整数 n 其中0 < n <=25 输出描述:输出R的n次方 示例1 输入:95.123 12 0 阅读全文

posted @ 2019-05-07 21:47 10081_AA 阅读(479) 评论(0) 推荐(0) 编辑