- 博客(78)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 LINUX 学习笔记
昨天在看视频的时候整理了视频中我还并不熟悉的一些命令。今天听完线下课程，我又加入了今天的一些重点。以下是我的一些课程笔记: * ls -lsrt -s：显示文件和目录的大小，以区块为单位 -t：用文件和目录的更改时间排序 -R：递归处理，将指定目录下的所有文件及子目录一并处理 这个命令可以讲当前目录下所有文件按照更改时间排序并显示相关信息 * 硬链接和软连接 默认情况下，ln命令产生硬
2017-07-20 14:31:29
504
转载 大数据处理项目相关
mapReduce部分* MapReduce MAP :映射 reduce :归纳* 简单来说，一个映射函数就是对一些独立元素组成的概念上的列表（例如，一个测试成绩的列表）的每一个元素进行指定的操作（比如，有人发现所有学生的成绩都被高估了一分，他可以定义一个“减一”的映射函数，用来修正这个错误。）。 * 事实上，每个元素都是被独立操作的，而原始列表没有被更改，因为这里创建了一个新的列表来保存新的答
2016-09-27 17:29:52
2027
转载 cdecl、stdcall、fastcall函数调用约定区别
论函数调用约定 在C语言中，假设我们有这样的一个函数： int function(int a,int b) 调用时只要用result = function(1,2)这样的方式就可以使用这个函数。但是，当高级语言被编译成计算机可以识别的机器码时，有一个问题就凸现出来：在CPU中，计算机没有办法知道一个函数调用需要多少个、什么样的参数，也没有硬件可以保
2016-05-30 19:10:54
411
翻译 Timespec :struct type Error c2011
在C++多线程代码的时候的错误，google之，然后找到了解决办法。 原始答案如下。 Timespec :struct type Error c2011 threads的-win32的（我假设你正在使用），可在内部包括time.h中（time.h中通常也被其他的库/头文件包含） -和time.h中已经声明了的timespec（也，它兼容的方式这样做与pthreads的） -但与pthreads
2016-05-28 20:14:13
6117
转载 11个强大的Visual Studio调试小技巧
伯乐在线注：我们在@程序员的那些事 微博上推荐了英文原文，感谢@halftone_被禁用了的热心翻译。简介调试是软件开发周期中很重要的一部分。它具有挑战性，同时也很让人疑惑和烦恼。总的来说，对于稍大一点的程序，调试是不可避免的。最近几年，调试工具的发展让很多调试任务变的越来越简单和省时。这篇文章总结了可能节省你大量时间的11个Visual studio的调试技巧和方法。
2016-05-27 16:40:51
4756
转载 int main(int argc,char* argv[])详解
argc是命令行总的参数个数 argv[]是argc个参数，其中第0个参数是程序的全名，以后的参数 命令行后面跟的用户输入的参数，比如： int main(int argc, char* argv[]) { int i; for (i = 0; i i++) cout
2016-05-26 14:39:41
465
转载 布隆算法
Bloom filter简介Bloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员。如果检测结果为是，该元素不一定在集合中；但如果检测结果为否，该元素一定不在集合中。因此Bloom filter具有100%的召回率。这样每个检测请求返回有“在集合内（可能错误）”和“不在集合内（
2016-05-17 22:43:35
1101
转载 系统调用的实现原理
系统调用概述 计算机系统的各种硬件资源是有限的，在现代多任务操作系统上同时运行的多个进程都需要访问这些资源，为了更好的管理这些资源进程是不允许直接操作的，所有对这些资源的访问都必须有操作系统控制。也就是说操作系统是使用这些资源的唯一入口，而这个入口就是操作系统提供的系统调用（System Call）。 系统调用是属于操作系统内核的一部分的，必须以某种方式
2016-05-15 22:15:53
2196
转载 boost::string
boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除/替换； 切割； 连接； 我们用写例子的方式来了解boost::algorithm能够为我们做些什么。boost::algorithm学习#include using namespace std;using namespace boost; 一：大小写转换1
2016-05-13 16:11:38
1784
转载 Porter Algorithm ---------词干提取算法
在英语中，一个单词常常是另一个单词的“变种”，如：happy=>happiness，这里happy叫做happiness的词干（stem）。在信息检索系统中，我们常常做的一件事，就是在Term规范化过程中，提取词干（stemming），即除去英文单词分词变换形式的结尾。应用最为广泛的、中等复杂程度的、基于后缀剥离的词干提取算法是波特词干算法，也叫波特词干器（Porter Stemmer
2016-05-11 21:51:57
8073
1
转载 字符串分割(C++)
经常碰到字符串分割的问题，这里总结下，也方便我以后使用。一、用strtok函数进行字符串分割原型： char *strtok(char *str, const char *delim);功能：分解字符串为一组字符串。参数说明：str为要分解的字符串，delim为分隔符字符串。返回值：从str开头开始的一个个被分割的串。当没有被分割的串时则返回NULL。
2016-05-08 17:05:52
697
转载 count_if 和count
count_if ：返回区间中满足指定条件的元素数目。template typename iterator_traits::difference_type count_if( InputIterator _First, InputIterator _Last, Predicate _Pred );Pa
2016-05-07 22:14:57
480
转载 如何编译&使用boost库？
1. 编译1.1. 下载地址：http://www.boost.org/1.2. VS2005编译boost_1_55_01.2.1. 使用vs2005的命令行执行：...\boost_1_55_0\bootstrap.bat1.2.2. 编译动态库bjam install stage --toolset=msvc-8.0 --stagedir="C:\Boost\boost_
2016-05-06 20:23:12
490
原创 c++ 链接mysql：error LNK2019: 无法解析的外部符号
使用VS2012编译项目报错如下：error LNK2019: 无法解析的外部符号 _mysql_real_connect@32，该符号在函数 _main 中被引用error LNK2019: 无法解析的外部符号 _mysql_query@8，该符号在函数 _main 中被引用error LNK2019: 无法解析的外部符号 _mysql_init@4，该符号在函数 _main 中被引
2016-05-06 14:59:42
7369
转载 C++连接mysql数据库的两种方法
现在正做一个接口，通过不同的连接字符串操作不同的数据库。要用到mysql数据库，以前没用过这个数据库，用access和sql server比较多。通过网上的一些资料和自己的摸索，大致清楚了C++连接mysql的方法。可以通过2种方法实现。第一种方法是利用ADO连接，第二种方法是利用mysql自己的api函数进行连接。第一种方法可以实现我当前的需求，通过连接不同的字符串来连接
2016-05-06 10:31:56
14561
2
转载 C++ 类的静态成员详细讲解
在C++中，静态成员是属于整个类的而不是某个对象，静态成员变量只存储一份供所有对象共用。所以在所有对象中都可以共享它。使用静态成员变量实现多个对象之间的数据共享不会破坏隐藏的原则，保证了安全性还可以节省内存。静态成员的定义或声明要加个关键static。静态成员可以通过双冒号来使用即::。 在C++中类的静态成员变量和静态成员函数是个容易出错的地方，本文先通过几个例子来总结静
2016-05-06 10:28:31
201
转载 标准C++中的string类的用法总结
相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str
2016-05-04 21:30:06
486
转载 C++网络爬虫的实现——WinSock编程
写了一个网络爬虫，可以抓取网上的图片。需要给定初始网站即可。在vs2010中编译通过。需要使用多字节字符集进行编译，vs2010默认的是Unicode字符集。编译后，运行即可，有惊喜哦！！！爬虫原理从最开始的网址开始，在其中找到链接到其他网页的超链接，放到一个网页队列里面保存起来，找到该网页的所有图片，下载下来。
2016-05-04 20:24:16
434
转载 c++ string主要的用法
toupper,tolower地球人都知道 C++ 的 string 没有 toupper ，好在这不是个大问题，因为我们有 STL 算法：string s("heLLo");transform(s.begin(), s.end(), s.begin(), ::toupper);cout transform(s.begin(), s.end(), s.begin(), ::
2016-04-28 20:41:37
444
转载 R树空间索引
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧：查找20英里以内所有的餐厅。如果没有R树你会怎么解决？一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中，一个字段记录经度，另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息，然后计算是否满足要求。如果一个地区有100家餐厅的话，我们就要进行100次位置
2016-04-28 14:19:59
1234
原创 从前几个月上的课中的收获
前几周上了《机器学习》、《运筹学》、《高级数据库》，但是感觉最有用的还是《高级数据库》。可能是因为我找工作的方向偏应用，所以比较偏爱实践的课。感觉《机器学习》没什么收获，就是记住了几个算法。连基本了解都没有。可能也是因为机器学习太难了吧。将来有机会还是愿意去深入学习的，《运筹学》给我们上课的是经管学院的老师，对我们要求很低。也是没什么收获，为了学分而选的课。《高级数据库》收获算是最多的
2016-04-28 14:18:31
390
转载 vector清空
vector int> vecInt; for (int i=0;i { vecInt.push_back(i); } int j= vecInt.capacity(); //j=512 i = vecInt.size(); //i=500 第一种办法使用 c
2016-04-14 23:00:49
825
原创 Majority Element
其实和《编程之美》上的寻找发帖水王是同一个原理。就是实质是位运算。class Solution {public: int majorityElement(vector& nums) { if(nums.size() return nums[0]; int i,j,k; k=nums[0];
2016-04-07 22:19:12
271
转载 MFC——ComBox用法大全
Combo Box (组合框)控件很简单，可以节省空间。从用户角度来看，这个控件是由一个文本输入控件和一个下拉菜单组成的。用户可以从一个预先定义的列表里选择一个选项，同时也可以直接在文本框里面输入文本。下面的例子简要说明如何利用 MFC CComboBox Class来操作字符串列表。 1、定义控件对应变量假定已经创建了一个Dialog，并且从控件工具箱将 Combo Box 控件
2016-04-04 21:59:22
1140
转载 http 错误代码表
所有 HTTP 状态代码及其定义。 代码 指示 2xx 成功 200 正常；请求已完成。 201 正常；紧接 POST 命令。 202 正常；已接受用于处理，但处理尚未完成。 203 正常；部分信息 — 返回的信息只是一部分。 204 正常；无响应 — 已接收请求，但不存在要回送的信息。 3xx 重定向 301 已移动 — 请
2016-04-04 20:23:02
242
原创 Count Primes
bool judge(int n){ if(n==1) return false; if(n==2||n==3||n==5||n==7) { return true; } if(n%2==0) return false; for(int i=3;i*i<=n;i+=2) { if(n%i==0
2016-04-04 14:05:40
223
原创 Count Primes
bool judge(int n){ if(n==1) return false; if(n==2||n==3||n==5||n==7) { return true; } if(n%2==0) return false; for(int i=3;i*i<=n;i+=2) { if(n%i==0
2016-04-04 13:20:48
190
原创 Ugly Number II（求第N个丑数）
先开始是超时了，运行了一下代码，的确很慢。但是苦于没有思路，所以就上网看了一下解题报告。觉得这个解题报告无论是代码还是思路都非常清晰。这个应该是微软的一道面试题，首先需要明白丑数的概念。1是一个特殊的丑数，其次只含有2,3,5质因数的数被定义为丑数。 关于解题的思路可以参考： http://www.geeksforgeeks.org/ugly-numbers/ 1到
2016-04-04 13:00:03
443
转载 MAC地址全球唯一为什么还可以修改
首先我们要声明的是我们认识的“MAC地址的更改”不是更改网卡中的MAC，而是更改ARP缓存表中的MAC地址。 上面我们看到arp -s 10.10.0.8 00-00-00-00-00-00 把本机MAC地址更改为00-00-00-00-00-00 ARP缓存表中的MAC地址是这个，但是ipconfig /all中的physical address物理地址还
2016-04-02 10:42:59
39659
2
原创 Reverse Linked List
很基础的题目，但是要是好久不练习一下，真的很容易出问题。时间是8ms,时间复杂度 O(n),空间复杂度O(1)。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x),
2016-04-01 15:02:18
229
转载 error C2660: “MessageBoxA” : 函数不接受 1 个参数
MessageBox函数的区别：一个参数的MessageBox是MFC封装Win SDK的，只能在对话框里面进行调用；例如：MessageBox( "pGRAY 空间申请失败");而四个参数的MessageBox函数，是Win SDK的，他有四个参数。 例如：MessageBox(NULL, "pGRAY 空间申请失败", "提示", MB_OK
2016-04-01 11:22:08
6232
转载 【C/C++语言入门篇】-- 位运算
回顾之前的篇幅，C语言的主体部分基本已经介绍完了。之所以没有介绍C++的相关特性是因为在之前的文章中C和C++在这些方面都有共性，所以在面向对象之前。我们先把这些共性给介绍完。也就是说在介绍面向对象之前，所有的文章都是CC++中都能使用的。从这点上来看，现在正极力奋斗于C++战线上的初学者还是很有用处的。 本篇继续沿着这条路线，到本篇为止包括本篇都还不会急于去介绍C++的面向对象的
2016-03-28 11:49:23
315
原创 Submission Details
我也是醉了，这道题要求线性时间+无任何额外空间。BUT，我开了个hash数组就过了。class Solution {public: int singleNumber(vector& nums) {int i, j, k;for (i = 0, j =abs(nums[0]); i{if (jj = abs(nums[i]);}if (jj = abs
2016-03-28 11:36:07
300
转载 TCP/IP四层模型 简单介绍一下TCP/IP模型
TCP/IP参考模型 ISO制定的OSI参考模型的过于庞大、复杂招致了许多批评。与此对照，由技术人员自己开发的TCP/IP协议栈获得了更为广泛的应用。如图2-1所示，是TCP/IP参考模型和OSI参考模型的对比示意图。 图2-1 TCP/IP参考模型 2.1 TCP/IP参考模型的层次结构 TCP/IP协议栈是美国国防部高级研究计划局计
2016-03-27 19:22:06
3381
转载 ICMP协议，ping和Traceroute 单独介绍
IP协议并不是一个可靠的协议，它不保证数据被送达，那么，自然的，保证数据送达的工作应该由其他的模块来完成。其中一个重要的模块就是ICMP(网络控制报文)协议。当传送IP数据包发生错误－－比如主机不可达，路由不可达等等，ICMP协议将会把错误信息封包，然后传送回给主机。给主机一个处理错误的机会，这 也就是为什么说建立在IP层以上的协议是可能做到安全的原因。ICMP数据包由8bit的错误类型和
2016-03-27 19:17:11
6366
转载 STL——空间配置器(SGI-STL)
一、 空间配置器标准接口参见《STL源码剖析》第二章-2.1。文件。二、具备次配置力的SGI空间配置器1. SGI STL的配置器与众不同，也与标准规范不同，其名称是alloc而非allocator，而且不接受任何参数（虽然SGI也定义有一个符合部分标准、名为sllocator的配置器，但SGI自己从未用过它，也不建议使用，主要因为效率不佳，它只是基层内存配置/释放行为（也
2016-03-26 22:09:24
372
原创 326. Power of Three
思路很简单啦，就是看求出的数是不是3的整数次幂class Solution {public: bool isPowerOfThree(int n) { long temp=n; if(temp return false; double a=log(temp)/log(3); int i=a
2016-03-26 19:47:08
263
原创 334. Increasing Triplet Subsequence
没什么好说的，其实很简单。class Solution {public: bool increasingTriplet(vector& nums) { int i,j,k,m,n,t; m=pow(2,30); n=pow(2,30); t=pow(2,30); for(i=
2016-03-26 19:45:03
452
原创 328 Odd Even Linked List
超级简单，但是因为好久不写链表了，贡献了好多RE。。。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */clas
2016-03-26 19:43:45
193
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人