会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SKY_VIEW
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
3
4
5
6
7
2013年8月11日
javascript实现prim算法
摘要:
阅读全文
posted @ 2013-08-11 22:18 SKY_VIEW
阅读(440)
评论(0)
推荐(0)
编辑
普利姆算法的正确性证明
摘要: 已知条件:图p是一个连通图,Y是对p使用prim算法得到的一棵生成树,Y1是p的一棵最小生成树1.若Y=Y1,显然prim算法是正确的2.若Y≠Y1,可进行如下推导:a)Y中有n(n≥1)条边不存在于Y1中,在构建Y的过程中,第一次遇到这样的一条边时(以e表示),则e的一个端点u落在V内(V是之前的...
阅读全文
posted @ 2013-08-11 08:20 SKY_VIEW
阅读(5404)
评论(1)
推荐(1)
编辑
2013年8月9日
图中顶点的简单回路
摘要:
阅读全文
posted @ 2013-08-09 19:01 SKY_VIEW
阅读(513)
评论(0)
推荐(0)
编辑
javascript输出图的简单路径
摘要:
阅读全文
posted @ 2013-08-09 11:55 SKY_VIEW
阅读(416)
评论(0)
推荐(0)
编辑
2013年8月8日
c++语法集锦
摘要: 1.指针的引用 他也是引用,引用是特定内存块的别名 2.变量定义 更准确的说是内存使用约定,并为该约定命名 命名3.指向常变量的指针和常指针 有点拗口,都是指针,但对于所在内存块的使用约定不同。常变量指针只能用于指向常变量,和普通指针不同。常指针所在内存块有固定的数据不可更改。 4.引用类型做参数时
阅读全文
posted @ 2013-08-08 21:06 SKY_VIEW
阅读(762)
评论(0)
推荐(0)
编辑
C++仿函数和typename的用法
摘要: 1.仿函数的定义是很简单的,就是一个重载了括号()运算符的类,也被称为函数对象。主要是用于个性化扩展算法对象。stl中实现了好多算法,每个算法都可以完成日常的大部分工作,设计者还允许你在这些强大的算法上再插上别的功能。怎么插?插的比较泛型和objectoriented?这就需要直接把你想添加的功能做...
阅读全文
posted @ 2013-08-08 21:02 SKY_VIEW
阅读(666)
评论(0)
推荐(0)
编辑
Jquery暴力解数独
摘要: var arry= new Array();var nums= new Array();var snum;function numchain(){snum=0;for(var i=0;i
阅读全文
posted @ 2013-08-08 20:47 SKY_VIEW
阅读(375)
评论(0)
推荐(0)
编辑
javascript零散要点收集
摘要: 1.this永远指向函数对象的所有者 2.ECMA-262 把对象(object)定义为“属性的无序集合,每个属性存放一个原始值、对象或函数”。严格来说,这意味着对象是无特定顺序的值的数组。 3.prototype只有函数对象才会有的属性。 4.对象创建之后为其附加的属性不会被继承。 5.new 创
阅读全文
posted @ 2013-08-08 20:42 SKY_VIEW
阅读(930)
评论(0)
推荐(0)
编辑
javascript闭包,arguments和prototype
摘要: prototypejavascript中一切皆对象,并且对象的属性和方法可以任意添加,例如:varobj=function(){};obj.name="jack";但是下面的代码就有问题了varobj2=newobj;alert(obj2.name);//输出undefined因为name属性为ob...
阅读全文
posted @ 2013-08-08 20:41 SKY_VIEW
阅读(359)
评论(0)
推荐(0)
编辑
javascript面向对象规则汇总以及json
摘要: javascript中一切皆对象,而且定义非常灵活,于是出现了一些相对其他编程语言环境下匪夷所思的代码:--------------------------------------------------------------------------------------------------...
阅读全文
posted @ 2013-08-08 19:53 SKY_VIEW
阅读(355)
评论(0)
推荐(0)
编辑
递归转非递归的编程思想
摘要: 1.递归定义的函数在汇编层面很好理解,函数执行过程中对自身的调用实际上是指令的跳转,遇到调用自身的时候指令跳转到函数体的开始位置继续执行,这种跳转不可避免的打断当前函数的执行过程,当跳转部分的指令执行完毕,当前函数的执行过程又被恢复,这一恢复过程就用到了系统的栈,跳转发生之前,函数的相关参数已经保存...
阅读全文
posted @ 2013-08-08 19:43 SKY_VIEW
阅读(520)
评论(0)
推荐(0)
编辑
汇编要点汇总
摘要: 循环执行的过程 分支执行过程 stos=storagestring 4.c规范(函数堆栈操作) push ebp mov ebp,esp sub esp,0C0h push ebx push esi push edi ... pop edi pop esi pop ebx mov esp,ebp p
阅读全文
posted @ 2013-08-08 19:37 SKY_VIEW
阅读(480)
评论(0)
推荐(1)
编辑
队列相关算法
摘要: 用链表存放队列,书上是用的伪指针,比较关键的一点是队列头部到达块的上限时,继续压入元素,会导致伪指针指向块的起始位置,链表无需顾忌这个问题#include using namespace std; struct strqueue;typedef struct strqueue *StrQueue;S...
阅读全文
posted @ 2013-08-08 19:27 SKY_VIEW
阅读(385)
评论(0)
推荐(0)
编辑
深度优先遍历算法
摘要: #include "stdafx.h"#includeusing namespace std;struct arc{int vertex;arc *nextarc;};struct vnode{int vertex,visited;arc *firstarc;};struct G{vnode adj...
阅读全文
posted @ 2013-08-08 06:38 SKY_VIEW
阅读(482)
评论(0)
推荐(0)
编辑
2013年8月6日
C++面向对象要点
摘要: 先说说面向对象思想的一个总体认识对象通常会有行为,这些行为是靠信息支撑,这些信息包括外部信息和内部信息,对象行为会维护其中的一部分信息因此对象可以看成是这样一种实体,它获取信息,然后决定自己的行为方式,并主动对全部或部分信息进行维护。此外对象的定义可以是递归的,即行为可以涉及到若干个更小功能的对象,...
阅读全文
posted @ 2013-08-06 20:43 SKY_VIEW
阅读(306)
评论(0)
推荐(0)
编辑
堆排序
摘要: #include #include using namespace std;//创建大顶堆void build_heap(int a[],int len){ int i=len; bool f=false; while((i*2)>len) { int j=i; while(j!=1) { ...
阅读全文
posted @ 2013-08-06 20:40 SKY_VIEW
阅读(211)
评论(0)
推荐(0)
编辑
2013年7月31日
快速排序算法
摘要: //算法核心思想并不难理解,即取一个值作为参考值,大于等于参考值的放在一边,小于参考值的放在另一边//程序实现的核心是对两个指针的操作,针对每一个无序的块使用两个指针,一个从左向右滑动,另一个相反,//向右滑动的指针如果碰到一个大于参考值的数,则另一个指针开始向右滑动,直到找到一个小于参考值的数,然...
阅读全文
posted @ 2013-07-31 23:34 SKY_VIEW
阅读(353)
评论(0)
推荐(0)
编辑
上一页
1
···
3
4
5
6
7
公告