- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 四种进程或线程同步互斥的控制方法
很想整理一下自己对进程线程同步互斥的理解。正巧周六一个刚刚回到学校的同学请客吃饭。在吃饭的过程中，有两个同学，为了一个问题争论的面红耳赤。一个认为.Net下的进程线程控制模型更加合理。一个认为Java下的线程池策略比.Net的好。大家的话题一下转到了进程线程同步互斥的控制问题上。回到家，想了想就写了这个东东。 现在流行的进程线程同步互斥的控制机制，其实是由最原始最基本的4种方法实现的。
2014-11-21 21:58:32
564
转载 各种排序算法
#include "stdafx.h"#include "iostream"using namespace std; // 排序算法大总结 // 共用函数声明void output_array(int data[], int n);void exchange(int *a, int *b); //////////////////////////////
2014-11-21 21:45:40
557
转载 memcache学习——内存管理机制slab allocator
大致浏览了一下memcached的源码，但是并没有对相关的知识点进行总结和记录，所以很快就忘了，这次打算将memcached的源码再学习一遍，并进行总结归纳。memcached模块化设计比较好，每个模块除了对外接口定义在头文件外，其它函数定义及实现都在源文件中，且定义为static类型，这样很好的降低了模块之间的耦合性。下面，浏览源码将按照功能模块进行划分，逐步学习总结。memca
2014-10-11 10:37:00
695
转载 BM25算法[转]
BM25 is a bag-of-words retrieval function that ranks a set of documents based on the query terms appearing in each document, regardless of the inter-relationship between the query terms within a docum
2014-10-09 23:18:07
695
转载 Trie树 --- 查找，删除，搜索
Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。
2014-09-26 10:06:37
1177
转载 C++ 初始化列表
何谓初始化列表与其他函数不同，构造函数除了有名字，参数列表和函数体之外，还可以有初始化列表，初始化列表以冒号开头，后跟一系列以逗号分隔的初始化字段。在C++中，struct和class的唯一区别是默认的访问性不同，而这里我们不考虑访问性的问题，所以下面的代码都以struct来演示。struct foo{ string name ; int id ; foo(s
2014-09-23 08:56:07
335
转载 C++四种cast操作符
C 风格（C-style）强制转型如下：(T) expression 或T(expression) //函数风格（Function-style）两种形式之间没有本质上的不同。对于具有转换的简单类型而言C 风格转型工作得很好。然而，这样的转换符也能不分皂白地应用于类（class）和类的指针。ANSI-C++标准定义了四个新的转换符：reinterpret_cast, stati
2014-09-23 08:36:43
443
转载 求连续子数组的最大和
http://blog.csdn.net/v_JULY_v/article/details/6444021#前奏希望更多的人能和我一样，把本狂想曲系列中的任何一道面试题当做一道简单的编程题或一个实质性的问题来看待，在阅读本狂想曲系列的过程中，希望你 能尽量暂时放下所有有关面试的一切包袱，潜心攻克每一道“编程题”，在解决编程题的过程中，好好享受编程带来的无限乐趣，与思考带来的无限激情。-
2014-09-14 19:51:33
476
原创 设计模式总结
设计模式主要分三个类型:创建型、结构型和行为型。 其中创建型有： 一、Singleton，单例模式：保证一个类只有一个实例，并提供一个访问它的全局访问点 二、Abstract Factory，抽象工厂：提供一个创建一系列相关或相互依赖对象的接口，而无须指定它们的具体类。 三、Factory Method，工厂方法：定义一个用于创建对象的接口，让子类决定实例化哪一个类
2014-09-10 14:43:55
419
转载 HTTP协议 (六) 状态码详解
HTTP协议 (六) 状态码详解HTTP状态码，我都是现查现用。 我以前记得几个常用的状态码，比如200，302，304，404， 503。 一般来说我也只需要了解这些常用的状态码就可以了。 如果是做AJAX，REST,网络爬虫，机器人等程序。还是需要了解其他状态码。 本文我花了一个多月的时间把所有的状态码都总结了下，内容太多，看的时候麻烦耐心点了。HTTP状态码的学习资料
2014-09-10 13:31:56
399
转载 MapReduce实现大矩阵乘法
引言何为大矩阵？Excel、SPSS，甚至SAS处理不了或者处理起来非常困难，需要设计巧妙的分布式方法才能高效解决基本运算（如转置、加法、乘法、求逆）的矩阵，我们认为其可被称为大矩阵。这意味着此种矩阵的维度至少是百万级的、经常是千万级的、有时是亿万级的。举个形象的栗子。至2012年12月底，新浪微博注册用户数超5亿，日活跃用户4629万[1]，如果我们要探索这4000多万用户可以分成哪些类
2014-09-02 10:55:04
769
转载 Android三种实现定时器的方法
方法一:Handler+Thread[java] view plaincopypackage com.xunfang.handerDemo; import android.app.Activity; import android.os.Bundle; import android.os.Handler; imp
2014-08-27 19:26:02
378
转载 Android中RelativeLayout各个属性的含义
android:layout_above="@id/xxx" --将控件置于给定ID控件之上android:layout_below="@id/xxx" --将控件置于给定ID控件之下android:layout_toLeftOf="@id/xxx" --将控件的右边缘和给定ID控件的左边缘对齐android:layout_toRightOf="@id/xxx" --将控件
2014-08-27 17:16:50
405
转载 android学习--activity跳转报错--以及怎么确定哪一个activity开始
一、activity跳转问题 我在学textview的时候，案例是教我重新建立一个xml文件，以及相关的activity类，来生成一个新的界面，再通过一开始界面上的一个button来触发此activity，可是当我什么都配好之后，运行却总是要force close。我怎样找也没看出哪里有问题，并且我把这个新的activity设为开始界面(这个我在下面一并讲解下)，也是正常的，可是
2014-08-26 09:45:14
1528
转载 Android 系统的名字 及 版本和api基本对应关系 及 代码获取
Android 系统的名字 及 版本和api基本对应关系 及 代码获取2014-01-06 10:46 610人阅读 评论(0) 收藏 举报Android 1.5：Cupcake（杯子蛋糕）Android 1.6：Donut（甜甜圈）Android 2.0 / 2.1：Eclair（闪电泡芙）Android 2.2：Froyo（冷冻忧格）Andr
2014-08-25 10:19:46
544
转载 Android API包名及包的功能的中文介绍
android 包含应用平台和在定义应用程序所用到android系统功能的应用权限的资料文件类，android.accessibilityservice：这个包中的类用于为无障碍服务的开发提供替代或增强的反馈给用户android.accounts：android.animation：这些类提供动画系统的功能特性，它允许使用任何类型的动画对象属性，int,float和1
2014-08-22 14:22:35
2347
转载 android _meau.add()函数详解
menu.add() 2012-02-01 14:35:11| 分类： Android | 标签：android menu |举报|字号 订阅看一看menu.add方法的参数： 第一个int类型的group ID参数，代表的是组概念，你可以将几个菜单项归为一组，以便更好的以组的方式管理你的菜单按钮。 第二个int类型
2014-08-22 14:15:46
464
转载 android ListView详解
在android开发中ListView是比较常用的组件，它以列表的形式展示具体内容，并且能够根据数据的长度自适应显示。抽空把对ListView的使用做了整理，并写了个小例子，如下图。 列表的显示需要三个元素：1．ListVeiw 用来展示列表的View。2．适配器 用来把数据映射到ListView上的中介。3．数据 具体的将被映射的字符串，图片，或者基
2014-08-22 11:33:09
389
原创 android开发应用揭秘——example04_04例子更正
package com.yarin.android.Examples_04_04;import android.app.Activity;import android.content.ContentResolver;import android.database.Cursor;import android.graphics.Color;import android.os.Bundle;
2014-08-21 17:28:32
415
转载 Android系统自带样式（android:theme)详解
android:theme="@android:style/Theme.Dialog" : Activity显示为对话框模式android:theme="@android:style/Theme.NoTitleBar" : 不显示应用程序标题栏android:theme="@android:style/Theme.NoTitleBar.Fullscreen" : 不显示应用程序标题
2014-08-21 13:54:27
357
转载 android button属性
android button属性分类： android_study2013-12-27 13:29 3505人阅读 评论(0) 收藏 举报android:autoLink setAutoLinkMask(int)控制链接网址和电子邮件地址等是否自动发现并转换为可点击的链接。android:autoText setKeyListener(KeyListener)如果设置,
2014-08-19 17:55:36
927
转载 android fill_parent、wrap_content和match_parent的区别
三个属性都用来适应视图的水平或垂直大小，一个以视图的内容或尺寸为基础的布局比精确地指定视图范围更加方便。1）fill_parent设置一个构件的布局为fill_parent将强制性地使构件扩展，以填充布局单元内尽可能多的空间。这跟Windows控件的dockstyle属性大体一致。设置一个顶部布局或控件为fill_parent将强制性让它布满整个屏幕。2） wrap_con
2014-08-19 17:37:49
355
转载 findViewById
我们调用的findViewById()函数其实有两种（目前我只看到两种，不确定还有没有其他的），一种是Activity类中findViewById()函数另外一种是View类中定义的findViewById()函数一般我们在oncreate()方法中使用的(**view)findViewById(R.id.**)既是调用的Activity中的findViewById()函数
2014-08-19 09:46:04
780
转载 C语言常用命名规则
C语言常见命名规范1 常见命名规则比较著名的命名规则首推匈牙利命名法，这种命名方法是由Microsoft程序员查尔斯·西蒙尼(Charles Simonyi) 提出的。其主要思想是“在变量和函数名中加入前缀以增进人们对程序的理解”。匈牙利命名法关键是：标识符的名字以一个或者多个小写字母开头作为前缀；前缀之后的是首字母大写的一个单词或多个单词组合，该单词要
2014-08-15 10:37:16
2296
原创 编程之美—— Combination Sum
递归思想：#include#include#include#includeusing namespace std;vector > m_vecRet;void combination(const vector &num, size_t idx, vector &curr, int target){ if (target == 0) { m_vecRet.push_
2014-08-08 21:05:49
487
原创 编程之美——字符串移位包含问题
编程之美——字符串移位包含问题#include#includeusing namespace std;bool cycle(string res, string des){ int res_size = res.size(); int des_size = des.size(); if(res_size < des_size) return false; for(in
2014-08-08 15:16:47
600
原创 IO 模拟 SPI协议
SPI是一个环形总线结构，由ss(cs)、sck、sdi、sdo构成，其时序其实很简单，主要是在sck的控制下，两个双向移位寄存器进行数据交换。上升沿发送、下降沿接收、高位先发送。1.1. 上升沿到来的时候，sdo上的电平将被发送到从设备的寄存器中。1.2. 下降沿到来的时候，sdi上的电平将被接收到主设备的寄存器中。假设主机和从机初始化就绪：并且主机的sbuff=0x
2014-07-30 10:19:51
3617
转载 指针函数和函数指针的区别
1、指针函数是指带指针的函数，即本质是一个函数。函数返回类型是某一类型的指针 类型标识符 *函数名(参数表) int *f(x，y); 首先它是一个函数，只不过这个函数的返回值是一个地址值。函数返回值必须用同类型的指针变量来接受，也就是说，指针函数一定有函数返回值，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。表示：
2014-06-16 09:49:51
440
原创 蓝牙的HFP协议
HFP协议---hands-free-profile：让蓝牙设备可以控制电话，比如接听、挂断、拒接、语音拨号等，拒接、语音拨号要视蓝牙耳机及电话是否支持。
2014-06-10 09:32:13
3263
转载 Trie树的C++实现
Trie—单词查找树Trie，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。性质：1.根节点不包含字符，除根节点外的每一个节点都只包含一个字符。2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3.每个节点的所有子节点包含的字符都不相同。优点：1.查询快。对于长度为m的键值，最坏情况下只需
2014-06-08 10:06:24
450
转载 算法设计与分析--霍夫曼树编码(C++实现)
问题描述：设需要编码的字符集为{d1, d2, …, dn}，它们出现的频率为{w1,w2, …,wn}，应用哈夫曼树构造最短的不等长编码方案。Huffman算法：给定实数w1,w2,···，wt且 w1（1）连接w1,w2为权的两片树叶，得一分支点，其权为w1+w2 ；（2）在w1+w2, w3+···+wt中选出两个最小的权，连接它们对应
2014-05-26 09:51:50
2314
原创 quicksort----C++
/************************************************************************* > File Name: quick_sort.cpp > Author: ryq > Email: ranyongqing@163.com > Created Time: 2014年05月24日 星期六 09时41分48秒 ******
2014-05-24 10:33:45
428
原创 heap_sort-----C++
/************************************************************************* > File Name: heap_sort.cpp > Author: ryq > Email: ranyongqing@163.com > Created Time: 2014年05月23日 星期五 11时02分19秒 *******
2014-05-23 13:59:17
585
转载 inverse number
一、问题描述先来说明一下什么是逆序数。大家比较熟悉的是自然排序，即数值较小数排在数值较大数的前面。而如果数值较大的数排在了数值较小数的前面则逆序数的个数+1。举个例子如果有序列4,5,2,1,3，则这个序列总共有(4,2), (4,1), (4,3), (5,2), (5,1), (5,3), (2,1)总共7个逆序数。这个问题的需求就是现有一个文件，每行有一个数字(数值小于100000的正整
2014-05-23 09:39:22
687
原创 insertion algorithm-----C++
> File Name: insert.cpp > Author: ryq > Email: ranyongqing@163.com > Created Time: 2014年05月23日 星期五 08时21分44秒 ************************************************************************/#includeus
2014-05-23 09:01:09
421
原创 Boyer-Moore algorithm ---c++
i do not speak the algorithm principle, you can get this knowledge in my blog.
2014-05-22 21:15:12
559
原创 KMP algorithm ---C++
there, I do not speak the algorithm principle. you can ge
2014-05-22 20:05:25
549
原创 网络爬虫——c++版
程序整体思路：给出种子文件，解析种子文件，然后得出相应网址，加入队列，采样广度优先，在之前出现过问题，经过一一修复之后，没有问题，经过我一天的测试，验证。使用内存大约几兆左右。#include #include #include #include #include #include #include #pragma comment(lib,"ws2_32.lib")using
2014-05-22 16:57:34
2345
转载 Run-Time Check Failure #2分析
Run-Time Check Failure #2 一般是栈被破坏，代码可能有缓冲区溢出一类的问题。Run-Time Check Failure #2 - Stack around the variable 's' was corruptedThis problem is caused when you try to write too much data
2014-05-21 23:17:33
803
C++课件以及C++试题
2012-02-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人