码迷,mamicode.com
首页 > 编程语言
machine learning in coding(python):使用贪心搜索【进行特征选择】
print "Performing greedy feature selection..." score_hist = [] N = 10 good_features = set([]) # Greedy feature selection loop while len(score_hist) score_hist[-2][0]: scores = [] for f in ran...
分类:编程语言   时间:2015-08-11 21:31:26    阅读次数:269
HDU 5372 Segment Game 树状数组
链接 Segment Game Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 273    Accepted Submission(s): 48 Problem Description Lillian ...
分类:编程语言   时间:2015-08-11 21:33:54    阅读次数:125
如何使用1M的内存排序100万个8位数
今天看到这篇文章,颇为震撼,感叹算法之“神通”。借助于合适的算法可以完成看似不可能的事情。 最早这个问题是在Stack Overflow网站上面给出的(Sorting numbers in RAM): 题目: 提供一个1M的ROM和1M的RAM,一个输入流和一个输出流。程序代码最终烧录在1M的ROM中,程序可以使用1M的RAM进行运算。输入流中依次输入100万个8位的...
分类:编程语言   时间:2015-08-11 21:31:11    阅读次数:169
数据结构(Java语言)——LinkedList
以下是一个可以使用的LinkedList泛型类的实现。这里的链表类名为MyLinkedList,避免与类库中重复。 MyLinkedList将作为双链表实现,而且保留到该表两端的引用。这样只要操作发生在已知的位置,就可以保持每个操作花费常数时间的代价。这个已知的位置可以是端点,也可以是由迭代器指定的一个位置。 设计方面,主要分为三个部分实现: MyLinkedList类本身,包含到两...
分类:编程语言   时间:2015-08-11 21:32:19    阅读次数:168
Java中的equals和==异同,你知道多少?
1.      背景   今天在调试程序的时候,在调试一个分页查询的时候,后台的代码在拿到页数的时候抛出异常,刚开始以为是没有拿到数据,于是就手动判断,如果没有拿到值,就赋值,可是奇怪的事情发生了,还是不执行为空的代码,跟踪调试发现了一个秘密:   于是在判断的框中添加不等于NaN,但是结果出人意料还是继续往下执行,添加如下的代码 if (rows=="NaN"|| rows =...
分类:编程语言   时间:2015-08-11 21:31:08    阅读次数:144
machine learning in coding(python):使用交叉验证【选择模型超参数】
# Hyperparameter selection loop score_hist = [] Cvals = [0.001, 0.003, 0.006, 0.01, 0.02, 0.03, 0.04, 0.05, 0.06, 0.1] for C in Cvals: model.C = C score = cv_loop(Xt, y, model, N) score_hi...
分类:编程语言   时间:2015-08-11 21:28:54    阅读次数:188
剑指Offer面试题47(Java版):不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得适用+,-,* ,./  四则运算符号 面试的时候被问道这个问题,首先我们分析人们是如何进行十进制的加法的,比如是如何得出5+17=22的结果的,实际上,我们可以分三步进行:第一步只做各位相加不进位,此时相加的结果是12,第二步做进位,5+7中有进位,进位的值为10;第三步,把前面的两个结果加起来12+10的结果是22,刚好5+17=22 我...
分类:编程语言   时间:2015-08-11 21:29:28    阅读次数:127
1343 - The Rotation Game (IDA*算法)
紫书上给的是状态空间搜索,其实本题也可以用IDA*算法,因为其符合IDA*的特点 : 求最小迭代次数 。 根据旋转的规律,我们可以用几个数组来储存向各个方向旋转时改变哪些量,用来维护旋转这个操作 。另外就是估价函数:当前出现在中间八个格子中次数最多的数字设为t ,那么剩下的迭代次数就是8 - t  , 如果它加上已经迭代的次数d > maxd ,则应当剪枝 。 另外想到了一个估算回溯法的时间复...
分类:编程语言   时间:2015-08-11 21:28:50    阅读次数:208
lpa标签传播算法讲解及代码实现
具体的代码如下 package lpa; import java.util.Arrays; import java.util.HashMap; import java.util.Map; public class LPA { public static float sigma = 1; public static int tag_num = 2; public static vo...
分类:编程语言   时间:2015-08-11 21:25:46    阅读次数:1064
【剑指offer】面试题29:数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。思路:保存两个值:一个数组中的数字、一个出现的次数如果当前值和保存的数字相同,则次数加1;如果不同,则次...
分类:编程语言   时间:2015-08-11 21:24:13    阅读次数:139
(算法)Partition方法求数组第k大的数
如题,下面直接贴出代码:#include using namespace std;int Partition(int* A,int left,int right){ int key=A[left]; while(left=key) right--; i...
分类:编程语言   时间:2015-08-11 21:25:10    阅读次数:129
Java基础-学习笔记(四)-流程控制
1、顺序结构 if语句if(表达式){执行语句块}(变量=布尔表达式?语句1:语句2 表达式为真则执行语句1,反之执行语句2)if(表达式){执行语句块}else{}if(表达式1){执行语句块}else if(表达式2){}elseif语句也可以嵌套在if语句中,else与上文中最近的if匹配2、...
分类:编程语言   时间:2015-08-11 21:22:45    阅读次数:148
使用spring @Scheduled注解执行定时任务
xmlns 多加下面的内容xmlns:task="http://www.springframework.org/schema/task" 然后xsi:schemaLocation多加下面的内容http://www.springframework.org/schema/task http://ww.....
分类:编程语言   时间:2015-08-11 21:21:17    阅读次数:127
C++ 对象的sizeof问题
需要补充。。1. 注意虚函数的指针占4个字节。(当然是32位机器)#include #include #include #include using namespace std;class A {public: const int a;};class B {};class C {public:...
分类:编程语言   时间:2015-08-11 21:23:35    阅读次数:126
java获取资源路径的代码(方法简单 每次都遗忘 备注一下)
//通过java类获取类名.class.getResource("/").getPath() + "文件名"例子:HttpConnectionUtil.class .getResource("/").getPath() + "cas-service.propertie...
分类:编程语言   时间:2015-08-11 21:22:02    阅读次数:135
Spring如何加载XSD文件(org.xml.sax.SAXParseException: Failed to read schema document错误的解决方法)
本文原文连接:http://blog.csdn.net/bluishglc/article/details/7596118,转载请注明出处!有时候你会发现过去一直启动正常的系统,某天启动时会报出形如下面的错误:[plain]view plaincopyorg.xml.sax.SAXParseExce...
分类:编程语言   时间:2015-08-11 21:18:27    阅读次数:193
Manacher算法
【题目】给定一个字符串str,返回str中的最长回文子串的长度。【举例】str=“123”。其中的最长回文子串“1”或者“2”或者“3”,所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”,所以返回7。【要求】如果str长度为N,时间复杂度为O(N)。题目分析:1...
分类:编程语言   时间:2015-08-11 21:17:51    阅读次数:153
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!