1)几何向量的数量积:A??·B=||A|| ||B||cosθ,也叫点积,内积,注意:数量积是一个数;2)数量积的四条基本性质:A??·B=B??·A;(A+B)??·C=A??·C+B??·C;(kA)??·B=k(A??·B);A??·A≥0,且当A=0时等号成立;3)两个向量数量积等于0的充要条件是它们正交;4)两个向量的数量积等于它们对应坐标的乘积的代数和;5)内积公理:(A,B)=(B...
分类:
其他好文 时间:
2015-01-25 11:07:50
阅读次数:
279
题目大意:给你N个结点和M条边。问:从结点1出发分别到2、3、4、…、N结点的路程以及
从这些结点返回结点1的总路程和。
思路:求源点到各结点的距离问题,用Bellman-Ford时间复杂度为O(N*M),这道题的数据规
模是1000000,所以果断不行。我用了链式前向星(类似邻接表)存储图,因为要分别求出去时的
最短总路程和回来时的最短总路程,所以用了二维的链式前向星,一个存正边,一个存反边,然
后以结点1为起点,对正边做一次SPFA算法,再以结点1为起点,对反边做一次SPFA算法。
看讨论区貌似有人用g...
分类:
其他好文 时间:
2015-01-25 11:06:22
阅读次数:
233
还是觉得代码放这靠谱,会定期的看看和优化代码#include #include int main(){ int n; int count=0; scanf("%d",&n); if(n1000)exit(0); else { while(n!=1) ...
分类:
其他好文 时间:
2015-01-25 11:08:15
阅读次数:
134
N*N的矩阵,每个格子上有一个值。老鼠起始在(1,1),每次只能水平着走或垂直着走。且最多只能走K步。且走到的格子里的值必须比上一次呆的格子里的值大。问老鼠最多收集到多少值。思路:记忆搜好写、方便。注意边界代码:int n,k;int a[105][105];int dp[105][105];int...
分类:
其他好文 时间:
2015-01-25 11:06:36
阅读次数:
210
MQtUtilstaticMStringtoMString(const QString &qstr)Convenience utility to convert a QString to anMString.static QStringtoQString(constMString&mstr)Conv...
分类:
其他好文 时间:
2015-01-25 11:06:15
阅读次数:
195
2013年初我和团队代表紫阳伙伴设计,已经提出“变革”下的移动互联网时代,并做了大量的研究和分析,最终在我们的客户方案中实施和实践。今年,一股声音不绝于耳——互联网思维,这个听上去有道理的道理像瘟疫一样快速传播,成为鼓励创业者和转型者前进的动力。 一时间,雷军的名字每天都出现在朋友圈里,关于“...
分类:
其他好文 时间:
2015-01-25 11:05:53
阅读次数:
217
章8:依赖关系管理基础 本章将介绍一些gradle依赖关系管理的基础 什么是依赖关系管理? 简略的说,依赖管理是由两部分组成的。首先,gradle需要知道你要构建或者运行的项目,以便找到它们。我们将这些导入的文件视为项目的依赖。第二,gradle需要构建或者打包你的项目产品。我们将这些导出的文件视为...
分类:
其他好文 时间:
2015-01-25 11:05:21
阅读次数:
259
一般游戏中,字体贴图是游戏贴图压缩的一个重点,特别是对于中文的游戏。考虑的字体贴图的特殊性,一般我们输出的字体贴图是不含颜色信息的,所以正常情况下,我们输出的字体贴图RGBA每一个通道都是一样的。这样一来,就存在非常大的浪费。所以我们能够在RGBA四个通道中能够保存不同的字体,这样,我们的贴图的大小...
分类:
其他好文 时间:
2015-01-25 11:07:11
阅读次数:
290
这篇文字是我好久以来的想法,有一些感悟,有一些激烈的言辞,我很自豪我就是一名程序员,我希望给程序员或者前程序员们带来一点启发。也许你认可我的言辞,也许你不屑我的观点,无论如何,欢迎谈谈你的看法。 让程序员做更多种类的事 为什么有人说小公司锻炼人?在小公司,条件并不那么齐备,很多事情都需要程序...
分类:
其他好文 时间:
2015-01-25 11:06:11
阅读次数:
182
ARM处理器模式用户模式(User):ARM处理器正常的程序执行状态快速中断模式(FIQ):用于高速数据传输或通道处理外部中断模式(IRQ):用于通用的中断处理管理模式(Supervisor):操作系统使用的保护模式数据访问终止模式(Abort):当数据或指令预取终止时进入该模式,可用于虚拟存储及存...
分类:
其他好文 时间:
2015-01-25 11:04:11
阅读次数:
295
你所有不曾料想过的问题,都会随着时间的推移而与你不期而遇;你所有曾经潇洒的随遇而安,同样也会随时间流逝而让你承担那些似乎命中已经注定的代价。在这 个世界上,“唯一不可阻挡的是时间,它像一把利刃,无声地切开了坚硬和柔软的一切,恒定地向前推进着,没有任何东西能够使它的行进产生丝毫颠簸,它却改变 着一.....
分类:
其他好文 时间:
2015-01-25 11:04:28
阅读次数:
268
知道了session混乱产生的原因之后,也就知道了问题的根源。同时也引出了很多的问题:1、如何记录住在线人员(这里只有帐号的系统用户,不包括访客);2、如何限制同一个帐号在同一时间段内只能够登陆一次系统?3、如何限制不同的用户在同一台机器上登陆系统?4、管理员如何踢人?我们首先来分析上面的问题:首先...
分类:
其他好文 时间:
2015-01-25 11:05:39
阅读次数:
249
刚開始看到这个题目的时候,就直接理解成仅仅要是长度符合要求而且字符符合要求,就是一个安全的password了,并没有考虑到至少要3种字符的组合。然后就直接写程序了(先暂且觉得题目就是那个意思),在測试的时候,发现竟然不符合我的要求(依照我的理解,password"Linle@ACM"是安全pass....
分类:
其他好文 时间:
2015-01-25 11:04:29
阅读次数:
219
“我到底在想什么?!?” 凌晨1:30分,我正盯着不到一个月前我写的一段代码。当时它看起来像是件艺术品,全部是可理解的,优雅、简单、让人叹为观止。这一切都不再了,明天是我的最后期限,数小时前我发现了一个bug。当时看起来的简单和逻辑再也说不通了。可以肯定的是,如果我写代码,我应该足以聪明到理解...
分类:
其他好文 时间:
2015-01-25 11:05:14
阅读次数:
255
好吧,最近有些人又在讨论“前端是不是一个低级工种”、“前端这个职位是不是有存在的必要”等类似的问题了。这里说“又”是有原因的,因为这类话题出现的频率虽不似月经贴,但每隔一段时间年也总会出来秀一下下。作为一个立志于为前端布道的从业者,有些个体的声音需要发出。【1. 前端的尴尬】 目前,前端的地位...
分类:
其他好文 时间:
2015-01-25 11:04:03
阅读次数:
192
转自:http://blog.csdn.net/mengweiqi33/article/details/8076315一. 作为lib库导入首先找到需要导入的项目的中的project.properties文件,设置android.library=true;到现有项目中,右键----propertie...
分类:
其他好文 时间:
2015-01-25 11:02:25
阅读次数:
132