码迷,mamicode.com
首页 >  
搜索关键字:不包含    ( 3796个结果
笔试算法题(20):寻找丑数 & 打印1到N位的所有的数
出题:将只包含2,3,5的因子的数称为丑数(Ugly Number),要求找到前面1500个丑数;分析:解法1:依次判断从1开始的每一个整数,2,3,5是因子则整数必须可以被他们其中的一个整除,如果不包含任何其他因子则最终的结果为1;解法2:小丑数必然是某个大丑数的因子,也就是乘以2,3,或者5之后...
分类:其他好文   时间:2014-05-27 00:10:04    阅读次数:402
java 冒泡排序 二分查找
下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下: package com.jl...
分类:编程语言   时间:2014-05-26 07:02:37    阅读次数:347
document.ready和window.onload的区别
functionjquery文档浏览器脚本css页面加载完成有两种事件,一是ready,表示文档结构已经加载完成(不包含图片等非文字媒体文件),二是onload,指示页面包含图片等文件在内的所有元素都加载完成。使用jQuery都是这样开始写脚本的[html] view plaincopyprint?...
分类:Windows程序   时间:2014-05-26 02:13:51    阅读次数:323
zoj3228Searching the String(ac自动机)
链接这个题把病毒分为了两种,一种包含可以覆盖,另一种不可以,需要分别求出包含他们的个数,可以把两种都建在一颗tire树上,在最后求得时候判断一下当前节点是属于哪种字符串,如果是不包含的需要判断一下pre[i]+len[i] 2 #include 3 #include 4 #include 5...
分类:其他好文   时间:2014-05-25 11:45:36    阅读次数:263
zoj3228Searching the String(ac自动机)
链接这个题把病毒分为了两种,一种包含可以覆盖,另一种不可以,需要分别求出包含他们的个数,可以把两种都建在一颗tire树上,在最后求得时候判断一下当前节点是属于哪种字符串,如果是不包含的需要判断一下pre[i]+len[i] 2 #include 3 #include 4 #include 5...
分类:其他好文   时间:2014-05-25 11:32:18    阅读次数:266
2014 BNU 邀请赛E题(递推+矩阵快速幂)
Elegant String 题意:给定一个字符串,由0-k数字组成,要求该串中,子串不包含0-k全排列的方案数 思路:dp[i][j]表示放到i个数字,后面有j个不相同,然后想递推式,大概就是对应每种情况k分别能由那几种状态转移过来,在纸上画画就能构造出矩阵了,由于n很大,所以用快速幂解决 代码: #include #include const long long MOD = ...
分类:其他好文   时间:2014-05-25 00:36:34    阅读次数:211
字典树Trie
字典树Trie Trie,又称字典树,前缀树(prefix tree),是一种树形结构,用于保存大量的字符串。 它的优点是:利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。  它有3个基本性质: 1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。 2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。...
分类:其他好文   时间:2014-05-24 23:49:57    阅读次数:346
获取列表中某一个文件夹下的列表项集合(不包含子文件夹对象,也不包含子文件夹中的列表项)
RT,方法如下:1 SPListItemCollection GetSubItemsWithoutFoldersInParrentFolder(SPFolder parrent)2 {3 SPList list = parrent.Item.P...
分类:其他好文   时间:2014-05-24 11:26:39    阅读次数:243
ahjesus配置vsftpd虚拟用户在Ubuntu
网上搜索了很多资料,过时,不全,货不对版已下步骤亲测有效,不包含匿名用户登录1、新建/home/loguser.txt并填充内容,格式如下用户名密码用户名密码用户名密码2、生成db文件用于用户验证执行db_load -T -t hash -f /home/loguser.txt /etc/vsftp...
分类:其他好文   时间:2014-05-23 03:23:06    阅读次数:280
【啊哈!算法】算法9:开启树之旅
这是什么?是一个图?不对,确切的说这是一棵树。这哪里像树呢?不要着急我们来变换一下。        是不是很像一棵倒挂的树,也就是说它是根朝上,而叶子朝下的。不像?哈哈,看完下面这幅图你就会觉得像啦。        你可能会问:树和图有什么区别?这个称之为树的东西貌似和无向图差不多嘛。不要着急,继续往下看。树其实就是不包含回路的连通无向图。你可能还是无法...
分类:其他好文   时间:2014-05-23 01:37:38    阅读次数:360
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!