prim算法
#include <iostream>
using namespace std;
int m[101][101];
int prim(int k){
int ans = 0, dist[101];
bool vis[101];
for(int i = 1; i < k; i++){
dist[i] = m[0][i];
vis[i] = 0;
}
vis[0] = true;
int cnt = k-1;
while(cnt--){
int mi = 9999999;
int tmp = 0;
for(int i = 1; i < k; i++)
if(dist[i] < mi && vis[i] == 0){
mi = dist[i];
tmp = i;
}
......
阅读全文
我们经常在一个activity中去start另一个activity，或者与另一个acitivity的结果进行交互（startActivityForResult）。但有没有想过可能会出现的permission问题呢？如果你遇到了permission denial的Exception，那么你需要读读这篇文章啦。 我们在同一个application内部，可以随意的startActivity from Activity A to Activity B，而官方的文档中说startActivity可能会报NotFoundException，表示被start的Activity不存在。因此，我们很容易忽略另一个可能的Exception，Permission Denial。 当我们在不同的application中，如applicati......
阅读全文
一、线程的基础知识
1. 多线程使用经典案例：
你有一家餐厅，并且你雇佣了一名服务员（相当于一条单线程）。当你的餐厅的食客数量不多的时候，一名服务员可以按顺序去做，招呼客人，点菜，上菜，清理桌面等工作。
但是当客人非常多时，你发现一名服务员不够用了，这是你会在招几名服务员（新开了几条线程），来更好的服务客人。
2. 进程
通常运行中的服务对应一个进程，就像上述提供餐饮的这个服务，可以比喻成一个进程，在这里进程里，所有的服务员共享餐厅里的物品，比如服务员都可以收拾桌子，都可以上菜。（所有线程共享进程内......
阅读全文
初学Java GUI编程。所以做个贪吃蛇游戏来练习一下学习的东西。
对于Java这种面向对象的编程语言来说，在编写程序之前一定要做相应的分析，要分析需要研究哪些对象，这些对象中会有哪些属性和方法。
对与贪吃蛇这个小游戏，会包含这几种对象： 蛇、食物、游戏控制器、游戏面板。
下面我们就要分析在这些对象中都包含哪些属性和方法。
首先，先分析蛇这个对象：
蛇会具有的属性为： 蛇的身体，蛇身体的颜色，蛇身体的长度，蛇的生命，蛇的运动方向
在贪吃蛇这个小游戏中，是通过蛇在各个方向的运动寻......
阅读全文
iOS 证书、密钥及信任服务
——翻译自Apple Reference《Certificate,Key,and Trust Services Programming Guide》
本章描述并演示了如何使用证书、密钥和信任服务去导入一个indentity，评估证书是否可信，判断证书失效的原因，以及失效证书的恢复。
本章按如下顺序分别演示了：
导入一个 identity.
从导入的数据中获得证书.
获得用于证书评估的策略.
校验证书，根据指定策略评估证书是否可信.
测试证书中的可恢复错误.
判断证书是否过期.
改变评估条件,忽略过期证书.
重新评估证书.
“ 第2章，Certificate,Key,and Trust Services......
阅读全文
今天要熬夜赶论文了，在做C的最后一问的时候，无意间发现用随机删点的方法来分析系统的灵敏性真是个看起来不错的方法，所以写了这个函数，，，
很实用的。。。
代码：
# include<cstdlib>
# include<iostream>
# include<cstdio>
# include<ctime>
using namespace std;
int main(void)
{
int n;//要随机产生的点的个数
while (cin>>n)
{
srand( (unsigned)time( NULL ) );
for( int i = 0; i < n;i++ )
{
printf( "%d\n", rand()%511+1);......
阅读全文
NFC是Near Field Communication缩写，即近距离无线通讯技术。由飞利浦公司和索尼公司共同开发的NFC是一种非接触式识别和互联技术，可以在移动设备、消费类电子产品、PC
和智能控件工具间进行近距离无线通信。NFC 提供了一种简单、触控式的解决方案，可以让消费者简单直观地交换信息、访问内容与服务
以上是百科对NFC的基本解释，最近看到Find5手机发布,发现其附有NFC情景标签(可以贴在寝室中或车上,可以方便的更换情景)的功能, 一时不明白是干啥用的. 于是查询了下,发觉NFC实在是个犀利的技术，在未来的移动产品中,必......
阅读全文
有许多标准和实践准则可适用于Java开发者，但此处要说的，是每个Java开发者需坚守的基本原则。
一、为代码加注释。虽然每个人都知道这点，但有时却不自觉忘了履行，今天你“忘了”加注释了吗？虽然注释对程序的功能没什么“贡献”，但过一段时间，比如说两星期之后或者更长，回过头来看看自己的代码，说不定已经记不住它是干什么的了。如果这些代码是你个人的，那还算是走运了，不幸的是，当然了，大多数时候都是别人的不幸，很多时候大家都是在为公司写代码，写代码的人也许早已经离开了公司，但别忘了一句古话，有来有往嘛，为他......
阅读全文
(10:33:45)
1.groff -Tps snull.c > snull.c.ps
lpr sunull.c.ps
2.a2ps -o snull.c.ps snull.c
a2ps creates two columns for one page with the default configuration.
阅读全文
在网上看了很多，貌似可以的，比如还需要啥scrollview啥的，都是坑爹扯淡。估计坑坏了不少像我这样的新手。在这里我亲手实验绝对可以！我总结了下，其实就只要加入5个属性就好，无论是在xml中还是在code中都可以的，下面给出具体的属性设置：
1.在xml中添加如下5个属性：
android:singleLine = "true"
android:ellipsize = "marquee"
android:marqueeRepeatLimit = "marquee_forever"
android:focusable="true"
android:focusableInTouchMode="true"
2.在code中添加
TextView tv = findviewbyid();
tv.setSingleLine = true;
tv.se......
阅读全文
题目大意：给出一些圆盘，他们按照时间顺序相互覆盖，问最后的到的图形的可见圆周的周长是多少。
前言：円盘反对！让我们一起团结起来！赶走円盘！
思路：对于每一个圆盘，只要扫描在它后面出现的圆与它交的部分的并，总周长-相交的并就是剩下能看见的圆周的长度，然后累加到答案中。
对于两个圆的交，我们可以用一个有序数对(x,y)以弧度为单位来表示，这样所有的xy都在0~2π区间之内。求角度就利用余弦定理，见下图：
∠EAC就是我们要求的角。由于我们知道|AE|和|EC|分别是两个圆的半径，|AC|是圆心的距离，边都知道了就可以用......
阅读全文