- 博客(33)
- 收藏
- 关注
RSS订阅原创 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
383
原创 卷积神经网络学习
最近在看CNN，搜集了网上一些参考资料，对入门有莫大的帮助，请一边学习，一边思考吧。 References: 1. 一位机器学习的前辈的博客，浅显易懂，其中有一些需要计算的参数，自行思考出来能够加深理解。 http://blog.csdn.net/zouxy09/article/details/8781543 2. yann lecun 用于识别手写数字的 卷积
2015-03-23 09:55:50
547
原创 pattern classfication 第6章笔记
回顾前面提到的LMS 算法，它通过学习输入的模式(pattern)，经过一系列流程，输出一个分类器(classifier) 其大致流程如下： input patterns → LMS (selected function Φ) → discriminants → solutions 第三环节的 discriminants (判别式) 正是用于分类的 然而，LMS 算
2015-01-30 19:26:56
425
原创 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
964
原创 pwd 命令实现
最近Linux课要考试了，在复习文件系统。顺便就尝试实现一下pwd命令 这个命令的功能很简单，就是显示当前目录的绝对路径 由于在Linux/Unix文件系统中，每个文件对应的inode值都是唯一的。这个就是我们要寻找的突破点。 算法核心： 1. 拿到当前目录中"."这个目录的st_ino值，记为inode。 2. 转到父目录去，遍历父目录，找到第一个st_ino值与ino
2015-01-01 00:37:52
897
原创 ls 命令实现
这个学期上Linux课，老师布置了一项作业，要我们实现ls命令。不幸，我上课没有听讲，于是，下了几天苦工，先在网上找博客，看人家的例子，看到用到的C函数库函数，再用man 命令找它的用法，尝试着把整个流程弄懂。目前我实现的ls能做 ls 和 ls -l ，其他的功能只要知道了相应的API都不是难事了，重要的是学习的过程。 相关的系统C函数主要是 readdir，opendir，close
2014-12-30 10:55:03
585
原创 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
463
转载 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
517
原创 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
664
原创 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
791
原创 django doc part1 note (django==1.7.1)
Django project 文件树： project_name manage.py database project_name init.py setttings.py （使当前project可见Appi） urls.py wsgi.py App1 __init__.py admin.py models.py (存储当前App中da
2014-12-11 09:57:35
474
1
转载 网页编码方式
转载自: 做网站少不了牵扯到编码的问题，这次做了个简单的系统，对于编码方式做了个简单的总结。 编码方式区别： 经常用到的编码方式 GB2312（EUC-CN） UTF-8 ASCII GBK unicode 其余还有台湾的 BIG5 日本的JIS 兼容GBK和GB2312的GB18030 单字节编码的ISO-8859-1等等 在编辑网页的时候最经常用到
2014-11-16 17:17:18
695
转载 linux curl 命令详解，以及实例
文章转载自: http://www.codesky.net/article/201010/170043.html linux curl是一个利用URL规则在命令行下工作的文件传输工具。它支持文件的上传和下载，所以是综合传输工具，但按传统，习惯称url为下载工具。 一，curl命令参数，有好多我没有用过，也不知道翻译的对不对，如果有误的地方，还请指正。 -a/--append 上
2014-11-16 17:02:32
462
转载 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
337
原创 9. 类
python 类中的 self 即指代 当前类的命名空间, 私以为和 C++ 中的 this 关键字同义. python 类 中的数据属性 和 局部变量一样, 无需声明, 第一次使用即可生成. sample:
2014-11-07 23:22:27
368
原创 8. 错误和异常
python 的 try - except 机制 try 语句 包含 try子句 和 except子句 try 语句的最终可包含 else子句. 当try中无异常抛出时, 可执行else语句中的剩余代码 抛出异常: raise 用户自定义异常: 异常类通常应该直接或间接的从 Exception 类派生，例如: class MyError(Exception)
2014-11-07 23:21:30
384
原创 6. 模块
模块 将不同的定义(函数定义、变量定义...)放在不同的模块中, 可以显著减少单个模块的代码量, 而且 模块名.XXX 的引用方法能够避免不同模块间相同名称的定义混乱的情况. 包 包中可以包含子包, 也可以包含子模块 为了让python将目录当作包, 目录中必须包含__init__.py文件, 官网说法是: " 这是为了避免了一个 含有烂俗名字的目录
2014-11-07 23:19:37
340
原创 推导式 与 生成器表达式
推导式: 先讲列表推导式, 其它推导式皆与之类似. 列表推导式由一个包含表达式的中括号组成, 表达式后面跟随一个for子句, 之后可以有0个或多个for子句或if子句. 由于是用中括号括起来的, 所以得到的是一个列表, 它为从一个序列中创建列表提供了一个简单的方法. 其实,表达式就是将存储在列表中的每一项的原型, 表达式后面的语句就是 这
2014-11-07 23:18:11
838
原创 字符串、列表、字典、元组
字符串 (str) : ' ' / " " unicode是一种新型的字符集, 而utf-8、GBK等是编码方式. raw 字符串: "raw" 告诉解释器不要转换字符串中的任何特殊字符, 如 \n ,\t raw 字符串举例: filename = r'C:\temp\newfolder\robots.txt' 另一个使用raw字符串
2014-11-07 23:16:27
470
翻译 Cooperatively Coevolving Particle Swarms for Large Scale Optimization
s
2014-09-07 14:10:53
1285
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
381
原创 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
401
原创 zoj 3203 Light Bulb
求影子的最大长度，可以把它当数学题进行分类讨论，也可以用三分法来近似求解。 用数学方法来解题的时候容易碰到一些陷阱。 后来看了kuang bin 大神的代码之后，才把问题考虑周全。 数学公式法(分类讨论) :
2014-08-31 23:30:13
345
原创 poj 1064 Cable master
给出N条电缆，要求切出K段长度均为L 的电缆，要求L的最大值。可用二分法解决。一开始是用浮点数和下界函数来处理数据的，后来觉得在精度的控制上可能会出一些问题。受到同学的启发后，决定对每条电缆长 X 100作整数处理。代码使用递归实现。其中有一个需要注意的地方 : 针对笔者的代码，当mid = 0 的时候，只有一种情况：low = 1 , high = 0 这是其中一个没有解的出口，而这种情况在
2014-08-31 23:26:01
387
原创 5:59
天空仍未褪去夜的深沉 黑暗深处 谁在交欢 谁把枷锁套上 谁想封锁精神 受害者为什么嘲笑受害者 在时光粗犷的磨坊里 颤动的琴弦捆缚着受难的灵魂 粗砺的皮鞭舔出道道血痕 灵魂推磨 磨平了岁月的棱角 西边 瘦削的山岗上 得天独厚 是那无朋的古榕 身后 堕落的天穹 被时间催促 揉了揉稀松的睡眼 夜色仓促
2014-08-31 23:14:43
294
原创 poj 3264
/***************************/ /* poj 3264 */ /*线段树求解 RMQ 问题*****/ /******Segment Tree********/ 题目大意： farmer John 养了一群奶牛，这些奶牛呢高度不一。有一天，farmer John 心血来
2014-08-31 22:38:02
310
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人