算法-排序之插入排序
插入排序是一种简单的排序算法,这是一种从小范围到大范围的递归思想,这种思想类似于数学推导中的递归,首先在最小规模n(1个数的队列)满足要求,再考虑n+1时需要的操作,递归直到最终的结果。当问题规模很大无从下手时,在问题最小规模点思考,然后逐渐递加,不是为一个很好的选择。
1.插入排序InsertSort
核心:以...
分类:
其他 时间:
2014-03-14 15:39:31
收藏:
0 评论:
0 赞:
0 阅读:
322
在C语言和C++中,指针是非常重要的一部分,程序的执行过程中可以通过指针来找到要操作的数据和可执行的函数代码。很多人就明白指针和地址是有区别的,但是很少有人能说清楚这种区别。
指针总共可以分为两种,函数指针和数据指针。而指针和地址最大的区别就是指针是有类型的,地址是没有类型的。我们当然可以通过绝对地址的方式找到函数和数据,但是地址是没有类型的,不能对地址进行算术操作,在涉及诸如数组等操作...
分类:
其他 时间:
2014-03-14 15:48:30
收藏:
0 评论:
0 赞:
0 阅读:
427
今天做基于时间戳的闪回查询,出现了错误:ORA-01466: unable to read data - table definition has changed
官方文档的解释:
ORA-01466: unable to read data - table definition has changed
Cause: Query parsed after tbl (or index)...
分类:
其他 时间:
2014-03-14 16:48:46
收藏:
0 评论:
0 赞:
0 阅读:
2335
之前不是很明白加密角色的作用,今天查了一些资料发现加密角色可以以非default角色授予一个用户,只有在需要的时候再进行启用。一些比较敏感的权限在平时的工作中基本用不到,为了防止误操作完全可以把这些权限单独授予一个角色,只有在有需要的时候进行启用。还有就是对同一用户组的用户可以有一些权限上的分割,不知道加密角色密码的人无法启用这方面的权限。
下面进行实验:
首先创建两个角色r_cs和r_...
分类:
数据库技术 时间:
2014-03-14 15:17:53
收藏:
0 评论:
0 赞:
0 阅读:
516
#include
#include
using namespace std;
const int maxn = 210;
int a[maxn][maxn];
int ans[maxn];
int main()
{
int n;
while(scanf("%d", &n) !=EOF)
{
for(int i = 1; i <= n; i++)
{
for(int j = ...
分类:
移动平台 时间:
2014-03-14 16:03:37
收藏:
0 评论:
0 赞:
0 阅读:
567
数据结构与算法的python实现,译自《Problem solving with algorithms and data structures using Python》的网络版,作者为Brad Miller and David Ranum, Luther College(路德学院)
原文见http://interactivepython.org/courselib/static/pythonds/index.html...
分类:
其他 时间:
2014-03-14 15:48:02
收藏:
0 评论:
0 赞:
0 阅读:
398
通道可以是单向的也可以是双向的,一个通道类可以实现ReadableByteChannel接口的read()方法,也可以实现WriteableByteChannel接口的write()方法,只要实现其中任一方法,通道就是单向的,实现两个接口为双向。一个文件可以通过不同的权限打开,从FileInputStream对象的getChannel()方法获取的FileChannel对象是只读的,尽管FileChannel实现了ByteChannel接口,但是在该通道上调用write()方法时,仍会报出NonWritea...
分类:
编程语言 时间:
2014-03-14 15:16:02
收藏:
0 评论:
0 赞:
0 阅读:
545
总感觉用原始的SQLLiteHelper操作数据库有点麻烦,上网找了些android数据库orm框架,对比了一下,现在使用ormlite的人貌似挺多的,在网上找了ormlite官方文档,根据官方文档,今天写了个demo,主要是用户注册,用户信息查看以及删除,运行效果如图:以前也用过一个同样的orm框架Afinal,但是感觉Afinal没有ormlite之强大。
Ormlite官网:h...
分类:
移动平台 时间:
2014-03-14 15:20:31
收藏:
0 评论:
0 赞:
0 阅读:
569
考虑到法向贴图(normal mapping)和程序贴图纹理(procedural textures)两节的内容要么很常见或者很少使用,因此我决定偷懒先不看了。
写在前面
终于到了Using Textures for Effects的最后一节!这次主要讲一个小技巧,用Shader实现Photoshop的色阶效果。
如果你曾经做过图像编辑工作,例如给你们家的一张合影调色...
分类:
其他 时间:
2014-03-14 16:03:11
收藏:
0 评论:
0 赞:
0 阅读:
566
本文以MTK Android 4.4 源码为模板,分析了Android 4.4 拨号流程。
MTK在Android的原生的基础上添加了很多功能,比如VideoCall, 来电/去电归属地等等,这些功能是Android原生所不具有。MTK在加入这些功能的同时,为了方便后续移植使用了一套自己的架构即pluginManager ( Phone中使用ExtensionManager从PluginManager中获取实例,Contacts也使用同样的方式 )。
什么是PluginManager呢?...
分类:
移动平台 时间:
2014-03-14 15:53:51
收藏:
0 评论:
0 赞:
0 阅读:
771
一 什么是Scrum?
Scrum (英式橄榄球争球队), 软件开发模型是敏捷开发的一种,在最近的一两年内逐渐流行起来。
Scrum的基本假设是:
开发软件就像开发新产品,无法一开始就能定义软件产品最终的规程,过程中需要研发、创意、尝试错误,所以没有一种固定的流程可以保证专案成功。Scrum 将软件开发团队比拟成橄榄球队,有明确的最高目标,熟悉开发流程中所需具备的最佳典范与技术,...
分类:
其他 时间:
2014-03-14 15:30:03
收藏:
0 评论:
0 赞:
0 阅读:
500
public class HanShu {
public static void main(String [] agr){
/*int ii = 9;
int i = 1;
System.out.println(ii * 9 + 7 );
System.out.println(i * 9 + 7 );
*/
System.out.println(ge...
分类:
编程语言 时间:
2014-03-14 15:53:21
收藏:
0 评论:
0 赞:
0 阅读:
478
Comparable和Comparable都是Java核心API提供的两个接口。从其名字来看,可以知道这两个接口在一定程度上都是用来比较东西的。但究竟是什么,什么是它们之间的区别?下面是两个例子来回答此问题。简单的例子是比较两个高清晰度电视的大小。如何使用Comparable和Comparator?我想当你读完下面的叙述,就会明白怎么用了。
1.Comparable
Comparabl...
分类:
编程语言 时间:
2014-03-14 15:16:26
收藏:
0 评论:
0 赞:
0 阅读:
636
junit 测试spring-test 代码!在项目中运行测试通过,留着以后直接使用
spring-test.jar,junit4.jar 免费下载地址:http://download.csdn.net/detail/liangrui1988/7039469...
分类:
编程语言 时间:
2014-03-14 15:52:50
收藏:
0 评论:
0 赞:
0 阅读:
524
android 理解MatrixCursor的具体用法...
分类:
移动平台 时间:
2014-03-14 15:43:10
收藏:
0 评论:
0 赞:
0 阅读:
531
Android 通过一个例子教你玩转Junit单元测试...
分类:
移动平台 时间:
2014-03-14 16:07:16
收藏:
0 评论:
0 赞:
0 阅读:
514
#include
#include
#include
using namespace std;
bool check(int a)
{
int flag[10];
memset(flag,0,sizeof(flag));
while(a)
{
flag[a%10]++;
a /= 10;
}
for(int i= 1; i<10; i++)
{
if(flag[...
分类:
其他 时间:
2014-03-14 15:55:39
收藏:
0 评论:
0 赞:
0 阅读:
455
问题聚焦:
当我们在KTV唱歌的时候,会使用控制系统进行切歌、选中、删除、插到队首等功能,而这是我们无需知道歌曲在曲库中是如何存放的。
这便是迭代器模式的思想:提供一种方法访问一个聚合对象中各个元素,而又不暴露该对象的内部表示。
对于迭代器我们并不陌生,C++标准库中的容器都提供了迭代器访问模式。当我们自定义某些聚合型类提供给客户使用的时候,并不希望暴露对象内部的构造...
分类:
编程语言 时间:
2014-03-14 14:50:05
收藏:
0 评论:
0 赞:
0 阅读:
512
题目:
Assume you have a method isSubstring which checks if one word is a substring of another.
Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isSub...
分类:
其他 时间:
2014-03-14 15:07:36
收藏:
0 评论:
0 赞:
0 阅读:
496
首先打开我的电脑中的任意文件夹,然后选择详细信息。如图:
点击红框的位置出现下图:
这样的话就只是把当前文件夹得查看方式改为了“详细信息”,如果想查看任何文件夹都生效该怎么做呢?
点击工具---文件夹选项----查看---应用文件夹 这样就可以对所有文件夹生效。如图:...
分类:
Windows开发 时间:
2014-03-14 16:06:48
收藏:
0 评论:
0 赞:
0 阅读:
378