码迷,mamicode.com
首页 > 编程语言
一个整型数组里除了一个或者两个或者三个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)
粗糙的给出了分析,最近比较累,以后会改进的。题目中包括三个小的问题,由简单到复杂:1,如果只有一个出现一次,考察到异或的性质,就是如果同一个数字和自己异或的活结果为零,那么循环遍历一遍数组,将数组中的元素全部做异或运算,那么出现两次的数字全部异或掉了,得到的结果就是只出现一次的那个数字。2,如果有两...
分类:编程语言   时间:2015-05-01 10:37:06    阅读次数:186
《Java编程思想》学习笔记(一)
1——面向对象和JVM基础 1.java中的4种访问制权限: (1).public:最大访问控制权限,对所有的类都可见。 (2).protect:同一包可见,不在同一个包的所有子类也可见。 (3).default:包访问权限,即同一个包中的类可以可见。默认不显式指定访问控制权限时就是default....
分类:编程语言   时间:2015-05-01 10:38:45    阅读次数:167
C#多线程编程实例 线程与窗体交互
public partial class Form1 : Form { //声明线程数组 Thread[] workThreads = new Thread[10]; public Form1() { Ini...
分类:编程语言   时间:2015-05-01 10:36:56    阅读次数:128
Java多线程读取大文件
前言 今天是五一假期第一天,按理应该是快乐玩耍的日子,但是作为一个北漂到京师的开发人员,实在难想出去那玩耍。好玩的地方比较远,近处又感觉没意思。于是乎,闲着写篇文章,总结下昨天写的程序吧。 昨天下午朋友跟我聊起,他说有个需求,需要把上G的txt文件读取写入到数据库。用普通的io结果自然是OOM了.....
分类:编程语言   时间:2015-05-01 10:37:27    阅读次数:128
hdu 3068 Manacher算法
题意:求最长回文串,模板题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const int...
分类:编程语言   时间:2015-05-01 10:34:19    阅读次数:124
spring_aop
什么是AOP?AOP面向切面编程 AOP是对OOP思想的一种延伸AOP采取横向抽取机制,取代了传统纵向继承,重复性代码。AOP面向切面编程底部原理代理
分类:编程语言   时间:2015-05-01 10:32:52    阅读次数:129
c#如何实现一个线程暂停,等待用户输入文本后继续运行?
using System;using System.Text;using System.Windows.Forms;using System.Threading;namespace WindowsApplication1{ public partial class Form1 : Form ...
分类:编程语言   时间:2015-05-01 10:30:29    阅读次数:181
题目1118:数制转换 C++/Java
题目描述:     求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。     不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1,...,9,A,B,...,F)。 输入:     输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2...
分类:编程语言   时间:2015-05-01 09:27:14    阅读次数:124
汉诺塔递归算法理解及实现
汉诺塔:(Hanoi)是一种玩具,如图![这里写图片描述] (http://img.blog.csdn.net/20150430225337439) 从左到右 A B C 柱 大盘子在下, 小盘子在上, 借助B柱将所有盘子从A柱移动到C柱, 期间只有一个原则: 大盘子只能在小盘子的下面. 问题理解与描述: 1.问题的理解与描述 问题的形式化表示为: 输入:圆盘数n,3根细杆—...
分类:编程语言   时间:2015-05-01 09:27:31    阅读次数:157
Java Notes-10
The Map Interface, Collection implementations introduction...
分类:编程语言   时间:2015-05-01 09:26:25    阅读次数:171
C语言强化(十)求 1+2+…+n | 要求:不使用关键字
一大早起来刷刷算法题,脑力劳动劳动,结果就发现了这么道神题~...
分类:编程语言   时间:2015-05-01 09:23:13    阅读次数:128
用python破解某211大学BBS论坛用户密码
本文只是举一反三,用python演示一个思路,适用于不同的网站或者论坛。 请勿用于非法行为。以下代码亲测有效,破解了一些用户的弱密码。当然破解的成功率和你的字典有关,越复杂的字典,成功率就越高,但是花费的时间也就越长。# -*- coding: utf-8 -*- __author__ = 'rocky'# 破解211高校BBS论坛的用户密码 #来源:http://www.rcdisk.com...
分类:编程语言   时间:2015-05-01 09:25:20    阅读次数:281
一些项目——二维数组的置换
题目描述 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。 输入 一个3x3的矩阵 输出 转置后的矩阵 样例输入 1 2 3 4 5 6 7 8 9 样例输出 1 4 7 2 5 8 3 6 9 解答 #include using namespace std; void zhuang...
分类:编程语言   时间:2015-05-01 09:23:20    阅读次数:190
JAVA wait(), notify(),sleep具体解释
在CSDN开了博客后,一直也没在上面公布过文章,直到前一段时间与一位前辈的对话,才发现技术博客的重要,立志要把CSDN的博客建好。但一直没有找到好的开篇的主题,今天再看JAVA线程相互排斥、同步的时候又有了新的体会,就以他作为开篇吧。 在JAVA中,是没有类似于PV操作、进程相互排斥等相关的方法的....
分类:编程语言   时间:2015-05-01 09:22:41    阅读次数:205
安装python 科学计算库
http://www.softpedia.com/get/Programming/Other-Programming-Files/Python-x-y.shtmlPythonxy兴趣小组QQ群237031331,欢迎岩土届科研人士加入。软件下载地址:http://code.google.com/p/...
分类:编程语言   时间:2015-05-01 09:18:19    阅读次数:147
java-动态绑定-调用方法的过程
java-动态绑定-调用方法的过程...
分类:编程语言   时间:2015-05-01 08:18:22    阅读次数:143
c语言---函数指针
函数指针:char *test()int main(){ char *name = test(); printf("name=%s\n", name); return 0;}char *test(){ return "rose";}指向函数的指针:double haha(double d...
分类:编程语言   时间:2015-05-01 08:15:20    阅读次数:130
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!