jQuery Mobile的世界里，列表就是页面中的一个有序（ol元素）或（ul元素）列表，其中至少包含一个列表项（li元素），并且使用html5语法data-role="listview"将对应的role的值定义为listview。 4.1整页列表与插入列表 默认情况下列表使用整页模式，有时...
分类：
其他好文 时间：
2014-12-08 19:13:30
阅读次数：
209
题目：
做了两个多小时，脑洞大开，给了一个01矩阵，求以a,b,为左上角，c,d为右下角的矩阵内有多少包含部分全为0的子矩阵
对于这道题目，一开始就想到了DP递推，感觉而已，虽然准，可是做不出啊，想好了递推式子可是细节部分没办法去处理。看了CF上的题解，顿时脑洞大开，这个做法真的是太厉害了，这方法代码简洁明了，同时也提醒到了我，在方程假设出来后，对于转移的细节处理，
其实一开始我想到过这个递...
分类：
其他好文 时间：
2014-12-04 01:10:17
阅读次数：
265
题意：
现在有n个不同容量的包，他们的容量用数字表示；规定小的包可以嵌套进大的包里去(但每个包只能嵌套一个包)，这样安排才可以使得最后需要提的包的数目最少;在保持包的数目最少的同时，也需要使得每一个大包里面装的小包最大数目数目尽量少。
思路：
开始的时候一直没想清楚最后最少的包数应该是多少；后面灵光一闪，突然就发现最后可以保留的最少包数应该就是数目最多的那种包的个数（记为cnt）。...
分类：
其他好文 时间：
2014-11-27 14:40:01
阅读次数：
209
错误原因： 少包 jaxen.jar解决方法： 在dom4j的解压包lib目录下把jaxen.jar放到你的类路径里去。总结java.lang.NoClassDefFoundError可能有俩种:1.java.lang.NoClassDefFoundError指向的"org/jaxen/Ja...
分类：
编程语言 时间：
2014-11-24 17:08:05
阅读次数：
143
题意：
给出m个模式串，要求构造一长度为n的文本串，至少包括k种模式串，求有多少种可能的模式串。
分析：
m个模式串构建AC自动机，然后要在这AC自动机中走n步，至少经过k个单词结点。因为m<=10,显然可以用状压表示已经有哪几个单词结点。用dp[i][j][k]表示走了i步到AC自动机中的第j个结点，单词状态为k，由计数原理可推出状态转移方程：dp[i][j][k]=sum(dp[i-1][last_j][last_k]),last_j表示可以抵达第j个结点的上一个结点，last_k表示上一步的状态;因为...
分类：
其他好文 时间：
2014-11-20 12:01:10
阅读次数：
242
在游戏项目优化中都会碰到一个问题，如何既能减少内存又能尽量减少包的大小？在实际项目中有些经验分享一下，事实上2D游戏中最占内存的就是图片资源，一张图片使用不同的纹理格式带来的性能差异巨大，下表是我在IOS平台一个小Demo中的测试结果，该Demo的原始内存占用是7M，测试方法是一次性加载5张2048*2048的图片，使用TexturePacker工具生成图片，内存统计使用Instrument工具，...
分类：
其他好文 时间：
2014-11-19 01:51:20
阅读次数：
179
数据库事务：数据库事务(Database Transaction)是指作为单个逻辑工作单元执行的一系列操作。事务处理可以确保除非事务性单元内的所有操作都成功完成，否则不会永久更新面向数据的资源。设想网上购物的一次交易，其付款过程至少包括以下几步数据库操作：更新客户所购商品的库存信息保存客户付款信息-...
分类：
数据库 时间：
2014-11-13 20:44:27
阅读次数：
288
K 均值聚类算法 K 均值是典型的基于距离的排他的划分方法：给定一个 n 个对象的数据集，它可以构建数据的 k 个划分，每个划分就是一个聚类，并且 k<=n，同时还需要满足两个要求： 每个组至少包含一个对象 每个对象...
分类：
编程语言 时间：
2014-11-13 14:49:34
阅读次数：
144
///给你若干个没有交集的圆，以其中一个圆的圆心为圆心做一个圆
///使得这个圆至少包含所有圆面积的一半，求这个圆最小的半径
# include
# include
# include
# include
# include
#include
using namespace std;
struct node
{
double x;
double y;
doubl...
分类：
其他好文 时间：
2014-11-12 23:08:53
阅读次数：
398
设计数据库其实就是设计数据库中的表。到底要注意些什么才能够设计好一个数据库呢？一个宗旨，8个建议。一个宗旨“尽量少的表，每个表中尽量少的列，合理的表结构”。8个建议：第一个，首先要考虑的是咱们这个数据库的主要作用是什么？至少包含哪些数据？这些数据又分别属于哪些实体对象？对象之间又存在什么样的关系？比...
分类：
数据库 时间：
2014-11-10 19:38:49
阅读次数：
652
