1. String getOrderedString(boolean isDuplicated, String … str) 说明： Orders all characters in the input strings and return the ordered string.(note: onl ...
分类：
编程语言 时间：
2017-05-13 23:18:25
阅读次数：
251
考虑两个人，先把各自的集合排个序，丢掉一半，因为比较劣的那一半一定用不到。 然后贪心地放，只有两种决策，要么把一个最优的放在开头，要么把一个最劣的放在结尾。 如果我的最优的比对方所有的都劣（或等于），我就把我最劣的往结尾放。否则我把我最优的往开头放。 用multiset维护两人的集合即可。 ...
分类：
其他好文 时间：
2017-05-13 21:06:32
阅读次数：
223
题目： Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may co ...
分类：
编程语言 时间：
2017-05-13 11:22:12
阅读次数：
220
本文主要使用了对数几率回归法与线性判别法（ＬＤＡ）对数据集（西瓜３.０）进行分类。其中在对数几率回归法中，求解最优权重Ｗ时，分别使用梯度下降法，随机梯度下降与牛顿法。 代码如下： 1 #!/usr/bin/env python 2 # -*- coding: utf-8 -*- 3 # @Date ...
分类：
其他好文 时间：
2017-05-12 19:08:30
阅读次数：
277
目录 1.定义 2.常见的集中单例实现 a.饿汉式,线程安全 但效率比较低 b.单例模式的实现：饱汉式,非线程安全 c.饱汉式,线程安全简单实现 d.线程安全 并且效率高 单例模式最优方案 3.总结 a.使用枚举的单例模式 b.使用枚举，static处调用,初始化一次 1.定义 确保一个类只有一个实 ...
分类：
编程语言 时间：
2017-05-12 01:42:55
阅读次数：
225
基本定义 一种寻路算法，特点是：启发式的，效率高，基本思路比较简单。 用途 寻路。在指定的地图上，考虑到地图上的移动代价，找到最优的路径。 核心概念 开表，闭表，估值函数。 开表 开表，记录了当前需要处理的地图上的点。 1什么点会加入开表？ 1.1 当一个点是起始点时，可以加入； 1.2 当一个点是 ...
分类：
编程语言 时间：
2017-05-10 21:21:33
阅读次数：
287
【BZOJ3714】[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询 ...
分类：
其他好文 时间：
2017-05-10 14:54:42
阅读次数：
221
一、容器式建立一个全局容器，把所有的Activity存储起来，退出时循环遍历finish所有Activity import java.util.ArrayList; import java.util.List; import android.app.Activity; import android. ...
分类：
移动开发 时间：
2017-05-09 14:54:26
阅读次数：
232
先是几个英文： linear regression线性回归 gradient descent梯度下降 normal equations正规方程组 notation符号： m denote（指示） the number of training examples x denote the input v ...
分类：
编程语言 时间：
2017-05-08 21:00:48
阅读次数：
205
写完这道题目才发现自己对二分的理解太浅了 这题是典型的利用二分“假定一个问题可行并求最优解” 二分是通过不断缩小区间来缩小解的范围，最终得出解的算法 我们定义一个c(x) 表示判断函数 如果对任意y>=x 当x满足条件的时候 y也满足条件 那么我们就一个不断缩小区间范围来确定最后的解 好扯了这么多犊 ...
分类：
其他好文 时间：
2017-05-08 19:21:59
阅读次数：
169
