首页 > 其他
韩信点兵
这是一个很古老的故事:韩信点兵。 可是我还是不知道这个算法的原理是什么。有哪位大神能够解释一下韩信点兵的原理?...
分类:其他   时间:2014-04-13 09:11:26    收藏:0  评论:0  赞:0  阅读:428
数塔 动态规划
Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 Ou...
分类:其他   时间:2014-04-13 06:08:14    收藏:0  评论:0  赞:0  阅读:504
cocos2dx 3.0 rc0 +VS2012 环境搭建
准备工具:   VS 2012,cocos2dx3.0 rc0,android sdk(sdk+eclipse),ant,pyhotn(2.7.6),jdk   其中其中ANT是为了自动构建Android程序用。  下载完之后要记得配置jdk和python 把下载之后的东西放到一起,这是我的目录: 配置cocos2dx: 然后,在cocos2dx文件...
分类:其他   时间:2014-04-13 09:21:31    收藏:0  评论:0  赞:0  阅读:523
Ecological Premium - UVa10300
题目描述 Problem A Ecological Premium Input: standard input Output: standard output Time Limit: 1 second Memory Limit: 32 MB German farmers are given a premium depending on the conditions at their ...
分类:其他   时间:2014-04-13 10:36:08    收藏:0  评论:0  赞:0  阅读:472
MAC地址,开机自动变,我的网卡成了仙
MAC地址,开机自动变,我的网卡成了仙...
分类:其他   时间:2014-04-13 03:26:06    收藏:0  评论:0  赞:0  阅读:377
数据结构之平衡二叉树
平衡二叉树产生的原因   平衡二叉树源于二叉排序树,由二叉排序树的查找算法可知在数据的分布越分散或者说越均匀时,其算法的查找效率(时间复杂度)越好。这里可能不太好理解所谓的二叉排序树的分布情况,请看下图: 图一中的二叉排序树的右字数都为空,则此形态下的查找算法的时间复杂度和线性表一致。而图二中的二叉排序树在形态上分布是均匀的则其查找算法的时间复杂度就要由于图一。为了保证二叉排序树不出...
分类:其他   时间:2014-04-13 07:09:48    收藏:0  评论:0  赞:0  阅读:238
The Decoder - UVa458
题目描述  The Decoder  Write a complete program that will correctly decode a set of characters into a valid message. Your program should read a given file of a simple coded s...
分类:其他   时间:2014-04-13 10:23:52    收藏:0  评论:0  赞:0  阅读:457
s7-200指令I_DI使用注意
在西门子s7-200PLC中,VW寄存器是整数,有符号只能是-32677~+32678,无符号可以存储到65536。 I_DI是把16位字扩展到32位字,即VW到VD寄存器。 注意它是带符号扩展。 如: 已经超越有符号表示的范围,如果以有符号表示,则为-23787。 使用I_DI直接扩展: 而指令中又没法指定符号操作,它默认是有符号操作。 只能...
分类:其他   时间:2014-04-13 07:19:59    收藏:0  评论:0  赞:0  阅读:1520
双色球,今天你中奖了吗
package none001; //双色球小程序 import java.util.Random; public class ShuangSeQ { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub ShuangSeQiu ...
分类:其他   时间:2014-04-13 09:55:12    收藏:0  评论:0  赞:0  阅读:498
认识DOM的三大节点:元素节点,文本节点,属性节点以及nodeName,nodeType,nodeValue的区别
既然看做树形结构,那么就有对应的节点。DOM中有三大节点,分别是元素节点,文本节点,属性节点 元素节点:构成了DOM的基础。文档结构中,是根元素,代表整个文档,其他的还有,,等等。元素节点之间可以相互包含(当然遵循一定的规则) 文本节点:包含在元素节点中。 属性节点:元素都可以包含一些属性,属性的作用是对元素做出更具体的描述。...
分类:其他   时间:2014-04-13 07:21:24    收藏:0  评论:0  赞:0  阅读:478
HDU - 3030 Increasing Speed Limits
题意:求有长为m的序列生成的长度为n的序列的上升子序列的个数 思路:生成完长为n的序列后,首先我们想到(nlogn)的求上升序列的方法,然后再这个基础上改进,每插入一个的时候,我们可以得到左边的小于它的个数,然后我们就可以得新增加的上升子序列是sum(id-1)+1,然后更新树状数组 #include #include #include #include #define ll long...
分类:其他   时间:2014-04-13 10:26:53    收藏:0  评论:0  赞:1  阅读:375
Kindergarten Counting Game - UVa494
题目描述  Kindergarten Counting Game  Everybody sit down in a circle. Ok. Listen to me carefully. ``Woooooo, you scwewy wabbit!'' Now, could someone tell me how many words I just...
分类:其他   时间:2014-04-13 06:24:48    收藏:0  评论:0  赞:0  阅读:345
UNIX环境高级编程Ubuntu下的一个小BUG
UNIX环境高级编程Ubuntu下的一个小BUG...
分类:其他   时间:2014-04-13 07:03:31    收藏:0  评论:0  赞:0  阅读:392
剑指offer:从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值。 这道题目显而易见,就是使用栈的结构,而递归又是栈的一种体现,所以是使用栈来实现本道题目。 下面是源代码: #include typedef struct ListNode { int key; struct ListNode *next; }ListNode; ListNode *insertList(Lis...
分类:其他   时间:2014-04-13 09:14:53    收藏:0  评论:0  赞:0  阅读:447
servletFileUpload.parseRequest(request)报错解决办法
用MyEclipse 写文件上传,已经加载了commons-fileupload-1.3.1.jar ,并且加入了class_path. 报错截图: 注意:Production.java 98行 是 list = servletFileUpload.parseRequest(request);  解决办法: 另外导入commons-io-2.4.jar包。 分析:报错第一句...
分类:其他   时间:2014-04-13 06:10:23    收藏:0  评论:0  赞:0  阅读:1109
Common Subsequence
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there e...
分类:其他   时间:2014-04-13 06:37:35    收藏:0  评论:0  赞:0  阅读:207
HDU 2578 Dating with girls(1).
Everyone in the HDU knows that the number of boys is larger than the number of girls. But now, every boy wants to date with pretty girls. The girls like to date with the boys with higher IQ. In order ...
分类:其他   时间:2014-04-13 06:16:00    收藏:0  评论:0  赞:0  阅读:551
编程之美2014
#include #include void Gegequshu(int **matrix, int m, int n, int *sum, int t) { int i, j, k; int a[100], b[100]; int min; int min_sign; for(i = 0; i < m; i++) a[i] = 0; for(i = 0; i < n; i+...
分类:其他   时间:2014-04-13 09:27:42    收藏:0  评论:0  赞:0  阅读:404
textview添加超链接
textview添加超链接...
分类:其他   时间:2014-04-13 10:39:43    收藏:0  评论:0  赞:0  阅读:446
HDU 1879 继续畅通工程.
Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。   Input 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1...
分类:其他   时间:2014-04-13 06:47:45    收藏:0  评论:0  赞:0  阅读:450
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!