#include
int compare(int a,int b)
{
return a - b;
}
void select_sort(int *a,int n,int(*p)(int,int))
{
int i,j;
for(i=0;i<n-1;i++)
{
for(j=i+1;j0)
{
int tem...
分类：
编程语言 时间：
2015-07-05 19:57:37
阅读次数：
144
无参无返回值: 1 #include 2 3 4 /** 5 * 定义一个无参无返值函数 6 * 7 */ 8 void print_line(){ 9 10 printf("-----------------\n");11 12 }13 14 15 16 int main(i...
分类：
其他好文 时间：
2015-07-05 19:45:39
阅读次数：
110
题意：给定n,用最少的操作数把序列1到n中的所有数都变成0，每次可以选择一个或者多个数，同时减去一个相同的正整数发现多画几次，f(n) = f(n/2) + 1,大概就是想要每次变化之后两端都尽可能对称的感觉 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2015-07-05 19:43:53
阅读次数：
120
代码是何其的相似啊！！/*
Name: InsertSort
Copyright:
Author: huowolf
Date: 05/07/15 16:18
Description: 直接插入排序的实现
*/
#include
using namespace std;
int arr[]={-1,48,62,35,77,55,14,35,98};
void InsertS...
分类：
编程语言 时间：
2015-07-05 18:37:43
阅读次数：
121
题意 输出八数码问题从给定状态到12345678x的路径
用康托展开将排列对应为整数 即这个排列在所有排列中的字典序 然后就是基础的BFS了
#include
using namespace std;
const int N = 5e5, M = 9;
int x[4] = { -1, 1, 0, 0};
int y[4] = {0, 0, -1, 1};
int fac[] = {1...
分类：
其他好文 时间：
2015-07-05 18:36:06
阅读次数：
136
/*
* 12_变量的存储方式和生存期.c
*
* Created on: 2015年7月5日
* Author: zhong
*/
#include
#include
/**
* 从变量的作用域分： 全局变量，局部变量
* 从变量存在的时间（生命周期）分：静态存储方式，动态存储方式
*
* 静态存储方式：在程序运行期间由系统分配固定的存储空间的方式
*...
分类：
编程语言 时间：
2015-07-05 18:33:32
阅读次数：
114
题目链接
题意：
给定n个点 q个询问
下面n-1行给出树边，点有黑或白色，初始化为白色
下面q行：
询问有2种：
1、 0 x 把x点黑变白，白变黑
2、1 x 询问Path(1,x)路径上第一个黑点的点标， 若不存在黑点则输出-1
思路：
lct裸题
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-05 18:33:00
阅读次数：
142
线性表的抽象数据类型什么是线性表。线性表其实就是零个或多个数据元素的有限序列。在较复杂的线性表中，一个数据元素可以由若干个数据项组成线性表的抽象数据类型如下：线性表的顺序存储结构事实上我们可以用c语言的一维数组来实现顺序存储结构，源码如下：#include "stdio.h" #include...
分类：
其他好文 时间：
2015-07-05 18:27:58
阅读次数：
204
思路是树形DP+状态压缩。其实仅有2个状态，奇数次来到x或者偶数次来到x。（因为对x的更新不同）。同时开辟visit数组，解决环。注意，一旦遇到环结果就是-1。DP数组存放第奇数/偶数次来到x时，对y的改变两。 1 /* 283B */ 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2015-07-05 18:16:35
阅读次数：
142
设f[i][j]表示前i个字母中字母j出现的次数对2取模的结果。若[l,r]经过重组可以形成回文串，则需满足f[l-1][j]与f[r][j]至多有1位不同。将f[i]用一个long long表示，枚举不同的那一位，用Hash表支持查询即可。时间复杂度$O(52n)$。#include#define...
分类：
其他好文 时间：
2015-07-05 18:09:30
阅读次数：
104
