摘要：今天在算法书上看了一题，得到点感触，算法优化后效率可以提高很多。 所以不要停留在AC 的层面，AC了还应思考算法的效率。/*题目大意，一个小球 从二叉树的上方往下掉。 二叉树 1 2 3 4 5 6 78 910 。。。每个节点是一个开关，开关关闭往左掉，开关开着往右掉。初始时全部关闭。输入二叉树的深度deep<=20，球的个数n，最后一个小球最后掉在哪个编号的袋子中。可能又10000组数据。//自己写的（低效）#include<stdio.h>#include<string.h>#define MAXN 1024*1024int a[MAXN];int main 阅读全文
hdu 1250 Hat's Fibonacci----高精度问题 预处理
2012-02-11 12:58 by java环境变量, 178 阅读, 0 推荐, 收藏, 编辑
摘要：原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=1250题目大意根据公式 F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F(n-2) + F(n-3) + F(n-4)，输入一个数n，输出F(n)。F(n)可能有2005位数。 虽然做过一些大数的题，但这道题还是很怕TLE，这题用到大数相加，用数组的元素表示大数的各个数位的数字，（例如123，可以a[0]=3,a[1]=2,a[2]=1;）有个技巧是在网上学到的，每个数组元素存储八位数可以提高效率。先预处理，再输入数据。代 阅读全文
POJ 题目分类
2012-02-10 09:17 by java环境变量, 280 阅读, 0 推荐, 收藏, 编辑
摘要：动态规划：1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle、1458 Common Subsequence、1579 Function Run Fun、1887 Testing the CATCHER、1953 World Cup Noise、2386 Lake Counting简单、模拟题：1001 Exponentiation 、1002 487 阅读全文
sqlserver2008 R2中查找未使用过的索引
2012-02-10 09:14 by java环境变量, 215 阅读, 0 推荐, 收藏, 编辑
摘要：sqlserver2008 R2中查找未使用过的索引：SELECT TOP 1000o.name AS 表名, i.name AS 索引名, i.index_id AS 索引id, dm_ius.user_seeks AS 搜索次数, dm_ius.user_scans AS 扫描次数, dm_ius.user_lookups AS 查找次数, dm_ius.user_updates AS 更新次数, p.TableRows as 表行数, 'DROP INDEX ' + QUOTENAME(i.name)+ ' ON ' + QUOTENAME(s.name) 阅读全文
ios拷贝小议
2012-02-09 18:19 by java环境变量, 200 阅读, 0 推荐, 收藏, 编辑
摘要：1.copy vs mutableCopycopy,对于不可变的对象,简单的指向其内存.对于可变对象,复制内存内容到新的内存中并把新的内存值赋值给左值.mutableCopy,始终复制到新的内存中,以一个可变的类型赋值给左值.2.copy vc retainretain,引用计数+1,内存地址赋值给左值.copy,对于不可变对象的,相当于retain;对于可变对象,则是深拷贝赋值.举例: NSString* a = [NSString stringWithFormat:@"%@",@"this is a"]; NSString* b = [a copy] 阅读全文
iOS应用开发应遵循的10条设计原则
2012-02-09 18:17 by java环境变量, 191 阅读, 0 推荐, 收藏, 编辑
摘要：大家知道，苹果App Store的应用审查十分严格，可以说近乎吹毛求疵。如何才能确保自己的应用通过苹果的审查，顺利在App Store上架？以下是BI为广大开发者总结出来的10条设计原则：1）操控便捷iOS应用的控制设计应该具有圆润的轮廓和程式化的梯度，操作便捷。2）结构清晰、导航方便充分利用iOS导航栏。尽量将所有的导航都安排在一个分层格式中，方便显示应用内的当前位置。3）微妙清晰的用户反馈使用动画显示用户的操作结果。一个经典的例子是：当用户长按进入“重新排列模式”时，应用会抖动。4）确保外观和功能协调如果是生产力类型的应用，可在背景中加入与之协调的装饰，注重最大限度地发挥功能效益；如果是游 阅读全文
10个重要的算法C语言实现源代码
2012-02-09 18:05 by java环境变量, 226 阅读, 0 推荐, 收藏, 编辑
摘要：包括拉格朗日，牛顿插值，高斯，龙贝格，牛顿迭代，牛顿-科特斯，雅克比，秦九昭，幂法，高斯塞德尔。都是经典的数学算法，希望能开托您的思路。转自kunli.info1.拉格朗日插值多项式 ，用于离散数据的拟合C/C++ code#include <stdio.h> #include <conio.h> #include <alloc.h> float lagrange(float *x,float *y,float xx,int n) /*拉格朗日插值算法*/ { int i,j; float *a,yy=0.0; /*a作为临时变量，记录拉格朗日插值多项式*/ 阅读全文
Quartz 2D编程指南(2) － 图形上下文(Graphics Contexts)
2012-02-09 18:01 by java环境变量, 262 阅读, 0 推荐, 收藏, 编辑
摘要：一个Graphics Context表示一个绘制目标。它包含绘制系统用于完成绘制指令的绘制参数和设备相关信息。Graphics Context定义了基本的绘制属性，如颜色、裁减区域、线条宽度和样式信息、字体信息、混合模式等。我们可以通过几种方式来获取Graphics Context：Quartz提供的创建函数、Mac OS X框架或IOS的UIKit框架提供的函数。Quartz提供了多种Graphics Context的创建函数，包括bitmap和PDF，我们可以使用这些Graphics Context创建自定义的内容。本章介绍了如何为不同的绘制目标创建Graphics Context。在代码 阅读全文
Quartz 2D编程指南(1) － 概览
2012-02-09 18:01 by java环境变量, 253 阅读, 0 推荐, 收藏, 编辑
摘要：Quartz 2D是一个二维图形绘制引擎，支持iOS环境和Mac OS X环境。我们可以使用Quartz 2D API来实现许多功能，如基本路径的绘制、透明度、描影、绘制阴影、透明层、颜色管理、反锯齿、PDF文档生成和PDF元数据访问。在需要的时候，Quartz 2D还可以借助图形硬件的功能。在Mac OS X中，Quartz 2D可以与其它图形图像技术混合使用，如Core Image、Core Video、OpenGL、QuickTime。例如，通过使用 QuickTime的GraphicsImportCreateCGImage函数，可以用 Quartz从一个 QuickTime图形导入器中 阅读全文
脚本监控sqlserver 2008 R2 replication性能
2012-02-09 10:33 by java环境变量, 188 阅读, 0 推荐, 收藏, 编辑
摘要：脚本在分发服务器上执行!我主要使用来监控复制情况.下面是个案例，仅供参考！根据实际情况修改相关参数/*说明:命令在主用用于监控replication性能:1.分发服务器上执行:监控复制进程是否运行、发布服务器到分发服务器、分发到订阅服务器传递的命令数；2.分发服务器到订阅服务器复制等待情况*/--**********************************************************************************************--第一部分：监控复制进程是否运行、发布服务器到分发服务器、分发到订阅服务器传递的命令数--*********** 阅读全文