07 2015 档案
摘要：头文件：#include[cpp]view plaincopypid_tfork(void);1. 创建一个子进程，失败返回-1。2. 调用一次，返回两次。分别在父子进程中返回子进程的PID和0。利用返回值的不同，可以分别为父子进程编写不同的处理分支。[cpp]view plaincopy#incl...
阅读全文
摘要：一、题目描述大家对回文串不陌生吧？一个字符串从前看和从后看如果一样的话，就是回文串，比如“上海自来水来自海上”就是一个回文串。现在我们的问题来了，把一个数字看成字符串，问它是不是一个回文数？时间复杂度和空间复杂度越低的算法，得分越高。c++： bool isPalindromeNumber(lon...
阅读全文
摘要：Given two binary strings, return their sum (also a binary string).For example,a ="11"b ="1"Return"100".题目并不复杂，以下是我的程序，后面是别人的程序，瞬间low了好大一截！冗长！！！！！！！cla...
阅读全文
摘要：linux文本文件查看、显示命令 :cat head tail grep more less nl1、cat 显示文件内容命令。 命令格式：#cat [[选项]] 常用选项:-b,计算所有非空输出行，开始行编号为1。 -n，计算所有输出行(包括空行)，开始行编号为1。 -s,将相连的多个空行用一个...
阅读全文
摘要：一、方块的表示 由于shell不能定义二维数组，所以只能用一维数组表示方块，俄罗斯方块主要可以分为7类，每一类方块都是由四类小方块构成，表示方法如下。Box=(x1,y1,x2,y2,x3,y3,x4,y4,x,y) xi、yi是各个小方块在俄罗斯方块表示区域中的坐标，最后的两个，x、y是在方块出现...
阅读全文
摘要：#!/bin/bash#Pargram tetris game#History Walker 2015-07-27 version:firstAPP_NAME="${0##*[\\/]}"APP_VERSION="1.0"#颜色定义iSumColor=7 #颜色总数cRed=1 ...
阅读全文
摘要：感谢IT面试群S-北京-陈磊的整理分享。基础篇：操作系统、计算机网络、设计模式一：操作系统1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(一定要会写生产者、消费者问题，完全消化理解)5. 线程的实现方式. (也就是用...
阅读全文
摘要：一、fork入门知识一个进程，包括代码、数据和分配给进程的资源。fork（）函数通过系统调用创建一个与原来进程几乎完全相同的进程，也就是两个进程可以做完全相同的事，但如果初始参数或者传入的变量不同，两个进程也可以做不同的事。 一个进程调用fork（）函数后，系统先给新的进程分配资源，例如存储数据和代...
阅读全文
摘要：Linux操作系统包括三种不同类型的进程，每种进程都有自己的特点和属性。1.交互进程——由一个shell启动的进程。交互进程既可以在前台运行，也可以在后台运行。2.批处理进程——这种进程和终端没有联系，是一个进程序列。3.监控进程（也称守护进程）——Linux系统启动时启动的进程，并在后台运行。值得...
阅读全文
摘要：1.使用控制符控制输出格式控制符作用dec设置整数的基数为10hex设置整数的基数为16oct设置 整数的基数为8setbase(n)设置整数的基数为n(n只能是16，10，8之一)setfill(c)设置填充字符c，c可以是字符常量或字符变量setprecision(n)设置实数的精度为n位。在以...
阅读全文
摘要：C++中产生随机数种子对于初学者一直都很困惑．大家知道，在Ｃ中有专门的srand(N)函数可以轻松实现这一功能，然而在Ｃ＋＋中则要复杂一些．下面是笔者学习的一点心得，希望对大家能有所帮助．（这里我们依然要借助Ｃ标准库中的rand()函数） 函数说明：int rand();:返回从[0,MAX)之间的...
阅读全文
摘要：Windows .bat 脚本简单用法介绍：一.简单批处理内部命令简介 1.Echo 命令 打开回显或关闭请求回显功能，或显示消息。如果没有任何参数，echo 命令将显示当前回显设置。 语法: echo [{on│off}] [message] Sample：@echo off / echo hel...
阅读全文
摘要：BAT批处理文件语法====注=======================================.bat是dos下的批处理文件.cmd是nt内核命令行环境的另一种批处理文件从更广义的角度来看，unix的shell脚本以及其它操作系统甚至应用程序中由外壳进行解释执行的文本，都具有与批处理文...
阅读全文
摘要：1、这里有一个很重要的命令：echo,用这个命令改变输出的颜色及光标的位置，具体可以参看我另一篇转载的博客2、定义方块的表达方式，所有方块都是由4个单位块组成，4个单位块的不同位置就组成了不同方块，且每一方块都有不同的形式。 box数组，前8个是单位块的坐标，后两个是出现的第一个方块的位置。3、...
阅读全文
摘要：按键通常不是由单个字符构成:如方向键上（^[[A）、下(^[[B)、左(^[[C)、右(^[[D)，退出键ESC(^[)；方向键的前两个字符的表示方式和ESC的表示方法是一样的。shell脚本如下：#!/bin/bash#Program:# this is a program for tes...
阅读全文
摘要：echo进行颜色输出的时候，要使用参数-e格式：echo -e “\033[字背景颜色;字体颜色m”如：echo -e “\033[32;40m”在上面命令中，”\033[32;40m”表示定义后面文本的颜色，“\033”表示启动一个转义序列，“[”定义开始颜色定义，“0”定义默认的字体颜色，其它部...
阅读全文
摘要：NAME echo - display a line of textSYNOPSIS echo [SHORT-OPTION]... [STRING]... echo LONG-OPTIONDESCRIPTION Echo the STRING(s) to standard output. -n do...
阅读全文
摘要：tr [OPTION]... SET1 [SET2][功能]转换或者删除字符。[描述]tr指令从标准输入设备读取数据，经过字符串转译后，输出到标准输出设备。通过使用 tr，您可以非常容易地实现 sed 的许多最基本功能。您可以将 tr 看作为 sed 的（极其）简化的变体：它可以用一个字符来替换另一...
阅读全文
摘要：shell能是命令行解释器，shell脚本是命令的有序结合。在网上看到一位哥们用shell语言写了一个游戏，俄罗斯方块，佩服呀。为了弥补童年的不足，我们一起用shell语言开始编写我们自己的俄罗斯方块吧。我们先来回顾一下，俄罗斯都有哪些方块吧。box0=(0 0 0 1 1 0 1 1)box1=(...
阅读全文
摘要：ln 是linux中又一个非常重要命令，它的功能是为某一个文件在另外一个位置建立一个同步的链接.当我们需要在不同的目录，用到相同的文件时，我们不需要在 每一个需要的目录下都放一个必须相同的文件，我们只要在某个固定的目录，放上该文件，然后在其它的目录下用ln命令链接（link）它就可以，不必重复 的占...
阅读全文
摘要：linux下安装mysql(5.0rpm的server和client)虽然说的是linux下的，但和freebsd应该还是有共通之处吧，所以摘录过来。linux下安装mysql(5.0 rpm的server和client)一、引言想使用Linux已经很长时间了，由于没有硬性任务一直也没有系统学*，*...
阅读全文
摘要：Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: Pana...
阅读全文
摘要：Given a sorted integer array without duplicates, return the summary of its ranges.For example, given[0,1,2,4,5,7], return["0->2","4->5","7"].本题我采用的是最直...
阅读全文
摘要：Description:Count the number of prime numbers less than a non-negative number,n.判断一个数是否是质数主要有以下几种方法：1）直接用该数除于所有小于它的数（非0，1），如果均不能被它整除，则其是质数；2）除以小于它一半的数...
阅读全文
摘要：Given a column title as appear in an Excel sheet, return its corresponding column number.For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 ...
阅读全文
摘要：Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...
阅读全文
摘要：Given a binary search tree, write a functionkthSmallestto find thekth smallest element in it.Note:You may assume k is always valid, 1 ≤ k ≤ BST's tota...
阅读全文
摘要：一、操作系统引论1、操作系统作用 1）为用户与计算机硬件系统之间提供接口；2）管理计算机系统资源；3）对计算机资源进行抽象。2、操作系统发展： 1）无操作系统的计算机系统：用户直接使用操作系统； 2）单道批处理系统：将作业输入到磁带上，每次调用一道作业进入内存； 3）...
阅读全文
摘要：Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) -- Push element x onto stack.pop() -- Removes...
阅读全文
摘要：Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top()...
阅读全文
摘要：Given an array ofnintegers wheren> 1,nums, return an arrayoutputsuch thatoutput[i]is equal to the product of all the elements ofnumsexceptnums[i].Solv...
阅读全文
摘要：Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
阅读全文
leetCode(41):Convert Sorted Array to Binary Search Tree 分类： leetCode 2015-07-17 17:03 95人阅读 评论(0) 收藏
摘要：Given an array where elements are sorted in ascending order, convert it to a height balanced BST.取中间的结点作为根结点即平衡二叉树/** * Definition for a binary tree n...
阅读全文
摘要：Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.Fo...
阅读全文
摘要：1。目录map简介map的功能map的定义在map中添加元素查找并获取map中的元素从map中删除元素map对象的迭代遍历2。map简介map是一类关联式容器，它是模板类。关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位置类获取。它的特点是增加和删除节点对迭代器的影响很小，除了...
阅读全文
摘要：Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to thedefinition of LCA on Wikipedia: “The lowest ...
阅读全文
摘要：Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
阅读全文
摘要：Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front o...
阅读全文
摘要：Given a binary tree containing digits from0-9only, each root-to-leaf path could represent a number.An example is the root-to-leaf path1->2->3which rep...
阅读全文
摘要：Determine whether an integer is a palindrome. Do this without extra space.Some hints:Could negative integers be palindromes? (ie, -1)If you are thinki...
阅读全文
摘要：题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为18的数组{1,0,2,6,1,0,1,1,5,2,1,1,1,3,1,1,5,1}, 由于数组中数字1出现的次数超过数组的长度的一半，因此输出1。1）最直接的办法是先把数组排序，那么超过一半的元素一定是数组最中间...
阅读全文
摘要：#include using namespace std;typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode,*BiTree;class solution{public: bool searchBst(...
阅读全文
摘要：Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".Update (2015-02-12):For C prog...
阅读全文
摘要：Find the total area covered by tworectilinearrectangles in a2Dplane.Each rectangle is defined by its bottom left corner and top right corner as shown ...
阅读全文
摘要：原文：http://blog.csdn.net/tianshuai1111/article/details/7674327一，巡防算法 for_each(容器起始地址，容器结束地址，要执行的方法)[html]view plaincopy#include#include#includeusing...
阅读全文
摘要：Given an integer, write a function to determine if it is a power of two. 2的幂的二进制表示中，必然只有一个“1”，且不可能为负数。class Solution {public: bool isPowerOfTwo(i...
阅读全文
摘要：Find all possible combinations ofknumbers that add up to a numbern, given that only numbers from 1 to 9 can be used and each combination should be a u...
阅读全文
摘要：为了避免混淆，做如下规定，以下代码若不加特殊说明都运行于32位平台，结构体的默认对齐值是8，各数据类型所占字节数分别为char占一个字节int占四个字节double占八个字节。两个例子请问下面的结构体大小是多少？struct Test{ char c ; int i ;};这个呢？str...
阅读全文
摘要：1、sizeof是运算符，strlen是函数；2、sizeof可以用类型作为参数，而strlen只能用char*型量作为参数，且必须以‘\0’结尾； sizeof(int)=4;3、数组名作为sizeof的参数时，不会退化为指针，而作为函数的参数的时候会退化为指针； char a[10]="abc...
阅读全文
摘要：Given an array withnobjects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, wh...
阅读全文
摘要：Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer...
阅读全文
摘要：博客积分是衡量博客水平的重要标准，博客的排名也将按照积分排列。积分规则具体如下：1、每发布一篇原创或者翻译文章：可获得10分2、每发布一篇转载文章：可获得2分3、博主的文章每被评论一次：可获得1分4、每发表一次评论：可获得1分（自己给自己评论、博主回复别人对自己博文的评论不获得积分）5、每篇博文阅读...
阅读全文
摘要：Given an array of integers and an integerk, find out whether there there are two distinct indicesiandjin the array such thatnums[i] = nums[j]and the d...
阅读全文
摘要：Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matr...
阅读全文
摘要：/*字符串匹配*/#includeusing namespace std;void get_next(string T,int *next){//朴素算法 int i,j; i=1; j=0; next[1]=0; while(iT.length()) return i-T.length(); e...
阅读全文
摘要：主要是栈的应用，里面有两个函数deleteSpace()，stringToDouble()在我另一篇博客当中：对string的一些扩展函数。 本程序只是基本的功能实现，没有差错控制。#include#include#include#include#include"fstring.h"/* ...
阅读全文
