码迷,mamicode.com
首页 > 其他好文
hdu 4046 Panda
题意:即3个连续的wbw算是一个love,看一下某个区间共有多少个love,多次询问。还有替换某个位置的字母,然后询问。 用树状数组处理,题目并不难,但因为一处想当然错了N次。。。 题目链接: Panda #include"stdio.h" #include"string.h" #define N 50005 #define lowbit(i) (i&(-i)) char str[...
分类:其他好文   时间:2014-07-21 09:30:12    阅读次数:271
hdu3280Equal Sum Partitions (区间DP)
Problem Description An equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such a way that each group has the same sum. For examp...
分类:其他好文   时间:2014-07-20 15:42:42    阅读次数:256
poj 2253 (dis最短路径)
Frogger Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 24979   Accepted: 8114 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类:其他好文   时间:2014-07-20 21:29:14    阅读次数:273
LeetCode——Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the...
分类:其他好文   时间:2014-07-20 15:27:41    阅读次数:216
使用struts2和poi导出excel文档
导出excel在日常开发中特别常见,基本上所有的管理系统都具备这样的功能,因此掌握一到两种操作excel的工具也很有必要,希望这次的这篇文章可以给大家电帮助。...
分类:其他好文   时间:2014-07-20 15:17:41    阅读次数:275
重建二叉树与二叉树的层次遍历
数据结构实验之求二叉树后序遍历和层次遍历 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。 输入 输入数据有多组,第一行是一个整数t (t 输出 每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列 示例输入 2 abde...
分类:其他好文   时间:2014-07-20 15:12:41    阅读次数:260
A simple libgdx game (一个简单的游戏)
在深入钻研libGDX提供的api之前,让我们创建一个简单的小游戏来初步接触一个每个模块。这里将会主要介绍一些设计思想,而非细节。 我们将会看到如下内容: 1.主要的文件操作 2.清屏 3.绘制图片 4.使用相机 5.主要的输入处理 6.播放声音效果 工程的创建就不在赘述了。 The Game (游戏) 游戏的idea很简单: 1.用桶抓住雨滴 2.桶在屏幕的下方 3.雨...
分类:其他好文   时间:2014-07-20 21:30:19    阅读次数:321
由中序和后序重建二叉树
求二叉树的深度 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 输入 输入数据有多组,输入T,代表有T组数据。每组数据包括两个长度小于50的字符串,第一个字符串表示二叉树的中序遍历,第二个表示二叉树的后序遍历。 输出 输出...
分类:其他好文   时间:2014-07-20 15:34:41    阅读次数:217
约瑟夫环问题
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 C代码如下: #include #include #include typedef struct _node { struct _node* next;...
分类:其他好文   时间:2014-07-21 09:32:50    阅读次数:222
Struts 有哪些常用标签库
Struts 有哪些常用标签库 1、html标签库 2、bean标签库 3、logic标签库...
分类:其他好文   时间:2014-07-20 15:41:41    阅读次数:200
EXCL poi导入
public static void importExcel2(File file) throws Exception { InputStream is = new FileInputStream(file); Workbook workbook; ...
分类:其他好文   时间:2014-07-21 09:33:49    阅读次数:220
[Erl_Question12] Mnesia分布式应用示例
一个简单的分布式管理系统。选择比努力重要
分类:其他好文   时间:2014-07-21 09:33:55    阅读次数:222
poj1961 kmp
题目大意,求这个字符串到i为止有多少个循环串;int k = i-next[i]; if((i+1)%k == 0 && (i+1)!= k) printf("%d %d\n", i+1, (i+1)/k);这是代码的主要部分,求next数组的部分...
分类:其他好文   时间:2014-07-21 09:34:02    阅读次数:213
Launcher分析修改记录(1)----序
做Launcher有段时间了,麻雀虽小,五脏俱全。其中有很多的点值得关注。决定有时间就总结一下。勿以点小而不学,勿以跬步而不行。不积跬步无以至千里,不积小流无以成江海。时间有限,在这里记录一下目录,有时间就去充电并完善。(1) 图标加背板(2) 是否是圆角图标(3) 自定义滑动容器Workspace...
分类:其他好文   时间:2014-07-21 09:34:34    阅读次数:203
20140720
1、链表的反转 #include#includeusing namespace std;typedef struct ListNode{ int data; struct ListNode * Next;}ListNode;ListNode *ReverseList(ListNode *pHead)...
分类:其他好文   时间:2014-07-21 09:34:40    阅读次数:197
【leetcode刷题笔记】Pow(x, n)
Implement pow(x,n).题解:注意两点:普通的递归把n降为n-1会超时,要用二分的方法,每次把xn= x[n/2]* x[n/2] * xn-[n/2]*2, [n/2]表示n除以2下取整。n有可能取负数,负数的时候,先计算pow(x,-n),然后返回1/pow(x,-n);代码如下:...
分类:其他好文   时间:2014-07-21 09:35:26    阅读次数:196
拓展欧几里得算法及代码实现
扩展欧几里得算法就是求: ax + by = gcd(a, b)的一组整数解(x, y)一、非递归的实现:首先看a = 60, b = 22的情况:表格左边是欧几里得算法,右边等式计算ax + by = gcd(a, b)的解a = 2 × b + 1616 = a - 2bb = 1× ...
分类:其他好文   时间:2014-07-21 09:35:19    阅读次数:290
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!