题意：一个由n个数组成的序列(序列元素的范围是[0, n])，求最长前缀 j ，使得在这个前缀 j 中对于任意的数 i1 < i2，都满足任意的 m <= j，i1 在前 m 个数里出现的次数 >= i2 在前 m 个数里出现的次数 - k (1 ≤ n ≤ 200 000, 0 ≤ k ≤ 200 000)。
题目链接：http://acdream.info/problem?pid=1427
——>>第一个前缀 j 不满足，那么后面的前缀一定不满足（因为前缀 j 不满足）。。所以，从左往右扫描，每次取所有数字 i 的最少出现次数与当前扫描到的数出现的次数比较看是否满足条件即可。。
所有数字 i 指的是哪......
阅读全文
Script
Bitcoin uses a scripting system for transactions. Forth-like,
Script is simple, stack-based, and processed from left to right. It is purposefully not Turing-complete, with no loops.
A script is essentially a list of instructions recorded with each transaction that describe how the next person wanting to spend the Bitcoins being transferred can gain access to them. The
script for a typical Bitcoin transfer to destination Bitcoin address D simply encumbers future spending of......
阅读全文
Hibernate问题集锦: 概述
ImportNew注： 本文是ImportNew编译整理的Java面试题系列文章之一。你可以从这里查看全部的Java面试系列。
Q．怎么配置Hibernate？
A．Configuration类使用配置hibernate.cfg.xml（或者hibernate.properties）以及映射文件*.hbm.xml来创建（例如，配置和引导hibernate）SessionFactory，然后SessionFactory创建Session的实例。Session的实例是持久层服务对外提供的主要接口。
hibernate.cfg.xml（或者你也可以使用hibernate.properties）：这两个文件都是用来配置hibernate服务（数据库连接的驱......
阅读全文
一、应用图片标准iOS控件里的图片资源，苹果已经做了相应的升级，我们需要操心的是应用自己的图片资源。就像当初为了支持iPhone 4而制作的@2x高分辨率版本（译者：以下简称高分）图片一样，我们要为iPad应用中的图片制作对应的高分版本。我知道不少开发者很有预见性的早在iOS 5.0 SDK上就完成了这一步升级。可是我还是要强调一点，那就是之前 Michael Jurewitz (@Jury)在推上提到过的：— 如果想让你的高分图片显示在新iPad上，你必须用Xcode 4.3.1 连同iOS 5.1 SDK编译！
二、应用图标
接下来肯定就是为应用主图标制作高分版......
阅读全文
http://www.phpdevshell.org/node/51
25 Best Linux Commands
Posted on Monday, Nov 01, 2010 by TitanKing
Login
or
register
to post comments
Source:
As a Linux user you’ll come to learn and love certain commands. Remembering these commands is the toughest part. Some people use cheat-sheets some create scripts, and some just refer to website for their fix.
25)
sshfs name@server:/path/to/folder /path/to/mount/point
Mount folder/filesystem through SSH
Install SSHFS from
h......
阅读全文
CCS由于有软件仿真器功能，使得很多算法性的东西都可以在没有实际硬件的条件下进行验证，这大大缩小个人的开发成本；其实软件仿真器还可以模拟外部硬件的功能，这样使得我们在软件仿真器下能最大程序逼近实际项目，以下是软件仿真器所具有的功能：
1.在主机上执行用户开发的DSP程序
2.修改和检查寄存器
3.外设,cache,流水线的时序仿真
4.设置断点，单步执行，产生中断
5.跟踪ACC,PC,AR表达式的值等。
6.对非法操作码和无效数据提供出错信息
7.文件方式快速存储和调用仿真参数
8.反汇编
9.周期计数并显示
其中我们在软件调试中很有......
阅读全文
转自：http://www.csdn.net/article/2011-11-29/308265
摘要：Keith Schwarz是一个斯坦福大学计算机科学系的硕士研究生。他对编程充满了热情。在他的主页上他自己正在实现各种各样的有意思的算法和数据结构，看看别人是怎么学习编程的，希望对你有借鉴作用。
Keith Schwarz是一个斯坦福大学计算机科学系的硕士研究生。他对编程充满了热情。他的主页上他自己正在实现各种各样的有意思的算法和数据结构，http://www.keithschwarz.com/interesting/， 目前这个网页上有88个（见下面的列表），但这位大哥要干135个，你可以看看他的To-......
阅读全文
准备一张名为picture的图片。
在main.xml中：
<LinearLayout
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:background="#000000"
android:orientation="vertical"
android:gravity="center_horizontal">
<ImageView
android:id="@+id/mlyw"
android:layout_marginTop="8dp"
android:layout_width="fill_parent"
android:layout_height="wrap_content"
......
阅读全文
可以使用MediaRecorder录制音频和视频
准备三张图片，名字分别为：file_icon、record、stop。
在main.xml中：
<LinearLayout
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:background="#3399ff"
android:orientation="vertical"
android:gravity="center_horizontal">
<LinearLayout
android:layout_width="wrap_content"
android:layout_height="wrap_content"
......
阅读全文
<?xml version="1.0" encoding="utf-8"?><mx:WindowedApplication xmlns:mx="http://www.adobe.com/2006/mxml" showFlexChrome="false" alwaysInFront="true" layout="absolute" width="314" height="460" applicationComplete="init();"> <mx:Script> <![CDATA[ import mx.events.CloseEvent; private var dockImage:BitmapData; private function init():void{ bgImage.addEventListener(MouseEvent.MOUSE_DOWN, onStartMove) var mainMenu:NativeMen......
阅读全文
OpenGL入门学习[十一]
我们在前一课中，学习了简单的像素操作，这意味着我们可以使用各种各样的BMP文件来丰富程序的显示效果，于是我们的OpenGL图形程序也不再像以前总是只显示几个多边形那样单调了。——但是这还不够。虽然我们可以将像素数据按照矩形进行缩小和放大，但是还不足以满足我们的要求。例如要将一幅世界地图绘制到一个球体表面，只使用glPixelZoom这样的函数来进行缩放显然是不够的。OpenGL纹理映射功能支持将一些像素数据经过变换（即使是比较不规则的变换）将其附着到各种形状的多边形表面。纹理映射功能十分强大，......
阅读全文