2013年12月31日

[Dijkstra单源最短路径算法]算法思想速成

摘要: 条件:1、选定的V0节点2、邻接矩阵准备:1、dist[n]数组:用于记录从V0到Vi的当前最短路径,初始值为邻接矩阵的第0行(也就是V0到各点的直接距离)2、path[n]数组:用于记录V0到Vi的前一个节点,这样最后可以通过这个得出V0到每个节点的路径,初始值,如果dist[i]!=-1则为0,dist[i]==-1则为-1算法思想:1、设定当前定点集只有V02、从dist[n]中找到最短的一条路径,指向Vi3、将Vi归入当前定点集合,并且更新dist[n]和path[n] 将V0直接到其他节点的长度,和V0通过Vi到其他节点的长度进行比较,如果发现后者更短,则 更新dist[n]... 阅读全文

posted @ 2013-12-31 00:25 TheKingOfKingFish 阅读(275) 评论(0) 推荐(0) 编辑

2013年12月24日

[海明校验]速成指南

摘要: 1、对M位数据需要多少位校验码a) 2^k>=m+kb) 其中k是校验位数,m是原数据位数2、建立海明码12 11 10 9 8 7 6 5 4 3 2 1M8 M7 M6 M5 C8 M4 M3 M2 C4 M1 C2 C1括号中表示参与该位数值校验的校验码3=2+1(C2 C1)5=4+1(C4 C1)6=4+2(C4 C2)7=4+3 ..9=8+1 ..10=8+2 ..11=8+2+1(C8 C2 C1)12=8+4 ..按照这个规律可得:C1=M1 Å M2 Å M4 Å M5 Å M7C2=M1 Å M3 Å M4 阅读全文

posted @ 2013-12-24 18:10 TheKingOfKingFish 阅读(259) 评论(0) 推荐(0) 编辑

2013年7月21日

[循环链表]约瑟夫问题(不健壮版)

摘要: 使用了自制的LinkedList,不过调用的方法都应该看得懂算法简介: 1、通过修改链表节点的next,方便指针后移 2、算法完成后,整个链表重组,链表头为结果,链表的顺序为删除节点顺序的逆序 3、ptr:指向需要修改的节点的前一个节点 helper:需要修改的节点 newHead:新链表的表头,上一个修改的节点 4、算法很好懂,我用了冗余的方法,使得算法更容易理解核心代码如下: //链表中有1->8个元素public int josephus(int key){ int result=-1; FLinkedNode helper; FLinkedNo... 阅读全文

posted @ 2013-07-21 17:05 TheKingOfKingFish 阅读(148) 评论(0) 推荐(0) 编辑

2013年7月18日

[递归算法]八皇后(不确定正确性)

摘要: 思路其实很简单,就是回朔,先看看这一行这个位置会不会和上面的后宫冲突,不行就退回上一层,可以就尝试下一层,下一层完成后就往右移一个这个递归算法并不是最高效的,只是看上去很简单,有些变量基本上用不到,比如yPos,还有设为-1统计八皇后布局数量(92个版本,也就是不考虑重复问题)核心算法如下://八皇后的核心算法,不考虑括号的话一共13行,中间还有4行是赋值,赋值为-1还没什么用 public void findQueen(int[] xPos,int[] yPos,int level){ if(level>=8){ this.result++; return; ... 阅读全文

posted @ 2013-07-18 20:27 TheKingOfKingFish 阅读(276) 评论(0) 推荐(0) 编辑

[递归算法]组合

摘要: 个人认为是最简单的算法设计了,核心算法如下:public void comb(char[] list,int index, int number,int[] keys){ if(number==0){ for(int i=0;i<keys.length;i++) System.out.print(list[keys[i]]); System.out.println(); return; } for(;index<=list.length-number;index++){ keys[keys.leng... 阅读全文

posted @ 2013-07-18 01:08 TheKingOfKingFish 阅读(178) 评论(0) 推荐(0) 编辑

2013年6月20日

django使用json简易速成

摘要: django中代码:from django.http import HttpResponsefrom django.utils import simplejsondef searchVIP(request): print "vip id: "+request.GET['id'] tempJson={'point':10} return HttpResponse(simplejson.dumps(tempJson))$(function(){ $("#searchVIPBtn").click(function(){ $.ge 阅读全文

posted @ 2013-06-20 00:14 TheKingOfKingFish 阅读(311) 评论(0) 推荐(0) 编辑

2013年3月2日

eclipse jsp 文字设置

摘要: windows->Preferences->General->Apperance->Colors and Fonts->Basic->Text Font->Edit就可以修改没贴它西,没贴它西(可喜可贺的意思,出自《大神和七个伙伴》) 阅读全文

posted @ 2013-03-02 20:11 TheKingOfKingFish 阅读(209) 评论(0) 推荐(0) 编辑

2013年2月26日

ubuntu 下 netbeans平台 使用C连接mysql

摘要: 1、首先确保mysql正确安装+mysql服务器正在运行2、下载mysql connector for c(mysql 官网上就有下)3、点击netbeans中你的某项目,右键属性->库->添加4、把connector中的lib中的mysqlclient链接库 添加进去(其他的目前不知道有什么用)5、构建->成功=v=6、运行->成功没贴他西,没贴他西(可喜可贺的意思,出自《大神和七个伙伴们》)附C链接数据库代码:#include <stdio.h>#include <stdlib.h>#include"mysql/mysql.h&qu 阅读全文

posted @ 2013-02-26 13:15 TheKingOfKingFish 阅读(148) 评论(0) 推荐(0) 编辑

导航