直接插入排序是一种实现较为简单的排序算法。基本的思想是,从数组的第二个元素起,每次选取一个元素,与前面已经排序数组的元素比较,找到该元素的合适位置。不多说,直接上代码。#include
#include #include using namespace std;const int arrSize =...
分类:
其他好文 时间:
2014-05-12 20:59:47
阅读次数:
295
首先是CDQ《基于连通性状态压缩的动态规划问题》论文上的题目:URAL 1519
Formula 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn
= 15; 6 const int H...
分类:
其他好文 时间:
2014-05-12 08:14:39
阅读次数:
433
自己写的一段://goolchar* str_replace(char* source,
const char* find, const char* replace){ if (source == NULL || find == NULL ||
find == "") return strdup.....
分类:
其他好文 时间:
2014-05-12 02:42:20
阅读次数:
418
最近实现了一个string类,添加了一些c++11元素。除了基本的构造析构函数,拷贝构造和赋值函数,另外添加移动拷贝和赋值函数。default是一个很方便的特性有木有。
//default constructorKianString()=default;KianString(const char *...
分类:
其他好文 时间:
2014-05-12 01:14:09
阅读次数:
347
这个Toast的显示在Android中的用途还是很大的,同时我们也知道toast显示的时间是不可控的,我们只能修改他的显示样式和显示的位置,虽然他提供了一个显示时间的设置方法,但是那是没有效果的(后面会说到),他有两个静态的常量Toast.SHORT和Toast.LONG,这个在后面我会在源码中看到这个两个时间其实是2.5s和3s。那么我们如果真想控制toast的显示时间该怎么办呢?真的是无计可施...
分类:
移动开发 时间:
2014-05-11 20:16:28
阅读次数:
657
1.const对象,只能调用const成员函数2.非const对象可以调用const成员函数和非const成员函数
a.如果类同时具有const重载版本的成员函数和非重载版本,那么该类实例化的非const对象调用该成员函数的时候,会调用非重载版本。
b.如果类只有const版本的成员,那么实例化.....
分类:
编程语言 时间:
2014-05-11 15:23:04
阅读次数:
258
int main(int argc, char *argv[]){}
argc:传入字符串常量个数。
argv 是字符串数组,argv[i]指向第i个字符串常量。第0个为程序名。...
分类:
其他好文 时间:
2014-05-11 07:06:06
阅读次数:
274
题意:求在两边人数不相差超过1个的情况下,实力尽量相等的情况
思路:从实力和的一半开始类背包操作
#include
#include
#include
#include
using namespace std;
const int MAXN = 45010;
const int MAXM = 110;
int a[MAXM];
int dp[MAXN][MAXM];
int n;
...
分类:
其他好文 时间:
2014-05-11 05:02:03
阅读次数:
279
在APUE这本书,第三章与第四章都是在讲一些关于文件操作和目录操作的函数。简单地说明一下涉及到的函数及其使用。
open函数
原型为: #include
int open(const char *pathname, int oflag,.../*mode_t mode*/);
该函数是用来打开或创建一个文件(记住:是文件,不包括目录),第三个参数只有当打开文件不存在时...
分类:
其他好文 时间:
2014-05-11 04:46:16
阅读次数:
336
1. const char* 和string 转换(1) const char*转换为
string,直接赋值即可。 EX: const char* tmp = "tsinghua". string s = tmp;(2)
string转换为const char*,利用c_str() ...
分类:
其他好文 时间:
2014-05-11 00:51:23
阅读次数:
284