- 博客(19)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 找到n个元素中的第二小元素
算法导论中的一道习题：证明： 在最坏情况下，找到n个元素中的第二小的元素需要n+ceil(lgn)-2次比较。（提示：可以同时找到最小元素，ceil表示向上取整）思路：找到最小元素需要n-1次比较。采用两两结合比较的方法。如果n为奇数，则取第一个元素为临时最小元素min，其它两两结合比较，形成一个类似树的比较过程。如果n为偶数，则直接进行两两结合比较，根节点即为最小元素。接下来查找
2014-09-30 11:43:05
4622
4
转载 搜索引擎知识图谱相关结构化数据挖掘与去歧处理
知识图谱的规模 据不完全统计，Google知识图谱到目前为止包含了5亿个实体和35亿条事实（形如实体-属性-值，和实体-关系-实体）。其知识图谱是面向全球的，因此包含了实体和相关事实的多语言描述。不过相比占主导的英语外，仅包含其他语言（如中文）的知识图谱的规模则小了很多。与此不同的是，百度和搜狗主要针对中文搜索推出知识图谱，其知识库中的知识也主要以中文来描述，其规模略小于Google的。
2014-09-29 16:14:45
2652
原创 jsoncpp 不能处理long类型数据
jsoncpp，是一个c++的解析和生成json的开源工具。如果你的c++程序需要解析或生成json，它会使这个过程变得很简单！但是，今天在用jsoncpp进行生成json的时候报了错误，很显然这不是我程序的问题。Test.cpp: In function ‘std::string createJsonData()’:Test.cpp:41: error: conversion from
2014-09-28 17:32:21
14036
原创 c++ stringstream 的clear()清空误区
在用c++写程序时，经常回需要将int or double 等类型转换成string。对于这个操作，我常使用的是stringstream。比如int a = 10;stringstream s1;s1 << a;string a_str = a.str(); 利用这个方法就可以将int类型a的值转换为string类型（同理，可以转换double，long等类型）。如果你想要
2014-09-28 17:20:06
13780
2
原创 LinkedHashMap和HashMap的比较使用
昨天做一道题，用hashmap总是时间超时，后来看了看别人的分享，发现将HashMap换成LinkedHashMap就可以同时拥有Linkedlist 和HashMap的好处了，同时节省了自己处理的时间。不错的数据结构！下面是在网上找到的有关LinkedHashMap和HashMap的比较的说明，记录在此，加深记忆！import java.uti
2014-09-27 20:01:13
2583
转载 利用urllib2通过指定的URL抓取网页内容
转自：http://blog.csdn.net/pleasecallmewhy/article/details/8923067版本号：Python2.7.5，Python3改动较大，各位另寻教程。所谓网页抓取，就是把URL地址中指定的网络资源从网络流中读取出来，保存到本地。 类似于使用程序模拟IE浏览器的功能，把URL作为HTTP请求的内容发送到服务器端， 然后读取服务器端的响
2014-09-25 10:49:06
938
原创 [effictive c++]条款05 了解c++默默编写并调用哪些函数
c++的编译器是非常智能的！当你声明一个空类empty class，如果你的代码有用到这个empty class时，编译器会默默的为你编写一些基本的函数。那么究竟编译器自己添加的函数都有哪些呢？构造函数,析构函数，一个copy构造函数和一个copy assignment操作符。举个例子来说明一下，如果你写下：class empty{};就好像你写下这样的代码：class Empty{
2014-09-22 10:29:49
992
转载 git使用--提交代码
代码提交代码提交一般有五个步骤：1.查看目前代码的修改状态2.查看代码修改内容3.暂存需要提交的文件4.提交已暂存的文件5.同步到服务器1. 查看目前代码的修改状态提交代码之前，首先应该检查目前所做的修改，运行git status命令 a) 已暂存 （changes to be committed）new fil
2014-09-19 15:00:32
642
原创 default argument given of parameter 的问题
default argument given of parameter 的问题
2014-09-19 09:31:40
3493
转载 sublime text 2 快捷键
文件 File新建文件Ctrl + N打开文件Ctrl + O打开最近关闭的文件Ctrl + Shift + T保存Ctrl + S另存为…Ctrl + Shift + S关闭文件Ctrl + W新建窗口Ctrl + Shift + N关闭窗口Ct
2014-09-18 16:18:15
604
转载 常见面试之机器学习算法思想简单梳理
前言： 找工作时（IT行业），除了常见的软件开发以外，机器学习岗位也可以当作是一个选择，不少计算机方向的研究生都会接触这个，如果你的研究方向是机器学习/数据挖掘之类，且又对其非常感兴趣的话，可以考虑考虑该岗位，毕竟在机器智能没达到人类水平之前，机器学习可以作为一种重要手段，而随着科技的不断发展，相信这方面的人才需求也会越来越大。 纵观IT行业的招聘岗位，机器学习之类的岗位还是挺
2014-09-16 14:09:00
795
转载 主题模型-LDA浅析
上个月参加了在北京举办SIGKDD国际会议，在个性化推荐、社交网络、广告预测等各个领域的workshop上都提到LDA模型，感觉这个模型的应用挺广泛的，会后抽时间了解了一下LDA，做一下总结：（一）LDA作用 传统判断两个文档相似性的方法是通过查看两个文档共同出现的单词的多少，如TF-IDF等，这种方法没有考虑到文字背后的语义关联，可能在两个文档共同出现的单词很少甚至没有
2014-09-12 11:07:28
656
原创 shell学习之< 和 > 差在哪?
严格来说,但因为 0 是 > 是定向输出到文件，如果文件不存在，就创建文件；如果文件存在，就将其清空；一般我们备份清理日志文件的时候，就是这种方法：先备份日志，再用`>`，将日志文件清空（文件大小变成0字节）；>>这个是将输出内容追加到目标文件中。如果文件不存在，就创建文件；如果文件存在，则将新的内容追加到那个文件的末尾，该文件中的原有内容不受影响。
2014-09-11 21:16:54
805
原创 shell学习之&& 与 || 差在哪?
在解答本章题目之前,先让我们了解一个概念:return value !我们在 shell 下跑的每一个 command 或 function ,在结束的时候都会传回父行程一个值,称为 return value 。在 shell command line 中可用 $? 这个变量得到最"新"的一个 return value ,也就是刚结束的那个行程传回的值。Return Value
2014-09-11 11:05:27
848
原创 shell学习之$@ 与 $* 差在哪?
要说 $@ 与 $* 之前,需得先从 shell script 的 positional parameter 谈起...我们都已经知道变量(variable)是如何定义及替换的,这个不用再多讲了。但是,我们还需要知道有些变量是 shell 内定的,且其名称是我们不能随意修改的,其中就有 positional parameter 在内。在 shell script 中,我们可用 $0,
2014-09-11 10:23:21
1111
原创 shell学习之（）与{}的使用
在 shell command line 中,一般人或许不太计较 ( ) 与 { } 这两对符号的差异,虽然两者都可将多个命令作群组化处理,但若从技术细节上,却是很不一样的:( ) 将 command group 置于 sub-shell 去执行,也称 nested sub-shell。{ } 则是在同一个 shell 内完成,也称为 non-named command group。
2014-09-11 09:49:22
725
转载 c++时间格式转换--strftime和strptime使用
strftime和strptime使用整理自《linux程序设计》这两个函数都是时间日期的格式控制函数，在功能上看起来正好相反。strftime将一个tm结构格式化为一个字符串，strptime则是将一个字符串格式化为一个tm结构。strftime函数原型：size_t strftime(char *s,size_t maxsize,char *format,const
2014-09-05 10:39:24
4894
转载 C++常成员函数 - const 关键字
住C++常成员函数- const 关键字一、常成员函数详解声明：类型标志符>函数名（参数表）const；说明：（1）const是函数类型的一部分，在实现部分也要带该关键字。（2）const关键字可以用于对重载函数的区分。（3）常成员函数不能更新类的成员变量，也不能调用该类中没有用const修饰的成员函数，只能调用常成员函数。A、通过例子来理解cons
2014-09-03 10:25:42
981
中文汉字注音程序jar包 PYLabeler_v1.0.jar
2014-10-31
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人