- 博客(43)
- 收藏
- 关注
RSS订阅原创 HBoost: A heterogeneous ensemble classifier based on the Boosting method and entropy measurement
期刊：Expert Systems with Applications（2020计算机科学 2区）文章介绍了一种基于AdaBoost.M1改进的、由多种基分类器（base classifier）构成的集成学习（ensemble learning）算法。特点无需人工根据数据特点选择相应的基分类器；自动选取最优的基分类器数量；在多个数据集中拥有优异的准确率（Accuracy）与几何均值（Geometric Mean）；且其的两个指标相比常见方法（Bagging、AdaBoost、St..
2020-12-10 21:41:28
275
原创 数据融合(Data Fusion)学习
一、定义及原理数据融合技术是指利用计算机对按时序获得的若干观测信息，在一定准则下加以自动分析、综合，以完成所需的决策和评估任务而进行的信息处理技术。（百度百科）Data fusionis the process of integrating multiple data sources to produce more consistent, accurate, and useful information than that provided by any individual data sourc.
2020-08-06 18:30:29
4953
原创 数据融合杂记
A Review of Data Fusion Techniques本文将数据融合技术分为三类：数据关联（data association）、状态估计（state estimation）、决策融合（decision fusion），然后分别介绍了数据融合技术的分类方式（第二节）、数据关联的一般方法（第三节）、状态估计的一般方法（第四节）以及决策融合的一般方法（第五节），并在最后进行了总结。第二节本文提出了五种分类方式：根据输入数据源间的关系、根据输入输出数据的类型、根据使用数据的抽象等级、根据J
2020-08-06 15:20:06
1238
原创 JSP学习笔记——include动作与forward，flush
最近做JSP作业的时候尝试写了一下这样的代码：<!-- login.jsp --><%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Tran...
2019-04-08 22:53:59
663
原创 素数判定算法
1、取余算法对一个大于1的自然数 n 依次判断 2 → √n 能否整除 n，如果发现一个数能整除 n，那么 n 不是素数，否则是。C++代码如下：bool isPrime(int n) { if (n <= 1) return false;i for (int i = 2; i * i < n; i++) if (n % ...
2019-04-08 01:00:51
10205
1
原创 198. 打家劫舍
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃...
2019-03-26 23:46:03
96
原创 3. 无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...
2019-03-23 17:58:35
96
原创 梁友栋-柏世奇算法
在计算机图形学中，梁友栋—柏世奇算法是一个线段裁剪算法。梁友栋—柏世奇算法使用直线的参数方程和不等式组来描述线段和裁剪窗口的交集。求解出的交集将被用于获知线的哪些部分是应当绘制在屏幕上的，其基本思想是：在计算线段与裁剪窗交集之前做尽可能多的判断。一条两端点为P1（x1，y1）、P2（x2，y2）的线段可以用参数方程形式表示：式中，参数u在0～1之间取值，P（x，y）代表了该线段上的...
2019-03-22 14:06:24
1262
原创 MFC双缓冲
在使用MFC进行图形绘制时，如果是频繁的刷新绘制会导致屏幕出现明显的闪烁，这是因为绘制时的刷新其实是不断地在进行新帧与旧帧的覆盖工作，我们一般使用的是屏幕DC来进行直接绘制，其速度是比较慢的，double-buffering（双缓冲技术）主要用于解决这种因单缓冲擦除图像时所带来的屏幕闪烁问题，它使用内存dc，先将待绘制的像素以位图(bmp)的形式存在内存里，再将位图绘制于屏幕上，其速度要快很多，可...
2019-03-22 11:37:35
749
原创 2. 两数相加
给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -...
2019-03-22 00:40:08
116
原创 Codeforces Round #396 (Div. 2) C. Mahmoud and a Message DP
C. Mahmoud and a Messagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud wrote a message s of length n. He wants to send it as a birthday p...
2018-04-19 21:28:12
217
原创 编译原理：编写一个语法高亮程序
编程题目 1：语法高亮转换软件(1) 问题描述：在我们使用的集成化编译环境（IDE）中，C/C++语言的源代码通常使用高亮语法表示，但是如果我们将这段代码发布到网页中，它的高亮语法表示将消失。这样看起来非常不直观，我们希望在网页中代码仍然能保持原来的高亮语法表示。(2) 输入：C/C++源代码文件，即后缀为 c/cpp 的文件。(3) 输出：网页文件，即后缀为 html 的文件。(...
2018-04-06 22:06:04
3805
4
原创 L2-006. 树的遍历 图论
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序...
2018-03-15 00:35:30
203
原创 L2-004. 这是二叉搜索树吗？ 图论
L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值...
2018-03-15 00:30:40
247
原创 L2-001. 紧急救援 最短路
L2-001. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽...
2018-03-13 22:50:41
186
转载 求最长回文子串
http://www.cnblogs.com/mickole/articles/3578298.html回文字符串是指从左到右和从右到左相同的字符串，比如"1221"或者“12321”都是回文字符串.关于这个题目的解法很多。解法一：Manacher算法（O(n))大家都知道，求回文串时需要判断其奇偶性，也就是求aba和abba的算法略有差距。然而，这个算法做了一个简单的处理，很巧妙地把奇数长度回文...
2018-03-10 17:52:45
179
原创 Hello 2018 B. Christmas Spruce 水题
B. Christmas Sprucetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a rooted tree. A rooted tree has one special vertex called the root. Al...
2018-03-05 23:40:30
211
原创 Educational Codeforces Round 37 B. Tea Queue 模拟
B. Tea Queuetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently n students from city S moved to city P to attend a programming camp.They moved...
2018-02-26 21:29:37
316
原创 Educational Codeforces Round 37 C. Swap Adjacent Elements 思维
C. Swap Adjacent Elementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have an array a consisting of n integers. Each integer from 1 to n app...
2018-02-26 20:49:38
172
原创 Codeforces Round #459 (Div. 1) B. MADMAX 记忆化搜索
B. MADMAXtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs we all know, Max is the best video game player among her friends. Her friends were so j...
2018-02-26 18:31:07
208
原创 Codeforces Round #459 (Div. 1) 思维
A. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the Upside Down, he can still communicate with his mom, Joyce, th...
2018-02-26 17:10:16
215
原创 Codeforces Round #461 (Div. 2) A. Cloning Toys 找规律
A. Cloning Toystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp likes his plush toy a lot.Recently, he found a machine that can clone plush toys...
2018-02-21 22:44:11
192
原创 Codeforces Round #465 (Div. 2) A. Fafa and his Company 水题
A. Fafa and his Companytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFafa owns a company that works on huge projects. There are n employees in Fa...
2018-02-21 22:30:12
581
原创 Educational Codeforces Round 38 C. Constructing Tests 思维
C. Constructing Teststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote a m-free matrix as a binary (that is, consisting of only 1's and ...
2018-02-21 22:23:28
407
原创 Educational Codeforces Round 38 A. Word Correction 水题
A. Word Correctiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVictor tries to write his own text editor, with word correction included. However...
2018-02-20 22:40:11
213
原创 Educational Codeforces Round 38 B. Run For Your Prize 水题
B. Run For Your Prizetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou and your friend are participating in a TV show "Run For Your Prize".At the...
2018-02-20 22:36:40
236
原创 Codeforces Round #464 (Div. 2) D. Love Rescue 并查集
D. Love Rescuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputValya and Tolya are an ideal pair, but they quarrel sometimes. Recently, Valya took ...
2018-02-19 23:01:21
260
原创 Codeforces Round #464 (Div. 2) C. Convenient For Everybody 公式推导
C. Convenient For Everybodytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn distant future on Earth day lasts for n hours and that's why there a...
2018-02-19 22:59:41
366
原创 Codeforces Round #464 (Div. 2) B. Hamster Farm 水题
B. Hamster Farmtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima has a hamsters farm. Soon N hamsters will grow up on it and Dima will sell the...
2018-02-19 22:42:36
281
原创 Codeforces Round #464 (Div. 2) A. Love Triangle 水题
A. Love Triangletime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you could know there are no male planes nor female planes. However, each plane o...
2018-02-19 22:36:37
423
原创 Codeforces Round #457 (Div. 2) C. Jamie and Interesting Graph 构造
C. Jamie and Interesting Graphtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJamie has recently found und
2018-02-02 23:22:51
339
原创 Codeforces Round #459 (Div. 2) A. Eleven 水题
A. Eleventime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputEleven wants to choose a new name for herself. As
2018-02-02 23:13:53
136
原创 Codeforces Round #460 (Div. 2) B. Perfect Number 模拟
B. Perfect Numbertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe consider a positive integer perfect, i
2018-02-02 23:10:52
188
原创 Codeforces Round #460 (Div. 2) A. Supermarket 水题*
A. Supermarkettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe often go to supermarkets to buy some frui
2018-02-02 23:05:08
137
原创 Codeforces Round #459 (Div. 2) B. Radio Station STL map的使用
B. Radio Stationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs the guys fried the radio station facili
2018-02-02 22:54:56
249
原创 Codeforces Round #460 (Div. 2) C. Seat Arrangements 思维
C. Seat Arrangementstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSuppose that you are in a campus and ha
2018-02-02 22:37:05
186
原创 Codeforces Round #460 (Div. 2) D. Substring 拓扑排序+DP | 记忆化搜索
D. Substringtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a graph with n nodes and m direc
2018-02-02 22:21:56
159
原创 Educational Codeforces Round 36 D. Almost Acyclic Graph 图论
D. Almost Acyclic Graphtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a directed graph consi
2018-01-27 22:45:04
229
原创 Educational Codeforces Round 36 C. Permute Digits DP
C. Permute Digitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integer numbers
2018-01-27 22:37:23
187
原创 Educational Codeforces Round 36 B. Browser 简单贪心
B. Browsertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLuba is surfing the Internet. She currently has n
2018-01-27 22:17:48
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人