PICK定理：格子上的多边形面积=边界上格子点数/2+内部点数-1。利用叉积求出面积。再枚举边上的点数。然后按公式求出内部点数就可以了。关于PICK:http://blog.csdn.net/i_fuqiang/article/details/9817343#include #include #in...
分类：
其他好文 时间：
2014-07-30 00:48:12
阅读次数：
224
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026分析：简单的数位DP啦f[i][j]表示数字有i位，最高位的数值为j的windy数总个数那么f[i][j]=singma(f[i-1][k])(|j-k|>=2)那么对于1~x（假设x从高到...
转载自:http://blog.csdn.net/mad2man/article/details/16898369分类：cocoa SDK2013-11-23 11:52388人阅读评论(0)收藏举报demo功能：基于CAEmitterLayer的雪花，烟花，火焰，爱心等效果。demo说明：基于Co...
分类：
移动开发 时间：
2014-07-30 00:47:52
阅读次数：
357
栈stack头文件与定义#includestackmystack; //以下以mystack为例用法1.将元素a入栈：mystack.push(a);2.将栈顶元素弹栈/出栈：mystack.pop();3.判断栈是否为空：mystack.empty()4.栈的长度：cout内不要总是习惯性int。...
分类：
其他好文 时间：
2014-07-30 00:47:32
阅读次数：
215
1 /* 2 二分 + 几何 3 弧长L， 圆半径R， 弧度 q， L=R*q; 4 二分： 弧度（0~PI） 或者 高度（L/2~L） 5 */ 6 #include 7 #include 8 #include 9 using namespace std;10 const dou...
分类：
其他好文 时间：
2014-07-30 00:47:22
阅读次数：
204
题意：给一个元素周期表的元素符号（114种），再给一个串，问这个串能否有这些元素符号组成（全为小写）。解法1：动态规划定义：dp[i]表示到 i 这个字符为止，能否有元素周期表里的符号构成。则有转移方程：dp[i] = (dp[i-1]&&f(i-1,1)) || (dp[i-2]&&f(i-2,2...
分类：
其他好文 时间：
2014-07-30 00:47:12
阅读次数：
413
前面我做了几个实验 都没有用过 开关，这一次用一用发现 vivado 真的挺方便 所以 使用 vivado 开发1.建工程我使用 vivado 2013.4创建新工程 –》 next –》next勾选 Do not specify sources at this time //这样跳过后面两个添加文...
分类：
数据库 时间：
2014-07-30 00:47:02
阅读次数：
1212
题意：给你一个序列，其中有三种操作1）位置为K 的数+ D2）求 l-r 区间和3）把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路：这个题的区间更新其实可以在单点更新的时候就得出，为节点维护两个 和，一个是 斐波纳契和 一个是正常和 ，再看这个区间有没有被3覆盖，特判一下就行了。解题...
分类：
其他好文 时间：
2014-07-30 00:46:52
阅读次数：
308
Swift提供了类似C语言的流程控制结构，包括可以多次执行任务的for和while循环，基于特定条件选择执行不同代码分支的if和switch语句，还有控制流程跳转到其他代码的break和continue语句。除了C里面传统的 for 条件递增循环，Swift 还增加了 for-in 循环，用来更简单...
分类：
其他好文 时间：
2014-07-30 00:46:42
阅读次数：
447
由小到大#include #include #include using namespace std;int main(){ priority_queue , greater > q; q.push(3); q.push(2); q.push(1); q.push(7);while ( !...
分类：
其他好文 时间：
2014-07-30 00:46:32
阅读次数：
214
霍夫曼编码是一种无损数据压缩算法。在计算机数据处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损...
分类：
其他好文 时间：
2014-07-30 00:46:12
阅读次数：
526
1 #include 2 #include 3 #include 4 #define N 100005 5 char s1[2*N],s2[N]; 6 int next[N],l1,l2; 7 8 void get_next(char *str,int len) 9 {10 int i=...
分类：
其他好文 时间：
2014-07-30 00:46:02
阅读次数：
214
当校验总人员表中的人员是否存在参战人员表的时候应该用一个不重复的id进行校验， 不能找一个重复的id进行校验， 因为当使用存在相同的id进行校验时，如果一个id已经存在于参战人员表中，那么进入人员选择界面的时候，这一行就不存在， 但是另一个相同的id也会出现此情况， 所以当使用有相同的id校验时， ...
分类：
其他好文 时间：
2014-07-30 00:45:52
阅读次数：
185
一.沙盒机制每个应用程序位于文件系统的严格限制部分每个应用程序只能在为该程序创建的文件系统中读取文件每个应用程序在iOS系统内斗放在了统一的文件夹目录下沙盘路径的位置1. 通过Finder查找程序沙盘相对路径~/Library/Application Support/iPhone Simulator...
分类：
其他好文 时间：
2014-07-30 00:45:42
阅读次数：
264
今天的笔记主要讲解的是数据库的一些常识、和数据库的创建。创建数据库的方法都是差不多的，所以掌握了这个，创建数据库就Ok了（正常使用够了）。当然在实际工作中用这个创建数据库还是比较少的。都是用建库工具（eg:PowerDesign）来设计数据库的。 ...
分类：
数据库 时间：
2014-07-30 00:45:22
阅读次数：
392
本篇先介绍 下Innodb表空间，文件相关的内存数据结构。1. 数据结构Innodb的tablespace和文件的关系，是一对多的关系，先来看三个结构体1. fil_system_struct： 表示Innodb的表空间内存cache，innodb一共包括两类tablespace，即 #defi.....
分类：
数据库 时间：
2014-07-30 00:45:12
阅读次数：
260
CSS里面的样式非常多，但是常用的样式并不是很多。下面主要是以下常用的，当然这个没涉及到考虑兼容性的问题。兼容性的主要还是要了解不懂浏览器之间的差异，具体我也半桶水，在努力学习中，等学会了，在总结一下分享给大家。 ...
分类：
Web程序 时间：
2014-07-30 00:45:02
阅读次数：
256
