11 2011 档案
摘要：最近状态不是很好，吃饭吃不下，中午睡觉也睡不着。为什么呢？这到底是为什么呢？？！找了好久，终于把问题的根源找出来了。因为上周开始我要给大二的讲数据结构的课，而我也是边学边给他们教的，我老怕自己教不好他们，所以老惦记着要好好备课。争取做得最好。但是，自己又不想去备课那么早，于是，这个担心就一直萦绕在我的心头，挥子不去啊。害得我这一周来都有点。。不在状态。再加上这周三要考计算机网络了，又要忙着复习呢。就这两个事，就把自己弄得乱糟糟的。HXJ呀HXJ，你说你是怎么了？就这点是也难得倒你么？振作起来！ 找到了问题根源之后，我今天马上把我这周末要讲的课的内容准备好了，就这样，心里豁然开朗，舒服多了。..
阅读全文
摘要：今天去给大二的讲课，GJ给大家讲了Hanoi和迷宫问题。GJ是个大牛，这些对他来说太easy啦。虽然我也作为老师去给大二的讲，但是我觉得我水平还是很有限的。也要仔细研究GJ讲的内容。很值得学习啊！#include <iostream>using namespace std;void Hanoi(int n,int a,int b,int c){ //move n-1 from a to c via b if(n==1) printf("%d->%d\n",a,c); else{ Hanoi(n-1,a,c,b); printf("%d->%
阅读全文
摘要：大家都说是水题。。好吧，那我就从水题开始做。。自己独立的做。正好最近在辅导大二的数据结构，自己也加强下对栈的理解和应用。 第一次那么完全的独立完成OJ的题，激动呐！读题目理解就废了我好多的时间，虽说英语过了6级吧，还优秀呢。。。我惭愧了。要适应那种OJ的出题题目，学会去分析题目，只读懂是不行滴。还有最后提交的时候说Segmentaion Fault 。什么意思呢？没遇到过呀。。后来仔细研究了下。噢。。原来是它要求的测试数据是N<1000，我才设成100.说明，测试数据也很重要啊！以后要注意了。 嘿嘿，还是学到好多东西的。加油！没事编编程哈~ZOJ1259#include <iost
阅读全文
摘要：原来数组模拟栈是那么的简单 嘿嘿~。再多练几道题。加油 忽忽~POJ1028是从mengxm这看到的。。在此谢谢他哈。学习了#include <iostream>using namespace std;int point=0,end=0; //end is always point to the forward stackchar str[200][71]={"http://www.acm.org/"};void Forward(){ if(point>=end) cout<<"Ignored"<<endl; e
阅读全文
摘要：JS：The Definitive Guide例18-1，列举了所有的表单元素，并把表达的相关操作都呈现出来，非常的好！不愧为一本经典的书籍。例子非常恰当。<!DOCTYPE HTML><html lang="en"><head> <meta charset="UTF-8"> <title></title></head><body> <form name="everything"> <table border="
阅读全文
摘要：POJ1208地址：http://poj.org/problem?id=1208moveaontob：先将a和b上的其他木块移回到它们的初始位置，然后将木块a摞在木块b上.moveaoverb：先将木块a上的其他木块移到它们的初始位置后，然后将木块a摞到包含了木块b的那一堆木块上面pileaontob：先将木块b上的所有木块移回到它们的初始位置，然后将木块a及其上的木块移到木块b上.pileaoverb：将包含木块a的那一摞木块移到包含了木块b的那一堆木块上面.#include <iostream>using namespace std;struct Node{ int no; s
阅读全文
摘要：在看《Javascript：the Definitive Guide》，这是事件理那章的一个例题，照着打下来了，但还是很激动哦。第一次实现这功能。。。嘿嘿 发来纪念一下。不过还有个mouseup事件的removeEventListener没实现，就是mouseup时它没remove事件。。。不知道为什么耶，找不出原因。哪位高手知道的话指导下哈。下面是JS代码，Drag.jsfunction drag(elementToDrag,event){ var startX=event.clientX, startY=event.clientY; var origX=eleme...
阅读全文
摘要：初始值M=20.输入N个人，每个人手里拿有一个密码。出去的那个人，他手上的密码就为M值。。求他们出来的顺序。#include <iostream>#include <malloc.h>int initM=20; // THe initial Musing namespace std;typedef struct LNode{ int no; int code; struct LNode *next;}LNode,*LinkList;void InitList(LinkList &L){ if(L==NULL){ L=(LinkList)malloc...
阅读全文
摘要：Web前端开发工程师是一个很新的职业，在国内乃至国际上真正开始受到重视的时间不超过5年。Web前端开发是从网页制作演变而来的，名称上有很明显的时代特征。在互联网的演化进程中，网页制作是Web 1.0时代的产物，那时网站的主要内容都是静态的，用户使用网站的行为也以浏览为主。 简介 2005年以后，互联网进入Web 2.0时代，各种类似桌面软件的Web应用大量涌现，网站的前端由此发生了翻天覆地的变化。网页不再只是承载单一的文字和图片，各种富媒体让网页的内容更加生动，网页上软件化的交互形式为用户提供了更好的使用体验，这些都是基于前端技术实现的。 随着Web 2.0概念的普及和W3C组织的推广...
阅读全文
摘要：PS：这里是我从别人的博客中学习事件捕获和冒泡是的总结，如果你也感兴趣的话，建议你点击链接查看原博客的内容，他们写的都是很经典！ 对“捕获”和“冒泡”这两个概念，我想我们对冒泡更熟悉一些，因为在我们使用的所有浏览器中，都支持事件冒泡 ，即事件由子元素向祖先元素传播的，就 像气泡从水底向水面上浮一样。而在像firefox,chrome,safari这类所谓的标准浏览器中，事件传播还有个阶段，那就是捕获阶段，这个很少 有用武之地，所以被人疏忽遗忘也在所难免了，不常用不代表它不存在，本着科学严谨的态度，我们有必要去看一下它的庐山真面目。 事件捕获 事实上，捕获阶段是一个和冒泡阶段完全...
阅读全文
摘要：这也时从别人那COPY来的。只不过是代码自己打了一次。原文 在默认情况下，发生在一个子元素上的单击事件（或者其他事件），如果在其父级元素绑定了一个同样的事件，此时点击子元素，click事件会首先被子元素捕获，执行绑定的事件程序，之后会被父级元素捕获，再次激发一段脚本的执行，这就是所谓的“事件冒泡”。<html> <head> <title> <style type="text/css"> *{ margin:0px; padding:0px;} </style> </title> ...
阅读全文
摘要：inline bool read(int &num) //整数输入{ char in; in=getchar(); if(in==EOF) return false; while(in<'0'||in>'9') in=getchar(); num=in-'0'; while(in=getchar(),in>='0'&&in<='9') //处理大于等于两位数情况 { num*=10,num+=in-'0'; } return true;}原文地址
阅读全文
摘要：A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1.#include <iostream>int ring[20],vis[20];using namespace std;bool
阅读全文
摘要：N个人排成一圈，按顺时针从1到N编号。从1开始顺时针数到第m个人，让其出圈，从下一个人开始继续数，数到第m个人，让其出圈，重复上述过程然后从出圈者的后继位置开始数，重复上述过程，直到所有人都出圈。 n输入：N，m （1<=N,m<=30000） n输出：出圈人的编号序列。很简单的。。。#include <iostream>using namespace std;int A[30001]={0};int n,m,count=0,flag=0;//flag to count to the sum of the people outvoid Joseph(){ for(int
阅读全文
摘要：请看下面这个带买，输出全部是4. 1. <ul> 2. <li id="a1">aa</li> 3. <li id="a2">aa</li> 4. <li id="a3">aa</li> 5. </ul> 6. 7. <script type="text/javascript"> 8. for(var i=1; i < 4; i++){ 9. var id = document.getElementBy
阅读全文
摘要：虽然学习JS有三个月了，但还是第一次写这种程序，终于觉得JS其实跟我平时编的c/c++有似啦。看来我坚持的还是对的（数据结构和算法时非常重要的！）。发来纪念一下，但是是COPY别人的。排序算法：<html> <head> <title> </title> <script type="text/javascript"> var arr=[4,5,6,7,8,9,3,2,1,0]; var $=function(id){return document.getElementById(id);} ...
阅读全文
摘要：这是再次看《JS高级程序设计 》做的笔记，加深印象。也供大家共同学习js中没有块级作用域的概念。看下面例子：function outputName(count){ for(var =0;i<count;i++){ alert(i); } alert(i);//count }在java，c++中，变量i只会在for循环中有定义，循环一旦结束，变量就会被销毁。可是在js中，变量i是定义在outputNumber（）的活动对象中的，因此从它有定义开始，就可以在函数内部随处访问它。 匿名函数可以用来模仿块级作用域并避免这个问题。作用块级作用域（通常称为私有作用域）的匿名函数的语法如...
阅读全文
摘要：原文 有人工作，有人继续上学，大家千万不要错过这篇文章，能看到这篇文章也是一种幸运，真的受益匪浅，对我有很大启迪，这篇文章将会改变我的一生，真的太好了，希望与有缘人分享，也希望对有缘人有所帮助！看完之后有种“相见恨晚”的感觉，特别激动，希望大家好好的珍藏这篇文章，相信多年以后，再来看这篇文章，一定有不同的感觉。一位知名的成功人士曾说过：”我觉得有两种人不要跟别人争利益和价值回报。第一种人就是刚刚进入企业的人，头5年千万不要说你能不能多给我一点儿工资，最重要的是能在企业里学到什么，对发展是不是有利……”人总是从平坦中获得的教益少，从磨难中获得的教益多；从平坦中获得的教益浅，从磨难中获得的教益深。
阅读全文
摘要：一、精要提示篇：1、得分最高者一定是那个以沉稳的语调提出深刻见解的最后发言者2、评价者来观测考生的组织协调能力、洞察力、口头表达能力、非言语沟通能力(如面部表情等)，辩论的说服能力以及自信程度、进取心、情绪稳定性、反应灵活性。分析问题能力，沟通表达能力，团队合作能力，专业知识运用能力，情绪控制能力，领导力3、目的就在于考察应试者的表现，尤其是看谁会从中脱颖而出，成为自发的领导者4、小组面试或者小组讨论的实质是一个了解场景、交流想法、分析问题、提出解决方案、相互尊重、相互妥协、达成结论的一个过程。5、不是发言越多越好，如果没有独到、深刻的观点，那么发言太多反而会被扣分。而认真倾听他人观点、不紧不
阅读全文
摘要：原文看到很多人在讨论jQuery和Mootools，但是流于分析，理论，我来说说一些实际的体会吧。首先摆明立场，我是倾向Mootools的，jQuery的很多东西让我觉得他只是名声在外，下面我会一一说明。Prototype公布1.6的时候，我就开始在同时关注jQuery和MT。当时的MT没有jQuery出名，代码也没有jQ的精彩，但是当时他 具备了一些很重要的特性，比如样式转换类的CSS，缓动类的Tween，还有很好的将两者结合的Effect类，并且在他的特效类里面，全部都和 Effect类接口，使得你很容易的就创建一个活生生的widget。MT另外一个重要的特点，是他传承了Propertyp
阅读全文
摘要：#include <iostream>#include <memory.h>using namespace std;int row[20];int k,n;int total=0;void trial(int k){ int i=0; if(k>=n){ total++; for(int i=0;i<n;i++) cout<<i<<","<<row[i]<<endl; cout<<endl; } else{ for(;i<n;i++){ int flag=1; ...
阅读全文
摘要：在程序设计中，有一类问题，其要求是求解一组解、求全部解或求最优解，这种问题的求解不是按照确定的计算法则进行，而是利用试探和回溯的搜索技术求解。 回溯法的求解过程实质上是先序遍历一棵“状态树”的过程，只是这棵树不是预先建立的，而是隐含在遍历的过程中。 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} 如何写出该算法？其实数组大小问题我很纠
阅读全文
摘要：1.document.write( " "); 输出语句 2.JS中的注释为// 3.传统的HTML文档顺序是:document- >html- >(head,body) 4.一个浏览器窗口中的DOM顺序是:window- >(navigator,screen,history,location,document) 5.得到表单中元素的名称和值:document.getElementById( "表单中元素的ID號 ").name(或value) 6.一个小写转大写的JS: document.getElementById("ou
阅读全文
摘要：<HTML> <HEAD> <title>点击input文本框，文字消失</title> <script type="text/javascript"> //得到焦点触发事件 function OnfocusFun(element,elementvalue){ if(element.value==elementvalue) { element.value=""; element.style.color="#000"; }}//离开输入框触发事件function OnBlurF
阅读全文
摘要：XPath 是一门在 XML 文档中查找信息的语言。XPath 可用来在 XML 文档中对元素和属性进行遍历。XPath 是 W3C XSLT 标准的主要元素，并且 XQuery 和 XPointer 同时被构建于 XPath 表达之上。因此，对 XPath 的理解是很多高级 XML 应用的基础。XPath 语法选取节点XPath 使用路径表达式在 XML 文档中选取节点。节点是通过沿着路径或者 step 来选取的。下面列出了最有用的路径表达式：表达式描述nodename选取此节点的所有子节点。/从根节点选取。//从匹配选择的当前节点选择文档中的节点，而不考虑它们的位置。.选取当前节点。..选
阅读全文
摘要：[分享] Vim小技巧几则版权声明：可以任意转载，转载时请务必以超链接形式标明文章原始出处和作者信息一、中文帮助手册页Vim7.2中文手册页下载：官方地址我的Dropbox存档内有详细的使用帮助和说明，默认vim会自动根据系统的当前locale选择显示语言。如果要强制使用英文手册页，可以:set helplang=en，或切换中文手册页:set helplang=cn二、启用拼写检查:set spell或者:setlocal spell spelllang=en_us它打开 ‘spell’ 选项并指定检查美国英语。注意：Vim只检查单词的拼写，不做语法检查。要搜索下一个拼写有问题的单词:*]s
阅读全文
摘要：缩进vim默认的javascript缩进实在不能让我满意，所以之前也用到过一个jsbeautify.vim，可以将整个js代码整体美化（包括自动折行等很好的功能），但是因为这个插件只能对整个文件操作，所以希望能找到类似与系统默认的==就可以缩进的插件。那就是：javascript.vim ，下载地址：http://www.vim.org/scripts/script.php?script_id=1840（注：http://www.vim.org/还有一个缩进的javascript.vim，下载地址是：http://www.vim.org/scripts/script.php?script_id
阅读全文
摘要：替换^M字符在Linux下使用vi来查看一些在Windows下创建的文本文件，有时会发现在行尾有一些“^M”。有几种方法可以处理。1.使用dos2unix命令。一般的分发版本中都带有这个小工具（如果没有可以根据下面的连接去下载），使用起来很方便://g # 去掉行尾的^M。:%s/^M//g # 去掉所有的^M。:%s/^M/[ctrl-v]+[enter]/g # 将^M替换成回车。:%s/^M/\r/g # 将^M替换成回车。3.使用sed命令。
阅读全文
摘要：方法一：以开始我安装网上说的，直接用命令sudo apt-get install spidermonkey-bin但是它却说找不到文件包。。。。在网上搜了半天，才发现原来还要这样呐！-------->>> 如果您正在运行 Ubuntu，请尽量使用像aptitude或者synaptic一样的软件包管理器，代替人工手动操作的方式从这个网页下载并安装软件包。您可以使用以下列表中的任何一个源镜像只要往您的/etc/apt/sources.list文件中像下面这样添加一行:deb http://security.ubuntu.com/ubuntu hardy-security main
阅读全文
摘要：系统通用配置1. 软件源ubuntu安装好之后默认是中国的官方源，速度还是不错的。想换的可以在系统管理-软件源里面换，也可以手动修改/etc/apt /source.list文件（请做好备份）。启用"Lucid-partner"源（以后操作需要，务必启用）里 面有Adobe Reader，Flash插件等软件进入“系统-系统管理-软件源-其 他软件”，勾选"Lucid-partner"源就 行了。点“关闭“后会自动update。2. 中文语言支持如果安装过程中没有安装完全的语言包时，此时应进入“系统 -系统管理-语言支持”，会提示你安装，安装完毕后重启电
阅读全文
