学步园

Divide two integers without using multiplication, division and mod operator. 思路：这道题是在别人的提示下用二分搜索才想到的。设被除数为a,除数为b,主要是找出a落在[2^k*b,2^(k+1)*b]的区间，左侧小于a，右侧大于a。然后设置一个指针，为2^(k-1)*b，判断a落在[2^k*b, 2^k*b+2^(k-1)*b]、[2^k*b+2^(k-1)*b,2^(k+1)*b]的哪个区间，然后再设置指针为2^(k-2)*b，继续上述步骤，区间逼近于a。 class Solution { public: int toPositive(long long n, bool positive) { if (!positive) { ...... 阅读全文

每个Mojo都必须使用@goal标注来注明其目标名称，否则Maven将无法识别该目标。 Mojo的标注不仅限于@goal，以下是一些可以用来控制Mojo行为的标注： 1、@goal<name> 这是唯一必须声明的标注，当用户使用命令行调用插件，或者在POM中配置插件的时候，都需要使用该目标名称。 2、@phase<phase> 默认将该目标绑定至Default声明周期的某个阶段，这样在配置使用该插件目标的时候就不需要声明phase。例如，maven-surefire-plugin的test目标就带有@phase test标注。 3、@requiresDependencyResolution<scope> 表示在运行...... 阅读全文

大意不再赘述。 思路：网络流入门题，解这一题的关键在于题目的理解与图的构造，由于是多源点、汇点，我们可以认为地添加一个源点s = n+1, 汇点t = n+2。 网络流 = 模板+数学建模。 #include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> using namespace std; const int MAXN = 1010; const int MAXM = 1010*1010; const int INF = 0x3f3f3f3f; struct Edge { int v, next; int f; }edge[MAXM]; int cnt; int n, np, nc, m; int s, t; int first...... 阅读全文

转自：http://blog.csdn.net/hitulric/article/details/6839622 堆和栈的区别 一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和...... 阅读全文

动态DNS是一种把互联网域名指往可变IP地址的系统。根据互联网的域名订立规则，域名必须跟从固定的IP地址。但动态DNS系统为动态网域提供一个固定的Name server，然后透过Name server把域名查询引导往动态用户的IP地址，使外界用户能够连上动态用户的网址。 动态DNS令互联网上的外界用户可以连接到使用了动态DNS的机器而不用亲自追踪其IP地址。其中一样常用用途是在使用动态IP地址连线(例如在每次接通连线就会被分配一个新的IP地址的拨号连线，又或是偶尔会被ISP变更IP地址的DSL连线等)的电脑上运行伺服器软件。 要实践动态DNS是需要...... 阅读全文

转载自：http://www.moon-soft.com/program/bbs/readelite240875.htm 什么是SSH？  传统的网络服务程序，如：ftp、pop和telnet在本质上都是不安全的，因为它们在网络上用明文传送口令和数据，别有用心的人非常容易就可以截获这些口令和数据。而且，这些服务程序的安全验证方式也是有其弱点的，就是很容易受到“中间人”（man-in-the-middle）这种方式的攻击。所谓“中间人”的攻击方式，就是“中间人”冒充真正的服务器接收你的传给服务器的数据，然后再冒充你把数据传给真正的服务器。服务器和你之间的数据传送被“中间人”一转手做了手脚...... 阅读全文

简介 在很多传统语言（C/C++/Java/C#等）中，函数都是作为一个二等公民存在，你只能用语言的关键字声明一个函数然后调用它，如果需要把函数作为参数传给另一个函数，或是赋值给一个本地变量，又或是作为返回值，就需要通过函数指针(function pointer)、代理(delegate)等特殊的方式周折一番。 而在JavaScript世界中函数却是一等公民，它不仅拥有一切传统函数的使用方式（声明和调用），而且可以做到像简单值一样赋值、传参、返回，这样的函数也称之为第一级函数（First-class Function）。不仅如此，JavaScript中的函数还充当...... 阅读全文

1,何谓进程? 进程,在linux中与任务(task)同义,是指运行的程序和相关资源的总和.在kernel中,进程都存储在一个双向链表task list中.task list中的每个元素是一个进程描述符(用struct task_struct 表示),通过这个进程描述符可以找到关于进程的所有信息. 2,进程的几种状态: 1)TASK_RUNNING:表示进程是可运行的,这时候进程或者正在被运行,或者在一个运行等待队列中等待被运行.这个状态是唯一可能在用户空间运行的状态. 2)TASK_INTERRUPTIBLE:表示进程正在休眠.等待某种条件的满足.如果需要的条件一旦满足,或者内核向此进程发送了相关的...... 阅读全文

DateDiff 函数 返回 Variant (Long) 的值，表示两个指定日期间的时间间隔数目。 语法 DateDiff(interval, date1, date2[, firstdayofweek[, firstweekofyear]]) DateDiff 函数语法中有下列命名参数： 部分 描述 interval 必要。字符串表达式，表示用来计算date1 和 date2 的时间差的时间间隔 Date1□date2 必要；Variant (Date)。计算中要用到的两个日期。 Firstdayofweek 可选。指定一个星期的第一天的常数。如果未予指定，则以星期日为第一天。 firstweekofyear 可选。指定一年的第一周的常数。如果未予指定，则以包含 ...... 阅读全文

迭代器模式(Iterator pattern) 一、 引言 迭代这个名词对于熟悉Java的人来说绝对不陌生。我们常常使用JDK提供的迭代接口进行java collection的遍历： Iterator it = list.iterator(); while(it.hasNext()){ //using “it.next();”do some businesss logic } 而这就是关于迭代器模式应用很好的例子。 二、 定义与结构 迭代器（Iterator）模式，又叫做游标（Cursor）模式。GOF给出的定义为：提供一种方法访问一个容器（container）对象中各个元素，而又不需暴露该对象的内部细节。 从定义可见，迭代器模式是为容器而生。很明显，对容...... 阅读全文

文件的存取权限—模式位疑难详解 By kayuk 一、前言======== 本文主要说明Linux下普通文件及目录的存取权限设置。本文是为稍具基础的初学者写的(我也是beginner)，如果您能够理解如下几行’ls -l’命令的输出含义(注意下面标注^的位)，那您就没有必要读本文了——别浪费时间看对你没用的东西，时间是最宝贵的！ -r-sr-xr-x 1 root bin 26975 Jun 24 1999 01:32 /usr/bin/passwd———–1.1^ -rwxrwSr-x 1 zyd zyd 12506 Oct 29 10:27 test_euid———————–1.2^drwxrwxrwt 5 root root 1024 Nov 1 17:17 01;34 /tmp———————-1.3^^^^ ^ ^-rw...... 阅读全文

Sppence Murray 是 Linux 开发高手之一，同时长期以来他一直是 UNIX 的坚定支持者。本文介绍的是 Murray 和他在 Codemonks Consulting 的同事在日常的 Linux 开发以及应用服务工作中用到的基本技术: shell 脚本，相信 Linux 的开发人员都会受益于这项有用而且通用的技术。 Spence Murray 是 Codemonks Consulting 的创始人之一，自从 20 世纪 80 年代最早在 SunOS 上编写代码到现在，一直致力于 UNIX/Linux 的开发。从那时起，他曾在 IBM 公司的 AIX、SGI 公司的 Irix 工作，长时间地编写跨平台的 UNIX 代码，包括 HP/UX，Irix，So...... 阅读全文