ITeye博客

penergy的博客

penergy · 共 12 篇文章

Heap Sort 实现(MIT Algorithm Course)

根据算法导论实现。有个小缺陷,heapsort中result是逆序排序。 def parent(i): return i%2; def left(i): return 2*i+1; def right(i): return 2*(i+1); def maxHeapify(numList,i): l = left(i); r = right(i); if l<= len(numList)-1 and numList[l] > numList[i]: largest = l; else: largest = i; if r<= len(numList)-1 and numList[r] > nu…

2016-06-05 09:02 · python · 评论(0)

QuickSort 实现 (MIT Algorithm Course)

def partition(numList,p,q): x = numList[p]; #pivot i = p; for j in range(p+1,q): if numList[j] <= x: i = i + 1; tmp = numList[i]; numList[i] = numList[j]; numList[j] = tmp; tmp = numList[p]; numList[p] = numList[i]; numList[i] = tmp; return i; def quickSort(numList,p,q): global alist; alist = numLi…

2016-05-28 22:23 · python · 评论(0)

Cakephp 3 (一) 惯例优先原则(convention over configuration)

在Cakephp 3 cookbook中提到,Cakephp 是惯例优先原则的忠实实践者。Cakephp中,提供一套完整的约定编程体系。惯例优先原则是一个重要的设计模式,目的是统一项目过程中命名不一致的问题,有效加快版本迭代更新速度。 Cakephp 3中 MVC三个模块的命名规则有具体介绍。 控制器命名(Controller Convention) 控制器类(Controller class)是复数、骆驼拼写法(CamelCased),以Controller结尾。例如订单(Order)控制器,写为 OrdersController。 在控制器中,可以自定义多个公开的方法,如order中有个…

2016-04-16 21:45 · PHP框架 · 评论(0)

Cakephp 3.x (前言-为什么要使用使用框架)

在读研究生时期选修了一门Web Engineer的课。当时课程是java servlet+ Tomcat + Mysql开发一个类似facebook的社交网站。讲课的老师提起过框架,说框架的用途在于减少自己早轮子的时间。而学习框架成本在于读Documentation,通常需要一个月的时间去学习摸索。但是不以为然,自己徒手搭积木才是酷炫,才牛逼。 真正接触框架这个东西,还是2015年初,刚刚开始进入工作。当时使用了曾经NXP实习期间听来的一个框架Cakephp。Cake早期的思想是百分之百继承RoR (Ruby on Rails),比如migration、command line。当然被人们诟…

2016-03-27 22:06 · PHP框架 · 评论(0)

libxml2 报错问题

IOS 问题: 在新版xcode6.1中提供了libxml2和libxml2.2两个framework。 但是在使用hpple或者需要libxml的外部包,只能使用libxml2,不能使用libxml2.2!!!

2014-11-27 18:26 · IOS-开发 · 评论(0)

R语言:基础数据类型和数据结构

随着R语言开发的深入,不得不对R中基础的数据类型进行深入了解。 数据类型,主要有以下几个类型 logical, integer, double, complex, character, or raw. 可以根据as.nameOfType()和is.nameOfType来进行转化和真值判断。 数据结构 1.1 向量(Vectors) class(vector)的结果为相对应的数据类型 1.1.1 使用c()构造向量 p <- c(2,3,5,7) 1.1.2 当向量索引增加时,向量自动增加。 for(i in 1:length(p)){ p[i] <- i } 1.1.3 使用seq()构造向…

2014-04-29 20:01 · R语言学习 · 评论(0)

R语言:MySQL, RMySQL on Mac

一些关于mysql在terminal上的指令: 1 . /mysql -u root -p //进入mysql 数据库 //修改root密码 $ mysql -u root mysql> use mysql; mysql> update user set password=PASSWORD("NEWPASSWORD") where User='root'; mysql> flush privileges; mysql> quit 在MySQL中建库建表 ~ mysql -uroot -p mysql> create database rmysql; Query OK, 1 row affec…

2014-04-25 17:11 · R语言学习 · 评论(0)

R语言: Gibbs抽样实验

这篇文章并非原创,只是对下面PPT的总结和理解,作为入门性文字说明。 http://www.people.fas.harvard.edu/~plam/teaching/methods/mcmc/mcmc.pdf MH算法:Metropolis Hasting Algorithm Gibbs抽样:Gibbs Sampling 上述两个算法是两个典型的马尔科夫链蒙特卡洛方法(Markov Chain Mento Carlo Method),作为随机抽样方法,普遍用于多元随机变量的抽样。通俗的说,通过迭代方法从目标随机概率分布中抽取样本。 关于蒙特卡洛方法和马尔科夫链,以及大数法则和中心极限定理,…

2014-04-21 02:56 · R语言学习 · 机器学习 · 评论(0)

R语言: MLE以及EM算法模拟实验

看了一篇来自zouxy09的“从最大似然到EM算法浅解”博文 详细算法和数学公式在 http://blog.csdn.net/zouxy09 本文主要想实现上述文中的例子:例子简要描述。 某学校抽样100位男生和100位女生的身高,男生和女生身高分别满足各自的高斯分布。现在200个样本数据混乱放置在一起,如何通过EM算法,求出男生身高的均值和标准差? 首先,我们模拟男女生身高样本。模拟男生theta值为mu=1.75, sd=0.316。女生theta值为mu=1.65, sd=0.316 #Data simulation set.seed(1001) mStudent<-rnorm(100…

2014-04-11 22:11 · R语言学习 · 机器学习 · 评论(1)

[转载]学习之恍然大悟时刻:最大似然法

看了很多关于最大似然的博客和论文,这篇文章通俗易懂,例子解释非常好,所以mark一下。 http://www.ccthere.com/article/1522559 最大似然法,英文名称是Maximum Likelihood Method,在统计中应用很广。这个方法的思想最早由高斯提出来,后来由菲舍加以推广并命名。 最大似然法是要解决这样一个问题:给定一组数据和一个参数待定的模型,如何确定模型的参数,使得这个确定参数后的模型在所有模型中产生已知数据的概率最大。通俗一点讲,就是在什么情况下最有可能发生已知的事件。举个例子,假如有一个罐子,里面有黑白两种颜色的球,数目多少不知,两种颜色的比例也不…

2014-04-10 16:31 · 机器学习 · 评论(0)

R语言: 数据导入与导出学习笔记(xls转csv)

最近开始学习如何使用R语言进行数据分析。详细数据导入导出功能我参考了下面博客: http://blog.csdn.net/yujunbeta/article/details/8117421 根据自己的问题:“如何xls转成csv” 做如下记录。 问题集中在macbook excel2010 将xls文件导入csv过程中,格式没有变化,没有使用逗号分离。 用excel将xls转成csv文件格式,但是format,没有改变 用 read.table(file="....",sep=";"), 为什么sep=";"呢?因为format每个数据用";"来分隔。 用 write.table(datas…

2014-04-10 00:08 · R语言学习 · 评论(0)

ERtel 项目总结

项目简介: ERtel 项目是TUHH Telematics学院的一个项目,主要目的制作一个控制系统,自动分配能源。(太阳能、风能、和化石能源)项目从2012年9月到2013年1月底。 一. 团队组建 这一部分是这次项目最糟糕的了。首先,遇到一个坑爹国人Gavin,主要因素:不会编程,人太笨了。而且擅做主张,自说自话。期中还闹过演讲抢话筒的经历。其次是印度哥小S,人比较聪明,但是比较懒,必须催,才干活。 二. 团队管理 这个项目给我最大的启发就是团队管理这一块。以前不知道怎么做一个项目,这次从头到尾做项目,对项目流程有了一定的了解。对团队管理有了形象的认识。 团队管理必须注重执行力。我们的项…

2013-02-17 20:09 · 项目总结 · 评论(0)