摘要： 前几天配置系统,不知改了什么设置,鼠标滚轮滚动方向反了,就是往下滚屏幕也往下走,触摸板也一样,纠结得使用了好几天,今天突然发现一种方法能改过来,分享一下在终端输入命令: xmodmap -e "pointer = 1 2 3 4 5" 就可以了如果输入 xmodmap -e "pointer = 1 2 3 5 4" 就会使鼠标滚轮方向反过来,追求时尚的孩子可以试试 阅读全文

摘要： 问题描述：有N个独立作业，每个作业处理时间为time[i]，有M个相同的机器加工处理，约定每个作业可以在任何一台机器上加工处理，未完工前不允许中断处理，作业不能拆分成更小的子作业。要求在最短时间内完成，求最短时 解决方案最理想的方法是平均分配，每台机器处理的时间相同，最后同时处理完任务。实际情况中不一定能完全分配，我们应尽量缩小各个机器处理时间的差距，用贪 心算法可以比较好的解决：先将作业处理时间降序排列，依次选择时间往机器上安排，每次安排在当前工作量总时间最小的机器上，最后求得时间差距最小 代码实现#!/usr/bin/envpython#-*-coding:utf... 阅读全文

摘要： 操作系统：ubuntu 11.04codeblocks版本：10.05问题：代码很长时，用鼠标向下滚动时会出现白条，屏幕变花，挡住代码，影响阅读，影响心情。解决方案：点击“setting” -> "editor" ，将“Word wrap”选中，点击确定就OK了。 阅读全文

摘要： 懒人总是想方设法使自己更懒，特别是学计算机的孩纸。 问题来源很简单，OJ评测程序有点问题，有时候不知到怎么回事就waiting了，一但waiting后面所有提交的代码就都waiting了， OJ就不能正常评测了，这时候就需要去服务器端解决问题。怎么解决评测问题不是本次讨论的重点，这里我们更关心的是如何及时发现问题。我们怎么发现问题呢？一般情况下，我们要打开OJ，找到状态页面，然后看看评判结果有没有waiting的，这样做的话，你就要过一段时间就打开页面一次，查看有没有出问题，麻烦！想过没有，一但OJ开始waiting了，你就收到一个短信，告诉你OJ出问题了，你就可以马上解决，这样多好啊。... 阅读全文

摘要： 对python的应用还是不熟练，很多实用的方法没掌握，下面的程序本来是用C写的，为了练习一下python，又用python改写的，很粗糙，有bug，不过能运行出结果，嘿嘿，以后学好了python再来优化吧#-*-coding:cp936-*-Keyword=("begin","end","if","while","var","procedure","else","for","do","int",& 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>charKeyWord[20][100]={"begin","end","if","while","var","procedure","else","for","do","int","read","write"};ch 阅读全文

摘要： 程序员的编辑器——VIM dieken at newsmth dot net一、VIM的历史1. ed ed是UNIX上最古老最基本的编辑器，它最初是UNIX之父Ken Thompson编写的，他第一次在ed中应用了正则表达式（regular expression），这个创举将RE理论带入了实践，对UNIX界造成了深远的影响。 实际上ed是受来自加州伯克利大学的QED编辑器的影响，Ken便是从这所院校这里毕业的。 ed是一种行模式编辑器，下面是一个ed会话的例子：$ ed greeting0 # 因为新创建文件，所以读入了0个字节a # 进入编辑模式（append）hello ... 阅读全文

摘要： 问题描述：分治的方法求an算法分析：如果 n 是偶数，可以分为 (an/2)*(an/2) 算法复杂度基本降低一半如果 n 是奇数，可以分为(an/2)*(an/2)*a 算法复杂度也基本降低一半如果 n == 1 ，则直接返回 a代码实现：#include<stdio.h>#include<math.h>intcalc(inta,intn){if(n==1)returna;if(n%2==0)returnpow(calc(a,n/2),2);returnpow(calc(a,(n-1)/2),2)*a;}intmain(){puts("Tocalculato 阅读全文

摘要： 问题描述：求一个集合中所有子集元素之和。如{1,2,3,4,5,6,7,8,9,10……n}算法分析：由于集合中元素具有无序性， 所以集合中每个元素在子集中出现的次数是相同的。这样的话，问题就简单了，求所有子集元素的和就可以简化为求每个元素在子集中出现的次数*全集中所有元素的和。全集中所有元素的和好求，就是n*(n+1)/2。集合中任何一个元素出现的次数，比如1，我们可以这样来求：首先一个集合的子集个数是2n，这个都学过，我就不推导了。我们想求 1 出现 的次数，不好求，我们可以转化为求 1 不出现的次数，1 不出现的次数就是原来集合中除了元素 1 的元素的集合的子集个数。不明白？？举个例子{ 阅读全文

摘要： C++优先队列类似队列， 但是在这个数据结构中的元素按照一定的断言排列有序。C++ Priority Queues(优先队列) empty 语法: bool empty(); empty()函数返回真(true)如果优先队列为空，否则返回假(false)。 pop 语法: void pop(); pop()函数删除优先队列中的第一个元素。 push 语法: void push( const TYPE &val ); push()函数添加一个元素到优先队列中，值为val。 size 语法: size_typ... 阅读全文

摘要： C++ Iterators(迭代器) 迭代器可被用来访问一个容器类的所包函的全部元素，其行为像一个指针。举一个例子，你可用一个迭代器来实现对vector容器中所含元素的遍历。有这么几种迭代器如下： 迭代器 描述 input_iterator 提供读功能的向前移动迭代器，它们可被进行增加(++)，比较与解引用（*）。 output_iterator 提供写功能的向前移动迭代器，它们可被进行增加(++)，比较与解引用（*）。 forwar... 阅读全文

摘要： Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。C++ Vectors 构造函数 语法: vector(); vector( size_type num, const TYPE &val ); vector( const vector &from ); vector( input_iterator start, input_iterator end ); C++ Vectors可以使用以下任意一种... 阅读全文

摘要： C++ Stack（堆栈） 是一个容器类的改编，为程序员提供了堆栈的全部功能，——也就是说实现了一个先进后出（FILO）的数据结构。C++ Stacks（堆栈） 操作 语法: == <= >= < > != 所有的这些操作可以被用于堆栈. 相等指堆栈有相同的元素并有着相同的顺序。 empty 语法: bool empty(); 如当前堆栈为空，empty() 函数 返回 true 否则返回fal... 阅读全文

摘要： 集合(Set)是一种包含已排序对象的关联容器C++ Sets begin 语法: iterator begin(); 返回指向当前集合中第一个元素的迭代器。 clear 语法: void clear(); 清除当前集合中的所有元素。 count 语法: size_type count( const key_type &key ); 返回当前集合中出现的某个值的元素的数目。 empty 语法: bool empty(); 如果当前... 阅读全文

摘要： C++队列是一种容器适配器，它给予程序员一种先进先出(FIFO)的数据结构。C++ Queues(队列) back 语法: TYPE &back(); back()返回一个引用，指向队列的最后一个元素。 empty 语法: bool empty(); empty()函数返回真(true)如果队列为空，否则返回假(false)。 front 语法: TYPE &front(); front()返回队列第一个元素的引用。 pop 语法: void pop(); pop()函数删除队列的一个元素。 ... 阅读全文