用Lua实现插入、删除和查找时间复杂度为O（1）的集合

2016年10月16日 10 阅读

利用下面代码可以定义一个集合S，对该集合所有的操作，比如插入、删除元素和查找元素都是O（1），代码如下：function newset（） local reverse = {} --以数据为key，数据在set中的位置为value local set = {} --一个数组，其中的value就是要管理的数据 return setmetatable（set,{__index = { insert = function（set,value） ...

关于Lua与C数据通信的栈深入理解

2016年10月16日 10 阅读

Lua与C交互的栈是一个重要的概念。文章首先解释了为什么要引入Lua栈，然后对访问栈常用的API进行了总结，并使用这些API的注意事项，最后从Lua源代码来看栈的实现原理。Lua 语言 15 分钟快速入门 http://www.linuxidc.com/Linux/2013-06/86582.htmLua程序设计（第2版）中文 PDF http://www.linuxidc.com/Linux/2013-03/81833.htmLua程序设计（第二版）阅读...

Python基础知识-字符串的通用操作

2016年10月16日 10 阅读

#！ /usr/bin/env python#coding=utf-8#常用序列：字符串、列表、元组。#分别练习常用序列的通用操作：索引、切片、加法、乘法、成员操作符in或not in、len（）、max（）、min（）#切片操作可以对列表元素进行访问、增加、删除元素操作；对字符串、元组只能进行访问，不能改变元素#字符串的通用操作a="abcdefghi"a1="jkl"print a[-1],#逗号可以使下行输入与此行输出显示在同一行print a[2]...

Java算法面试-编程挑战题目

2016年10月16日 10 阅读

1. 写一个算法实现在一个整数数组中，找出第二大的那个数字。举例：int[ ] numbers = {1,3,5,0,6,9}; 输出：6int[ ] numbers2 = {0,3,7,1,12,9}; 输出：9int[ ] numbers = {66}; 输出：不存在int[ ] numbers = {66,66,66,66,66}; 输出：不存在public class Demo1 {public static void main（String[] ...

Java面试题之Java基础部分

2016年10月16日 10 阅读

1、一个".java"源文件中是否可以包括多个类（不是内部类）？有什么限制？ 可以有多个类，但只能有一个public的类，并且public的类名必须与文件名相一致。2、Java有没有goto？java中的保留字，现在没有在java中使用。 3、说说&和&&的区别。（1）&&可以用作逻辑与的运算符；&既可以用作逻辑与的运算符，也可以用作位运算符；（2）&和&&都作为逻辑与运算符时，...

Java 8 中使用Ant的 Wsimport 任务

2016年10月16日 10 阅读

Java 8 中使用Ant的 Wsimport 任务 <taskdef name="wsimport" classname="com.sun.tools.ws.ant.WsImport"> <classpath refid="metro.classpath"/> </taskdef>在使用ant构建时，抛出异常：java.lang.AssertionError: org.xml.sax.SAXParseExcep...

MySQL 以及 Python 实现排名窗口函数

2016年10月16日 10 阅读

大部分数据库都提供了窗口函数，比如RANK,ROW_NUMBER等等。 MySQL 这方面没有直接提供，但是可以变相的实现，我以前写了row_number 的实现，今天有时间把 rank 的实现贴出来。《Python核心编程 第二版》.（Wesley J. Chun ）.[高清PDF中文版] http://www.linuxidc.com/Linux/2013-06/85425.htm《Python开发技术详解》.（ 周伟,宗杰）.[高清PDF扫描版+随书...

U-Boot中gd的定义和使用

2016年10月16日 10 阅读

最近在做uboot中nand启动相关的工作，遇到一个问题一直纠结着。现在终于明白了这个问题，想想还有好多兄弟在某个黑暗的角落里或者某台电脑前纠结着呢，所以赶紧写下来以供查阅。U-Boot源代码下载地址 http://www.linuxidc.com/Linux/2011-07/38897.htmuboot version 2014.4/* Architecture-specific global data */struct arch_global_data...

利用C++对象确定性析构的原则来解析单例模式

2016年10月16日 10 阅读

设计模式思想是可重用，我们在编程的过程中，或多或少都会接触到设计模式，只是，有时，我们相交却未相识罢了，那么我们今天来讲解单例模式，并且附之一个C++的编程技巧。我们知道单例模式在实际开发过程中是很有用的，单例模式的特征我们可能都知道：1、一个类只有一个实例2、提供一个全局访问点3、禁止拷贝我们来逐个分析：1、如果要实现只有一个实例，我们需要做的事情：a、将构造函数声明为私有2、提供一个全局访问点a、类中创建静态成员函数3、禁止拷贝a、拷贝构造函数声明为私...

C语言字符串拷贝strcpy函数的陷阱分析

2016年10月16日 10 阅读

在C语言中，我们都知道字符串是永恒的话题，字符串含有很多地雷，你稍不留心就会被砸到，比方说，字符串的结尾是""，也是占一个字符空间的，那么如果我们在利用strcpy拷贝字符串的时候，应该多加1个字符空间，就是专门留给这个""的。如果我们不多加一个字符空间，会发生致命的错误，那么我们通过案例来说明。将C语言梳理一下，分布在以下10个章节中：Linux-C成长之路（一）：Linux下C编程概要 http://www.linuxidc.com/Linux/201...

C++对象数组的实例学习

2016年10月16日 10 阅读

C++作为一种面向对象的语言，其面向对象的思维，我觉得非常重要，一直都在研究汇编和C语言，没有对象的观念，但是C++里面，对象思维，抽象思维其实是很有意思的，而且很有意义。今天，我们来分析学习对象数组，对象数组从名字上分析，就是存放对象的数组，可能对于初学者来说，这是一个新词，但是对象数组很有用。我们假设，学生是对象，对象的属性有ID和Score，那么如果班级里面有100个学生，那么每个对象都要用类进行实例化的话，那真是太恐怖了，此时，C++的对象数组就该...

C语言全局变量extern、static的含义

2016年10月16日 10 阅读

下边的代码分别是什么含义？int a;int a=0;static int a;static int a = 0;extern int a;extern int a = 0;//ERROR1.变量声明和定义的区别？变量可以有多次声明，但只能有一次定义。声明只是说我有这个变量，也有可能这个变量不是在我这个文件中开辟的内存空间，所以声明可以有多次。定义只能有一次，如果一个变量有多次定义，则链接时就会困惑不知道是该链接哪一个，访问变量时也不能确定访问的是哪个。将...

Ruby批量修改文件创建时间

2016年10月16日 10 阅读

电脑里面的相片,因为复制来,复制去的.时间不太对.然后传到iphone就乱了.那边是以创建时间什么的来排序.然后折腾了一个脚本改创建时间.网上搜索了一下.没看见有什么好办法可以改. 只有使用一个比较SB的方法了.首先把相片的exif信息中的时间取出,然后把系统时间改为这个时间.再复制一下.OK考虑有的jpg可能没有拍摄时间,就以创建时间和修改时间去比较,按比较小的来。重要文章阅读：Ruby入门--Linux/Windows下的安装、代码开发及Rails实战...

Java中的枚举类型Enum

2016年10月16日 10 阅读

Java中所有的枚举类型都是java.lang.Enum的子类。本文示例源代码下载地址：免费下载地址在 http://linux.linuxidc.com/用户名与密码都是www.linuxidc.com具体下载目录在 /2014年资料/6月/4日/Java中的枚举类型Enum下载方法见 http://www.linuxidc.com/Linux/2013-07/87684.htm1. 定义枚举类型简单定义一个枚举类型，如下：public enum Wee...

Java线程join示例详解

2016年10月16日 10 阅读

Java线程的join方法可用于暂停当前线程的执行直至目标线程死亡。Thread中一共有三个join的重载方法。public final void join（）：该方法将当前线程放入等待队列中，直至被它调用的线程死亡为止。如果该线程被中断，则会抛出InterruptedException异常。public final synchronized void join（long millis）：该方法用于让当前线程进入等待状态，直至被它调用的线程死亡或是经过mi...

Java线程休眠（sleep）示例

2016年10月16日 10 阅读

java.lang.Thread的sleep（）方法能使当前线程暂停运行一段时间（单位毫秒）。需要注意的是，sleep（）方法的参数不能为负，否则会抛出IllegalArgumentException异常。除此之外，还有另一个方法sleep（long millis, int nanos），该方法可用于使当前线程暂停millis毫秒nanos纳秒。需要注意的是，参数nanos的取值范围为[0, 999999]。Java 8 中 HashMap 的性能提升 h...

Java调优之JVM和线程的内存分析

2016年10月16日 10 阅读

因为自己开发的一个网站在768M内存的机器上撑不起100多个用户的运行，因为每个用户启用功能后，系统将为每个用户分配8个左右的独立线程，我的这篇文章 http://www.linuxidc.com/Linux/2014-06/102719.htm也有介绍的。在内存小的机器上经常出现的问题就是Cann’t allocate memory和OutOfMemoryError错误，这个要从jvm的内存结构来进行分析了。在jvm内存调整过程中，我们经常使...

Java中的Timer类和线程问题

2016年10月16日 10 阅读

最近用java开发了一个应用，主要是使用java中的Timer类做定时操作网页的事情。程序的设计是每个用户可能会有至少8个Timer类，这样当用户数多时Timer的数量就呈直线上升了。按照java的官方文档说明，Timer类会自动启动一个新线程，而多个Timer类则会有开辟多个线程，同时Timer类的线程是非daemon（守护）线程，所以一旦启动除非明确cancel掉，是一直存在的。因此，我的这个应用当用户数多了之后，大概100个用户，初步估算有近800个...

Spring MVC JSON自定义类型转换

2016年10月16日 11 阅读

类型有很多，这里只用日期为例说明。在Spring MVC中存在两大类的类型转换，一类是Json，一个是Spring的Binder转换。Spring MVC+Spring3+Hibernate4开发环境搭建 http://www.linuxidc.com/Linux/2013-07/87119.htmSpring MVC整合Freemarker基于注解方式 http://www.linuxidc.com/Linux/2013-02/79660.htm基于注解...

Chrome中的onkeypress 的keyCode Bug

2016年10月16日 11 阅读

在Chrome中onkeypress的keyCode和onkeydown中的keyCode并不一致...其中onkeypress无法捕获F1~F12，onkeydown可以捕获onkeypress捕获a-z时区分大小写，onkeydown不区分大小写。最主要的一个问题就在于a-z的大小写，由于onkeypress不捕获F1~F12，但是区分a-z的大小写。而且直接用的字母的ascii码，就导致小写字母的一部分keyCode覆盖了F1~F12，因而判断这里的...