学步园

首先了解到鸽巢原理： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。 可以推出一个结论：任意n+1个数，必有一段连续的数字之和是n的倍数。 先预处理出一个前缀和，假设到i时，前缀和也模n不为0，要加上的第i+1个数模n也不为0（为0那么答案为这个数），于是容易得出到i+1时的前缀和模n的结果必定与为i时的结果不相同。如果到j时的前缀和模n与到i时相同，那么从i+1到j的所有数的和必为n的倍数。显然是存在这样的解，因为模n的结果最多只有n个，其中为0时又正好是解。 ...... 阅读全文

本人亲自尝试了网上众多的部署网页/网站方法，绝大多数都未能试验成功，这次的项目光部署这块遇到了很多问题，大概耗费了我一个星期。 本着：王道论坛中的赠人玫瑰，手留余香的精神。我把自己一路所走的历程发布出来。网上的部署过程十分复杂，我这里把能简化的部分全部简化，努力达到让各位快速部署的目的。 步骤1： 环境: 需要安装:django,mod_wsgi 执行命令: sudo apt-get install python-setuptools sudo apt-get install python-pip sudo apt-get install apache2 easy_install django sudo apt-get install libapache2-mod...... 阅读全文

相关函数: bcopy(), memccpy(), memcpy(), strcpy(), strncpy() 表头文件: #include <string.h> 定义函数: void *memmove(void *dest, const void *src, size_t n); 函数说明: memmove()与memcpy()一样都是用来拷贝src所指的内存内容前n个字节到dest所指的地址上。不同的是,当src和dest所指的内存区域重叠时,memmove()仍然可以正确的处理,不过执行效率上会比使用memcpy()略慢些。返回值: 返回指向dest的指针。 附加说明: 指针src和dest所指的内存区域可以重叠。 memcpy()、 memmove()和memccpy()-------------------------...... 阅读全文

在Java5之后，并发线程这块发生了根本的变化，最重要的莫过于新的启动、调度、管理线程的一大堆API了。在Java5以后，通过Executor来启动线程比用Thread的start()更好。在新特征中，可以很容易控制线程的启动、执行和关闭过程，还可以很容易使用线程池的特性。   一、创建任务   任务就是一个实现了Runnable接口的类。 创建的时候实run方法即可。   二、执行任务   通过java.util.concurrent.ExecutorService接口对象来执行任务，该接口对象通过工具类java.util.concurrent.Executors的静态方法来创建。   Executors此包中所定义的 ...... 阅读全文

  1. JFrame对象一般可以直接向里面添加数据，但是在设置背景颜色时得用：Container f = new JFrame(“test”).getContentPane(); 2. pack()是设置窗体大小自适应其内组件，setSize（）为设置其显示的大小。 3. 默认关闭窗体JFrame时，是隐藏。要想真退出。请加入setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); JFrame.EXIT_ON_CLOSE是一整形常量，值为3。 4. 加载GIF图片： MediaTracker tracker = new MediaTracker(this); Image img = new ImageIcon (getClass().getResource(“test.gif”)).getImage(): Tracker.addImage(img,0...... 阅读全文

在向表中插入数据的时候，经常遇到这样的情况：1. 首先判断数据是否存在； 2. 如果不存在，则插入；3.如果存在，则更新。 在 SQL Server 中可以这样处理： if not exists (select 1 from t where id = 1) insert into t(id, update_time) values(1, getdate()) else update t set update_time = getdate() where id = 1 那么 MySQL 中如何实现这样的逻辑呢？别着急！MySQL 中有更简单的方法： replace into replace into t(id, update_time) values(1, now()); 或 replace into t(id, update_time) select...... 阅读全文

通过纯Java的方式往一张底图（地图）上添加小图片（布点），发现效果并不理想。 何为纯java方式？就是说这些操作不需要依赖于c/c++库，具有良好的跨平台性，要求不仅仅能运行在Windows、Linux、Unix三大平台之上，也可以用作Android等移动平台之上。 下面是往一张底图上添加小图片（即图像合并）的测试的数据： 合并小图数量 测试次数 100(张) 1000(张) 10000(张)     耗时(毫秒) 第1次 2003 15334 153010 第2次 1792 15200 153340 第3次 1869 15236 152673 第4次 1747 1590...... 阅读全文

1 常量变量 var myVariable = 42 //变量 myVariable = 50 let myConstant = 42 //常量 2 显示指明变量类型 let explicitDouble: Double = 70 3 数组和字典 var shoppingList = ["catfish", "water", "tulips", "blue paint"] shoppingList[1] = "bottle of water" var occupations = [ "Malcolm": "Captain", //前面是key 后面是value "Kaylee": "Mechanic", ] occupations["Jayne"] = "Public Relations" 4 创建初始化数组和字典 let emptyArray = String[]() let emptyDictionary = Dictionary<Strin...... 阅读全文

UIKit各类概述 1.UIAcceleration: 被叫做加速事件的一个UIAcceleration类的实例是用来代表即时的三维加速数据。为了接收重力加速度，要注册一个应用应用程序作为一个共享UIAccelerater对象的委托对象（参考UIAcceleromete类）。 2. UIAccelerater: UIAccelerater类可以让你的寄存器接收到从板载硬件上得到的加速相关数据。当设备移动时，它的硬件能够报告沿主线在三维空间中的线性加速度变化。你可以利用这些数据来检测器件的电流方向和该方向的瞬时变化。你可以使用这瞬时变化输入到一个游戏或者启动应用程序中的一些行动。 3. UI...... 阅读全文

从Hadoop框架与MapReduce模式中谈海量数据处理（含淘宝技术架构） 分类： 27.Architecture design 22.Big Data Processing2011-08-20 13:08 33743人阅读 评论(33) 收藏 举报 mapreducehadoop框架存储hbase数据库 目录(?)[+]             从hadoop框架与MapReduce模式中谈海量数据处理 前言     几周前，当我最初听到，以致后来初次接触Hadoop与MapReduce这两个东西，我便稍显兴奋，觉得它们很是神秘，而神秘的东西常能勾起我的兴趣，在看过介绍它们的文章或论文之后，觉得Hadoop是一项富有趣味和挑战性的技术，...... 阅读全文

传送门：【HDU】4691 Front compression 题目分析：首先构造好后缀数组，然后对height数组进行rmq预处理，然后每次查询就是O（1）的了。 代码如下： #include <cstdio> #include <cstring> #include <algorithm> using namespace std ; typedef long long LL ; #define rep( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i ) #define For( i , a , b ) for ( int i = ( a ) ; i <= ( b ) ; ++ i ) #define rev( i , a , b ) for ( int i = ( a ) ; i >= ( b ) ; -- i ) #define clr( a , ...... 阅读全文

前言     有关红黑树的知识在前面博文有介绍，读者可自行往前面博文《红黑树RB-Tree》，《二叉查找树》阅读。本文介绍的RB-Tree(红黑树)是来自源码SGI STL中的文件<stl_tree.h>。这里采用了header技巧，header指向根节点的指针，与根节点互为对方的父节点。他们之间的结构如下图所示： RB-Tree(红黑树)源码剖析 #ifndef __SGI_STL_INTERNAL_TREE_H #define __SGI_STL_INTERNAL_TREE_H /* Red-black tree class, designed for use in implementing STL associative containers (set, multiset, map, and multimap). The ...... 阅读全文