- 博客(33)
- 收藏
- 关注
RSS订阅原创 Dekker算法和Peterson算法解决互斥锁的并发的Java实现
假设P、Q两个进程需要互斥进入某一个临界区。Dekker算法的基本思想是：首先看P、Q是否有进入临界区的意愿，（1）如果没有进程想进临界区，自然不用做任何事情，（2）如果只有一个进程想进临界区，就让他进入临界区，（3）如果两个进程同时都想进临界区，那么再看轮到谁进临界区了，如果刚好轮到P，P就进入临界区，Q等待，P退出临界区后Q再进入；同样，如果刚好轮到Q，Q就进入临界区，P等待，Q退出临界区后P再
2016-06-20 18:51:15
1909
转载 python实现不可修改的常量
因为种种原因，Python并未提供如C/C++/Java一样的const修饰符，换言之，python中没有常量，至少截止2015年年末，还没有这个打算。Python程序一般通过约定俗成的变量名全大写的形式来表示这是一个常量，但是这终究不是长久之计。其实Python可以曲线救国实现常量。在Python的面向对象中，object._setattr_()这个built-in function在对类的属性赋
2016-05-15 16:04:59
4499
原创 ArrayList模拟数据库的增删改查
模拟数据库的增删改查import java.util.ArrayList; import java.util.List;public class homework { public static void main(String[] args) { UserService userServicer =new UserService(); System.
2016-04-30 19:35:08
970
原创 集合框架值List接口
1list接口list继承了collection接口，list是有序的Collection，允许重复，空元素。虽然list可以存各种类型，但是取数据时不一样的对象不一样，所以往list中存数据存一个类型的 所以创建集合对象时，使用泛型例如 List list =new Arraylist 强制性的把元素要求为stringpublic interface List extend Collect有序
2016-04-30 19:31:46
355
原创 集合框架Set接口之hashset
1 set接口 public interface Set extends Collection 一个不包含重复元素的collection。更确切的说，set不包含满足 e1.equal（e2）的元素对e1和e2，并且最多包含一个null元素.set接口不包含重复的元素，并且做多只能有一个null值，而list可以允许重复的值2HashSet public class HashSet exten
2016-04-30 19:23:35
318
原创 装饰着模式
装饰着模式涉及的角色抽象构建角色：定义一个抽象接口，来规范准备附加功能的类 具体构件角色：将要被附加功能的类，实现抽象构件角色接口 抽象装饰者角色：持有对具体构件角色的引用并定义与抽象角色一致的接口 具体装饰角色：实现抽象装饰者角色，负责为具体构件添加额外的功能。例如有如下场景，卖饮料，可以是酸梅汤，豆浆等。假如纯豆浆（soya）卖五块，现在有三种配料，鸡蛋，糖，黑豆，都可以组合，可以是鸡蛋+
2016-04-15 12:50:39
267
原创 python处理中文文件名
处理中文文件名时，遇到编码问题，首先在代码开头已经加上了#encoding:utf-8，仍然报错 这肯定还是编码问题了 我又找了很多编码的资料 用了很多方法 有encode decode unicode 经过一番折腾 也用open成功打开了文件 但是 后来我查到 最规范的打开文件不用那么麻烦 应该是这样的import os.pathfile_name=os.path.normcase(u"
2016-04-06 15:06:27
1466
原创 新浪微博面试总结
之前投过一个新浪微博feed的实习生岗位，昨天hr打电话与约我面试，但是让第二天让我去北京面试，我拒绝了，改成了电话面试，下午4点点半的时候，面试官很准时的打来了电话。首先，做一个简短的自我介绍，我就balala的说了半天，然后问我熟悉什么语言，我说现在主要从事python的开发，面试官可能更关注与java，问我java熟悉吗？我说之前用过，然后就针对于java开始提问，1首先问了我一个hash
2016-03-22 20:06:10
8540
转载 python文件选择：tkFileDialog 基础
看了下Tkinter的文档,对于Pop-up dialog有三类,现在用到的是tkFileDialog tkFileDialog有两种形式: 一个是.askopenfilename(option=value, …) 这个是”打开”对话框 另一个是:asksaveasfilename(option=value, …) 这个是另存为对话框option参数如下: defaultextension
2016-03-10 14:45:19
15936
转载 Python文件夹与文件的操作
转自 http://www.cnblogs.com/yuxc/archive/2011/08/01/2124012.html 最近在写的程序频繁地与文件操作打交道，这块比较弱，还好在百度上找到一篇不错的文章，这是原文传送门，我对原文稍做了些改动。 有关文件夹与文件的查找，删除等功能 在 os 模块中实现。使用时需先导入这个模块， 导入的方法是: import os 一、取得当前目录s
2016-03-05 10:15:41
751
原创 python处理txt文件
这两天遇到了一个烦心事，我用python的win32com把word转化到txt，在windows下默认转的格式是ascii，而我用python进行操作时，必然会有问题，python默认的处理中文的字符是unicode，困扰了我好久，上网查找资料以下内容我觉得非常好： *为什么会报错“UnicodeEncodeError: ‘ascii’ codec can’t encode characters
2016-02-26 16:09:50
3427
原创 python中关于处理汉字乱码的问题
一个困扰了好久的Python 中文编码问题。多次失败后我总结出一些经验。Python 解决中文编码问题基本可以用以下逻辑： utf8（输入） ——> unicode（处理） ——> （输出）utf8 Python 里面处理的字符都是都是unicode 编码，因此解决编码问题的方法是把输入的文本（无论是什么编码）解码为（decode）unicode编码，然后输出时再编码（encode）成所需编码。
2015-12-29 19:52:51
630
原创 内部类
1 在一个类中定义一个类 代码如下public class Inner { public static void main(String[] args) { A a =new A(); //内部类的声明 方法1 A.B b=null; b=a.new B(); //内部类的申明 方法2 调用一个方法，在方法
2015-12-17 20:54:34
253
原创 设计模式之适配器模式
适配器模式：讲一个类的接口转换成可恶希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以在一起工作。 生活中的例子就是港版的手机，在大陆用的话不能直接插入到插座中，需要把钢板的充电器加一个适配器，转换成大陆的插座可以插入的样式。 代码如下：public class adaper{ public static void main(String[] args)
2015-12-16 20:32:59
239
转载 2016届阿里实习生java研发岗一面二面三面四面经验分享
转自：http://mp.weixin.qq.com/s?__biz=MjM5MTAzMTE4Nw==&mid=203817016&idx=2&sn=b79c7b079912cee8681090c4a30795b1&scene=5#rd 研二是需要找实习的时候了，因阿里有同学内推就直接参加了电话面试，不说其他的废话直接上问题，阿里的面试官还是不错的，和蔼可亲，为人谦虚，大牛什么都懂。（投的职位是j
2015-12-16 18:59:26
1285
原创 zookeerper配置
zookeeper 要求必须是奇数台 为什么要使用zookeeper »大部分分布式应用需要一个主控、协调器或控制器来管理物理分布的子进程（如资源、任务分配等） »目前，大部分应用需要开发私有的协调程序，缺乏一个通用的机制 »协调程序的反复编写浪费，且难以形成通用、伸缩性好的协调器 »ZooKeeper：提供通用的分布式锁服务，用以协调分布式应用 zookeeper能干什么 »Hado
2015-12-16 18:50:37
6288
原创 mapreduce之combiner
每一个map可能会产生大量的输出，combiner的作用就是在map端对输出先做一次合并，以减少传输到reducer的数据量。 combiner最基本是实现本地key的归并，combiner具有类似本地的reduce功能。 如果不用combiner，那么，所有的结果都是reduce完成，效率会相对低下。使用combiner，先完成的map会在本地聚合，提升速度。注意：Combiner
2015-12-16 18:30:08
340
原创 hive的操作
Hive中的表实际上就是hdfs中的文件夹， Hive的表其实就是HDFS的目录/文件，按表名把文件夹分开。如果是分区表，则分区值是子文件夹，可以直接在M/R Job里使用这些数据。 1 Hive是SQL解析引擎，它将SQL语句转译成M/R Job然后在Hadoop执行。 2 创建一个表 以’\t‘划分 create table teacher (id bigint, name strin
2015-12-16 18:21:49
289
原创 设计模式之静态代理设计模式
1 代理模式（Proxy）：为其它对象提供一种代理以控制对这个对象的访问 2 代理模式说白了就是“真实对象”的代表，在访问对象时引入一定程度的间接性，因为这种间接性可以附加多种用途。适用于身份信息验证 下面以一种媒婆和相亲者的例子诠释代理设计模式 package 设计模式;//下面以媒婆和相亲者的方式模拟代理模式//定义一个借口，定义相亲方法interface xiangqin_activ
2015-12-16 18:05:05
265
原创 设计模式之简单工厂模式
简单工厂模式是由一个工厂对象决定创造出哪一种产品类的实例。简单工厂模式是工厂模式中最简单实用的模式。实现代码如下：public class Factory { public static void main(String[] args) { A a=Factory.getOBj("B"); a.getInfo(); }}class Factory{
2015-12-16 16:10:26
266
转载 为什么用Yarn来做Docker容器调度引擎
先说说为什么选择yarn而不是Mesos,这个之前也和一个人讨论过。首先是可部署性。Yarn如果打包JDK后可以没有任何依赖的，Mesos因为是C/C++开发的， 安装部署可能会有库依赖。 这点我不知道大家是否看的重，反正我是看的相当重的。软件就应该是 下下来就可以Run。所以12年的时候我就自己开发了一套Java服务框架，开发完之后运行个main方法就行。 让应用包含容器，而不是要把应用丢
2015-12-13 13:01:20
1162
转载 YARN & Mesos，论集群资源管理所面临的挑战
出自http://www.csdn.net/article/2015-07-02/2825120在国内，大部分的Spark用户都是由Hadoop过渡而来，因此YARN也成了大多Spark应用的底层资源调度保障。而随着Spark应用的逐渐加深，各种问题也随之暴露出来，比如资源调度的粒度问题。为此，7月2日晚，在CSDN Spark高端微信群中，一场基于YARN和Mesos的讨论被拉开，主要参与分享的
2015-12-12 19:56:41
643
原创 hadoop2版本和hadoop1版本的第三方jar包的位置问题
今天往集群上提交一个词频分析的程序，一个jar包需要引用程序的另一个jar包中的方法，所以必须把被引用的jar包提前导入hadoop中，在hadoop1.2版本中中，提交的jar放在hadoop的lib下，执行的时候系统会默认到lib下找到jar，应用到hadoop2.5.2上位置变了，今天在这个问题上卡了好久，最后经过尝试，是把引入的包导入到hadoop包下的share包的mr中的lib下，那么当
2015-12-12 19:20:49
2288
2
原创 java String类的操作
1 string类判断是否以指定内容开头或者结尾(1)public boolean startWith(String prefix)(2)public boolean startWith(String prefix,int toffset) 从指定位置开始判断时候以指定的内容开头用法 startwith（’ds’,9）(3)public boolean endWith(String pr
2015-12-09 21:29:00
310
原创 监控数据的获取
proc文件系统，想必大家都有所耳闻了，是个博大精深的东东，对于监控来说，几乎所有的监控数据，来源都是这个文件系统，对系统来讲，最重要的监控数据CPU、MEMORY、TRAFFIC等数据，在proc下都可以找到原版内容：CPU部分 /proc/stat# cat /proc/stat cpu 338758358 17608 62785863 1552185970 42674246 335813
2015-12-07 20:10:28
813
原创 集群监控之web端动态的显示数据（highchart）
集群监控做到今天，基本的功能已经实现了80%,还有一个监控报警没有做。和大型的监控例如zabbix，nagios相比，我做的监控的在某些细节方面还存在一些改进。 今天运用了highchart对从agent返回的数据在前端进行了动态的展示，不得不说，highchart是一个非常好的工具，提供了动态图，静态图，各种饼图，柱状图等各种图形，在我的监控项目中我采用了动态图展示cpu的负载，运用aj
2015-12-01 21:32:44
1793
原创 监控系统获取监控数据的方式
SNMP协议 服务器可以通过SNMP获取client的系统信息，适用于小型机群 ，做主动的探测 是采用轮询的方式，一个一个的访问 大型集群的话不能使用，必须装agent，降低服务器的压力，让客户端主动向服务器发送信息 每30秒向服务器报告一下存活，每2分钟返回一次service状态, SNMP省事不需要装agent ，网络设备，路由器不能装agent，必须用snmp但为了学习，在监控项
2015-11-28 15:18:16
1175
原创 python线程和进程，生产者消费者模型
应用程序像工厂，进程像车间，线程像工人一个进程中的线程可以在不同cpu上执行，一个线程不能同时在两个cpu上执行python中有一个全局解释器锁（GIL global interpreter lock），他就像一把锁所在进程上，保证同一时刻，一个进程中无论有多少线程，只能保证有一个线程出来随着cpu核数的增加，python中可以创建多个进程，一个进程中有一个全局解释器，这样一个cpu跑一个进程，
2015-11-28 14:56:50
3183
原创 mac安装mysql-python和采用MVC的方式操作数据库
安装mysql-python http://blog.csdn.net/cs_cjl/article/details/8303101然后再eclipse中的插件中安装MySQLdb http://blog.csdn.net/ao_xue1234/article/details/8191974在mac的eclipse中一定要配置信息中添加mysql-python的egg文件，否则不能识别MySQL
2015-11-27 20:53:00
391
原创 socket网络编程
socket是什么 socket • 什么是socket 所谓socket通常也称作”套接字”,用于描述IP地址和端口, 是一个通信链的句柄。应用程序通常通过”套接字”向网络发出请求或 者应答网络请求。说白了就是一种通信机制。它类似于银行,电信啊 这些部分的电话客服部门。你打电话的时候,那边会分配置一个人回 答你的问题,客服部门就相当于socket的服务器端了,你这边呢就相
2015-11-27 20:41:20
310
原创 python内置函数
比较好的网站 http://www.cnblogs.com/wupeiqi/articles/4276448.html1 yield 的使用注意事项yield必须在迭代器中运行，他的功能下次运行的时候会从当前断点执行 yield还可以保存函数运行过程中过程的信息2三目运算符 temp=none if 1>3 temp=‘shabi’ else temp=‘doubi’
2015-11-27 19:29:40
442
原创 python列表，字典
1字符串处理s.startswith(‘adfaas’) s这个字符串是不是以adfaas开始 s.endswith(‘adfaas’) s这个字符串是不是以adfaas结束 S.find(substring, [start [,end]]) #可指范围查找子串，返回索引值，否则返回-1 S.rfind(substring,[start [,end]]) #反向查找 S.inde
2015-11-27 19:22:11
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人