首页 > 编程语言
hdu1867(A + B for you again) 杭电java a题真坑
点击打开链接 Problem Description Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the...
分类:编程语言   时间:2015-08-11 21:34:00    收藏:0  评论:0  赞:0  阅读:695
LintCode-和大于S的最小子数组
给定一个由 n 个整数组成的数组和一个正整数 s ,请找出该数组中满足其和 ≥ s 的最小长度子数组。如果无解,则返回 -1。 您在真实的面试中是否遇到过这个题?  Yes 样例 给定数组 [2,3,1,2,4,3] 和 s = 7, 子数组 [4,3] 是该条件下的最小长度子数组。 挑战 如果你已经完成了O(n)时间复杂度的编程,请再试试 O(n ...
分类:编程语言   时间:2015-08-11 21:31:50    收藏:0  评论:0  赞:0  阅读:987
多线程之多窗口卖票&线程之间的通信
案例一:使用多线程完成三个窗口卖票(不能出现重复卖票以及负数票) 卖票程序SellTicket 这里使用Lock类中的方法实现加锁和释放锁! package cn.itcast.thread2; import java.util.concurrent.locks.Lock; import java.util.concurrent.locks.ReentrantLock; public cl...
分类:编程语言   时间:2015-08-11 21:31:40    收藏:0  评论:0  赞:0  阅读:309
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:30:50    收藏:0  评论:0  赞:0  阅读:458
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:30:40    收藏:0  评论:0  赞:0  阅读:330
数据结构(Java语言)——LinkedList
以下是一个可以使用的LinkedList泛型类的实现。这里的链表类名为MyLinkedList,避免与类库中重复。 MyLinkedList将作为双链表实现,而且保留到该表两端的引用。这样只要操作发生在已知的位置,就可以保持每个操作花费常数时间的代价。这个已知的位置可以是端点,也可以是由迭代器指定的一个位置。 设计方面,主要分为三个部分实现: MyLinkedList类本身,包含到两...
分类:编程语言   时间:2015-08-11 21:29:10    收藏:0  评论:0  赞:0  阅读:229
Java中的equals和==异同,你知道多少?
1.      背景   今天在调试程序的时候,在调试一个分页查询的时候,后台的代码在拿到页数的时候抛出异常,刚开始以为是没有拿到数据,于是就手动判断,如果没有拿到值,就赋值,可是奇怪的事情发生了,还是不执行为空的代码,跟踪调试发现了一个秘密:   于是在判断的框中添加不等于NaN,但是结果出人意料还是继续往下执行,添加如下的代码 if (rows=="NaN"|| rows =...
分类:编程语言   时间:2015-08-11 21:28:50    收藏:0  评论:0  赞:0  阅读:204
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:27:40    收藏:0  评论:0  赞:0  阅读:308
剑指Offer面试题47(Java版):不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得适用+,-,* ,./  四则运算符号 面试的时候被问道这个问题,首先我们分析人们是如何进行十进制的加法的,比如是如何得出5+17=22的结果的,实际上,我们可以分三步进行:第一步只做各位相加不进位,此时相加的结果是12,第二步做进位,5+7中有进位,进位的值为10;第三步,把前面的两个结果加起来12+10的结果是22,刚好5+17=22 我...
分类:编程语言   时间:2015-08-11 21:27:00    收藏:0  评论:0  赞:0  阅读:705
1343 - The Rotation Game (IDA*算法)
紫书上给的是状态空间搜索,其实本题也可以用IDA*算法,因为其符合IDA*的特点 : 求最小迭代次数 。 根据旋转的规律,我们可以用几个数组来储存向各个方向旋转时改变哪些量,用来维护旋转这个操作 。另外就是估价函数:当前出现在中间八个格子中次数最多的数字设为t ,那么剩下的迭代次数就是8 - t  , 如果它加上已经迭代的次数d > maxd ,则应当剪枝 。 另外想到了一个估算回溯法的时间复...
分类:编程语言   时间:2015-08-11 21:26:40    收藏:0  评论:0  赞:0  阅读:261
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:20    收藏:0  评论:0  赞:0  阅读:239
【剑指offer】面试题29:数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。思路:保存两个值:一个数组中的数字、一个出现的次数如果当前值和保存的数字相同,则次数加1;如果不同,则次...
分类:编程语言   时间:2015-08-11 21:23:00    收藏:0  评论:0  赞:0  阅读:136
(算法)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:22:30    收藏:0  评论:0  赞:0  阅读:193
Java基础-学习笔记(四)-流程控制
1、顺序结构 if语句if(表达式){执行语句块}(变量=布尔表达式?语句1:语句2 表达式为真则执行语句1,反之执行语句2)if(表达式){执行语句块}else{}if(表达式1){执行语句块}else if(表达式2){}elseif语句也可以嵌套在if语句中,else与上文中最近的if匹配2、...
分类:编程语言   时间:2015-08-11 21:21:10    收藏:0  评论:0  赞:0  阅读:145
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:20:40    收藏:0  评论:0  赞:0  阅读:130
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:17:40    收藏:0  评论:0  赞:0  阅读:298
Manacher算法
【题目】给定一个字符串str,返回str中的最长回文子串的长度。【举例】str=“123”。其中的最长回文子串“1”或者“2”或者“3”,所以返回1。str=“abc1234321ab”。其中的最长回文子串“1234321”,所以返回7。【要求】如果str长度为N,时间复杂度为O(N)。题目分析:1...
分类:编程语言   时间:2015-08-11 21:17:10    收藏:0  评论:0  赞:0  阅读:382
C语言基础_函数指针
一、函数 实现某特定功能的代码1)函数名与数组名一样是地址2)函数指针 指向函数的指针 可以通过函数指针调用指向的函数3)返回值类型 (*函数指针名)(参数类型) = 函数名int maxValue(int a,int b){ return a > b ? a : b;}int (*p)(i...
分类:编程语言   时间:2015-08-11 21:17:00    收藏:0  评论:0  赞:0  阅读:249
javascript篇:创建对象模式
/*对象创建模式 除了普通的对象字面量和使用构造函数来创建对象外,还有很多更好的对象创建模式 1、命名空间 2、依赖声明 3、模块模式 4、沙箱模式 它们都帮助我们组织应用程序的代码结构,降低隐含地全局变量带来的后果*//*Before*/// 反模块设计Parent = func...
分类:编程语言   时间:2015-08-11 21:15:40    收藏:0  评论:0  赞:0  阅读:231
C++简单单例模式
1 #ifndef _SINGLETON_H_ 2 #define _SINGLETON_H_ 3 #include 4 5 template 6 class CSingleton 7 { 8 private: 9 CSingleton(){} //构造函数是私有的10 publi...
分类:编程语言   时间:2015-08-11 21:13:40    收藏:0  评论:0  赞:0  阅读:223
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!