/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类:
其他好文 时间:
2014-06-25 18:42:46
阅读次数:
172
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(...
分类:
其他好文 时间:
2014-06-25 18:40:08
阅读次数:
182
说起微信公众帐号,大家都不会陌生,使用这个平台能给网站或系统增加一个新亮点,直接进入正题吧,在使用之前一定要仔细阅读官方API文档。API文档地址:http://mp.weixin.qq.com/wiki/index.php使用.net实现的方法: //微信接口地址代码: weixin _wx =....
分类:
微信 时间:
2014-06-25 18:25:13
阅读次数:
539
The2-3 treeis also a search tree like thebinary search tree, but this tree tries to solve the problem of theunbalanced tree.Imagine that you have a bi...
分类:
其他好文 时间:
2014-06-25 17:28:52
阅读次数:
202
使用System.Data.SQLite 下载地址:http://system.data.sqlite.org/index.html/doc/trunk/www/downloads.wiki得到System.Data.SQLite.dll添加到工程引用;建表,插入操作C#代码staticvoidMa...
分类:
数据库 时间:
2014-06-25 17:17:17
阅读次数:
442
AVLTree即(Adelson-Velskii-Landis Tree),是加了额外条件的二叉搜索树。其平衡条件的建立是为了确保整棵树的深度为O(nLogn)。平衡条件是任何节点的左右子树的高度相差不超过1.在下面的代码中,编程实现了AVL树的建立、查找、插入、删除、遍历等操作。采用C++类封装。...
分类:
编程语言 时间:
2014-06-25 13:32:44
阅读次数:
353
题目大意:
求n边形的费马点,即找到一个点使得这个点到n个点的距离之和最小。
解题思路:
三角形也有费马点,三角形费马点是这样定义的:寻找三角形内的一个点,使得三个顶点到该点的距离之和最小。
三角形费马点的做法是:
(1)若有一个角大于120度,那么这个角所在的点就是费马点。
(2)若不存在,那么对于三角形ABC,任取两条边(假设AB、AC),向外做等边三角形得到C' 和 A' ,那么AA' 和CC' 的交点就是费马点。
那么对于这题n多边形,我采取的策略完全不同,采用了模拟退火的做法,这种做法相对比...
分类:
其他好文 时间:
2014-06-25 00:09:27
阅读次数:
319
做了一上午,终于ac了 wa了一次主要是忘了还有环!!!
主要是运用并查集知识,又复习了一次!!
思路:输入之后找能不能成环,成环就不是,其次还要判断是不是有两个父节点,如果有两个父节点也不是,之后就找相关的祖先就好了;
还要注意:如果只有一个节点,也是树,如果有两个或多个根节点也不是树;如果没有根节点也不是
链接http://acm.hdu.edu.cn/showproblem.php...
分类:
其他好文 时间:
2014-06-24 17:17:21
阅读次数:
155
grep[acivn][--color=auto]‘查找字符串‘filename-a:将binary文件以text文件的方式查找数据-c:计算找到‘查找字符串‘的次数-i:忽略大小写-v:反向选择-n:将查找结果列出行号--color=auto:查找结果中关键字着色**********grep使用例子**********(1)列出一个目录下目录的名..
分类:
其他好文 时间:
2014-06-24 16:53:56
阅读次数:
212
在languagebag.php中<?php
ob_start();
include_once‘template/index.html‘;//加载模板文件,并执行里面的php指令
$str=ob_get_contents();
ob_clean();
$zh_arr=array(//中文语言包
‘name‘=>‘姓名‘,
‘address‘=>‘地址‘,
‘date‘=>‘日期‘
);
$en_arr=array(//英文..
分类:
Web程序 时间:
2014-06-24 16:28:42
阅读次数:
300