丨丨M丨丨-CSDN博客

原创基本排序

#include #include int b[11111];int num[11111];//归并排序void mergeSort(int *a, int l, int r){ if(r-l<= 1) return; int mid= (l+ r)/2; mergeSort(a, l, mid); mergeSort(a, mid,

2015-10-13 10:16:06 458

原创 UISearchBar 和 UISearchDisplayController

看到很多有关UISearchBar 和 UISearchDisplayController的文章都是讲这俩个的属性列出来，很少有解决问题的文章自己写了一个地址搜索的demo，效果如下说一下自己碰到的问题吧首先:我的地址是存在本地的一个txt文件中的，用的JSONKit去解析 JSONKit使用的是MRC，所以我们先需要做一些设置http://www.

2015-09-16 10:25:57 515

原创 xcode6.4安装Alcatraz失败

xcode6.4安装Alcatraz之后，终端提示安装成功，在文件/Library/Application\ Support/Developer/Shared/Xcode/Plug-ins中也可查看已下载该文件但是xcode就是没显示package manager解决办法:终端输入以下代码即可解决defaults delete com.apple.dt.Xcode DVTP

2015-09-09 12:42:23 482

原创 ios 通知的使用

ios通知的使用http://www.cnblogs.com/heyonggang/p/3681689.htmlios开发系列-通知与消息机制http://www.cnblogs.com/kenshincui/p/4168532.html#notificationCenter通知的使用：1.创建一个通知对象：使用notificationWithName:object

2015-08-31 20:52:34 460

原创 SQL server3

/*创建存储过程create proc Proc_Studentasselect * from tb_Student执行存储过程: exec Proc_Student 因为存储过程已经编译过，所以可以直接运行查看存储过程的定义sp_helptext 'Proc_Student'修改存储过程（不会丢失与该存储过程的所有权限）alter proc Proc_St

2015-07-16 22:41:21 496

原创 SQL server2

/*with用来指定临时命名的结果集with tb(age,agecount) as( select age, count(*) from tb_Student as tb where age is not null group by age)select *from tb*//*别名的三种定义方法:（别名= 列名）（列名as别名）（列名别名） select 编号=

2015-07-16 22:36:17 339

原创 SQL server

--use TESTTWO/*goselect *,备注=casewhen tb_Grade >= 90 then '成绩优秀'when tb_Grade >= 80 then '成绩良好'when tb_Grade >= 70 then '成绩及格'else '不及格'endfrom tb_Student*//*declare @n int, @sum intsel

2015-07-14 21:52:03 403

原创 socket编程

学习链接：http://www.cnblogs.com/skynet/archive/2010/12/12/1903949.html#!commentshttp://www.cnblogs.com/xudong-bupt/archive/2013/12/29/3483059.html 服务器代码://服务器代码#include //包含了socket相关的函数#in

2015-07-12 15:32:15 377

原创 Codeforces Round #309 (Div. 1) A Kyoya and Colored Balls

题意：给你K种颜色的球，第i种颜色的球有Si个（K将所有的球排列，排列时最后一个第i种颜色的球的后面必须是第i+1种颜色的球求有多少种排列组合方法：设sum为球的总数，首先可以想到最后一个球肯定是第K种颜色的球（因为其他颜色的球在最后一个就是该颜色的最后一个球，明显是不合理的），然后剩下K颜色的Sk-1个球可以随意摆，即C（sum-1,Sk-1）然后我们可以知

2015-06-27 20:56:20 463

原创 strcpy和memcpy函数的实现

#include char* strcpy1(char *des,const char *src) //自己的 { if(des== NULL || src== NULL) return NULL; char *pDes= des; char *pSrc= (char*)src; while((*pDes++= *pSrc++)!= '\0'); return pDes;

2015-04-29 15:10:08 377

原创 C++ 虚基类的初始化

如果一个派生类有多个基类，而这些直接基类又有一个共同的基类，则在最终的派生类中会保留该间接数据成员的多份同名成员。使用虚基类可使最终的派生类只保留共同基类的一份同名成员。一般情况下，派生类的构造函数只需负责对其直接基类初始化，再由直接基类负责对间接基类初始化。对虚基类的派生类：在最后的派生类中不仅要负责对其直接基类进行初始化，还要对虚基类初始化。代码一：#inclu

2015-04-23 10:47:04 3881

原创矩阵快速幂求斐波拉契数列的第n项

代码：#include #include #define MOD 1000000007#define LL long long#define N 10struct node{ int mat[N][N];};int n;node xx;node mul(node a, node b){ node c; memset(c.mat, 0, sizeof(c.mat

2015-04-14 21:45:28 485

原创 codeforces 287DIV2 E - Breaking Good（最短路）

题意：给你n个点和m条道路，1表示道路没问题，0表示道路正在修，选取一条1->n的最短路，其中不属于最短路中的没问题的道路需炸毁，最短路上的需要修的道路我们要修好求1到n之间的造成影响最小的最短路中会被影响的道路方法：因为走一条没问题的道路是不会造成影响的，走有问题的道路的是有影响的，所以我们在找最短路的时候，找到走没问题的道路的最多那一条即可，用迪杰斯特拉+堆优化或者S

2015-02-06 13:51:51 465

原创 CF 288DIV2 D - Tanya and Password (弗罗莱算法求欧拉通路)

旭哥的弗罗莱讲解http://www.cnblogs.com/Lyush/archive/2013/04/22/3036659.html有关欧拉通路的定理：http://wenku.baidu.com/link?url=bPYyQ14FoKm31UFCR-iOO00-V4iBMc4XPlboBTtKskUG5Lj7BbgWsL62NX7TtZ0BhgsExjPN9UfqBw

2015-01-31 00:04:42 1603

原创 CF 286DIV2 C. Mr. Kitayuta, the Treasure Hunter（dp）

题意：有3001个岛屿依次排列,初始位置为岛屿0，第一次移动距离为d，移动到岛屿d上，设第i次移动距离为di，则d(i+1)的移动距离可以为di,di+1,di-1 且移动距离不能为0方法:当时我看到这题就觉得是dp,状态转移方程为dp[i][d]= max(dp[i-d][d], dp[i-d][d+1],dp[i-d][d-1])但是这样需要30000*30000的内存

2015-01-23 15:47:51 637

原创四边形优化

匆匆忙忙搞了一下四边形优化，也就是做了几道入门题而已四边形不等式详解：http://www.cnblogs.com/zxndgv/archive/2011/08/02/2125242.html反正我就记住这句话：判断w是否为凸即判断 w[i,j+1]-w[i,j]的值随着i的增加是否递减 hdu 2829代码：#include #include #includ

2014-12-01 15:37:52 651

原创 HNU 12849 Flight Boarding Optimization

这题我只想到了线段树和四边形优化，其实不加四边形优化也能过，不过湖大OJ过不了其实这题有一个比线段树更好的方法去算区间[i,j]的花费：设区间[i,j]的总花费为w[i,j],区间[i,j]对j造成的花费为ss[i,j],i对j的花费为c[i,j]则w[i,j]= w[i,j-1]+ s[i,j]s[i,j]= s[i+1, j]+ c[i,j]线段树+四边形优化代

2014-12-01 15:22:37 699