2013年12月_woniu317

12月 11月 10月 09月 08月 06月 03月 01月

原创 c++stack，queue

c++中可以直接使用函数库中包含的函数stack与queue，使用方法如下：包含头文件：#include #include using namespace std; 必须注意的是必须包括#include否则不能识别stack 定义方法：stack

2013-12-27 22:02:17 806

转载安装matlab中出现“The installer cannot read the mwinstall.dll file,……应用程序或DLL C:\WINDOWS\

1、安装MATLAB时遇到“应用程序或DLL C:\WINDOWS\resources\Themes\DzVista.msstyles为无效的Windows映像”的问题原因分析：程序和番茄花园（或者其他）的主题不兼容，将主题改成Windows的经典主题就可以了。 2、安装MATLAB7时弹出以下警告对话框，显示“ The installer cannot read t

2013-12-27 21:59:25 5209

原创 CString 转换

一般情况可以直接调用atoi函数，如： CString str = "1223"; int a; a = atoi(str);如果不可以，就用下面的方式： a = atoi((LPSTR)(LPCTSTR)str);再或者自己写一个strtoi函数，其实也挺简单的。

2013-12-27 21:57:53 737

原创 Error spawning 'cmd.exe'

在Visual Studio中，选择工具->选项->工程和解决方案->VC++目录点击上方的像文件夹的按钮-新建行，然后在空白处添加cmd.exe所在的目录C:\Windows\System32\ （如果你是默认装在C盘的话）点击确定，就OK了。 In VS, go to tools>options>projects and solutions>VC++ Director

2013-12-27 21:56:50 750

原创 office2007 ppt制作与应用母板

office2007：1. 新建一个ppt打开，点击视图--》幻灯片母板，此时就可以把母板设计成自己的风格。2. 设计完成时，点击左上方的 office按钮，点击另存为--》这时候选择potx格式。3. 注意路径，如果office是默认的安装路径，则存储的路径应该是：“C:\Program Files\Microsoft Office\Templates\2052”，换句

2013-12-27 21:54:25 1305

原创 centos 安装eclipse编写C/C++程序

步骤1. 安装内核：下载gdb-debuginfo-7.2-56.el6.i686.rpmkernel-debuginfo-2.6.32-220.el6.i686.rpmkernel-debuginfo-commom-i686-2.6.32-220.el6.i686.rpmkernel-devel-2.6.32-220.el6.i686.rpm

2013-12-27 21:51:57 1023

原创蚂蚁爬杆

1. 问题有一根27厘米长的细木杆，在第3厘米，7厘米，11厘米，17厘米，23厘米这五个位置上各有一只蚂蚁，木杆很细，不能同时通过两只蚂蚁，开始时，蚂蚁的头朝向左还是右是任意的，它们只会朝前走或掉头，但不会后退，只有当任意两只蚂蚁相遇后，蚂蚁会同时掉头朝反方向走，假设蚂蚁们每秒钟可以走1厘米的距离。问题1：所有蚂蚁都离开木杆的最短时间和最长时间。问题2：第i只蚂蚁，什么时候走出木杆？

2013-12-26 21:49:13 1541

转载中国计算机学会推荐国际学术会议（数据库）

一、A类会议简称会议全称出版社网址SIGMODACM Conference on Management of DataACMhttp://www.sigmod.orgVLDBInternational Conference on Very Large Da

2013-12-25 20:05:33 1588

原创基于划分的字符串相似性连接

编辑距离是衡量字符串相似度的一种常用方法。编辑距离是指将一个字符串变为另一个字符串所需要的最少的操作次数，其中操作包括插入、删除和替换。字符串相似性连接是指从两个字符串集合中选出所有相似性大于阈值的字符串对。特别的有当两个字符串集合为同一集合时，叫做自连接（self-join）。看过的文章中均以自连接举例子，但无论何种方法都容易扩展到非自连接。基于编辑距离的连接多数采用q-gram和Trie树

2013-12-24 10:53:04 2889 2

原创基于路网的最佳位置选择

1. 问题分析最佳位置（Optimal Location）查询是一种在资源规划中极其有用的一类空间查询。给定一个现存的基础设施和人群的信息，最佳位置查询给出设施能发挥最大效用的位置。1.1 三个查询作者给出了三种不同类型的相关查询：查询1. 修建一个超市，显然需要查找一个能吸引更多顾客的位置（这里只考虑顾客到达超市的距离），即最佳位置应该为人群密集但超市却不多

2013-12-22 12:32:55 1388 2

原创快速找出故障机器

1 问题定义题目：假设一个机器只存储一个标号为ID的记录，假设每份数据保存2个备份，这样就有2个机器存储了相同的数据。其中ID是小于10亿的整数问题1在某个时间，如果得到一个数据文件ID的列表。是否能够快速的找到这个表中仅出现一次的ID?问题2如果有两台机器死机呢（假设同一个数据的俩个备份不会同时丢失，即列表中缺少的是两个不等的ID）？扩展题如果所有的机子都有三个备份，也就是说同

2013-12-17 19:56:08 802

原创素数表+因式分解+完美数

1 素数素数即质数，指在大于1的自然数中，除了1和此整数自身外无法被其它自然数整除的数。1.1 试除法该方法用于验证一个数是否为素数。例求x是否为素数，只需要验证1到中是否存在一个数位x的约数，即能被x整除。1.2 Eratosthenes方法该方法用于高效的求出小于任何数N的所有素数。该方法的原理为先用一个筛子存放所有的数，显然其中最小的为2且为质数，这时可以过滤掉2的任何倍

2013-12-16 20:06:26 3924

原创基于图的高级关键字查询

作为Internet搜索引擎的主要工具——关键字搜索最近已经在结构化和半结构化数据中被研究。另外积极和消极关键字的表达，搜索结果的形式同样值得探索。积极是指搜索结果中必须包含或者可选择包含的关键字，消极是指搜索结果中必须不能包含的关键字。1. 问题定义查询Q={Kr, Ko, Ku, h, disMAX}，其中Kr表示搜索结果中必须出现的关键字；Ko表示索搜结果中可选择的

2013-12-15 21:00:39 1131

原创双色汉诺塔

双色汉诺塔问题：分析：设盘子原来在A柱上，目标为B、C柱。显然与单色汉诺塔问题相同为典型的递归问题。将最后的盘子移动的目标步骤为：(1) 除最后两个盘子外，将所有的盘子移动到C；(2) 将最后的两个盘子移动到B；(3) 再将C上所有的盘子移动到A；(4) 最后将B上的一个盘子移动C。易得移动出最后两个盘子以外，可以将大小相同颜色不同的盘

2013-12-11 21:44:33 3535

原创 word 目录格式调整

今天晚上和师兄一块研究自动生成目录中格式的调整。我们使用的是word 07，插入目录操作步骤：引用è目录è插入目录。在插入目录中可以设置各级目录的字体大小等等。最终发现只有将标题格式设置为样式时，设置的目录格式才会生效。一句话搞了一个晚上啊，嘿嘿。

2013-12-05 22:13:38 2103

原创检索结果聚类、排名

1. 问题定义例如我们在Google scholar上搜索databasehistogram的结果如图1-1所示。注意到搜索结果又22万条，而Google只提供了按相关性排序和按日期排序两种方式。若两条检索结果除了包含查询关键字外还包含至少一个其它关键字，则将他们聚为一类。依据包含相同关键字的属性值得分对聚集类进行排序，而他们的得分是根据为他们属性值之和。属性之包括被引用次数、

2013-12-03 19:56:51 1970

原创最近邻居搜索——压缩存储

1. 问题定义最近邻搜索就是在空间数据库中找出包含查询关键字且离查询点最近的k个数据点，其中k为常数。2. 现有方法2.1IR2-tree(Information Retrieval R-tree)基本思想：(1) 利用哈希将每个关键字映射为位串（bit string）；(2) 用R树将组织所有数据；(3) 将位串信息嵌入到R树结点中作为关键字信息，叶子结点

2013-12-03 16:38:09 1638

1. 开发环境：vs2010，语言：c++。 2. 用Kosaraju算法实现了强连通分量的求解。其中data中包含的GoolNodes测试集为Google提供的网页之间的连接经转化而来，每一个结点均代表一个网页。 3. 缺点：为了使用以前的CGraph类，强行添加了结点文件，其中第一行为结点总数，其他行均为三列：第一列表示网页编号，后两列不代表任何信息。边文件中，每行表示一条有向边，第三列权重不表示任何信息。

2014-04-14

QuadTree 2.0 C++

为QuadTree的第二个版本，与第一个版本的主要区别为该版本中的叶子可以包含多个数据点，从而避免了内存的搞消耗。详细实验结果见：http://blog.csdn.net/woniu317/article/details/19424587

2014-02-18

QuadTree c++实现

该代码实现了QuadTree的创建于简单的查询功能并以真实数据集（City of Oldenburg OL Road Network）共6105个节点进行了简单的测试该数据集（sortData txt）经过处理按照第一列（精度）从小到大进行了排序

2014-02-18

一个变量实现多重循环

该ppt主要讲述了编程之美的中国象棋问题，最终总结出用一个变量实现多层循环的公式。

2013-12-10

象棋将帅问题-编程之美

用c++实现了CChinaChess类，该类包含了五个方法，除方法5外每个方法对应一种实现思路。方法5实现了用一个变量实现三层循环。

2013-12-09

八皇后问题-代码

八皇后问题的回溯算法的实现，实现语言为c++

2013-11-25

visual assist x for vs2010

该软件为vs2010编程助手，内有详细的安装及破解方法。

2013-08-16

优先队列之二叉堆、d叉堆、左式堆、斜堆、二项堆

本ppt讲解了优先队列的五种实现方式，即二叉堆、d叉堆、左式堆、斜堆、二项堆。

2012-12-06

小根堆（二叉堆）实现

用模板类实现了小根堆，并在woniu_heap这个文件里的代码对小根堆进行了测试。其中push为插入一个元素到小根堆中，pop为删除小根堆的堆顶元素，top为取出根顶元素。

2012-12-04

连连看小游戏

练练看小游戏共大家一块学习研究，其中附带了c++源代码。

2012-11-07

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

杰哥的专栏