1.题目描述：点击打开链接
2.解题思路：本题利用01背包解决。不过稍微运用了一下逆向思维。如果按照经典的思路，应该是概率作为容量，钱数作为价值，但是由于概率是浮点数，不能直接当做下标来使用，因此不妨换一个角度来考虑：概率作为价值，钱数作为容量。我们把所有的概率都转化为不被抓的概率，那么，本题实际上是求解不被抓的概率刚刚大于P的时候，最大的容量是多少。这样就可以用经典的01背包求解了。
3.代...
分类：
其他好文 时间：
2015-08-19 23:45:31
阅读次数：
130
17. 蛤蟆的数据结构进阶十七排序实现之归并排序
本篇名言：“人生不是一种享乐 ,
而是一桩十分沉重的工作。--
列夫 . 托尔斯泰”
我们来看下归并排序。
欢迎转载，转载请标明出处：
1. 归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每...
分类：
编程语言 时间：
2015-08-19 23:45:30
阅读次数：
210
int GCD(int aa,int bb)
{
int i,t;
if(aai){
aa=bb;
bb=i;
}
else aa=i;
}
return bb;
}
ll LCM(int aa,int bb)
{
int ...
分类：
其他好文 时间：
2015-08-19 23:44:33
阅读次数：
141
Description
The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe the group consciousness of the Borg ci...
分类：
其他好文 时间：
2015-08-19 23:46:09
阅读次数：
185
ll C(int a,int b)
{
int i=0;
double Cans=1;
if(a==0)return 0;
if(b==0)return 1;
while(i<b){
Cans*=(a-i);
Cans/=i+1;
i++;
}
return (ll)Cans;
}
/*
55为界
求C几几
20为界
*/
ll C(int a,int b)
{
...
分类：
其他好文 时间：
2015-08-19 23:45:21
阅读次数：
156
二叉树的二叉链表存储结构typedef struct BiTNode
{
TElemType data;
BiTNode * lchild, *rchild;//左右孩子指针
}BiTNode, * BiTree;
二叉链表的22个基本操作#define ClearBiTree DestroyBiTree//清空二叉树和销毁二叉树的操作一样void InitBiTree(BiTree...
分类：
其他好文 时间：
2015-08-19 23:46:58
阅读次数：
236
最近在群里有人问到怎样才能将mysql表中 查找不存在的id（id自增，或者连续都可以）
第一种方法：
select bewin_id,a from
(
select bewin_id,1 as a from (select bewin_id from c_userinfo_his order by bewin_id asc) t where not exists (select 1 fr...
分类：
数据库 时间：
2015-08-19 23:46:31
阅读次数：
197
Android TextView 中当文字比较多时希望它横向滚动显示，下面是一种亲测可行的方法。
效果图：
1.自定义TextView,重写isFocused()方法返回true，让自定义TextView一直处于获取焦点状态。
package com.example.shen.marqueedemo;
import android.content.Context;
import a...
分类：
移动开发 时间：
2015-08-19 23:46:35
阅读次数：
462
Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'.
...
分类：
其他好文 时间：
2015-08-19 23:43:23
阅读次数：
196
hdu 1717 小数化分数分析：无限小数可按照小数部分是否循环分成两类：无限循环小数和无限不循环小数。
无限不循环小数不能化分数;
考虑：无限循环小数又是如何化分数的呢？
例如：0.325656……×100=32.5656……①
0.325656……×10000=3256.56……②
用②－①即得:...
分类：
其他好文 时间：
2015-08-19 23:46:08
阅读次数：
227
驱动级多开工具...
分类：
其他好文 时间：
2015-08-19 23:45:05
阅读次数：
1777
click here~~ ***Arithmetic Sequence***Problem DescriptionA sequence b1,b2,?,bn are called (d1,d2)-arithmetic sequence if and only if there exist i(1≤i≤n) such that for every j(1...
分类：
其他好文 时间：
2015-08-19 23:44:34
阅读次数：
169
文本可复制的Label方案，使用TextField，对其外观进行改进，使得看起来像Label...
分类：
编程语言 时间：
2015-08-19 23:44:06
阅读次数：
260
1. 如在一个不满全屏的LinearLayout（设置属性为wrap_content方向上的动画）中 有三个控件 假设为 button1 button2 button3 (均同一层次)
这时对任何button设置动画不起作用或只在LinearLayout中起作用。
解决方案：获取LinearLayout布局 View 然后调用 bringtoFront() 从而占满余下全屏。详细理由如：
h...
分类：
其他好文 时间：
2015-08-19 23:42:39
阅读次数：
351
最近想看看关于“TCP/IP”的书，藉此了解很多基础框架都会涉及到的通讯的完整过程，这些过程在操作系统层面的反映。也是做一个项目中用到了对于IP地址的范围表示法：https://en.wikipedia.org/wiki/Subnetwork#Subnetting，以及别人介绍的一本书《Wireshark网络分析就这么简单》的影响。
有书评推荐《图解TCP/IP第五版》，就看了一下，貌似和很多年的感觉差不多，依然看不下去，不看似乎也懂，看了也还是达不到深刻和细致的程度，貌似还会很快忘却，也许读这样的书本就该...
分类：
其他好文 时间：
2015-08-19 23:45:04
阅读次数：
445
这道题目有点变化，条件是每条路的花费不能超过1000也不能小于10，否则不修该条路，所以呢，用kruskal最好，这种方法是检查每一条边，符合情况就加进去，否则就舍去，这样最后判断一下是不是所有的点都有一个共同的祖先就知道是不是连通图。如果用prim算法的话，它每次选的是最小值，得判断一下，实现起来比较麻烦。
代码：（kruskal）
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-19 23:43:57
阅读次数：
194
View 绘制机制1. View 树的绘图流程当 Activity 接收到焦点的时候，它会被请求绘制布局,该请求由 Android framework 处理.绘制是从根节点开始，对布局树进行 measure 和 draw。整个 View 树的绘图流程在ViewRoot.java类的performTraversals()函数展开，该函数所做 的工作可简单概况为是否需要重新计算视图大小(measure)...
分类：
移动开发 时间：
2015-08-19 23:43:59
阅读次数：
255
