2017年02月_HenryTien

原创剑指offer--- 反转链表

/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { if(pHead==NULL)

2017-02-26 21:21:53 465

原创 Linux C 多进程下载文件demo

1、使用多进程，实现多个客户端同时下载文件目录：头文件#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd.h>#include <stdio.h>#include <stdlib.h>#include <sys/uio.h>#include <sys/socket.h>#inc

2017-02-17 20:48:42 1808

原创 mysql 学习笔记

mysql 学习笔记本查看： show databases;// if exists 判断数据库是否存在，不存在也不产生错误 mysql> drop database if exists drop_database; Query OK, 0 rows affected (0.00 sec)使用数据库mysql> use testDatabase changed1.显示版本 mysql>

2017-02-14 23:19:58 414

原创剑指offer-两个栈实现队列

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。思路: 先将所有元素都压入stack1中判断stack2是否为空，如果为空，将stack1中元素依次出栈，放入stack2中，如果不为空，直接先对stack2进行出栈。class Solution{ public: void push(int node) { stack1.push(no

2017-02-08 16:25:39 237

原创 Linux 多线程笔记

1.Linux多线程概述为了进一步减少处理器的空转时间支持多处理器和减少上下文切换开销，也就出现了线程。每个进程至少都有一个main线程。它与同进程中的其他线程共享进程空间｛堆代码数据文件描述符信号等｝，只拥有自己的栈空间，大大减少了上下文切换的开销。看看优缺点：线程开销小，占用CPU小，线程之间切换快，但是不利于资源保护。进程相反，从可移植性来说，进程的移植性要好。1.2.线程

2017-02-08 15:10:08 237

原创设计模式-笔记01

1.9 紧耦合vs松耦合public class Operation{ private double _numberA=0; private double _numberB=0; public double NumberA { get{ return _numberA;} set{ _numberA = value;} }

2017-02-07 20:52:42 186

原创续C++ style 笔记

5.19 autovector<string> v;auto s1=v[0]; // 创建一份v[0]const auto& s2=v[0];优点： C++类型名有时很长的， spare_hash_map<string,int>::iterator iter= m.find(val); 返回类型是不是很难读啊不过代码是可以重构成 auto iter = m.find(val);aut

2017-02-07 20:45:48 242

原创 Linux 进程通信-信号的使用

信号概念信号(signal)是Linux进程间通信的一种机制，全称为软中断信号，也被称为软中断。信号本质上是在软件层次上对硬件中断机制的一种模拟。信号由内核管理产生的方式：可以由内核自身产生，比如出现硬件错误、内存读取错误，分母为0的除法等，内核需要通知相应进程。也可以由其他进程产生并发送给内核，再由内核传递给目标进程。什么信号不能捕捉也不能忽略？ SIGKILL(终止进程)

2017-02-06 14:07:20 225

原创 Linux Signal 信号量的使用

信号量是什么？信号量是用在不同进程之间或者是不同进程的线程之间用来同步会用到的源语。用于保护代码段，只能被一个进程或者是线程执行，这种工作需要一个二进制的开关。获得共享资源进程需要执行的步骤（1）测试控制该资源的信号量。（2）如果信号量为正，表示可以使用当前的信号量，信号量值减1，使用完成后，对值加1，便于其他进程使用。（3）若信号量=0，就进入休息状态，信号量值>0，进程可以

2017-02-05 21:54:19 1905

原创 SFML game move

#include"SFML\Graphics.hpp"using namespace std;#include<iostream>;#include<SFML\Audio.hpp>int main(){ sf::RenderWindow window(sf::VideoMode(800, 600), "Hello from SFML"); // setting the fra

2017-02-05 13:42:53 459

原创 Singleton 创建

#include<stdio.h> #include<iostream>using std::cout;using std::endl;// 在内存中，通过该对象只能创建唯一的对象// 1.该对象不能是栈对象// 2.该对象只能是堆对象class Singleton{public: static Singleton * GetInstance(){ if(NULL==_P

2017-02-05 09:17:17 187

原创 google c++ style 阅读笔记

头文件 1.1. Self-contained 头文件头文件应该能够自给自足（self-contained,也就是可以作为第一个头文件被引入），以 .h 结尾。至于用来插入文本的文件，说到底它们并不是头文件，所以应以 .inc 结尾。不允许分离出 -inl.h 头文件的做法.1.2. #define 保护所有头文件都应该使用 #define 来防止头文件被多重包含, 命名格式当是: <PROJ

2017-02-04 18:11:53 543

原创 C++ 复制构造函数

、、待补充#include<iostream> using std::cout;using std::endl;class Point{public: // constructor Point(int ix,int iy) :_Ix(ix) ,_Iy(iy){ cout<<"Point"<<endl; } // copy con

2017-02-04 09:43:44 215

原创 SFML game fun

#include"SFML\Graphics.hpp"using namespace std;#include<iostream>;#include<SFML\Audio.hpp>int main(){ sf::RenderWindow window(sf::VideoMode(800, 600), "Hello from SFML"); // setting the fra

2017-02-03 20:56:35 1290 1

原创 ZJU 2932 The Seven Percent Solution（模拟）

ZJU 2932#include <cstdio> #include <cstring> int main() { char s[1000]; while(gets(s)) { int len = strlen(s); if(s[0] =='#' && len == 1) break;

2017-02-03 17:44:43 515

原创编程之美03 题解

输入一个链表，从尾到头打印链表每个节点的值/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/class Solution {public

2017-02-03 16:35:06 246

原创 leetcode 141. Linked List Cycle

Given a linked list, determine if it has a cycle in it. /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next

2017-02-03 16:10:46 193

原创 c/c++ 练习笔记

在重载一个运算符为成员函数时，其参数表中没有任何参数，这说明该运算符是（）因为++和–有前缀和后缀两种形式，为了区分，要在后缀形式如一个int参数， const Fraction operator ++(int)中 int 不过是个亚元（dummy),是永远用不上的，它只是用来判断++是prefix,还是postfix.如果有亚元，则是postfix,没有就是prefix啦。使用操作符set

2017-02-02 21:48:51 223

原创 BAT面试大数据笔记

大数据Map-Reduce 和Hadoop 逐渐成为面试热门介绍哈希函数哈希函数又叫散列函数典型的哈希函数都有无限的输入值域。输入值相同时，返回值一样。输入值不同时，返回值可能一样，也可能不一样 4.不同输入值得到的哈希值，整体均分的分布在输出域S上（重要）1~3 点兴致是哈希函数的基础，第4点是评价一个哈希函数优劣的关键。 aaa1 aaa2 aaa3 虽然相似，但哈希值差异巨大。介绍

2017-02-01 23:03:15 1262

田航语