给定一个有序数组(递增),写程序构建一棵具有最小高度的二叉树。
由于数组是递增有序的,每次都在中间创建结点,类似二分查找的方法来间最小树。
struct TreeNode
{
int data;
TreeNode* leftChild;
TreeNode* rightChild;
};
void newNode(TreeNode*& vNode, int vData)
{
vNode...
分类:
其他好文 时间:
2014-08-30 02:24:58
阅读次数:
260
在jdk的bin目录下有一个wsimport.exe的工具,使用该工具可以根据wsdl地址生成java的客户端代码。常用命令如下:wsimport-keep-dd:\-sd:\src-pcom.map-verbosehttp://192.168.1.33:9003/Map/V2?wsdl-keep:...
分类:
编程语言 时间:
2014-08-29 19:41:38
阅读次数:
194
1. Receiving 相关 參照 Note: 402245.1, 跑 rcv11i_sa.sql 就能够, 输入 po number, 其余默认. 參照 Note: 1294177.1, 假设上面的脚本有问题, 能够从这个 Note 里面下载脚本, 对各个表单独查找数据.2. Order M.....
分类:
其他好文 时间:
2014-08-29 14:26:07
阅读次数:
144
OPTIONS rtsp://192.168.1.154:8557/h264 RTSP/1.0CSeq: 1User-Agent: VLC media player (LIVE555 Streaming Media v2010.05.28)RTSP/1.0 200 OKCSeq: 1Date: Sa...
分类:
其他好文 时间:
2014-08-29 12:41:17
阅读次数:
240
实现一个函数检查一棵树是否平衡。对于这个问题而言, 平衡指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。
这个题我们可以采用暴力搜索,找到叶子节点到根节点的最小值和最大值,然后他们的差如果大于1就不是平衡树,反之
则是平衡树。
int MinDepth = std::numeric_limits::max();
int MaxDepth = std::numeric_limits::...
分类:
其他好文 时间:
2014-08-29 02:52:57
阅读次数:
197
后缀数组的实现有很多细节:1.da函数中的n 指的是 从 0--n-1 为字符,对这n个后缀排序2.r[n-1]为在原字符串后面加的比前面任何一个字符都小的辅助字符,所以原来的字符串应该是r[0]---r[n-2]3.sa[0]=n-1为增添的辅助字符,所以sa转rank 的时候 i=1 to n-...
分类:
其他好文 时间:
2014-08-29 01:16:06
阅读次数:
207
这是一款基于Canvas的HTML5图表应用,在图表数据初始化的时候伴随动画效果。在线演示:点击演示源代码下载:点击下载核心jQuery代码:var myData = { labels : ["Mo","Di","Mi","Do","Fr","Sa","So"], datasets : [ { .....
分类:
Web程序 时间:
2014-08-28 13:17:19
阅读次数:
191
写程序将一个栈按升序排序。对这个栈是如何实现的,你不应该做任何特殊的假设。
程序中能用到的栈操作有:push | pop |isEmpty
最容易想到的就是优先队列来做此题,容易实现。
另外我们可以再用一个栈来实现栈的升序排列。
优先队列:
//优先队列来实现
void sortStack(std::stack& vStk)
{
std::priority_queue, std::gr...
分类:
其他好文 时间:
2014-08-28 02:07:58
阅读次数:
197
socket信息数据结构 #include struct sockaddr { unsigned short sa_family; /*地址族*/ char sa_data[14]; /*14字节的协议地址,包含该socket的IP地址和端口号。*/};struct sockaddr_in { sh...
分类:
系统相关 时间:
2014-08-28 02:04:28
阅读次数:
398
用WINDOWS账户登录查询分析器,输入一下语句并执行:ALTER LOGIN sa ENABLE ;GOALTER LOGIN sa WITH PASSWORD = '你的新密码' unlock, check_policy = off, check_expiration = off ;GO重新启动...
分类:
其他好文 时间:
2014-08-27 20:12:28
阅读次数:
537