UVA 10828 - Back to Kernighan-Ritchie
题目链接
题意：给图一个流程图，有结点的流程，每次进入下一个流程概率是均等的，有q次询问，求出每次询问结点的执行期望
思路：高斯消元，每个结点的期望等于所有前趋结点的期望/出度的和，由于存在无限循环的情况，不能直接递推，利用高斯消元去做，判断无解的情况既为无限循环，注意如果一个式自xi为0，但是xn也为0...
分类：
其他 时间：
2014-07-22 00:02:04
收藏：
0 评论：
0 赞：
0 阅读：
326
Threejs 的场景查看 - 几个交互事件库助你方便查看场景...
分类：
Web开发 时间：
2014-07-22 00:01:08
收藏：
0 评论：
0 赞：
0 阅读：
414
这两天改进优化项目中图片上传的代码，考虑到可能有7、8M的比较大的图片，因为要先进行压缩。所以设计到文件的压缩，保存与清空删除操作。在这里记下笔记。
/**
* 压缩并另存为，每次先清空再保存
*/
private void compressFile(){
//清空保存目录下的旧照片
String saveDir = Environment.getExternalStorag...
分类：
移动平台 时间：
2014-07-21 23:15:43
收藏：
0 评论：
0 赞：
0 阅读：
344
我们从安卓官方网站下载下来的eclipse是捆绑好了ADT的，所以不用自己安装插件，十分方便。我们先在解压缩后的目录下建立一个空的文件夹——virtual，用来来存放虚拟机。然后，在我的电脑上右键->属性，进入环境变量，设置键为：ANDROID_SDK_HOME ，值为virtual的目录名：D:\...
分类：
系统服务 时间：
2014-07-22 00:00:04
收藏：
0 评论：
0 赞：
0 阅读：
404
如何从ios酷我音乐盒中导出已下载的音乐文件本文所涉及内容用于技术学习，请勿用于不正当用途，否则后果自负。酷我音乐ios版下载的音乐文件，通过同步助手等软件查看时，发现音乐文件都是一串数字命名。通过网上查找和自己尝试，发现那些文件都是音频文件改了文件名而已。只要修改回文件名，就能和正常的音乐一样播放...
分类：
其他 时间：
2014-07-22 00:00:04
收藏：
0 评论：
0 赞：
0 阅读：
578
SearchView顾名思义就是一个搜索视图，和之前讲解的自动匹配的输入框类似。只不过他有自己特有的监听器，并且可以实时得到用户输入的结果。对于SearchView这个控件，我强烈建议将其放在ActionBar上面，突出搜索这个功能。但这里可能会涉及到Actionbar的知识，所以这里先给大家展示一...
分类：
其他 时间：
2014-07-22 00:00:04
收藏：
0 评论：
0 赞：
0 阅读：
624
本文参考于：http://jingyan.baidu.com/article/6dad5075d1dc40a123e36ea3.html感谢作者的贡献~首先，进入网址下载JDK：http://www.oracle.com/technetwork/java/javase/downloads/jdk8-...
分类：
编程语言 时间：
2014-07-22 00:00:04
收藏：
0 评论：
0 赞：
0 阅读：
367
登录表单,趣味背景2.png制作方法: 用photoshop建一个400x400的图, 用油漆桶工具,选取"彩虹色", 选取"角度渐变", 在图片正中心点开始拉一个放射状的渐变图. 保存为2.png
分类：
其他 时间：
2014-07-22 00:00:05
收藏：
0 评论：
0 赞：
0 阅读：
520
创建工程时，设置限制的最小SDK：如果你手机的内核版本比你工程的设置的最小SDK低，则不显示来自为知笔记(Wiz)
分类：
移动平台 时间：
2014-07-22 00:00:05
收藏：
0 评论：
0 赞：
0 阅读：
379
食物链Time Limit:1000MSMemory Limit:10000KTotal Submissions:43846Accepted:12773Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个...
分类：
其他 时间：
2014-07-22 00:00:05
收藏：
0 评论：
0 赞：
0 阅读：
377
一.添加Newtonsoft.dll引用二.cs部分 Response.Cache.SetCacheability(HttpCacheability.NoCache); if (Request.QueryString["select"]!=null) ...
分类：
Web开发 时间：
2014-07-22 00:00:05
收藏：
0 评论：
0 赞：
0 阅读：
456
现在是北京时间2014年7月21日23点18分，今天已经即将过去，此刻我对今天的情况做出如下的总结。一、我发现自己很容易好心办了坏事，印象很深的是毕业设计的事情，俗话说的一份快乐如果与你的朋友分享就成了两份快乐，但是事实并不是这样，加上今天的邮箱的例子，我联系广州总公司的同事帮我们新入职的员工申请邮...
分类：
其他 时间：
2014-07-22 00:00:06
收藏：
0 评论：
0 赞：
0 阅读：
415
Manacher算法首先：大家都知道什么叫回文串吧，这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O（n）的时间复杂度内既线性时间复杂度的情况下，求出以每个字符为中心的最长回文有多长， 这个算法有一个很巧妙的地方，它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做....
分类：
其他 时间：
2014-07-22 00:00:06
收藏：
0 评论：
0 赞：
0 阅读：
456
#include using namespace std;#define maxn 70long long prime[maxn];long long getans(long long num,int m) //求1-mun 不互素的数，m为num素因子的个数；{ ...
分类：
其他 时间：
2014-07-22 00:00:06
收藏：
0 评论：
0 赞：
0 阅读：
310
回家后 第一题~~纯粹的 Bfs + priority_queue碰到这种 什么打个怪 多耗1min 果断都是 优先队列就和 南阳 有个 坦克大战 一样别忘了 优先队列 结构体存储时候 重写 operator 2 #include 3 #include 4 using namespace st...
分类：
其他 时间：
2014-07-22 00:00:06
收藏：
0 评论：
0 赞：
0 阅读：
392
//$str 待截取的字符串//$len 截取的字符个数//$chars 已经截取的字符数//$res 保存的字符串//$chars 保存已经截取的字符串个数//$offset 截取的偏移量//$length 字符串的字节数//若$len>$str的字符个数，造成无谓的while循环，($off.....
分类：
其他 时间：
2014-07-22 00:00:06
收藏：
0 评论：
0 赞：
0 阅读：
344
1.通过AppleHDAFunctionGroupFactory::createAppleHDAFunctionGroup(DevIdStruct *)实际创建相应的 AppleHDAFunctionGroupSTAC9220 AppleHDAFunctionGroup_80862805 ...
分类：
移动平台 时间：
2014-07-22 00:00:07
收藏：
0 评论：
0 赞：
0 阅读：
351
1. 通过子类对象来调用函数: a)从父类继承而来的函数，可以正常使用； b)子类自行添加的函数，可以正常使用； c)子类编写和父类重名的函数，不管是否改变了参数，调用的都是子类的版本，如果需要调用父类的版本，需要显示指定父类名。 例1：#include #include using nam...
分类：
编程语言 时间：
2014-07-22 00:00:07
收藏：
0 评论：
0 赞：
0 阅读：
349
java中set map list的区别：都是集合接口简要说明set－－其中的值不允许重复，无序的数据结构list－－其中的值允许重复，因为其为有序的数据结构map－－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换）List按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接...
分类：
编程语言 时间：
2014-07-22 00:00:07
收藏：
0 评论：
0 赞：
0 阅读：
486
LCM ExtremeTime Limit:3000msMemory Limit:131072KBThis problem will be judged on UVALive. Original ID:596464-bit integer IO format:%lld Java class name...
分类：
其他 时间：
2014-07-22 00:00:08
收藏：
0 评论：
0 赞：
0 阅读：
409
