tail recursion函数在调用的时候,会提前创建一个栈空间,给传递的参数也分配空间,当函数结束返回上层函数的时候,一些局部变量需要从栈中弹出并恢复到调用子函数之前的值,返回到上一个函数调用子函数之前的现场。如果是尾递归,从子函数返回的时候这个函数同时也会结束了,所以没有必要恢复一些局部变量,...
分类:
其他好文 时间:
2014-09-21 21:12:11
阅读次数:
207
有哪里不对的请指正
#include
using namespace std;
struct listNode
{
int value;
listNode *next;
listNode()
{
next = NULL;
}
};
class myList
{
private:
listNode* head;
listNode* tail;
public:
myList()
...
分类:
其他好文 时间:
2014-09-21 13:14:50
阅读次数:
213
#!/bin/bash
loglast=`cat/var/lib/mysql/localhost-bin.index|awk-F"/"‘{print$2}‘|tail-n1`//取出正在使用binlog日志
if[!-e/binlogdir];then
mkdir/binlogdir
fi
foriin`cat/var/lib/mysql/localhost-bin.index|awk-F"/"‘{print$2}‘`//遍历所有的binlog日志
do
logna..
分类:
其他好文 时间:
2014-09-17 18:51:23
阅读次数:
252
[root@gxapp01shells]#catcheck_saqz.sh#!/bin/bash#date=2014-09-06#istocheckthehttpstatus.ifitisnotOK,restarttheprogressrestart_saqz(){kill-9`ps-elf|grepjboss-saqz|grep-v"grepjboss-saqz"|awk-F‘‘‘{print$4}‘|tail-1`rm-rf/usr/local/jboss/server/jboss-saqz/tmp/*r..
分类:
其他好文 时间:
2014-09-16 16:05:51
阅读次数:
164
双向链表(插入,删除,追加,正反向遍历,查找。。。)
#include
#include
using namespace std;
class List
{
public:
List(void) : m_head(NULL), m_tail(NULL), m_size(0){}
~List(void)
{
for(Node* node = m_head; m_head; m_head = node)
{
node = m_he...
分类:
其他好文 时间:
2014-09-14 19:21:27
阅读次数:
230
尾递归(tail recursive),看名字就知道是某种形式的递归。简单的说递归就是函数自己调用自己。那尾递归和递归之间的差别就只能体现在参数上了。尾递归wiki解释如下:豪享博娱乐城尾部递归是一种编程技巧。递归函数是指一些会在函数内调用自己的函数,如果在递归函数中,递归调用返回的结果总被直接返回...
分类:
其他好文 时间:
2014-09-13 21:24:45
阅读次数:
385
{ID: anniel11PROG: transformLANG: PASCAL}Program transform;Var temp:boolean; c:char; i,j,n,sum,head,tail:longint; map1,map2:array[1..10,1....
分类:
其他好文 时间:
2014-09-11 16:50:52
阅读次数:
267
{ID: anniel11PROG: milk2LANG: PASCAL}Program milk2;Var ans1,ans2,i,j,n,sum,head,tail:longint; a:array[1..5000,1..2] of longint; map:array[1.....
分类:
其他好文 时间:
2014-09-11 15:10:02
阅读次数:
179
题目:HDU4737A Bit Fun
题目大意:给出N个数,然后问里面有多少个子串,对于每个子串做或运算的结果小于m。
解题思路:这题测试数据比较水,暴力就可以过。正解:把每个数都用二进制存起来,然后一开始head和tail都指向1.每次tail都++,对于每个tail求出离他最远的head。然后求和一下每个tail满足条件的子串。注意当head到tail的和超过m的时候,就...
分类:
其他好文 时间:
2014-09-09 12:38:58
阅读次数:
147
学习云风的skynet源代码,简单记录下。void skynet_globalmq_push(struct message_queue * queue) { struct global_queue *q= Q; uint32_t tail = GP(__sync_fetch_and_add(&q->...
分类:
Web程序 时间:
2014-09-06 17:24:23
阅读次数:
228