http://acm.hdu.edu.cn/showproblem.php?pid=4403
Problem Description
Aoshu is very popular among primary school students. It is mathematics, but much harder than ordinary mathematics for pri...
分类：
其他好文 时间：
2015-03-29 12:16:05
阅读次数：
151
题意：有n个点，k种交通卡，m条路。 每条路有对应的交通卡，对应的交通卡可能有多张，拥有一张就可以通行。问从0到1，所需要的交通卡最少几张，并输出是哪几张。
做法：因为数据很小，所以可以枚举交通卡，复杂度是2^k=10^6。然后dfs，每个点只走一次，所以复杂度是n。所以总的复杂度是10^7。跑得有点久用了1.7s。...
分类：
其他好文 时间：
2015-03-29 12:15:05
阅读次数：
164
官方题解：
因为我们要求最后的拓扑序列字典序最大，所以一定要贪心地将标号越大的点越早入队。我们定义点i的入度为di。假设当前还能删去k条边，那么我们一定会把当前还没入队的di≤k的最大的i找出来，把它的di条入边都删掉，然后加入拓扑序列。可以证明，这一定是最优的。
具体实现可以用线段树维护每个位置的di，在线段树上二分可以找到当前还没入队的di≤k的最大的i。于是时间复杂度就是O((n+m)lo...
分类：
其他好文 时间：
2015-03-29 12:16:12
阅读次数：
132
Say you have an array for which the ith element is the price of a given stock on day i.Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one an...
分类：
其他好文 时间：
2015-03-29 12:16:23
阅读次数：
108
题目：
Say you have an array for which the ith element
is the price of a given stock on day i.
Design an algorithm to find the maximum profit. You may complete at most two transactions.
Note...
分类：
其他好文 时间：
2015-03-29 12:14:11
阅读次数：
150
1.在Struts2中，当有多个Action使用同一个结果集时，则可以使用全局结果集(GlobalResult)，这样就不用在每一个使用同一个结果集的action里面都添加一个result，可以减少代码量，优化struts.xml配置文件，接下来将用一个很简单的小例子来介绍全局结果集。
2.首先，新建一个struts2项目，打开index.jsp页面，编码格式改为utf-8，在对...
分类：
其他好文 时间：
2015-03-29 12:15:22
阅读次数：
126
http://soj.sysu.edu.cn/show_problem.php?pid=1000&cid=1762这题的n达到了1000000，n^2的最长递增子序列做法肯定超时，于是有一种二分的算法，与此题完美地结合起来！达到nlogn的时间复杂度！ 1 /* 2 最长递增子序列+二分查找 3 ....
分类：
其他好文 时间：
2015-03-29 12:15:33
阅读次数：
186
STM32学习笔记—点亮led灯STM32的I/O口有很多的功能，所以称为GPIO（GENERAL PURPOSE）其中GPIO又分为A,B,C,D,E,F,G不同的组，每个组端口又分为0~15，共16个不同的引脚，不同的芯片引脚数量也不同，所用的学习板为STM32F103RBT6;I/O口的八种模...
分类：
其他好文 时间：
2015-03-29 12:13:54
阅读次数：
178
定义:在计算机编程中，适配器模式（有时候也称包装样式或者包装）将一个类的接口适配成用户所期待的。一个适配允许通常因为接口不兼容而不能在一起工作的类工作在一起，做法是将类自己的接口包裹在一个已存在的类中。共有两类适配器模式：对象适配器模式-- 在这种适配器模式中，适配器容纳一个它包裹的类的实例。在这种...
分类：
其他好文 时间：
2015-03-29 12:13:50
阅读次数：
186
SendMessage、PostMessage原理本文解说SendMessage、PostMessage两个函数的实现原理，分为三个步骤进行解说，分别适合0基础、中级、高级程序猿进行理解，三个步骤分别为：1、SendMessage、PostMessage的执行机制。2、SendMessage、Pos...
分类：
其他好文 时间：
2015-03-29 12:14:44
阅读次数：
184
一 问题描述3个EditBox，每个允许输入1到6个英文字符或数字，按OK输入结束(通过输入字符串，返回正误信息）二 有效等价类和无效等价类划分：有效等价类无效等价类length=[1-6]length=0 or length>6char=[a-zA-Z0-9]other charsCorrectN...
分类：
其他好文 时间：
2015-03-29 12:14:01
阅读次数：
142
/* 1 什么是委托？ * 简单的说：就是一个存放方法指针的一个容器。 * 详细点： 就是存放符合某种格式（方法签名）的方法指针的容器 * 2 委托的语法： * 如何来声明一个委托，声明委托的关键字是 delegate * eg: delegate 返回值类型 委托类型名（参数） * 委托的本质就是...
分类：
其他好文 时间：
2015-03-29 12:13:29
阅读次数：
127
#include#include#includeint main(){char s[100000];int i,sum,num;while(scanf("%s",s)!=EOF&&s[0]!='0'){ sum=0;getchar();for(i=0;i<strlen(s);i++){sum+=(....
分类：
其他好文 时间：
2015-03-29 12:13:01
阅读次数：
114
这一次我主要用的是C#中的正则表达式来测试用户输入的字符串是否合法。这是我的UI界面： 三个输入框允许用户同时进行输入 输入后摁确定键即可输出测试结果，摁下取消键即可重新进行输入 输出的测试信息显示在右侧的输出文本框中测试用例：第一步：等价类型的划分有效等价类无效等价类长度:1到6长度:0或者...
分类：
其他好文 时间：
2015-03-29 12:13:18
阅读次数：
149
getchar、getch区别与用法已有getchar,getch,区别,用法getchar()和getch()的问题一直困扰着大家，关于他们的区别也是众说纷纭，可没有一种说法是详细、深入的，今天我就在前人已有的成果上，试着与大家继续探讨下这个问题：先看看规范点的说法：getcharThisisas...
分类：
其他好文 时间：
2015-03-29 12:10:25
阅读次数：
167
总感觉Dijkstra跟prim思路很像，现在仔细想想虽然都算的上贪心，但是Dijkstra比prim复杂一点prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集合A，另一个集合为未加入生成树的点B,它的具体实现过程是：第1步：所有的点...
分类：
其他好文 时间：
2015-03-29 12:12:04
阅读次数：
121
蓝桥杯：李白打酒蓝桥杯：李白打酒标题：李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒 2 斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 5 次，遇到花 10 次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李...
分类：
其他好文 时间：
2015-03-29 12:12:53
阅读次数：
105
