Justmeh-CSDN博客

原创关于crontab的环境变量设置

用crontab定时起任务的时候，有时会遇到莫名奇妙的错误。明明手动执行某脚本，比如 sh test.sh时，可以正确运行。但是当你把它放到crontab里百，就会出错：比如找不到java啦，/bin/sh 不对啦，等等。这就是由于环境变量引起的，这种情况出现时，只需要在你的脚本中，比如test.sh中加入以下两条语句即可：. /etc/profile. ~/.bash_pr

2013-12-13 14:22:00 1855

原创 std vector与std list的效率比较

一直想知道std中vector和list的效率哪个高些。于是做了一个简单的测试，对std vector和list的push_back与遍历操作的效率进行比较。结果如下：1. push_back操作：连续push_back操作100000个元素，然后clear()。一直重复10000次。vector耗时13s, list耗时118s2. 遍历操作：采用迭代器对

2013-01-22 14:41:27 6288 3

原创 c++获得本机ip地址

采用c语言获得本机的ip地址代码如下： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 addrinfo *addr_info = NULL; 10 char hostName[100]; 11 char ip[3

2012-02-09 13:51:31 1223

这两天看了一章《集体智慧编程》，书中的程序是用python写的，而我又想实现一下，于是提起了学习python语音的兴趣来。 首先，从网上下了python for windows安装，然后运行。 照例还是第一条语句：print "hello,world". 可是提示出错，应该是不能识别关键词，我可是照书抄的啊！这也能出错？ 后来想了想，应该是python的版本问题，不同的版本，语法的不太一样。 上网一查，果然如此，更高的版本print语句已经是一个

2011-05-30 22:40:00 1348

转载互联网行业预言

［转自谢文博客］：http://xiewen.blog.techweb.com.cn/archives/220 有机会和几个朋友一道与网络业最著名的杂志《连线》(WIRED)创始人和主编Kevin Kelly(业内人昵称KK)聊了一个下午，收益颇多。联想到国内互联网业的现状与未来，不禁想写下几句话来与朋友们分享。 KK在编杂志和在各个著名报刊发表文章之余，还写了若干部在网络业，IT业乃至科技界影响颇大的著作。他二十年前的成名作《失控》至今仍在畅销，中文版也刚刚出版

2010-12-13 15:05:00 1087

转载 [转］搜索引擎的终极使命--骆轶航

导读：当搜索引擎洞悉人性、心理与社会，它会变成什么? 当你向互联网上传一个页面，来自世界各地的无数“蜘蛛”便会蜂拥而至。它们抓取并复制你的网页，跟踪着网页中的链接，悄悄地爬上更多的页面，用触角将它们纳入索引数据库。数据库像轰鸣的机器，拆解网页上的文字内容、标记关键词的位置、字体和颜色，并生成庞大的表格。这时，你输入一个单词，点击Google或百度上的“搜索”按钮，它会在0.2秒内得到响应，带着单词奔向索引数据库的每个神经末梢，检索到所有包含搜索词的网页，依据它们的浏览次数与关联性等一系列算法确定

2010-12-03 11:50:00 1089

转载 extern "c"用法

extern是C/C++语言中表明函数和全局变量作用范围（可见性）的关键字创意产品网 . 它告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。 1。对于extern变量来说，仅仅是一个变量的声明，其并不是在定义分配内存空间。如果该变量定义多次，会有连接错误 2。通常，在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明。也就是说c文件里面定义，如果该函数或者变量与开放给外面，则在h文件中用extern加以声明。所以外部文件只用include该h文件就可以了

2010-10-18 15:59:00 871 1

原创单调队列进阶

题目地址 http://acm.hdu.edu.cn/showproblem.php?pid=3530 题目大意：给定一个数列，长度n(1<=n<=100000), 值m和k, 求最长子序列，满足当中的最大值-最小值差不小于m且不大于k。 与前面介绍的题目不太一样，这道题反过来了，没有规定窗长度，相反是要我们求要求条件的最大的窗。 道理还是一样，当窗长规定为l时，我们只需要保存i的前l-1个数当中的最大值和最小值，而要我们求窗长时，我们可以自己设定窗的开始位置s

2010-08-27 22:28:00 1508

转载单调队列应用

原文地址：http://www.cppblog.com/baby-fly/archive/2010/08/04/122213.aspx?Pending=true#Post题目大意：给出一个有N个数字（-1000..1000，N<=10^5）的环状序列，让你求一个和最大的连续子序列。这个连续子序列的长度小于等于K。 分析：因为序列是环状的，所以可以在序列后面复制一段（或者复制前k个数字）。如果用s[i]来表示复制过后的序列的前i个数的和，那么任意一个子序列[i..j]的和就等于s[j]-s[i-1]

2010-08-27 21:11:00 1749

原创单调队列初步

一直弄不明白单调队列是什么，在网上也找不到易懂的介绍。最后结合别人博客上的介绍和程序看才理解是怎么回事。 我们从最简单的问题开始： 给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k. 要求： f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1 问题的另一种描述就是用一个长度为k的窗在整数数列上移动，求窗里面所包含的数的最大值。 解法一：<br

2010-08-27 21:08:00 26281 6

转载 fork返回值

本文来自CSDN博客http://blog.csdn.net/guichen83/archive/2009/05/08/4160697.aspx fork简介： fork英文原意是“分岔，分支”的意思，而在操作系统中，乃是著名的Unix（或类Unix，如Linux，Minix）中用于创建子进程的系统调用。 【NOTE1】 fork () 的作用是什么？换句话说，你用 fork () 的目的是什么？ ――是为了产生一个新的进

2010-08-21 14:12:00 1143

转载进程上下文与中断上下文

处理器总处于以下状态中的一种： １、内核态，运行于进程上下文，内核代表进程运行于内核空间。 ２、内核态，运行于中断上下文，内核代表硬件运行于内核空间。 ３、用户态，运行于用户空间。 进程上下文： 在Linux中，用户程序装入系统形成一个进程的实质是系统为用户程序提供一个完整的运行环境。进程的运行环境是由它的程序代码和程序运行所需要的数据结构以及硬件环境组成的。进程的运行环境主要包括： 1.进程空间中的代码和数据、各种数据结构

2010-08-21 13:51:00 765

转载进程和线程的区别

转自：http://www.cnblogs.com/engine1984/archive/2007/08/22/865562.html 进程概念 　　进程是表示资源分配的基本单位，又是调度运行的基本单位。例如，用户运行自己的程序，系统就创建一个进程，并为它分配资源，包括各种表格、内存空间、磁盘空间、I／O设备等。然后，把该进程放人进程的就绪队列。进程调度程序选中它，为它分配CPU以及其它有关资源，该进程才真正运行。所以，进程是系统中的并发执行的单位。 　　在Mac、Wind

2010-08-21 11:56:00 1048

原创信号量与管程

1.信号量： 1）信号量的定义： 每个信号量至少须记录两个信息：信号量的值和等待该信号量的进程队列。它的类型定义如下：（用类PASCAL语言表述） semaphore = record value: integer; queue: ^PCB; end; 其中PCB是进程控制块，是操作系统为每个进程建立的数据结构。 s.value>=0时，s.qu

2010-08-21 10:46:00 5644

原创程序的并发执行

程序的并发执行，就是说系统中的各个部分不再以单纯的串行方式工作，在同一时刻系统中不是只有一个活动，而是存在许多并行活动。 从程序的活动方面看，则可能有若干个作业程序同时或者相互穿插在系统中并发执行。这时，计算机不再是简单的顺序执行一道程序。也就是说，一道程序的前一操作结束后，系统不一定立即执行其后续的操作，而可能转而执行其他程序的某一操作。 程序的并发执行可描述为：一组在逻辑上互相独立的程序或程序段在执行过程中其执行时间在客观上互相重叠，即

2010-08-20 17:19:00 3776

原创操作系统接口

操作系统是用户和计算机之间的接口，用户通过操作系统的帮助可以快速、有效和安全可靠地使用计算机各类资源。 通常操作系统提供两类接口： 程序一级的接口（程序接口）。 作业一级的接口（联机用户接口和脱机用户接口）。 操作系统是“用户与计算机之间的接口”，操作系统又向用户提供了“用户与操作系统的接口”支持用户和操作系统之间进行交互。用户与操作系统的接口通常是由“命令”和“系统调用”的形式表现出来的。

2010-08-20 16:41:00 2821

原创内核与系统调用

在一台计算机中，内核是大多数操作系统的主要单元，它是应用程序与硬件层实际数据处理的桥梁，它的主要功能就是管理系统的资源（硬件与软件的通信）。 Linux内核中设置了一组用于实现各种系统功能的子程序，称为系统调用。用户可以通过系统调用命令在自己的应用程序中调用它们。从某种角度来看，系统调用和普通的函数调用非常相似。区别仅仅在于，系统调用由操作系统核心提供，运行于核心态；而普通的函数调用由函数库或用户自己提供，运行于用户态。二者在使用方式上也有相似之处，在下面将会提到。<br

2010-08-20 16:33:00 1110

原创多重处理与多道操作系统

1.wiki对多重处理的解释是： Multiprocessing is the use of two or more central processing units (CPUs) within a single computer system. The term also refers to the ability of a system to support more than one processor and/or the ability to allocate tasks b

2010-08-20 15:57:00 3311

原创 poj1020--Anniversary Cake题解

原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=1020 题目要求我们检测是否能将给定的多个小正方形拼成一个完整的大的正方形。 采用搜索遍历的方法： 拼凑的方法类似于俄罗斯方块游戏，不同的是每次拼凑的时候必须先找到高度最低的那一列拼凑，如果某一个小正方形不成功的话，则回溯。 #include<iostream>using namespace std;const int maxSize = 40;

2010-08-18 22:57:00 1502

原创 poj1019--Number Sequence题解

该问题很简单，我们分三步完成 1.首先找到i在哪个小的连续的子整数序列当中。 2.然后找到i在该子序列的第几个数中。 3.最后确定i位于该自然数的第几位。 #include<iostream>using namespace std;int GetNumber(int pos){ int i = 1,j,sum = 0; while(1) { if(i>=100000) sum += 6; else if(

2010-08-18 10:05:00 1115

原创 poj1014 Dividing题解

原题：http://acm.pku.edu.cn/JudgeOnline/problem?id=1014 网上很多人说直接采用dp就可以了，但是我觉得不用那么复杂，用贪心算法+回溯+剪枝就可以了，而且特快，运行时间为0. 1.首先，将所有石子价值先加，如果sum为奇数，则返回false. 2.然后，采用贪心策略在石子中选择价值和为sum/2的组合，如果组合成功，返回true,否则false. a).既然贪心，那当然首先选价值为6的石子，在不大于sum

2010-08-12 12:28:00 2038

原创 poj1012 Joseph题解2

之前用链表模拟了Joseph环，但是代码非常的长。 poj1012 Joseph题解：http://blog.csdn.net/Justmeh/archive/2010/08/11/5803590.aspx 我们注意到题目中并没有要求我们求出最后的剩余的人是第几个，所以与经典的Joseph环还是太一样，我们根本用不着用链表来模拟。只需要一个记录剩余环中的人数的变量即可，这样代码简洁多了，如下： #include<iostream>#include<vector>

2010-08-11 13:03:00 961

原创 poj1012 Joseph题解

DescriptionThe Joseph's problem is notoriously known. For those who are not familiar with the original problem: from among n people, numbered 1, 2, . . ., n, standing in circle every mth is going to be executed and only the life of the last remai

2010-08-11 11:43:00 1403

原创 poj1011sticks题解

DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were origi

2010-08-10 22:18:00 963

原创素数环问题与深度优先搜索算法

n个数字（1,2,3...n）围成一个圈，要求相邻的两个数字之和是质数。 题目要求根据给出的n，计算所有能够组成满足条件的圈的数字序列。 Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA ring is compose of n circles as s

2010-08-09 23:07:00 1795

原创求组合数算法

二项式系数C(n, k)满足下面的要求：C(n, 0) = C(n, n) = 1 for all n > 0; C(n, k) = C(n− 1, k− 1) + C(n− 1, k) for all 0 < k < n.题目要求根据给定的n和k(0 ≤ k ≤ n < 231, n > 0)计算C(n,k)，典型的递归问题。但是如果采用递归，当n的值比较大的时候，会堆栈益处。而上面的表达式应该有相应的公式。如果采用公式计算就会变的简单了。#include<iostream>

2010-08-09 19:48:00 5721 1

原创青蛙的约会与欧几里德定理

参考出处：http://hi.baidu.com/newmyl/blog/item/d4e7ac07227afcc87a894735.html/cmtid/b5e81360995e8449eaf8f823青蛙的约会：在网上看了很多关于不定方程方程求解的问题，可都没有说全，都只说了一部分，看了好多之后才真正弄清楚不定方程的求解全过程，步骤如下：求a * x + b * y = n的整数解。　　1、先计算Gcd(a,b)，若n不能被Gcd(a,b)整除，则方程无整数解；否则，在方程两边同时除以Gcd(a,b)，

2010-08-04 22:36:00 1198

转载找质数算法

原文：http://www.cnblogs.com/guoxiaocong/archive/2005/12/27/305611.html 由于一个合数总是可以分解成若干个质数的乘积，那么如果把质数（最初只知道2是质数）的倍数都去掉，那么剩下的就是质数了。例如要查找100以内的质数，首先2是质数，把2的倍数去掉；此时3没有被去掉，可认为是质数，所以把3的倍数去掉；再到5，再到7，7之后呢，因为8，9，10刚才都被去掉了，而100以内的任意合数肯定都有一个因子小于10（100的开方），所以，去掉，2

2010-08-03 20:18:00 1271

转载 “中国剩余定理”简介、算理及其应用

原文：http://eblog.cersp.com/userlog/7978/archives/2008/723693.shtml 我国古代数学名著《孙子算经》中，记载这样一个问题： “今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何。”用现在的话来说就是：“有一批物品，3个3个地数余2个，5个5个地数余3个，7个7个地数余2个，问这批物品最少有多少个?”这个问题的解题思路，被称为“孙子问题”、“鬼谷算”、“隔墙算”、“韩信点兵”等等。那么，这个问题怎呢？明朝数学家程

2010-07-30 11:13:00 1399

转载 c++文件读写

要写一些简单的日志到文本文件中，参考了以下两篇文章： ifstream 和 ofstream( 引用) C++标准库之 iostream库的学习笔记（二）fstream库以及ofstream类的使用 ofstream是从内存到硬盘，ifstream是从硬盘到内存，其实所谓的流缓冲就是内存空间; 在C++中，有一个stream这个类，所有的I/O都以这个“流”类为基础的，包括我们要认识的文件I/O，stream这个类有两个重要的运

2010-06-23 17:33:00 909

3D游戏引擎中的室外大场景渲染技术研究与实现.pdf

空空如也