解法一：我们先用最朴素的方法，着眼于每个物体是否进入背包，进行遍历。 代码如下： 然而这种算法是对每个商品都进行处理，每一层搜索都有两个分支，时间复杂度为O(2^n)，当n比较大的时候就会花费较多的时间。我们注意到，对每个商品进行搜索的时候，有时会出现相同的参数， 于是第二次调用的时候我们其实已经计 ...
分类：
其他 时间：
2018-09-15 21:15:48
收藏：
0 评论：
0 赞：
0 阅读：
170
思考： 使用智能指针替换单链表LinkLIst中的原生指针是否可行？ 将LinkList.h中的Node指针全部改成智能指针： 测试程序如下： 运行结果如下： 程序直接崩溃了。 我们的SmartPointer设计中，一片堆空间最多只能由一个指针标识，但是我们设计的和遍历有关的函数，例如move、en ...
分类：
其他 时间：
2018-09-15 21:15:30
收藏：
0 评论：
0 赞：
0 阅读：
172
/boot：开机所需文件 内核、开机菜单以及所需配置文件等； /dev： 以文件形式存放任何设备与接口； /etc： 配置文件； /home：用户家目录； /bin： 存放单用户模式下还可以操作的命令； /lib： 开机时用到的函数库，以及/bin 与/sbin下面的命令要调用的函数； /sbin： ...
分类：
系统服务 时间：
2018-09-15 21:15:09
收藏：
0 评论：
0 赞：
0 阅读：
174
最近朋友一直抱怨说有一堆的文件夹需要重新修改名称，一个一个处理非常浪费时间，问有没有什么简洁的方法进行处理。 在明白了朋友的需求后，想到可以写个bat批处理文件进行处理。 首先分析下朋友的需求： 原文件夹名称及结构：D：\ test01 test02_XXXX_XXXX test03_XXXX_XX ...
分类：
其他 时间：
2018-09-15 21:14:53
收藏：
0 评论：
0 赞：
0 阅读：
185
今天遇到很多优秀的讲师、业界的大伽，很开心 现在把get到的信息梳理一下：（1）想解决性能问题，一定要在缓存上下功能；【nginx上有好多文章可以做，真是博大精深呢《深入理解Nginx:模块开发与架构解析》--陶辉】（2）空间组度的缓存：把这个数据相关的都读到缓存中（这会增加复杂度，只有特殊场景才会 ...
分类：
其他 时间：
2018-09-15 21:14:28
收藏：
0 评论：
0 赞：
0 阅读：
407
1、使用Debian环境。安装Nginx(默认安装)，一个web项目，安装tomcat(默认安装)等。 2、一份Nginx.conf配置文件 基本配置这个文件，就可以实现负载了。但是里面的各种关系要了解就比较麻烦了。这篇博客，也不是教学篇，是记录一下，方便以后自己看了。 3.基础讲解 现在假使有一台 ...
分类：
其他 时间：
2018-09-15 21:13:56
收藏：
0 评论：
0 赞：
0 阅读：
163
分析 除了树剖没想到其他解法。 用线段树维护区间和，同时针对修改区间修改操作建立两个lazy标记，一个是$lazy_{mul}$,另一个是$lazy_{add}$，代表区间里的数都需要先乘以$lazy_{mul}$,再加上$lazy_{add}$。如果一个区间需要被重复标记，那么我们可以先把新的la ...
分类：
其他 时间：
2018-09-15 21:13:36
收藏：
0 评论：
0 赞：
0 阅读：
397
题意：如题定义的函数，取最大值的数量有多少？ 结论只猜对了一半。 首先，如果只有一个元素结果肯定是1.否则。s串中元素数量分别记为a,t,c,g。设另一个串t中数量为a',t',c',g'。那么，固定s串，移动t串时，增加的量为p=a*a'+t*t'+c*c'+g*g'。注意a'+t'+c'+g'是 ...
分类：
其他 时间：
2018-09-15 21:13:08
收藏：
0 评论：
0 赞：
0 阅读：
198
**********************************列表*************************************** 无序列表 <ul type=” ”> <li> 内容 </li> </ul> 注意:默认是实心圆点(disc), type=”circle”(空心圆 ...
分类：
Web开发 时间：
2018-09-15 21:12:34
收藏：
0 评论：
0 赞：
0 阅读：
173
Python分类： JPython IronPython CPython JavascriptPython RubyPython 。。。 因为Python最近比较火，各大厂商都在对接不同的Python pypy 这是用CPython开发的Python ...
分类：
编程语言 时间：
2018-09-15 21:12:09
收藏：
0 评论：
0 赞：
0 阅读：
142
题目描述 老师给ellen出了一道难题，老师随机在0到10000之间抽出一个数n，让ellen计算有多少种情况满足a+b=n，并且a，b都是素数。Ellen很痛苦，你来帮帮他吧？ 老师给ellen出了一道难题，老师随机在0到10000之间抽出一个数n，让ellen计算有多少种情况满足a+b=n，并且 ...
分类：
其他 时间：
2018-09-15 21:11:52
收藏：
0 评论：
0 赞：
0 阅读：
306
主要内容 本文主要记录并查集的基本实现方法，并逐步将一些例题填充到文章中。 并查集能做什么 并查集可以： 1. 合并集合 2. 查找两个元素是否在同一个集合内 3. 集合数量 4. 确定元素属于哪个集合 。 完整代码示例 例题 LeetCode 547 朋友圈 班上有 N 名学生。其中有些人是朋友， ...
分类：
其他 时间：
2018-09-15 21:11:21
收藏：
0 评论：
0 赞：
0 阅读：
253
题意：给你n个东西，叫你把n分成任意段，这样的分法有几种（例如3:1 1 1，1 2，2 1，3 ；所以3共有4种），n最多有1e5位，答案取模p = 1e9+7 思路：就是往n个东西中间插任意个板子，所以最多能插n - 1个，所以答案为2^(n - 1) % p。直接套用模板 ...
分类：
其他 时间：
2018-09-15 21:11:03
收藏：
0 评论：
0 赞：
0 阅读：
200
1.常用函数 abs(x) 返回指定值的绝对值bytes(string,encoding[,errors]) 对指定字符串进行编码，并以指定的方式处理错误pow(a,b) a的b次方pow(x,y[,z]) 返回x的y次方对z求模的结果round(x) 将浮点数圆整为与之最接近的整数round(nu ...
分类：
编程语言 时间：
2018-09-15 21:10:47
收藏：
0 评论：
0 赞：
0 阅读：
179
【Why AOP ?】 1.代码混乱：越来越多的非业务需求（日志和验证等）加入后，原有的业务方法急剧膨胀。每个方法在处理核心逻辑的同时还必须兼顾其他多个关注点。 2.代码分散：以日志需求为例，知识为了满足这个单一需求，就不得不在多个模块（方法）里多次重复相同的日志代码。如果日志需求发生变化，必须修改 ...
分类：
其他 时间：
2018-09-15 21:10:11
收藏：
0 评论：
0 赞：
0 阅读：
185
快速排序 1、在数组中找到基准点，其他数与之比较 2、建立两个空数组，小于基准点的数存储在左边数组，大于基准点的数存储在右边数组 3、拼接数组，即将左边数组、基准点、右边数组拼接起来，拼接的同时左边数组与右边数组继续执行1、2两个步骤，直到最后完成数组的最终排序 特点：快速，常用。 缺点：需要声明两 ...
分类：
编程语言 时间：
2018-09-15 21:09:35
收藏：
0 评论：
0 赞：
0 阅读：
154
第一步:在pom.xml中配置jetty插件 导入完成后选择 第二步 第三步写名字和命令行 在Runner选项下，在VM Options中配置启动端口号：-Djetty.port=8081 配置完成后点击ok 成功，如果出现 Exception in thread "Shutdown" java.l ...
分类：
其他 时间：
2018-09-15 21:09:18
收藏：
0 评论：
0 赞：
0 阅读：
699
项目需要, 今天整理了一下.在QML调用javascrit将中文汉字转换成拼音. 感觉执行效率低.下面是主要代码. 具体代码请参考QMLPinyin代码```import "./pinyinjs/pinyinUtil.js" as PinyinUtilItem { Rectangle{ anchor... ...
分类：
编程语言 时间：
2018-09-15 20:45:44
收藏：
0 评论：
0 赞：
0 阅读：
245
一、粘包问题 注意：粘包问题只有tcp协议并且udp协议永远不会粘包 粘包问题的产生： 简述：粘包问题的产生主要是由于tcp协议传输数据（其内置的nagle算法来进行的）会将数据较小的且发送时间较短的合并成一个包从发送端发送出去，接收端不知道该怎么去想要的数据拿出来这样造成了粘包问题，另一方面是由于 ...
分类：
其他 时间：
2018-09-15 20:45:25
收藏：
0 评论：
0 赞：
0 阅读：
194
Description 费尽周折，终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门，进去便是墓地了，左边是一堵凹进去的墙，没有什么特别的地方。 部队缓缓进入右边的门，一切。。。就这么结束了么。。。。。 此时， F却没有跟上 ...
分类：
其他 时间：
2018-09-15 20:45:05
收藏：
0 评论：
0 赞：
0 阅读：
136
