问题出处：《编程之美》3.7队列中取最大值操作问题
假定有这样一个拥有3个操作的队列：
1. EnQueue(v): 将v加入队列中
2. DeQueue(): 使队列中的队首元素删除并返回此元素
3. MaxElement(): 返回队列中的最大值
请设计一种数据结构和算法，让MaxElement()操作的时间复杂度尽可能的低。
常规思路：利用一个数组或者链表来存储队列的元素，利用两个指针分别指向队列的队首和队尾。如果采用这种方法，那么MaxElement()操作需要遍历队列中的所有元素。在队列的长度为N的条件下，时间复杂度为O(N).
下面的方法是在编程之美上看到的，......
阅读全文
main.xml布局文件不用编写
在MyIntentCaseDemo.java中：
package com.li.intentcaseproject;
import android.app.Activity;
import android.content.Intent;
import android.net.Uri;
import android.os.Bundle;
public class MyIntentCaseDemo extends Activity {
private static final int PICK_CONTACT_SUBACTIVITY = 1 ;
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
super.setContentView(R.layout.main);
Uri uri = Uri.parse("co......
阅读全文
InitCommonControls和InitCommonControlsEx
从Win95开始,Windows提供了一些新的Win32控件,称为通用控件. 如:Toolbar,Status bar,Tree view,List view,Animation,Hot-key,Image list,Tab等等.这些控件的可执行代码都放在comctl32.dll中.要使用通用控件,必须加载comctl32.dll.
可以调用函数InitCommonControls或InitCommonControlsEx来初始化控件.这两个函数都是动态链接库comctl32.dll中的函数，两个函数的原型如下:
void InitCommonControls(VOID);
BOOL InitCommonControlsEx(LPINITCOMMONCONTROLSEX lpInitCtrls);
......
阅读全文
#include <iostream>
#include <stdio.h>
using namespace std;
#include <vector>
using std::vector;
#include <math.h>
#include <cmath>
#define QUEENS 8
int iCount = 0;
int Site[QUEENS];
void Queue(int n);
void Print();
bool isValid(int n);
void Print()
{
iCount ++ ;
cout << iCount<<endl;
}
int main(int argc, char *argv[])
{
Queue(0);
return 0;
}
void Queue(int n)
{
if( n == QUEENS )
{
Print();
return ;
......
阅读全文
出处：http://blog.csdn.net/ch_soft/article/details/7351896
第一部分、前几天做动画，使用到了CATransform3D ，由于没有学过计算机图形学，矩阵中m11--m44的各个含义都不清楚，经过几天研究总结如下：(供和我一样的菜鸟学习)
struct CATransform3D
{
CGFloat m11（x缩放）, m12（y切变）, m13（）, m14（）;
CGFloat m21（x切变）, m22（y缩放）, m23（）, m24（）;
CGFloat m31（）, m32（）, m33（）, m34（透视效果，要操作的这个对象要有旋转的角度，否则没有效果。当然,z方向上得有变化才会有透视......
阅读全文
Remove Element
（Java代码）My
Submissions
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
public class Solution {
public int removeElement(int[] A, int elem) {
int number = 0;
for (int i = 0; i < A.length; i++) {
if (A[i] != elem) {
A[number++] = A[i];
}
}
return number;
}
}
解题思路：双变量解决，不难。
阅读全文
研究完异步client&server源码后，当然需要写个测试例子来验证一下！
同样采用test.thrift作为例子
/* @file : test.thrift */
namespace cpp thrift.example
service Twitter {
string sendString(1:string data);
}
输入如下命令，自动生成实现异步client&server所需的类：
thrift -r -strict --gen cpp:cob_style -o ./ test.thrift
用户只要关心TwitterCobClient、TwitterCobSvIf和TwitterAsyncProcessor这三个类。
一、实现异步client
/*@file: testclient.cpp*/
#include <std......
阅读全文
TextExportFile = "sExportFile.txt"
Set cn = CreateObject("ADODB.Connection")
Set rs = CreateObject("ADODB.Recordset")
cn.Open "Provider=Microsoft.Jet.OLEDB.4.0;Data Source=FILENAME.mdb; jet oledb:database password=abcdef"
'Here the strSQL can be a SQL sentense or a Stored procedure
strSQL = "execute psv_main_clone"
rs.Open strSQL, cn, 3, 3
Set fs = CreateObject("Scripting.FileSystemObject")
Set f = fs.CreateTextFile(TextExportFile, True)
a = rs.GetString
f.WriteLine a
f.Close
阅读全文
接上篇，iOS学习之iOS沙盒(sandbox)机制和文件操作(二),
我们看看NSFileManager如何使用。包括创建文件，目录，删除，遍历目录等。
1、在Documents里创建目录
创建一个叫test的目录,先找到Documents的目录，
[cpp]
view plaincopyprint?
NSArray *paths = NSSearchPathForDirectoriesInDomains(NSDocumentDirectory, NSUserDomainMask, YES);
NSString *documentsDirectory = [paths objectAtIndex:0];
NSLog(@"documentsDirectory%@",documentsDirectory);
NSFileManager *fileManager = [NSFileMan......
阅读全文
内连接就不说了就是一般sql语句。外联接使用时要注意
select a.mtid,b.mtname from storinfo a,mtinfot b where a.mtid=b.mtid(+) and b.mtid>1200
语句的意思是去处了select a.mtid,b.mtname from storinfo a,mtinfot b where a.mtid=b.mtid(+) 数据集中b.mtid>1200的记录
阅读全文
背景:开始一看好一道模拟题，应该很复杂吧，想了好久简化了还好。还是调了几次，竟然因为没有打'\n'而wa了！！！
学习：1.今天晚上和李兵学长逛了逛校园，交流了学习上的事，acm这条路我自己选的跪着走好走完！再次感谢学长对小白的关照，还是学长请我喝的奶茶，感谢。（学长已经在soj过了300题了）
2.代码在这里显然还不够精简，主要是12个月每个月都建立了一个for循环，以这个月的天数作为，跳出循环的条件。何不建立一个数组month[31,isleap,31,30,31,30,31,31,30,31,30,31],以month[i]作为退出条件？
心得：这是一道模拟题，开......
阅读全文