题意：一堆食物，有价值、空间、数量三种属性，一些卡车，有空间，价格，数量三种属性。求最少的钱（不超过50000）买卡车装下价值大于等于给定价值的食物，食物可以拆开来放。思路：这题的关键是给定的条件：食物可以拆开来放。这个条件使得卡车和食物可以分开考虑，然后通过空间这个属性联系在一起。做两遍多重背包即...
分类：
其他好文 时间：
2015-09-14 23:59:52
阅读次数：
546
题目传送门题意：有一张无向图，度数小于2的点会被去掉，直到全都大于等于2，问连通块顶点数为奇数的权值和为多少分析：首先DFS把度数小于2的vis掉，第二次DFS把属于同一个连通块的vis掉，检查是否为奇数个定点，是累加和。用sz[i]表示i点真实还连着的点的个数代码：/***************...
分类：
其他好文 时间：
2015-09-14 12:06:28
阅读次数：
123
JavaScript 位运算总结&拾遗最近补充了一些位运算的知识，深感位运算的博大精深，此文作为这个系列的总结篇，在此回顾下所学的位运算知识和应用，同时也补充下前文中没有提到的一些位运算知识。把一个数变为大于等于该数的最小的2的幂一个数为2的幂，那么该数的二进制码只有最高位是1。根据这个性质，我们来...
分类：
其他好文 时间：
2015-09-12 23:44:12
阅读次数：
549
快速排序之所以比较快，是因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总的比较和交换次数就少了，速度...
分类：
编程语言 时间：
2015-09-12 20:09:45
阅读次数：
156
本文针对数据结构基础系列网络课程(2)：线性表的实践项目。【项目- 循环双链表应用】
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。
请在实现算法时，除...
分类：
其他好文 时间：
2015-09-12 12:19:36
阅读次数：
101
现代C++程序应尽量使用vector和迭代器类型，而避免使用低级的数组和指针。设计良好的程序只有在强调速度时才在类实现的内部使用数组和指针。4.1 数组数组的维数必须用值大于等于1的常量表达式定义。非const变量以及要到运行阶段才知道其值的const变量都不能用于定义数组的维数。初始化如果没有显式...
分类：
编程语言 时间：
2015-09-12 08:28:19
阅读次数：
191
1、eq(index|-index)获取当前链式操作中第N个jQuery对象，返回jQuery对象，当参数大于等于0时为正向选取，比如0代表第一个，1代表第二个。当参数为负数时为反向选取，比如-1为倒数第一个2、first()跟:first一样，跟.eq(0)一样，尽量用eq(0);3、last()...
分类：
Web程序 时间：
2015-09-11 09:12:07
阅读次数：
501
IComparable和ICompare 接口是.net framework 中比较对象的标准方式，这两个接口提供一个返回值类似（大于0 等于0 小于0）的比较方法，二者区别如下：1. IComparable 在要比较的对象的类中实现，可以比较该对象和另一个对象。2. IComparer 在一个单独...
分类：
编程语言 时间：
2015-09-10 23:51:04
阅读次数：
279
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
题目链接：https://leetcode.com/problems/partition-list/
题意：
给定一个链表和一个x，要求在不改变其在原本链表中相对位置的情况下，将小于x的结点放在新链表的左边，大于等于x的结点放在新链表的...
分类：
其他好文 时间：
2015-09-08 20:18:23
阅读次数：
167
-(void)scrollViewDidScroll:(UIScrollView *)scrollView{ //当scrollview中content的竖直位移加上scrollView的高度大于等于content的总高度时，表示用户划到scrollview的底端 if ((scrollVie...
分类：
其他好文 时间：
2015-09-08 15:08:09
阅读次数：
137
