util.inheritsutil.inherits(constructor, superConstructor)是一个实现对象间原型继承的函数。JavaScript 的面向对象特性是基于原型的,与常见的基于类的不同。JavaScript 没有提供对象继承的语言级别特性,而是通过原型复制来实现的va...
分类:
编程语言 时间:
2014-08-10 15:32:30
阅读次数:
204
O(n) complexity, have a traversal for the tree. Get the information of all children, then traverse the tree again.
#include
#include
#include
#include
using namespace std;
class Node {
pub...
分类:
其他好文 时间:
2014-08-10 13:00:30
阅读次数:
238
[code=C++]
/*
author:jiangxin
Blog:http://blog.csdn.net/jiangxinnju
Function:method of Josephus question
*/
#include
using namespace std;
struct node
{
int seq;
node *...
分类:
编程语言 时间:
2014-08-10 12:59:40
阅读次数:
270
题意:给你一个数为n的区间,区间的起始价值为1,然后要进行m次操作,操作即为改变给定区间的值(范围为1-3),要你计算最终的权值
思路:就是线段树的区间跟新了
AC代码:
#include
#include
using namespace std;
struct node
{
int value;
int a,b;
}tree[300010];
void maketre...
分类:
其他好文 时间:
2014-08-10 10:27:20
阅读次数:
310
1 #include 2 #include 3 using namespace std; 4 int ans; 5 int max1=0; 6 int a[200010]; 7 struct Node{ 8 int left; 9 int right;10 int max;...
分类:
其他好文 时间:
2014-08-09 22:55:19
阅读次数:
283
解题报告
题意:
看输入输出就很明白。
思路:
优先队列。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
struct node {
char m[100];
int v,k;
friend bool ope...
问题描述:输入一个单向链表,输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。struct list_node { int data; list_node* next;};分析:方法1:首先计算出链表中节点的个数n,然后倒数第k个节点,为正数n-k+1个节点。需要遍历链表2次。方...
分类:
其他好文 时间:
2014-08-09 21:24:29
阅读次数:
254
MacIf you're using the excellenthomebrewpackage manager, you can install node with one command:brew install node.Otherwise, follow the below steps:Ins...
在 Ubuntu 下安装 Node.jssudo apt-get install python-software-properties python g++ makesudo add-apt-repository ppa:chris-lea/node.jssudo apt-get updatesud...
分类:
Web程序 时间:
2014-08-09 21:06:19
阅读次数:
216