似乎最大流解法是错误的，目前还木有想到正解。。。
S->T的流量代表路径，在最短路树上的点连边既可，容量为1. 似乎题目不一定保证有解，当d[t]不可达时，输出0即可。
阅读全文
本文内容主要参考《Statistical Programming with SAS/IML Software》、iml帮助文档
SAS/IML 是利用矩阵语言的模块，矩阵用于统计计算非常方便，典型代表是多元线性模型的求解。矩阵中行代表着观测，列可以表示变量。字符型变量和数值型变量通吃。下面是IML基本函数,当然只是一小部分。。
矩阵运算函数
proc iml; /*声明iml模块*/
x=1;
y={1 2 3};
z={1 2 3,
3 5 6};
o={'abc' 'opq',
'lmn' 'rst'};
n_z=nrow(z);/*矩阵维度，行列维度nrow(),ncol()*/
p_o=ncol(o);
type_o=type(o);/*type()矩......
阅读全文
本文为读书笔记，整理自网络文献和源码
3 JNI层分析
frameworks/base/core/jni/android_net_wifi_Wifi.cpp
这个文件里面是调用HAL层的wifi.c里面对应方法的接口的集合，提供给frameswork层的类Wifinative里面的方法调用
阅读全文
一、ant简介
假设我有这么一系列的操作要做：
我已经写好了一个java源代码项目。
1.我要在某个目录下新建一个文件夹。
2.把项目编译成classes文件，并且放到新建的那个文件夹里
3.最后运行这个项目。
一共三个步骤，我们可以使用ant来帮助我们，一行命令行全部实现。
ant基于使用xml文件配置、使用java classes，替代了写命令行的模式。xml文件里的树状可包含各种各样的任务。每一个任务的执行都是ant通过实现一个特别的Task接口的对象来执行的。其核心就是xml配置文件，可以理解为，ant是一个多任务集合一起处理的工具。
......
阅读全文
------- <a href="http://www.itheima.com" target="blank">android培训</a>、<a href="http://www.itheima.com" target="blank">java培训</a>、期待与您交流！ ----------
下面是我曾经被朋友雷到的一道题，求sum的值，但我做错了，好奇的朋友们，听我一一道来
int sum = 0;
for (int i = 0; i < 10; i++) {
sum = sum++;
}
system.out.println("sum="+sum);
首先你要明白java中的前++和后++的问题，这个就是后++，就是先赋值再+1，一开始sum=0，也就是先将0赋值给（sum++）表达式，然后sum本身自......
阅读全文
所谓状态机背包：
一个背包，有n种状态。状态k，对应背包中装入了[ai_k,bi_k]个物品i。
那么状态之间切换：状态k=》装入物品i=》状态j。
注意，状态之间甚至可以互相包含。
则一般的状态递推过程：
for 物品槽i=1 to weight:
for 状态s=1 to n:
for 物品obj=1 to m:
num[s]=>obj=>num[s1] //装包过程是一次状态切换，同时也是一次动规DP
递推方程：
下面的递推方程：
物品抽象为：[x,y]或[x]，x为是否带车进入点root， y为是否带车返回到点root， [0,0]为不带车进入root，并不带车退......
阅读全文
最近一直在考虑如何设计系统的启动封面，关键在于封面上众多的按钮无法很好的分类组织起来。后来在魔兽中得到了启示。
其实最简约的设计最具持久美感，所以放弃了Panel、Tab容器的设计，而是参考War3的界面，按功能分成大类，当点击每个大类按钮时，对应的子功能按钮会像War3的侧边栏一样弹出，效果还是比较炫的。
具体效果见War3的侧边栏吧，简单描述就是左边的两排按钮会从上面弹下来，就像皮球落地一样。下面讲一下具体实现。
从初中物理知识中我们可以了解到这种运动属于阻尼运动，而皮球......
阅读全文
[java] view
plaincopy
在相机中浏览某张图片时，可以一键分享到新浪微博，腾讯微博等。下面讲解实现过程：
一 首先在AndroidManifest.xml 对相对应的activity添加一个intent-filter，如下：
[html] view
plaincopy
<span style="white-space:pre"> </span><activity android:name="ACT_Share">
<intent-filter android:label="TEST 分享图片">
<action android:name="android.intent.action.SEND" />
<ca......
阅读全文
说明：动态窗口的应用，使你的程序更引人注目
函数功能：该函数能在显示与隐藏窗口时能产生特殊的效果。
速查：WIDdOWS NT：5.0以上版本：Windows：98以上版本；Windows CE：不支持；头文件：Winuser.h；库文件：user32.lib。
有两种类型的动画效果：滚动动画和滑动动画。
函数原型：BOOL AnimateWindow（HWND hWnd，DWORD dwTime，DWORD dwFlags）；
参数：
hWnd：指定产生动画的窗口的句柄。
dwTime：指明动画持续的时间（以微秒计），完成一个动画的标准时间为200微秒。
dwFags：......
阅读全文
1,引用没释放造成的内存泄露
1.1注册没取消造成的内存泄露
这种Android的内存泄露比纯Java的内存泄露还要严重，因为其他一些Android程序可能引用我们的Anroid程序的对象（比如注册机制）。即使我们的Android程序已经结束了，但是别的引用程序仍然还有对我们的Android程序的某个对象的引用，泄露的内存依然不能被垃圾回收。
比如示例1:
假设我们希望在锁屏界面(LockScreen)中，监听系统中的电话服务以获取一些信息(如信号强度等)，则可以在LockScreen中定义一个PhoneStateListener的对象，同时将......
阅读全文
Round 1 (Written)1. Given an array, output an array where every index contains nearest greatest element to that element on right side.2. Program to convert sorted array to Binary Search Tree
3. Find first non-repeating character in String
思路：后两题貌似LC上都有，第一题也比较简单，从右往左扫描一直记录最大值就是了（如果nearest greatest没有理解错的话）
Round 2 (F2F)1. Given linked list as a-x-b-y-c-zoutput it as a-b-c-z-y-xthat is reverse alternate element and append to end of list
2.
Ou......
阅读全文
#include <iostream>
#include <cstdio>
using namespace std;
struct edge {
int to, next;
} e[50001], d[50001];
int n, m, ind, top, cnt, scc, dfn[10001], low[10001], head[10001], h[10001],
belong[10001], q[10001], hav[10001];
bool inq[10001];
void tarjan(int x) {
dfn[x] = low[x] = ++ind;
q[++top] = x;
inq[x] = 1;
for (int i = head[x]; i; i = e[i].next)
if (!dfn[e[i].to])
tarjan(e[i].to), low[x] = min(low[x], low[e[i].to]);
else ......
阅读全文