- 博客(6)
- 资源 (5)
- 收藏
- 关注
转载 背包九讲
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][...
2019-02-27 23:23:49 117
原创 ubuntu 18.10 mysql找回root密码
对于debian系列Linux系统,要是忘记mysql密码,可以通过以下方法找回.往/etc/mysql/mysql.conf.d/mysqld.cnf文件中加入skip-grant-tables,可以跳过登录mysql的权限验证.重启mysql,使用sudo service mysql restart或/etc/init.d/mysql restart.登录mysql,在...
2019-02-26 16:02:11 221
原创 算法练习集锦(一)
贪心算法给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达索引为 3 的位置。...
2019-02-23 22:51:12 1992
原创 c++多态原理分析
在使用面向对象语言中,最最重要的三个思想就是继承,封装,多态.封装使得代码更加模块化,继承可以扩展现有代码的功能,多态,可以实现接口重用,降低代码的耦合性.那么我们今天要讨论的问题就是在C++中是怎样实现多态这一机制的.基础知识多态指相同对象收到不同消息或不同对象收到相同消息时产生不同的实现动作。C++支持两种多态性:编译时多态性,运行时多态性。a、编译时多态性:通过重载函数实现b...
2019-02-20 16:35:38 233
原创 web服务器学习---HTTP协议总结
对于之前学过的无论是聊天室服务器,还是回射服务器都是在Linux环境下,写一个终端客户端,用户通过客户端和服务器通过定长的数据包或者Json键值包进行交互.而对于web服务器,服务器还是在终端运行,但是客户端成为了浏览器,用户或者爬虫程序通过浏览器和服务器交互数据,对于一些数据格式分析上,C/S两端也应该达成共识,HTTP是一个客户端和服务器端请求和应答的标准.HTTP协议在讲述之前,我们...
2019-02-11 12:36:18 597
原创 I/O模型解析
Linux下的系统I/O在TCP中常见的通过以下几个函数:open(),close(),recv(),send(),lseek(),read(),write()要是我们在服务器程序中对监听套接字不进行非阻塞设置,那么整个程序中调用以上函数处理I/O事件默认就是阻塞的. 阻塞I/O对于阻塞读,即调用read,recv等,将数据从内核态复制到用户态.内核缓冲区没数据就一直等,不做其他事情...
2019-02-08 16:22:55 256
Linux c++实现哈夫曼编码实现文件压缩器与解压器
2019-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人