序:说起树状数组,记得这是我正式去组里的第一天,一点基础都没有的我顿时就懵了,学长在上面讲,完全不知所云,于是那天晚上就失眠了。。。正文:一 树状数组就是给你一个数组int a[N],对这个数组进行如下操作:(1)修改数组中某元素的值;(2)查询该数组任意区间的和。 任何算法都是以减少复杂度为目的的...
分类:
编程语言 时间:
2015-04-06 21:45:33
收藏:
0 评论:
0 赞:
0 阅读:
299
原题地址感觉Floyd算法比Dijkstra还要简单。。唯一需要注意的是,初始的距离默认值不要设过大,否则溢出就不好了,根据题意,只要大于10^3即可代码: 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POIN...
分类:
编程语言 时间:
2015-04-06 21:45:23
收藏:
0 评论:
0 赞:
0 阅读:
316
之所以汉字转拼音的博文能出到3,主要是因为没有很完美的C++的解决方案,但是写到了这里可以有一个小结了。以前的方法都有这种那种弊端,如果出现了无法识别的汉字(简体的)就无法修改处理了,但是下面的这种方法却能够随时修改、添加、删除汉字,这样就可以保证汉字转拼音的正确性了。另外,对于繁体中文下面的方法并...
分类:
编程语言 时间:
2015-04-06 21:45:14
收藏:
0 评论:
0 赞:
0 阅读:
420
之前就买过java,c++的书,可是由于懒惰,一直没看,丢在那里5年了。(以上废话)。 现在linux下还没有好的C++ IDE。网络上的朋友都推荐eclipse和 code::block。粗略的看了下code::block,建工程,管理工程,功能很多,准备以后学习下。 学习C++,目前还是用...
分类:
编程语言 时间:
2015-04-06 21:44:33
收藏:
0 评论:
0 赞:
0 阅读:
291
题目大意: 说给你n个线段的,告诉你每个线段的起始点S_i,和终止点E_i, 问这n条线段里有多少线段是相互包含的,如果两个端点重合不算包含。解题思路: 用树状数组搞就可以了,这道题是star的变形题,star是让我们求出有多个星星在这个星星的左下角,而这道题是让我们求出有多少个星星在这个星星的.....
分类:
编程语言 时间:
2015-04-06 21:42:33
收藏:
0 评论:
0 赞:
0 阅读:
375
点这里《水果忍者》是一款非常受喜欢的手机游戏,刚看到新闻说《水果忍者》四周年新版要上线了。网页版的切水果游戏由百度 JS 小组开发,采用vml + svg 绘图,使用了Raphael,效果很赞,赶紧来膜拜一下。https://github.com/ChineseDron/fruit-ninja在线演...
分类:
编程语言 时间:
2015-04-06 21:41:13
收藏:
0 评论:
0 赞:
0 阅读:
315
点这里https://github.com/opalOpalOpal is a ruby to javascript source-to-source compiler. It also has an implementation of the ruby corelib.Opal ishosted ...
分类:
编程语言 时间:
2015-04-06 21:37:33
收藏:
0 评论:
0 赞:
0 阅读:
328
1.设计思路结合环一位数组的开发经验,拓展到二维。与前者主要是时间复杂度没有做处理。2.源代码 1 //作者:王炳午、董龙洋。日期:2015.3.24. 2 #include 3 #include 4 #include 5 using namespace std; 6 int maxM...
分类:
编程语言 时间:
2015-04-06 21:35:23
收藏:
0 评论:
0 赞:
0 阅读:
248
原题地址以前没写过Kruscal算法,写了才知道原来比Prime算法简单多了。。。并查集的应用太经典了!代码: 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_EDGE 1000008 7 #define MAX_...
分类:
编程语言 时间:
2015-04-06 21:35:13
收藏:
0 评论:
0 赞:
0 阅读:
318
Python模块 模块定义 随着程序越来越庞大,需要分隔成几个文件;也需要能在不同文件中复用函数、类和变量,而不是拷贝代码。为了满足这些需要,Python提供了模块。 简单地说,模块就是一个保存了Python代码的文件。模块能定义函数,类和变量。模块里也能包含可执行的代码。 模块...
分类:
编程语言 时间:
2015-04-06 21:34:33
收藏:
0 评论:
0 赞:
0 阅读:
268
Unity手游优化——CPU篇 前段时间本人转战unity手游,由于作者(Chwen)之前参与端游开发,有些端游的经验可以直接移植到手游,比如项目框架架构、代码设计、部分性能分析,而对于移动终端而言,CPU、内存、显卡甚至电池等硬件因素,以及网络等条件限制,对移动游戏开发的优化带来更大的挑战。 .....
分类:
编程语言 时间:
2015-04-06 21:32:53
收藏:
0 评论:
0 赞:
0 阅读:
464
点这里在线效果演示:http://raphaeljs.com/pie.htmlhttp://raphaeljs.comgithub:https://github.com/DmitryBaranovskiy/raphael
分类:
编程语言 时间:
2015-04-06 21:31:23
收藏:
0 评论:
0 赞:
0 阅读:
364
PS:最近先不更新JAVA的学习笔记了,由于5月份,实验室大三的要走,所以为了内部管理系统项目,只能先开始学习JavaScript,DOM以及JQuary了。。先搞定这三个部分吧。。JAVA只能熬到半夜学习了,博客就先暂时更新这一部分的内容。。。学习内容:1.了解JavaScript。。2.Java...
分类:
编程语言 时间:
2015-04-06 21:29:43
收藏:
0 评论:
0 赞:
0 阅读:
275
今天看了注解注入觉得确实简化了xml配置,一般情况下Spring容器要成功启动的三大要件分别是:Bean定义信息,Bean实现类,以及spring本身。如果采取基于XML的配置,Bean信息和Bean实现类本身是分离的,而采用注解基于注解配置的方式,Bean定义信息通过在Bean实现类上标注注解实现...
分类:
编程语言 时间:
2015-04-06 21:29:33
收藏:
0 评论:
0 赞:
0 阅读:
342
原题地址Prime算法,每次挑选一个距离原点最近的节点,然后收缩(visited为true)跟Dijkstra真的很像代码: 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POINT 1024 7 8 int ...
分类:
编程语言 时间:
2015-04-06 21:28:43
收藏:
0 评论:
0 赞:
0 阅读:
325
package?localevidence;
//:?generics/UnboundedWildcards1.java
//:?generics/CovariantArrays.java
class?Fruit?{}
class?Appleee?extends?Fruit?{}
class?Jonathan?extends?Appleee?{}
class?O...
分类:
编程语言 时间:
2015-04-06 20:22:33
收藏:
0 评论:
0 赞:
0 阅读:
508
在Javascript中的对象和原型(二)中我们提到,用构造函数创建的对象里面,每个对象之间都是独立的,这样就会降低系统资源的利用率,解决这样问题,我们就要用到下面提到的原型对象。 一 原型对象 原型对象实际上就是构造函数的一个实例对象,和普通的实例对象没有本质上的区别。可以包含特定类型的所有实.....
分类:
编程语言 时间:
2015-04-06 20:15:03
收藏:
0 评论:
0 赞:
0 阅读:
271
最近看了刘汝佳写的算法入门经典 感觉自己的基础实在太烂了 所以总结了一些我们比较容易犯的错误给大家看看(大牛就不要看了O(∩_∩)O)1.浮点数:两个整数计算的是浮点数的时候一定要把整数先化为浮点数 5-0.1计算机先把5变5.0之后再进行计算的2.异或运算:这个是个很神秘的东西如果要在一个数组中找...
分类:
编程语言 时间:
2015-04-06 20:12:53
收藏:
0 评论:
0 赞:
0 阅读:
189
原文:http://www.cnblogs.com/qq78292959/archive/2013/03/22/2975786.htmlPython官方文档在程序中,免不了和时间打交道,要学习time模块, 先来了解几个概念.1. 时间戳:Unix时间戳(Unix timestamp),或称Unix...
分类:
编程语言 时间:
2015-04-06 20:07:23
收藏:
0 评论:
0 赞:
0 阅读:
526
参加了很多面试,遇到字节对齐的问题不是1次2次,但一直没有彻底弄明白是什么意思,清明节刚好闲下来,彻底研究了一下,得到下面的结论,希望对以后的面试和工作有作用: 第一种结论: 首先提出几个概念 ①...
分类:
编程语言 时间:
2015-04-06 19:01:03
收藏:
0 评论:
0 赞:
0 阅读:
323