https://leetcode.com/problems/house-robber/ 题意： 一维数组，相加不相邻的数组，返回最大的结果。 思路： 一开始思路就是DP，用一维数组保存dp[i]保存如果偷第i间，此时可偷到多少。DP的方向不太好，所以效率很低。 Runtime: 4 ms, fast ...
分类：
其他好文 时间：
2018-11-05 01:16:26
阅读次数：
152
java中String、StringBuffer、StringBuilder是编程中经常使用的字符串类，他们之间的区别也是经常在面试中会问到的问题。现在总结一下，看看他们的不同与相同。 1.可变与不可变 String类中使用字符数组保存字符串，如下就是，因为有“final”修饰符，所以可以知道str ...
分类：
编程语言 时间：
2018-10-29 00:35:23
阅读次数：
160
遗传算法最重要的几个步骤 1.编码。 一般可采用二进制编码。本题使用和tsp相同的符号编码（可使用一个数组保存） 2.选择。根据个体的评分进行选择，涉及到累计概率。 3.交叉。通过互换基因，从而产生新的个体。 4.变异。产生新的个体。 最开始没有精英策略，算法很不稳定，加入精英策略之后，算法变得比较 ...
分类：
编程语言 时间：
2018-10-28 20:51:52
阅读次数：
280
给定K个有序数组，每个数组有n个元素，想把这些数组合并成一个有序数组 可以利用最小堆完成，时间复杂度是O(nklogk)，具体过程如下： 创建一个大小为n*k的数组保存最后的结果创建一个大小为k的最小堆，堆中元素为k个数组中的每个数组的第一个元素重复下列步骤n*k次：每次从堆中取出最小元素（堆顶元素 ...
分类：
编程语言 时间：
2018-10-25 12:03:16
阅读次数：
342
题目链接：https://loj.ac/problem/6280 加一个数组保存块的和。 代码： ...
分类：
其他好文 时间：
2018-10-02 17:14:54
阅读次数：
184
题目描绘：题目链接 题目中需要求解一个数组中等差数组的个数，这个问题可以利用动态规划的思路来分析。 三步骤： 1：问题归纳。题目需要求解等差数列的和，我们可以用一个数组保存前i个元素可以构成的等差数列的个数。dp[ i ]，最后需要的时候再求和。 2：递归关系式的书写：等差数列无非要满足这个关系：a ...
分类：
其他好文 时间：
2018-09-23 18:10:19
阅读次数：
171
一、实现todoList的demo 功能很简单，提供一个文本框，用户输入回车后添加新条目。每个条目可以在待处理和处理中两个区域间切换，每个条目都可以被删除，大致的界面如下图所示： 二、处理逻辑 首先将前台的input文本框和后台的变量双向绑定，然后后台需要一个list数组保存多个事项，html页面将 ...
分类：
Web程序 时间：
2018-09-18 22:43:58
阅读次数：
208
参考与评述 参考书目《Deep Learning》Lan Goodfellow. 经典的深度学习框架是以计算图&梯度下降方法实现对前馈网络的有监督学习。 这里复现了前馈计算图的梯度计算实现。 一、前馈计算图实现 1. 前向与梯度计算 结果数组 （保存输入节点与计算节点的输出值，能够反映节点在计算方向 ...
分类：
其他好文 时间：
2018-09-08 19:58:54
阅读次数：
204
1 /*把每个同学都看成点，A同学将信息传给B同学，就相当于在A和B之间建立了一条有向边，将其加 2 入并查集中，当遇到两个点的祖先节点相同时，则说明他们已经在同一个集合，那么就能构成环，此时 3 判断一下环的长度即可。这里要用一个d[]数组，保存第i个节点到其祖先节点的距离。A和B所在集合 4 构... ...
分类：
其他好文 时间：
2018-09-07 00:53:05
阅读次数：
208
1、最长的重复子串 寻找一个字符串中最长的重复子串 最大后缀方法思路： 1. 用字符串指针数组保存用户输入的字符串的所有后缀字符串； 2. 将后缀字符串集合进行排序； 3. 比较相邻字符串的公共子串长度，找到长度最大值，保存相应字符串即为所求 空间复杂度：求长度为n的字符串的后缀，需要O(n)的空间 ...
分类：
其他好文 时间：
2018-08-27 12:46:32
阅读次数：
165
