码迷,mamicode.com
首页 > 2014年07月08日 > 全部分享
找唯一不出现三次而出现1次的数子O(n)位运算算法
之前两次那个是异或运算处理,这次以为也是类似,但是没想出来。 高富帅想出来了算法,转为bitset,然后加起来 相同的话 要么0+0+0 要么1+1+1,最后剩下的 可以通过%3 算出0 或1,思想是这样, 其实也是bit运算,只不过不是异或这种一次运算O(1)这种,但是由于输入是int数组,-2^31~2^31-1 所以用32bit就可以表示了。 之前遇到,过几次错误,包括分配存储...
分类:其他好文   时间:2014-07-08 16:49:50    阅读次数:180
【Unity 3D】学习笔记三十一:游戏元素——地形元素
地形元素 一般情况下,为了使游戏更具有美观性,会在游戏地形上放置很多的元素,这些元素是与地形分开的。主要包括:树木,草地,自定义网格模型。 树元素 首先导入系统提供的树木标准资源包,在project视图中,点击鼠标右键,然后从菜单中选择import-----tree creator。接着在地形菜单里点击第五个按钮,添加树模型。然后点击edit trees按钮,将弹出如下列表:...
分类:其他好文   时间:2014-07-08 18:24:33    阅读次数:266
VB.NET之旅-三层架构之登陆
VB.NET之旅-三层架构之登陆...
分类:Web程序   时间:2014-07-08 19:42:31    阅读次数:176
hdu 4722 Good Numbers(初涉数位dp)
http://acm.hdu.edu.cn/showproblem.php?pid=4722 大致题意:若一个整数的各位数字之和是10的倍数,称这个数为"good number"。给出区间[A,B],求出该区间内"good number"的数的个数。 第一道数位dp,折腾了半天才明白怎么回事。 设dp[site][mod]表示到第site位(由高位向低位)前面各位数字之和对1...
分类:其他好文   时间:2014-07-08 20:46:41    阅读次数:223
CSS+DIV小结
初学BS,第一次接触CSS,感觉还是挺有意思的,下面附图一张,算是初步小结,以后会不断完善的。有不足的地方欢迎指正~~...
分类:Web程序   时间:2014-07-08 13:16:25    阅读次数:180
HDU 4772 Zhuge Liang's Password(模拟水)
HDU 4772 Zhuge Liang's Password 题目链接 题意:给定两张牌,可以旋转后重叠,重合后相同数字最多的是密码,求密码 思路:直接模拟记录最大值即可 代码: #include #include #include using namespace std; const int N = 35; int n; int a[N][N], b[N]...
分类:其他好文   时间:2014-07-08 14:17:11    阅读次数:185
HDU 4771 Stealing Harry Potter's Precious(BFS + DFS)
HDU 4771 Stealing Harry Potter's Precious 题目链接 题意:给定人的起始位置和k个宝物,求人拿完全部宝物最小的步数 思路:先bfs打出两两之间路径,然后dfs暴力求答案,因为宝物才4个,所以暴力是没问题的 代码: #include #include #include #include using namespace st...
分类:其他好文   时间:2014-07-08 15:58:25    阅读次数:181
斯坦福大学IOS开发课程笔记(第八课)
转载请注明出处 http://blog.csdn.net/pony_maggie/article/details/18048599 作者:小马 这节课讲视图的生命周期,网络视图,图像视图以及 滚动视图这些概念以及相关的demo演示。前两个概念比较简单,看一看就明白,我这里只是写图像视图以及 滚动视图的课程笔记。      UIImageView用来显示图片。在下...
分类:移动开发   时间:2014-07-08 19:28:55    阅读次数:244
HDU 4770 Lights Against Dudely(暴力)
HDU 4770 Lights Against Dudely 题目链接 题意:给定灯,有一盏灯可以旋转,问最少几个灯可以照亮.的位置,并且不能照到# 思路:暴力求解,先枚举特殊的灯,再枚举正常的灯,要加剪枝,不然会TLE 代码: #include #include #include using namespace std; const int INF = 0x...
分类:其他好文   时间:2014-07-08 18:23:55    阅读次数:196
jquery trigger函数和triggerHandler函数的对比
一句话的区别就是:trigger will bubbling jQuery events (not default DOM events) and triggerHnadler will not do that!...
分类:Web程序   时间:2014-07-08 19:41:55    阅读次数:158
poj 1556 zoj1721 BellmanFord 最短路+判断直线相交
http://poj.org/problem?id=1556 The Doors Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 6120   Accepted: 2455 Description You are to find the length...
分类:其他好文   时间:2014-07-08 17:02:53    阅读次数:171
android boot.img
记录下boot.img的结构,如何作成boot.img...
分类:移动开发   时间:2014-07-08 13:15:42    阅读次数:282
how to add borders for a google map marker 谷歌地图 自定义图钉
If you are not satisfied with default Google map Marker (Default google marker can only be a icon, image or shape), for example adding a border, then you should use richmarker! http://google-maps...
分类:其他好文   时间:2014-07-08 17:17:18    阅读次数:386
利用辛达拉姆筛进行素数判定
1 常规判定方法        素数判定问题就是对给定的正整数n判定是否为素数。所谓素数,是指恰好有2个约数的整数。因为n的约数都不超过n,所以只需要检查2~n-1的所有整数是否整除n就能判定是不是素数。不过,我们还能进一步优化。如果d是n的约数,那么n/d也是n的约数。由n=d*n/d可知min(d,n/d),所以只需要检查2~的所有整数就足够了。此时,素数判定的复杂度为O()。代码实现如下:...
分类:其他好文   时间:2014-07-08 16:00:24    阅读次数:309
设计模式 之 原型
原型模式(Prototype Pattren)           原型模式用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。 考试结束了,学校放假了,我们又进入了全职提高班的学习模式:             6:50——起床(当然,年轻人总是爱睡个懒觉,早上总是赖床,有时也会拖到7:00起床)        7:20——去中门买早餐带到机房        12:...
分类:其他好文   时间:2014-07-08 14:32:45    阅读次数:260
oracle_linux_6_64(bit)上安装oracle11gR2数据库环境快速准备神器oracle-rdbms-server-11gR2-preinstall
快速准备oracle安装环境之:oracle_linux_6_64(bit)上安装oracle11gR2数据库环境快速准备神器oracle-rdbms-server-11gR2-preinstall...
分类:数据库   时间:2014-07-08 18:27:06    阅读次数:330
POJ 3093 Margaritas on the River Walk (0-1背包变形)
这题目的思路很巧妙,什么情况下剩下的所有物品都放不下呢?就是当前剩余物品中最小的那个也放不下。所以,先把物品按照容量从小到大排序,依次枚举当前背包为放不下的最小物品的情况。 对于当前物品i,必有1到i-1的所有物品都放进去,这时候比i大的物品谁放谁不放是不确定的。转换成0-1背包问题:把前i-1个物品都放进去以后,得到空间为tsum - sum[i-1](前缀和)的包,只要从第i+1到第n个物品...
分类:其他好文   时间:2014-07-08 19:47:17    阅读次数:187
1463条   上一页 1 ... 43 44 45 46 47 48 49 ... 87 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!