陈玺的博客 | ChenXi Blog

一些算法题目

算法题目整理

1.题目：给你一个长度为n的序列$A_1,A_2,…A_n$。然后构造一个长度为n的序列$B_1,B_2,…B_n$ ($1\leq i\leq n,1\leq B_i\leq A_i$)。使 $\sum_{i=2}^{n} {\left| B_i-B_{i-1}\right|}$ 的值最大。输入描述：第一行包含一个整数n表示序列...

Posted by hischen on August 5, 2020

KDD Cup 2020 Challenges for Modern E-Commerce Platform

Multimodalities Recall

最近几个月参加了由KDD2020、阿里巴巴集团等举办的天池大数据竞赛算法大赛KDD Cup 2020 Challenges for Modern E-Commerce Platform: Multimodalities Recall 赛题，在参赛的1433支队伍里获得16名的成绩，这里简单复盘一下我们的方案。赛题任务 For this competition, we have prepa...

Posted by hischen on June 12, 2020

互联网新闻「情感分析」

Emotional Analysis of Internet News

　　最近几个月参加了CCF大数据与计算智能大赛（CCF Big Data & Computing Intelligence Contest，简称CCF BDCI）分赛道里的「互联网新闻情感分析」比赛（Emotional Analysis of Internet News），获得了初赛(14/2745),复赛(7/2745)的成绩。我的队员有来自北京语言大学...

Posted by hischen on December 12, 2019

leetcode刷题之Minimum Path Sum

最小路径和

题目：Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path. Note: You can only move either...

Posted by hischen on February 20, 2019

写博客遇到的『page build failed错误』

『page build failed』when writing with GitHub Pages

写博客的时候，有一次在插入代码的时候，在C++里定义了一个_unordered_map_，有一行代码用”{{“开始，以”}}“结束的，然后就收到了GitHub官方的Page build failure邮件： The page build failed for the master branch with the following error: The variab...

Posted by hischen on January 20, 2019

Algorithm Design and Analysis--Linear Programming

线性规划

这学期选了卜老师的Algorithm Design and Analysis课，简单的分析一下Linear Programming课后留的题目 1 Linear-inequality feasibility Given a set of m linear inequalities on n variables $x_1, x_2,\cdots,x_n...

Posted by hischen on December 19, 2018

Algorithm Design and Analysis--Greedy Algorithm

贪心

这学期选了卜老师的Algorithm Design and Analysis课，简单的分析一下Greedy Algorithm课后留的题目 1 Greedy Algorithm Given two strings s and t, check if s is subsequence of t ? A subsequence of a string i...

Posted by hischen on November 20, 2018

Algorithm Design and Analysis--Dynamic Programming

动态规划

这学期选了卜老师的Algorithm Design and Analysis课，简单的分析一下课后留的题目 1 Money robbing A robber is planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint ...

Posted by hischen on October 31, 2018

Algorithm Design and Analysis--Divide And Conquer

分治法

这学期选了卜老师的Algorithm Design and Analysis课，简单的分析一下Divide And Conquer课后留的题目 1 Divide and Conquer You are interested in analyzing some hard-to-obtain data from two separate database...

Posted by hischen on October 12, 2018

leetcode刷题之Roman to Integer

罗马数字转整数

题目： Roman numerals are represented by seven different symbols: I,V,X,L,C,D and M. 1 2 3 4 5 6 7 8 Symbol Value I 1 V 5 X 10 L 50 C ...

Posted by hischen on August 13, 2018

Hischen Blog