- 博客(16)
- 资源 (9)
- 问答 (2)
- 收藏
- 关注
原创 矩阵链乘法
#include #include using namespace std;void print(vector &vcname, vector> &virecord, int b, int e){//包含e if(b==e) cout<<vcname[b]; else{ /* cout<<"("; print(
2017-07-23 11:37:12 340
原创 BFPRT实现
这里自己实现了一下BFPRT算法,并与别人的实现版本进行效率对比,以及与C++标准库中的sort排序后选取top-k进行效率对比。发现,C语言版本的效率更高一些,在数据量不是海量数据时,sort的速度竟然比BFPRT要快。//// BFPRT.cpp// NowCoder//// Created by soybeanmilk on 2017/7/22.// Copyright
2017-07-22 16:52:33 380
原创 全排列
/*#include #include using namespace std;vector vib;vector vires;void dfs(vector &vi,int ct){ if(ct>=vi.size()){ for(auto ieh: vires) cout<<ieh<<" "; cout<<endl;
2017-07-20 19:10:50 301
转载 最小堆
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇/* 说明: 1、堆数组的下标从0开始; 2、下标为i的父结点的下标为(i-1)/2,其子节点为2*i+1以及2*i+2; 3、最后一个叶子节点(下标为i-1)的父节点为(n-1-1)/2即n/2-1. */#include #include using namespace std;void M
2017-07-20 14:51:36 397
转载 快速排序
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇#include #include using namespace std;int partition(vector &vi,int start,int end){//包含end int temp=vi[start]; while(start<end){ while(end>
2017-07-20 11:38:43 230
转载 归并排序
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇#include #include using namespace std;void merge(vector &vi, int start, int mid, int end, vector &vitp){ int k=0;//注意:这个k每次调用merge时都从0开始 int i=sta
2017-07-20 10:39:54 329
转载 直接选择排序
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇#include #include using namespace std;void directselectsort(vector &vi){ if(vi.size()<=1) return ; int n=vi.size(); for(int i=0;i<n-1;++i){//当选择
2017-07-20 10:38:07 229
转载 shell排序及两种优化
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇#include #include using namespace std;void shellsort(vector &vi){ if(vi.size()<=1) return ; int n=vi.size(); for(int step=n/2;step>0;step/=2){
2017-07-20 09:14:03 603
转载 插入排序及2种优化
原文:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇#include #include using namespace std;void insertsort(vector &vi){ if(vi.size()<=1) return ; int n=vi.size(); for(int i=1;i<n;i++){ int
2017-07-20 00:45:36 271
转载 冒泡排序及2种优化方法
原博客:白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇#include #include //#include //size_tusing namespace std;void bubble(vector &vi){ if(vi.size()==0) return ; int n=vi.size();//还是不要用size_t了,要不然,(s
2017-07-19 23:41:48 383
原创 24点游戏
参考链接:速算24点上面的链接里的代码是不允许计算中出现小数,这也是题目的要求,所以,那个代码对于“5 5 5 1”这个组合是没法计算出正确结果的。我把程序改为能计算"5 5 5 1"之类的需要出现小数的情况,以及能输出相应的表达式,这里只输出一种可能的表达式。/*题目规定整个计算过程中都不能出现小数,所以下面的代码能过。但是对于5,5,5,1是不能得到正确结果的,原因在于这里用的
2017-07-19 10:09:09 362
原创 二叉搜索树
#include #include using namespace std;typedef struct node{ int data; struct node* lchild; struct node* rchild;} Node,*pNode;void insert_sbt(pNode &T, int data){ if(T==NULL){
2017-07-18 14:23:17 164
原创 ubuntu 锐捷客户端提示认证网卡存在多个IP地址的解决方法
ubuntu下用锐捷登录时提示:检测到您的认证网卡上设置有多个ip,请只保留一下ip,再进行认证解决方法:删除网卡上的ip地址:ip addr del [ip地址] dev [网卡名]
2017-07-03 22:24:10 4313 5
原创 matplotlib subplots 设置总图的标题
matplotlib subplots 设置总图的标题 :fig.suptitle(dname,fontsize=16,x=0.53,y=1.05,)
2017-07-01 13:26:23 13534 1
原创 matplotlib subplots 设置每个子图的x轴的标号
matplotlib subplots 设置每个子图的x轴的标号,需要使用ax0.set_xticklabels(['a','b','c'...])
2017-07-01 12:19:49 8162 1
原创 matplotlib subplots 调整子图间矩
在matplotlib中,用subplots画子图时,有时候需要调整子图间矩,包括子图与边框的间矩,子图间上下间矩,子图间左右间矩,可以使用fig.tight_layout()函数:Help on method tight_layout in module matplotlib.figure:tight_layout(renderer=None, pad=1.08, h_pad=Non
2017-07-01 12:17:23 12750
concurrent 摘自guava concurrent
2018-09-28
achartengine-1.1.0-0.jar
2017-10-30
《淘宝技术这十年》完整版 带批注.pdf
2017-10-16
Netty.in.Action.2015.12.pdf
2017-09-03
用sbt构造好的Intellij版的spark工程
2016-07-23
c语言百例 cpp文件
2012-01-05
javafx让小球从上次静止的位置开始运行?
2016-02-23
Python如何实现多线程与多进程的配合工作?
2015-06-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人