收藏
文章平均质量分 64
primo_001
这个作者很懒,什么都没留下…
展开
-
程序员必读经典书籍
前面几本书来源请看:http://stackoverflow.com/questions/1711/what-is-the-single-most-influential-book-every-programmer-should-read?page=1&;tab=votes#tab-top 后面为个人自主添加 附《程序员技术练级攻略》 来源:陈皓 htt转载 2013-09-20 22:16:57 · 959 阅读 · 0 评论 -
Ubuntu下“E: 无法获得锁 /var/lib/apt/lists/lock - open (11: 资源暂时不可用)”的解决办法
错误描述:sudo apt-get updateE: 无法获得锁 /var/lib/apt/lists/lock - open (11: 资源暂时不可用)E: 无法对目录 /var/lib/apt/lists/ 加锁解决办法:sudo rm /var/lib/apt/lists/lock一个命令搞定,问题解决!转载 2013-09-14 18:38:10 · 1101 阅读 · 0 评论 -
UbuntuServer添加软件源列表
frome:http://www.cnblogs.com/Chierush/p/3155022.html要使用Ubuntu前,我们一般都要先做好工具!特别是对于安装这一块~~~~1、配置前,先做个配置文件的备份:$sudo cp /etc/apt/sources.list /etc/apt/sources.list_bak2、然后就可以添加新的源了转载 2013-09-14 18:34:49 · 2053 阅读 · 0 评论 -
深拷贝与浅拷贝探析
原文地址:http://www.2cto.com/kf/201205/133802.html1. 深拷贝是指源对象与拷贝对象互相独立,其中任何一个对象的改动都不会对另外一个对象造成影响。举个例子,一个人名叫张三,后来用他克隆(假设法律允许)了另外一个人,叫李四,不管是张三缺胳膊少腿还是李四缺胳膊少腿都不会影响另外一个人。比较典型的就是Value(值)对象,如预定义类型Int转载 2013-09-12 09:14:15 · 590 阅读 · 0 评论 -
解决Ubuntu发热量大的问题
转自:http://blog.csdn.net/tracker_w/article/details/8801971用Ubuntu 的朋友应该都有体会,开机不久风扇就开始狂转,本本也会很热。据说是双显卡支持不好,独显导致的问题。解决方法如下:suecho IGD > /sys/kernel/debug/vgaswitcheroo/switch 切换到集成显卡 echo OFF转载 2013-09-01 14:39:43 · 884 阅读 · 0 评论 -
my own .vimrc
""All system-wide defaults are set in $VIMRUNTIME/debian.vim (usually just" /usr/share/vim/vimcurrent/debian.vim) and sourced by the call to :runtime" you can find below. If you wish to change any原创 2013-09-12 13:12:45 · 827 阅读 · 0 评论 -
解决Ubuntu在laptop-mode(电池供电模式)下USB鼠标失效问题
本文转自:http://blog.csdn.net/odaynot/article/details/8162490前一阵为了解决开机亮度不保存的问题,安装了laptop-mode管理但是最近偶然发现,本本在断电后,鼠标不能用了。由于一直没时间,也很少在电池模式使用本本,所以一直没管它。今天有空,试试网上的方法。解决这一问题。方法如下:首先先在终端输入lsusb显示如转载 2013-09-10 16:48:05 · 1656 阅读 · 0 评论 -
最长公共子序列 (lcs)O(nlogn)算法
最长公共子序列问题:给定2个字符串,求其最长公共子串。如abcde和dbada的最长公共字串为bd。动态规划:dp[i][j]表示A串前i个和B串前j个的最长公共子串的长度。则若A[i] == B[j] , dp[i][j] = dp[i-1][j-1] + 1;否则 dp[i][j] = max(dp[i-1][j],dp[i][j-1]);时间复杂度O(N*M)。转载 2013-09-09 18:44:43 · 1856 阅读 · 0 评论 -
欧拉筛法
问题描述: 给你一个1~2^31之间的数,包括1和2^31,是素数输出YES,否则NO解题过程:(1)一般的判断素数的算法,比如判断N是能被从2到sqrt(N)范围内的整数整除,如果是,则N是合 数,否则N是素数,显然这肯定会超时。如果用找质数算法(Sieve of Eratosthenes筛法),那 么空间开销太大,这两转载 2013-10-10 00:05:12 · 2574 阅读 · 0 评论 -
筛素数总结
(学习小结,请无视) 素数大家都很熟了,不多说了,这里只想说一下求素数。当然先是唯一素因子分解定理:合数a仅能以一种方式,写成如下的乘积形式:a=p1e1p2e2…prer 其中pi为素数,p1,且ei为正整数对于一个整数n,当其在 小于sqrt(n)范围里有一个约数,那么必然在 大于sqrt(n)的范围里有对应的另一个约数,因此以下的 试除法 和 Sieve Of Eratost转载 2013-10-10 10:54:42 · 713 阅读 · 0 评论 -
synchronized关键字理解
java中synchronized用法 使用了synchronized关键字可以轻松地解决多线程共享数据同步问题。 synchronized关键字可以作为函数的修饰符,也可作为函数内的语句,也就是平时说的同步方法和同步语句块。如果再细的分类,synchronized可作用于instance变量、object reference(对象引用)、static函数和class li转载 2013-10-11 14:43:53 · 566 阅读 · 0 评论 -
各类排序算法时间复杂度和空间度对比
转载 2014-03-28 12:59:09 · 674 阅读 · 0 评论 -
博弈总结
这里从cxlove神那里转来一篇绝好的博弈资料汇总--http://blog.csdn.net/acm_cxlove/article/details/7854530以下是我从网上收集的关于组合博弈的资料汇总:有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏转载 2013-10-28 15:27:46 · 817 阅读 · 0 评论 -
2014年计算机求职总结--准备篇
版权所有,转载请注明出处,谢谢!http://blog.csdn.net/walkinginthewind/article/details/13000431找工作是一个长期准备的过程,突击是没什么效果的。准备时间越长,准备就越充分,就越容易拿到好的offer。我基本上从研究生一入学就一直在准备找工作的东西,看书、研究研究笔试面试题、在线编程训练、参加实习招聘等等。当然,其实主要还是研二转载 2013-10-27 14:22:47 · 534 阅读 · 0 评论 -
C++ map的基本操作和使用
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作! 1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。 2、map的功能自动建立Key - val转载 2013-10-12 17:36:01 · 2035 阅读 · 0 评论 -
矩阵&快速幂
矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)*(A*A)*(A*A)转载 2013-09-27 12:48:06 · 476 阅读 · 0 评论 -
Sublime Text 3 配置基本Java环境
参照:http://www.cnblogs.com/q812717031/archive/2013/06/11/3131717.htmlhttp://blog.csdn.net/chszs/article/details/8232051下载安装Sublime Text31、设置Java的PATH环境变量在系统的环境变量path中添加javac的路径 (安装了JDK后的jav原创 2013-09-12 22:32:47 · 1587 阅读 · 0 评论 -
java输出问题
import java.util.Date;/** * 使用printf输出 *//**关键技术点 * 使用java.io.PrintStream的printf方法实现C风格的输出 * printf 方法的第一个参数为输出的格式,第二个参数是可变长的,表示待输出的数据对象 */public class Printf { public sta转载 2013-10-11 14:39:18 · 601 阅读 · 0 评论 -
Ubuntu 12.04 改造指南
文章转自:http://www.lupaworld.com/article-217719-1.html升级12.04已经有一段时间了。作为一个从08年就开始用Ubuntu的老用户,我觉得作为一个LTS版本,12.04无疑是不太符合我的期望的。说这话不代表我不建议升级12.04,只是我觉得12.04不像以前各版本直接装好就能用得很顺手。所以,我开始改造我的Ubuntu。经过一段时间的调整与使转载 2013-09-01 14:52:47 · 524 阅读 · 0 评论 -
C语言中scanf()的用法!
好文章转自:http://blog.tianya.cn/blogger/post_show.asp?BlogID=287129&PostID=3668453scanf详解 scanf 原型: # include int scanf( const char *format, ... ); 函数 scanf() 是从标准输入流 stdin 中读内容的转载 2013-08-15 21:39:58 · 2258 阅读 · 0 评论 -
STL容器
STL的容器可以分为以下几个大类: 一:序列容器, 有vector, list, deque, string.二 : 关联容器, 有set, multiset, map, mulmap, hash_set, hash_map, hash_multiset, hash_multimap三: 其他的杂项: stack, queue, valarray, bitset STL转载 2013-08-03 15:13:42 · 487 阅读 · 0 评论 -
strcpy和memcpy的区别
.strcpy和memcpy主要有以下3方面的区别。1、复制的内容不同。strcpy只能复制字符串,而memcpy可以复制任意内容,例如字符数组、整型、结构体、类等。2、复制的方法不同。strcpy不需要指定长度,它遇到被复制字符的串结束符"\0"才结束,所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。3、用途不同。通常在复制字符串时用strcpy,而需要复制其他类型数据转载 2013-03-19 21:14:49 · 567 阅读 · 0 评论 -
那些0ms的神代码之谜
(以下内容仅代表个人观点)其实有些跑了0ms的代码是用全部测试数据爆出来的(不排除是测试人员爆 的),另外我发表此篇博文的目的也不是鄙视那些跑测试数据的人 ,而是希望广大ACMer不要再崇拜那些神代码了,其实你的代码已经很不错了。凭着自信做下去就好了!!!下面我来贴一下这样的神代码。。#include#include#includeusing namespace std;i原创 2013-03-18 09:19:07 · 1485 阅读 · 0 评论 -
连续邮资问题
此文章来自:http://blog.csdn.net/jcwkyl/article/details/4137398王晓东老师编著的《计算机算法设计与分析》5.12节以“连续邮资问题”为例展示了回溯法的应用。讲解比较简略,对于搜索出一张新的邮票面值后如何更新最大连续邮资区间这一点没有过多的说明。以下是自己对于这一节学习的一点笔记。实际上,关于刚才所说的更新最大连续邮资区间的方法,可以归结到一转载 2013-02-24 12:22:04 · 1040 阅读 · 0 评论 -
浮点数的比较
首先,这个不算原创,原文是洋文的,我翻译了一下写这个文章的人绝对是个大师,虽然知识并不是很深奥,不过想法真的很不错,值得学习两个月前忽然看见的这篇文章,昨天仔细读了一遍,翻译了一下,原文在此http://www.cygnus-software.com/papers/comparingfloats/comparingfloats.htm这是我翻译的,里面有些地方翻译的不太转载 2013-02-22 22:28:44 · 1866 阅读 · 0 评论 -
ZOJ题目分类
搜索:1002 Fire Net 简单题,CEOI2002的Guard的缩小版,搜索就可以1003 Crashing Balloon 简单题,很faint的题目,想了半天,最后发现最简单的搜索就能过1004 Anagrams by Stack 简单题,同样faint1320 DEL Command原创 2012-10-22 19:12:39 · 608 阅读 · 0 评论 -
URAL题目分类
题号 标题 难度系数 算法 1000 A+B Problem 10% 直接加 1002 Phone Numbers 50% 动态规划或最短路 1003 Parity 70% 区间减法 1004 Sightseeing trip 60% 最短路 1005 Stone Pile 30% 动态规划或搜索 1006 Square Frames 35% 模拟 1007 Code原创 2012-10-22 21:04:09 · 648 阅读 · 0 评论 -
UASCO题目分类
1:动态规划:1. 背包问题:2.2.2 Subset Sums 2.3.4 Money System 3.1.2 Score Inflation 3.1.6 Stamps3.4.4 Raucous Rockers 4.1.1 Beef McNuggets 5.3.1 Milk Measuring2. 最长不XX子序列:4.3.1 Buy Low原创 2012-10-22 20:46:45 · 657 阅读 · 0 评论 -
SGU题目分类
1、动态规划sgu104sgu168sgu116(结合筛法的背包)sgu132(状态压缩dp)2、数学sgu117(分解质因数)sgu118(高精度)sgu181(循环数列)sgu154(递推)sgu130(递推)sgu107(找规律)sgu108(筛法)sgu144(数形结合)sgu124(射线法)sgu136(线性方程组求解)原创 2012-10-22 19:10:12 · 823 阅读 · 0 评论 -
简明 Vim 练级攻略 By 陈皓
vim的学习曲线相当的大(参看各种文本编辑器的学习曲线),所以,如果你一开始看到的是一大堆VIM的命令分类,你一定会对这个编辑器失去兴趣的。下面的文章翻译自《Learn Vim Progressively》,我觉得这是给新手最好的VIM的升级教程了,没有列举所有的命令,只是列举了那些最有用的命令。非常不错。——————————正文开始——————————你想以最快的速度学习人类转载 2013-04-07 19:24:28 · 682 阅读 · 0 评论 -
HDU题目分类
模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129原创 2012-10-22 20:37:06 · 575 阅读 · 0 评论 -
常见定理及知识点整理
一、 Havel定理:给定一个非负整数序列{dn},若存在一个无向图使得图中各点的度与此序列一一对应,则称此序列可图化。进一步,若图为简单图,则称此序列可简单图化可图化的判定:d1+d2+……dn=0(mod 2)。关于具体图的构造,我们可以简单地把奇数度的点配对,剩下的全部搞成自环。可简单图化的判定(Havel定理):把序列排成不增序,即d1>=d2>=……>=d原创 2013-04-10 19:10:18 · 1174 阅读 · 0 评论 -
ZOJ贪心算法_题目
ZOJ贪心算法_题目(转)#1117 经典贪心,哈夫曼编码。#1184 硬币称重,经典,1.若被判平,左右所有球必正常;2.若判轻或判重,对应球被判轻、重记数+1;3.只有球只被判轻或判重,且次数跟天平不平衡次数相等,该球才能是坏的,否则必然是好的。#1409 求最佳带宽价格比,其中带宽为所有组件的带宽最小值,价格为各个组件价格总和,用贪心即可:记录所有可能的带宽,然后枚举带宽求最优价转载 2013-07-22 20:59:32 · 1863 阅读 · 0 评论 -
[南阳理工]nyist14 - 会场安排问题(贪心)
经典贪心题目,会场安排问题,按照endtime排序,然后找出最佳安排序列。。。很好的贪心入门题目,代码如下:#include #include #include using namespace std;#define M 10005int n, bt[M], et[M], r[M];int comp(const int a, const int b) { r原创 2013-07-22 20:57:10 · 927 阅读 · 0 评论 -
上升子序列问题
转自百度文库.自认为有用的好资料,又怕以后找不到,所以就转到了自己的空间了。 最长上升子序列问题是各类信息学竞赛中的常见题型,也常常用来做介绍动态规划算法的引例,笔者接下来将会对POJ上出现过的这类题目做一个总结,并介绍解决LIS问题的两个常用算法(n^2)和(nlogn).问题描述:给出一个序列a1,a2,a3,a4,a5,a6,a7....an,求它的一个子序列(设为s1,转载 2013-07-22 08:38:21 · 953 阅读 · 0 评论 -
ACMICPC比赛的经验
ACMICPC比赛的经验1. 比赛中评测会有些慢,偶尔还会碰到隔10分钟以上才返回结果的情况,这段时间不能等结果,必须开工其他题,如果WA,两道题同时做。交完每道题都要先打印。 2. 比赛时发的饭不是让你当时就吃的,那是给你赛后吃的。基本上比赛中前几名的队都没人吃,除非领先很多。 3. 很多选手,尤其是第一次参加比赛的,到一个新环境,全当旅游了,参观的参观,找同学的找同学,玩玩乐乐转载 2013-07-03 17:52:58 · 950 阅读 · 0 评论 -
GPT转MBR分区格式图文教程
在转换之前,首先让我们了解一下什么是GPT?为什么要转换?GPT:GUID Partition Table (GUID 分区表 磁盘分区样式支持最大卷为 18 EB (exabytes) 并且每磁盘最多有 128 个分区)我们可以到“磁盘管理”里面,右键点击下方的磁盘型号,看弹出的菜单,若有“转换为GPT磁盘”字样,说明你的硬盘分区是MBR模式;若有“转换为MBR磁盘”字样,说明你转载 2013-06-20 18:55:02 · 2516 阅读 · 0 评论 -
选中的磁盘具有MBR分区表。在EFI系统上,windows只能安装到GPT
目前我们可以接触到的大部分pc依然采用上世纪遗传下来的 BIOS + MBR 组合。 BIOS,基本输入输出系统 (Basic Input-Output System),是软件与硬件之间的一个接口,可以把它看作一个翻译在中文与英语之间,虽然两者完全不同,不过可以让大家了解 BIOS 所处的位置,BIOS 通常被写入一块 ROM 芯片连接在主板上,当然也有直接写入北桥的,不过相当少见。 BIOS 几转载 2013-06-20 19:34:15 · 38169 阅读 · 0 评论 -
各大OJ题目归类
各大OJ题目归类Posted on 2012 年 8 月 8 日 by admin要时常听时常想时常进修,才是人生真正的生活生计体式格式。什么事也不抱,什么事也不学的人,没有生活生计的资格。 —————————–最优化题目————————————-———————-动态规划SOJ1162 I-KeyboardSOJ2096 Maximum Submatrix转载 2013-06-19 20:00:07 · 1539 阅读 · 0 评论 -
国内外OJ简介
主流的几个像POJ、ZOJ、HDUOJ、HOJ(哈工大)、HUST(华中科大)的几个就不介绍了!下面介绍几个很不错但是很少人知道的OJ!希望对读者有些许帮助!以下的介绍顺序不是按任何顺序排列的,为看到想到才写的!若有不妥之处,请读者见谅!! Vijos(Velocious Informatics Judge Online System)地址:http://www.vijos.cn/转载 2013-04-23 14:02:23 · 897 阅读 · 0 评论