很容易想到递归,实现确实不是太容易,对本人来说。
平衡二叉树是有序的,要求链表也是有序。
代码:
#include
//平衡二叉树转化为双向链表
using namespace std;
typedef struct tree{
int data;
struct tree *lchild;
struct tree *rchild;
}Tree,*pTree;
void...
分类:
其他好文 时间:
2014-08-12 13:37:24
阅读次数:
189
两个指针,一个指向最前,一个指向最后,依次进行交换
代码:
#include
using namespace std;
//使奇数位于偶数前面
void reSort(int *pData,int length){
if(NULL == pData || length <= 0)
return ;
int *pBegin = pData;
int *pEnd = pDat...
分类:
其他好文 时间:
2014-08-12 13:37:14
阅读次数:
143
/*
Input
输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(0
然后是m行数据,每行包含2个整数p和h(1
Output
对于每组测试数据,请输出能够购买大米的最多重量(你可以假设经费买不光所有的大米)。
每个实例的输出占一行,保留2位小数。
Sample Input
1
7 2
3 3
4 4
Sample Output
...
分类:
其他好文 时间:
2014-08-12 13:36:54
阅读次数:
139
定义:求小于n与n互素的整数个数。
推导公式:
ans = n(1-1/p1)(1-1/p2)..........(1-1/pk); 其中pi为n的质因子
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2014-08-12 13:36:44
阅读次数:
170
TIOBE更新了最新的编程语言排行,相对于上个月最明显的变化的是swift又跌出了前20名。...
分类:
编程语言 时间:
2014-08-12 13:36:34
阅读次数:
249
Symptoms
ORA-31693: Table data object "YXFUND"."MF_NOTTEXTANNOUNCEMENT" failed to load/unload and is being skipped due to error:
ORA-02354: error in exporting/importing data
ORA-01555: snapshot t...
分类:
其他好文 时间:
2014-08-12 13:36:24
阅读次数:
550
http://poj.org/problem?id=2828
题意:...
分类:
其他好文 时间:
2014-08-12 13:36:04
阅读次数:
169
今天整理资料时,发现了在学校时做的这个实验,当时整个过程过重偏向依赖分类器方面,而又很难对分类器本身性能进行一定程度的改良,所以最后没有选用这个方案,估计以后也不会接触这类机器学习的东西了,希望它对刚入门的人有点用。
SVM比较适合高维数据的二分类,本来准备对语音特征直接用SVM进行二分类,但是发现样本数据比较多,训练的2天都没有出收敛,最后想用VQ聚类的方法先抽取出具有代...
分类:
其他好文 时间:
2014-08-12 13:35:54
阅读次数:
306
1.小根堆
若根节点存在左子女则根节点的值小于左子女的值;若根节点存在右子女则根节点的值小于右子女的值。
2.大根堆
若根节点存在左子女则根节点的值大于左子女的值;若根节点存在右子女则根节点的值大于右子女的值。
3.结论
(1)堆是一棵完全二叉树(如果公有h层,那么1~h-1层均满,在h层连续缺失若干个右叶子)。
(2)小根堆的根节点的值是最小值,大根堆的根节点的值是最大值。
(3)...
分类:
其他好文 时间:
2014-08-12 13:35:44
阅读次数:
319
GridView中根据CheckBox选中的行取出某列的值...
分类:
其他好文 时间:
2014-08-12 13:35:34
阅读次数:
141
6个Web前端纯CSS3实现的单多选选择框效果图展示...
分类:
Web程序 时间:
2014-08-12 13:35:24
阅读次数:
357
大多数交流失败都是沟通不畅或者根本没有实质沟通造成。每个人都有别于他人,每个人的需求、阅历、兴趣点、价值观和情感构成不同,对事物的评价标准和观察视角不同,语言使用习惯和表达能力不同甚至对同一个词句(包括日常语言)的理解程度也不同,所以每个人对同一件事物的反应是不同的,这就是认知差距。认知差距就会造成沟通过程中的误解,因为你的思想、想法和观点对方可能是完全看不到的,要想说服别人,你必须从这个观念入手。 要达成有效地沟通,必须基于双方的感受和需求,从理智、情感双管齐下...
分类:
其他好文 时间:
2014-08-12 13:35:14
阅读次数:
176
解题报告
题目传送门
题意:
求矩形面积并
思路:
扫描线+线段树。要离散化,坐标是浮点型的。
对于线段树(区间)与点坐标对应起来可以这样
区间[1,4]对应的线段树。
#include
#include
#include
#include
using namespace std;
struct Seg
{
int v;
double lx,rx,...
分类:
其他好文 时间:
2014-08-12 13:35:04
阅读次数:
250
利用了随机数方法终于知道错在哪了,中间如果出现连乘还是会yi...
分类:
其他好文 时间:
2014-08-12 13:34:54
阅读次数:
192
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 90251
Accepted: 16393
Description
两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面...
分类:
其他好文 时间:
2014-08-12 13:34:34
阅读次数:
163
oracle 数据库中,应用程序里的连接探测语句的正确使用...
分类:
数据库 时间:
2014-08-12 13:34:24
阅读次数:
265