在公司实习一个多月了，入职的时候还是七月底呢。一个多月下来，虽然工作也比较忙，比较累，经常因为各种不明白的问题加班加点。但是感觉研发工作还是挺对我胃口，不用扯皮，不用搞些乱七八糟的事情。偶尔开开会，权当茶歇，干累了任何时候都能上上网休息一会儿。当然了，事情没有尽善尽美，享受了不受外物干扰的清闲，就得...
分类：
其他好文 时间：
2014-09-06 01:00:02
阅读次数：
213
前言相信许多读者都听过「可测试性」，甚至被它搞的要死要活的，还觉得根本是莫名其妙，徒劳无功。今天这篇文章，主要要讲的是对象的相依性，以及对象之间直接相依，会带来什么问题。为了避免发生因相依性而导致设计与测试上的问题，本文会清楚地说明该如何隔绝对象的相依性。最后会说明如何通过简单的 stub 对象来进...
分类：
其他好文 时间：
2014-09-06 00:59:52
阅读次数：
240
一、Xcode-RunMac系统采用的是UNIX文件系统，所有的文件都放在根目录/下面，因此没有Windows中分C盘、D盘的概念因为Mac系统是基于UNIX系统的，因此可以在“终端”中输入一些UNIX指令来操作Mac系统常用的UNIX指令：(需要经常使用才不容易忘记)ls：列出当前目录下的所有内容...
分类：
其他好文 时间：
2014-09-06 00:59:02
阅读次数：
434
题目大概就是考察，如何找到山峰的峰值。从左到右扫一遍，再从右到左扫一遍，确定每个位置的峰值。 1 class Solution { 2 public: 3 int Max(int a,int b) 4 { 5 return a>b?a:b; 6 } 7 ...
分类：
其他好文 时间：
2014-09-06 00:58:22
阅读次数：
352
什么是DOMDOM 不是JavaScript，它是文档。DOM是一组用来描述脚本怎么样与结构化文档进行交互和访问的web标准。DOM定义了一系列对象，方法和属性，用于访问、操作和创建文档中的内容、结构、样式及行为。DOM的级别:http://www.w3.org/DOM/DOMTR想知道你选择的浏览...
分类：
其他好文 时间：
2014-09-06 00:58:12
阅读次数：
278
注：本文主要参考自《快学Scala》 Java中的包 在讲这个问题之前，有必要先了解一下Java里面的类和成员变量的访问控制符（本人也有点模糊，顺便复习下） 一.首先说下Java中类的访问控制符： 在Java中类的访问控制符只有public和default两种 public访问控制符修饰的类，可以在...
分类：
其他好文 时间：
2014-09-06 00:57:32
阅读次数：
421
射水鱼：这是特别的喷水技巧！ 我们对狙击手往往有着这样的印象：他们冷酷、沉稳、一击制敌，可以卧在草丛里几个小时一动不动，只为扣动扳机那一刹那的绝代风华。在东南亚的水域中也出没 着这样一群狙击高手，它们...
分类：
其他好文 时间：
2014-09-05 23:56:22
阅读次数：
671
ele.offsetLeft的取值，如果ele是body的直接子元素，那么ele.offset的取值就是ele距离body左侧的距离。 但是如果ele不是body的直接子元素，中间还有其他元素，而且中间元素存在margin边距值，在相对高级的浏览器和...
分类：
其他好文 时间：
2014-09-05 23:56:02
阅读次数：
428
1、尝试后的代码： a a a a a a 给标签添加属性“border:solid 1px #0f0;”的时候没有作用，给 添加 border-color：#f00的时候也没有作用 有些属性的使用应该和预先定义好的规则有关系。...
分类：
其他好文 时间：
2014-09-05 23:55:32
阅读次数：
409
题目链接：uva 1385 - Billing Tables
题目大意：给定n个电话前缀，每个前缀是一个区域的前缀，现在要生成一个新的电话单，即对于每个电话号码，从旧的电话单上从前向后遍历，如果出现前缀匹配，则该电话号码对应的即为当前的区号，要求生成的新电话单尽量小。
解题思路：用dfs建立字典树，在区间范围内的点对应均为对应的区号，注意如果70、71、72、...79都为SB的话，那...
分类：
其他好文 时间：
2014-09-05 23:54:42
阅读次数：
417
在刚开始学习一门面向对象语言的时候，我们是这样写代码的：
我们会先写一个小狗类，然后new它，最后调用它的方法实现功能。
例如：
Dog d=new Dog();//造个小狗
d.shout();//小狗看到stranger会叫
看得懂这段代码，说明...
分类：
其他好文 时间：
2014-09-05 23:54:32
阅读次数：
456
题目链接：uva 1076 - Password Suspects
题目大意：有一个长度为n的密码，存在m个子串，问说有多少种字符串满足，如果满足个数不大于42，按照字典序输出。
解题思路：根据子串构建AC自动机，然后记忆化搜索，dp[i][u][s]表示第i个字符，在u节点，匹配s个子串。
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-05 23:54:12
阅读次数：
362
用对象外道道指令编了一个程序：
对象外后道道指令程序1{maifgn()()
{
[dgdfg]->[$jjjj=0];
[jjjj] ->[jjjj=jjjj+1];
[dgdfg] ->[子函数2(0)(ttt)];
[ttt][jjjj=5] ->[gdfg2=ttt,结束,显示结果];
}
子函数2(yy)(ttt)
{
[yy]...
分类：
其他好文 时间：
2014-09-05 23:54:02
阅读次数：
365
题目链接：uva 10829 - L-Gap Substrings
题目大意：给定一个字符串，问有多少字符串满足UVU的形式，要求U非空，V的长度为g。
解题思路；对字符串的正序和逆序构建后缀数组，然后枚举U的长度l，每次以长度l分区间，在l和l+d+g所在的两个区间上确定U的最大长度。
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-09-05 23:53:42
阅读次数：
387
Mac OS 采用Unix的文件系统
根目录位置是 /
驱动所在位置 /System/Library/Extensions
用户文件夹位置 /Users/用户名
桌面的位置 /Users/用户名/Desktop
文件通配符为星号 *
注意：在 Unix系统中是区别大小写字符的，A.txt 不等于 a.txt。
如何进入命令行操作模式
在图形界面下，用f...
分类：
其他好文 时间：
2014-09-05 23:53:22
阅读次数：
498
题目链接：poj 3693 Maximum repetition substring
题目大意：求一个字符串中循环子串次数最多的子串。
解题思路：对字符串构建后缀数组，然后枚举循环长度，分区间确定。对于一个长度l，每次求出i和i+l的LCP，那么以i为起点，循环子串长度为l的子串的循环次数为LCP/l+1，然后再考虑一下从i-l+1~i之间有没有存在增长的可能性。
#include ...
分类：
其他好文 时间：
2014-09-05 23:53:12
阅读次数：
412
