Jason Damon

摘要： 在程序设计中，有一类问题，其要求是求解一组解、求全部解或求最优解，这种问题的求解不是按照确定的计算法则进行，而是利用试探和回溯的搜索技术求解。 回溯法的求解过程实质上是先序遍历一棵“状态树”的过程，只是这棵树不是预先建立的，而是隐含在遍历的过程中。 void preorder (BiTNode *root) {//先序遍历root指向根的二叉树 if (root!=NULL) { cout<< root->data；//访问根结点 preorder(root->Lchild); //先序遍历根的左子树 preorder(root->Rchild); //先序遍历根 阅读全文

摘要： #include <iostream>#include <string>#include <list>#include <sstream>using namespace std;//Define the tree nodestruct NODE{ int nVal; NODE *pL,*pR;}const NullNode{0,0,0};void Delete(NODE *pPar){ if(pPar!=NULL) { Delete(pPar->pL); Delete(pPar->pR); } delete pPar;... 阅读全文

摘要： 原文addEventListener 用于注册事件处理程序，IE 中为 attachEvent，我们为什么讲 addEventListener 而不讲 attachEvent 呢？一来 attachEvent 比较简单，二来 addEventListener 才是 DOM 中的标准内容。简介addEventListener 为文档节点、document、window 或 XMLHttpRequest 注册事件处理程序，在以前我们一般是 <input type="button" onclick="..."，或document.getElementBy 阅读全文

摘要： 原文：请点小小子在本文开头，首先，十万以及万分肯定的说一句，JavaScript 函数传递参数时，是值传递。虽然您可能不信，因为ECMAScript 变量可能包含两种不同数据类型的值：基本数据类型，和引用数据类型。难道引用数据类型传递的时候难道也是值传递吗？答，没错。引用类型的值是什么东西当一个变量向另一个变量复制引用类型的值时，会将存储在栈中的值（栈中存放的值是对应堆中的引用地址）复制一份到为新变量分配的空间中。不同的是，这个值的副本其实是一个指针，而这个指针指向存储在堆中的一个对象。复制操作结束后，两个变量实际上引用同一个对象。var user = new Object(); var a. 阅读全文

摘要： JavaScript执行引擎并非一行一行地分析和执行程序，而是一段一段地分析执行的。而且在分析执行同一段代码中，定义式的函数语句会被提取出来优先执行。函数定义执行完后，才会按顺序执行其他代码。先看看两个例子：例子1：var hello = function(){alert('hello,zhangsan');}hello();//第一次调用，输出“hello,zhangsan”var hello = function(){alert('hello,lisi');}hello();//第二次调用，输出“hello,lisi”例子2：function hello() 阅读全文

摘要： C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能，即单纯性、类型安全和可扩展性。在本文中，我将展示怎样使用这些库来实现安全和自动的类型转换。为什么要学习如果你已习惯了<stdio.h>风格的转换，也许你首先会问：为什么要花额外的精力来学习基于<sstream>的类型转换呢？也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任务，你必须确保证目标缓冲区有足够大空间以容纳转换完的字符串。此外，还必须使用正确的格式化符。如果使用了 阅读全文

摘要： 在二叉树的遍历当中，有一种遍历方法是不常见的，那就是广度遍历。和其他三种遍历方法不同，二叉树的广度遍历需要额外的数据结构来帮助一下？什么数据结构呢？那就是队列。因为队列具有先进先出的特点，这个特点要求我们在遍历新的一层数据之前，必须对上一次的数据全部遍历结束。暂时还没有掌握队列知识的朋友可以看一看我的这一篇博客—队列。原文//树的节点typedef struct TREE_NODE{ int data; struct TREE_NODE*lchild,*rchild;}TREE_NODE//队列数据结构,pHead表示指针的起始地址typedef struct _QUEUE{ int head 阅读全文

摘要： 是看着别人的博客来写的。。学习他的方法吧。第二题了哦，加油加油。 要看看去贪心算法咯博客原文 POJ原题#include <stdio.h>#include <stdlib.h>#define MAXN 1010int n,r;int c[MAXN];int parent[MAXN];bool visited[MAXN];int next[MAXN];int prev[MAXN];int rank[MAXN];int sum[MAXN];int find(){ double max=0; int i,flg=-1; for(i=1;i<=n;i++) if(max 阅读全文

摘要： POJ题目地址#include<iostream>#define EQ 0using namespace std;int i_Factorial(int n){ int temp=1; int m=1; while(m<=n) { temp=temp*m; m++; } return temp;}int main(){ int i,n,a[12]; for(i=0;i<12;i++) a[i]=i_Factorial(i); while(1) { cin>>n; if(n==0) { cout<<"NO"<<end 阅读全文

摘要： 看到CSDN上的一个面试题，呵呵，很简单的，以开始想得复杂了，做题之前一定要好好想想！想清楚了再下手！用函数：moveSubArrayToTheEnd(int[] array, int numberOfElements)传入一个数组如 {1,2,3,4,5,6,7}将数组前面 head的一个子集移到数组末尾end如input numberOfElements=3，则{1,2,3,4,5,6,7}=>{4,5,6,7,1,2,3}input numberOfElements=5，则{1,2,3,4,5,6,7}=>{6,7,1,2,3,4,5} 如何写出该算法？其实数组大小问题我很纠 阅读全文