- 博客(18)
- 收藏
- 关注
RSS订阅原创 快速排序
void quick_sort(int arr[], int l, int r) { if(l < r) { int i = l, j = r; //选择第一个数为基准数 int x = arr[l]; while(i < j) { while(i < j && arr[j] > x)
2016-12-31 23:00:27
403
原创 归并排序
归并的过程就是将两个有序的数组合并成一个有序的数组，要想要有有序的子数组必将先递归拆分数组，知道子数组有一个元素为止，这样就是有序的了，然后将相邻两个子数组依次合并就是归并排序。void __merge_sorted_array(int arr[], int l, int m, int r, int tmp[]) { int i = l, j = m + 1; int k = 0;
2016-12-31 16:19:29
433
原创 mybatis 注解开发
数据库表 id为自增 id name state 1 杭州 浙江 2 苏州 江苏 3 南京 江苏City实体类public class City2 { private Integer id; private String cityName; private String cityState; public City2() {
2016-12-28 22:00:15
1138
原创 Spring Boot+mybatis+thymeleaf集成通用mapper分页查询
Spring Boot+mybatis+thymeleaf集成通用mapper分页查询spring boot 1.4.2.RELEASE+Thymeleaf+mybatis 集成通用maper，与分页插件：Spring Bootmybatisthymeleaf集成通用mapper分页查询pomxmlUserPojoUserServiceUserController前台模板页pom.xml<
2016-12-17 20:50:09
14908
2
原创 libevent简单echo示例
echoserver本实例是基于libevent2版本 #include <stdio.h> #include <stdlib.h> #include <strings.h> #include <errno.h> #include <assert.h> #include <event2/event.h> #include <event2/bufferevent.h>
2015-08-30 12:17:01
1221
原创 C/C++字符串分割
C/C++语言用于字符串分割的函数 * count: 分割后的字符串长度 * limit: 分割多少次char ** strsplit(char *line, char delimeter, int *count, int limit){ char *ptr = NULL, *str = line; char **vector = NULL; *count = 0;
2015-08-27 12:03:03
547
原创 二叉树的算法操作笔记
typedef struct BiNode{ char ch; struct BiNode*left; struct BiNode*right;}*BiTree;/* 先序建立一颗二叉树 */void CreateBiTree(BiTree&T){ char ch; scanf("%c", &ch); if (ch == Nil){
2015-03-05 12:57:45
585
原创 表达式求值
例如表达式：(8-(5+2))*(4/2)，怎样编程实现表达式的求值呢？我们可以用二叉树这样的数据结构来实现，相应的树形结构形状如下：
2015-03-03 18:12:51
548
原创 大数据系列 (一)、数据分片与路由(Hash partition and Routing)
大数据背景下，数据规模已经由GB级跨越到PB级，单机明显无法存储与处理如此规模的数据量，只能依靠大规模集群来对这些数据进行存储和处理，所以系统可扩展成衡量系统优劣的重要指标。传统并行数据库系统为了支持更多的数据，往往采用纵向扩展（Scale Up）的方式，既不增加机器数量，而是通过改善单机硬件资源配置来解决问题。而目前主流的大数据存储与计算系统往往采用横向扩展（Scale Out）的方式支持系统的
2014-12-25 11:03:26
10525
原创 哈希表(HashTable)的开放定址法和链地址法的实现
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。引用（百度
2014-07-19 18:26:09
11042
1
原创 July的微软面试100题系列尝试解答(1~5题)
1.把二元查找树转变成排序的双向链表（树） 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下： struct
2014-06-28 22:16:28
653
原创 剖析腾讯实习招聘笔试题及扩展
32位机上根据下面的代码，问哪些说法是正确的？signed char a = 0xe0;unsigned int b = a;unsigned char c = a;A. a>0 && c>0为真 B. a == c为真 C. b 的十六进制表示是：0xffffffe0 D.上面都不对
2014-06-24 00:49:12
928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人