码迷,mamicode.com
首页 > 编程语言
算法训练 最小乘积
时间限制:1.0s 内存限制:512.0MB问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (...
分类:编程语言   时间:2014-11-09 00:49:44    阅读次数:223
浅谈C++中指针和引用的区别
指针和引用在C++中很常用,但是对于它们之间的区别很多初学者都不是太熟悉,下面来谈谈他们2者之间的区别和用法。1.指针和引用的定义和性质区别:(1)指针:指针是一个变量,只不过这个变量存储的是一个地址,指向内存的一个存储单元;而引用跟原来的变量实质上是同一个东西,只不过是原变量的一个别名而已。如:i...
分类:编程语言   时间:2014-11-09 00:49:04    阅读次数:270
python基础 -- 异常处理try的使用及一些思考
成长的道路上,难免会迷茫,难免会不知所措,能做的就是拥有一个不灭的信念,并一路坚持到底。不要丢掉希望,要坚信,明天会更好。 ????算是自己这周工作的小体会吧。第一天新领了公司配的笔记本,然...
分类:编程语言   时间:2014-11-08 23:46:59    阅读次数:402
JavaScript 常用基础知识
1、数据类型: ? ? 1)原始类型: String Boolean Number Null Undefiend ? ? 2)引用类型:Object .......... 总结:为什么老生常谈数据类型呢?在开发中他们到底数据类型有什么指引,我从不纠结Null到底是O...
分类:编程语言   时间:2014-11-08 23:46:59    阅读次数:322
Java复用类
Java复用类 Java复用类一般有两种方法。 一,组合:在新的类中产生现有类的对象。由于新的类是由现有类的对象所组成,所以这种方法成为组合。 import java.util.*; class WaterSource{ private String s; WaterSource(){ System.out.println("WaterSource()"); s="cons...
分类:编程语言   时间:2014-11-08 23:44:40    阅读次数:399
二叉搜索树建立、插入、删除、前继节点、后继节点之c++实现
一、前言 一直以来,都对树有关的东西望而却步。以前每次说要看一看,都因为惰性,时间就那么荒废掉了。今天下个决心,决定好好的数据结构中的东西看一下。不知道看这篇文章的你,是不是和我有同样的感受,空有一颗努力的心,却迟迟没有付出行动。如果是的话,如果也想好好的把树的知识巩固一下的话,就让我们一起好好儿地把知识点过一遍吧。本文争取让看完的每一个没有基础的同学,都能有所收获。在正文开始前,先给自己加个油...
分类:编程语言   时间:2014-11-08 23:43:19    阅读次数:645
Java多线程模型
谈到Java多线程就涉及到多线程的模型及Java线程与底层操作系统之间的关系。正如我们熟知,现代机器可以分为硬件和软件两大块,如图2-5-1-1,硬件是基础,软件提供实现不同功能的手段。而且软件可以分为操作系统和应用程序,操作系统专注于对硬件的交互管理并提供一个运行环境给应用程序使用,应用程序则是能实现若干功能的并且运行在操作系统环境中的软件。同样,线程按照操作系统和应用程序两层次可以分为内核线程...
分类:编程语言   时间:2014-11-08 23:42:33    阅读次数:325
C/C++实现快速排序
快速排序算法(quickSort)是最常用的排序算法之一...
分类:编程语言   时间:2014-11-08 23:40:40    阅读次数:284
将jar或者aar发布到到mvn 中(用github作为仓库), 通过gradle dependency 方式集成
使用Android Studio开发的用户,都希望通过maven远程仓库的方式来集成jar、aar文件,但是这些文件时如何发布的呢? 通常开发者都会将jar文件发布到sonatype上,以提供给其他开发者集成,但是sonatype要求必须提供源码,而有些情况下,发布者并不想提供源码,这样可以使用本文介绍的方法。 下面就为大家讲解如何在github上创建仓库,将jar和aar文件发布到maven中,以及如何集成。...
分类:编程语言   时间:2014-11-08 23:40:18    阅读次数:424
hdu 5101 Select(树状数组)
题目链接:hdu5101 Select 题目大意:N和K,给定若干组数,要从从不同组中选出连个数和大于K,问说有多少种组成方案。 解题思路:树状数组维护,将所有的数离散化掉对应成树状数组的下标,每次先计算一组,然后再将该组的元素插入到 树状数组中。 #include #include #include using namespace std; typedef long ...
分类:编程语言   时间:2014-11-08 23:39:29    阅读次数:301
多线程之同步Synchronized
在java中synchronized是多个线程共享同一段代码的锁。 当有多个线程并发执行同一块代码块时,加锁可以让一段时间内只有一个线程在执行,保证了业务的原子操作。 例如下面: package andy.thread.traditional.test; /** * @author Zhang,Tianyou * @version 2014年11月8日 下午11:02:53 */ ...
分类:编程语言   时间:2014-11-08 23:37:15    阅读次数:302
HDU 5101 Select --离散化+树状数组
题意:n 组,每组有一些值,求 在不同的两组中每组选一个使值的和大于k的方法数。解法:n * Cnt[n] #include #include #include #include #include #define lll __int64using namespace std;#define N 10...
分类:编程语言   时间:2014-11-08 23:35:38    阅读次数:294
一道看上去很吓人的算法题 【微软面试去100题 第四十九题】
题目要求: 如何对n个数进行排序,要求时间复杂度O(N).空间复杂度为O(1).题目分析: 严格的说,这道题给出的条件不全。如果这n个数字的大小跨度很大(1~无穷大),则肯定达不到要求。 如果n个数字的大小在一定范围内(如0~65535),则可以用hash表的方法。定义为int hash[65...
分类:编程语言   时间:2014-11-08 23:33:03    阅读次数:215
【转】运行java -version命令时出现错误及解决
转载地址:http://blog.sina.com.cn/s/blog_50f21fed01012sf2.html按照上一篇的步骤配置JAVA_HOME、CLASSPATH和Path三个变量后,测试时执行 java -version出现如下错误:(执行javac命令和HelloJava.java都无...
分类:编程语言   时间:2014-11-08 23:32:42    阅读次数:252
JAVA调用C语言写的SO文件
JAVA调用C语言写的SO文件 因为工作需要写一份SO文件,作为手机硬件IC读卡和APK交互的桥梁,也就是中间件,看了网上有说到JNI接口技术实现,这里转载了一个实例 1 // 用JNI实现 2 // 实例: 3 4 // 创建HelloWorld.java 5 class HelloWor...
分类:编程语言   时间:2014-11-08 23:33:49    阅读次数:301
如何使用循环而不是递归反推的方式实现拓展欧几里德算法
平常我们使用拓展欧几里德算法求pm + qn = gcd(m, n)这种表示时,一般都会选择递归的方式来实现,因为欧几里得算法的递归深度最多也只有O(lgn), according to lame's theorem,所以这个递归用栈是可以忽略的。但其实只需要循环就可以求出一组pm + qn = g...
分类:编程语言   时间:2014-11-08 23:33:45    阅读次数:267
线程(while 和 if 剖析)
那存钱取钱为例: 要求实现一次存一次取的操作 不可出现连续存或连续取; 如果只有存钱和取钱各自只有一个线程在操作使用 if 的话可以满足要求: 1 package com.thread; 2 /** 3 * 模拟同步取款的问题 4 * @author dr 5 * 6 */ 7 pu...
分类:编程语言   时间:2014-11-08 23:31:23    阅读次数:320
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!