yaolongdeng-CSDN博客

原创 10行Python代码解决约瑟夫环(模拟)

写这篇文章是因为看到别人博客里用了很长一个篇幅(超过50行)去解决一个约瑟夫环问题，而且还是用以简洁著称的python，另外，如果你用X度搜索python 约瑟夫，看到得前几条都是错的，真是好悲剧。总的来说，就是误人子弟。虽然，用模拟去解决这个约瑟夫环问题效率是很低的，但是，这更容易理解。先上代码。def josephus(n,k): link=range(1,n+1)

2014-09-11 17:21:34 43038 18

原创 The beauty of python 1

写python已经差不多有三个多月了，因为简洁，越来越喜欢这个"巨莽"了，我相信绝大多数人同样喜欢简洁。今天第一次记录，是我刚刚再工作上遇到的一个小问题，为了更方便理解，我把问题概括成这样：我有三百多万条记录，但是里面有重复（里面由数字和数字组成），我想要得到不重复的数据。

2014-07-21 15:28:18 2523 2

原创 Linux下那些奇葩的命令

相信喜爱编程，痴迷技术的你，肯定接触过甚至深爱着linux，甚至可能已经非常熟悉linux了，但是linux那逗比的一面，你又知道多少。本文！纯粹娱乐！不喜勿喷！1.程序员的愤怒！yes当我们再终端输入yes命令，你就回看到愤怒地y怒刷屏！2.小火车sl我相信ls你每天输入无数次，但是sl你又知道不知道？我们需要安装一下sudo yum install slubunt

2014-06-17 16:43:23 4143 1

原创一起来写2048(160行python代码)

如果你是一个懒人，不喜欢写冗长的代码，那么来看看100多行python代码写的简陋2048。如果你是一个初学者，目前只懂得写很基本的函数并且觉得无趣，可以来看看一个没有用到任何复杂语句模版的2048,来增加你的学习python的乐趣。如果你没玩过2048,那么你应该玩玩，对数字和二进制敏感的你，应该会喜欢的！本文详细又简单地讲述整个2048的代码。

2014-06-02 20:42:55 11593 7

原创 Skill of vim

用vim也有一段时间了，谨以此记下一些有意思的技巧。跳转hjkl,左下右上。b/e跳转到上/下一个单词^/$跳转到行头/尾从{,[,(,对应的},],)相互跳转，可以用%跳转到局部变量的定义gd,跳转到全局变量的定义gD跳转到上一个修改过的地方 g; 注意是g+分号跳转到下一个修改过的地方 g, 注意是g+逗号:N ,跳转到N行匹配的符号（'', "", (), {},

2014-12-22 20:46:05 2414

原创说一下近况吧

在北京赛区跪得一塌糊涂后，基本就没有写过博客了。事实上，在比赛完，我便留在了北京，开始了在美团的实习，目前应该是做php后台。来美团的感觉是很赞的，虽然我目前是实习生，但是也会配mac book pro,27寸大屏，人工力学椅子三件套。公司的环境也是挺好的，但是不知道发图好不好，所以就不发了。最近在瞎折腾些php,ruby,和补习一些Html的东西。还有，emacs。折腾vim有一年多了，

2014-12-13 10:28:45 1119 1

转载 mac下配置php+apache2+mysql

Mac OS X 内置了Apache 和 PHP，这样使用起来非常方便。本文以Mac OS X 10.6.3为例。主要内容包括：启动Apache运行PHP安装MySQL使用phpMyAdmin配置PHP的MCrypt扩展库设置虚拟主机启动Apache 有两种方法：打开“系统设置偏好（System Preferences）” -> “共享（Sharing）”

2014-11-23 12:54:27 1106

原创 POJ3233(矩阵二分再二分)

题目很有简单：DescriptionGiven a n × n matrix A and a positive integer k, find the sumS = A + A2 + A3 + … + Ak.OutputS mod m范围：n (n ≤ 30), k (k ≤ 109) andm (m 4). 显然，暴力是不能解决问题，这题目很有意思

2014-10-29 17:11:23 1005

原创 gougou40

待我一题一题搞。IDZOJ IDTitleRatio (AC/All)10011021The Willy Memorial Program23.69% (82/346)10021030Farmland50.33% (151/300)10031041Transmitters49.30% (995/

2014-10-29 08:08:20 981 1

原创博弈论一 [ 巴什博奕 ]

首先，这基本是关于ACM博弈论得一系列文章

2014-10-25 15:48:20 2587

原创 POJ2368(巴什博奕变形)

ButtonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3073 Accepted: 781DescriptionAs you surely already know, Yekaterinburg has gotten its right to hold

2014-10-25 15:43:12 1720

原创 HDU2897( 巴什博奕变形)

邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2592 Accepted Submission(s): 1205Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相

2014-10-25 15:33:23 2111

原创 HDU2188(巴什博奕)

悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5614 Accepted Submission(s): 3544Problem Description对于四川同胞遭受的灾难，全国

2014-10-25 14:22:50 2129

原创 HDU1846(巴什博奕)

Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6825 Accepted Submission(s): 4591Problem Description十年前读大学的时候，中国每年都要从国外

2014-10-25 14:20:18 1527

转载 acm数学题

数学类题目小结从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都

2014-10-15 18:48:26 1891

原创 HDU3552(贪心)

题目是将一系列点对(a,b)分成两个集合，使得A集合的最大a+B集合的最大数b得和最小。思路：http://blog.csdn.net/dgq8211/article/details/7748078我真是太差了，担心担心担心...醒来继续努力。/*********************************************************** > OS :

2014-10-15 13:15:22 946

原创 POJ3467（预处理）

Cross CountingTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 1331 Accepted: 375DescriptionGiven a N × M grid with different colors on each cell, you

2014-10-15 13:00:28 1001

原创 poj2595（凸包）

Min-MaxTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2192 Accepted: 502DescriptionDefine the following functionGiven the value C of F(p1, p2 ...

2014-10-14 12:34:30 1579

原创 poj3040(双向贪心)

AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1540 Accepted: 637DescriptionAs a reward for record milk production, Farmer John has decided to

2014-10-14 12:29:03 1213

原创 poj3465（贪心+优先队列）

BattleTime Limit: 2000MS Memory Limit: 131072KTotal Submissions: 1851 Accepted: 455DescriptionYou're Zhu Rengong, a formidable hero. After a number of challenging

2014-10-13 11:11:48 1317

原创 POJ3213(矩阵乘法)

PM3Time Limit: 5000MS Memory Limit: 131072KTotal Submissions: 3036 Accepted: 1059DescriptionUSTC has recently developed the Parallel Matrix Multiplication Machi

2014-10-11 17:11:13 1389

原创 poj3685（嵌套二分）

MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 4658 Accepted: 1189DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th colum

2014-10-11 16:16:57 922

原创 poj3244(公式题)

Difference between TripletsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2476 Accepted: 800DescriptionFor every pair of triplets, Ta = (Ia, Ja, Ka)

2014-10-11 14:38:15 1062

原创 poj2443（简单的状态压缩）

POJ2443Set OperationTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2679 Accepted: 1050DescriptionYou are given N sets, the i-th set (represent

2014-10-11 14:10:36 1239

原创 hdu1867(kmp)

今天估计一直要刷kmp,kmp,kmp,kmp....这题目非常容易理解，就是A+B问题，不同的是，要找到A串后缀与B串前缀的最长串。比如 ABC+BC -> ABC , ABC+BCD =ABCD ，ABCD+ BC=ABCDBC用的就是kmp啦，输入两个串 str1 str2 ，以str1模式串，str2为文本匹配，以str2为模式串，str1为文本串，分别匹配出最长的长度。

2014-09-25 10:55:46 1400 1

原创 hdu2087(kmp裸题)

Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长

2014-09-25 09:49:15 1008

原创 hdu1686 KMP裸题

秋招快有着落啦，十一月中去北京区赛膜拜众神。哎，好长一段时间没有刷过，重头拾起，最近得专题是字符串。Trie前一排又敲了一遍，KMP今天敲了一下。题目一大堆废话，实际就是判断模式串出现得次数，我是对着算法导论伪代码敲得，一次AC，真得很水。/*********************************************************** > OS

2014-09-24 22:36:22 1083

原创笔试小结2

上一篇文章，写到一半的时候，去了3G门户的宣讲和笔试，当然是凭着da

2014-09-23 23:23:06 1111 2

原创最近笔试小结

最近算是刷了一小波的笔试，

2014-09-22 12:26:56 3436 8

转载进程与线程的区别

定义：一、进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的一个独立单位。二、线程是进程的一个实体，是CPU调度和分派的基本单位，他是比进程更小的能独立运行的基本单位，线程自己基本上不拥有系统资源，只拥有一点在运行中必不可少的资源（如程序计数器，一组寄存器和栈），一个线程可以创建和撤销另一个线程；进程和线程的关系：（1）一个线程只能

2014-09-20 19:16:23 1031

原创二叉查找树的非递归操作

昨天同学去参加阿里巴巴面试，被问到二叉树的一些基本问题，分享一下：1.如何非递归dfs求得树的深度2.如何非递归bfs求得树的深度*3.如何非递归地中前后序遍历二叉查找树。二叉树写过不下十次了，但是基本每次都是用递归来写，一时间问道还不能一下写出来。问题二还是比较好写，一的话可能需要仔细想想，但是假如是面试的话，可能我一时也说不出来。老实说，我自己写得代码总得看来是满长的，

2014-09-18 15:32:55 2974 1

原创 Mint17/ubuntu12.04(14.04)安装搜狗

安装搜狗的简单命令。

2014-09-11 15:05:22 2014

原创四句命令安装双显卡驱动(ubuntu/mint)

我们要用到大黄蜂此神器，直接上命令。sudo add-apt-repository ppa:bumblebee/stable sudo add-apt-repository ppa:ubuntu-x-swat/x-updatessudo apt-get updatesudo apt-get install bumblebee bumblebee-nvidia我的电脑本来非常烧，现在降

2014-09-10 23:32:05 2073

原创 ZOJ 3502 Contest (状态压缩+DP , py大法好)

今天连续更新三篇文章呢，习惯在文章前面写一些无(fei)关(hua)紧(lian)要(pian)的东西。训练赛到最后也没有水过去，真是伤心，精度卡得很死，当时要是用decimal可能就OK了，本来想实验的，但是zoj好像开不了。题目的意思就是最多十条题目，找一个最优排列，并输出期望，每道题的期望max(matrix[][j])。用状态压缩搞出排列2^10，再dp,dp比较明显。写的

2014-09-06 11:35:03 1506

原创 ZOJ-3504 P-norm（py大法好）

昨天下午训练选用的是ZOJ月赛watashi大神出的题目（记得第一次接触watashi的时候是学习怎么写oj提交机器人，虽然看不懂，但是最后用py大法完美解决了。)题目Link : http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3504这题目，用c++我觉得写起来很费劲，说到底就是计算p范数。有3行输入，比

2014-09-06 11:09:24 1315

原创 HDU2988(Kruskal水）

其实现在更新博客，写题解的兴致已经不高了，明天是网赛第一场，希望能够顺利。写这篇文章是因为我打算把基本的算法都写一遍，以便笔试面试什么的。从图论开始，对图论有一种说不出的喜欢。HDU2988是Kruskal水题，为什么用Kruskal，因为点多200000，边少，稀疏图呢。Kruska的算法是十分简单的，就是贪心，从最小权值开始遍历，通过并查集来确认加入这条边是否会形成回路，如果没

2014-09-06 10:46:49 1206

原创告诉我图样图森破的两道简单C++笔试题

明明两道很简单的题目，但是因为不细(zhi)心(dao)，就错了。Too young too simple~╮(╯▽╰)╭

2014-08-31 22:55:32 2862

原创 zoj-1203(Prim算法)

MST是一个非常非常经典的问题了，ZOJ-1203则是一题MST的裸题，题目的意思就是给定n个坐标，连起n个点最短是多长。我用的是prim算法，创建图什么的这个大家都懂。（好久没写过题解了，不知道说些什么好～哎。）/*********************************************************** > OS : Linux 3.

2014-07-27 13:54:04 1430

原创 Python!Are you kidding me?

前几天因为python给我带来了兴奋写了一篇文章叫做《The beauty of python 1》，今天则是因为一个小错误而写下此文。也是缘由于我的工作，问题是这样的：我有一个文档，里面存储了一行信息商品分类#该分类的商品数商品分类是不会出现#（所以我保存时候用了#作为分隔符），而商品总是从1到商品数n编号，我得到这个商品数之后，就可以遍历调用操作函数(简单记为fun吧)。理

2014-07-24 18:17:59 2832 7

原创 C/C++基础笔试题1.1.2（运算符十问之解）

继上一次的十问的解答。

2014-07-17 13:43:26 3009

空空如也

空空如也