- 博客(29)
- 收藏
- 关注
RSS订阅原创 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
961
原创 [日常学习]灵感来自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
486
原创 随即算法找第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
614
原创 记一次js调试经历，关于传入参数为value还是function
在使用happy.js这个表单验证插件的时候，我需要验证repassword和password是否一致。于是用到了happy.equal这个插件内置的方法，但是不知道怎么传入参数。一开始是这么传的 {test: equal,arg: $('#password').val()}但是一直传不进，后来才知道，原来是『如果我传入值的话，那么在表单生成的时候就已经求出值了，那显然
2013-04-05 12:01:50
1165
原创 初学scala,再学递归
原题是https://class.coursera.org/progfun-002/assignment/view?assignment_id=4 的第三题题意就是给一个序列，代表有哪几种钱币。然后问用这些钱币组成M块钱，有多少种组合的办法(硬币可无穷的取)这个应该算是一道简单的完全背包的问题，也可以用母函数来求解。如果是按照C的风格，那必然是套两个for，一层从range(1,len
2013-04-01 21:39:32
953
2
原创 那些年，ThinkPHP是这样坑我的-----对TP中create方法的总结//待续
1.create方法使用“是否含有主键”来判断为更新还是插入。所以当你使用表单非法字段验证的时候，你必须在post中加入隐藏的主键id，但是很不幸，你仍然需要用$User->where(id)->save()；方法来保存数据到库。因为你的主键被create的非法字段验证给过滤了....2.如果我的更新操作实际上没有更新任何东西。。数据库居然返回false?
2013-03-30 03:20:06
5306
原创 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
968
原创 一些常用git命令，用一条补一条
一开始这样拉下来git clone -b URL然后这样提交git commit -a -m "balabala"git push
2012-12-26 22:36:55
512
原创 配置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
1880
原创 bitmap 从RGB转到HSV 时的注意点
1.注意HUE范围，0-255还是0-179（opencv的范围是后者）2.BMP真彩是按照RGB存，比真彩弱的按照GBR存
2012-12-09 20:37:14
728
原创 bitmap读取时的注意点
1.如果用结构体来读取头信息的话，要记住关掉编译器的对齐选项2.数据部分有宽度对齐，所以数据部分要这样计算 h*(w*3+( 4 - w%4 )%4) //针对24位
2012-12-08 20:01:39
329
原创 12月2日 - 2013.7月 计划
项目1：公司网站制作的项目评定：来自社团的项目，虽然不是很符合我的方向，但是因为是社团的第一笔项目，想帮忙完成队伍组建 并不好，只能说是扩充自己的眼界的项目。预计时间到2013年4月网上资料：今天看了一节动态网页制作的公开课，很不错http://cdn-local.cs75.net/2010/fall/lectures/项目2：OPENHW12的比赛
2012-12-02 15:52:11
237
原创 码农的意义
你学过了许多指令 你写过了许多程序 你迷失在vi上每一道短暂的命令 你摸索了黑的Shell 你看过繁华的图形 你熟记TAOUP里每一句你最爱的真理 却说不出你爱我的原因 却说不出你欣赏我哪一种表情 却说不出在什么场合我曾让你动心 说不出猝死的原因 你累计了许多项目 你用心挑选I D E 你搜集了知乎上每
2012-11-26 19:21:11
661
原创 [吐槽] 服务器上跑java
背景是这样的，为了完成我们的一个小项目，必须在服务器上跑java程序，这看起来是件小事，但是“第一次尝试”的事情总有着无限的坑~。我们负责服务器端的哥们似乎在服务器上跑不起那个程序，我就去研究了下。--------------------------割割割-------------------------拿他的ssh进入服务器后发现他把每个.java都放在了单独的dir内，这怎么编
2012-11-17 14:51:00
1021
原创 学习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
603
原创 Eclipse 切换页面的Key
因为懒得配置Vim,所以暂时把Eclipse做的舒服点.Windows/Preference/General/Key 如果要做出st2中ctrl+tab切换页面的效果，不能修改next page而应该修改next editor;
2012-11-11 09:21:29
398
原创 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
1521
原创 快速幂
递归版二分快速幂 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
285
原创 理解欧几里德
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
335
原创 有效使用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
2644
原创 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
378
原创 线程学习日记 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
317
原创 面向对象吐槽
OOP面向对象程序设计(OOP)应该是大学老师最擅长教的一种设计模式. 谁都曾学过 // 中枪的举手!但真实的情况是,它早已不如多年前那么大红大紫: “OO设计理念的价值最初在图形系统、图形用户界面和某些仿真程序中被认可。使大家惊讶并逐渐失望的是，很难发现OO设计在这些领域以外还有多少显著优点。其中原因值得我们深究一番。”——摘自《Unix编程艺术》4.5小节
2012-10-04 23:01:00
522
原创 程序设计周纯吐槽
谁都知道大学里的程序设计扯淡而又无聊.但是把程序作业玩出不一样的风情,则是一件雅事.这次程序设计的课题是 //***系统历来是无能的老师最喜欢布置的课题OTZ要求1.书以两种数据结构存储,分别是书的信息和借还相关的信息.2.实现各类统计3.文件操作 //这点也是老师最喜欢考察的,虽然是最没意义的,就那么点方法,整天写有意思么----------------------
2012-09-29 22:24:07
1275
原创 Linux下删除root文件的思考
如果用root帐号在普通帐号的文件夹内创建了一个664的文件，文件夹拥有者是可以修改这个文件的，原理是先删除再创建。Unix高级环境编程(p59)中也提到，删除文件只需要文件夹的写和执行权限。在这里，文件夹似乎有着工作域的思想。
2012-09-21 14:00:08
1090
原创 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关注的人