- 博客(89)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 git学习笔记
0. 主机上的git配置$ git config --global user.name "wanggchongg"$ git config --global user.email "wangchonggg@163.com"1. 新建版本库：$ mkdir learngit$ cd learngit$ git init2. 将文件添加到版本库$ git
2016-03-20 12:40:18
551
原创 ACM如何输入以空格为间隔，换行符为结束的一行数字
#include #include using namespace std;int Solution(vector& nums) { return 0;}int main() { int n = 0, N = 0; int val = 0; char c; vector nums; while (cin >> n) { while (cin >> val) {
2015-10-18 14:59:14
3309
原创 随机序列产生算法
题目：已经提供一个int Rand(int n)的随机数生成函数用来生成[0, n)的随机数，求编写算法生成1至n的随机序列，要求该序列包含不重复的1~n数字。代码：#include #include #include using namespace std;// 首先，建立一个长度为N的数组array，初始值是0…N-1。// 然后，生成一个随机数x1=random.
2015-10-11 21:40:55
2563
原创 股票收益
题目：假设你有一只股票并只买了一块钱的，该股票第二天涨一块，第三天跌一块，第四天涨一块，第五天涨一块，第六天跌一块，...... 也就是如下序列：1，+1，-1，+1，+1，-1，+1，+1，+1，-1，...... 求第n天后，该股票的价值是多少？代码：#include using namespace std;// 题目：
2015-10-11 18:05:34
667
原创 Leetcode | Climbing Stairs
// 题目:// 假设你正在爬楼梯，需要n步你才能到达顶部。但每次你只能爬一步或者两步，你能有多少种不同的方法爬到楼顶部？#include using namespace std;// 思路：// 利用DP的方法，一个台阶的方法次数为1次，两个台阶的方法次数为2个。n个台阶的方法可以理解成上n-2个台阶，然后2步直接上最后一步；或者上n-1个台阶，再单独上一步。// 公式是ways
2015-10-08 22:50:13
573
原创 序列平衡点
一个序列的平衡点是这样的，它的左边的所有的元素的和应该等于右边的所有的元素的和，比如在下面的序列A：A[0] = -7 A[1] = 1 A[2] = 5A[3] = 2 A[4] = -4 A[5] = 3A[6] = 03是一个平衡点因为:A[0] + A[1] + A[2] = A[4] + A[5] + A[6]6也是一个平衡点因为:A[0]
2015-10-05 17:52:02
1391
原创 C++用string类写split方法
void Split(const std::string& s, const std::string& delim, std::vector<std::string>* ret) { size_t last = 0; size_t index = s.find_first_of(delim, last); while (index
2015-09-21 11:17:30
1912
原创 腾讯面试
1. 笔试1.1 char p[][10] = {"hello", "world"}; q = p[0][0]; q = q + 10; 求strlen(q)?1.2 网络数字签名是什么？1.3 考查sizeof，比如： int main() { char str[] = "hello";
2015-09-08 19:25:56
370
转载 C++的const类成员函数
我们知道，在C++中，若一个变量声明为const类型，则试图修改该变量的值的操作都被视编译错误。例如，[cpp] view plaincopyconst char blank = ‘’; blank = ‘\n’; // 错误 面向对象程序设计中，为了体现封装性，通常不允许直接修改类对象的数据成员
2015-08-26 09:55:01
469
转载 Linux的零拷贝技术(zero-copy)
如果应用程序可以直接访问网络接口存储，那么在应用程序访问数据之前存储总线就不需要被遍历，数据传输所引起的开销将会是最小的。应用程序或 者运行在用户模式下的库函数可以直接访问硬件设备的存储，操作系统内核除了进行必要的虚拟存储配置工作之外，不参与数据传输过程中的其它任何事情。直接 I/O 使得数据可以直接在应用程序和外围设备之间进行传输，完全不需要操作系统内核页缓存的支持。关于直接 I/O 技术的具体
2015-08-22 11:54:09
10313
1
转载 Kafka分布式消息队列（二）：环境搭建&测试
本文基于Kafka 0.8在一台机器上构建一个3个节点的kafka集群，并测试producer、consumer在正常情况下的行为，以及在lead broker/follow broker失效情况下的行为1.下载并解压kafka 0.8.0 release$ mkdir kafka$ wget http://apache.dataguru.cn/kafka/0.8.0/ka
2015-08-22 10:57:49
946
转载 Kafka分布式消息队列（一）：基础
本文基于Kafka 0.81. 引言Kafka是LinkedIn开发并开源出来的一个高吞吐的分布式消息系统。其具有以下特点：1) 支持高Throughput的应用2) scale out：无需停机即可扩展机器3) 持久化：通过将数据持久化到硬盘以及replication防止数据丢失4) 支持online和offline的场景。2. 介绍kafka使
2015-08-22 10:55:17
1007
转载 svn常用命令
1、将文件checkout到本地目录 svn checkout path（path是服务器上的目录） 例如：svn checkout svn://192.168.1.1/pro/domain 简写：svn co 2、往版本库中添加新的文件 svn add file 例如：svn add test.php(添加test.
2015-07-19 09:36:57
369
转载 Linux环境变量
一、Linux的变量种类 按变量的生存周期来划分，Linux变量可分为两类： 1、永久的：需要修改配置文件，变量永久生效。 2、临时的：使用export命令声明即可，变量在关闭shell时失效。二、环境变量的查看 1、 使用echo命令查看单个环境变量。例如： $ echo $PATH 2、 使用env
2015-07-06 08:31:06
407
转载 Qt连接MySQL
一般情况下，qt只带了qsqlite4和qodbc两种驱动，如果在安装qt时，你没有添加qt -mysq参数，那么意味着，在你的程序中不能直接使用mysql数据库。那么你就需要安装这个插件。感谢jpzjpz提供的详细安装过程！网址为：http://dev.wo.com.cn/bbs/viewthread.jsp?tid=140945&extra=page%3D1我这
2015-06-02 19:16:23
560
转载 好莱坞八大影业公司
好莱坞八大影业公司 主要包括：华纳兄弟公司、米高梅电影公司、派拉蒙影业公司、哥伦比亚影业公司、环球电影公司、联美电影公司、20世纪福克斯、迪士尼电影 。 1米高梅 简介 米高梅 Metro-Goldwyn-Mayer (MGM)好莱坞五大电影公司之一。 一个电影制作公司拍摄了电影史上最出色的影片之一——《乱世佳人》，创造出历久不
2015-05-28 19:29:57
17459
转载 C++中构造函数初始化列表与构造函数体的区别
既然构造函数初始化列表和构造函数体内赋值都可以对成员变量赋值，那么二者有何区别，是不是二者等效呢？ 构造函数可以分两个阶段进行：（1）初始化阶段；（2）普通计算阶段。计算阶段也就是由函数体内所有的语句组成。不管成员是否在构造函数初始化列表中显式初始化，类的数据成员初始化总是在初始化阶段进行，初始化阶段先于计算阶段。构造函数初始化列表是对类的成员做初始化，而在构造函数体内只是对类的数据成
2015-05-22 16:50:46
2092
1
原创 采用ffmpeg和ffserver实现音视频直播和点播
一、嵌入式开发板采集音视频(远程) 音频采集程序：./audioc -i 222.222.222.222 -p 8888; 视频采集程序：./videoc -i 222.222.222.222 -p 9999; 音频采集程序利用alsa库，采集原始音频帧，发送至服务器进程(222.222.222.222, 8888); 视频
2015-05-18 19:11:37
7151
1
转载 ffserver服务器实现WebM格式视频直播
WebM格式视频流播放可以通过HTML5在浏览器中实现，目前Chrome和FireFox都已经支持了该视频格式。WebM解码器在VP8引擎中实现，并且针对互联网特点做了很多优化。优点是在HTML5中实现，真正的实现了平台无关性，所有采用VP8引擎的浏览器都可以直接播放WebM格式的视频。当然很多浏览器并非VP8引擎的，而且没有哪个知名的流服务器支持WebM。这也是WebM的窘境。现在介绍一下大名鼎
2015-05-15 18:15:09
3541
原创 2015阿里暑期实习生hr面试问题
你对我们公司有什么了解？ 问到 如果你在这次面试中没有被录用，你会怎么办? 问到 如果你被我们录取了，接下来你将如何开展工作？ 问到 你怎么理解你应聘的职位？ 你有哪些缺点？ 你有哪些主要的优点？ 你的好朋友是如何评价你
2015-05-07 08:50:16
1236
转载 多线程还是多进程的选择及区别
鱼还是熊掌：浅谈多进程多线程的选择关于多进程和多线程，教科书上最经典的一句话是“进程是资源分配的最小单位，线程是CPU调度的最小单位”，这句话应付考试基本上够了，但如果在工作中遇到类似的选择问题，那就没有这么简单了，选的不好，会让你深受其害。 经常在网络上看到有的XDJM问“多进程好还是多线程好？”、“Linux下用多进程还是多线程？”等等期望一劳永逸的问题，我只能说：没有
2015-05-07 08:38:28
624
原创 2015小米实习生笔试题1 求两个数的不同位的个数
int func(int x, int y){ int z = x ^ y; //两个数的不同位都会在z的二进制位以1表示 int count = 0; while(z) //求z的二进制位1的个数 { count++; z = z & (z-1); } return count;}
2015-05-04 10:08:30
454
转载 POSIX线程同步--互斥量+条件变量
1. 相关函数 #include pthread_cond_t cond = PTHREAD_COND_INITIALIZER; int pthread_cond_i
2015-05-03 21:27:42
522
原创 最大公约数、最小公倍数算法
#include using namespace std;//举例：// 2 | 8 6// ----------// 4 3// 所以：gcd=2，lcm=2*4*3=24//求最大公约数：辗转相除法// 1. a ÷ b，令r为所得余数（0≤r<b）// 若 r = 0，算法结束；b 即为答案。// 2. 互换：置 a←b，b←r，并返回第一步in
2015-05-02 12:25:56
939
转载 vs2010 问题 >LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏
>LINK : fatal error LNK1123: 转换到 COFF 期间失败: 文件无效或损坏问题说明：当安装VS2012之后，原来的.NET 4.0会被替换为.NET 4.5。卸载VS2012时，不会恢复.NET 4.0。l 当VS2012安装后，VS2010的cvtres.exe就无法使用了。如果你的PATH环境变量中VS2010的工具路径第一个出现，而且链接器需要将.re
2015-04-30 11:02:19
586
原创 2015编程之美 2月29日(求闰年的个数)
// 描述// 给定两个日期，计算这两个日期之间有多少个2月29日（包括起始日期）。// 只有闰年有2月29日，满足以下一个条件的年份为闰年：// 1. 年份能被4整除但不能被100整除// 2. 年份能被400整除// 输入// 第一行为一个整数T，表示数据组数。// 之后每组数据包含两行。每一行格式为"month day, year"，表示一个日期。month为{"Ja
2015-04-29 09:30:32
1258
1
原创 二叉树几种遍历算法
/*二叉树的遍历*/#include #include #include using namespace std;typedef struct node{ char data; struct node *lchild,*rchild;}BinTree;typedef struct node1{ BinTree *btnode; bool is
2015-04-29 09:13:44
732
原创 2015编程之美 彩色的树
题目1 : 彩色的树时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定一棵n个节点的树，节点编号为1, 2, …, n。树中有n - 1条边，任意两个节点间恰好有一条路径。这是一棵彩色的树，每个节点恰好可以染一种颜色。初始时，所有节点的颜色都为0。现在需要实现两种操作:1. 改变节点x的颜色为y；2. 询问整棵树被划分成了多少棵颜色
2015-04-28 21:19:32
700
原创 阿里c/c++研发工程师实习面试
1. 自我介绍 1）自己的简单情况：姓名，年龄，毕业院校，专业，兴趣爱好、性格特点等 2）优点与长处：技能、获奖、专业知识、学术背景等 3）对应聘职位的想法和规划：对该职位的理解、自己具备什么条件来做好这份工作 4）结束语：我希望得到这份工作，我一定会尽自己所能为企业的发展做出贡献2. 根据自我介绍提一些问题 2.1 介绍一个自己写的c/c+
2015-04-28 11:01:55
2814
原创 连续子数组的和的最大值、最小值以及和的绝对值的最大值、最小值
#include #include #include using namespace std;//求子数组的最小和//利用的是dp的思想，依次遍历数组中的每个元素，把他们相加，如果加起来大于0，则//把当前元素之和清为0，否则则和最小和比较，更新最小和，最后得到必是子数组的最小和//时间复杂度：o(n) 空间复杂度：o(1)int minSum(vector &num){ i
2015-04-26 17:30:04
4325
1
转载 FFMPEG命令
一、ffmpeg常用命令基本命令：1.分离视频音频流 ffmpeg -i input_file -vcodec copy -an output_file_video //分离视频流 ffmpeg -i input_file -acodec copy -vn output_file_audio //分离音频流2.视频解复用 ffmpeg –i test.mp4 –vcodec copy –
2015-04-01 20:30:18
690
原创 字符串模式匹配----KMP算法
1.kmp算法的原理： 本部分内容转自：http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html字符串匹配是计算机的基本任务之一。举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD
2015-03-26 08:50:22
729
转载 串口 COM口 USB-TTL RS-232 RS-485 不同标准 区别 释疑
有几个概念玩嵌入式的同志经常搞混。也不怨谁，现在的卖家为了一点可怜的销量都在故意混淆串口的概念。如果你发现本文有哪里含糊，或者任何一点有可能影响理解的地方，请留言，我会修正以便帮助后来的朋友。Point (所有要点都在这，请仔细阅读)：1、串口、COM口是指的物理接口形式(硬件)。而TTL、RS-232、RS-485指的是串口的电平标准(电信号)。2、接
2015-03-25 09:36:23
1091
转载 如何基于FFMPEG和SDL写一个少于1000行代码的视频播放器
FFMPEG是一个很好的库，可以用来创建视频应用或者生成特定的工具。FFMPEG几乎为你把所有的繁重工作都做了，比如解码、编码、复用和解复用。这使得多媒体应用程序变得容易编写。它是一个简单的，用C编写的，快速的并且能够解码几乎所有你能用到的格式，当然也包括编码多种格式。 唯一的问题是它的文档基本上是没有的。有一个单独的指导讲了它的基本原理另外还有一个使用doxygen生成的文档。这就是为什么当我决
2015-03-24 21:41:58
884
原创 内部排序算法
非递归：#include #include int partition(int s[], int i, int j){ int value = 0; int flag = 1; //判断该从头循环还是尾循环 value = s[i]; while(i<j) { switch(flag) { case 0: if(s[i] < value) i++;
2015-03-18 11:32:50
682
原创 Linux运行错误：error while loading shared libraries: xxx.so.0:cannot open shared object file: No such fil
链接时可以通过-L和-l来指定自己的库，因此链接可以通过，但是运行时，系统仍无法找到指定的库，需要简单配置一下。解决方法1： 可以直接在将自己的库所在路径添加到/etc/ld.so.conf文件中。但一般这个文件中的内容都是一句“include /etc/ld.so.conf.d/*.conf”，因此最好在/etc/ld.so.conf.d/目录下新建一个文件 ， 如“xxx.con
2015-03-06 10:54:16
3179
转载 金庸武侠年表
公元前483年 西施送入吴国；范蠡遇到阿青，阿青传越国剑士剑法。公元前476年 越国灭掉吴国；范蠡与西施隐居，阿青离去。527年 南北朝时期，印度高僧菩提达摩来到中国，在嵩山少林寺面壁九年，创立中国禅宗。536年 达摩逝世554年 西魏宇文泰攻破江陵城（今荆州），梁元帝萧绎留下宝藏在天宁寺，连城诀宝藏来源于此隋朝末年，李靖将《易筋经》中的武学奥秘，尽数领悟。640年 侯君集
2015-03-05 20:37:57
581
转载 Linux bin和、sbin目录的区别
bin: bin为binary的简写主要放置一些系统的必备执行档例如:cat、cp、chmod df、dmesg、gzip、kill、ls、mkdir、more、mount、rm、su、tar等。 /usr/bin: 主 要放置一些应用软体工具的必备执行档例如c++、g++、gcc、chdrv、diff、dig、du、eject、elm、fr
2015-01-16 11:26:25
509
转载 交叉编译SQLite
SQLite3 (http://www.sqlite.org)是一个非常强大的小型开源数据库软件，特别嵌入到一些软件中存储数据，当然，移植到嵌入式系统上也是非常有必要的。众所周知的Symbian，Android, IOS这几大移动平台都是使用的sqlite作数据存储，使用SQLite的厂商包括Adobe, Airbus, Apple, Dropbox, Mozilla, GE, Google, M
2015-01-13 18:59:25
1607
原创 Top6410 ARM11开发板串口分配图
说明：Top6410的UART3扩展的外设接口有三个(如上图所示) 接口1：RS232接口，应用时需将拨码开关1的第3、4位拨至on位，程序控制的设备名称为：/dev/ttySAC3 接口2：RS485接口，应用时需将拨码开关1的第5、6位拨至on位，程序控制的设备名称为：/dev/ttySAC3 接口3：TTL接口，应用时需
2015-01-05 19:52:49
1056
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人