题目链接：hdu 5148 Cities
dp[i][j]表示以i为根节点，选j个最优值，每条边被选中的时候就计算出被经过的次数，并乘上权值。
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
typedef pair<int, int> pii;
typedef long long ll;
const int maxn = 2005;
int N, K;
ll ans, dp[maxn][55];
vector<pii> g[maxn];
void cmin(ll& v, ll x) {
if (v == -1 || v > x)
v = x;
}
void init () {
scanf("%d%d", &N, &K......
阅读全文
拓扑排序水题
有重边，在读数据的同时计算入度时要注意去重
#include<stdio.h>
#include<stack>
using namespace std;
int n,map[105][105],link[105];
int tuopusort()
{
int j,i;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(map[i][j]==1)
link[j]++;
stack<int>Q;
for(i=0;i<n;i++)
if(link[i]==0)
Q.push(i);
j=0;
while(!Q.empty())
{
int u=Q.top();
Q.pop();
......
阅读全文
项目经过了迭代一阶段，总体来说我对team还是比较满意的，尽管也出现了不少的问题，但在这些问题暴露出来后领导们就认为我这样管理team是不正确
的，我对team的过于信任导致了这次迭代一出现了目标偏差的现象，但我个人不这么认为，在团队管理上我一直坚信应该建立在对team的信任以及建立
team的一致作战能力、一致荣誉感上，而不是步步对team进行制度性的防范和监控，这个我是不太认同的，尽管这样的做法通常来说确实能得到一个比较好
的结果，但是我认为在那样的team中工作是不快乐的，会容易造成team的疲惫感，工作除了付出自......
阅读全文
原文： http://www.cnblogs.com/wanqieddy/p/3545368.html
通过分析SDK Manager里要用到的repository文件，解析出各个组件的下载地址，方便使用迅雷下载等
参考资料：
(八进制) Android SDK开发包国内下载地址
(平凡的世界) Android应用开发相关下载资源
(yourtion的博客) Android开发工具离线下载SDK、samples、NDK等
Name API Rev. Down Note
Platforms
Android SDK Platform 1.1_r1
2
1
any windows 44.66MB 下载 SSL下载
any macosx 43.47MB 下载 SSL下载
any linux 43.37MB 下载 SSL下载
(Obsolete......
阅读全文
在添加
TextView myTextView=(TextView)this.findViewById(R.id.myTextView);
Button myButton=(Button)this.findViewById(R.id.myButton);
时，发生了"textview cannot be resolved to a type“错误
由于Android 版本不同发生此类错误，解决办法
在开头引入
import android.widget.Button;
import android.widget.TextView;
或者 import android.widget.*; 就OK 啦
阅读全文
方法主要有三种
转换函数、强制类型转换、利用js变量弱类型转换。
1. 转换函数：
js提供了parseInt()和parseFloat()两个转换函数。前者把值转换成整数，后者把值转换成浮点数。只有对String类型调用这些方法，这两个函数才能正确运行；对其他类型返回的都是NaN(Not a Number)。
一些示例如下：
parseInt("1234blue"); //returns 1234
parseInt("0xA"); //returns 10
parseInt("22.5"); //returns 22
parseInt("blue"); //returns NaN
parseInt()方法还有基模式，可以把二进制、八进制、十六进制或其他任何进制的......
阅读全文
1.USEREVN()
返回当前用户环境的信息,opt可以是:
ENTRYID,SESSIONID,TERMINAL,ISDBA,LABLE,LANGUAGE,CLIENT_INFO,LANG,VSIZE
1.ISDBA 查看当前用户是否是DBA如果是则返回true
SQL> select userenv('isdba') from dual;
USEREN
------
FALSE
2.SESSION 返回会话标志
SQL> select userenv('sessionid') from dual;
USERENV('SESSIONID')
--------------------
152
4.ENTRYID 返回会话人口标志
SQL> select userenv('entryid') from dual;
USERENV('ENTRYID')
------------------
0
5.INSTANCE 返回当前INST......
阅读全文
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*f;
}
int n,ans=99999999,d[30001],f[30001][4];
void dp(){
memset(f,127,sizeof(f));
f[0][1]=f[0][2]=f[0][3]=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=3;j++)
......
阅读全文
-转自：http://www.ithov.com/linux/102856.shtml
最近看了一些Linux命令行的文章，在系统信息查看方面学到不少命令。想起以前写过的一篇其实Linux这样用更简单，发现这些系统信息查看命令也可以总结出一篇小小的东西来了。
# cat /proc/mtrr 查看MTRRs内存类型范围寄存器
# uname -r 查看当前内核版本
# uname -a 可以查看包括内核版本，机器硬件信息、网络节点名、操作系统名字等信息
# cat /proc/cpuinfo 查看cpu明细
# dmesg 列出开机过程记录
# lsmod 列出已加载模块
# lspci 列出设备详情
# lspci -v 列出更详细kernel drive......
阅读全文
Navicat 8 for MySQL的注册码：
PremiumSoft Navicat for MySQL Enterprise Edition v8.XX
姓名(Name)：3ddown.com
组织(Organization)：3ddown.com
注册码(Serial)：NAVJ-W56S-3YUU-MVHV
阅读全文
在《编程之美》中看到过这道题，在《编》中求第 i 位数字贡献的次数时还需要考虑 i之前和之后的数字，计算也蛮麻烦的。
后来搜了一些网友的IDEA，发现了更好的解法，先自己总结如下：
首先我们通过两个例子来理解这个规律，我们把计算这个出现次数的函数记为 f(n)。
1. n=12345时， 首位为1。如果我们模拟这个1-n的序列，我们发现从 0 ~ 9999 时，首位并未出现，所以此时1出现的次数为 f(9999)；然后从10000~12345时，首位1出现了 0~2345即（2345+1）次，而在从10000~12345递增的过程中，后四位数字也有1出现，而且与首位的1是......
阅读全文