emoji

摘要： 我是看着《啊哈！算法》这本书完成并查集的入门，本想举出另外的栗子，奈何。。。书上的栗子已经很贴切了。首先引入一个问题：已知有10个土匪，警方需要需要一点点顺藤摸瓜最后挖出他们各自背后的团伙一锅端，经过一段时间的侦查警方的得到了9条确切线索，分别能说明那两个土匪的归顺关系。那么请问此次行动总共要打掉... 阅读全文

摘要： 我是看着《啊哈！算法》这本书完成并查集的入门，本想举出另外的栗子，奈何。。。书上的栗子已经很贴切了。首先引入一个问题：已知有10个土匪，警方需要需要一点点顺藤摸瓜最后挖出他们各自背后的团伙一锅端，经过一段时间的侦查警方的得到了9条确切线索，分别能说明那两个土匪的归顺关系。那么请问此次行动总共要打掉... 阅读全文

摘要： 回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述：所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可... 阅读全文

摘要： 可以简单的理解为一个组件，与Button EditText等一样用。举个例子：主函数：package com.example.webviewdemo;import android.app.Activity;import android.os.Bundle;import android.view.Vi... 阅读全文

摘要： 对于动态规划，每个刚接触的人都需要一段时间来理解，特别是第一次接触的时候总是想不通为什么这种方法可行，这篇文章就是为了帮助大家理解动态规划，并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂，无异性，不让读者感到迷惑，引导读者去思考，所以如果你在阅读中发现有不通顺的地方，让... 阅读全文

摘要： ０１背包：#include#include#includeusing namespace std;int V,N;int d[1000005];void zop(int value,int cost){ for(int i=V;i>=cost;i--){ d[i]=max(d[i... 阅读全文

摘要： 获取号码归属地，感谢code-pig童鞋的教程，再说一句安卓5.0的默认EditText好漂亮。package com.example.phonenum;import org.ksoap2.SoapEnvelope;import org.ksoap2.serialization.SoapObject... 阅读全文

摘要： 初次接触SharedPreferences，借助code-pig的博客写的小demo。实现每次打开app自动填充上次推出时输入的名字和年龄。工具类SharedServicepackage com.example.sharedpreference;import java.util.HashMap;im... 阅读全文

摘要： 因最近老是写android 4.4以上的程序，handler是非学不可了。直接上代码，第一段是简单的在主线程中使用Handler,完成一个定时自动换图片的功能。布局就不写了，就一个ImageView activity代码：package com.example.handler;import java... 阅读全文

摘要： P01: 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前... 阅读全文