码迷,mamicode.com
首页 > 全部
leetcode第一刷_Unique Binary Search Trees
这道题其实跟二叉搜索树没有什么关系,给定n个节点,让你求有多少棵二叉树也是完全一样的做法。思想是什么呢,给定一个节点数x,求f(x),f(x)跟什么有关系呢,当然是跟他的左右子树都有关系,所以可以利用其左右子树的结论,大问题被成功转化成了小问题。最熟悉的方法是递归和dp,这里显然有大量的重复计算,用dp打表好一些。 后来实验的同学说,这其实是一个Catalan数,上网查了一下,果然啊。Catal...
分类:其他好文   时间:2014-05-09 14:47:53    阅读次数:229
centos 6.4 修改ssh默认端口22为其他端口详尽安全教程(包含SELinux,iptables设置)
该教程是目前最安全的教程,如果你是新手请严格按照教程的步骤进行,如果是有一定基础的人可以选择性跳过某些段落 修改端口配置 先运行 vim /etc/ssh/sshd_config 找到#Port 22 这行然后去掉前面的注释,然后再下面加一行 Port 1234 Port 22 Port 1234 很多教程是直接修改22为其他端口,最好不要这样做,万一修改的端口不能用,你就完全登陆...
分类:系统相关   时间:2014-05-09 15:17:27    阅读次数:510
python基于mysql实现的简单队列以及跨进程锁
在我们做多进程应用开发的过程中,难免会遇到多个进程访问同一个资源(临界资源)的状况,必须通过加一个全局性的锁,来实现资源的同步访问(同一时间只能有一个进程访问资源)。...
分类:数据库   时间:2014-05-09 13:55:33    阅读次数:580
php文件管理,可以点击按照时间,大小,名称排序
php文件管理,可以点击按照时间,大小,名称排序 本例没有用到jquery演示 PHP Code$rootdir="./";   $spacenum=0;   $filenum=0;   $allfilesize=0;   echo "文件管理freejs.net测试";   echo "重置";   readLogDir($rootdir);   echo "";   echo "Total f...
分类:Web程序   时间:2014-05-09 13:55:07    阅读次数:588
再谈组合模式
组合模式前面虽然已经学过了,可是那天给米老师讲这个模式发现自己理解的还是不够透彻,所以今天就再分析分析这个模式。 组合模式是通过把对象组合成树形结构来表示“部分与整体”的层次结构,它使得用户对单个对象和组合对象的使用具有一致性。从这句话上来看,组合模式应该是事先把对象组合成树形结构,包括树枝节点和树叶节点。然后在对树枝节点和树叶节点进行统一的处理,使得用户对树枝节点和树叶节点的使用具有一致性。 ...
分类:其他好文   时间:2014-05-09 14:00:51    阅读次数:257
leetcode第一刷_Unique Binary Search Trees II
可能没想到简单方法的人,在上一题中就把这一题给做了。怎样把所有的树都生成出来呢?方法肯定用的是递归,但是有个致命的问题,如果做好了根节点再递归,那么出来的很多树都公用一个根节点,结果肯定是乱七八糟的。 怎么做?其实做法跟之前求个数在思想上是高度统一的,先把所有的左右子树都求出来,然后把它们之间的所有组合都连接到一个新建立出来的根节点,既然是分开左右子树,很容易想到类似二分的思想,每次指定的不是一...
分类:其他好文   时间:2014-05-09 14:13:55    阅读次数:376
【甘道夫】通过Mahout构建贝叶斯文本分类器案例详解
背景&目标: 1、sport.tar 是体育类的文章,一共有10个类别;    用这些原始材料构造一个体育类的文本分类器,并测试对比bayes和cbayes的效果;    记录分类器的构造过程和测试结果。 2、user-sport.tar 是用户浏览的文章,每个文件夹对应一个用户;    利用上题构造的文本分类器,计算每个用户浏览各类文章的占比;    记录计算过程和结果。...
分类:其他好文   时间:2014-05-09 14:03:40    阅读次数:408
计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
平面最近点对,指平面中距离最近的两点。本文详细介绍求解平面最近点对的nlogn分治算法。...
分类:其他好文   时间:2014-05-09 14:57:34    阅读次数:225
hdu Uncle Tom's Inherited Land*(1*2矩阵覆盖,最大匹配)
http://acm.hdu.edu.cn/showproblem.php?pid=1507 大致题意:在一个n*m的格子上,黑色的地方不可用,问在白色格子上最多可放多少1*2的矩阵。 思路:建图,每个白色格子与它临近的上下左右的白色格子建边,求最大匹配,答案为最大匹配/2,因为是双向图。最后输出匹配边时,当找到一组匹配边记得将该边标记,以防重复计算。 #includ...
分类:其他好文   时间:2014-05-09 15:11:09    阅读次数:300
ASP获取数据库表名,字段名以及对字段的一些操作
ASP获取数据库表名,字段名以及对字段的一些操作 最近,在ASP论坛上看到很多网友问怎么获取数据库表名,字段名以及如何对字段进行删除,增添的操作故写此文。  本人对SQLServer比较熟一些,故以SQLServer为列:  SET Conn=Server.CreateObject("ADODB.Connection")  Conn.Open "Server=IP地址;Provider...
分类:数据库   时间:2014-05-09 15:17:00    阅读次数:464
ASCII简介
1产生                美国标准信息交换代码是由美国国家标准学会(American National Standard Institute , ANSI )制定的,标准的单字节字符编码方案,用于基于文本的数据。 2简介 ASCII 码使用指定的7 位或8 位二进制数组合来表示128 或256 种可能的字符。标准ASCII 码也叫基础ASCI...
分类:其他好文   时间:2014-05-09 13:54:42    阅读次数:357
Java中冒牌排序算法
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。 即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前...
分类:编程语言   时间:2014-05-09 14:47:20    阅读次数:396
S3C2416裸机开发系列十五_GCC下uCOS的移植(1)
操作系统是用来管理系统硬件、软件及数据资源,控制程序运行,并为其它应用软件提供支持的一种系统软件。根据不同的种类,又可分为实时操作系统、桌面操作系统、服务器操作系统等。对于一些小型的应用,对系统实时性要求高,硬件资源有限等的情况下,应尽量避免使用复杂庞大的操作系统(如Linux),使用小型的实时操作系统(如uCOS)更能满足应用的需求。笔者此处就uCOS-II的移植作一个简单的介绍。...
分类:其他好文   时间:2014-05-09 14:12:20    阅读次数:410
Android4.2.2启动动画前播放视频
阿打发打发...
分类:移动开发   时间:2014-05-09 14:49:20    阅读次数:377
leetcode第一刷_Binary Tree Inorder Traversal
递归实现当然太简单,也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。 树的非递归遍历一定要借助栈,相当于把原来编译器做的事情显式的写出来。对于中序遍历,先要访问最左下的节点,一定是进入循环后,不断的往左下走,走到不能走为止,这时候,可以从栈中弹出访问的节点,相当于“左根右”过程的“根”,然后应该怎么做呢?想一下中序遍历完根节点之后应该干嘛,对,是走到右子树中继续重复这个过程,但是有一点,...
分类:其他好文   时间:2014-05-09 14:57:08    阅读次数:211
How to start/stop DB instance of Oracle under Linux
How to start/stop DB instance of Oracle under Linux...
分类:数据库   时间:2014-05-09 15:10:41    阅读次数:380
Android进程间通信之内部类作为事件监听器
Android进程间通信之内部类作为事件监听器...
分类:移动开发   时间:2014-05-09 14:03:14    阅读次数:548
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!