自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(29)
  • 收藏
  • 关注

原创 python实现的prim算法求MST O(MN)

n,m = [int(x) for x in raw_input().split()]use = range(500)edge = []for i in range(m): v1,v2,ecost = [int(x) for x in raw_input().split()] v1 -= 1 v2 -= 1 edge.append((v1,v2,ecost))for i in ra

2013-09-12 15:25:20 957

原创 [日常学习]灵感来自MergeSort的求逆序数...

#!/usr/bin/pythondef countsplit(l,r) : l = sorted(l) r = sorted(r) i = 0 j = 0 c = 0 while(i < len(l) and j < len(r)) : if(l[i] <= r[j]) : i+=1 else : c+=len(l)-i j+=1 return c

2013-08-03 14:17:02 484

原创 随即算法找第K大数

#!/usr/bin/pythonimport randomdef rselect(array,k): l = [] r = [] j = random.randrange(0,k) p = array[j] for i in array : if i < p : l.append(i) elif i > p : r.append(i) if len(l) =

2013-08-02 12:18:08 612

原创 js 和 php 正则表达式匹配中文是不同的

js:\u4e00-\u9fa5php:[\x{4e00}-\x{9fa5}]+$/u

2013-04-05 20:19:54 455

原创 记一次js调试经历,关于传入参数为value还是function

在使用happy.js这个表单验证插件的时候,我需要验证repassword和password是否一致。于是用到了happy.equal这个插件内置的方法,但是不知道怎么传入参数。一开始是这么传的 {test: equal,arg: $('#password').val()}但是一直传不进,后来才知道,原来是『如果我传入值的话,那么在表单生成的时候就已经求出值了,那显然

2013-04-05 12:01:50 1164

原创 初学scala,再学递归

原题是https://class.coursera.org/progfun-002/assignment/view?assignment_id=4 的第三题题意就是给一个序列,代表有哪几种钱币。然后问用这些钱币组成M块钱,有多少种组合的办法(硬币可无穷的取)这个应该算是一道简单的完全背包的问题,也可以用母函数来求解。如果是按照C的风格,那必然是套两个for,一层从range(1,len

2013-04-01 21:39:32 938 2

原创 那些年,ThinkPHP是这样坑我的-----对TP中create方法的总结//待续

1.create方法使用“是否含有主键”来判断为更新还是插入。所以当你使用表单非法字段验证的时候,你必须在post中加入隐藏的主键id,但是很不幸,你仍然需要用$User->where(id)->save();方法来保存数据到库。因为你的主键被create的非法字段验证给过滤了....2.如果我的更新操作实际上没有更新任何东西。。数据库居然返回false?

2013-03-30 03:20:06 5303

原创 Postfix + SASL + PHPMailer 配置汇总,以及已经发现的坑

Step 1: Postfix 配置安装 基本可以参照Ubuntu 中文站的postfix文章其实只有mydestination需要加入你的域名和inet_interfaces = all 这两个地方需要改 0.0注意。default_transport 和 relay_transport这两个值如果为error的话,直接注释掉吧 (这里做完这步,你至少可以ssh登上你的服

2013-01-31 16:51:34 964

原创 一些常用git命令,用一条补一条

一开始这样拉下来git clone -b URL然后这样提交git commit -a -m "balabala"git push

2012-12-26 22:36:55 509

原创 配置nginx适应Thinkphp的URL rewrite

因为Nginx默认不配合ThinkPHP的URL rewrite.所以需要自己修改。。Nginx还真是高贵冷艳啊我去,人家Apache支持的多好!在配置文件中加入location / {if (!-e $request_filename) {            rewrite ^(.*)$ /index.php?s=$1 last;            break;

2012-12-17 13:44:35 1875

原创 bitmap 从RGB转到HSV 时的注意点

1.注意HUE范围,0-255还是0-179(opencv的范围是后者)2.BMP真彩是按照RGB存,比真彩弱的按照GBR存

2012-12-09 20:37:14 723

原创 bitmap读取时的注意点

1.如果用结构体来读取头信息的话,要记住关掉编译器的对齐选项2.数据部分有宽度对齐,所以数据部分要这样计算 h*(w*3+( 4 - w%4 )%4) //针对24位

2012-12-08 20:01:39 326

原创 12月2日 - 2013.7月 计划

项目1:公司网站制作的项目评定:来自社团的项目,虽然不是很符合我的方向,但是因为是社团的第一笔项目,想帮忙完成队伍组建 并不好,只能说是扩充自己的眼界的项目。预计时间到2013年4月网上资料:今天看了一节动态网页制作的公开课,很不错http://cdn-local.cs75.net/2010/fall/lectures/项目2:OPENHW12的比赛

2012-12-02 15:52:11 234

原创 码农的意义

你学过了许多指令  你写过了许多程序  你迷失在vi上每一道短暂的命令  你摸索了黑的Shell  你看过繁华的图形  你熟记TAOUP里每一句你最爱的真理  却说不出你爱我的原因  却说不出你欣赏我哪一种表情  却说不出在什么场合我曾让你动心  说不出猝死的原因  你累计了许多项目  你用心挑选I D E  你搜集了知乎上每

2012-11-26 19:21:11 659

原创 [吐槽] 服务器上跑java

背景是这样的,为了完成我们的一个小项目,必须在服务器上跑java程序,这看起来是件小事,但是“第一次尝试”的事情总有着无限的坑~。我们负责服务器端的哥们似乎在服务器上跑不起那个程序,我就去研究了下。--------------------------割割割-------------------------拿他的ssh进入服务器后发现他把每个.java都放在了单独的dir内,这怎么编

2012-11-17 14:51:00 1019

原创 学习DNS查询

一。DNS的作用是把域名转换为IP地址。这样就不用记住很多的IP地址,只需要记住域名就行了。通过这样简单的代码可以完成DNS查询:#!/usr/bin/pythonimport sys,socketprint socket.getaddrinfo(sys.argv[1],None)[0][4]#返回了很多个元组,其中每个元组第五项是IP,这里只显示第一个元组的IP,返回的元组中

2012-11-16 12:25:31 601

原创 Eclipse 切换页面的Key

因为懒得配置Vim,所以暂时把Eclipse做的舒服点.Windows/Preference/General/Key 如果要做出st2中ctrl+tab切换页面的效果,不能修改next page而应该修改next editor;

2012-11-11 09:21:29 394

原创 Required version: 8 Installed version: Not installed

=。=  第一个给我生命添堵的就是GFW...This template depends on the Android Support library, which is either not installed, or thetemplate depends on a more recent version than the one you hava installed.http://de

2012-11-01 09:26:03 1519

原创 快速幂

递归版二分快速幂 int power(int a,int b){ if(b==1)return a; int tmp=power(a,b>>1); return tmp*tmp*((b&1)?a:1); }非递归版二分快速幂int power(int a,int b){ int tmp=a,ans=1; while(b){

2012-10-28 15:39:16 283

原创 理解欧几里德

Q1.为什么一定会结束?//递归必须有结束条件因为每次进行带余数除法,余数至少减1,所以必然会结束Q2.为什么(a,b)== (b,a%b) ??//为什么能转化成为子问题设d为a,b的公因数,设c=a%b,即c=a-kb,所以d也是c的因数,同理可得,任意b,c的因数也是a,b的因数所以(a,b)==(b,a%b)也是

2012-10-24 18:02:53 332

原创 有效使用Python完成信息论作业

#!/usr/bin/python2.7from math import *def fun(l): ans = 0 for i in l : ans += 1.0*i*(log(1.0/i)/log(2)) return ansa = [0.2,0.19,0.18,0.17,0.15,0.1,0.01]print(fun(a))

2012-10-24 17:13:31 832

原创 有效使用Python来完成数论作业之同余式

#!/usr/bin/python x = 1y = 0def gcd(a,b): global x global y if b == 0: x = 1 y = 0 return a else: r = gcd(b,a%b) t = x x = y y = t - a / b*y; print (a,b,a/b,x,y) return r

2012-10-24 17:11:39 2641

原创 Bash折腾日记01

#!/bin/sh#喜欢居中#诗人的感觉#开玩笑的#!/bin/shLOG_FILE='log'date > $LOG_FILEexit 0就是这么4行简单的代码...哥写错了多少次..想哭啊..老是理解错echo的意义...把它当cout用简直就是坑自己呢....---编写一个脚本,显示时间和日期,列出所有的登录用户,显示系统的更新时间.然后

2012-10-11 08:02:58 370

原创 远离这个操作符`<?=' 以及类似的那些

本觉得三元操作符已经够无聊的了,没想到还有这货..远离它幸福生活就在你身边...233The G++ minimum and maximum operators (`' and `>?') and their compound forms (`') and `>?=') have been deprecated and are now removed from G++. Code

2012-10-10 20:48:47 375

原创 线程学习日记 1

int pthread_create(pthread_t * thread,pthread_attr_t *attr,void*(*func)(void*),void* arg);//注意传入函数的参数表和返回值都是void*的...第二项attr下次学线程不一定先开的就一直先运行,所以如果开两个线程分别打hello 和world的话不一定能总是得到hello,world.

2012-10-08 15:56:40 316

原创 面向对象吐槽

OOP面向对象程序设计(OOP)应该是大学老师最擅长教的一种设计模式. 谁都曾学过 // 中枪的举手!但真实的情况是,它早已不如多年前那么大红大紫: “OO设计理念的价值最初在图形系统、图形用户界面和某些仿真程序中被认可。使大家惊讶并逐渐失望的是,很难发现OO设计在这些领域以外还有多少显著优点。其中原因值得我们深究一番。”——摘自《Unix编程艺术》4.5小节

2012-10-04 23:01:00 521

原创 程序设计周纯吐槽

谁都知道大学里的程序设计扯淡而又无聊.但是把程序作业玩出不一样的风情,则是一件雅事.这次程序设计的课题是  //***系统历来是无能的老师最喜欢布置的课题OTZ要求1.书以两种数据结构存储,分别是书的信息和借还相关的信息.2.实现各类统计3.文件操作 //这点也是老师最喜欢考察的,虽然是最没意义的,就那么点方法,整天写有意思么----------------------

2012-09-29 22:24:07 1273

原创 Linux下删除root文件的思考

如果用root帐号在普通帐号的文件夹内创建了一个664的文件,文件夹拥有者是可以修改这个文件的,原理是先删除再创建。Unix高级环境编程(p59)中也提到,删除文件只需要文件夹的写和执行权限。在这里,文件夹似乎有着工作域的思想。

2012-09-21 14:00:08 1084

原创 Py编码问题

#import sys#reload(sys)#sys.setdefaultencoding('utf-8')可以解决 UnicodeEncodeError: ‘ascii’ codec can’t encode characters in position 0-1: ordinal not in range(128)问题要写中文注释要在开头加上# -*- coding:

2012-09-21 13:55:04 276

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除