- 博客(73)
- 资源 (6)
- 收藏
- 关注
RSS订阅转载 修改Centos7的firewalld规则开放mysql的3306端口
1启动防火墙systemctl start firewalld2##Centos7 防火墙打开端口号firewall-cmd --zone=public --add-port=3306/tcp --permanent#下面3行是参数说明#–zone #作用域#–add-port=80/tcp #添加端口，格式为：端口/通讯协议#–permanent #永久生效，没有此参数重启后失效3#重启防火墙后看看是否生效#重启firewallfirewall-cmd --relo
2021-09-01 09:44:12
835
转载 iptables 指令
源地址：http://bbs.chinaunix.net/thread-2204793-1-1.htmliptables 指令语法：iptables [-t table] command [match] [-j target/jump]-t 参数用来指定规则表，内建的规则表有三个，分别是：nat、mangle 和 filter，当未指定规则表时，则一律视为是 filter。
2016-03-03 09:53:52
481
转载 #pragma pack(push,1) & #pragma pack(pop)
1 引子 在程序中，有的时候我们定义结构体的时候，要用#pragma pack(push,1) & #pragma pack(pop)类似代码将结构体包起来。一般形式如下：#pragma pack(push,1)； struct A{ } ；#pragma pack(pop)；这么做有什么目的呢？ 注：下列内容来自网络。2 #pragma pa
2015-04-29 11:08:00
464
转载 Linux中select poll和epoll的区别
在Linux Socket服务器短编程时，为了处理大量客户的连接请求，需要使用非阻塞I/O和复用，select、poll和epoll是Linux API提供的I/O复用方式，自从Linux 2.6中加入了epoll之后，在高性能服务器领域得到广泛的应用，现在比较出名的nginx就是使用epoll来实现I/O复用支持高并发，目前在高并 发的场景下，nginx越来越收到欢迎。这里有个文章参考。Ngin
2014-10-10 21:01:09
443
转载 realloc函数
原型：extern void *realloc(void *ptr, size_t newsize); 用法：#include 功能：改变ptr所指内存区域的大小为newsize长度。 说明：如果重新分配成功则返回指向被分配内存的指针，否则返回空指针NULL。 当内存不再使用时，应使用free()函数将内存块释放。#include #include int
2014-09-29 00:16:05
543
转载 面向对象的5个基本设计原则
面向对象的3个基本要素：封装、继承、多态面向对象的5个基本设计原则：单一职责原则（Single-Resposibility Principle） 其核心思想为：一个类，最好只做一件事，只有一个引起它的变化。单一职责原则可以看做是低耦合、高内聚在面向对象原则上的引申，将职责定义为引起变化的原因，以提高内聚性来减少引起变化的原因。职责过多，可能引起它变化的原因就越多，这将导致职责依赖
2014-09-14 10:24:12
425
转载 关于数组的几道面试题
原文地址：http://blog.csdn.net/hackbuteer1/article/details/80352611、快速找出一个数组中的最大数、第二大数。 思路：如果当前元素大于最大数 max，则让第二大数等于原来的最大数 max，再把当前元素的值赋给 max。如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值，则要把当前元素的值赋给 seco
2014-09-12 16:20:20
668
原创 leetcode:Longest Consecutive Sequence
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3,
2014-09-08 12:17:58
545
转载 leetcode:Sort Colors
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers 0, 1
2014-09-04 22:58:33
449
转载 蓄水池抽样及实现
原文链接：蓄水池抽样（Reservoir Sampling ）是一个很有趣的问题，它能够在o（n）时间内对n个数据进行等概率随机抽取，例如：从1000个数据中等概率随机抽取出100个。另外，如果数据集合的量特别大或者还在增长（相当于未知数据集合总量），该算法依然可以等概率抽样。说蓄水池抽样之前，先说一下等概率随机抽取问题，等概率随机抽取是一个很有用的东西，因为在很多情况下，尤其是搞模式
2014-08-23 19:44:28
649
原创 leetcode: Merge Sorted Array O(n)解法
Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from B.
2014-08-04 22:03:57
1402
转载 Sum Root to Leaf Numbers
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti
2014-07-24 22:40:35
397
转载 海量数据处理：十道面试题与十个海量数据处理方法总结
作者：July、youwang、yanxionglu。时间：二零一一年三月二十六日本文之总结：教你如何迅速秒杀掉：99%的海量数据处理面试题。有任何问题，欢迎随时交流、指正。出处：http://blog.csdn.net/v_JULY_v。 第一部分、十道海量数据处理面试题1、海量日志数据，提取出某日访问百度次数最多的那个IP。 首先是这一天，并且是访
2014-06-10 14:17:15
383
转载 程序员常去的网站
程序员常去的网站http://www.gotapi.com/语言：英语简介：HTML,CSS,XPATH,XSL,JAVASCRIPT等API的查询网站。http://www.w3schools.com/语言：英语简介：W3C制定的标准诸如XML,HTML,XSL等等的在线学习教程。http://www.xml.org.cn/语言：中文简介：可以说是XML的
2014-05-26 13:36:33
512
转载 Linux utf8与gb2312转换函数
Linux下GB2312与UTF8相互转换直接有接口调用的，调用的接口iconv_open#include iconv_t iconv_open (const char* tocode, const char* fromcode); 下面看下测试程序：#include #include #include #include
2014-05-25 22:21:51
1842
转载 字符集之间转换(UTF-8,UNICODE,Gb2312)
源地址特搜集了UTF-8,UNICODE,Gb2312他们3个之间的相互转换.UTF-8: 1~3字节可变UNICODE: 2字节一个字符GB2312: 2字节一个字符例子： “你”字的UTF-8编码: E4 BD A0 11100100 10111101 10100000“你”的Unicode编码: 4F 60 010
2014-05-25 20:37:22
704
转载 for_each的用法
源地址：Abstract之前在(原創) 如何使用for_each() algorithm? (C/C++) (STL) 曾經討論過for_each()，不過當時功力尚淺，只談到了皮毛而已，這次看了effective STL的item 41、43後，對for_each()又有了更深入的了解，因此做了本篇心得報告。Motivation看到了eXile的C++中实现 fore
2014-05-25 12:05:45
449
转载 typedef和define具体的详细区别
1) #define是预处理指令，在编译预处理时进行简单的替换，不作正确性检查，不关含义是否正确照样带入，只有在编译已被展开的源程序时才会发现可能的错误并报错。例如：#define PI 3.1415926 程序中的：area=PI*r*r 会替换为3.1415926*r*r 如果你把#define语句中的数字9 写成字母g 预处理也照样带入。 2）typedef是在编译时
2014-05-18 20:10:34
549
转载 音乐随机播放算法
源地址：常见的音乐随机播放算法主要有两种：一是Shuffle算法；二是Random算法。一 Shuffle算法Shuffle算法和排序算法正好相反，是从有序到乱序的一个过程，俗称洗牌算法。它将播放列表中的歌曲顺序打乱，变成一个和原来歌曲顺序没有任何关系的乱序的播放列表，之后进行歌曲的播放，并支持当用户点击“上一首”时，能够回到刚刚播放的那一首歌曲。二 Random算法Ran
2014-05-15 22:04:44
1076
转载 linux系统下如何配置codeblocks以编译Mysql
linux下，使用了codeblocks，有各种编写代码的方便之处，但是遇到类似mysql这样的文件，编译时需要附带链接库等，就感觉手足无措，似乎就没办法编译了，本来是用codeblocks编辑好代码后，仍然通过终端来编译，但是毕竟不是个办法，so，果断百度找办法……以下是搜到的可以顺利编译Mysql的解决方法： 进入 project ------> build options
2014-05-15 11:17:54
756
原创 leetcode:Swap Nodes in Pairs
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *sw
2014-05-13 16:55:54
446
原创 leetcode:Binary Tree Inorder Traversal
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti
2014-05-07 20:39:06
475
原创 leetcode: Unique Binary Search Trees
class Solution {public: int numTrees(int n) { if(n<=1) return 1; if(n==2) return 2; vector sum(n+1,0); sum[0]=1; sum[1]=1; int i,j; for(i=2;i<=n;i++)
2014-05-06 16:44:27
438
转载 C++ 将整个文件一次读入string
IOStream著名专家Dietmar Kuehl给过两个方法 1、使用流迭代器 这种方法很简单方便，但有一个缺点就是会将文件中的空格省掉 std::ifstream in("some.file"); std::istreambuf_iterator beg(in), end; std::string str(beg, en
2014-05-04 15:48:40
2022
原创 leetcode:Remove Nth Node From End of List
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *re
2014-04-30 15:10:05
518
原创 leetcode:4Sum
class Solution {public: vector > fourSum(vector &num, int target) { vector> result; result.clear(); sort(num.begin(),num.end()); int i,j,cur; for(i=0;i<num.size();i++) { i
2014-04-28 15:32:31
553
原创 leetcode:3Sum Closest
class Solution {public: int threeSumClosest(vector &num, int target) { int mingaps,gaps; sort(num.begin(),num.end()); mingaps=num[0]+num[1]+num[2]-target; if(mingaps==0) return ta
2014-04-28 15:06:38
529
原创 leetcode:Copy List with Random Pointer
比起标准的链表深拷贝，还需要了解一个random pointer的信息。需要建立起新的链表单元和旧的链表单元之间的一一对应关系，然后将所有旧的random pointer更换为新的random pointer。这样就要求两次扫描，O(2n)。
2014-04-27 17:35:23
435
转载 B-树和B+树的应用：数据搜索和数据库索引
B-树1 .B-树定义B-树是一种平衡的多路查找树，它在文件系统中很有用。定义：一棵m 阶的B-树，或者为空树，或为满足下列特性的m 叉树：⑴树中每个结点至多有m 棵子树；⑵若根结点不是叶子结点，则至少有两棵子树；⑶除根结点之外的所有非终端结点至少有[m/2] 棵子树；⑷所有的非终端结点中包含以下信息数据： （n，A0，K1，A1，K2，…，Kn，An）
2014-04-27 14:48:51
446
原创 leetcode:Reorder List
题目思路比较直接：1）把整个链表划分成2个等长的子链表，如果原链表长度为奇数，那么第一个子链表的长度多1。2）翻转第二个子链表；3）将两个子链表合并。代码里有些变量可以省去，为了看起来逻辑清晰，还是保留了。整个链表遍历了3次，但是没有使用额外空间。
2014-04-22 14:16:03
464
转载 升级Ubuntu 12.04下的gcc到4.7
我们知道C++11标准开始支持类内初始化（in-class initializer），Qt creator编译出现error，不支持这个特性，原因在于，Ubuntu12.04默认的是使用gcc4.6，而只有gcc4.7才支持C++11，使用如下办法升级Ubuntu 12.04下的gcc : 更新Ubuntu源g++-4.rarsudo add-apt-repository ppa:ub
2014-04-21 09:36:56
502
转载 一个程序包含几个段
站在汇编语言的角度，一个程序分为：数据段 -- DS堆栈段 -- SS代码段 -- CS扩展段 -- ES站在高级语言的角度，根据APUE，一个程序分为如下段：textdata (initialized)bssstackheap代码段 -- texttext段在内存中被映射为只读，但.data和.bss是可写的。text段是程序代码段，在AT91
2014-04-18 09:19:49
1077
转载 二叉树的非递归遍历
二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对来说要难一点。一.前序遍历 前序
2014-04-17 22:27:30
482
原创 leetcode:Binary Tree Postorder Traversal
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti
2014-04-17 22:23:06
495
原创 找出有环链表中环的起始节点
给定一个有环的链表，写一个算法，找出环的起点。例如：输入：A->B->C->D->E->C[与前面的C是同一个节点]输出：C判断一个链表是否存在环有一个简单的方法，就是使用一个快指针、和一个慢指针，快指针每次走两步，慢指针每次走一步，则如果有环，它们最后必然会相遇的。本题的难点在于要找出环的起点。其实也不难，与判断是否有环类似，用两个步长分别为1和2的指针遍历链表，直到两者
2014-04-17 14:27:55
1808
转载 void*指针
指针有两个属性:指向变量/对象的地址和长度但是指针只存储地址,长度则取决于指针的类型编译器根据指针的类型从指针指向的地址向后寻址指针类型不同则寻址范围也不同,比如:int*从指定地址向后寻找4字节作为变量的存储单元double*从指定地址向后寻找8字节作为变量的存储单元void指针则不知道他所指向的变量的大小，，他只知道他所指的空间的起始地址， 因此不能引用所指向的内
2014-04-17 11:11:33
953
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人