题意:computing a max-spacingk-clustering.spacing 是指两个
cluster 之间的最小距离输入:[number_of_nodes][edge 1 node 1] [edge 1 node 2] [edge 1
cost][edge 2 node 1] [e...
分类：
其他 时间：
2014-05-29 20:39:56
收藏：
0 评论：
0 赞：
0 阅读：
506
题意:所给数据中是否有负环? 没有负环的图中所有路径中最短的值思路:1. bellmanford
判断负环2.flodyWarshall 求所有定点的最短路径细节:1. bellmanford 算法时间复杂度为 o(n^3), 因为图的使用邻接矩阵存储的,
使用邻接表代码会容易理解些, 引用 wik...
分类：
其他 时间：
2014-05-29 20:40:57
收藏：
0 评论：
0 赞：
0 阅读：
512
代码//// CalculatorViewController.m//
Calculator//// Created by sskset on 5/28/14.// Copyright (c) 2014 shanke. All
rights reserved.//#import "Calcu...
分类：
其他 时间：
2014-05-29 20:42:00
收藏：
0 评论：
0 赞：
0 阅读：
623
一次过，思路是：最大收益可以由所有上升序列差价叠加中获得 1 public class
Solution { 2 public int maxProfit(int[] prices) { 3 int profit = 0; 4 if
(prices.lengt...
分类：
其他 时间：
2014-05-29 20:43:01
收藏：
0 评论：
0 赞：
0 阅读：
401
My original thought was to calculate all the
possible transactions by using nested loop. But got time limit excess error.I
knew it can be done in O(n)...
分类：
其他 时间：
2014-05-29 20:44:03
收藏：
0 评论：
0 赞：
0 阅读：
398
昨天刚刚考完编译原理，私心想着可以做一些与考试无关的东西了。一直想做和图像处理相关的东西，趁这段时间有空学习一下OpenCV，搭建环境真是一件麻烦的事情，搞了近三个小时终于OK了。先来张图：
大致描述一下步骤吧： 一、安装前准备 1、VS2012（网上看到很多用的VS2010，但是基本不影响） 2、...
分类：
其他 时间：
2014-05-29 20:45:09
收藏：
0 评论：
0 赞：
0 阅读：
479
之前在深入PHP的书中有看过，不过不太理解，打了代码，有种模模糊糊的概念。后来去参加笔试，竟然遇到要写单例模式，后悔TM自己没好好努力学习，结果写不出来，而且也完全不懂单例是啥玩意。现在重新看了资料，来回顾下吧。吖的，看了网上一些资料，有些太TM费解了。特点：他先将初始化函数变为私有，防止外部new...
分类：
其他 时间：
2014-05-29 20:49:13
收藏：
0 评论：
0 赞：
0 阅读：
492
拿什么爱你？我的数学
目前，除了哲学，可能最喜欢的一门科目就是数学了。应该来说，从小到大就一直都很喜欢数学，只是现在的爱和以前不同了，现在的爱，是一种很复杂，更成熟的爱。随着对数学的了解，也越来越感觉到数学的美妙之处了，数学是一个世界，一个孤独的世界。能够在数学的世界里嬉戏的人，是那么的少，像我.....
分类：
其他 时间：
2014-05-29 20:53:23
收藏：
0 评论：
0 赞：
0 阅读：
346
这两天遇到一个问题，调用一个WCF服务的时候，服务器端正常的返回了数据，但是客户端却遇到了一场System.ServiceModel.CommunicationException:
The underlying connection was closed: The connection was cl...
分类：
其他 时间：
2014-05-29 20:56:26
收藏：
0 评论：
0 赞：
0 阅读：
476
大家好，本人算法菜鸟一枚，有个处理数据的问题想了好几天，也初步写了一点代码，总达不到理想的效果，希望高手们指点。
背景与数据细节这里先略过(考虑到公司数据的保密性与表达的无必要性)。 遇到的问题可以简单地归结到两个公式上面： 1、K0= A1*Px 2、Kt=
It+(1-Jt)*Kt-...
分类：
其他 时间：
2014-05-29 20:57:30
收藏：
0 评论：
0 赞：
0 阅读：
358
题意大概是给出一个数列num，和一个目标数target，然后要找出数列中的两个数，使得这两个数之和等于目标数，输出这两个数的下标值(从1开始算)。
一个比较暴力的方法是用一个二重循环直接遍历序列，在第一重循环中找到a,在第二重循环中找到b,使得a+b=target,这种做法的时间复杂度是O(n^2....
分类：
其他 时间：
2014-05-29 21:01:38
收藏：
0 评论：
0 赞：
0 阅读：
516
Explorer:menu selection and form filling缺点:when you
open a dataset, it immediately loads it all in. This means that the Explorer can
only be applied t...
分类：
其他 时间：
2014-05-29 21:03:42
收藏：
0 评论：
0 赞：
0 阅读：
402
关联容器可以保存任意多个具有相同类型的项，且它们由一个键索引。Qt提供两个主要的关联容器类：QMap和QHash。QMap是一个以升序键顺序存储键值对的数据结构。这种排列使它可以提供良好的查找插入性能及键序的迭代。在内部，QMap是作为一个跳越列表(skip-list)来实现执行的。
在映射中插入项...
分类：
其他 时间：
2014-05-29 21:04:42
收藏：
0 评论：
0 赞：
0 阅读：
660
起因：刚刚和可哥聊天，他想考研，这个是出乎我意料的。我原本以为他会毕业工作的，而且他谈到了四级六级。可哥可以迅速的精通一行，干什么都很专业，这是我非常佩服的。现在他开始研究考研了，想必也比较的专业和精准，到时和他多学习研究可能会学到一些吧。他说过考研比较难，人多了就难，连985的都说难，我又情何以堪...
分类：
其他 时间：
2014-05-29 21:31:38
收藏：
0 评论：
0 赞：
0 阅读：
377
本文讲述的是在Qt中QThread使用方法，QThread似乎是很难的一个东西，特别是信号和槽，有非常多的人(尽管使用者本人往往不知道)在用不恰当(甚至错误)的方式在使用QThread，随便用google一搜，就能搜出大量结果出来。无怪乎Qt的开发人员
Bradley T. Hughes 声嘶力竭地...
分类：
其他 时间：
2014-05-29 21:32:37
收藏：
0 评论：
0 赞：
0 阅读：
480
堆排序算法使用二叉堆实现排序，树上的每一个节点对应数组中的一个元素。第一步：使用MAX_HEAPIFY维护一个最大堆（所有孩子节点都必须小于或等于其父节点）。它的输入为一个数组A和一下标i,调用MAX_HEAPIFY时，假设节点i的左右子树都是最大堆。伪码：
1 LEFT(i) 2 return.....
分类：
其他 时间：
2014-05-29 21:35:43
收藏：
0 评论：
0 赞：
0 阅读：
465
本文旨在说明：QDialog::exec()、QMenu::exec()等开启的局部事件循环，易用的背后，还有很多的陷阱...引子Qt
是事件驱动的，基本上，每一个Qt程序我们都会通过QCoreApplication或其派生类的exec()函数来开启事件循环(QEventLoop)：int
main...
分类：
其他 时间：
2014-05-29 21:40:50
收藏：
0 评论：
0 赞：
0 阅读：
484
目前发现在Qt-Design中右击控件，可以选择Change
StyleSheet------------------------以下总结不太对刚接触Qt，发现Qt
Design无法对每个控件进行颜色风格设置。正在纳闷如此受欢迎的开发工具，怎么会没有这种，Delphi，VB，VC，C#都具备的基本功...
分类：
其他 时间：
2014-05-29 21:39:48
收藏：
0 评论：
0 赞：
0 阅读：
507
var aNow,aThen,aTime:Longint;begin aThen :=
GetTickCount(); Sleep(1000);//代码段 aNow := GetTickCount(); aTime := aNow-aThen;
ShowMess...
分类：
其他 时间：
2014-05-29 21:43:55
收藏：
0 评论：
0 赞：
0 阅读：
445
demo 设
计一个知识点demo，在数据库和用户界面的互动事件。分三个层次，数据存储，数据方法工具，数据呈现界面。这一次先完成数据存储，按以下逻辑实现。工具：eclipse，oracle数据库，sqldeveloper（改用oracle的sqldeveloper）。（当后面数据库复杂时可以考虑Po...
分类：
其他 时间：
2014-05-29 21:45:52
收藏：
0 评论：
0 赞：
0 阅读：
427
