![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
转载
文章平均质量分 63
冰阔落
Stay hungry, Stay foolish, Stop when you are perfect.
展开
-
最小-最大搜索
从浅显的地方开始 在国际象棋里,双方棋手都知道每个棋子在哪里,他们轮流走并且可以走任何合理的着法。下棋的目的就是将死对方,或者避免被将死,或者有时争取和棋是最好的选择。 国际象棋程序通过使用“搜索”函数来寻找着法。搜索函数获得棋局信息,然后寻找对于程序一方来说最好的着法。 一个浅显的搜索函数用“树状搜索”(Tree-Searching)来实现。一个国际象棋棋局通常可以看作一转载 2014-08-29 09:51:05 · 2450 阅读 · 1 评论 -
迭代加深
迭代加深 一个听起来不怎样的思想 如果你准备开始搜索一个国际象棋的局面了,你要搜索多深呢?事先预测搜索将进行多少时间,这有些困难,因为完成D层搜索所需要的时间取决于很多不确定的因素。在复杂的中局局面里,你可能不会搜索得很深,而在残局中你可能会搜索得非常深,在某些王兵残局里你可能会搜索100多层【译注:这也太夸张了点吧】。 有一个思想,就是一开始只搜索一层,如果搜索转载 2014-08-29 09:41:28 · 2377 阅读 · 0 评论 -
C style字符串
C style string(C风格字符串)的定义如下:C程序把指向以空字符结束的字符数组的指针视为字符串。在C++中,字符串字面值就是C风格字符串。C标准库定义一系列处理这种字符串的库函数,C++中将这些标准库函数放在cstring头文件中。由于C风格字符串本质上容易出错,C++程序应该优先使用C++标准库类string而少使用C风格字符串。C++标准库类string比C风格字符串更安全,效转载 2014-08-19 15:11:49 · 2687 阅读 · 0 评论 -
图---邻接矩阵(建立,深度遍历,广度遍历)
图的存储方式可以用邻接矩阵来表示,我们假定顶点序号从0开始,即图G的顶点集的一般形式是V(G)={v0,vi,…,Vn-1}。以下代码测试过,为图的邻接矩阵表示方式。转载 2014-08-19 14:22:19 · 1771 阅读 · 0 评论 -
欧拉路与欧拉回路
对无向图: 定义:给定无孤立结点图G,若存在一条路,经过图中每条边一次且仅仅一次,该条路称欧拉路,若存在一条回路,经过图中每边一次且仅仅一次,该回路称为欧拉回路。具有欧拉回路的图称为欧拉图,不是柏拉图。定理:无向图G具有一条欧拉路,当且仅当G是连通的,且有0个或者是两个奇数度得结点。推论:无向图G具有一条欧拉回路,当且仅当G是连通的,并且所有结点的度数均为偶数。一笔画问题就是典型的转载 2014-08-17 16:23:59 · 1724 阅读 · 0 评论 -
二叉树遍历(前序,中序,后序)
前序遍历(DLR) 前序遍历也叫做先根遍历,可记做根左右。 前序遍历首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。 若二叉树为空则结束返回,否则: (1)访问根结点 (2)前序遍历左子树 (3)前序遍历右子树 注意的是:遍历左右子树时仍然采用前序遍历方法。中序遍历(LDR)转载 2014-08-05 10:29:45 · 1763 阅读 · 0 评论 -
Ubuntu 14.04 下手动安装Firefox的Flash插件
有时候我们需要在Ubuntu下采用手动安装一些软件,比如Firefox的Flash插件。Adobe® Flash® Player 是一款轻量级浏览器插件,具有丰富的 Internet 应用运行时间,提供持续的迷人用户体验、绝妙的音频/视频回放效果和刺激的游戏。Flash Player 已在超过 13 亿系统中安装,是提供高度集成且丰富的 Web 内容的标准应用。相关阅读:Ubuntu转载 2014-12-30 22:21:11 · 1714 阅读 · 0 评论 -
Linux 连续执行多条命令的方法
多个命令可以放在一行上,其执行情况得依赖于用在命令之间的分隔符。如果每个命令被一个分号 (;) 所分隔,那么命令会连续的执行下去,如:引用beyes@linux-beyes:/proc> printf "%s/n" "This is executed" ; printf "%s/n" "And so is this"This is executedAnd so is转载 2015-03-29 14:36:12 · 1705 阅读 · 0 评论 -
置换表
一个多功能的数据结构 国际象棋的搜索树可以用图来表示,而置换结点可以引向以前搜索过的子树上。置换表可以用来检测这种情况,从而避免重复劳动。如果“1. e4 d6 2. d4”以后的局面已经搜索过了,那就没有必要再搜索“1. d4 d6 2. e4”以后的局面了。 这个原因可能鼓舞着早期的电脑国际象棋程序的设计师们,而现在事实上这还是置换表的次要用途。在某些局面,例如在没有通路兵的王兵残局中,转载 2014-08-29 10:04:39 · 3944 阅读 · 1 评论 -
ubuntu14.04 unity下的 compizconfig的配置
创建一个后缀为 .profile文件,在里面黏贴以下配置[resizeinfo]s0_gradient_1 = #cccce6ccs0_gradient_2 = #f3f3f3ccs0_gradient_3 = #d9d9d9ccs0_outline_color = #e6e6e6ff[ezoom]s0_zoom_in_button = Button4s0_zoom_out_b转载 2015-01-06 17:44:28 · 3149 阅读 · 0 评论 -
ubuntu14.04各种升级指令
ubuntu14.04如何升级到最新版,升级操作系统到最新版本,升级某个软件到最新版本,升级所有软件到最新版本,与普通的更新升级...升级系统到最新版本1更新系统资源 $sudo apt-get update 2查看是否有最新系统版本可以升级、 $sudo update-m转载 2015-01-06 10:20:03 · 3817 阅读 · 0 评论 -
ubutnu14.04默认登陆界面换个自己喜欢的背景图
ubutnu14.04默认登陆界面看久了有点审美疲劳,想换个自己喜欢的背景图片应该如何去设置呢?下面我们一起来做...方法/步骤添加ubuntu14.04下的ubuntu-tweak的ppa源$sudo add-apt-repository ppa:tualatrix/ppa系统更新$sudo apt-ge转载 2015-01-04 17:59:00 · 1771 阅读 · 0 评论 -
简介(二)
尽管我们已经讨论过Alpha-Beta搜索简单有效,还是有很多方法试图更有效地对博弈树进行搜索。它们中的大部分思想就是,如果认为介于Alpha和Beta间的评价是感兴趣的,而其他评价都是不感兴趣的,那么对不感兴趣的评价作截断会让Alpha-Beta更有效。如果我们把Alpha和Beta的间距缩小,那么感兴趣的评价会更少,截断会更多。 首先让我们回顾一下原始的Alpha-Beta搜索,忽略转载 2014-08-29 11:58:13 · 1695 阅读 · 0 评论 -
Alpha-Beta搜索
《对弈程序基本技术》专题 Alpha-Beta搜索 Bruce Moreland / 文 最小-最大的问题 Alpha-Beta 同“最小-最大”非常相似,事实上只多了一条额外的语句。最小最大运行时要检查整个博弈树,然后尽可能选择最好的线路。这是非常好理解的,但效率非常低。每次搜索更深一层时,树的大小就呈指数式增长。 通常一个国际象棋局面都有35个左右的合转载 2014-08-29 09:43:50 · 1706 阅读 · 0 评论 -
Markdown编辑器比较
Markdown编辑器之比较一直在为找不到合适顺手的笔记软件苦恼,用Word吧,不是跨平台的,虽然linux的open office和wps也可以打开看,但是格式与字体经常发生细微的改变;用LATEX吧,像是高射炮打蚊子,和Word一样,LATEX也是重量级软件,光是安装配置好,就已经够麻烦了,想看到排版效果还要自己make,更何况还有繁琐的语法和更繁琐的各种包啊库的,想想就觉得累呀。而其他一些专门转载 2015-05-01 14:17:57 · 1953 阅读 · 0 评论 -
vim之IDE进化实录
新版迁移:https://github.com/yangyangwithgnu/use_vim_as_idehttp://yangyangwithgnu.github.io///=========================================================//版本信息:0.1//作者转载 2015-03-29 20:40:42 · 1686 阅读 · 0 评论 -
Vim 多窗口操作
一.命令行多窗口参数 vim -o file1 file2 ... #水平打开多窗口, vim -O file1 file2 ... #垂直打开多窗口, vim -d file1 file2 ... #垂直打开多窗口,并且进行比较 vimdiff file1 file2 .. #等同于上一句转载 2015-03-29 15:09:51 · 1586 阅读 · 0 评论 -
安装ubuntu后没有开机启动项解决方案
然后是坑爹的引导问题了。先说最常见的一个。在重装系统之后,开机启动界面的ubuntu引导不见了,直接进入新安装的window系统中。下面是如何恢复ubuntu引导的方法:1)准备一张ubuntu系统安装盘;2)将ubuntu系统安装盘放入光驱,重新启动计算机,进入BIOS,将开机启动设置为光驱(CD/ROM)启动方式;3)然后保存设置退出,等待片刻就进入到ubuntu的安装界面,此时有转载 2015-03-08 00:54:36 · 8897 阅读 · 0 评论 -
差分约束系统
转载:http://blog.sina.com.cn/s/blog_60707c0f0100xht7.html1.问题定义 差分约束系统属于线性规划问题。在一个差分约束系统中,线性规划矩阵A的每一行包含一个1和一个-1,A的所有其他元素都为0。因此,由Ax≤b给出的约束条件是m个差分约束集合,其中包含n个未知元。每个约束条件为如下形式的简单线性不等式:xj-xi≤bk(1≤i,j≤转载 2015-02-15 21:42:59 · 1588 阅读 · 0 评论 -
ubuntu快捷键
熟悉系统,从小事做起,哈哈乱说的..习惯而已,我个人最想了解下。既然来了linux就不应该像win那样鼠标点呀点了。除了终端的命令外,一些快捷键要记还是得记的。先来是GNOME下的快捷键,其实的kde和Xfce我用得比较少...通用快捷键Alt + F1 类似Windows下的Win键,在GNOME中打开"应用程序"菜单(Applications)Alt + F2转载 2015-01-02 13:12:57 · 1457 阅读 · 0 评论 -
搜索的不稳定性
没有这个,生活会更有趣 当你试图写很强或很完美的程序时,搜索的不稳定性就可能出现。有很多原因可以导致不稳定性,当我讨论搜索的诸多改进方法时,顺便讨论了它们是如何导致搜索不稳定的。其他我没有讨论的搜索技巧也必须考虑不稳定的可能。 不稳定的搜索会返回无效的值,你用(5, 25)的Alpha-Beta窗口会高出边界,因此你用(24, INFINITY)重新搜索,却低出边界。这不应该发生,因为高出边转载 2014-08-29 12:25:04 · 1708 阅读 · 0 评论 -
Toposort(拓扑排序)——DFS递归回溯版
拓扑排序简单来说就是把一个图的所有节点排序,使得每一条有向边(u,v)对应的u都排在v的前面。 拓扑排序最大的用途就是判断一个有向图是否有环,当然判断还有一种方法就是Floyd算法。如果用邻接表的话拓扑排序的时间复杂度是O(N*E),邻接矩阵是O(N^2),N表示顶点数,E表示边数,Floyd时间复杂度是O(N^3)。性质1、 拓扑排序在有向无环图中才能排出有效的序列,否则能判断该转载 2014-08-18 16:23:58 · 2108 阅读 · 0 评论 -
stl算法:next_permutation剖析
在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template bool next_permutation( BidirectionalIterator _First, BidirectionalIterato转载 2014-08-11 10:19:29 · 1496 阅读 · 0 评论 -
参数化 SQL 能防止注入的原理
转载:http://bbs.csdn.net/topics/390667952基本的注入方式注入的思想就是构造非法的sql语句。 string sql="select * from tb where username='" + username + "'"; 现在如果,我大概知道你的管理员表的表名是 admins, 我要往里面加一条记录,或者清空你的管理员表, 针对于上面一条语句, 我需要构造的转载 2016-03-25 15:47:03 · 2244 阅读 · 0 评论 -
直接解压ios镜像到u盘 来安装系统
1、ULTRAISO(软碟通软件)通过"写入硬盘文件"把WIN8.1原版光盘的ISO文件写入到U盘,相当于把U盘变成了另一个光盘,对U盘进行分区和引导处理,只不过是介质变了而已。2、目前PC机常见的引导有2种类型,老旧机器的传统BIOS引导和新式的UEFI引导。3、传统引导是机器在磁盘的开头的引导扇区部分找到操作系统相关的信息,从而进行引导的;UEFI是读取分区下的/efi文件夹来引导的。转载 2015-03-05 16:09:58 · 19294 阅读 · 0 评论 -
html <font>文本颜色 字体 大小标签元素
html 文本颜色 字体 大小标签元素HTML 标签之html文字字体、html字体颜色、html字体大小设置标签元素目录font标签语法与结构html Font标签说明Font应用案例font标签案例截图font标签总结一、font标签语法与结构 - TOPwww.divcss5.com 颜色Font color设置文本颜色为红色“#FF0000”转载 2015-01-26 14:58:34 · 27261 阅读 · 0 评论 -
百度网盘资源转迅雷下载正确打开方式!
前言众所周知百度云盘的东西上传容易下载难。如果上传的速度是高铁,那下载的速度就是自行车。如果你也有同样的感受,今天Domo就教你将网盘资源转到迅雷下载,体验极速快感!正文首先介绍下需要的工具:谷歌chrome浏览器,油猴Tampermonkey插件Tampermonkey是一款免费的浏览器扩展程序。利用它我们安装大神分享的实用脚本,实现迅雷下载百度资源;各大视频网站资源下载;视频去广告...转载 2019-02-25 16:23:00 · 64566 阅读 · 6 评论 -
解决 Conda SSLError 问题
在我重装了一次系统之后,我发现 Anaconda 用不了了.复制 123456789 > conda update condaSolving environment: failedCondaHTTPError: HTTP 000 CONNECTION FAILED for url <https://mirrors.ust...转载 2019-03-06 14:25:57 · 17522 阅读 · 34 评论 -
C语言string.h中常用字符函数介绍
strcpy函数名: strcpy功 能: 拷贝一个字符串到另一个用 法: char*strcpy(char*destin, char*source);程序例:#include #include int main(void){char string[10];char *str1 = "abcdefghi转载 2014-11-27 17:00:14 · 28160 阅读 · 3 评论 -
vim复制
用vim这么久 了,始终也不知道怎么在vim中使用系统粘贴板,通常要在网上复制一段代码都是先gedit打开文件,中键粘贴后关闭,然后再用vim打开编辑,真的不 爽;上次论坛上有人问到了怎么在vim中使用系统粘贴板,印象里回复很多,有好几页的回复却没有解决问题,今天实在受不了了又在网上找办法,竟意外地找到 了,贴出来分享一下。如果只是想使用系统粘贴板的话直接在输入模式按Shift+Inset转载 2014-12-30 19:54:35 · 1522 阅读 · 0 评论 -
在Ubuntu下交换Esc和Caps Lock按键
经常用vim都晓得这样做的好处,尤其是对手比较小的程序员,比如我。在Ubuntu下有比较简单的方法,选择System->Preferences->Keyboard,选择Layouts选项卡,点击Options...,在CapsLock key behavior下面选中Swap ESC and CapsLock,然后点击确定。你可以打开vim来看看,确定ESC是否和CapsLock键交换转载 2015-01-01 22:46:28 · 5281 阅读 · 0 评论 -
Ubuntu 下 Swap left ctrl and alt
摘要 传统xmodmap已被废弃,只好setxkbmap,自造option解决Linuxsetxkbmap ctrl alt 目录[-]1. 在/usr/share/X11/xkb下面新增option: swap_lalt_lctrl2. dconf-editor 调用此option因为我的笔记本Ctrl被Fn键隔的大老远,必须换之!转载 2015-03-31 13:32:23 · 2990 阅读 · 0 评论 -
主要变例搜索
主要变例搜索dgf对Alpha-Beta的改进 主要变例搜索(PVS, Principal Variation Search)是提高“Alpha-Beta”算法效率的一种方法。 在Alpha-Beta搜索中,任何结点都属于以下三种类型: 1. Alpha结点。每个搜索都会得到一个小于或等于Alpha的值,这就意味着这里没有一个着法是好的,可能是因为这个局面对于要走的转载 2014-08-29 12:21:33 · 2779 阅读 · 0 评论 -
简介(一)
什么样的结点需要搜索?全部还是选择性的?转载 2014-08-29 11:24:41 · 1976 阅读 · 0 评论 -
简介(二)
浅的裁剪 假设你用最小-最大搜索(前面讲到的)来搜索下面的树: 你搜索到F,发现子结点的评价分别是11、12、7和9,在这层是棋手甲走,我们希望他选择最好的值,即12。所以,F的最小-最大值是12。 现在你开始搜索G,并且第一个子结点就返回15。一旦如此,你就知道G的值至少是15,可能更高(如果另一个子结点比G更好)。这就意味着我们不指望棋手乙走G这步了,因为就转载 2014-08-29 09:59:39 · 1640 阅读 · 0 评论 -
安装软件常用指令
sudo apt-get install libgtk2.0-0:i386原创 2014-09-24 14:36:56 · 1849 阅读 · 0 评论 -
ubuntu 14.04 32位系统装pps影音
装完后可能出现 加载完视频无法播放需要安装 libjpeg62也就是终端下输入 sudo apt-get install libjpeg62转载 2015-01-31 12:49:48 · 1649 阅读 · 0 评论 -
Vim 复制粘贴探秘
Vim作为最好用的文本编辑器之一,使用vim来编文档,写代码实在是很惬意的事情。每当学会了vim的一个新功能,就会很大地提高工作效率。有人使用vim几十年,还没有完全掌握vim的功能,这也说明了vim的强大。而这样何尝不是一件好事呢,只要有的学习,就有的提高。最近使用Vim来写博客,发现在Vim中粘贴Python代码后,缩进就全乱了。仔细研究了以下,原来是自动缩进的缘故,于是做如下设置:转载 2015-01-02 22:26:03 · 1575 阅读 · 0 评论 -
Vim配色方案设置(更换Vim配色方案)
(1)安装vim后,执行命令 whereis vim 你会看到返回结果:vim: /usr/bin/vim /usr/share/vim /usr/share/man/man1/vim.1.gz注意:/usr/share/vim 为vim为用户提供的共享数据或设置方案选择(2) 在你的家目录下创建.vimrcset tabstop=4set softtabstop=4转载 2015-01-06 23:58:34 · 1718 阅读 · 0 评论 -
vim显示行号、语法高亮、自动缩进、添加下划线的设置
ubuntu默认是没有安装vim的,所以设置以前请先安装vim:sudo apt-get install vim。然后 打开vim的配置文件:sudo vim /etc/vim/vimrc 或者 sudo gedit /etc/vim/vimrc1、显示行号 在文件末端添加一新行,输入 set nu 2、语法高亮 在文件中找到 "syntax on 这一转载 2015-01-28 23:18:58 · 1751 阅读 · 0 评论