码迷,mamicode.com
首页 > 2018年12月08日 > 全部分享
二叉树的重建
已知二叉树前序遍历和中序遍历的结果,重建二叉树 解决思路: 前序遍历的结果中根节点在左右孩子的前面,左孩子在右孩子前面;中序遍历的结果中根节点在左右孩子的中间,中序遍历可以找出根节点的左子树和右子树,前序遍历的第一个节点是根节点,根据这些特性可以递归的重建二叉树 例如 pre=[1,2,4,7,3, ...
分类:其他好文   时间:2018-12-08 19:17:12    阅读次数:158
常见排序之快速排序
快速排序: #include<stdio.h> int Array_Sort[] = {3,1,2,0,4,6,5,9,7,8}; int FindPos(int *Array,int low,int high) { int val = Array[low]; while(low<high) { w ...
分类:编程语言   时间:2018-12-08 19:16:53    阅读次数:197
机器学习--过度拟合
过度拟合(overfitting)是指数据模型在训练集里表现非常满意,但是一旦应用到真实业务实践时,效果大打折扣;换成学术化语言描述,就是模型对样本数据拟合非常好,但是对于样本数据外的应用数据,拟合效果非常差。在我们数据分析挖掘业务实践中,就是“模型搭建时表现看上去非常好,但是应用到具体业务实践时, ...
分类:其他好文   时间:2018-12-08 19:16:46    阅读次数:211
loj6356 四色灯
传送门 分析 见ymh大爷博客 代码 ...
分类:其他好文   时间:2018-12-08 19:16:35    阅读次数:257
《H打飞机》技術支持網址
如果您有任何問題,您可以留言或將問題發送到下面的電子郵件地址。我們將在第壹時間爲妳們解答這些問題。電子郵件地址: 3319768@qq.com謝謝 如果您有任何問題,您可以留言或將問題發送到下面的電子郵件地址。我們將在第壹時間爲妳們解答這些問題。電子郵件地址: 3319768@qq.com謝謝 如果 ...
分类:其他好文   时间:2018-12-08 19:16:23    阅读次数:153
常见排序之冒泡排序
#include<stdio.h> int Array[] = {2,0,1,3,4,8,6,7,5,9}; void Bubble_Sort(int *Array_Sort)注:此处可写int Array_Sort[10] { int i,j; int temp; for(i = 0; i < 1 ...
分类:编程语言   时间:2018-12-08 19:16:09    阅读次数:198
git server安装
gitblit为gitserver的安装文件客户端除了要装 TortoiseGit之外 还要安装git bash 使用 intellij idea 和git 结合开发首先先要安装 gitblit (解压就好) 配置参数打开安装目录(xxx)下 xxx/data/default.properties修 ...
分类:其他好文   时间:2018-12-08 19:16:00    阅读次数:201
linux查询cpu核心数
# 总核数 = 物理CPU个数 X 每颗物理CPU的核数 # 总逻辑CPU数 = 物理CPU个数 X 每颗物理CPU的核数 X 超线程数# 查看物理CPU个数cat /proc/cpuinfo| grep "physical id"| sort| uniq| wc -l# 查看每个物理CPU中cor ...
分类:系统相关   时间:2018-12-08 19:15:51    阅读次数:154
线性筛
同时得到欧拉函数和素数表 ...
分类:其他好文   时间:2018-12-08 19:15:40    阅读次数:175
二分查找-数组实现(小trick)
此处的需要注意的点是: 为什么不用 int mid = (l+r)/2 因为mid,l,r 都是整型,所以如果l,r过大,相加后容易整型溢出,所以使用 ...
分类:编程语言   时间:2018-12-08 19:15:31    阅读次数:196
常见排序之归并排序
#include <stdio.h>#include <stdlib.h> #define ELEMENT_CNT 10 void merge(int *array,int low,int mid,int high){ int i,k; int left_low = low; int left_hi ...
分类:编程语言   时间:2018-12-08 19:15:20    阅读次数:163
高精度问题
今天我研究的是高精度问题。 一.高精度数的存储 1.如对数采用的字符串输入 2.直接读入 二.高精度数比较 三、高精度加法 四、高精度减法 五、高精度乘法(高精度乘单精度数,单精度数是指通常的整型数) ...
分类:其他好文   时间:2018-12-08 19:15:06    阅读次数:181
线性求逆元
const int maxn=3000000; ll inv[maxn+5]; void marktable_inv(int p){ inv[0]=inv[1]=1; for(int i=2;i<maxn;i++) inv[i]=(p-p/i)*inv[p%i]%p; } ...
分类:其他好文   时间:2018-12-08 19:14:54    阅读次数:125
常见排序之希尔排序
#include <stdio.h> #include <stdlib.h> void ShellSort(int a[], int length) { int increment; int i,j; int temp; for(increment = length/2; increment > 0 ...
分类:编程语言   时间:2018-12-08 19:14:44    阅读次数:214
支付宝在线精灵图
在线精灵图 使用百度精灵图案例: 使用工商图: ...
分类:其他好文   时间:2018-12-08 19:14:34    阅读次数:588
C语言函数篇(五)静态库和动态库的创建和使用
使用库函数是源码的一种保护?我猜的. 库函数其实不是新鲜的东西,我们一直都在用,比如C库. 我们执行pringf() 这个函数的时候,就是调用C库的函数. 下面记录静态库和动态库的生成和使用. 静态库:libxxx.a 动态库:libxxx.so 静态库: 在程序编译的时候,将库编译进可执行程序中, ...
分类:编程语言   时间:2018-12-08 19:14:28    阅读次数:221
图->连通性->有向图的强连通分量
文字描述 有向图强连通分量的定义:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通 ...
分类:其他好文   时间:2018-12-08 19:14:12    阅读次数:173
1064条   上一页 1 ... 16 17 18 19 20 21 22 ... 63 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!