题目链接 这一道题看起来像是一道贪心的水题,但是情况较难考虑周全,比如下图,我就考虑漏了这种情况,点0是可以移动到点1的.然后我就各种奇怪的分类讨论.最终还是没能A,决定放弃治疗. 然后我看了看解答,感觉学到了不少东西,感觉解答的思路非常清晰.其中有两点是比较重要的. 我们记录状态只需要关心红点的位置. 在树里,判断某个点z是否在x,y的路径上,可以用距离判断 充分利用数据范围小的好处.各种暴力枚举. 接下来,我打算去刷刷codeforces,因为bzoj的题目我感觉有一种比较浓的中国味道.…

原文:学习javascript 的一点感想 //动态性是指,在一个Javascript对象中,要为一个属性赋值,我们不必事先创建一个字段,只需要在使用的时候做赋值操作即可,如下例:var obj=new object();obj.name="myname";obj.say=function(){    alert("hello");}obj.say();//Javascript是弱类型的,它的数据类型无需在声明时指定,解释器会根据上下文对变量进行实例化,比如:var…

- (UITableViewCell *)tableView:(UITableView *)tableView cellForRowAtIndexPath:(NSIndexPath *)indexPath { NSString *aCellID = @"aCellID"; UITableViewCell *cell = [tableView dequeueReusableCellWithIdentifier:aCellID]; if (cell == nil) { cell = [[U…

在四种常用的最短路算法 Dijkstra, SPFA, floyd, Bellman-Ford 中, Dijks 和 SPFA 的使用较为普遍, 对大多数人来说, 也较为熟悉. 然而, floyd 与 BF 算法在一些特定的情况下也是非常管用的, 因此有必要在这里作出一点总结. Floyd的基本思路就是枚举任意两个点i, j, 再枚举任意的第三个点k, 用d[i][k] + d[j][k] 来松弛d[i][j]的值. 时间复杂度为O(n ^ 3), 优点在于可以求出任意两点之间的距离, 在稠密图…

前言 先看一段代码 #ifndef _INLINE_H #define _INLINE_H template<typename T> static inline T my_max(T a, T b) { a *= 2; b /= 3; return (a>b) ? a : b; //找出最大值 } #endif 代码本身逻辑很简单,无外乎简单的找出两个T类型变量中大者. 这里有几个关键字的用法很值得深究,特此记录下感想. inline 简单的理解inline就是,他只有带参宏的优点,没有…

torch是一个基于LuaJIT的科学计算框架,知乎上有个人回答说torch比较适合科研用途, torch与matlab的很多函数很相似…

比特币早在一.二年前我就听说过这个词了,还自己试过搭设矿机,因为没找到显卡驱动,也没有人一起搞,所以中途放弃了. 后来就不断听说涨了多少倍,总想着都涨这么多了,错了也就错过了. 周二组会,一帮人兴起又谈到比特币,还说litecoin很有前景,于是到了周三海丝开始要研究如何挖litecoin了,他找来帖子www.tuicool.com/articles/Jrm2uq教如何搭建矿机平台. 我看挖的太慢,于是想直接买币.找到了litecoin的交易平台,发现从周三早上70到我们搭建平台的下午已经快涨了…

想到那里写到那里吧 1.Unity3D的优点大家都知道:组件化.c#语言.可见即所得. 当初刚开始学习的是cocos2dx,c++的货,觉得还是写的不错的,也是国人开发的,真的代码很容易懂,直接看引擎源码看懂都不难,当时主要是纠结cocos2dx几个问题: A.c++语言毕竟不是自己经常使用的语言毕竟自己是一个人学习也是不是圈内人,C++调试和测试总体工作量还是很大的: B.没有可视化的编辑器,没有控件一说(现在不知道怎么样了,毕竟.net出生的,用代码来拼2D的UI总让人有不爽的地方): C.…

因为怕mac地址冲突导致环路影响,所以修改了本地设备的mac地址.地址修改为 77:77:77:00:22:11, 结果导致 wlan0 下发不下来. 查看配置选项/etc/config/wireless 和 无线开关选项/etc/config/wonoff,配置如下: root@hbg:# cat /etc/config/wireless config wifi-device 'radio0'        option type 'mac80211'        option channe…

MMU的一个主要服务是能把各个人物作为各自独立的程序在其自己的虚拟存储空间中运行. 虚拟存储器系统的一个重要特征是地址重定位.地址重定位是将处理器核产生的地址转换到主存的不同地址,转换由MMU硬件完成. 在一个虚拟存储器系统中,虚拟内存通常作为固定的空间或动态的空间被划分成多个部分,在固定的空间里面,映射在页表中的转换数据在普通操作中步伐发生变化,在动态空间内,虚拟内存到物理存储器之间的映射关系频繁发生变化. 页表包含了虚拟页表的描述信息.一个页表项PTE将虚拟内存中的一页转换成物理存储器中的一…