零、数据结构和算法系列目录
数据结构和算法系列目录(不断更新)：
http://blog.csdn.net/adrastos/article/details/9093857
一、插入排序简介
插入排序是比较简单也比较直接的一种排序算法。对于少量元素待排序数据较为有效。插入排序就像安身高排队，有一个人指挥排队从第二个人开始，按身高把当前的人安插到之前排序好的队列的合适位置。插入排序的每一步是把当前元素插入到已经排好序的相应合适的位置。而整个排序就是从第二个元素开始，依次把当前的元素插入到之前排好序的相应位置。过程实现和简单，但是却与之前讲过的计......
阅读全文
1.1.JSF简介:
a.创梦技术qq交流群：CreDream：251572072
JavaServer Faces的提出,让不同技术的人员可以彼此合作又不互相干扰,JavaServer Faces 也允许自定义标签,Java Community Process（JCP ）团队
研拟出来的一套标准;
2.JSF需要的jar包:
/WEB-INF/lib 目录下，您总共需要以下的文件：
* jsf-impl.jar
* jsf-api.jar
* commons-digester.jar
* commons-collections.jar
* commons-beanutils.jar
* jstl.jar
* standard.jar
-----------------------------
2.配置web.xml文件:
在上面的定义中，我们将......
阅读全文
随着硬件的不断降价，我们的计算机内存也越来越大。而我们经常使用的Windows操作系统大
都是32位的，4G内存成为一个瓶颈问题。作为软件开发爱好者，如何在64位系统下做程序设计成为了日程中的话题。下面我根据程序在不同平台下的运行情
况，总结了一下C/C++常用数据类型所占的内存空间。
Win64, 也就是X64编译配置下：
char:1字节；
short:2字节；
int:4字节；
long:4字节；
long long:8字节；
float:4字节；
double:8字节；
long double:8字节；
wchar_t:2字节；
bool:1字节；
char*:8字节；
bool*:8字节；
short*:8字节；
i......
阅读全文
分享：我的Android新闻客户端，速度快、体积小、支持离线阅读、操作简便、内容展现形式丰富多样、信息量大、功能全面 等（要代码的留下邮箱)
历时30天我为了开发这个新闻客户端APP,以下简称觅闻 http://m.yunxunmi.com/
由于本人比较愚钝，不太擅长各种开源代码的运用，因此全部从0开始开发，期间开发了：
一个新闻采集器(C++)，截止目前为止已经连续运行20多天没出现任何故障，采集接近150个大中型新闻分类网站，采集器下载及介绍网站预计下周免费发布，风格类似我的即时通讯网站 (http://im.yunxunmi.com/)
......
阅读全文
Activity程序Activity.java
package com.example.intentcaseproject;
import android.net.Uri;
import android.os.Bundle;
import android.provider.ContactsContract;
import android.app.Activity;
import android.content.ContentUris;
import android.content.Intent;
import android.database.Cursor;
import android.view.Menu;
import android.view.View;
import android.view.View.OnClickListener;
import android.widget.Button;
import android.widget.EditText;
import android.widget.Toast;
public class MainAct......
阅读全文
最近在做一个蓝牙相关的项目, 需要在应用进入后台, 或者手机属于锁屏状态的情况下, 仍然保持蓝牙连接, 并且能正常接收数据。
本来以后会很麻烦, 但是学习了下..发现就2步而已。简单的不能再简单了。
好了。下面是具体实现办法。
1.在xxx-info.plist文件中, 新建一行 Required background modes , 加入下面两项。
App shares data using CoreBluetooth 和 App communicates using CoreBluetooth
如图所示:
加入这个项后, 你会发现, 当应用进入后台后, 蓝牙还是保持连接的。
但是, 进入后台后, 虽然应用还挂着, ......
阅读全文
最近要搞一个加密。很是蛋疼。
原本单片机和上位机发送数据就是非常简单的。
这个项目相当复杂。每次数据命令都差不多1K，一次数据都要1K以上。是通过GPRS发送的。
这些难缠的问题再前一阶段已经解决了。
现在老师，还让我们做AES加密。是对我们做控制的人来说还确实有点难度啊 。
在网上找了一大堆资料，总有把AES加密有点弄懂了。这里推荐一个人写的博客。再次非常感谢这位大侠。http://hi.baidu.com/mallor/item/89dad214d1f1fe0dd1d66d33
写的详单详细。
我再啰嗦一下，我对AES的心得。
其实AES就是对16byte（128bit）数据进......
阅读全文
QT 5.0 以上版本没有QWindowStyle，QMotifStyle
一般使用QStyleFactory，QStyleFactory 有两个静态函数
1. QStyle * create（const QSting &key）;
2. QStringlist keys();
一般切换windowstyle
QStirnglist list = QStyleFactory;;keys();
setStyle(QStyleFactory::create(list.at(0)));
阅读全文
一、生成服务器配置文件
打开终端，在终端输入svnadmin create svnserver 生成一个svnserver文件夹，里面有svn服务器的配置文件和相关数据库文件。
二、打开配置文件
cd svnserver/conf进入配置文件夹，输入vim svnserve.conf打开配置文件，快速搭建者可以跳过第三点。
三、配置svnserve.conf
如图，找到标记中的语句，vim命令模式下输入/anon这样就可以查找到anon相关的单词，输入n进行多次查找，第一个相当于xcode里面的command+f，后面相当于command+g
找到上面两句话以后，将前面的#去掉，注意一定让字母顶头写。
anon-acce......
阅读全文
题目：就是求取一个数的n次方，不考虑溢出问题，这里用的一个时间复杂度较低的方法解决
<pre name="code" class="cpp">#include <iostream>
#include <bitset>
using namespace std;
double getvalue(int base,int element)
{
//除0外，每一个数都可以用2的次方来表示，用2进制数来保存element，这样求取base的element次方时可以简化为求取base的平方、四次方等
bitset<32> bite(element);
if (bite.none())
{
return 1;
}
int numof1=bite.count();
int sum[32]={0};
int count=0;
//当bite......
阅读全文
题目大意：给你一个有向图，并给你三个数s、t 和 k ，让你求从点 s 到 点 t 的第 k 短的路径。如果第 k 短路不存在，则输出“-1” ，否则，输出第 k 短路的长度。
解题思路：这道题是一道简单的启发式搜索题目。而启发式搜索中A星算法是比较好理解的。A星算法中需要用到一个估价函数：f（n） = g（n）+ h（n）。其中，g（n）是当前量，h（n）是估计量，两者之和 f(n) 是估计值 。在这道题中，g（n）是从起点 s 到 点n 的已走距离，h（n）是从点n 到终点 t 的最短距离（dis[ n ]） 。每当我们走到一个点
tn 时 ，就......
阅读全文
题意：给定A和B，A和B互质，求最大不能组合数，和不能组合数的个数。
基础知识：
Gcd(A, B) = 1 → Lcm(A, B) = AB
剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成
任何数分成m个剩余类，分别为 mk，mk+1，mk+2，……，mk+(m-1)
分别记为{0(mod m)}，{1(mod m)}……
而n的倍数肯定分布在这m个剩余类中
因为Gcd(m，n)=1，所以每个剩余类中都有一些数是n的倍数，并且是平均分配它的旁证，可见HDOJ 1222 Wolf and Rabbit
设 kmin = min{ k | nk ∈ {i (mod m)} }, i ∈ [0, m)
则 nkmin 是{i (mod m)}中n的最小倍数。特......
阅读全文