摘要:
第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 再详细介绍下此方案:首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^32个IP。同样可以采用映射的方法,比如模1000,把整个大文件映射为1000个小文件,再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计,然后再找出频率最大的几个)及相应的频率。然后再在这10... 阅读全文
随笔档案-2012年09月
svn ignore使用方法
2012-09-28 04:03 by java20130722, 492 阅读, 收藏,
摘要:
1、创建一个svn的仓库:E:\> svnadmin create svn_server2、迁出svn仓库:D:\> svn co file:///e:/svn_server svn_client3、设置svnignore创建一个svnignore文件用于统一管理ignore选项,这里仅添加一行:*.class,用于排除java二进制文件注意,一行表示一个pattern,每行结束时不要有多余的字符,如空格等,否则会出现错误D:\svn_client> svn propset -R -F svnignore svn:ignore .提交:D:\svn_client> sv 阅读全文
urlrewrite地址重写之后丢失css和js解决方案
2012-09-20 19:25 by java20130722, 1967 阅读, 收藏,
摘要:
最近在搞一个商业网站项目,与之前项目的最大不同就是这个项目采用UrlRewrite地址重写,对于商业网站来说,它自有其有利的一面,但对于编程人员带来了最大的麻烦就是一些相对地址失效了。因为那些地址经过UrlRewrite之后都是虚的,对于代码中出现../../filename.js这样相对路径,按照正常的目录查找可能根本找不到对应的css和js文件。对应这个问题,很多博客都说只能用绝对路径写死,但是这个对应网站构建初期的测试很不方便。经过自己的摸索,找出了自认为不错的解决方案。 下面是我的rewrite.xml文件中部分代码,其中添加了如何让js,css和一些图片文件地址重定向至有效路径的r. 阅读全文
QuickSort(Java)
2012-09-20 08:17 by java20130722, 199 阅读, 收藏,
摘要:
实现代码:public class QuickSort { public void sort(int[] input) { quickSort(input, 0, input.length - 1); } private void quickSort(int[] input, int begin, int end) { if (begin >= end) return; int mid = partition(input, begin, end); quickSort(input, begin, mid-... 阅读全文
MergeSort(Java)
2012-09-19 22:54 by java20130722, 242 阅读, 收藏,
摘要:
实现代码:MergeSort.javapublic class MergeSort { public int[] sort(int[] input) { if (input.length input[1]) { int temp = input[0]; input[0] = input[1]; input[1] = temp; } return input; } int mid = input.... 阅读全文
二叉搜索树(BST)demo
2012-09-18 16:30 by java20130722, 140 阅读, 收藏,
摘要:
#include using namespace std; class Node {
public: Node(int key_):left(NULL),right(NULL),key(key_){} Node* left; Node* right; int key;
}; class BST {
public: BST() : root(NULL) {} ~BST() { clear(root); } void clear(Node* node) { if (node == NULL) return; clear(node->left); clea... 阅读全文
[置顶] 不写周报才是一件很嘻哈的事
2012-09-17 09:31 by java20130722, 234 阅读, 收藏,
摘要:
每到周末,想跟人玩晚点儿吃夜宵什么,再回去的时候。就会有同学要说还没写周报,搞不成,很扫兴。我就开始想写周报这件事。为什么要写周报呢?顾名思义,周报周报,就是一周的报告。就是跟上级说,你这个星期做了些什么,做了怎么样,下周又要做什么,有没有偷懒啊?偷懒就要打你屁股了。于是周报有了很堂皇的理由,写周报是一个习惯,写不写周报有时也可笑的成为了管理是否正规的标尺。你看吧!那个nb的xx公司还写的日报呢!一切看似合理的要求,后面都隐藏着一个没有把事情想明白的管理者。我有过两次到三次的经历都是因为沟通出现了问题,导致了大家对项目的认识产生了歧义,但是,我们拥有每周写周报的”好习惯“。如果周报成为一个重要 阅读全文
Android Push Notification技术实现
2012-09-14 14:30 by java20130722, 278 阅读, 收藏,
摘要:
在开发Android和iPhone应用程序时,我们往往需要从服务器不定的向手机客户端即时推送各种通知消息,iPhone上已经有了比较简单的和完美的推送通知解决方案,可是Android平台上实现起来却相对比较麻烦,最近利用几天的时间对Android的推送通知服务进行初步的研究。在Android手机平台上,Google提供了C2DM(Cloudto Device Messaging)服务,起初我就是准备采用这个服务来实现自己手机上的推送功能。Android Cloud to Device Messaging (C2DM)是一个用来帮助开发者从服务器向Android应用程序发送数据的服务。该服务提供 阅读全文
Gson 使用简介
2012-09-12 15:23 by java20130722, 211 阅读, 收藏,
摘要:
这个网页通过正常的手段是访问不到的, 为了大家能够方便的学习Gson。 因此将原文应用到此。OverviewGson is a Java library that can be used to convert Java Objects into their JSON representation. It can also be used to convert a JSON string to an equivalent Java object. Gson is an open-source project hosted athttp://code.google.com/p/google-gso 阅读全文
maven 的一些操作
2012-09-11 14:58 by java20130722, 205 阅读, 收藏,
摘要:
1. 查看 XXX 插件的完整描述,运行:$ mvn help:describe -Dplugin=XXX -Dfull2. 浏览项目依赖$ mvn dependency:resolve3. 查看项目的整个依赖树,你可以运行 dependency:tree 目标。$ mvn dependency:tree4. 查看完整的依赖踪迹,包含那些因为冲突或者其它原因而被拒绝引入的构件,打开 Maven 的调试标记运行:$ mvn install -X5.忽略单元测试失败5.1 在pom.xml 中配置 org.apache.maven.plugins m... 阅读全文
SaaS、云计算--搅动未来软件发展
2012-09-11 13:57 by java20130722, 166 阅读, 收藏,
摘要:
当很多不同领域的厂商想搭上SaaS和云计算快车的时候,SaaS和云计算都出现了10种以上不同的定义,还出现了“真假SaaS”之说,就像是Web2.0一样。 瞬时,SaaS(软件即服务)、PaaS(平台即服务)、云计算、云安全、云服务等名词扑面而来。几乎所有软件企业都在向SaaS转型,IT服务商都准备转轨云计算,所有投软件的VC都只考虑投SaaS和云计算,软件创业公司都要在“云”里创业。 当很多不同领域的厂商想搭上SaaS和云计算快车的时候,SaaS和云计算都出现了10种以上不同的定义,还出现了“真假SaaS”之说,就像是Web2.0一样。 SaaS是软件通过互联网来交付,向用户收取月服务... 阅读全文
为 pom.xml 添加组织,法律和开发人员信息
2012-09-11 11:32 by java20130722, 233 阅读, 收藏,
摘要:
转载请声明出处:http://blog.csdn.net/luhuajcdd/article/details/7966489为pom.xml添加组织,法律和开发人员信息: Xml代码4.0.0.....Apache2http://www.apache.org/licenses/LICENSE-2.0.txtrepoAbusiness-friendlyOSSlicensedanielluhualuhuazhuce@163.comhttp://blog.csdn.net/luhuajcdd/article/listdeveloper-6UTF-8junitjunit3.8.1test“为 pom. 阅读全文
创建一个简单的项目
2012-09-11 11:30 by java20130722, 257 阅读, 收藏,
摘要:
转载请声明出处: http://blog.csdn.net/luhuajcdd/article/details/79664751. 创建一个文件夹 example, 再创建一个pom.xml 放在example目录下。pom.xml 文件格式:Xml代码4.0.0com.luhua.mvn1.0mvnex-examplespomMavenbyExample,ExampleCodeExampleCodeforMaven:ByExamplejunitjunit3.8.1test2. 开始一个新的Maven项目,在命令行使用Maven Archetype插件 2.1 在命令行,进入example 目 阅读全文
SQL Server 2008 作业定时执行
2012-09-08 10:46 by java20130722, 272 阅读, 收藏,
摘要:
原文:http://blog.csdn.net/ljyabc1028/article/details/6404129,向作者致敬SQL2008如何创建定时作业?此方法也适应于Sql Server2005数据库,有兴趣的可以来看下!1.打开【SQL Server Management Studio】,在【对象资源管理器】列表中选择【SQL Server 代理】;2.鼠标右击【SQL Server 代理】,选择【启动(S)】,如已启动,可以省略此步骤;3.展开【SQL Server 代理】列表,右击【作业】-->【新建作业】;--3.1 在【常规】选项卡中:-- 输入作业名称,如" 阅读全文
Ubuntu下使用VI编辑文件必知的常用命令
2012-09-07 13:51 by java20130722, 195 阅读, 收藏,
摘要:
Ubuntu下使用VI编辑文件必知的常用命令 进入vi的命令vi filename :打开或新建文件,并将光标置于第一行首 vi +n filename :打开文件,并将光标置于第n行首 vi + filename :打开文件,并将光标置于最后一行首 vi +/pattern filename:打开文件,并将光标置于第一个与pattern匹配的串处 vi -r filename :在上次正用vi编辑时发生系统崩溃,恢复filename vi filename....filename :打开多个文件,依次进行编辑 移动光标类命令 h :光标左移一个字符 l :光标右移一个字符 space:光标右 阅读全文
浏览器总是提示验证码输入错误
2012-09-06 22:34 by java20130722, 539 阅读, 收藏,
摘要:
今天在用浏览器的时候,发现每个网站当我输入正确的用户名/密码/验证码之后老是提示说验证码错误,我就纳了闷了,怎么回事,所有的网站都这样子,后来在用QQ邮箱登录的时候,QQ邮箱网页提示我可能设置禁用了cookie,后来在浏览器进行设置就可以了。具体的设置网上有不少教程,我就不赘述了,在此向大家提示这个问题,自己也以备后用。 阅读全文
Silverlight嵌入Html并调用该Html中的Javascript
2012-09-06 20:41 by java20130722, 322 阅读, 收藏,
摘要:
本文将分两步进行说明,第一步说明如何在silverlight的xaml脚本中加入html。第二步说如何在silverlight中调用html中的javascript函数。说明:vs2010 ultimate + silverlight5本文中所有代码都可以在github中查看,git版本中采用了master-dev的方式。在master中可以查看每一个demo的最后完成,在dev中可以查看每一步的代码。github地址:git@github.com:kiwiwin/silverlight-demo.git。文件夹名称htmlhost-javascript-demo一、在xaml中加入html1 阅读全文
ubuntu和windows修改default_ttl值
2012-09-06 17:38 by java20130722, 396 阅读, 收藏,
摘要:
windows:直接在注册表中的HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\services\Tcpip\Parameters下修改DefaultTTL值。重启后生效。ubuntu:稍微麻烦一点:1.修改/etc/sysctl.conf,在文件尾加上一句:net.ipv4.ip_default_ttl=128 其中128就是你要修改的值,2.然后执行命令:sysctl -p使得修改立即在内核中生效,不用重启。 阅读全文
Android 结束进程的方法
2012-09-06 16:50 by java20130722, 442 阅读, 收藏,
摘要:
Android 结束进程,关闭程序的方法,经过这几天的调研,发现了Android结束一个进程的方法即采用下面这个类void android.app.ActivityManager.restartPackage(String packageName)public void restartPackage (String packageName)Since: API Level 3 Have the system perform a force stop ofeverything associated with the given application package. All processes 阅读全文
因远程访问导致Silverlight中Design界面不显示的解决方法
2012-09-06 10:05 by java20130722, 234 阅读, 收藏,
摘要:
为了更方便说明问题,本文将新建一个项目用于重现错误,然后解决错误。说明:vs2010 ultimate + silverlight5本文中所有代码都可以在github中查看,git版本中采用了master-dev的方式。在master中可以查看每一个demo的最后完成,在dev中可以查看每一步的代码。github地址:git@github.com:kiwiwin/silverlight-demo.git一、产生错误1.首先创建一个新的silverlight application project。取名为mode-check-demo。2.在mode-check-demo.Web中新建一个web 阅读全文
html设计之js弹出框出现中文乱码解决方法
2012-09-03 05:56 by java20130722, 556 阅读, 收藏,
摘要:
说来其实很简单,注意是js文件中使用alert弹出框出现乱码,所以首先从js的字符集入手,在js的引入代码中加入中的charset字符集说明,设为utf-8.将添加到之间,这个是为了设置网页的字符集。PS:我注意到也有博文说将两者的charset都设置为gb2312,反正我用gb2312是不行的,用UTF-8就OK了,如果网友用UTF-8不行,可以试一下gb2312吧! 阅读全文