已知二叉树前序遍历和中序遍历的结果,重建二叉树 解决思路: 前序遍历的结果中根节点在左右孩子的前面,左孩子在右孩子前面;中序遍历的结果中根节点在左右孩子的中间,中序遍历可以找出根节点的左子树和右子树,前序遍历的第一个节点是根节点,根据这些特性可以递归的重建二叉树 例如 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
                             
                         
                    
                        
                            
                            
                                传送门 分析 见ymh大爷博客 代码 ...
                            
                            
                                分类:
其他好文   时间:
2018-12-08 19:16:35   
                                阅读次数:
257
                             
                         
                    
                        
                            
                            
                                如果您有任何問題,您可以留言或將問題發送到下面的電子郵件地址。我們將在第壹時間爲妳們解答這些問題。電子郵件地址: 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
                             
                         
                    
                        
                            
                            
                                gitblit为gitserver的安装文件客户端除了要装 TortoiseGit之外 还要安装git bash 使用 intellij idea 和git 结合开发首先先要安装 gitblit (解压就好) 配置参数打开安装目录(xxx)下 xxx/data/default.properties修 ...
                            
                            
                                分类:
其他好文   时间:
2018-12-08 19:16:00   
                                阅读次数:
201
                             
                         
                    
                        
                            
                            
                                # 总核数 = 物理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
                             
                         
                    
                        
                            
                            
                                此处的需要注意的点是: 为什么不用 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库. 我们执行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