yxwkaifa - 博客园

2016年2月23日

摘要： 1.时间复杂度时间复杂度为O(n^2)的排序算法：插入排序、冒泡排序、选择排序时间复杂度为O(nlogn)的排序算法：堆排序、归并排序、高速排序希尔排序介于这两者之间 2.算法稳定性稳定的排序算法：插入排序、冒泡排序、归并排序和基数排序不稳定的排序算法：选择排序、高速排序、希尔排序、堆排序阅读全文

posted @ 2016-02-23 14:13 yxwkaifa 阅读(189) 评论(0) 推荐(0)

IOS系列——NStimer

摘要： Timer经常使用的一些东西 1. 初始化 timer = [NSTimer scheduledTimerWithTimeInterval:1 target:self selector:@selector(changeTime:) userInfo:nil <span style="font-fam 阅读全文

posted @ 2016-02-23 12:33 yxwkaifa 阅读(229) 评论(0) 推荐(0)

26 Remove Duplicates from Sorted Array

摘要： 26 Remove Duplicates from Sorted Array 链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/ 问题描写叙述： Given a sorted array, remove the 阅读全文

posted @ 2016-02-23 11:03 yxwkaifa 阅读(130) 评论(0) 推荐(0)

读取本地数据库文件

摘要：有时候我们能够将类似省份城市的数据库文件存放在assets/目录名/××.sql下。当程序在创建数据库时读取该数据库文件，并运行其内的sql语句在SqLiteOpenHelper类的onCreate方法中调用 executeAssetsSQL(db, "××.sql"); /** * 读取数据库文阅读全文

posted @ 2016-02-23 09:39 yxwkaifa 阅读(853) 评论(0) 推荐(0)

算法导论——lec 10 图的基本算法及应用

摘要：搜索一个图是有序地沿着图的边訪问全部定点，图的搜索算法能够使我们发现非常多图的结构信息，图的搜索技术是图算法邻域的核心。一、图的两种计算机表示 1、邻接表：这样的方法表示稀疏图比較简洁紧凑。 typedef struct{ int adjvex;//邻接顶点的位置 struct ArcN 阅读全文

posted @ 2016-02-23 09:04 yxwkaifa 阅读(629) 评论(0) 推荐(0)

2016年2月22日

STL 源代码剖析算法 stl_algo.h -- merge sort

摘要：本文为senlie原创。转载请保留此地址：http://blog.csdn.net/zhengsenlie merge sort ---------------------------------------------------------------------- 描写叙述：归并排序思路：阅读全文

posted @ 2016-02-22 21:06 yxwkaifa 阅读(470) 评论(0) 推荐(0)

HDU Exponentiation 1063 Java大数题解

摘要： Exponentiation Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6973 Accepted Submission(s): 1975 阅读全文

posted @ 2016-02-22 20:33 yxwkaifa 阅读(403) 评论(0) 推荐(0)

UNIX网络编程卷1 时间获取程序server UDP 协议无关

摘要：本文为senlie原创，转载请保留此地址：http://blog.csdn.net/zhengsenlie /** * UDP 协议无关调用 getaddrinfo 和 udp_server **/ #include "unp.h" #include <time.h> int main(int a 阅读全文

posted @ 2016-02-22 19:56 yxwkaifa 阅读(262) 评论(0) 推荐(0)

Java 处理json经常使用代码

摘要：本project代码已上传至资源，如有须要，请自行下载。package com.michael; import static org.junit.Assert.assertEquals; import java.util.ArrayList; import java.util.Date; impor 阅读全文

posted @ 2016-02-22 18:53 yxwkaifa 阅读(232) 评论(0) 推荐(0)

hdu3280Equal Sum Partitions (区间DP)

摘要： Problem Description An equal sum partition of a sequence of numbers is a grouping of the numbers (in the same order as the original sequence) in such 阅读全文

posted @ 2016-02-22 17:40 yxwkaifa 阅读(432) 评论(0) 推荐(0)