public class CookieUtil {/*** * @param response HttpServletResponse类型的响应* @param cookie 要设置httpOnly的cookie对象*/public static void addHttpOnlyCookie(HttpServletResponse response,Cookie cookie) {// 判断对象是否存在null的情况if (checkObjIsNull(response) || checkObjIsNull(cookie)) {return;}//依次取得cookie中的名称、值、最大生存时间、路径、域和是否为安全协议信息String cookieName = cookie.getN...
Array.prototype.indexNew =function(val){ for(var i=0;i<this.length;i++){ if(this[i]== val){ return i; } } return -1;};//在数组的原型对象上添加了indexNew方法，主要用来查找传入的数值是否存在于数组中。如果存在就返回该数值，不存在则返回-1Array.prototype.remove = function(val){ var index = this.indexNew(val); if(index > -1){ this.splice(index,1); }};//数...
谈起自动摘要算法，常见的并且最易实现的当属TF-IDF，但是感觉TF-IDF效果一般，不如TextRank好。TextRank是在 Google的PageRank算法启发下，针对文本里的句子设计的权重算法，目标是自动摘要。它利用投票的原理，让每一个单词给它的邻居（术语称窗口） 投赞成票，票的权重取决于自己的票数。这是一个“先有鸡还是先有蛋”的悖论，PageRank采用矩阵迭代收敛的方式解决了这个悖论。TextRank也 不例外：PageRank的计算公式： 650) thi...
15.1钢条切割#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<ctime> #include<string> using namespace std; int p[1000]{ 0,1,5,8,9,10,17,17,20,24,30 };//钢条价格。长度i的价格为p[i] int ordinary(int *p, int n)//递归法 {if (n == 0)return 0;else{int q = -1;for (int i = 1; i <= n; ++i){q = max(p[i] + ordinary(p, n - i), q);}return q;} } int top_down_memory(int *p, int n)/...
从分治算法说起要说 MapReduce 就不得不说分治算法，而分治算法其实说白了，就是四个字 分而治之 。其实就是将一个复杂的问题分解成多组相同或类似的子问题，对这些子问题再分，然后再分。直到最后的子问题可以简单得求解。要具体介绍分治算法，那就不得不说一个很经典的排序算法 -- 归并排序。这里不说它的具体算法代码，只说明它的主要思想。而归并排序的思想正是分治思想。归并排序采用递归的方式，每次都将一个数组分解成更小的...
1.链表的定义如图：注意：（1）线性表包括顺序表和链表（2）顺序表是将元素顺序地存放在一块连续的存储区里（3）链表是将元素存放在通过链构造的存储快中 原文：https://www.cnblogs.com/liuzhiqaingxyz/p/9439814.html
package org.loda.graph;import org.loda.structure.Stack; import org.loda.util.In;/*** * @ClassName: Topological * @Description: 拓扑排序是所有节点dfs的逆后序，也就是每个节点任务完成的时间的逆序排序 * @author minjun * @date 2015年5月24日 下午7:17:53 **/ public class Topological {/*** 由于拓扑排序是df获取所有节点的逆后序排序* 这里利用Stack后序存储元素，那么获取出来就是反向（逆）后序排列的拓顺序*/...
1.理解分类与监督学习、聚类与无监督学习。简述分类与聚类的联系与区别。简述什么是监督学习与无监督学习。 分类与聚类都是分开几类，分类是根据历史经验，已知类别，监督学习，聚类是自己分析现有数据，无监督学习监督学习利用历史数据分类，把已有数据代入。无监督学习是没有样本，将已有数据分类2.朴素贝叶斯分类算法 实例利用关于心脏病患者的临床历史数据集，建立朴素贝叶斯心脏病分类模型。有六个分类变量(分类因子)：性别，...
【070-Set Matrix Zeroes（矩阵置零）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place. 题目大意 给定一个m*n的矩阵，如果某个位置是0。将对应的行和列设置为0。 解题思路 先对矩阵进行扫描，标记要进行置0的行和列，对要进行置0的行在第0列上进行标记，对置0的列在第0行上进行标标记。同时还要两变量记录...
1数组高级以及Arrays(掌握)2 (1)排序3 A:冒泡排序4 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。同理，其他的元素就可以排好。5 6publicstaticvoid bubbleSort(int[] arr) {7for(int x=0; x<arr.length-1; x++) {8for(int y=0; y<arr.length-1-x; y++) {9if(arr[y] > arr[y+1]) {10int temp = arr[y];11 arr[y] = arr[y+1];12 ...
一些小概念1.反投影直方图的结果是一个概率映射，体现了已知图像内容出如今图像中特定位置的概率。2.概率映射能够找到最初的位置，从最初的位置開始而且迭代移动，便能够找到精确的位置，这就是均值漂移算法做的事情。3.均值漂移算法是以迭代的方式锁定函数的局部最大值的。关于均值漂移算法的过程(opencv)事实上均值漂移算法就是寻找提前定义寻找区域中数据点的重心，或者说加权平均值。将寻找区域中心移动到数据点的重心处，并反...
#include<iostream> usingnamespace std;/* 算法算法概念 算法是特定问题求解步骤的描述 在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想。 对于算法而言，语言并不重要，重要的是思想。算法和数据结构区别 数据结构只是静态的描述了数据元素之间的关系 高效的程序需要在数据结构的基础上设计和选择算法 程序=数据结构+算法总结： 算法是为了解决实际问题而设计的 数据结构是算法需要处理的问题载体 数据...
奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10760 Accepted Submission(s): 4765Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须...
一、堆排序算法的基本特性时间复杂度：O（n*lgn）最坏：O（n*lgn）空间复杂度：O（1）不稳定。堆排序是一种选择排序算法，与关键字的初始排列次序无关，即就是在最好，最坏，一般的情况下排序时间复杂度不变。对包含n个数的输入数组，平均时间为O（nlgn），最坏情况（已经排好序）也是是O（nlgn），最好情况（完全无序）也是O（nlgn）。由于不但时间复杂度少，而且空间复杂度也是最少的，所以是用于排序的最佳选择。因为，基于比较...
java八大经典算法：冒泡、选择、快速、插入、希尔、堆、归并、基数1.算法实现类package com.algorithm;/*** * @Title: BubbleSort.java* @Copyright: Copyright (c) 2005* @Description: <br>* <br>* JAVA六大经典算法<br>* 冒泡、选择、快速、插入、希尔、堆* @Created on 2015年6月29日 下午12:48:14* @author yangkai*/ public class AlgorithmClassic {/*** 冒泡排序* * @return*/public static i...