YANGFRANKLY-CSDN博客

原创从文件里面读出1000个随机数，进行排序，再写到另一文件中。（考虑使用重定向dup/dup2）

// // Created by Lin on 2017/11/7. // #include #include #include #include #include #include #define N 10 /** * 从文件读入数据 * @param fd * @param num */ void readFromFile(int fd,int num[]){ i

2017-11-08 15:27:28 517

原创 Dubbo初窥

Dubbo是Alibaba开源的分布式服务框架，它最大的特点是按照分层的方式来架构，使用这种方式可以使各个层之间解耦合（或者最大限度地松耦合）。从服务模型的角度来看，Dubbo采用的是一种非常简单的模型，要么是提供方提供服务，要么是消费方消费服务，所以基于这一点可以抽象出服务提供方（Provider）和服务消费方（Consumer）两个角色。关于注册中心、协议支持、服务监控等内容，详见后面描述。

2017-07-19 18:05:57 394

原创打印从1到最大的n位数

public class D18 { public static void print1ToN(int n){ if(n<1){ return; } char[] num = new char[n]; Arrays.fill(num, '0'); //System.out.println(Arrays.toString(num)); while(!incre

2017-05-16 12:39:31 329

原创剪绳子

问题：给你一根长度为n的绳子，请把绳子剪成m段（m,n都是整数，n>1,m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]*k[1]*...k[m]可能的最大乘积是多少？ #include using namespace std; int maxProductAfterCutting_solution(int length); int main() { co

2017-05-11 20:08:42 1183

原创归并排序

归并排序是利用递归和分治技术将数据划分成越来越小的半子表，再对半子表排序，最后再利用递归方法将排序的半子表合并成越来越大的有序序列。 #include using namespace std; void merge(int a[], int p, int q, int r) { int n1 = q - p+1; int n2 = r - q; int* left = new in

2017-05-10 21:01:25 317

原创 Centos 7安装配置MySQL

1. 下载mysql的repo源 $ wget http://repo.mysql.com/mysql-community-release-el7-5.noarch.rpm 2. 安装mysql-community-release-el7-5.noarch.rpm包 $ sudo rpm -ivh mysql-community-release-el7-5.noarch.rpm 安

2017-05-09 20:11:32 357

原创 Centos 设置tomcat开机启动

1.获取tomcat 并配置 wget http://mirror.bit.edu.cn/apache/tomcat/tomcat-7/v7.0.77/bin/apache-tomcat-7.0.77.tar.gz tar -xvf apache-tomcat-7.0.77.tar.gz rm -rf apache-tomcat-7.0.77.tar.gz vim server.x

2017-05-09 19:52:01 598

原创 KMP算法

// KMP.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; void next(char * s1, int* next, int n); int _tmain(int argc, _TCHAR* argv[]) { /*char s1[50]; char s2[50]; int n =

2017-04-20 19:07:34 236

原创 Huffman编码

huffman.h #pragma once #include"stdafx.h" typedef struct _htNode { char symbol; struct _htNode *lchild; struct _htNode *rchild; }htNode; typedef struct _htTree{ htNode *root; }htTree; type

2016-12-15 10:30:16 366

原创 Dijkstra最短路径算法

// Dijkstra.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #define MAX 100 #define INF 0x7ffff typedef struct{ int e;//边数 int v;//顶点数 int graph[MAX][MAX]; }MGraph; void Ppath(int path[], int i, int

2016-12-15 09:38:25 461

原创克鲁斯卡尔最小生成树算法

克鲁斯卡尔算法是按照边的权值递增的次序选择合适的边来构造最小生成树的方法。代码如下: #define MAXVEX 100 #define MAXEDGE 100 #define INF 0x7fffff typedef struct edge{ int start; int end; int weight; bool operator <(struct edge e){ if (

2016-12-14 12:32:44 718