- 博客(78)
- 收藏
- 关注
RSS订阅转载 Ubuntu 12.04 安装Scrapy爬虫框架
转自：http://www.cnblogs.com/HelloPython/亲测有效根据Scrapy安装指南(http://doc.scrapy.org/en/latest/intro/install.html)Don’tuse thepython-scrapypackage provided by Ubuntu, they are typically too ol...
2013-08-07 23:28:00
134
转载 putty —— 最近一段时间ssh登陆间歇性掉线
解决一个问题，必须得先准确的描述一个问题，然后划分问题。首先，遇到的情况就是，一台远程服务器用了有一段时间，最近开始突然的会踢人。首先分析：1、硬件问题2、非硬件问题询问老师之后，得知最近并未有什么特殊的配置，排除一些人为因素返校，putty连上服务器，cmd中ping，ping通无问题。接近中午的时候服务器开始出现踢人现象，同时弹框“network er...
2013-04-14 21:14:00
272
转载 【转两篇】yield 产生器 和 for 包含式
转自：http://caterpillar.onlyfun.net/Gossip/Python/ForComprehension.html你可以在for運算式中使用包含式語法來進行值的收集，for運算結束傳回收集的結果，例如：import sysfiles = [arg for arg in sys.argv if arg.endswith('.txt')]print(files...
2013-04-01 18:12:00
123
转载 Gvim —— win 7 下 vim 环境配置 及python开发常用设置
不能不承认，notepad++是一个非常优秀的文本编辑器，上手方便，能装很多插件，可以直接编译C++、Java、python等语言。但经常碰鼠标确实是一件非常恼火的事情（快捷键真心不够）。 当然，练习在vim环境下编程也会非常辛苦，这里是主流文本编辑器学习曲线。之前也没太认真学，只是勉强能用。直到看到师父在在vim上灵动的操作后，突然就很想拥有这个“技能”了。 工...
2013-03-22 14:13:00
122
转载 【转】Be Pythonic
原文地址：http://www.cafepy.com/article/be_pythonic/This article is intended for new users of Python.When going from one language to another, some things have to beunlearned(seeTransfer of L...
2013-03-21 11:36:00
93
转载 python起步——可变对象和不可变对象
学习python了一小段时间，觉得整体上还是真的让程序更好写了。 学习过程中，突然想到一个问题——我之前博客写过的一篇文章，关于不用第三个数交换a、b的问题：http://www.cnblogs.com/FreeAquar/archive/2012/07/22/2603381.html 简述一下不用第三个数交换a、b的函数： void Swap(int &am...
2013-03-10 00:43:00
75
转载 python起步——zoj 1001、1037、1048、1049
花了两天时间，看了看python基本知识，总感觉不练练手心里不踏实，顺道玩玩ACM POJ,HDOJ都没有python的判题，ZOJ还是挺不错的，当然codeforces也可以提交python，不过用于起步的题目（教会基本的输入输出）难找。刚好还有好心人整理的一份由易到难的题目梯度 连接：http://blog.sina.com.cn/s/blog_8019dfa7010...
2013-03-09 23:09:00
254
转载 魅情景
魅情景提供4种常用的情景模式（“响铃”、“震动”、“震动和响铃”、“静音”），三阶亮度调节分别对应户外，室内，夜晚的亮度（可长按进入设置亮度）。软件占用资源极小，为魅族用户提供一些便利操作（魅族的机器自动亮度的时候也可以调节亮度的）。 如果你是使用本软件觉得还可以的话，希望给个好评~ 软件下载地址：http://app.meizu.com/phone/appsbyid...
2013-01-18 12:53:00
98
转载 终于拿下offer了~
上周一去应邀去暴风做了套笔试题目，感觉难度不大，题量也不大。当时估计应该有下文。 等到周三，到我都快按捺不住准备去打电话问问什么情况的时候（因为当时感觉真的没理由不过），终于来面试通知，周四下午。 初到暴风，很不错的感觉，挺有亲和力的，包括说话什么的都不是很刻板严肃，偷偷看了下笔试成绩（写在封面上的），是A，果然还行，因为我的放在最后一个，发现我的成绩貌似最高，哇咔咔~~...
2012-12-26 11:00:00
83
转载 【转】Android之Inflate()方法用途+setContentView和inflate区别
转自：http://hi.baidu.com/hanwujisc/item/fe666bc2c97f0e50ac00ef4bAndroid之Inflate()方法用途Inflate()作用就是将xml定义的一个布局找出来，但仅仅是找出来而且隐藏的，没有找到的同时并显示功能。最近做的一个项目就是这一点让我迷茫了好几天。android上还有一个与Inflate()类似功能的方法叫...
2012-12-05 23:13:00
117
转载 【转】Android 面试题笔记-------android五种布局及其作用
文章来源：http://blog.csdn.net/zhanglei1239/article/details/7354170android常用的五种布局分别是:FrameLayout、LineaLayout、AbsolutelyLayout、RelationLayout、TableLayout。FrameLayout：是一种将空间将所有的东西就放置在窗口左上角的布局方式，...
2012-12-05 17:30:00
349
转载 一道Java面试题目——随想+心得
原题目：Java的一道面试题----静态变量初始化过程 题目如下： public class Test｛ private static Test tester = new Test(); //step 1 private static int count1; //step 2 ...
2012-12-02 17:00:00
137
转载 在这节操散落满地的季节
老师让我重将原来电脑全盘格式化，重装Linux Redhat，本以为小事一桩。。。。先是发现光盘坏的。。。好吧，哥上网一搜，U盘下手！迟迟识别不到硬盘，不小心装到U盘上了一次（没看显示的那个盘的大小，直接进去装了）。只能重写U盘，还是识别不了，好吧，哥权当你不认识NTFS格式。。。刻录PE，再来！轻松销毁计算机的那些曾经。然后。。。然后！！！U盘坏掉了。。坑爹...
2012-11-28 23:06:00
97
转载 成对出现的一组数字，找出两个只出现一次的数字
记得，当时是去多看面试，感觉，比百度的实习生面试松一点，因为好多算法只是让我说思路，不用写。 二面记得最清晰的问题，就是给很多的一组数，所有数都是成对出现的，只有一个数只出现了一次，面试官问我，怎么弄。我很开心的说，见过这题，异或，最后的结果就是那个只出现一次的数。然后，面试官犹豫了一下，又问，如果是出现两个只出现了一次的数呢（估计是在想，我是不是也知道答案，有没有必要问）...
2012-11-26 17:36:00
134
转载 输入数字N，按顺序打印出从1到N位的十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999...
最近找工作，看剑指offer这本书，刚好看到这个题目，感觉上面的代码有一层循环稍有冗余，想试试是不是自己想错了，顺便自己练练手。/* 输入数字N，按顺序打印出从1到N位的十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999 考虑：大数问题 直接用大数模拟太复杂，直接用深搜比较方便（n个从0到9的全排列）*/#include <iost...
2012-11-02 21:36:00
238
转载 关于String 和 StringBuffer、StringBuilder
闲话不多，先看一段代码public class test { public static void main(String[] args) { String str1 = "hello"; //方法1 String str2 = "hel"+"lo"; //方法2 String str3 = ...
2012-10-03 11:23:00
73
转载 温故知新系列（二）交换两个变量的值不用第三个变量
对于允许用第三个变量来转存交换两个变量的值，有指针和引用。这里很简单，直接给出代码 View Code 不用第三个变量交换，可以通过以下两个方法 View Code 1 a^=b; 2 b^=a;3 a^=b;4 //或者5 a+=b;6 b=a-b;7 a=a-b; 第一次见到是从刘汝佳老师的书上看到的，但不推...
2012-07-22 01:05:00
120
转载 温故知新系列（一）冒泡排序
话说，从acm开始，除了刚刚开始的时候写过几次冒泡和选择排序，之后便被TLE弄乖了，转投sort怀抱。 不过，很多时候，不再去追求那种极速的时候，去改进一个算法也是很有趣的事情。 你会说，理解这些有意义么？能比得过快排么？ 我想说，我们所追逐的就是一种过程，是对这种思路的更进一步的理解，也许，会有意外发现。 话不多说，先放上最朴素的冒泡（以下排序的结果...
2012-07-21 00:38:00
81
转载 notepad++编译C++
弄了两个小时，终于算是差不多了，虽然功能比较简陋，倒也轻巧许多参照http://aofengblog.blog.163.com/blog/static/63170212010111164752194/配置的，非常感谢 之所以要写这篇blog，是原先对linux有一点了解，于是加入少许改进了：1、首先配置好了遇到一个问题，也就是第一个回复人的问题 ...
2012-06-19 18:04:00
137
转载 【转】每个Java初学者都应该搞懂的六个问题
//转载自：http://www.diybl.com/course/3_program/java/javajs/20081013/150472.html对于这个系列里的问题，每个学Java的人都应该搞懂。当然，如果只是学Java玩玩就无所谓了。如果你认为自己已经超越初学者了，却不很懂这些问题，请将你自己重归初学者行列。内容均来自于CSDN的经典老贴。问题一：我声明了什么！String...
2012-04-25 23:28:00
72
转载 这就是生活
题记——我会为海上钢琴师写点什么，会找一整天，反复写，反复润色。 acm似乎放下很久了，偶尔写写usaco。看着acm群里又一批新鲜血液，看着低一届的学弟学妹和同级的队长们都在热衷GCJ,TOC,北大校赛等各种比赛，热衷于讨论各种算法，不知道是种什么感觉了，就是对当初非常热衷的事情冷却下，远远看着的感觉吧，找不到什么形容词。总之，加油吧，弱校之路，也不好，也好。 ...
2012-04-15 00:31:00
67
转载 通过cuda的sdk学习makefile
最近在学习cuda编程，看了一些资料后，觉得差不多可以通过看sdk中的例子学习学习多GPU的编程了。当打开sdk后，发现里面的代码往往是几个代码互相调用连接的。只能对里面的makefile进行make才能得到结果。于是开始了自学makefiled的艰辛道路。 自己看了一些之后，能简单的编译运行多个c的程序了。但是关于main在cpp中的，并且调用cuda的文件还是不会写make...
2012-04-03 13:00:00
225
转载 cuda杂记
Linux C是否里能引入.lib文件的问题：http://topic.csdn.net/t/20051205/15/4439054.htmlMPI+Openmp编译和运行需要的命令http://topic.csdn.net/u/20091217/23/ef1d91c8-8e7b-4461-bf2b-fed1bada0abf.html如何解决warning: no newline...
2012-02-23 23:35:00
73
转载 举例分析Linux动态库和静态库
转自：http://www.xxlinux.com/newxxlinux/development/gui/2012-01-05/499.html函数库分为静态库和动态库两种。创建Linux静态库和Linux动态库和使用它们在这里将以举例的形式详述一下。静态库在程序编译时会被连接到目标代码中，程序运行时将不再需要该静态库。动态库在程序编译时并不会被连接到目标代码中，而是在程序运行是才被...
2012-02-23 23:04:00
153
转载 网络链接的小发现
更改mac地址（具体更改方式见文末）： 学校用的是srun3000的客户端。 在学计算机网络的时候，讨论数据包的发送问题，想着如果ip一样会报冲突，那如果连mac都一样呢？ 结果是，只要多个mac和ip（学校绑定mac和ip）一样的电脑中有一个像平常一样的链接客户端，其他人均可以通过交换机（我们使用路由当交换机使用的）直接登录上网，只是如果玩局域网的dota就不行了，登...
2012-01-30 20:00:00
77
转载 随笔
ACM——有些遗憾 经过快1年多练习，还差一个暑假就是检验成果的时候，而我依旧停留在能参加或者不能参加现场赛的边缘。虽然老师和队长都说，尽量让我们这一届留下的人都参加一下，练了那么久，不能参加真的非常遗憾。 我想，要是能一开始就告诉我一定有我，那也许会是一个不一样的结果。不过又能抱怨什么呢，自身努力不够，才是真正应该抱怨的。想起大一那会儿，我们一群什么都不会的人选入队，确...
2012-01-30 15:55:00
96
转载 Calendar类
接触java不久，感觉java真的挺好玩的。Calendar 类是一个抽象类，它为特定瞬间与一组诸如 YEAR、MONTH、DAY_OF_MONTH、HOUR 等日历字段之间的转换提供了一些方法，并为操作日历字段（例如获得下星期的日期）提供了一些方法。在书上看到一个挺好玩的代码，通过这个代码浅浅的研究了下java中的Calendar类输出的结果是：PS：为了学习和理解...
2012-01-17 22:32:00
62
转载 关于0-1背包的动态规划，回溯和分支限界法的一些分析和代码
首先，说一下什么是0-1背包问题。 有N件物品和一个容量为V的背包。（每种物品均只有一件）第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 特点是：每种物品仅有一件，可以选择放或不放。然后，我分别用了动态规划法，分支限界法和回溯法来解决这个问题。//=======================================...
2011-12-17 23:00:00
390
转载 hdu 3682 To Be an Dream Architect
思路参考：http://blog.csdn.net/liuwei_nefu/article/details/6009644 改用vector实现。收获：另一种的hash思想，vector去重。最朴素的hash，即三维数组记录是肯定不行的。原文的作者思维很巧妙，看懂后非常容易实现。/**/#include <iostream>#i...
2011-09-15 21:08:00
79
转载 zoj Weekend Party
主要代码及思想来自http://zhyu.me/acm/zoj-3526.html略有改动这题卡了很久，然后想到网络流，键一个超级源点，连所有人，流量为2，然后每个人连能与其邻座的人，流量为1在把每个人连超级汇点，流量为2，如果最大流等于人数两倍，就表示有解。源点连每个人2流量，表示一个人两边都要坐人。人数为1或2的时候特判一下，可惜，超时。不过，像下文一样缩点...
2011-08-29 17:41:00
68
转载 pku 1020
题意：就是用几个小正方形，去拼成个大的正方形。思路：从大到小，从左到右，深搜，不是很难，网上的代码很简洁，我就不用自己的了，加点注释吧#include <stdio.h>#include <memory.h>int cnt[20]; //记录长度为i的正方形个数int len[50]; //记录目前第i列覆盖长度int cake_side, npi...
2011-08-26 23:42:00
82
转载 pku 2771 Guardian of Decency
题意：就是一个保守的老师，怕同学们谈恋爱，于是他觉得这样分组是没有问题的1.身高差距在40厘米以上2.同性别3.同样的音乐爱好4.不同体育爱好一下注释掉一段话，牢骚，之后正题/*话说这题真是命途多舛啊，中午没睡，困死，一看到找朋友，下意识并查集划分集合，写完后怎么也过不了样例好吧，再读一遍题，瞬间知道是二分匹配- -|||最后条件又忘写等号了贡献一次W...
2011-08-20 18:10:00
83
转载 poj 2455 Secret Milking Machine
题意：有N个点，之间有P条路（双向），要求每次从1到N走不同的路T次，求这T次中两点间路最长的一条思路：二分+最大流，如果两点之间有路，就建立流量为1的网络，然后二分路径长度，从新建立符合要求的图，求最大流注意重边的情况，如果是邻接表没事，否则注意，边不是取最小，要都存下，因为有可能都符合要求，WA了很多次都是错在这了三个小时就这么没了……今天一早，看出了原因了，于是用vec...
2011-08-18 11:04:00
112
转载 poj 3259 Wormholes
题意：就是有N个，M条道路，W条时间隧道，问是否能从某一点出经过一些道路和时间隧道后再次到达该顶点并且回到该点过去思路：最短路，只要有负权回路即可判断能回到过去注意，道路是双向的所以有2500*2条，再加上单向的W200条，贡献一次RE/* spfa() 2011-8-16*/#include <iostream>#include <cstd...
2011-08-16 11:20:00
53
转载 poj 3277 Bad Cowtractors
学习最小割的时候，要用到prim的最大生成树思想，于是找了到最大生成树的题目，做的试试分别用了kruskal和prim试了下kruskal很好想，排序的时候反过来就可以了，即，边的权值从最大向最小排列即可，最后判断下是否连通了而关于kruskal，我想了一下，按照原先的贪心思想，用两个集合A,B表示，A是已经连入的点，B是未连入的点这样，可以假设A与B分别是全连通（因...
2011-08-15 10:52:00
83
转载 poj 2594 Treasure Exploration
题意：类似于1422，也是最小路径覆盖，但是一定要仔细看题思路：顶点数-最大匹配要用floyd，因为A->B，和B->C，可以得到A->C，但是一旦匹配了A->B，A就与C不连通了囧，看discuss才明白的……/* 因为每个点可以属于多条路，如果只属于 其中一条路的话，匹配后，另外连接这点 的路可能就断了 2011-7...
2011-07-22 23:59:00
53
转载 差分约束系统
转自http://www.cnblogs.com/ylfdrib/archive/2010/07/20/1781148.html差分约束系统（system of difference constraints）是线性规划问题的一种。在一个差分约束系统中，线性规划矩阵A的每一行包含一个1和一个-1，A的所有其他元素都为0。因此，由Ax≤b给出的约束条件是m个差分约束集合，其中包含n个...
2011-07-21 10:10:00
47
转载 pku 2092 Grandpa is Famous
很明显，是个水题，可惜我更水，错了好多次，刚好今天练习了第二短路的条数，所以，求第二高频率还是很得意很快的写出来了，然后就不停的WA……中间我想省略掉一次哈希的遍历，于是每次hash[an]++后就直接和Max，sec比较记录，但是这样的话，sec永远与Max只是差1，因为最高的频率是一个一个加上来的所以每次替换，Max只是加1，所以是错的……/* 题意：找...
2011-07-16 22:09:00
90
转载 poj 2453
考察的是位运算，要求输入的N，找一个最小的大于N的数，并且其转换成2进制后1的个数不变思路：记录从右往左最第一组连续1的长度，然后将右边连续的0取反加1再将原先记录的1的长度减少1，加回原来的数/* eg. n=10011100 m=100111 m=100 t=3; m=11 n=100111...
2011-07-14 16:33:00
72
转载 poj 2186 && hdu 3836
大体思路都是找强连通子图，缩点，只是两个题目的所求不是太一样。hdu 3836：参考了qianshou的代码，网上的很多看的不是很懂，他写的很清晰，很好看懂http://blog.csdn.net/wsniyufang/article/details/6604503然后就是还要了解一点Tarjan算法，下面的那个网址讲的很清楚http://www.byvoid.com...
2011-07-14 15:17:00
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人