这是一道智障题 题目链接:http://acm.xidian.edu.cn/problem.php?id=1180 dp+矩阵快速幂 这道题的n为1e18,故复杂度为O(1)或者O(lgn)。比赛的时候只看出了是dp,感觉复杂度太高,没想到用矩阵来优化,gg。 先来定义状态:dp[i][j][k]表 ...
分类:
其他好文 时间:
2016-09-07 06:52:00
阅读次数:
100
TreeSet()详解 TreeSet()详解 1.TreeSet原理: /* * TreeSet存储对象的时候, 可以排序, 但是需要指定排序的算法 * * Integer能排序(有默认顺序), String能排序(有默认顺序), 自定义的类存储的时候出现异常(没有顺序) * * 如果想把自定义类 ...
分类:
其他好文 时间:
2016-09-07 06:53:45
阅读次数:
176
http://blog.csdn.net/wsl211511/article/details/51645324 粗浅看 Tomcat中设计模式分析 http://www.infoq.com/cn/articles/zh-tomcat-http-request-1 Tomcat处理HTTP请求源码分析 ...
分类:
其他好文 时间:
2016-09-07 06:50:21
阅读次数:
104
1.官网 https://about.gitlab.com/ https://www.sourcetreeapp.com/ 2.安装gitlab 4.查看状态 6.gitlab安装目录 7. 8. 9. 10. ...
分类:
其他好文 时间:
2016-09-07 06:51:52
阅读次数:
163
今天学字符串split用法的时候,突然想到前面str.capitalize()把字符串首字母大写 既然这样的话,就先把字符串通过空格分割没然后在把分割后的列表每个首字母大写 后来学习了 title 函数,发现python果然已经有了这种函数,直接 用就可以了 ...
分类:
其他好文 时间:
2016-09-07 06:52:14
阅读次数:
112
怎样判断是否应该使用精灵 在一套UI中,精灵是一种非常常见的元件。当制作UI时,如果需要显示一张图片,需要先判断这个图片是否应该制作到图集里去,然后用精灵的方式去使用它,一般来说,可以遵循以下规律。 1.首先说明一点,精灵是一个很基础的UI元件,经常不会独立使用,很多其他控件都会用到精灵。所以,精灵 ...
分类:
其他好文 时间:
2016-09-07 06:50:21
阅读次数:
168
读别人代码的时候看到这么一段,很不理解,然后就搜了一下百度 setTimeout / setInterval 第一个参数可以有三种类型: 字符串 、 methods 、 匿名函数 1、字符串 这里setImg函数作为字符串传递,不是特别理解,汗颜!! 2、匿名函数 3,methods 这里传入的函数 ...
分类:
其他好文 时间:
2016-09-07 06:49:27
阅读次数:
142
在JAVA中,提供多种不同的结构来组织对象,Set(集合)是其中的一种,本身是一个接口,其迭代时的顺序取决于其具体实现。 典型的实现包括: HashSet:哈希表是通过使用称为散列法的机制来存储信息的,元素并没有以某种特定顺序来存放; LinkedHashSet:以元素插入的顺序来维护集合的链接表, ...
分类:
其他好文 时间:
2016-09-07 06:49:55
阅读次数:
147
spring的应用初始化流程一直没有搞明白,刚刚又碰到了相关的问题。决定得好好看看这个流程。我们在开发spring的项目当中基本上都会在web.xml通过: 来初始化各个spring的配置文件,但是我们只是知道这段代码的功能, 并不是很清楚我们配置了这段代码之后为什么就能去初始化配置文件。当然我们还 ...
分类:
其他好文 时间:
2016-09-07 06:49:30
阅读次数:
151
对于一个链表,我们需要用一个特定阈值完成对它的分化,使得小于等于这个值的结点移到前面,大于该值的结点在后面,同时保证两类结点内部的位置关系不变。 给定一个链表的头结点head,同时给定阈值val,请返回一个链表,使小于等于它的结点在前,大于等于它的在后,保证结点值不重复。 测试样例: 需要注意的地方 ...
分类:
其他好文 时间:
2016-09-07 06:49:03
阅读次数:
171
分散点的bfs,先建立一个互相是否可达的二维数组,vis[i][j]代表到第i个点,走了j步的状态,注意判断新增路由器数量是否超过K。 ...
分类:
其他好文 时间:
2016-09-07 01:42:43
阅读次数:
487
Hello ,everybody: It's so cool that out team, TalkIsCheap_5, set up today. We have five members , including 姜亚南(Bruce Jiang),沈幸博,于阜甲,李丛敏 and 马琳娜. At t ...
分类:
其他好文 时间:
2016-09-07 01:40:18
阅读次数:
168
A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recog ...
分类:
其他好文 时间:
2016-09-07 01:41:18
阅读次数:
156
文章内容均来自斯坦福大学的Andrew Ng教授讲解的Machine Learning课程,本文是针对该课程的个人学习笔记,如有疏漏,请以原课程所讲述内容为准。感谢博主Rachel Zhang 的个人笔记,为我做个人学习笔记提供了很好的参考和榜样。 § 3. 逻辑回归 Logistic Regres ...
分类:
其他好文 时间:
2016-09-07 01:41:28
阅读次数:
264
本文简要介绍 USRP 配套的子板参数信息。 射频子板WBX-40 性能特点 频率覆盖:50 MHz – 2.2GHz 最大信号处理带宽:40MHz 频率覆盖:50 MHz – 2.2GHz 最大信号处理带宽:40MHz 行为描述 WBX-40提供高宽带收发器,可提供高达100mw的功率输出,噪声系 ...
分类:
其他好文 时间:
2016-09-07 01:40:29
阅读次数:
611
给出一个图,找出其中的最小带宽的排列。具体要求见传送门:UVa140 这题有些小技巧可以简化代码的编写。 本题的实现参考了刘汝佳老师的源码,的确给了我许多启发,感谢刘老师。 思路: 代码实现如下: ...
分类:
其他好文 时间:
2016-09-07 01:40:41
阅读次数:
160