songyux6-CSDN博客

转载 A算法描述及JAVA实现

抱着学习的态度，偶先复习了一下以前学数据结构的时候用栈+遍历的方法实现了一个迷宫寻路问题，然后用A*算法来做同样的事~~简单起见，只用了一个比较简单的迷宫~反正思路是一样的嘛~~A*算法的思想请看蓝色月光的贴子：http://www.blueidea.com/tech/multimedia/2005/3121_3.aspA*算法搜索过程中设置两个表：OPEN和CLOSED。

2013-04-26 07:49:36 752

转载 Traversal Salesmane Problem - branch-and-bound

/* Branch-and-Bound solution to the Traveling Salesman Problem. This is * based on the backtracking solution that generates all Hamiltonian * paths and then simply reports the smallest one. Here t

2013-04-21 02:54:03 772

转载 Python Curses

本月我们讨论在Python中使用Curses。我的意思不是谈论用Python来说脏话，但是当你感觉需要的时候也是可以的。我们的重点是使用Curses库来输出一些非常炫的屏幕效果。如果你的年纪足够大且有机会接触早期计算机的话，你应该记得在商用领域使用的计算机都是带有哑终端（只有键盘和显示器）的大型机。你可以用很多终端连接到同一台主机上。问题是终端相当愚蠢，没有窗口，没有彩色，大部分东西都没有

2013-04-19 10:21:49 2316

转载如何用Python写一个贪吃蛇AI

前言这两天在网上看到一张让人涨姿势的图片，图片中展示的是贪吃蛇游戏，估计大部分人都玩过。但如果仅仅是贪吃蛇游戏，那么它就没有什么让人涨姿势的地方了。问题的关键在于，图片中的贪吃蛇真的很贪吃XD，它把矩形中出现的食物吃了个遍，然后华丽丽地把整个矩形填满，真心是看得赏心悦目。作为一个CSer，第一个想到的是，这东西是写程序实现的(因为，一般人干不出这事。果断是要让程序来干的)第二个想到的

2013-04-18 02:02:40 1551

假若在删去顶点v 以及和v 相关联的各边之后，将图的一个连通分量分割成两个或两个以上的连通分量，则称顶点v 为该图的一个关节点(articulation point) 。一个没有关节点的连通图称为重连通图(biconnected graph) 。在重连通图上，任意一对顶点之间至少存在两条路径，则在删去某个顶点以及依附于该顶点的各边时也不破坏图的连通性。若在连通图上至少删去k 个顶点才能破坏图的连通

2013-04-14 02:38:12 1852

转载算法网站:Undirected Graphs

Graphs.A graph is a set of vertices and a collectionof edges that each connect a pair of vertices.We use the names 0 through V-1 for the vertices in a V-vertex graph.Glossary.Here are so

2013-04-14 01:45:25 2479

转载 Applying a genetic algorithm to the travelling salesman problem

20th August 2012 at 7:58Applying a genetic algorithm to the travelling salesman problemImagine you are given a map like the one opposite. It contains a total of 20 different cities and it's your j

2013-04-04 23:14:47 1331

转载 C# 平衡二叉树 SBT 源码

嗯今天写一个软件的时候不知不觉用到了BST，嗯，BST么，虽然实现很麻烦但是好在.NET已经实现了，直接调用呗……可等我调用的时候才发现…… MS根本没有给你开放接口……用反编译一看，其实.NET早就把红黑树实现了，就是SortedSet只是因为MS懒得给你写帮助文档（这不是我说的，是Jeffrey在CLRVIA C#里说的……）于是么…… 你就只能默默地用反编译去提取了……只是…… 反正

2013-03-29 23:09:09 693

转载 Floyd-Warshall算法（Floyd-Warshall algorithm）

Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理带权有向图或负权的最短路径问题解决此问题有两种方法：其一是分别以图中每个顶点为源点共调用n次算法；其二是采用Floyd算法。两种算法的时间复杂度均为O(n3)，但后者形式上比较简单。Floyd算法的基本思想：（1）

2013-03-24 05:36:45 4587

转载回朔法、分支限界法解0-1背包问题程序， Java, C#

Java回溯法：package sun;import java.util.*;public class Knapsack0{ /* 用回溯法解决0-1背包问题 */ private double[] p,w;//分别代表价值和重量private int n;private double c,bestp,cp,cw;private int x[]; //记录可选的物

2013-03-17 07:30:55 1522

转载如何编写出拥抱变化的代码？

摘要：编写高效优质的代码一直是程序员所追求的目标之一，那么什么样的代码才叫优质呢？其中最重要的莫过于易维护、易修改。本文作者从面向对象和SOLID两大方面，非常详细地总结了如何编写出易修改的代码，绝对让你受益匪浅。在实际的开发中，编写出易维护和易接受变化的代码并非易事，想要实现可能更加困难重重：源码难于理解、依赖关系指向不明、耦合也很令人头疼。难道就真的就没有办法了吗？本文中我们一起探

2013-02-28 22:23:11 317

转载动态规划之０１背包问题

首先是问题描述：给定n种物品和一背包，物品i的重量是wi，其价值是pi，背包的容量是M，问如何选择装入背包中的物品总价值最大？可以这样理解：背包的背负有上限，因此在这个上限内尽可能多的装东西，并且价值越多越好。在这里我之想讨论动态规划解决这个问题的详细过程。动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。因为背

2013-02-20 23:22:02 309

原创循环链表(java实现）

循环链表是与单链表一样，是一种链式的存储结构，所不同的是，循环链表的最后一个结点的指针是指向该循环链表的第一个结点或者表头结点，从而构成一个环形的链。　　循环链表的运算与单链表的运算基本一致。所不同的有以下几点：　　1、在建立一个循环链表时，必须使其最后一个结点的指针指向表头结点，而不是象单链表那样置为NULL。此种情况还使用于在最后一个结点后插入一个新的结点。　　2、在判断是否到表

2013-02-04 02:45:12 427

转载有向图的邻接表的建立和个类算法的实现

// 有向图的邻接表的建立和个类算法的实现//主题：用邻接表的方式实现有向图的一些算法//作者：侯永华//时间：2008年4月26日//内容：具体实现：创建向图的邻接存储方式。打印邻接表的个顶点数据， //建立邻接表 void CreateAdj(); //打印邻接表 //void printAll();

2013-01-08 04:46:23 1454

转载 Web开发者必知的8个超实用API

API是应用程序编程接口（Application Programming Interface）三个首字母的缩写，其提供一些有规范的软件接口，无需访问源码，开发人员即可调用。如今，在各大网站上都会有各种各样的API，它们都在扮演着不同的角色。例如创建图表数据并且嵌入到特定的Web页面中、地图API、还有的可以在互联网上存储文件等。下面将向大家介绍8个超实用的Web API。1.Tropo

2012-12-04 10:10:13 430

转载编程大赛

一个传奇：有个人不断赢得世界算法冠军发表于19小时前|13150次阅读| 来源MIT Technology Review|107 条评论| 作者Tom Simonite算法人物程序员摘要：楼天城在接受采访时称，Petr Mitrichev能力全面、处事稳重以及准确率很高，是TopCoder前几名选手中，唯一没有明显弱点的选手。是的，这位只有27岁的俄罗斯传奇人物，他赢得了很

2012-11-29 02:47:27 8830

转载 Hadoop实战实例

Hadoop 是Google MapReduce的一个Java实现。MapReduce是一种简化的分布式编程模式，让程序自动分布到一个由普通机器组成的超大集群上并发执行。就如同java程序员可以不考虑内存泄露一样， MapReduce的run-time系统会解决输入数据的分布细节，跨越机器集群的程序执行调度，处理机器的失效，并且管理机器之间的通讯请求。这样的模式允许程序员可以不需要有什么并发处理或

2012-11-12 09:12:26 647

转载 JS+CSS 模拟alert效果

Alert效果{ padding:0; margin:0; font-size:12px;}#bg{background:#000000;opacity: 0.5;-moz-opacity:0.5; filter:alpha(opacity=60); width:100%; height:100%;position:absolute; top:0; left:0}#info{hei

2012-10-29 05:47:26 895

转载 HTML5 Web SQL Database 与 Indexed Database 的 CRUD 操作

简介： Web SQL Database 和 Indexed Database 都是在客户端存储大量结构化数据的解决方案。Web SQL Database 实现了传统的基于 SQL 语句的数据库操作，而 Indexed Database 实现了 NoSQL 的存储方式。本文主要对比两者在 CRUD 操作方面的实现方法，按照本文所述读者可以详细了解两者异同。发布日期： 2012 年 10 月

2012-10-24 10:12:45 747

转载 “缓冲区溢出攻击”原理分析及实例演示

一.原理分析缓冲区溢出是一种非常普遍、非常危险的漏洞，在各种操作系统、应用软件中广泛存在。利用缓冲区溢出攻击，可以导致程序运行失败、系统宕机、重新启动等后果。更为严重的是，可以利用它执行非授权指令，甚至可以取得系统特权，进而进行各种非法操作。要了解缓冲区溢出攻击，就得先了解程序函数调用的栈内存分布：如上图所示：堆栈帧的顶部为函数的实参，下面是函数的返回地址以及前一个堆栈帧的指针，最

2012-10-18 22:19:34 6725 1

转载缓冲区溢出攻防

很久以来，在人们心目中，“黑客”和病毒作者的身上总是笼罩着一层神秘的光环，他们被各种媒体描述成技术高手甚至技术天才，以至于有些人为了证明自己的“天才”身份而走上歧途，甚至违法犯罪。记得不久前就看到过这样一个案例：一位计算机专业研究生入侵了一家商业网站并删除了所有数据。当他在狱中接受记者的采访时，他非常自豪地说这样做只是为了证明自己和获得那种成就感。本文讨论的缓冲区溢出攻击实际上是一项非常“古

2012-10-18 22:18:51 762

转载 C语言利用异常绕过溢出保护攻击程序例子

袁哥　　像溢出攻击，虽然已经是发展了那么多年了，但其shellcode编写也差不多是那么一个模式。写出汇编，编译，得到二进制代码，修改汇编，编译，再得到二进制代码，最后用\0aa\0xbb的形式把二进制代码写到攻击程序里面。这在unix等下面一般shellcode要求比较简单，那还勉强过得去，但如果应用限制，shellcode代码不能包含一些特殊字符那

2012-10-18 22:07:02 1185

转载 MSSQL 系统函数

--聚合函数use pubsgoselect avg(distinct price) --算平均数from titleswhere type='business'go use pubsgoselect max(ytd_sales) --最大数from titlesgo use pubsgoselect min(ytd_sales) --最

2012-10-01 02:34:17 606

转载 mysql函数大全

对于针对字符串位置的操作，第一个位置被标记为1。ASCII(str) 返回字符串str的最左面字符的ASCII代码值。如果str是空字符串，返回0。如果str是NULL，返回NULL。mysql> select ASCII('2'); -> 50mysql> select ASCII(2); -> 50mysql> select ASCII('dx'

2012-10-01 00:39:06 1788

转载每个程序员都应该知道的8个Linux命令

每个程序员都应该知道的8个Linux命令发表于09-13 15:25|9530次阅读| 来源aqee|27 条评论| 作者aqee编程语言Linux研发实践摘要：Linux里有很丰富的各种命令，有些是很难用的。然而，学会了前面说的这8个命令，你已经能处理大量的log分析任务了，完全不需要用脚本语言写程序来处理它们。每个程序员，在职业生涯的某个时刻，总会发现自己需要知

2012-09-17 21:36:05 244

转载 12个有趣的C语言面试题

摘要：12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！1.gets()函数问：请找出下面代码里的问题：#include int main(void) { char buff[10]; memset(buff,0,sizeof(buff)); gets(buff); printf("\n The buffer e

2012-09-09 07:52:14 332

转载数据库死锁的解决办法

近日在博客网站上，回复别人的数据库死锁避免问题，之前也曾经几次答复过同样的内容，觉得很有必要汇聚成一个博客文章，方便大家。这里的办法，对所有的数据库都适用。这个解决办法步骤如下：1. 每个表中加 updated_count (integer) 字段 2. 新增一行数据,updated_count =0 :insert into table_x (f1,f2,...,u

2012-08-01 17:32:35 4128

转载黑马程序员 -- 多线程

作者： polk601001 (1 篇文章) 日期：六月 15, 2012 在 5:14 下午什么是多线程？多线程就是使程序并发（同时）执行几个操作。.NET 框架类库在System.Threading 中加入了多线程的能力。因此要在前面加入引用 using System.ThreadingThread 类：创建并控制线程，设置其优先级并获取其状态。Thread 类的构造

2012-07-03 17:10:06 413

songyux6的专栏