Limer123的博客_背包问题,C++,数据算法原创

Visual Studio（续）

Visual Studio一直是我最喜欢的IDE，没有之一。可能是平时敲C++的时间多点的缘故，对VS很亲切。下面总结下自己用的插件。如果Visual Studio扩展里无法连接服务器，可以到官网下载再安装，官网在https://marketplace.visualstudio.com/vs ，下载好的文件直接安装即可。若要访问插件安装目录，请先确保已”显示隐藏文件”（具体操作可以百度），接

visual studio

ide

官网

文件名

Visual

原创 2022-12-13 10:12:49 159 阅读

Sublime Text 3（续）

相比Visual Studio code和Atom而言，我更倾向于ST3，在各方面都很强！下面总结下自己用的插件待其弹

atom

插件

visual studio

Emmet

快捷键

原创 2022-12-13 10:12:02 174 阅读

KMP算法（1）：如何理解KMP

一：背景给定一个主字符串（以 S 代替）和模式串（以 P 代替），要求找出 P 在 S 中

算法

kmp

c++

后缀

字符串

原创 2022-12-11 19:55:08 164 阅读

扩展KMP算法

前文已经介绍了经典的KMP算法，本文继续介绍KMP算法的扩展，即扩展KMP算法。

扩展

kmp

算法

c++

最长公共前缀

原创 2022-12-11 19:53:58 162 阅读

源码剖析目录

#include#include#include

C++

源码

剖析

Test

#include

原创 2022-12-09 14:47:04 69 阅读

【高级DP】目录

区间DP待解决：区间dp：hdu2476hdu5396hdu4283poj1179LightOJ - 1422 http://vjudge.net/problem/27130树形dp：hdu4607hdu5723hdu5416http://blog.c

高级DP

题集

ACM

字符串

原创 2022-12-09 14:46:38 88 阅读

写博客？你需要哪些工具？

一篇博客的亮点，值得别人为你鼓掌的地方，并不仅仅是你的文字有多么“四国一”，也要看

博客

免费

程序员

软件

图片

原创 2022-12-09 13:34:53 129 阅读

福建省第七届大学生程序设计竞赛 ---- 赛后总结

虽说去年也参加过类似比赛，可是这次比赛给我的影响还是很大的，一下懂得了很多以前不知道的。这次比

比赛

总结

算法

习惯

ci

原创 2022-12-09 13:34:35 195 阅读

free store与heap的区别

这个问题有点争议，看了很多博客，也去技术论坛搜了下，基本得出以下结论：malloc在堆

heap

内存

free-store

c++

new

原创 2022-12-09 13:33:36 124 阅读

C++内存管理技术内幕

这几天在整理硬盘的资料，发现一个PDF，名字叫《C++内存管理技术内幕》，名字很霸气，于是顺着好奇心打开看看。花了一个多小时，终于看完，看完的感觉就是相

C

C++

内存

delete

new

原创 2022-12-07 10:58:47 117 阅读

数据结构与算法系列----哈夫曼树及哈夫曼编码

大家应该还记得谍战剧中经常出现的一个词”密码本“。在消息传递时，往往不会明文发

哈夫曼

编码

译码

数据结构

C++

原创 2022-12-07 09:46:44 480 阅读

【树状数组】目录

poj2155hdu1556

树状数组

C++

ACM

题集

原创 2022-12-07 05:53:17 70 阅读

poj1287

待

其它

原创 2022-12-07 05:49:40 80 阅读

poj2387

待

其它

原创 2022-12-07 05:49:33 54 阅读

KMP算法（2）：其细微之处

本篇来谈一谈KMP的一些细微之处，直接进入主题。一：起始下标之“争”：0和1/* P为模式串，下标从0开始 */void GetNext(string P, int next[]){ int p_len = P.size(); int i = 0; //P的下标 int j = -1; //相同前后缀的长度 next[0] = -1; while (i <

算法

kmp

后缀

模式匹配

i++

原创 2022-12-07 05:48:42 123 阅读

单链表的各种操作（面试必备）

一：前言单链表经常为公司面试所提及，先不贬其过于简单，因为单链表确实是数据结构中最简单的一部分，但往往最简单的，人们越无法把握其细节。本文一共总结了单链表常被提及的各种操作，如下：（1）逆序构造单链表；（2）链表反转；（3）链表排序；（4）合并两个有序链表；（5）求出链表倒数第k个值；（6）判断链表是否有环，有环返回相遇节点；（7）在一个有环链表中找到环的入口；（8

单链表

面试

数据结构

链表

合并

原创 2022-12-07 05:46:33 100 阅读

表达式求值

一：前言所谓表达式求值，就是写一个微型计算器。

c++

数据结构

运算符

#include

四则运算

原创 2022-12-07 05:46:11 67 阅读

Manacher算法

一：背景给定一个字符串，求出其最长回文子串。例如：（1）s=”abcd”,最长回文长度为 1；（2）s=”ababa”,最长回文长度为 5；（3）s=”abccb”,最长回文长度为 4，即 bccb。以上问题的传统思路大概是，遍历每一个字符，以该字符为中点向两边查找。其时间复杂度为O(n2)，很不高效。而在1975年，一个叫Manacher的人发明了一个算法，M

算法

数据结构

c++

马拉车

最长回文

原创 2022-12-07 05:45:10 144 阅读

二分查找（面试必备）

在计算机科学中，二分搜索（binary search），也称折半搜索（half-interval search）、对数搜索（logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始

二分查找

面试

计算机科学

搜索

算法

原创 2022-12-07 05:44:55 66 阅读

01背包问题

一：问题N件物品和一个容量为V的背包。第i件物品的体积是Ci，其价值是Wi。求解，在不超过背包容量情况下，将哪些物品装入背包可使价值总和最大。二：基本思路这是最基础的背包问题，特点是：每种物品仅有一件。状态 F[i,v]表示前i件物品中选择若干件放在容量为v的背包中，可以取得的最大价值。转移方程 F[i,v]=max{F[i−1,v],F[i−1,v−Ci]+Wi} 对于第i件

c++

动态规划

背包问题

初始化

#include

原创 2022-12-07 05:43:55 104 阅读

二叉树基础

一：前言本文主要讲解以下二叉树的4个部分：（1）构造二叉树；（2）前，中，后序遍历（递归与非递归）和层次遍历；（3）求节点数；（4）求叶子数。在此先约定下二叉树的节点结构和类的结构：struct Node { char data; Node *left, *right;};class BiTree{public: Node *root;

二叉树

递归

遍历

子树

非递归

原创 2022-12-07 05:43:39 89 阅读

二叉树操作（面试必备）

本篇针对面试中常见的二叉树操作作个总结：（1）前序遍历，中序遍历，后序遍历；（2）层次遍历；（3）求树的节点数；（4）求树的叶子数；（5）求树的深度；（6）求二叉树第k层的节点个数; （7）判断两棵二叉树是否结构相同；（8）求二叉树的镜像；（9）求两个节点的最低公共祖先节点；（10）求任意两节点距离；（11）

二叉树

面试

遍历

结构

子树

原创 2022-12-07 05:42:23 126 阅读

Brackets（续）

为：https://github.com/emmetio/brackets-emmet#rea

插件

前端

Emmet

github

解决方案

原创 2022-12-07 05:40:21 86 阅读

C/C++与Python混合编程

C++中嵌入python程序——使用API接口，从函数到类 C++中嵌入python程序——参数传递如何实现 C/C++ 与 Python 的通信？

python

c语言

参数传递

API

原创 2022-12-07 05:40:05 374 阅读

hdu4126 Genghis Khan the Conqueror--最小生成树 & 树形DP（待解决）

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=4126

树形DP

最小生成树

ACM

HDU

php

原创 2022-12-07 05:38:59 66 阅读

count 源码剖析

一：用法解析函数原

count

STL

C++

源码

#include

原创 2022-12-07 05:38:39 63 阅读

count_if 源码剖析

一：用法解析函数原型：template typename iterator_traits::difference_type count_if (InputIterator first, InputIterator last, UnaryPredicate pred);不理解typename的含义，可以参考http://blog.csdn.net/laojiu_

count_if

STL

C++

源码

#include

原创 2022-12-07 05:38:20 87 阅读

hdu3642 Get The Treasury--线段树 & 扫描线 & 面积并（待解决）

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3642

线段树

扫描线

ACM

HDU

php

原创 2022-12-07 05:38:03 43 阅读

hdu3255 Farming--线段树 & 扫描线 & 面积并（待解决）

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=3255

线段树

扫描线

ACM

HDU

php

原创 2022-12-07 05:37:55 51 阅读

hdu1828 Picture--扫描线 & 周长并（待解决）

原题链接： http://acm.hdu.edu.cn/showproblem.php?pid=1828

线段树

周长并

扫描线

ACM

php

原创 2022-12-07 05:37:45 65 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

11927443

Visual Studio（续）

Sublime Text 3（续）

KMP算法（1）：如何理解KMP

扩展KMP算法

源码剖析目录

【高级DP】目录

写博客？你需要哪些工具？

福建省第七届大学生程序设计竞赛 ---- 赛后总结

free store与heap的区别

C++内存管理技术内幕

数据结构与算法系列----哈夫曼树及哈夫曼编码

【树状数组】目录

poj1287

poj2387

KMP算法（2）：其细微之处

单链表的各种操作（面试必备）

表达式求值

Manacher算法

二分查找（面试必备）

01背包问题

二叉树基础

二叉树操作（面试必备）

Brackets（续）

C/C++与Python混合编程

hdu4126 Genghis Khan the Conqueror--最小生成树 & 树形DP（待解决）

count 源码剖析

count_if 源码剖析

hdu3642 Get The Treasury--线段树 & 扫描线 & 面积并（待解决）

hdu3255 Farming--线段树 & 扫描线 & 面积并（待解决）

hdu1828 Picture--扫描线 & 周长并（待解决）