- 博客(33)
- 收藏
- 关注
原创 poj 1161
求某点的所在连通块的总点数,至少有三种解法: dfs, bfs, 并查集dfs:#include #include #include #include using namespace std;int n,m;const int maxn=30001;vector adj[maxn];int list[30001];bool vis[maxn];void df
2015-04-19 21:40:53 392
原创 卷积神经网络学习
最近在看CNN,搜集了网上一些参考资料,对入门有莫大的帮助,请一边学习,一边思考吧。References:1. 一位机器学习的前辈的博客,浅显易懂,其中有一些需要计算的参数,自行思考出来能够加深理解。http://blog.csdn.net/zouxy09/article/details/87815432. yann lecun 用于识别手写数字的 卷积
2015-03-23 09:55:50 560
原创 pattern classfication 第6章笔记
回顾前面提到的LMS 算法,它通过学习输入的模式(pattern),经过一系列流程,输出一个分类器(classifier)其大致流程如下: input patterns → LMS (selected function Φ) → discriminants → solutions 第三环节的 discriminants (判别式) 正是用于分类的 然而,LMS 算
2015-01-30 19:26:56 439
原创 python md5 加密模块
今天有同学找到我说,能不能写一个简单的python md5加密模块,作为服务器端程序的响应函数。信息安全之类的问题了。md5采用单向加密机制。直接上代码:(k1, k2 是系统自动生成的随机整数,user_name是用户名)def encrypt (a="user_name" , k1=1 , k2=1): #get system time b
2015-01-03 15:50:40 970
原创 pwd 命令实现
最近Linux课要考试了,在复习文件系统。顺便就尝试实现一下pwd命令这个命令的功能很简单,就是显示当前目录的绝对路径由于在Linux/Unix文件系统中,每个文件对应的inode值都是唯一的。这个就是我们要寻找的突破点。算法核心:1. 拿到当前目录中"."这个目录的st_ino值,记为inode。2. 转到父目录去,遍历父目录,找到第一个st_ino值与ino
2015-01-01 00:37:52 907
原创 ls 命令实现
这个学期上Linux课,老师布置了一项作业,要我们实现ls命令。不幸,我上课没有听讲,于是,下了几天苦工,先在网上找博客,看人家的例子,看到用到的C函数库函数,再用man 命令找它的用法,尝试着把整个流程弄懂。目前我实现的ls能做 ls 和 ls -l ,其他的功能只要知道了相应的API都不是难事了,重要的是学习的过程。相关的系统C函数主要是 readdir,opendir,close
2014-12-30 10:55:03 598
原创 Can't connect to local MySQL server through socket
一段时间没有使用mysql了,今天要登录mysql的时候,突然报错:ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)找了半天,终于发现原因,原来是mysql 服务没有启动,到mysql 命令的目录中去我的目录是/usr/local/bi
2014-12-27 13:31:47 475
转载 mysql导入新浪云
1. MySQL字符集MySQL的默认字符集是latin1,将本地MySQL库导出成sql,再导入到SAE的MySQL时中文字符出现乱码,解决方法是将本地mysql默认字符集也设成utf8查看当前MySQL字符集mysql> show variables like 'character_set_%';更改MySQL默认字符集$ vi /etc/mysql/my.c
2014-12-19 14:11:12 526
原创 Django doc part2 note (django==1.7.1)
本部分主要介绍了与定制 admin site (管理界面)的相关知识。当我们运行web 服务器时,我们可以通过服务器程序的管理界面直接对我们project的database进行修改,可以免去直接写代码的繁琐。本部分让你可以通过加载一些具有特定功能的HTML classes定制属于你的project 管理界面。1. 定制从属于project的app的管理界面2. 定制projec
2014-12-18 19:51:52 673
原创 django使用mysql (本地环境下)
本博文事例使用的django版本是1.4.0(最近在使用sae,没办法,只好从1.7.1撤了回来)。不过原理大概都是相仿的吧。django支持多种数据库管理工具,如mysql, postgresql, sqlite, 和oracle。其中sqlite是内置在python中的,所以如果使用sqlite的话,就不必进行相关配置,尽情地使用python来管理即可,当然也就不用看本博文了。本博文就
2014-12-18 18:24:45 801
原创 django doc part1 note (django==1.7.1)
Django project 文件树:project_namemanage.pydatabaseproject_nameinit.pysetttings.py(使当前project可见Appi)urls.pywsgi.pyApp1__init__.pyadmin.pymodels.py (存储当前App中da
2014-12-11 09:57:35 486 1
转载 网页编码方式
转载自: 做网站少不了牵扯到编码的问题,这次做了个简单的系统,对于编码方式做了个简单的总结。编码方式区别:经常用到的编码方式 GB2312(EUC-CN) UTF-8 ASCII GBK unicode 其余还有台湾的 BIG5 日本的JIS 兼容GBK和GB2312的GB18030 单字节编码的ISO-8859-1等等在编辑网页的时候最经常用到
2014-11-16 17:17:18 709
转载 linux curl 命令详解,以及实例
文章转载自: http://www.codesky.net/article/201010/170043.htmllinux curl是一个利用URL规则在命令行下工作的文件传输工具。它支持文件的上传和下载,所以是综合传输工具,但按传统,习惯称url为下载工具。一,curl命令参数,有好多我没有用过,也不知道翻译的对不对,如果有误的地方,还请指正。-a/--append 上
2014-11-16 17:02:32 479
转载 Python的包管理工具Pip
本博文转载自 http://blog.csdn.net/maowenbin/article/details/6622307接触了Ruby,发现它有个包管理工具RubyGem很好用,并且有很完备的文档系统http://rdoc.info发现Python下也有同样的工具,包括easy_install和Pip。不过,我没有细看easy_install的方法,这就简单的介绍一下Pi
2014-11-16 16:44:36 347
原创 9. 类
python 类中的 self 即指代 当前类的命名空间, 私以为和 C++ 中的 this 关键字同义.python 类 中的数据属性 和 局部变量一样, 无需声明, 第一次使用即可生成.sample:
2014-11-07 23:22:27 377
原创 8. 错误和异常
python 的 try - except 机制try 语句 包含 try子句 和 except子句try 语句的最终可包含 else子句. 当try中无异常抛出时, 可执行else语句中的剩余代码抛出异常:raise用户自定义异常:异常类通常应该直接或间接的从 Exception 类派生,例如:class MyError(Exception)
2014-11-07 23:21:30 394
原创 6. 模块
模块 将不同的定义(函数定义、变量定义...)放在不同的模块中, 可以显著减少单个模块的代码量, 而且 模块名.XXX 的引用方法能够避免不同模块间相同名称的定义混乱的情况.包包中可以包含子包, 也可以包含子模块 为了让python将目录当作包, 目录中必须包含__init__.py文件, 官网说法是: " 这是为了避免了一个 含有烂俗名字的目录
2014-11-07 23:19:37 349
原创 推导式 与 生成器表达式
推导式: 先讲列表推导式, 其它推导式皆与之类似.列表推导式由一个包含表达式的中括号组成, 表达式后面跟随一个for子句, 之后可以有0个或多个for子句或if子句.由于是用中括号括起来的, 所以得到的是一个列表, 它为从一个序列中创建列表提供了一个简单的方法. 其实,表达式就是将存储在列表中的每一项的原型, 表达式后面的语句就是 这
2014-11-07 23:18:11 848
原创 字符串、列表、字典、元组
字符串 (str) : ' ' / " "unicode是一种新型的字符集, 而utf-8、GBK等是编码方式.raw 字符串: "raw" 告诉解释器不要转换字符串中的任何特殊字符, 如 \n ,\traw 字符串举例: filename = r'C:\temp\newfolder\robots.txt' 另一个使用raw字符串
2014-11-07 23:16:27 478
翻译 Cooperatively Coevolving Particle Swarms for Large Scale Optimization
s
2014-09-07 14:10:53 1311 1
转载 hdu 1754
/* THE PROGRAM IS MADE BY PYY *//*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.h
2014-09-06 21:20:28 387
原创 hdu 1556
hdu 1556 Color the ball 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1556 题目大意: N个气球排成一排,从左到右依次编号1,2,3...N。要给气球涂N次色,每次涂色范围均为一个连续的区间。最后,要问每个气球被涂了多少次色。 思路: 看明题意,最直接的想法就是用线性数组做加法,最后统计。总的时
2014-09-01 08:57:51 410
原创 zoj 3203 Light Bulb
求影子的最大长度,可以把它当数学题进行分类讨论,也可以用三分法来近似求解。用数学方法来解题的时候容易碰到一些陷阱。后来看了kuang bin 大神的代码之后,才把问题考虑周全。数学公式法(分类讨论) :
2014-08-31 23:30:13 354
原创 poj 1064 Cable master
给出N条电缆,要求切出K段长度均为L 的电缆,要求L的最大值。可用二分法解决。一开始是用浮点数和下界函数来处理数据的,后来觉得在精度的控制上可能会出一些问题。受到同学的启发后,决定对每条电缆长 X 100作整数处理。代码使用递归实现。其中有一个需要注意的地方 : 针对笔者的代码,当mid = 0 的时候,只有一种情况:low = 1 , high = 0 这是其中一个没有解的出口,而这种情况在
2014-08-31 23:26:01 392
原创 5:59
天空仍未褪去夜的深沉黑暗深处 谁在交欢谁把枷锁套上谁想封锁精神受害者为什么嘲笑受害者 在时光粗犷的磨坊里颤动的琴弦捆缚着受难的灵魂粗砺的皮鞭舔出道道血痕灵魂推磨磨平了岁月的棱角西边 瘦削的山岗上得天独厚 是那无朋的古榕身后 堕落的天穹被时间催促揉了揉稀松的睡眼夜色仓促
2014-08-31 23:14:43 302
原创 poj 3264
/***************************//* poj 3264 *//*线段树求解 RMQ 问题*****//******Segment Tree********/ 题目大意: farmer John 养了一群奶牛,这些奶牛呢高度不一。有一天,farmer John 心血来
2014-08-31 22:38:02 320
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人