POJ 3628 Bookshelf 2 0/1背包和DFS两种解法...
分类：
其他 时间：
2014-07-30 14:52:44
收藏：
0 评论：
0 赞：
0 阅读：
410
题意：有一个公交系统的收费标准如下表：
然后问：给出 这些L1~4 & C1~4的值，然后 N个站，列出每个站的X坐标，然后询问M次，问两个站台的最小花费
题解：那么这里很明显是最短路问题，有一点的麻烦就在于建图，那么我们可以对于所有的点，用两个for循环，算出两两之间的距离，就可以得到花费是多少，同时建边，然后对于每次询问的点，我们就spfa一次就OK
#include
#inclu...
分类：
其他 时间：
2014-07-30 14:52:34
收藏：
0 评论：
0 赞：
0 阅读：
299
题目链接：http://poj.org/problem?id=2182
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9152
Accepted: 5879
Description
N (2 <= N <=...
分类：
其他 时间：
2014-07-30 14:52:25
收藏：
0 评论：
0 赞：
0 阅读：
381
题目链接：HDU 4891 The Great Pan
求一串字符有多少种不同的意思，其中关心‘{’，‘}’之间的‘|’。和‘$','$'之间的空格，连续N个空格算N+1种；
AC代码：
#include
#include
#include
using namespace std;
char s[2*1024*1024+10];
string ss;
int cnt;...
分类：
其他 时间：
2014-07-30 14:52:14
收藏：
0 评论：
0 赞：
0 阅读：
337
版本：1.0 日期：2014.7.29 2014.7.30版权：© 2014 kince 转载注明出处 一键清理是很多Launcher都会带有的功能，其效果也比较美观。实现方式也许有很多中，其中常见的是使用图片drawable来完成的，具体可以参考这篇文章：模仿实现360桌面水晶球式的一键清理特效。本文另辟蹊径，使用自定义View来完成同样的效果，性能、效率更高。 ProgressWheel相...
分类：
移动平台 时间：
2014-07-30 14:52:04
收藏：
0 评论：
0 赞：
0 阅读：
486
Html页面和Java代码结合的方式一般用在界面经常被更改 的情况下，可以讲html放在网络中，软件一打开就会访问网络获取到最新的界面。缺点是会受到网络信号的影响，从而导致访问速度慢。
1.用WebView来显示HTML代码
2.允许WebView执行JavaScript
webView.getSettings().setJavaScriptEnabled(true);
...
分类：
移动平台 时间：
2014-07-30 14:51:57
收藏：
0 评论：
0 赞：
0 阅读：
290
我们在第4章实现的五级流水线结构很简单，如果按照“简单即美（Simple is Beautiful）的标准，那么我们的流水线是美的，但是不完美，因为现实往往是复杂的，一个简单的流水线是解决不了如此多的现实问题的，本节探讨的数据相关问题就是其中一个问题。在我们实现逻辑、移位操作等其它指令之前，必须先讨论这个问题，因为这个问题已经影响到测试程序的编写了。
流水线中经常有一些被称为“相关”的情况发生，它使得指令序列中下一条指令无法按照设计的时钟周期执行，这些“相关”会降低流水线的性能。流水线中的相关分为三种类型。...
分类：
其他 时间：
2014-07-30 14:51:39
收藏：
0 评论：
0 赞：
0 阅读：
559
一个字符串，每插入或者删除一个字符都需要一定的代价，问怎样可以使这个字符串变成一个回文串，且花费最小。
区间DP
当DP到区间[i,j+1]时，我们可以在i-1的位置添加一个str[j+1]字符，或者将在j+1处的字符删除，得到一个新的回文串，而且我们这两步操作都没有借助或者影响区间[i,j]的情况。
因此，那我们就可以将添加或者删除整合在一起，对字符str[j+1]的操作就按照...
分类：
其他 时间：
2014-07-30 14:50:53
收藏：
0 评论：
0 赞：
0 阅读：
331
一个Eclipse骨灰级开发者总结了他认为最有用但又不太为人所知的快捷键组合。通过这些组合可以更加容易的浏览源代码，使得整体的开发效率和质量得到提升。
1. ctrl+shift+r：打开资源
这可能是所有快捷键组合中最省时间的了。这组快捷键可以让你打开你的工作区中任何一个文件，而你只需要按下文件名或mask名中的前几个字母，比如applic*.xml。美中不足的是这组...
分类：
系统服务 时间：
2014-07-30 14:50:43
收藏：
0 评论：
0 赞：
0 阅读：
396
1 速度与面积
在综合层次速度和面积的优化将实现RTL将要利用的逻辑拓扑。对于ＦＰＧＡ来讲由于缺少后端知识，综合工具将主要执行门级优化。一般情况下更高的速度要求更高的并行性以及更大的面积，但是在某些特殊情况下并不是这样。因为FPGA的布局布线具有二阶效应。直到布局布线完成，工具才会知道器件的拥堵或者布线的困难，但是这时实际逻辑拓扑已经被提交，如果我们的优化选项设置为速度，那么当实现后器件过于拥挤...
分类：
其他 时间：
2014-07-30 14:50:23
收藏：
0 评论：
0 赞：
0 阅读：
453
背景 Background
太原成成中学第2次模拟赛 第三道
描述 Description
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
...
分类：
其他 时间：
2014-07-30 14:50:13
收藏：
0 评论：
0 赞：
0 阅读：
295
TimSort算法是一种起源于归并排序和插入排序的混合排序算法，设计初衷是为了在真实世界中的各种数据中可以有较好的性能。该算法最初是由Tim Peters于2002年在Python语言中提出的。 TimSort 是一个归并排序做了大量优化的版本。对归并排序排在已经反向排好序的输入时表现O(n2)的特点做了特别优化。对已经正向排好序的输入减少回溯。对两种情况混合（一会升序，一会降序）的输入处理比较...
分类：
编程语言 时间：
2014-07-30 14:49:53
收藏：
0 评论：
0 赞：
0 阅读：
397
什么是可中断的锁获取呢？就是：线程在等待获取锁的过程中，是否能够响应中断，以便在被中断的时候能够解除阻
塞状态，而不是傻傻地一直在等待。java对象的内置锁(synchronized)就是一种不可中断的锁，也就是说如果一个线
程在等待获取某个对象的内置锁，就算是该线程被其他线程中断，该线程仍然继续等待内置锁，而不是解除阻塞状
态，也不会抛出InterruptedException。Lock类...
分类：
编程语言 时间：
2014-07-30 14:49:43
收藏：
0 评论：
0 赞：
0 阅读：
424
最终效果图:
动态效果截图:
BeyondTableViewController.h
//
// BeyondTableViewController.h
// 15_代码自定义cell_weibo
//
// Created by beyond on 14-7-29.
// Copyright (...
分类：
移动平台 时间：
2014-07-30 14:49:33
收藏：
0 评论：
0 赞：
0 阅读：
384
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 877 Accepted Submission(s): 236
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成...
分类：
其他 时间：
2014-07-30 14:49:23
收藏：
0 评论：
0 赞：
0 阅读：
295
POJ 3367 Expressions（数据结构-二叉树）
题目大意：
给你一个满二叉树的后序遍历，小写字母表示叶子节点，将这课树按照从下到上，从右到左顺序输出。
解题思路：
先建立二叉树，用堆栈实现。
然后输出，用队列实现。...
分类：
其他 时间：
2014-07-30 14:49:13
收藏：
0 评论：
0 赞：
0 阅读：
370
我们知道，增广路EK算法的时间负责度是O（n*m^2），找最短增广路的时间复杂度是O（m*n），所以时间复杂度主要是在找增广路上。
这里介绍另一种Dinci算法，用BFS构造层次图，然后用DFS增广。
模板
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#d...
分类：
其他 时间：
2014-07-30 14:49:03
收藏：
0 评论：
0 赞：
0 阅读：
366
